JPH07281908A - 目標制御データを生成する作業負荷を管理する方法及び装置 - Google Patents

目標制御データを生成する作業負荷を管理する方法及び装置

Info

Publication number
JPH07281908A
JPH07281908A JP7012702A JP1270295A JPH07281908A JP H07281908 A JPH07281908 A JP H07281908A JP 7012702 A JP7012702 A JP 7012702A JP 1270295 A JP1270295 A JP 1270295A JP H07281908 A JPH07281908 A JP H07281908A
Authority
JP
Japan
Prior art keywords
class
receiver
bottleneck
performance
control data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP7012702A
Other languages
English (en)
Other versions
JP2720910B2 (ja
Inventor
Catherine K Eilert
キャサリン・クルーガー・エレート
Bernard R Pierce
バーナード・ロイ・ピアース
David Aman Jeffrey
ジェフリー・デビッド・アマン
Malcolm King Gary
ゲーリー・マルコム・キング
Peter B Yocom
ピーター・バーガーセン・ヨコム
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH07281908A publication Critical patent/JPH07281908A/ja
Application granted granted Critical
Publication of JP2720910B2 publication Critical patent/JP2720910B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083Techniques for rebalancing the load in a distributed system

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)

Abstract

(57)【要約】 【目的】 クラスの2つ以上の目標タイプの目標の指定
及び各目標タイプのインポータンス値の指定に応じて、
システム作業単位の2つ以上のクラスを定義する目標制
御データを生成する作業負荷管理プログラムの方法と装
置を提供できる。 【構成】 システム資源管理プログラム112は、一定
間隔で作業単位150状態をサンプリングして目標を次
の項目に合わせる。各クラスの性能指標109を計算す
る。関連性能指標及び目標インポータンスにもとづい
て、改良されたサービスを受けるためにレシーバ・クラ
スを選択する。レシーバ・クラスによって目標の達成に
影響を与えるシステム・ボトルネックを識別する。1つ
以上のシステム制御データ要素は識別及び調節され、目
標をレシーバ・クラスに合わせる。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】コンピュータ・システム性能の管
理は、既存のプロセス制御が不十分である所までに達し
た。大きな問題は、実際の遂行能力に影響を及ぼす多数
の相互関係の要因が与えられる複雑性の1つである。
【0002】
【従来の技術】
【発明が解決しようとする課題】過去において、単一の
エンド・ユーザ指向の目標(例えば、応答時間)に従っ
て作業単位の管理をする、ある単純化が可能であった。
重大な資質を十分に発揮しない必要条件は、オペレーテ
ィング・システムのソフトウェアが複数のエンド・ユー
ザ指向の目標タイプに従う管理システムの機能の責任を
遂行し、人間の介入を要求せずに目標の導入を行い、或
いは管理等を導くシステム性能パラメータの定義を行う
ことである。
【0003】
【課題を解決するための手段】本発明は、複数のユーザ
性能目標クラスのそれぞれに、性能目標の定義を行うこ
とができる。典型的な目標は、応答時間、或いは実行速
度に関して定義可能である。遂行能力のインポータンス
に関しても目標はまた各目標で定義可能である。ユーザ
性能目標の自覚が与えられ、オペレーティング・システ
ムはシステム資源の割当てに責任を持ち、これらの目標
が遂行できるように作業を実行する。トレードオフが行
われ、目標及び目標達成に必要な資源の種類に対して、
実際の実行にもとづき利用可能な能力が十分に利用され
るようにする。
【0004】
【実施例】図1は、本発明の環境と重要な機構を示す。
コンピュータ・システム100は、IBMのMVS/E
SAなどのオペレーティング・システム101によって
制御される。ディスパッチャ102は、コンピュータに
よって次に実行される作業単位を選択するオペレーティ
ング・システムの構成要素である。作業単位150は、
コンピュータ・システムの目的である有用な作業をする
適用業務プログラムである。実行待機中の作業単位は、
アドレス空間制御ブロック(ASCB)・キュー103
と呼ばれるオペレーティング・システム・メモリの制御
ブロックの連鎖によって表される。各ASCBは、関連
インポータンス値(ディスパッチング優先順位)104
を含むフィールドを有する。ディスパッチング優先順位
は、本発明のオペレーションによって設定され、及びデ
ィスパッチャによって使用され、ASCBキューによっ
て決められた実行待機状態から実行する最も優先順位の
高い作業単位を選択する。このディスパッチング優先順
位は、コンピュータ・システム・オペレーションの定ま
った性能目標を合わせるための、本発明によって与えら
れた制御変数である。
【0005】本発明では、システム管理者によって設定
され、データ記憶機構140の記憶部である性能目標1
41に記憶される性能目標は入力値であると考える。こ
こに示された性能目標には2つの種類がある。応答時間
(秒)と実行速度(%)である。当業者は本発明の趣
旨、及び範囲内で他の目標或いは付加の目標を選択可能
である。性能目標と共に関連する各性能目標のインポー
タンスの定義が含まれる。性能目標141は、オペレー
ティング・システムの作業負荷管理プログラム(WL
M)105によってシステムに読出される。システム管
理者によって定義された各目標によって、作業負荷管理
プログラムは性能クラスをどの個々の作業単位に割当て
るかを決める。各性能クラスは、クラス・テーブル・エ
ントリ106によって、オペレーティング・システムの
メモリ内で表される。定義された目標(内部表示にて)
及び性能クラスに関する他の情報は、クラス・テーブル
・エントリに記録される。クラス・テーブル・エントリ
内に記憶される他の重要情報にはマルチプログラミング
・レベル(MPL)・ターゲット値107(制御変
数)、関連目標クラス・インポータンス108(入力
値)、性能指標109(計算値)、応答時間目標110
(入力値)、実行速度目標111(入力値)及びサンプ
ル・データ125(測定データ値)がある。
【0006】オペレーティング・システムのシステム資
源管理プログラム(SRM)112は、目標操作性能制
御装置(GDPC:goal driven performance controll
er)114を有するように本発明に従って修正され、図
1で示されるような方法で動作する。GDPCは目標の
達成度の測定、ユーザの性能改良に必要なユーザ性能目
標クラスの選択、選択されたユーザ性能目標クラスの性
能の改良などの機能を実行する。好ましい実施例におけ
るGDPC機能は、約10秒で満了する周期タイマーに
もとづいて一定間隔で実行される。
【0007】ステップ115において、指定目標110
或いは111を用いて各ユーザ性能目標のクラス・テー
ブル・エントリ106の性能指標が計算される。性能指
標の計算結果はステップ109において対応するクラス
・テーブル・エントリ106に記録される。ユーザ性能
目標の達成度測定方法としての性能指標の概念は既知で
ある。例えば性能指標は、実応答時間を目標応答時間で
除算した値である。
【0008】ステップ116において、ユーザ性能目標
クラスが選択され、関連目標クラス・インポータンス1
08及び性能指標109の現在値により性能改良を受け
る。選択されたユーザ性能目標クラスは、レシーバと呼
ばれる。
【0009】ステップ117において、性能ボトルネッ
クが既知の方法で、状態サンプル125を用いた制御変
数に従って決められる。制御変数は、保護プロセッサ記
憶ターゲット(ページング遅延時間に影響を及ぼす)、
スワップ保護時間ターゲット(スワップ遅延時間に影響
を及ぼす)、マルチプログラミング・レベル(MPL)
・ターゲット107(MPL遅延時間に影響を及ぼす)
及びディスパッチング優先順位104(CPU遅延時間
に影響を及ぼす)などである。
【0010】ステップ118において、制御変数に対す
るポテンシャル変化が考慮される。ブロツク123にお
いて関連目標インポータンス108及び性能指標109
の現在値にもとづいて性能低下が行われるようにユーザ
性能目標クラスが選択される。選択されたユーザ性能目
標クラスはドナーと呼ばれる。次にステップ119にお
いて、計画変化がレシーバ及びドナーの性能指標に対す
る予測変化に従ってネット値に対して査定される。レシ
ーバ及びドナーにおける制御変数は、ディスパッチング
優先順位120、107、スワップ保護時間ターゲット
130、132、保護プロセッサ記憶ターゲット13
1、133、及びMPLターゲット121、107など
である。すなわち、結果が目標関連のドナーを害するよ
りもレシーバの改良を生じさせる場合、それぞれの制御
変数はドナーとレシーバの両方に対して調節される。
【0011】目標操作性能制御装置(GDPC)の機能
は定期的に実行(好ましい実施例では10秒に1回)さ
れ、タイマー満了毎に呼出される。GDPCの機能化
は、オペレーティング・システムを適応且つ自己調整さ
せるための性能問題の増加的検知と修正のためのフィー
ドバック・ループを与える。
【0012】主処理ステップ:図2は、本発明の目標操
作性能制御装置(GDPC)の主処理ステップの論理流
れ図である。ステップ201において、各ユーザ性能目
標クラスの性能指標が計算され、並びに待機ユーザ平均
グラフ(図15)、MPL遅延時間グラフ(図16)及
びスワップ遅延時間グラフ(図18)の現在値が計算さ
れる。性能指標の計算式は後で説明される。ステップ2
02では、レシーバと呼ばれるユーザ性能目標クラスが
性能改良を受けるために選択される。選択プロセスは図
3で詳細に説明される。ステップ203においてレシー
バの資源ボトルネックの1つがアドレスするためのボト
ルネックとして選択される。ボトルネックの選択は、図
5で詳細に示される。ステップ204では、レシーバの
性能を改良するために必要として識別された資源を持つ
ユーザ性能目標クラスが選択される。これらの選択され
たユーザ性能目標クラスはドナーと呼ばれる。ドナーは
レシーバに対して逆順で選択される。つまり、最高位の
性能指標と最低位のインポータンス値を持つユーザ目標
クラスが選択される。ドナーの選択は図6で詳細に示さ
れる。
【0013】ステップ205では、ドナーからレシーバ
への資源再割当ての影響がプロジェクトされる。関係す
る資源に依存する資源再割当ての影響をプロジェクトす
るのにアルゴリズムが用いられる。個々のアルゴリズム
は、本明細書の後半で述べられる。ステップ206で
は、ドナーからレシーバへの資源の再割当てのネット値
が評定される。資源再割当てのネット値の正の値がプロ
ジェクトされる場合、レシーバは特定のドナーからの資
源の再割当てだけに改良される。レシーバを改良するた
めにドナーの使用をプロジェクトする場合、目標とイン
ポータンス値に関連するレシーバの改良よりもドナーに
対して害を及ぼすことになり、資源の再割当ては行われ
ない。ネット値の評定は図8で詳細に示される。
【0014】再割当ての正のネット値がある場合、資源
はステップ207でドナーからレシーバに再割当てされ
る。ネット値が存在しない場合、ステップ208でチェ
ックが行われ、他のポテンシャル・ドナーがあるかどう
かが求められる。
【0015】他のポテンシャル・ドナーがある場合、制
御はステップ204に移り、他のポテンシャル・ドナー
を選択する。選択されたボトルネックをアドレスするの
に必要な資源のポテンシャル・ドナーがない場合、ステ
ップ209においてチェックが行われ、レシーバが他の
ボトルネックを有するかどうかのチェックが行われる。
【0016】レシーバがアドレスされる他のボトルネッ
クを有する場合、制御はステップ203に戻り、他のボ
トルネックを選択する。レシーバがアドレスするボトル
ネックを持たない場合、ステップ210でチェックが行
われ、他のポテンシャル・レシーバがあるかどうかが求
められる。
【0017】他のポテンシャル・レシーバがある場合、
制御はステップ202に戻り、他のポテンシャル・レシ
ーバを選択する。他のポテンシャル・レシーバがない場
合、目標操作性能制御装置の機能の繰返し作業はステッ
プ211で終了する。
【0018】次の周期タイマーが満期になると再びGD
PC機能が呼出され、以前に作られた資源再割当ての結
果にフィードバックを与え、再び性能問題をアドレスす
る機会を与える。
【0019】性能指標:実行速度目標111の性能指標
は次式で計算される(115)。 実行速度目標/実際の実行速度
【0020】応答時間目標110の性能指標は次式で計
算される(115)。 実際の応答時間/応答時間目標
【0021】実行速度は、ユーザ目標性能クラスにて実
行中のタイム・ワークを、実行中すなわち遅延している
タイム・ワークで除算した値であり百分率で表される。
実行速度目標における仕事の性能指標は、実行速度目標
を実際の実行速度で除算した値であり、並びに応答時間
目標における性能指標は、実際の応答時間を応答時間目
標で除算した値である。
【0022】性能指標が1.0であることは、ユーザ性
能目標クラスが正確にその目標と一致していることを示
す。性能指標が1より大きいのは、ユーザ性能目標クラ
スがその目標よりも悪く実行しており、性能指標が1よ
り小さいのはユーザ性能目標クラスがその目標よりも良
く実行していることを示す。
【0023】応答時間目標における性能指標は、ユーザ
性能目標クラスの結果を表す、十分に余裕をもって最近
の応答完了から計算される。例えば、好ましい実施例に
おけるサンプリングは、30秒間または10個のサンプ
ルの累算の何れか低い方の値をサンプルとする。各実行
中の作業単位において、プロジェクト応答時間は以下の
ステップを使用して計算される。 1.作業単位がこれまでに使用したよりも多くのサービ
ス時間で完了した同じ目標クラスに割当てられた当該作
業単位によって使用されたサービスの平均量を求む。 2.前記サービスの平均量から作業単位がこれまでに使
用したサービス時間の量を減じ、作業単位が使用する見
込みの追加のサービス時間の量のプロジェクションを得
る。 3.追加のサービス時間のプロジェクションを作業単位
の累算サービス時間で除し、作業単位完了までの時間の
プロジェクションを得る。 4.作業単位完了までの時間のプロジェクションを作業
単位のこれまでの実行時間の長さに加え、作業単位の応
答時間のプロジェクションを得る。
【0024】実行中のプロジェクトされた応答時間は、
性能指標を計算するために実際の応答完了からのデータ
と合算される。
【0025】実行速度目標における実行速度は、最近の
状態サンプル・データから計算される。サンプル・セッ
トが十分に長い期間に渡って集められたサンプルから構
築され、作業単位が費やす時間を表すピクチャを得る。
この期間はクラスにおけるアクティビティによって変わ
る。最新のサンプルは、サンプル・セットの構築におい
て重みをおく。これらのサンプリング技術は従来技術で
よく知られている。例えば、好ましい実施例では、少な
くとも30秒間及び500個の非遊休サンプルのコレク
ション期間を用いる。コレクション期間の最新の10秒
間のサンプルは、初期のサンプルよりも重みを2倍とす
る。
【0026】改良する選択レシーバ:図3は性能改良を
受ける性能目標クラスを選択する(116)論理フロー
を示す流れ図である。ステップ301では、関連インポ
ータンス値を持つエントリがあるかどうかを求めるため
に性能目標クラス・テーブルが探索される。性能目標を
選定した場合、インポータンス値は任意である。何れの
目標クラスにおいてインポータンス値が選定されない場
合、最悪の性能指標を有する目標クラスが選定される
(302)。インポータンス値が指定されている場合、
考慮されるインポータンス値は任意の性能目標の指定さ
れた最良のたインポータンス値に初期化される(30
3)。考慮されたインポータンス値を有する全ての性能
目標クラスに対して、個々の性能目標より低位であるか
どうかの評定が行われる(304)。考慮されるインポ
ータンス値において最悪の性能目標値があれば、レシー
バとして選択される(305)。考慮されるインポータ
ンス値で低位の性能目標クラスがなく(304)且つ他
の低位のインポータンス値が選択された場合(30
6)、次の低位のインポータンス値が設定され(30
7)、制御はステップ304に戻る。低位の性能目標ク
ラスが全くない場合、インポータンス値が使用されなか
った同様に最悪の性能目標クラスがレシーバとして選択
される(302)。
【0027】図4は、アドレスするために資源ボトルネ
ックの選択117に使用される状態データを示す。各遅
延タイプにおいて、性能目標クラスのテーブル・エント
リは、遅延タイプに見合うサンプル数とフラグを含み、
フラグは目標操作性能制御装置の呼出し中、遅延タイプ
がボトルネックとして選択されているかどうかを示す。
クロス・メモリ・ページング・タイプの遅延の場合、ク
ラス・テーブル・エントリは、また遅延を受けたアドレ
ス空間の識別子を有する。
【0028】図5にファインド・ボトルネック機能の論
理流れが示されている。アドレスするためのボトルネッ
クの選択は、目標操作性能制御装置の現在の呼出し中に
選択されていない最大数のサンプルを有する遅延タイプ
を選択することによって行われる。遅延タイプが選択さ
れると、フラグがセットされ、目標操作性能制御装置の
現在の呼出した中にファインド・ボトルネック機能が再
呼出しされる場合、遅延タイプはスキップされる。
【0029】図5のステップ501において、チェック
が行われ、CPU遅延タイプが未だ選択されていない遅
延タイプの中で最大数の遅延サンプルを有するかどうか
求められる。肯定ならばステップ502において、CP
U遅延選択フラグがセットされ、CPU遅延はアドレス
される次のボトルネックとして戻される。ステップ50
3においてMPL遅延タイプが、未だ選択されていない
遅延タイプの中で最大数の遅延サンプルを有するかどう
かチェックされる。肯定ならばステップ504におい
て、MPL遅延選択フラグがセットされ、MPL遅延時
間はアドレスされる次のボトルネックとして戻される。
ステップ505においてスワップ遅延タイプが未だ選択
されていない遅延タイプの中で最大数の遅延サンプルを
有するかどうかチェックされる。肯定ならばステップ5
06において、スワップ遅延選択フラグが設定され、ス
ワップ遅延時間はアドレスされる次のボトルネックとし
て戻される。
【0030】ステップ507において、ページング遅延
タイプが未だ選択されていない遅延タイプの中で最大数
の遅延サンプルを有するかどうかチェックされる。肯定
ならばステップ508において、ページング遅延選択フ
ラグが設定され、ページング遅延時間はアドレスされる
次のボトルネックとして戻される。ページング遅延時間
には5つのタイプがある。ステップ507において、遅
延サンプルの最大数のタイプは位置決めされ、ステップ
508においてフラグが特定のタイプに対してセットさ
れ、特定のタイプは戻される。ページング遅延時間のタ
イプは以下の通りである。非公開領域、共用領域、クロ
ス・メモリ、仮想入出力(VIO)及びハイパースペー
スであり、各々は好ましい実施例の環境(IBMのMV
S/ESA)でよく知られているページ遅延時間状況に
対応する。
【0031】固定遅延:このセクションではファインド
・ボトルネック機能によって選択された遅延時間を減少
させるために、制御変数を変えることによってレシーバ
性能目標クラスの性能がどのように改良されるかを述べ
る。
【0032】一般的な固定フロー:図7は、選択された
資源ボトルネックに関連する制御変数を変えることによ
ってレシーバ目標クラスの性能の改良に対する評定のた
めに固定118に必要なステップを示す。ステップ70
1において制御変数の新たな値が選ばれる。ステップ7
02ではレシーバ性能目標クラスの性能指標に対する変
化が計算される。この計算の詳細は個々の資源に特有で
あり、後で説明される。ステップ703において、性能
指標の改良がチェックされ、変化がレシーバに対して十
分な値であったかどうかが決められる。レシーバ値が十
分でない場合、制御はステップ701に戻り、レシーバ
に対して大きく効果があるような制御変数の値が選ばれ
る。
【0033】レシーバ値が十分である場合、制御はステ
ップ704に渡され、制御変数を変化させるのに必要な
資源のドナーを見つけるためにドナー選択機能が呼出さ
れる。ステップ705においてチェックが行われ、計画
変化がネット値を持つかどうかが求められる。変化がネ
ット値をもつのは、目標に関わるレシーバには有益であ
り、インポータンスはドナーに対して非常に不利益であ
る。計画変化がネット値を持つ場合、制御変数は変えら
れる(706)。ネット値がない場合、選ばれた資源ボ
トルネックは不変とされない(707)。
【0034】ドナー選択:図6はドナー選択機能123
の論理流れ図である。ドナー選択機能の目的は、資源を
レシーバに送る最も好適な目標クラスを所要資源を有す
る目標クラスの集合から選択することである。ステップ
604においてドナー選択機能は目標に合い且つ所要資
源を有する目標クラスがあるかどうかを求める。前記条
件に合う目標クラスがある場合、ドナー選択機能は最高
の性能指標を持つ目標クラスをドナーとして選ぶ(61
0)。インポータンスは指定目標に合う目標クラスの区
別には使用されない。目標に合い且つ所要資源を有する
目標クラスがない場合、ドナー選択機能は最低の指定イ
ンポータンス値と所要資源を有する目標クラスを見つけ
る(605乃至608)。前記目標に合い且つ所要資源
を有する一連の目標クラスがある場合、ドナー選択機能
は前記目標クラスを最高の性能指標を有するドナーとし
て選択する(609)。目標に合い且つ所要資源を有す
る目標クラスが少なくとも1つもない場合、システムに
は好適なドナーはない(611)。
【0035】割当てネット値:図8は、レシーバとドナ
ーとの間における資源の再割当てのネット値124を求
めるのに使用されるステップを示す。資源ドナーが目標
に合うようにプロジェクトされ(801)、及びレシー
バが目標と合わない場合(802)、再割当てはネット
値を有する(803)。ドナーが目標と合わないように
且つレシーバが目標と合うようにプロジェクトされた場
合、アクションはネット値を持たない(805)。ドナ
ー及びレシーバの双方が目標に合わない場合、レシーバ
がドナーよりも重要(インポータンス値108によって
指摘)である時(807)、再割当てはネット値を持た
ない(809)。ステップ810において、レシーバ及
びドナーの双方は目標に合わず且つ等しく重要である
か、または双方が目標に合うか何れかである。この場合
では、再割当てがネット性能指標(PI)利得を増加さ
せる場合、再割当てはネット値を持つ。資源再割当ては
以下の条件の両方が真である場合、ネット性能指標利得
を増加させる。 1.レシーバのプロジェクト性能指標値の減少(性能改
良)が、ドナーのプロジェクト性能指標値の増加(性能
低下)を上回る場合。 2.レシーバがドナーよりも低い性能指標値(性能改
良)を有するようプロジェクトされている場合、レシー
バの性能指標値は、再割当て後において再割当て前より
もドナーの性能指標値に近くなるようにプロジェクトさ
れなければならない。
【0036】前記項目1において、レシーバのプロジェ
クト性能指標値の減少と、ドナーのプロジェクト性能指
標値の増加とを比較すると、レシーバは0.90を超え
る性能指標値の減少の1部において効果があるだけであ
る。同様にドナーは0.90を越える性能指標値の増加
の1部において効果があるだけである。例えば、改良の
ためにレシーバの性能指標値が1.50から0.70に
プロジェクトされた場合、比較に使用された性能指標の
減少は0.60である。
【0037】レシーバ値:十分なレシーバ値に対するチ
ェック目的は最適化である。十分な値であるようにプロ
ジェクトされるならば、レシーバは助けられるだけであ
る。レシーバ値は最小限の性能指標の改良基準である。
例えば、レシーバの現在の性能指標と1.00の間の差
の10%は非常に小さな改良を拒絶するように設計され
ている。あまりに小さいレシーバ値のアクションを拒絶
する理由は、重要でない改良をもたらす変化を起こさせ
ることを回避するためである。
【0038】CPU遅延:このセクションは、レシーバ
によって受けたCPU遅延時間120を減らすことによ
る性能改良を述べる。
【0039】図9は不公平にドナーの性能を害せずにレ
シーバの性能の改良に使用される、ディスパッチング優
先順位の新たな設定を見つけるステップを示す。図9乃
至図13は、ネット値124を評定するために固定11
8によって与えられた性能指標デルタ・プロジェクショ
ンの作成に関与するステップを与える。
【0040】ステップ901で各目標クラスの最大要求
比率と使用待機率が計算され、各ディスパッチング優先
順位における全目標クラスに累算される。これらの計算
は、本明細書の後で説明される。これらのテーブルにお
ける値は各横列がディスパッチング優先順位を示し、2
つの縦列は対応するディスパッチング優先順位の値にお
ける全性能目標クラスに累算された使用待機比率と最大
要求比率であるように構築される。このテーブルは使用
待機率テーブルと呼ばれ後で説明されるように、新たな
ディスパッチング優先順位のために新たな使用待機の値
をプロジェクトするために使用される。使用待機率(C
PU使用サンプル数で除算されたCPU遅延サンプル
数)は、コンピュータ・システム性能測定でよく知られ
た概念である。最大要求比率は新しい。最大要求比率は
CPU遅延がない場合に使用期間が費やされる全CPU
時間の理論的最大比率である。最大要求比率の計算は、
本明細書で後で説明される
【0041】ステップ902乃至ステップ909では、
レシーバのディスパッチング優先順位の増加を交互に評
定し(レシーバをアップさせる)、並びにドナーのディ
スパッチング優先順位の減少を交互に評定する(ドナー
をダウンさせる)。このステップはアップ/ダウンの動
きの組合わせが十分なレシーバ値、或いは不十分なネッ
ト値を作り出すまで続く。アップ/ダウンの動きの結果
を作り出すステップ(ステップ903及びステップ91
2)は、図10で説明される。ネット値チェックは図8
で示される。何れのネット値チェックも失敗する場合、
第2のドナーとレシーバが選ばれ、レシーバをアップま
たはドナーをダウンさせ、このアップ/ダウンの組合わ
せがネット値チェックを通過するかどうかを決める。
【0042】アップ/ダウンの組合わせがネット値チェ
ックを通過する場合、第2のレシーバとドナーは、第1
のレシーバとドナーと共に動かされる。第2のドナーと
レシーバは、ドナー選択機能及びレシーバ選択機能では
見つけることはできない。代わりに、第2のレシーバは
下記の性能目標クラスとして定義される。1)第1のレ
シーバのディスパッチング優先順位よりも低位のディス
パッチング優先順位を持つレシーバ。2)ネット値チェ
ックに失敗したレシーバ。同様に第2のドナーは下記の
性能目標クラスである。1)第1のドナーのディスパッ
チング優先順位よりも高位のディスパッチング優先順位
を持つドナー。2)ネット値チェックに失敗したドナ
ー。
【0043】最大要求計算:最大要求比率は次式で計算
される。 最大要求百分率=作業単位数×CPU使用サンプル数×
100/(全サンプル数−CPU遅延サンプル数)
【0044】最大要求比率は、それがCPU遅延を有し
ないならば、目標クラスが減耗することができる全体の
プロセッサ時間の理論的最大比率である。
【0045】割当て優先順位変更:図10は、ディスパ
ッチング優先順位変更の影響をプロジェクトするステッ
プを示す。ステップ1001では、ディスパッチング優
先順位が変更される性能目標クラスの最大要求数が、
(現在の)ディスパッチング優先順位の最大要求数から
差し引かれ、(期待される、新たな)ディスパッチング
優先順位の最大要求数に加えられる。ステップ1002
では、ディスパッチング優先順位変更によって影響を受
ける各サーバ・クラスによって使用されるようにプロジ
ェクトされるCPU時間は、各クラスの実行可能な要求
比率をグラフから読出すことによってプロジェクトされ
(図15)、次に実行可能な要求比率にシステムの利用
可能な全時間を乗じる。ステップ1003では、新たな
使用待機率がプロジェクトされ、ステップ1004では
CPU使用と遅延サンプル・デルタが計算され、ステッ
プ1005ではディスパッチング優先順位の変更によっ
て影響を受ける各クラスの性能指標デルタが計算され
る。
【0046】実行可能な要求グラフ:図11は、実行可
能な要求グラフを示す。横軸の値はディスパッチング優
先順位で有効な最大要求数をディスパッチング優先順位
での合計最大要求数で除した商である。ディスパッチン
グ優先順位に有効な最大要求比率は、100からターゲ
ット性能目標クラスのディスパッチング優先順位より上
の全てのディスパッチング優先順位における累積最大要
求比率を差し引いた値である。この計算においてディス
パッチング優先順位に有効な最大要求比率は、0より下
であってはならない。ディスパッチング優先順位での最
大要求数は、前記ディスパッチング優先順位での全クラ
スの合計最大要求数である。
【0047】実行可能な要求のグラフの縦軸の値は実行
可能要求比率である。実行可能要求比率は、高位のディ
スパッチング優先順位における全作業の最大要求比率、
及び同一ディスパッチング優先順位における全作業の最
大要求比率を与えられ、消費をプロジェクトされたクラ
スにおける最大要求比率である。
【0048】使用されるCPU時間をプロジェクトする
ために、クラスの実行可能要求比率が実行可能要求グラ
フから読出される。実行可能要求比率は、CPU時間の
消費をプロジェクトするために用いられる。CPU時間
の消費は、実行可能最大要求比率にクラスの最大要求と
全CPU時間をかけることによって得られる。
【0049】実行可能要求グラフは本発明において使用
される他のグラフとは異なり、グラフ全体の値はハード
コード化されている。他の全てのグラフでは実行システ
ムからの実データの観測値が使用される。実行可能な要
求グラフの値は、あるモデルから導き出された。
【0050】CPU使用待機率:図12は既に説明した
構成の使用待機率テーブルを用いる、新たな使用待機率
を計算する説明である。実際の及びプロジェクトされた
使用待機率は、新たな遅延サンプル・デルタを計算する
ために使用される。
【0051】ステップ1201において、関連あるディ
スパッチング優先順位でのプロジェクト累積最大要求比
率の上下に最も近い累積最大要求比率の使用待機率が、
使用待機率テーブルで見つけられる。使用待機率テーブ
ルで正確に合致する新たな累積最大要求比率が見つから
ない場合(1202でチェックされる)、累積最大要求
比率の上下の最大要求比率での使用待機率が挿入され、
使用される新たな使用待機率を得る(1203)。正確
に合致する新たな累積最大要求比率が見つかった場合、
使用待機率は調節される。
【0052】関連あるディスパッチング優先順位より高
い100%を超える累積最大要求比率(CMD)がプロ
ジェクトされる場合(1204)、並びに100%より
下の累積最大要求比率があった場合(1205)、使用
待機率は消費されたと仮定される最大要求比率、及びデ
ィスパッチング優先順位での消費がプロジェクトされる
最大要求比率の1/2だけ増やされる(1206)。
【0053】関連するディスパッチング優先順位より高
い100%を超える累積最大要求比率がプロジェクトさ
れない場合(1204)、並びにこの累積最大要求比率
が現在のディスパッチング優先順位でプロジェクトされ
ていたよりも更に悪い場合(1207)、使用待機率は
消費されたと仮定される最大要求比率、及び考慮された
ディスパッチング優先順位での消費がプロジェクトされ
る最大要求比率の1/2だけ増やされる(1208)。
【0054】関連するディスパッチング優先順位より高
い100%を超える累積最大要求比率がプロジェクトさ
れていない場合(1204)、及び以前よりも悪くない
場合(1207)、並びに関連するディスパッチング優
先順位より高い100%を下回る累積最大要求比率があ
った場合(1210)、使用待機率は消費されたと推定
される最大要求比率、及びディスパッチング優先順位に
ての消費をプロジェクトされる最大要求の比率だけ縮小
する(1211)。
【0055】関連するディスパッチング優先順位より高
い100%を超える累積最大要求比率がプロジェクトさ
れておらず(1204)、及び累積最大要求比率が現在
のディスパッチング優先順位において以前よりも悪くな
い場合(1207)、並びに関連するディスパッチング
優先順位より高い100%以上の累積最大要求比率があ
った場合(1210)、使用待機率は2で除算した値だ
け減る(1213)。
【0056】全ての増加の場合において、増加値が次の
低いディスパッチング優先順位における実際の使用待機
率よりも高い場合、使用待機率は、次の低いディスパッ
チング優先順位における使用待機率が優先する。減少値
が次の高いディスパッチング優先順位において実際の使
用待機率よりも低い場合、使用待機率は、次の高いディ
スパッチング優先順位における使用待機率が優先する。
【0057】使用待機率テーブルから導き出された使用
待機率は、次式にて個々の性能目標クラスに対して更に
調節される。 調節済みW2U=テーブルのW2U×(A/B) ここで、 A=ディスパッチング優先順位における使用待機率加重
平均 B=個々の性能目標クラスの待機率平均
【0058】CPU使用サンプル・デルタ:図13はC
PU使用のサンプル・デルタの計算の論理フローを示
す。性能目標クラスのCPU時間が累算されている場合
(1301でチェック)、プロジェクト使用サンプル
は、実使用サンプルにプロジェクトCPU時間を乗算
し、実CPU時間で除算した値に設定される(130
3)。性能目標クラスのCPU時間が累算されていない
場合、プロジェクト使用サンプルは、プロジェクトCP
U時間を1サンプル当たりのCPU時間で除算した値に
設定される。使用サンプル・デルタは、プロジェクト・
サンプルから実サンプルを引いた値である。
【0059】CPU遅延サンプル・デルタ:CPU遅延
サンプル・デルタは次式で計算される。 プロジェクトされた遅延サンプル数=(実遅延サンプル
数×プロジェクトされた使用待機率)/実使用待機率
【0060】プロジェクト遅延サンプルは、実観測遅延
サンプルにプロジェクト使用待機率を乗算し、実使用待
機率で除算した値である。遅延サンプル・デルタはプロ
ジェクト・サンプルから実サンプルを引いた値である。
【0061】CPU性能指標デルタ:ディスパッチング
優先順位デルタにおける性能指標デルタの計算は、次式
の通りである。注意:これらの数式はレシーバとドナー
の双方に当てはまる。これはCPU使用サンプル・デル
タと遅延サンプル・デルタが符号数であるからである。
応答時間目標において、 プロジェクト応答時間デルタ=(遅延時間サンプル・デ
ルタ×実応答時間)/非遊休サンプル数 プロジェクト性能指標デルタ=プロジェクト応答時間デ
ルタ/目標 実行速度目標において、 新たな速度=(CPU使用+使用デルタ)/(非遊休デ
ルタ+使用デルタ+CPU遅延デルタ) 性能指標デルタ=現性能指標−(速度目標/新たな速
度)
【0062】マルチプログラミング・レベル(MPL)
遅延:このセクションは、レシーバ121によって受け
るMPL遅延時間を減らすことによる性能改良を述べ
る。
【0063】割当てMPL変更:図14は、MPLスロ
ットを増すことによって性能改良を評定する論理フロー
を示す。図14乃至図16は、ネット値を評定(12
4)するために固定118によって与えられる性能指標
デルタ・プロジェクションの作成に関わるステップを示
す。ステップ1401で、MPLスロットの新たな数が
評定されるために選択される。その数は、価値ある変化
を生じさせるのに十分なレシーバ値になるような大きさ
でなければならない。ステップ1405でレシーバ値は
チェックされる。数は、例えば作動可能ユーザ平均の3
倍以下ほどのスロットの値が限界に近い、大きい値であ
ってはならない。
【0064】ステップ1402において、MPLスロッ
トの新たな数での作動可能ユーザのプロジェクト数は、
図15で示される作動可能ユーザ平均グラフから読出さ
れる。ステップ1403では、現在及びプロジェクトM
PL遅延時間が、図16で示されるMPL遅延時間グラ
フから読出される。ステップ1404においてプロジェ
クト性能指標デルタが計算される。これらの計算式は既
に説明されている。
【0065】ステップ1405において、MPLスロッ
トの付加の数によって与えられた値が十分なレシーバ値
であるかのチェックが行われる。十分なレシーバ値でな
い場合、制御はステップ1401に戻り、スロットのよ
り大きい数が選ばれ評定を受ける。十分なレシーバ値で
ある場合、ステップ1406においてドナー選択機能が
呼ばれ、付加のMPLスロットをレシーバ性能目標クラ
スに与えるのに必要な記憶のためにドナーを見つける。
ステップ1407においてチェックが行われ、レシーバ
・クラスのMPLスロットを増すためにドナーから取り
出した記憶にネット値があるかの確認が行われる。ネッ
ト値が存在する場合、スロットはステップ1408にて
レシーバに与えられる。ネット値が存在しない場合、レ
シーバ目標クラスのMPL遅延時間問題は解決できない
(1409)。
【0066】作動可能ユーザ平均グラフ:図15は、作
動可能ユーザ平均グラフを示す。作動可能ユーザ平均グ
ラフは、MPLターゲット変化を査定する場合に作動可
能ユーザ数を予測するために使用される。このグラフ
は、作業単位がバック・アップを開始するポイントを示
すことができる。横軸の値はサービス・クラス期間に有
効なMPLスロット数である。縦軸の値は作動可能ユー
ザの最大数である。
【0067】MPL遅延グラフ:図16はMPL遅延時
間グラフを示す。MPL遅延時間グラフは、性能目標ク
ラスのMPLターゲットの増減の値を査定するのに使用
される。このグラフは、MPLスロットの増加或いは減
少によって応答時間がどれだけ改良されるかを示す。横
軸の値は、有効なMPLスロットを有する作動可能作業
単位の百分率である。縦軸の値は、1作業完了毎のMP
L遅延時間である。
【0068】MPL性能指標デルタ:MPL増加の性能
指標デルタは、次式で計算される。 応答時間目標における、性能指標デルタ=(プロジェク
トMPL遅延時間−現MPL遅延時間)/応答時間目標 実行速度目標における、 新たな速度=(cpuu+(cpuu/avg_in)/非遊休+((cpud/
avg_in)-(mpld/avg_outr)) 性能指標デルタ=現性能指標−(目標/新たな速度) ここで、CPUUは、CPU使用サンプルである。CP
UDは、CPU遅延サンプルである。MPLDは、MP
L遅延サンプルである。非遊休は、非遊休サンプルの合
計数である。avg_inは、アドレス空間におけるス
ワップ・イン平均数である。avg_outrは、実行
待機中のアドレス空間におけるスワップ・アウト平均数
である。
【0069】上式は、MPL減少の性能指標デルタを計
算するのにも使用される。
【0070】スワップ遅延:このセクションは、レシー
バ性能目標クラスによって受けた補助記憶スワップ遅延
時間130を減らすことによる性能改良を述べる。図1
7乃至図18は、ネット値を査定124するために固定
118によって与えられた性能指標デルタ・プロジェク
ションを作るのに関係するステップを与える。
【0071】割当てスワップ保護時間変更:図17は、
レシーバのスワップ保護時間ターゲット132を増すこ
とによりレシーバの性能改良を評定するステップを示
す。ステップ1701において、新スワップ保護時間が
評定されるために選択される。新たな保護時間は長くせ
ず、例えばアドレス空間が最後の時間にプロセッサ記憶
装置にスワップされるような長い保護時間の限度以下の
値にしなければならない。
【0072】ステップ1702において、現在及びプロ
ジェクトされたスワップ遅延時間が、図18に示すスワ
ップ遅延時間グラフ・データから得られる。ステップ1
703ではプロジェクト性能指標デルタが計算される。
この計算は前述のMPL固定ルーチン同様に行われる。
【0073】ステップ1704において、増やされたス
ワップ保護時間のレシーバ値が十分であるかのチェック
が行われる。十分な値でない場合、制御はステップ17
01に戻り、評価を受けるためのより大きいスワップ保
護時間が選ばれる。
【0074】ステップ1705では、性能目標クラスの
スワップ保護時間の増加に必要な記憶容量が計算され、
ドナー選択機能が呼ばれ、所要記憶容量のドナーが探さ
れる。ステップ1706において、チェックが行われ、
レシーバ性能目標クラスのスワップ保護時間を増すため
にドナーから取り出した記憶にネット値があるかの確認
が行われる。ネット値が存在する場合、レシーバのスワ
ップ保護時間はステップ1707で増やされる。ネット
値が存在しない場合、ステップ1708においてアクシ
ョンはとられない。
【0075】スワップ遅延グラフ:図18は、スワップ
遅延時間グラフを示す。スワップ遅延時間グラフは、ス
ワップ保護時間ターゲットの増減を査定するのに使用さ
れる。このグラフは、スワップ保護時間の増加或いは減
少によって応答時間がどれだけ改良されるかを示す。横
軸と縦軸の値はミリ秒である。
【0076】補助記憶ページング遅延:このセクション
は、レシーバ性能目標クラスによって受けた補助記憶ペ
ージング遅延時間時間131を減らすことによる性能改
良を述べる。図19は、ネット値124を評定するため
に固定118によって与えられた性能指標デルタ・プロ
ジェクションの作成に関与するステップを与える。
【0077】補助記憶ページング固定ルーチン:図19
は、レシーバの補助記憶ページング遅延時間を減らすた
めにとられるステップを示す。ステップ1901で遅延
タイプがチェックされる。遅延タイプが非公開領域の補
助記憶ページング遅延時間である場合、制御はステップ
1902に渡され、性能目標のタイプがチェックされ
る。20秒未満の応答時間を有する性能目標クラスにお
いて、補助記憶ページング遅延時間はあらゆるアドレス
空間を同じ保護プロセッサ記憶ターゲットに与えること
によってアドレスされる。各々の性能目標クラスに関連
する全てのアドレス空間における保護プロセッサ記憶タ
ーゲットの増加の性能指標への影響が計算される(19
03)。他の固定ルーチンにおいても同じ方法で計算さ
れる。ターゲットが十分に増加されるので、アクション
においては十分なレシーバ値がある。ステップ1904
においてドナー選択機能が呼出され、必要な記憶を見つ
ける。ステップ1904において、アクションにネット
値があるかどうかのチェックが行われる。ネット値が存
在する場合、ターゲットは増加される(1906)。ネ
ット値が存在しない場合、アクションはとられない(1
907)。
【0078】性能目標タイプが短い応答時間目標でない
場合、並びに単一のアドレス空間の保護プロセッサ記憶
ターゲットが増加させられる場合、制御は非公開領域ペ
ージング遅延時間(1908)に渡される。性能指標デ
ルタは、1つのアドレス空間の保護プロセッサ記憶ター
ゲットを増加させる毎に計算される。ステップ1909
においてドナー選択機能が呼出され、必要な記憶を見つ
ける。ステップ1910において、アクションにネット
値があるかどうかのチェックが行われる。ネット値が存
在する場合、ターゲットは増加される(1911)。ネ
ット値が存在しない場合、アクションはとられない(1
912)。遅延タイプが補助記憶の共通のページング遅
延時間のタイプであり、性能指標デルタが共通の保護プ
ロセッサ記憶ターゲットの増加のために計算される場
合、制御はステップ1913に渡される。ステップ19
14においてドナー選択機能が呼出され、必要な記憶を
見つける。ステップ1915において、アクションにネ
ット値があるかどうかのチェックが行われる。ネット値
が存在する場合、ターゲットは増加される(191
6)。ネット値が存在しない場合、アクションはとられ
ない(1917)。クロス・メモリ、VIO及びハイパ
ースペースの遅延時間は同じように処理される。
【0079】他の資源の拡張:本明細書で述べる方法と
装置は、性能目標管理を与える。アドレスされるボトル
ネック遅延数が基礎的な本発明によるアクションの範囲
から個別に付加または削除できることは、本発明の重要
な特徴である。例えば、I/O、ENQUEUE或いは
開始プログラムを待つことによって生じる遅延時間を加
えることができる。遅延時間ソースをアドレスされる遅
延時間に加えるには、唯一2つのことを行えばよい。遅
延時間を抽出し、これを作業単位が時間を費やすピクチ
ャに加え、前記遅延時間をアドレスする影響を評定する
機構を与える。このように、他の遅延タイプ及び関連す
る固定ルーチンが、本発明の趣旨及び範囲内で追加でき
る。
【0080】まとめとして、本発明の構成に関して以下
の事項を開示する。
【0081】(1)データ処理システムの作業負荷が2
つ以上のクラスに編成された作業単位を有し、関連目標
を持つ前記2つ以上のクラスのそれぞれが、目標タイプ
の1つに合い、前記データ処理システムがオペレーティ
ング・システムによって制御された少なくとも1つの中
央処理装置と前記中央処理装置に付加され前記関連目標
の表現を記憶する記憶手段とを有し、2つ以上の区別可
能な処理目標タイプに対応するデータ処理システムの作
業負荷を管理する装置であって、前記クラスを定義する
クラス・テーブル手段内において、前記記憶手段の前記
関連目標をアクセスし、目標制御データを生成する作業
負荷管理手段と、前記関連目標に従ってシステム資源を
管理するシステム資源管理手段とを有し、前記システム
資源管理手段は、前記作業単位の状態をサンプリング
し、サンプル・データを生成するためのサンプラー手段
と、1つ以上のシステム制御データ要素を調整させ、前
記関連目標に影響させるために前記作業単位の前記状態
を変化させる前記サンプル・データと前記目標制御デー
タとに応答する目標操作性能制御(GDPC)手段とを
有する、装置。 (2)前記クラス・テーブル手段は、各々が前記関連目
標の1つの関連インポータンス値を定義する2つ以上の
インポータンス・データ要素を更に有する、前記前記
(1)記載の装置。 (3)前記GDPC手段は、各前記クラスの性能指標を
計算する性能指標計算手段と、2つ以上のインポータン
ス・データ要素と前記計算された性能指標に対応し、改
良されたサービスに一致するレシーバ・クラスを選択す
るレシーバ選択手段と、前記サンプル・データに応答
し、前記選択されたレシーバ・クラスに影響を与えるシ
ステム資源ボトルネックを識別するファインド・ボトル
ネック手段と、各々が前記ファインド・ボトルネック手
段によって関連システム資源ボトルネックの前記識別に
応答し、前記関連システム資源ボトルネックに関連する
特定のシステム制御データ要素を調節する1つ以上のデ
ータ要素調整手段を有する、前記システム制御データ要
素を調節する固定手段とを有する、前記(2)記載の装
置。 (4)前記GDPC手段は、前記特定のシステム制御デ
ータ要素に対するネット値の変化可能を評定する、前記
固定手段に応答し前記ネット値を前記固定手段に指摘す
るネット値評定手段を更に有する、前記(3)記載の装
置。 (5)前記GDPC手段は、前記選択されたレシーバ・
クラスの性能を下げたサービスに一致するドナー・クラ
スを選ぶ、前記固定手段に応答するドナー選択手段を更
に有する、前記(4)記載の装置。 (6)前記システム資源ボトルネックは、CPUボトル
ネックである前記ファインド・ボトルネック手段によっ
て識別され、並びに前記固定手段は、前記CPUボトル
ネックの前記識別に応答してドナー・クラスディスパッ
チング優先順位とレシーバ・クラスディスパッチング優
先順位とを調整するディスパッチング優先順位調節手段
を有する、前記(3)記載の装置。 (7)前記システム資源ボトルネックは、マルチプログ
ラム・レベル(MPL)である前記ファインド・ボトル
ネック手段によって識別され、並びに前記固定手段は、
前記MPL遅延時間の前記識別に応答してMPLスロッ
ト合計数を増すMPLスロット増加手段を有する、前記
(3)記載の装置。 (8)前記システム資源ボトルネックは、補助記憶スワ
ップ遅延手段である前記ファインド・ボトルネック手段
によって識別され、並びに前記固定手段は、前記レシー
バ・クラスのスワップ保護時間を増す保護手段を有す
る、前記(3)記載の装置。 (9)前記システム資源ボトルネックは、補助記憶ペー
ジング遅延手段である前記ファインド・ボトルネック手
段によって識別され、並びに前記固定手段は、前記ファ
インド・ボトルネック手段による前記識別に応答して記
憶ターゲットを増すターゲット増加手段を有する、前記
(3)記載の装置。 (10)前記固定手段は、ドナー及びレシーバの性能指
標におけるディスパッチング優先順位変化の影響をプロ
ジェクトするためのロジェクト性能指標手段を更に有す
る、前記(3)記載の装置。 (11)前記固定手段は、ドナー及びレシーバの性能指
標のマルチプログラミング・レベル(MPL)のスロッ
ト変化の影響をプロジェクトするためのプロジェクト性
能指標手段を更に有する、前記(3)記載の装置。 (12)前記固定手段は、ドナー及びレシーバの性能指
標のスワップ遅延時間変化の影響をプロジェクトするプ
ロジェクト性能指標手段を更に有する、前記(3)記載
の装置。 (13)前記固定手段は、ドナー及びレシーバの性能指
標の補助記憶ページング遅延時間変化の影響をプロジェ
クトするプロジェクト性能指標手段を更に有する、前記
(3)記載の装置。 (14)データ処理システムの作業負荷管理手段は2つ
以上のクラスに編成された作業単位を有し、関連目標を
持つ前記2つ以上のクラスのそれぞれは、目標タイプの
1つに合い、前記データ処理システムは、オペレーティ
ング・システムによって制御された少なくとも1つの中
央処理装置と、前記中央処理装置に付加され前記関連目
標の表現を記憶する記憶手段とを有し、2つ以上の区別
可能な処理目標タイプに対応する、データ処理システム
の作業負荷を管理する方法であって、前記クラスを定義
するクラス・テーブル手段内において、前記記憶手段の
前記関連目標をアクセスし、目標制御データを生成する
ステップと、前記関連目標に従ってシステム資源を管理
するステップとを有し、システム資源の管理は、前記作
業単位の状態を一定間隔でサンプリングしてサンプル・
データを生成し、前記作業単位の特定の1つの前記状態
を変更するために前記サンプル・データと前記目標制御
データに応答して1つ以上のシステム制御データ要素を
調節し、前記作業単位の前記特定の1つの前記関連目標
に影響させるステップとを含む、方法。 (15)前記システム制御データ要素を調節するステッ
プは、各前記クラスの性能指標を計算するステップと、
前記クラス・テーブル手段内にある、前記関連目標の1
つの関連インポータンス値を定義する2つ以上のインポ
ータンス・データ要素、及び前記計算された性能指標値
に応答して改良されたサービスに一致するレシーバ・ク
ラスを選択するステップと、前記サンプル・データに応
答し、前記選択されたレシーバ・クラスに影響するシス
テム資源ボトルネックを識別するステップと、前記ファ
インド・ボトルネック手段による前記識別に応答し、前
記識別されたシステム資源ボトルネックに関わる前記シ
ステム制御データ要素の少なくとも1つを調節するステ
ップとを有する、前記(14)記載の方法。 (16)前記システム制御データ要素を調節するステッ
プは、調節する前に前記少なくとも1つのシステム制御
データ要素の変更可能のネット値を評定するステップを
有する、前記(15)記載の方法。 (17)システム資源ボトルネックを識別する前記ステ
ップはCPUボトルネックを識別し、並びに前記少なく
とも1つのシステム制御データ要素は前記ドナー・クラ
スに関わるディスパッチング優先順位データ要素であ
る、前記(15)記載の方法。 (18)システム資源ボトルネックを識別する前記ステ
ップはマルチプログラム・レベル(MPL)遅延時間を
識別し、並びに前記少なくとも1つのシステム制御デー
タ要素は前記識別ステップに応答する前記調整ステップ
によって加えられるMPLスロットである、前記(1
5)記載の方法。 (19)システム資源ボトルネックを識別する前記ステ
ップは補助記憶スワップ遅延時間を識別し、並びに前記
少なくとも1つのシステム制御データ要素は前記識別ス
テップに応答して前記レシーバ・クラスの増やされるス
ワップ保護時間データ要素である、前記(15)記載の
方法。 (20)システム資源ボトルネックを識別する前記ステ
ップは補助記憶ページング遅延時間を識別し、並びに前
記少なくとも1つのシステム制御データ要素は前記識別
ステップに応答して前記レシーバ・クラスの増やされる
記憶ターゲットである、前記(15)記載の方法。 (21)前記システム制御データ要素を調節するステッ
プは、ドナー及びレシーバの性能指標におけるディスパ
ッチング優先順位の変化の影響をプロジェクトするステ
ップを有する、前記(15)記載の方法。 (22)前記システム制御データ要素を調節するステッ
プは、ドナー及びレシーバの性能指標におけるマルチプ
ログラミング・レベル(MPL)スロットの変化の影響
をプロジェクトするステップを有する、前記(15)記
載の方法。 (23)前記システム制御データ要素を調節するステッ
プは、ドナー及びレシーバの性能指標におけるスワップ
遅延時間の変化の影響をプロジェクトするステップを有
する、前記(15)記載の方法。 (24)前記システム制御データ要素を調節するステッ
プは、ドナー及びレシーバの性能指標における補助記憶
ページング遅延時間の変化の影響をプロジェクトするス
テップを有する、前記(15)記載の方法。
【0082】
【発明の効果】本発明は、複数のユーザ性能目標クラス
のそれぞれに性能目標の定義を行うことができ、一般的
な性能目標が応答時間或いは実行速度に関して定義可能
である方法と装置を提供できる。
【図面の簡単な説明】
【図1】本発明の説明に用いられる制御オペレーティン
グ・システムとシステム資源管理プログラムの構成要素
を示すコンピュータ・システムを示す図である。
【図2】目標操作性能制御装置の全体的論理フローを示
す流れ図である。
【図3】レシーバ選択機能の論理フローを示す流れ図で
ある。
【図4】資源ボトルネックの選択に使用される状態デー
タを示す図である。
【図5】ファインド・ボトル・ネック機能の論理フロー
を示す流れ図である。
【図6】ドナー選択機能の論理フローを示す流れ図であ
る。
【図7】固定機能の論理フローを示す流れ図である。
【図8】計画変化における値評定機能の全体的な論理フ
ローを示す流れ図である。
【図9】ディスパッチング優先順位の増加による性能改
良を評定するステップの流れ図である。
【図10】ディスパッチング優先順位変化の影響をプロ
ジェクトするための論理フローを示す流れ図である。
【図11】実行可能な要求のサンプル・グラフである。
【図12】新たな使用待機率計算の流れ図である。
【図13】CPU時間使用サンプル・デルタの計算の流
れ図である。
【図14】MPLスロットの増加による性能改良を評定
するためのステップの流れ図である。
【図15】作動可能ユーザ平均のサンプル・グラフを示
す図である。
【図16】MPL遅延時間のサンプル・グラフを示す図
である。
【図17】レシーバのスワップ保護時間ターゲット増加
によるレシーバの性能改良を評定するステップの流れ図
である。
【図18】スワップ遅延時間のサンプル・グラフを示す
図である。
【図19】レシーバ補助記憶ページング遅延時間を減少
させるステップの流れ図である。
【符号の説明】
100 コンピュータ・システム 101 オペレーティング・システム 102 ディスパッチャ 103 アドレス空間制御ステップ・キュー 104 ディスパッチング優先順位 104 関連インポータンス値 105 作業負荷管理プログラム 106 クラス・テーブル・エントリ 107 マルチプログラミング・レベル・ターゲット値 108 関連目標クラス・インポータンス 109 性能指標 110 応答時間目標 111 実行速度目標 112 システム資源管理プログラム 114 目標操作性能制御装置(GDPC) 125 サンプル・データ 125 状態サンプル 140 データ記憶機構 141 性能目標 150 作業単位
───────────────────────────────────────────────────── フロントページの続き (72)発明者 バーナード・ロイ・ピアース アメリカ合衆国12601、ニューヨーク州ポ キプシ、クリーム・ストリート 262 (72)発明者 ジェフリー・デビッド・アマン アメリカ合衆国12590、ニューヨーク州ワ ッピンガーズ・フォールズ、スカボロ・レ ーン 36エイ (72)発明者 ゲーリー・マルコム・キング アメリカ合衆国12545、ニューヨーク州ミ ルブルック、バンガル・ロード、ボックス 180、レイルロード1 (72)発明者 ピーター・バーガーセン・ヨコム アメリカ合衆国12590、ニューヨーク州ワ ッピンガーズ・フォールズ、ワイルドウッ ド・マナー、17ビィ

Claims (24)

    【特許請求の範囲】
  1. 【請求項1】データ処理システムの作業負荷が2つ以上
    のクラスに編成された作業単位を有し、関連目標を持つ
    前記2つ以上のクラスのそれぞれが、目標タイプの1つ
    に合い、前記データ処理システムが、オペレーティング
    ・システムによって制御された少なくとも1つの中央処
    理装置と前記中央処理装置に付加され前記関連目標の表
    現を記憶する記憶手段とを有し、2つ以上の区別可能な
    処理目標タイプに対応するデータ処理システムの作業負
    荷を管理する装置であって、 a)前記クラスを定義するクラス・テーブル手段内にお
    いて、前記記憶手段の前記関連目標をアクセスし、目標
    制御データを生成する作業負荷管理手段と、 b)前記関連目標に従ってシステム資源を管理するシス
    テム資源管理手段とを有し、前記システム資源管理手段
    は、 i)前記作業単位の状態をサンプリングし、サンプル・
    データを生成するためのサンプラー手段と、 ii)1つ以上のシステム制御データ要素を調整させ、
    前記関連目標に影響させるために前記作業単位の前記状
    態を変化させる前記サンプル・データと前記目標制御デ
    ータとに応答する目標操作性能制御(GDPC)手段と
    を有する、装置。
  2. 【請求項2】前記クラス・テーブル手段は、各々が前記
    関連目標の1つの関連インポータンス値を定義する2つ
    以上のインポータンス・データ要素を更に有する、請求
    項1記載の装置。
  3. 【請求項3】前記GDPC手段は、 a)各前記クラスの性能指標を計算するための性能指標
    計算手段と、 b)2つ以上のインポータンス・データ要素と前記計算
    された性能指標に対応し、改良されたサービスに一致す
    るレシーバ・クラスを選択するレシーバ選択手段と、 c)前記サンプル・データに応答し、前記選択されたレ
    シーバ・クラスに影響を与えるシステム資源ボトルネッ
    クを識別するファインド・ボトルネック手段と、 d)各々が前記ファインド・ボトルネック手段によって
    関連システム資源ボトルネックの前記識別に応答し、前
    記関連システム資源ボトルネックに関連する特定のシス
    テム制御データ要素を調節する1つ以上のデータ要素調
    整手段を有する、前記システム制御データ要素を調節す
    る固定手段とを有する、請求項2記載の装置。
  4. 【請求項4】前記GDPC手段は、前記特定のシステム
    制御データ要素に対するネット値の変化可能を評定す
    る、前記固定手段に応答し前記ネット値を前記固定手段
    に指摘するネット値評定手段を更に有する、請求項3記
    載の装置。
  5. 【請求項5】前記GDPC手段は、前記選択されたレシ
    ーバ・クラスの性能を下げたサービスに一致するドナー
    ・クラスを選ぶ、前記固定手段に応答するドナー選択手
    段を更に有する、請求項4記載の装置。
  6. 【請求項6】前記システム資源ボトルネックは、CPU
    ボトルネックである前記ファインド・ボトルネック手段
    によって識別され、並びに前記固定手段は、前記CPU
    ボトルネックの前記識別に応答してドナー・クラスディ
    スパッチング優先順位とレシーバ・クラスディスパッチ
    ング優先順位とを調整するディスパッチング優先順位調
    節手段を有する、請求項3記載の装置。
  7. 【請求項7】前記システム資源ボトルネックは、マルチ
    プログラム・レベル(MPL)である前記ファインド・
    ボトルネック手段によって識別され、並びに前記固定手
    段は、前記MPL遅延時間の前記識別に応答してMPL
    スロット合計数を増すMPLスロット増加手段を有す
    る、請求項3記載の装置。
  8. 【請求項8】前記システム資源ボトルネックは、補助記
    憶スワップ遅延手段である前記ファインド・ボトルネッ
    ク手段によって識別され、並びに前記固定手段は、前記
    レシーバ・クラスのスワップ保護時間を増す保護手段を
    有する、請求項3記載の装置。
  9. 【請求項9】前記システム資源ボトルネックは、補助記
    憶ページング遅延手段である前記ファインド・ボトルネ
    ック手段によって識別され、並びに前記固定手段は、前
    記ファインド・ボトルネック手段による前記識別に応答
    して記憶ターゲットを増すターゲット増加手段を有す
    る、請求項3記載の装置。
  10. 【請求項10】前記固定手段は、ドナー及びレシーバの
    性能指標におけるディスパッチング優先順位変化の影響
    をプロジェクトするためのロジェクト性能指標手段を更
    に有する、請求項3記載の装置。
  11. 【請求項11】前記固定手段は、ドナー及びレシーバの
    性能指標のマルチプログラミング・レベル(MPL)の
    スロット変化の影響をプロジェクトするためのプロジェ
    クト性能指標手段を更に有する、請求項3記載の装置。
  12. 【請求項12】前記固定手段は、ドナー及びレシーバの
    性能指標のスワップ遅延時間変化の影響をプロジェクト
    するプロジェクト性能指標手段を更に有する、請求項3
    記載の装置。
  13. 【請求項13】前記固定手段は、ドナー及びレシーバの
    性能指標の補助記憶ページング遅延時間変化の影響をプ
    ロジェクトするプロジェクト性能指標手段を更に有す
    る、請求項3記載の装置。
  14. 【請求項14】データ処理システムの作業負荷管理手段
    は2つ以上のクラスに編成された作業単位を有し、関連
    目標を持つ前記2つ以上のクラスのそれぞれは、目標タ
    イプの1つに合い、前記データ処理システムは、オペレ
    ーティング・システムによって制御された少なくとも1
    つの中央処理装置と、前記中央処理装置に付加され前記
    関連目標の表現を記憶する記憶手段とを有し、2つ以上
    の区別可能な処理目標タイプに対応する、データ処理シ
    ステムの作業負荷を管理する方法であって、 a)前記クラスを定義するクラス・テーブル手段内にお
    いて、前記記憶手段の前記関連目標をアクセスし、目標
    制御データを生成するステップと、 b)前記関連目標に従ってシステム資源を管理するステ
    ップとを有し、システム資源の管理は、 i)前記作業単位の状態を一定間隔でサンプリングして
    サンプル・データを生成し、 ii)前記作業単位の特定の1つの前記状態を変更する
    ために前記サンプル・データと前記目標制御データに応
    答して1つ以上のシステム制御データ要素を調節し、前
    記作業単位の前記特定の1つの前記関連目標に影響させ
    るステップとを含む、方法。
  15. 【請求項15】前記システム制御データ要素を調節する
    ステップは、 a)各前記クラスの性能指標を計算するステップと、 b)前記クラス・テーブル手段内にある、前記関連目標
    の1つの関連インポータンス値を定義する2つ以上のイ
    ンポータンス・データ要素、及び前記計算された性能指
    標値に応答して改良されたサービスに一致するレシーバ
    ・クラスを選択するステップと、 c)前記サンプル・データに応答し、前記選択されたレ
    シーバ・クラスに影響するシステム資源ボトルネックを
    識別するステップと、 d)前記ファインド・ボトルネック手段による前記識別
    に応答し、前記識別されたシステム資源ボトルネックに
    関わる前記システム制御データ要素の少なくとも1つを
    調節するステップとを有する、請求項14記載の方法。
  16. 【請求項16】前記システム制御データ要素を調節する
    ステップは、調節する前に前記少なくとも1つのシステ
    ム制御データ要素の変更可能のネット値を評定するステ
    ップを有する、請求項15記載の方法。
  17. 【請求項17】システム資源ボトルネックを識別する前
    記ステップはCPUボトルネックを識別し、並びに前記
    少なくとも1つのシステム制御データ要素は前記ドナー
    ・クラスに関わるディスパッチング優先順位データ要素
    である、請求項15記載の方法。
  18. 【請求項18】システム資源ボトルネックを識別する前
    記ステップはマルチプログラム・レベル(MPL)遅延
    時間を識別し、並びに前記少なくとも1つのシステム制
    御データ要素は前記識別ステップに応答する前記調整ス
    テップによって加えられるMPLスロットである、請求
    項15記載の方法。
  19. 【請求項19】システム資源ボトルネックを識別する前
    記ステップは補助記憶スワップ遅延時間を識別し、並び
    に前記少なくとも1つのシステム制御データ要素は前記
    識別ステップに応答して前記レシーバ・クラスの増やさ
    れるスワップ保護時間データ要素である、請求項15記
    載の方法。
  20. 【請求項20】システム資源ボトルネックを識別する前
    記ステップは補助記憶ページング遅延時間を識別し、並
    びに前記少なくとも1つのシステム制御データ要素は前
    記識別ステップに応答して前記レシーバ・クラスの増や
    される記憶ターゲットである、請求項15記載の方法。
  21. 【請求項21】前記システム制御データ要素を調節する
    ステップは、ドナー及びレシーバの性能指標におけるデ
    ィスパッチング優先順位の変化の影響をプロジェクトす
    るステップを有する、請求項15記載の方法。
  22. 【請求項22】前記システム制御データ要素を調節する
    ステップは、ドナー及びレシーバの性能指標におけるマ
    ルチプログラミング・レベル(MPL)スロットの変化
    の影響をプロジェクトするステップを有する、請求項1
    5記載の方法。
  23. 【請求項23】前記システム制御データ要素を調節する
    ステップは、ドナー及びレシーバの性能指標におけるス
    ワップ遅延時間の変化の影響をプロジェクトするステッ
    プを有する、請求項15記載の方法。
  24. 【請求項24】前記システム制御データ要素を調節する
    ステップは、ドナー及びレシーバの性能指標における補
    助記憶ページング遅延時間の変化の影響をプロジェクト
    するステップを有する、請求項15記載の方法。
JP7012702A 1994-04-04 1995-01-30 データ処理システムの作業負荷を管理するための装置及び方法 Expired - Lifetime JP2720910B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US222755 1994-04-04
US08/222,755 US5473773A (en) 1994-04-04 1994-04-04 Apparatus and method for managing a data processing system workload according to two or more distinct processing goals

Publications (2)

Publication Number Publication Date
JPH07281908A true JPH07281908A (ja) 1995-10-27
JP2720910B2 JP2720910B2 (ja) 1998-03-04

Family

ID=22833544

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7012702A Expired - Lifetime JP2720910B2 (ja) 1994-04-04 1995-01-30 データ処理システムの作業負荷を管理するための装置及び方法

Country Status (2)

Country Link
US (1) US5473773A (ja)
JP (1) JP2720910B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11282695A (ja) * 1998-03-11 1999-10-15 Internatl Business Mach Corp <Ibm> 多重システム・クラスタ内のサ―バの数を制御する方法及び装置
JP2008077652A (ja) * 2006-09-20 2008-04-03 Internatl Business Mach Corp <Ibm> 論理的にパーティションされたコンピューティング環境の中央処理ユニットのリソースを、共有メモリをアクセスせずに管理する方法および装置

Families Citing this family (177)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2865682B2 (ja) * 1988-12-23 1999-03-08 株式会社日立製作所 情報処理システム及び情報処理方法
EP0690603B1 (en) * 1994-06-27 2009-09-30 Intel Corporation Apparatus and method of distributing call processing resources
EP0725340A3 (en) * 1995-02-03 1996-10-02 Ibm Apparatus and method for managing the workload of a distributed data processing system by limiting the consumption of processing capacity
US6311324B1 (en) * 1995-06-07 2001-10-30 Intel Corporation Software profiler which has the ability to display performance data on a computer screen
US6067412A (en) * 1995-08-17 2000-05-23 Microsoft Corporation Automatic bottleneck detection by means of workload reconstruction from performance measurements
US6128657A (en) * 1996-02-14 2000-10-03 Fujitsu Limited Load sharing system
US6192389B1 (en) 1997-03-28 2001-02-20 International Business Machines Corporation Method and apparatus for transferring file descriptors in a multiprocess, multithreaded client/server system
US6085217A (en) * 1997-03-28 2000-07-04 International Business Machines Corporation Method and apparatus for controlling the assignment of units of work to a workload enclave in a client/server system
US5948065A (en) * 1997-03-28 1999-09-07 International Business Machines Corporation System for managing processor resources in a multisystem environment in order to provide smooth real-time data streams while enabling other types of applications to be processed concurrently
US6654780B1 (en) * 1997-03-28 2003-11-25 International Business Machines Corporation System of managing processor resources in a non-dedicated computer system
US5974462A (en) * 1997-03-28 1999-10-26 International Business Machines Corporation Method and apparatus for controlling the number of servers in a client/server system
US5925102A (en) * 1997-03-28 1999-07-20 International Business Machines Corporation Managing processor resources in a multisystem environment in order to provide smooth real-time data streams, while enabling other types of applications to be processed concurrently
US6393455B1 (en) * 1997-03-28 2002-05-21 International Business Machines Corp. Workload management method to enhance shared resource access in a multisystem environment
US6282560B1 (en) * 1997-03-28 2001-08-28 International Business Machines Corporation Managing processor resources in a non-dedicated computer system
US7490169B1 (en) 1997-03-31 2009-02-10 West Corporation Providing a presentation on a network having a plurality of synchronized media types
US7143177B1 (en) 1997-03-31 2006-11-28 West Corporation Providing a presentation on a network having a plurality of synchronized media types
US7412533B1 (en) 1997-03-31 2008-08-12 West Corporation Providing a presentation on a network having a plurality of synchronized media types
EP1021917A4 (en) 1997-03-31 2002-05-15 Broadband Associates METHOD AND SYSTEM FOR DELIVERING A DISPLAY ON A NETWORK
US6226377B1 (en) * 1998-03-06 2001-05-01 Avaya Technology Corp. Prioritized transaction server allocation
US6272544B1 (en) * 1998-09-08 2001-08-07 Avaya Technology Corp Dynamically assigning priorities for the allocation of server resources to completing classes of work based upon achievement of server level goals
US7295669B1 (en) 1999-01-21 2007-11-13 Avaya Technology Corp. Call center telephone and data flow connection system
US7200219B1 (en) 1999-02-10 2007-04-03 Avaya Technology Corp. Dynamically allocating server resources to competing classes of work based upon achievement of service goals
US20020135611A1 (en) * 1999-03-04 2002-09-26 Trevor Deosaran Remote performance management to accelerate distributed processes
US6580431B1 (en) 1999-03-04 2003-06-17 Nexmem System, method, and computer program product for intelligent memory to accelerate processes
US6470406B1 (en) * 1999-06-25 2002-10-22 International Business Machines Corporation Managing isochronous processes in a heterogenous work environment
US6986137B1 (en) * 1999-09-28 2006-01-10 International Business Machines Corporation Method, system and program products for managing logical processors of a computing environment
US6651125B2 (en) 1999-09-28 2003-11-18 International Business Machines Corporation Processing channel subsystem pending I/O work queues based on priorities
US7051188B1 (en) 1999-09-28 2006-05-23 International Business Machines Corporation Dynamically redistributing shareable resources of a computing environment to manage the workload of that environment
US6587938B1 (en) 1999-09-28 2003-07-01 International Business Machines Corporation Method, system and program products for managing central processing unit resources of a computing environment
US6519660B1 (en) 1999-09-28 2003-02-11 International Business Machines Corporation Method, system and program products for determining I/O configuration entropy
US7007276B1 (en) 1999-09-28 2006-02-28 International Business Machines Corporation Method, system and program products for managing groups of partitions of a computing environment
US7568052B1 (en) 1999-09-28 2009-07-28 International Business Machines Corporation Method, system and program products for managing I/O configurations of a computing environment
US6842899B2 (en) 1999-12-21 2005-01-11 Lockheed Martin Corporation Apparatus and method for resource negotiations among autonomous agents
US6738972B1 (en) * 1999-12-30 2004-05-18 Opentv, Inc. Method for flow scheduling
US6938256B2 (en) 2000-01-18 2005-08-30 Galactic Computing Corporation System for balance distribution of requests across multiple servers using dynamic metrics
US7140020B2 (en) * 2000-01-28 2006-11-21 Hewlett-Packard Development Company, L.P. Dynamic management of virtual partition computer workloads through service level optimization
US7228546B1 (en) * 2000-01-28 2007-06-05 Hewlett-Packard Development Company, L.P. Dynamic management of computer workloads through service level optimization
US7844504B1 (en) 2000-04-27 2010-11-30 Avaya Inc. Routing based on the contents of a shopping cart
US6816905B1 (en) 2000-11-10 2004-11-09 Galactic Computing Corporation Bvi/Bc Method and system for providing dynamic hosted service management across disparate accounts/sites
US8538843B2 (en) 2000-07-17 2013-09-17 Galactic Computing Corporation Bvi/Bc Method and system for operating an E-commerce service provider
US6622177B1 (en) 2000-07-27 2003-09-16 International Business Machines Corporation Dynamic management of addresses to an input/output (I/O) device
US6591262B1 (en) 2000-08-01 2003-07-08 International Business Machines Corporation Collaborative workload management incorporating work unit attributes in resource allocation
US6886020B1 (en) * 2000-08-17 2005-04-26 Emc Corporation Method and apparatus for storage system metrics management and archive
US6950888B1 (en) * 2000-09-29 2005-09-27 International Business Machines Corporation Method, system and program products for determining whether I/O constraints exist for controllers of a computing environment
US7698710B1 (en) * 2000-10-19 2010-04-13 International Business Machines Corporation System and method to improve service in a group of servers
US7127517B2 (en) 2000-12-27 2006-10-24 International Business Machines Corporation Protocol adapter framework for integrating non-IIOP applications into an object server container
US7734676B2 (en) * 2001-06-27 2010-06-08 International Business Machines Corporation Method for controlling the number of servers in a hierarchical resource environment
US7610228B2 (en) * 2001-06-29 2009-10-27 International Business Machines Corporation Automated service level management in financial terms
SE0103594D0 (sv) * 2001-10-29 2001-10-29 Goalart Ab A method, an apparatus and a computer program product for managning hierarchical structures
US7415417B2 (en) 2002-03-15 2008-08-19 Avaya Technology Corp. Presence awareness agent
US7336779B2 (en) 2002-03-15 2008-02-26 Avaya Technology Corp. Topical dynamic chat
US7099814B2 (en) * 2002-03-29 2006-08-29 International Business Machines Corportion I/O velocity projection for bridge attached channel
US6738886B1 (en) 2002-04-12 2004-05-18 Barsa Consulting Group, Llc Method and system for automatically distributing memory in a partitioned system to improve overall performance
US6968441B1 (en) 2002-04-12 2005-11-22 Barsa Consulting Group, Llc Method and system for managing interdependent resources of a computer system
US6694419B1 (en) 2002-04-12 2004-02-17 Barsa Consulting Group, Llc Method and system for automatically measuring partition memory needs in a partitioned computer system
US7620169B2 (en) 2002-06-17 2009-11-17 Avaya Inc. Waiting but not ready
US7346906B2 (en) * 2002-07-09 2008-03-18 International Business Machines Corporation Workload management in a computing environment
US7519725B2 (en) * 2003-05-23 2009-04-14 International Business Machines Corporation System and method for utilizing informed throttling to guarantee quality of service to I/O streams
US20040243699A1 (en) * 2003-05-29 2004-12-02 Mike Koclanes Policy based management of storage resources
US8094804B2 (en) 2003-09-26 2012-01-10 Avaya Inc. Method and apparatus for assessing the status of work waiting for service
US7770175B2 (en) 2003-09-26 2010-08-03 Avaya Inc. Method and apparatus for load balancing work on a network of servers based on the probability of being serviced within a service time goal
US8544005B2 (en) * 2003-10-28 2013-09-24 International Business Machines Corporation Autonomic method, system and program product for managing processes
US7493380B2 (en) * 2003-12-02 2009-02-17 International Business Machines Corporation Method for determining load balancing weights using application instance topology information
US7395537B1 (en) * 2003-12-08 2008-07-01 Teradata, Us Inc. Administering the workload of a database system using feedback
US9098340B2 (en) * 2003-12-08 2015-08-04 Teradata Us, Inc. Virtual regulator for a database system
US8818988B1 (en) 2003-12-08 2014-08-26 Teradata Us, Inc. Database system having a regulator to provide feedback statistics to an optimizer
US8151269B1 (en) 2003-12-08 2012-04-03 Teradata Us, Inc. Database system having a service level goal responsive regulator
US8472612B1 (en) 2004-01-29 2013-06-25 Avaya Inc. Call center customer queue shortcut access code
US8457300B2 (en) 2004-02-12 2013-06-04 Avaya Inc. Instant message contact management in a contact center
US7729490B2 (en) 2004-02-12 2010-06-01 Avaya Inc. Post-termination contact management
US7574708B2 (en) * 2004-03-04 2009-08-11 International Business Machines Corporation Mechanism for enabling the distribution of operating system resources in a multi-node computer system
US7584476B2 (en) * 2004-03-04 2009-09-01 International Business Machines Corporation Mechanism for reducing remote memory accesses to shared data in a multi-nodal computer system
US7975270B2 (en) * 2004-03-10 2011-07-05 International Business Machines Corporation Facilitating allocation of resources in a heterogeneous computing environment
US7890629B2 (en) * 2004-03-13 2011-02-15 Adaptive Computing Enterprises, Inc. System and method of providing reservation masks within a compute environment
EP1725947A4 (en) 2004-03-13 2008-08-06 Cluster Resources Inc SYSTEM AND METHOD FOR ADVANCED RESERVATIONS IN A CALCULATION ENVIRONMENT
EP2341432A1 (en) 2004-03-13 2011-07-06 Adaptive Computing Enterprises, Inc. System and method of co-allocating a reservation spanning different compute resources types
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
EP2341431A1 (en) 2004-03-13 2011-07-06 Adaptive Computing Enterprises, Inc. System and method of providing a self-optimizing reservation in space of compute resources
US7885401B1 (en) 2004-03-29 2011-02-08 Avaya Inc. Method and apparatus to forecast the availability of a resource
US7953859B1 (en) 2004-03-31 2011-05-31 Avaya Inc. Data model of participation in multi-channel and multi-party contacts
US7734032B1 (en) 2004-03-31 2010-06-08 Avaya Inc. Contact center and method for tracking and acting on one and done customer contacts
US8000989B1 (en) 2004-03-31 2011-08-16 Avaya Inc. Using true value in routing work items to resources
US7392524B2 (en) * 2004-04-06 2008-06-24 International Business Machines Corporation Method, system, and storage medium for managing computer processing functions
US7657889B2 (en) * 2004-04-06 2010-02-02 International Business Machines Corporation Method, system, and storage medium for searching multiple queues for prioritized work elements
US8255422B2 (en) 2004-05-28 2012-08-28 Microsoft Corporation Highly reliable and scalable architecture for data centers
US7861246B2 (en) * 2004-06-17 2010-12-28 Platform Computing Corporation Job-centric scheduling in a grid environment
US7340654B2 (en) * 2004-06-17 2008-03-04 Platform Computing Corporation Autonomic monitoring in a grid environment
US7844969B2 (en) * 2004-06-17 2010-11-30 Platform Computing Corporation Goal-oriented predictive scheduling in a grid environment
US20070266388A1 (en) 2004-06-18 2007-11-15 Cluster Resources, Inc. System and method for providing advanced reservations in a compute environment
US8176490B1 (en) 2004-08-20 2012-05-08 Adaptive Computing Enterprises, Inc. System and method of interfacing a workload manager and scheduler with an identity manager
US8234141B1 (en) * 2004-09-27 2012-07-31 Avaya Inc. Dynamic work assignment strategies based on multiple aspects of agent proficiency
US7949121B1 (en) 2004-09-27 2011-05-24 Avaya Inc. Method and apparatus for the simultaneous delivery of multiple contacts to an agent
US7949123B1 (en) 2004-09-28 2011-05-24 Avaya Inc. Wait time predictor for long shelf-life work
US8019636B2 (en) * 2004-09-28 2011-09-13 International Business Machines Corporation Method, system and program product for planning and managing a call center study
US7657021B2 (en) 2004-09-29 2010-02-02 Avaya Inc. Method and apparatus for global call queue in a global call center
US8468041B1 (en) * 2004-10-26 2013-06-18 Oracle America, Inc. Using reinforcement learning to facilitate dynamic resource allocation
WO2006053093A2 (en) 2004-11-08 2006-05-18 Cluster Resources, Inc. System and method of providing system jobs within a compute environment
US20060112208A1 (en) * 2004-11-22 2006-05-25 International Business Machines Corporation Interrupt thresholding for SMT and multi processor systems
US7996455B2 (en) 2005-06-17 2011-08-09 Adaptive Computing Enterprises, Inc. System and method for providing dynamic roll-back reservations in time
US8863143B2 (en) 2006-03-16 2014-10-14 Adaptive Computing Enterprises, Inc. System and method for managing a hybrid compute environment
WO2006098725A2 (en) 2005-03-11 2006-09-21 Cluster Resources, Inc. System and method for enforcing future policies in a compute environment
US9231886B2 (en) 2005-03-16 2016-01-05 Adaptive Computing Enterprises, Inc. Simple integration of an on-demand compute environment
EP2348409B1 (en) 2005-03-16 2017-10-04 III Holdings 12, LLC Automatic workload transfer to an on-demand center
US7567653B1 (en) 2005-03-22 2009-07-28 Avaya Inc. Method by which call centers can vector inbound TTY calls automatically to TTY-enabled resources
US8126760B2 (en) * 2005-03-25 2012-02-28 Microsoft Corporation Work item tracking system for projects
US9160792B2 (en) * 2005-04-05 2015-10-13 International Business Machines Corporation On-demand global server load balancing system and method of use
EP1872249B1 (en) 2005-04-07 2016-12-07 Adaptive Computing Enterprises, Inc. On-demand access to compute resources
US7401012B1 (en) * 2005-04-20 2008-07-15 Sun Microsystems, Inc. Method and apparatus for characterizing computer system workloads
US7817796B1 (en) 2005-04-27 2010-10-19 Avaya Inc. Coordinating work assignments for contact center agents
US7809127B2 (en) 2005-05-26 2010-10-05 Avaya Inc. Method for discovering problem agent behaviors
US7779042B1 (en) 2005-08-08 2010-08-17 Avaya Inc. Deferred control of surrogate key generation in a distributed processing architecture
US7881450B1 (en) 2005-09-15 2011-02-01 Avaya Inc. Answer on hold notification
US8577015B2 (en) 2005-09-16 2013-11-05 Avaya Inc. Method and apparatus for the automated delivery of notifications to contacts based on predicted work prioritization
US7822587B1 (en) 2005-10-03 2010-10-26 Avaya Inc. Hybrid database architecture for both maintaining and relaxing type 2 data entity behavior
US8116446B1 (en) 2005-10-03 2012-02-14 Avaya Inc. Agent driven work item awareness for tuning routing engine work-assignment algorithms
US8073129B1 (en) 2005-10-03 2011-12-06 Avaya Inc. Work item relation awareness for agents during routing engine driven sub-optimal work assignments
US10572879B1 (en) 2005-10-03 2020-02-25 Avaya Inc. Agent driven media-agnostic work item grouping and sharing over a consult medium
US8411843B1 (en) 2005-10-04 2013-04-02 Avaya Inc. Next agent available notification
US7787609B1 (en) 2005-10-06 2010-08-31 Avaya Inc. Prioritized service delivery based on presence and availability of interruptible enterprise resources with skills
US7752230B2 (en) 2005-10-06 2010-07-06 Avaya Inc. Data extensibility using external database tables
US8782641B2 (en) * 2006-01-24 2014-07-15 International Business Machines Corporation Tuning of work to meet performance goal
US8238541B1 (en) 2006-01-31 2012-08-07 Avaya Inc. Intent based skill-set classification for accurate, automatic determination of agent skills
US8737173B2 (en) 2006-02-24 2014-05-27 Avaya Inc. Date and time dimensions for contact center reporting in arbitrary international time zones
US8442197B1 (en) 2006-03-30 2013-05-14 Avaya Inc. Telephone-based user interface for participating simultaneously in more than one teleconference
US8539075B2 (en) 2006-04-21 2013-09-17 International Business Machines Corporation On-demand global server load balancing system and method of use
US7936867B1 (en) 2006-08-15 2011-05-03 Avaya Inc. Multi-service request within a contact center
US8391463B1 (en) 2006-09-01 2013-03-05 Avaya Inc. Method and apparatus for identifying related contacts
US8938063B1 (en) 2006-09-07 2015-01-20 Avaya Inc. Contact center service monitoring and correcting
US8811597B1 (en) 2006-09-07 2014-08-19 Avaya Inc. Contact center performance prediction
US8855292B1 (en) 2006-09-08 2014-10-07 Avaya Inc. Agent-enabled queue bypass to agent
US7835514B1 (en) 2006-09-18 2010-11-16 Avaya Inc. Provide a graceful transfer out of active wait treatment
US20080077932A1 (en) * 2006-09-25 2008-03-27 International Business Machines Corporation Mechanism for Automatically Managing the Resource Consumption of Transactional Workloads
GB0618894D0 (en) * 2006-09-26 2006-11-01 Ibm An entitlement management system
US8365182B2 (en) * 2006-10-02 2013-01-29 International Business Machines Corporation Method and system for provisioning of resources
US9846846B2 (en) * 2006-11-14 2017-12-19 International Business Machines Corporation Method and system for analyzing contact studies
US8767944B1 (en) 2007-01-03 2014-07-01 Avaya Inc. Mechanism for status and control communication over SIP using CODEC tunneling
US7958188B2 (en) * 2007-05-04 2011-06-07 International Business Machines Corporation Transaction-initiated batch processing
US7747705B1 (en) 2007-05-08 2010-06-29 Avaya Inc. Method to make a discussion forum or RSS feed a source for customer contact into a multimedia contact center that is capable of handling emails
US8041773B2 (en) 2007-09-24 2011-10-18 The Research Foundation Of State University Of New York Automatic clustering for self-organizing grids
US8504534B1 (en) 2007-09-26 2013-08-06 Avaya Inc. Database structures and administration techniques for generalized localization of database items
US8104040B2 (en) * 2007-11-29 2012-01-24 International Business Machines Corporation Automatic speed and processor capacity upgrade according to the workload
US7487506B1 (en) * 2008-01-16 2009-02-03 International Business Machines Corporation Autonomous management of system throughput
US8856182B2 (en) 2008-01-25 2014-10-07 Avaya Inc. Report database dependency tracing through business intelligence metadata
US8385532B1 (en) 2008-05-12 2013-02-26 Avaya Inc. Real-time detective
US8831206B1 (en) 2008-05-12 2014-09-09 Avaya Inc. Automated, data-based mechanism to detect evolution of employee skills
US8813087B2 (en) * 2008-06-13 2014-08-19 International Business Machines Corporation Managing a workload in a cluster of computing systems with multi-type operational resources
US10375244B2 (en) 2008-08-06 2019-08-06 Avaya Inc. Premises enabled mobile kiosk, using customers' mobile communication device
US8116237B2 (en) 2008-09-26 2012-02-14 Avaya Inc. Clearing house for publish/subscribe of status data from distributed telecommunications systems
US20100115523A1 (en) * 2008-10-30 2010-05-06 International Business Machines Corporation Method and apparatus for allocating tasks and resources for a project lifecycle
US8332857B1 (en) 2008-12-30 2012-12-11 Teradota Us, Inc. Database system having a regulator that performs workload regulation based on optimizer estimates
US8621011B2 (en) 2009-05-12 2013-12-31 Avaya Inc. Treatment of web feeds as work assignment in a contact center
US8964958B2 (en) * 2009-05-20 2015-02-24 Avaya Inc. Grid-based contact center
US8644491B2 (en) 2009-08-21 2014-02-04 Avaya Inc. Mechanism for multisite service state description
US8385533B2 (en) 2009-09-21 2013-02-26 Avaya Inc. Bidding work assignment on conference/subscribe RTP clearing house
US8565386B2 (en) 2009-09-29 2013-10-22 Avaya Inc. Automatic configuration of soft phones that are usable in conjunction with special-purpose endpoints
US11720290B2 (en) 2009-10-30 2023-08-08 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US10877695B2 (en) 2009-10-30 2020-12-29 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US9516069B2 (en) 2009-11-17 2016-12-06 Avaya Inc. Packet headers as a trigger for automatic activation of special-purpose softphone applications
US8869160B2 (en) 2009-12-24 2014-10-21 International Business Machines Corporation Goal oriented performance management of workload utilizing accelerators
US8306212B2 (en) 2010-02-19 2012-11-06 Avaya Inc. Time-based work assignments in automated contact distribution
US8312000B1 (en) 2010-10-20 2012-11-13 Teradata Us, Inc. Generating an integrated execution plan for multiple database requests
US8966493B1 (en) 2010-11-09 2015-02-24 Teradata Us, Inc. Managing execution of multiple requests in a job using overall deadline for the job
US8516488B1 (en) 2010-11-09 2013-08-20 Teradata Us, Inc. Adjusting a resource estimate in response to progress of execution of a request
US8924981B1 (en) 2010-11-12 2014-12-30 Teradat US, Inc. Calculating priority indicators for requests in a queue
US11449502B1 (en) 2010-11-12 2022-09-20 Teradata Us, Inc. Calculating a throttle limit for requests in a database system
US8745032B1 (en) 2010-11-23 2014-06-03 Teradata Us, Inc. Rejecting a request in a database system
JP5439435B2 (ja) * 2011-06-14 2014-03-12 株式会社日立製作所 計算機システムおよびその計算機システムにおけるディスク共有方法
US8675860B2 (en) 2012-02-16 2014-03-18 Avaya Inc. Training optimizer for contact center agents
US9264486B2 (en) 2012-12-07 2016-02-16 Bank Of America Corporation Work load management platform
US9575916B2 (en) 2014-01-06 2017-02-21 International Business Machines Corporation Apparatus and method for identifying performance bottlenecks in pipeline parallel processing environment
US9424160B2 (en) 2014-03-18 2016-08-23 International Business Machines Corporation Detection of data flow bottlenecks and disruptions based on operator timing profiles in a parallel processing environment
US9501377B2 (en) 2014-03-18 2016-11-22 International Business Machines Corporation Generating and implementing data integration job execution design recommendations
US10572310B2 (en) 2016-09-21 2020-02-25 International Business Machines Corporation Deploying and utilizing a software library and corresponding field programmable device binary
US10417012B2 (en) * 2016-09-21 2019-09-17 International Business Machines Corporation Reprogramming a field programmable device on-demand
US10599479B2 (en) 2016-09-21 2020-03-24 International Business Machines Corporation Resource sharing management of a field programmable device
US10355945B2 (en) 2016-09-21 2019-07-16 International Business Machines Corporation Service level management of a workload defined environment
US11755926B2 (en) 2019-02-28 2023-09-12 International Business Machines Corporation Prioritization and prediction of jobs using cognitive rules engine

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5947652A (ja) * 1982-09-13 1984-03-17 Hitachi Ltd コマンド・スケジユ−リング方式
JPH02118842A (ja) * 1988-06-06 1990-05-07 Demax Software Inc 多使用者コンピュータ用ダイナミック負荷平衡
JPH0512040A (ja) * 1991-07-04 1993-01-22 Mitsubishi Electric Corp タスクの実行制御方式
JPH0566954A (ja) * 1991-09-05 1993-03-19 Kobe Nippon Denki Software Kk タイムスライス最適化方式

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4481583A (en) * 1981-10-30 1984-11-06 At&T Bell Laboratories Method for distributing resources in a time-shared system
US4633387A (en) * 1983-02-25 1986-12-30 International Business Machines Corporation Load balancing in a multiunit system
JPS6140643A (ja) * 1984-07-31 1986-02-26 Hitachi Ltd システムの資源割当て制御方式
US4736318A (en) * 1985-03-01 1988-04-05 Wang Laboratories, Inc. Data processing system having tunable operating system means
US5241677A (en) * 1986-12-19 1993-08-31 Nippon Telepgraph and Telehone Corporation Multiprocessor system and a method of load balancing thereof
US5193189A (en) * 1987-10-07 1993-03-09 Allen-Bradley Company, Inc. Programmable controller with multiple priority level task processing
NZ226733A (en) * 1987-12-21 1990-05-28 Honeywell Bull Coupling incompatible cpu to data processing system
US5050070A (en) * 1988-02-29 1991-09-17 Convex Computer Corporation Multi-processor computer system having self-allocating processors
US5187790A (en) * 1989-06-29 1993-02-16 Digital Equipment Corporation Server impersonation of client processes in an object based computer operating system
US5212793A (en) * 1991-09-04 1993-05-18 International Business Machines Corp. Generic initiators

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5947652A (ja) * 1982-09-13 1984-03-17 Hitachi Ltd コマンド・スケジユ−リング方式
JPH02118842A (ja) * 1988-06-06 1990-05-07 Demax Software Inc 多使用者コンピュータ用ダイナミック負荷平衡
JPH0512040A (ja) * 1991-07-04 1993-01-22 Mitsubishi Electric Corp タスクの実行制御方式
JPH0566954A (ja) * 1991-09-05 1993-03-19 Kobe Nippon Denki Software Kk タイムスライス最適化方式

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11282695A (ja) * 1998-03-11 1999-10-15 Internatl Business Mach Corp <Ibm> 多重システム・クラスタ内のサ―バの数を制御する方法及び装置
US6230183B1 (en) 1998-03-11 2001-05-08 International Business Machines Corporation Method and apparatus for controlling the number of servers in a multisystem cluster
JP2008077652A (ja) * 2006-09-20 2008-04-03 Internatl Business Mach Corp <Ibm> 論理的にパーティションされたコンピューティング環境の中央処理ユニットのリソースを、共有メモリをアクセスせずに管理する方法および装置

Also Published As

Publication number Publication date
US5473773A (en) 1995-12-05
JP2720910B2 (ja) 1998-03-04

Similar Documents

Publication Publication Date Title
JPH07281908A (ja) 目標制御データを生成する作業負荷を管理する方法及び装置
JP2667376B2 (ja) クライアント/サーバ・データ処理システム
US8397239B2 (en) Virtual computer systems and computer virtualization programs
EP3853731B1 (en) Commitment-aware scheduler
US5675739A (en) Apparatus and method for managing a distributed data processing system workload according to a plurality of distinct processing goal types
US6957433B2 (en) System and method for adaptive performance optimization of data processing systems
US5898870A (en) Load balancing for a parallel computer system by employing resource utilization target values and states
CN101276293B (zh) 在逻辑分区之间平衡物理系统资源访问的方法和系统
US5784698A (en) Dynamic memory allocation that enalbes efficient use of buffer pool memory segments
US5487168A (en) Method and system for global optimization of device allocation
US9430277B2 (en) Thread scheduling based on predicted cache occupancies of co-running threads
US7784053B2 (en) Management of virtual machines to utilize shared resources
US5675797A (en) Goal-oriented resource allocation manager and performance index technique for servers
US20070169125A1 (en) Task scheduling policy for limited memory systems
US8645592B2 (en) Balancing usage of hardware devices among clients
US20090077235A1 (en) Mechanism for profiling and estimating the runtime needed to execute a job
CA3141319C (en) Reducing cache interference based on forecasted processor use
US8640133B2 (en) Equal duration and equal fetch operations sub-context switch interval based fetch operation scheduling utilizing fetch error rate based logic for switching between plurality of sorting algorithms
JPH10283211A (ja) マルチシステム環境のプロセッサ・リソース管理方法
US20080086734A1 (en) Resource-based scheduler
US6587865B1 (en) Locally made, globally coordinated resource allocation decisions based on information provided by the second-price auction model
Chiu-We et al. A performance model of MVS
CN113312323A (zh) 并行文件系统中降低访问延迟的io请求调度方法及系统
US5537595A (en) Device management system in a computer system
CN120295732A (zh) 基于资源优化的任务调度方法及装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071121

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081121

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091121

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091121

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101121

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101121

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111121

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111121

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121121

Year of fee payment: 15

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121121

Year of fee payment: 15

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131121

Year of fee payment: 16

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S633 Written request for registration of reclamation of name

Free format text: JAPANESE INTERMEDIATE CODE: R313633

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term