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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques 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
及び各目標タイプのインポータンス値の指定に応じて、
システム作業単位の2つ以上のクラスを定義する目標制
御データを生成する作業負荷管理プログラムの方法と装
置を提供できる。 【構成】 システム資源管理プログラム112は、一定
間隔で作業単位150状態をサンプリングして目標を次
の項目に合わせる。各クラスの性能指標109を計算す
る。関連性能指標及び目標インポータンスにもとづい
て、改良されたサービスを受けるためにレシーバ・クラ
スを選択する。レシーバ・クラスによって目標の達成に
影響を与えるシステム・ボトルネックを識別する。1つ
以上のシステム制御データ要素は識別及び調節され、目
標をレシーバ・クラスに合わせる。
Description
理は、既存のプロセス制御が不十分である所までに達し
た。大きな問題は、実際の遂行能力に影響を及ぼす多数
の相互関係の要因が与えられる複雑性の1つである。
エンド・ユーザ指向の目標(例えば、応答時間)に従っ
て作業単位の管理をする、ある単純化が可能であった。
重大な資質を十分に発揮しない必要条件は、オペレーテ
ィング・システムのソフトウェアが複数のエンド・ユー
ザ指向の目標タイプに従う管理システムの機能の責任を
遂行し、人間の介入を要求せずに目標の導入を行い、或
いは管理等を導くシステム性能パラメータの定義を行う
ことである。
性能目標クラスのそれぞれに、性能目標の定義を行うこ
とができる。典型的な目標は、応答時間、或いは実行速
度に関して定義可能である。遂行能力のインポータンス
に関しても目標はまた各目標で定義可能である。ユーザ
性能目標の自覚が与えられ、オペレーティング・システ
ムはシステム資源の割当てに責任を持ち、これらの目標
が遂行できるように作業を実行する。トレードオフが行
われ、目標及び目標達成に必要な資源の種類に対して、
実際の実行にもとづき利用可能な能力が十分に利用され
るようにする。
コンピュータ・システム100は、IBMのMVS/E
SAなどのオペレーティング・システム101によって
制御される。ディスパッチャ102は、コンピュータに
よって次に実行される作業単位を選択するオペレーティ
ング・システムの構成要素である。作業単位150は、
コンピュータ・システムの目的である有用な作業をする
適用業務プログラムである。実行待機中の作業単位は、
アドレス空間制御ブロック(ASCB)・キュー103
と呼ばれるオペレーティング・システム・メモリの制御
ブロックの連鎖によって表される。各ASCBは、関連
インポータンス値(ディスパッチング優先順位)104
を含むフィールドを有する。ディスパッチング優先順位
は、本発明のオペレーションによって設定され、及びデ
ィスパッチャによって使用され、ASCBキューによっ
て決められた実行待機状態から実行する最も優先順位の
高い作業単位を選択する。このディスパッチング優先順
位は、コンピュータ・システム・オペレーションの定ま
った性能目標を合わせるための、本発明によって与えら
れた制御変数である。
され、データ記憶機構140の記憶部である性能目標1
41に記憶される性能目標は入力値であると考える。こ
こに示された性能目標には2つの種類がある。応答時間
(秒)と実行速度(%)である。当業者は本発明の趣
旨、及び範囲内で他の目標或いは付加の目標を選択可能
である。性能目標と共に関連する各性能目標のインポー
タンスの定義が含まれる。性能目標141は、オペレー
ティング・システムの作業負荷管理プログラム(WL
M)105によってシステムに読出される。システム管
理者によって定義された各目標によって、作業負荷管理
プログラムは性能クラスをどの個々の作業単位に割当て
るかを決める。各性能クラスは、クラス・テーブル・エ
ントリ106によって、オペレーティング・システムの
メモリ内で表される。定義された目標(内部表示にて)
及び性能クラスに関する他の情報は、クラス・テーブル
・エントリに記録される。クラス・テーブル・エントリ
内に記憶される他の重要情報にはマルチプログラミング
・レベル(MPL)・ターゲット値107(制御変
数)、関連目標クラス・インポータンス108(入力
値)、性能指標109(計算値)、応答時間目標110
(入力値)、実行速度目標111(入力値)及びサンプ
ル・データ125(測定データ値)がある。
源管理プログラム(SRM)112は、目標操作性能制
御装置(GDPC:goal driven performance controll
er)114を有するように本発明に従って修正され、図
1で示されるような方法で動作する。GDPCは目標の
達成度の測定、ユーザの性能改良に必要なユーザ性能目
標クラスの選択、選択されたユーザ性能目標クラスの性
能の改良などの機能を実行する。好ましい実施例におけ
るGDPC機能は、約10秒で満了する周期タイマーに
もとづいて一定間隔で実行される。
或いは111を用いて各ユーザ性能目標のクラス・テー
ブル・エントリ106の性能指標が計算される。性能指
標の計算結果はステップ109において対応するクラス
・テーブル・エントリ106に記録される。ユーザ性能
目標の達成度測定方法としての性能指標の概念は既知で
ある。例えば性能指標は、実応答時間を目標応答時間で
除算した値である。
クラスが選択され、関連目標クラス・インポータンス1
08及び性能指標109の現在値により性能改良を受け
る。選択されたユーザ性能目標クラスは、レシーバと呼
ばれる。
クが既知の方法で、状態サンプル125を用いた制御変
数に従って決められる。制御変数は、保護プロセッサ記
憶ターゲット(ページング遅延時間に影響を及ぼす)、
スワップ保護時間ターゲット(スワップ遅延時間に影響
を及ぼす)、マルチプログラミング・レベル(MPL)
・ターゲット107(MPL遅延時間に影響を及ぼす)
及びディスパッチング優先順位104(CPU遅延時間
に影響を及ぼす)などである。
るポテンシャル変化が考慮される。ブロツク123にお
いて関連目標インポータンス108及び性能指標109
の現在値にもとづいて性能低下が行われるようにユーザ
性能目標クラスが選択される。選択されたユーザ性能目
標クラスはドナーと呼ばれる。次にステップ119にお
いて、計画変化がレシーバ及びドナーの性能指標に対す
る予測変化に従ってネット値に対して査定される。レシ
ーバ及びドナーにおける制御変数は、ディスパッチング
優先順位120、107、スワップ保護時間ターゲット
130、132、保護プロセッサ記憶ターゲット13
1、133、及びMPLターゲット121、107など
である。すなわち、結果が目標関連のドナーを害するよ
りもレシーバの改良を生じさせる場合、それぞれの制御
変数はドナーとレシーバの両方に対して調節される。
は定期的に実行(好ましい実施例では10秒に1回)さ
れ、タイマー満了毎に呼出される。GDPCの機能化
は、オペレーティング・システムを適応且つ自己調整さ
せるための性能問題の増加的検知と修正のためのフィー
ドバック・ループを与える。
作性能制御装置(GDPC)の主処理ステップの論理流
れ図である。ステップ201において、各ユーザ性能目
標クラスの性能指標が計算され、並びに待機ユーザ平均
グラフ(図15)、MPL遅延時間グラフ(図16)及
びスワップ遅延時間グラフ(図18)の現在値が計算さ
れる。性能指標の計算式は後で説明される。ステップ2
02では、レシーバと呼ばれるユーザ性能目標クラスが
性能改良を受けるために選択される。選択プロセスは図
3で詳細に説明される。ステップ203においてレシー
バの資源ボトルネックの1つがアドレスするためのボト
ルネックとして選択される。ボトルネックの選択は、図
5で詳細に示される。ステップ204では、レシーバの
性能を改良するために必要として識別された資源を持つ
ユーザ性能目標クラスが選択される。これらの選択され
たユーザ性能目標クラスはドナーと呼ばれる。ドナーは
レシーバに対して逆順で選択される。つまり、最高位の
性能指標と最低位のインポータンス値を持つユーザ目標
クラスが選択される。ドナーの選択は図6で詳細に示さ
れる。
への資源再割当ての影響がプロジェクトされる。関係す
る資源に依存する資源再割当ての影響をプロジェクトす
るのにアルゴリズムが用いられる。個々のアルゴリズム
は、本明細書の後半で述べられる。ステップ206で
は、ドナーからレシーバへの資源の再割当てのネット値
が評定される。資源再割当てのネット値の正の値がプロ
ジェクトされる場合、レシーバは特定のドナーからの資
源の再割当てだけに改良される。レシーバを改良するた
めにドナーの使用をプロジェクトする場合、目標とイン
ポータンス値に関連するレシーバの改良よりもドナーに
対して害を及ぼすことになり、資源の再割当ては行われ
ない。ネット値の評定は図8で詳細に示される。
はステップ207でドナーからレシーバに再割当てされ
る。ネット値が存在しない場合、ステップ208でチェ
ックが行われ、他のポテンシャル・ドナーがあるかどう
かが求められる。
御はステップ204に移り、他のポテンシャル・ドナー
を選択する。選択されたボトルネックをアドレスするの
に必要な資源のポテンシャル・ドナーがない場合、ステ
ップ209においてチェックが行われ、レシーバが他の
ボトルネックを有するかどうかのチェックが行われる。
クを有する場合、制御はステップ203に戻り、他のボ
トルネックを選択する。レシーバがアドレスするボトル
ネックを持たない場合、ステップ210でチェックが行
われ、他のポテンシャル・レシーバがあるかどうかが求
められる。
制御はステップ202に戻り、他のポテンシャル・レシ
ーバを選択する。他のポテンシャル・レシーバがない場
合、目標操作性能制御装置の機能の繰返し作業はステッ
プ211で終了する。
PC機能が呼出され、以前に作られた資源再割当ての結
果にフィードバックを与え、再び性能問題をアドレスす
る機会を与える。
は次式で計算される(115)。 実行速度目標/実際の実行速度
算される(115)。 実際の応答時間/応答時間目標
行中のタイム・ワークを、実行中すなわち遅延している
タイム・ワークで除算した値であり百分率で表される。
実行速度目標における仕事の性能指標は、実行速度目標
を実際の実行速度で除算した値であり、並びに応答時間
目標における性能指標は、実際の応答時間を応答時間目
標で除算した値である。
能目標クラスが正確にその目標と一致していることを示
す。性能指標が1より大きいのは、ユーザ性能目標クラ
スがその目標よりも悪く実行しており、性能指標が1よ
り小さいのはユーザ性能目標クラスがその目標よりも良
く実行していることを示す。
性能目標クラスの結果を表す、十分に余裕をもって最近
の応答完了から計算される。例えば、好ましい実施例に
おけるサンプリングは、30秒間または10個のサンプ
ルの累算の何れか低い方の値をサンプルとする。各実行
中の作業単位において、プロジェクト応答時間は以下の
ステップを使用して計算される。 1.作業単位がこれまでに使用したよりも多くのサービ
ス時間で完了した同じ目標クラスに割当てられた当該作
業単位によって使用されたサービスの平均量を求む。 2.前記サービスの平均量から作業単位がこれまでに使
用したサービス時間の量を減じ、作業単位が使用する見
込みの追加のサービス時間の量のプロジェクションを得
る。 3.追加のサービス時間のプロジェクションを作業単位
の累算サービス時間で除し、作業単位完了までの時間の
プロジェクションを得る。 4.作業単位完了までの時間のプロジェクションを作業
単位のこれまでの実行時間の長さに加え、作業単位の応
答時間のプロジェクションを得る。
性能指標を計算するために実際の応答完了からのデータ
と合算される。
状態サンプル・データから計算される。サンプル・セッ
トが十分に長い期間に渡って集められたサンプルから構
築され、作業単位が費やす時間を表すピクチャを得る。
この期間はクラスにおけるアクティビティによって変わ
る。最新のサンプルは、サンプル・セットの構築におい
て重みをおく。これらのサンプリング技術は従来技術で
よく知られている。例えば、好ましい実施例では、少な
くとも30秒間及び500個の非遊休サンプルのコレク
ション期間を用いる。コレクション期間の最新の10秒
間のサンプルは、初期のサンプルよりも重みを2倍とす
る。
受ける性能目標クラスを選択する(116)論理フロー
を示す流れ図である。ステップ301では、関連インポ
ータンス値を持つエントリがあるかどうかを求めるため
に性能目標クラス・テーブルが探索される。性能目標を
選定した場合、インポータンス値は任意である。何れの
目標クラスにおいてインポータンス値が選定されない場
合、最悪の性能指標を有する目標クラスが選定される
(302)。インポータンス値が指定されている場合、
考慮されるインポータンス値は任意の性能目標の指定さ
れた最良のたインポータンス値に初期化される(30
3)。考慮されたインポータンス値を有する全ての性能
目標クラスに対して、個々の性能目標より低位であるか
どうかの評定が行われる(304)。考慮されるインポ
ータンス値において最悪の性能目標値があれば、レシー
バとして選択される(305)。考慮されるインポータ
ンス値で低位の性能目標クラスがなく(304)且つ他
の低位のインポータンス値が選択された場合(30
6)、次の低位のインポータンス値が設定され(30
7)、制御はステップ304に戻る。低位の性能目標ク
ラスが全くない場合、インポータンス値が使用されなか
った同様に最悪の性能目標クラスがレシーバとして選択
される(302)。
ックの選択117に使用される状態データを示す。各遅
延タイプにおいて、性能目標クラスのテーブル・エント
リは、遅延タイプに見合うサンプル数とフラグを含み、
フラグは目標操作性能制御装置の呼出し中、遅延タイプ
がボトルネックとして選択されているかどうかを示す。
クロス・メモリ・ページング・タイプの遅延の場合、ク
ラス・テーブル・エントリは、また遅延を受けたアドレ
ス空間の識別子を有する。
理流れが示されている。アドレスするためのボトルネッ
クの選択は、目標操作性能制御装置の現在の呼出し中に
選択されていない最大数のサンプルを有する遅延タイプ
を選択することによって行われる。遅延タイプが選択さ
れると、フラグがセットされ、目標操作性能制御装置の
現在の呼出した中にファインド・ボトルネック機能が再
呼出しされる場合、遅延タイプはスキップされる。
が行われ、CPU遅延タイプが未だ選択されていない遅
延タイプの中で最大数の遅延サンプルを有するかどうか
求められる。肯定ならばステップ502において、CP
U遅延選択フラグがセットされ、CPU遅延はアドレス
される次のボトルネックとして戻される。ステップ50
3においてMPL遅延タイプが、未だ選択されていない
遅延タイプの中で最大数の遅延サンプルを有するかどう
かチェックされる。肯定ならばステップ504におい
て、MPL遅延選択フラグがセットされ、MPL遅延時
間はアドレスされる次のボトルネックとして戻される。
ステップ505においてスワップ遅延タイプが未だ選択
されていない遅延タイプの中で最大数の遅延サンプルを
有するかどうかチェックされる。肯定ならばステップ5
06において、スワップ遅延選択フラグが設定され、ス
ワップ遅延時間はアドレスされる次のボトルネックとし
て戻される。
タイプが未だ選択されていない遅延タイプの中で最大数
の遅延サンプルを有するかどうかチェックされる。肯定
ならばステップ508において、ページング遅延選択フ
ラグが設定され、ページング遅延時間はアドレスされる
次のボトルネックとして戻される。ページング遅延時間
には5つのタイプがある。ステップ507において、遅
延サンプルの最大数のタイプは位置決めされ、ステップ
508においてフラグが特定のタイプに対してセットさ
れ、特定のタイプは戻される。ページング遅延時間のタ
イプは以下の通りである。非公開領域、共用領域、クロ
ス・メモリ、仮想入出力(VIO)及びハイパースペー
スであり、各々は好ましい実施例の環境(IBMのMV
S/ESA)でよく知られているページ遅延時間状況に
対応する。
・ボトルネック機能によって選択された遅延時間を減少
させるために、制御変数を変えることによってレシーバ
性能目標クラスの性能がどのように改良されるかを述べ
る。
資源ボトルネックに関連する制御変数を変えることによ
ってレシーバ目標クラスの性能の改良に対する評定のた
めに固定118に必要なステップを示す。ステップ70
1において制御変数の新たな値が選ばれる。ステップ7
02ではレシーバ性能目標クラスの性能指標に対する変
化が計算される。この計算の詳細は個々の資源に特有で
あり、後で説明される。ステップ703において、性能
指標の改良がチェックされ、変化がレシーバに対して十
分な値であったかどうかが決められる。レシーバ値が十
分でない場合、制御はステップ701に戻り、レシーバ
に対して大きく効果があるような制御変数の値が選ばれ
る。
ップ704に渡され、制御変数を変化させるのに必要な
資源のドナーを見つけるためにドナー選択機能が呼出さ
れる。ステップ705においてチェックが行われ、計画
変化がネット値を持つかどうかが求められる。変化がネ
ット値をもつのは、目標に関わるレシーバには有益であ
り、インポータンスはドナーに対して非常に不利益であ
る。計画変化がネット値を持つ場合、制御変数は変えら
れる(706)。ネット値がない場合、選ばれた資源ボ
トルネックは不変とされない(707)。
の論理流れ図である。ドナー選択機能の目的は、資源を
レシーバに送る最も好適な目標クラスを所要資源を有す
る目標クラスの集合から選択することである。ステップ
604においてドナー選択機能は目標に合い且つ所要資
源を有する目標クラスがあるかどうかを求める。前記条
件に合う目標クラスがある場合、ドナー選択機能は最高
の性能指標を持つ目標クラスをドナーとして選ぶ(61
0)。インポータンスは指定目標に合う目標クラスの区
別には使用されない。目標に合い且つ所要資源を有する
目標クラスがない場合、ドナー選択機能は最低の指定イ
ンポータンス値と所要資源を有する目標クラスを見つけ
る(605乃至608)。前記目標に合い且つ所要資源
を有する一連の目標クラスがある場合、ドナー選択機能
は前記目標クラスを最高の性能指標を有するドナーとし
て選択する(609)。目標に合い且つ所要資源を有す
る目標クラスが少なくとも1つもない場合、システムに
は好適なドナーはない(611)。
ーとの間における資源の再割当てのネット値124を求
めるのに使用されるステップを示す。資源ドナーが目標
に合うようにプロジェクトされ(801)、及びレシー
バが目標と合わない場合(802)、再割当てはネット
値を有する(803)。ドナーが目標と合わないように
且つレシーバが目標と合うようにプロジェクトされた場
合、アクションはネット値を持たない(805)。ドナ
ー及びレシーバの双方が目標に合わない場合、レシーバ
がドナーよりも重要(インポータンス値108によって
指摘)である時(807)、再割当てはネット値を持た
ない(809)。ステップ810において、レシーバ及
びドナーの双方は目標に合わず且つ等しく重要である
か、または双方が目標に合うか何れかである。この場合
では、再割当てがネット性能指標(PI)利得を増加さ
せる場合、再割当てはネット値を持つ。資源再割当ては
以下の条件の両方が真である場合、ネット性能指標利得
を増加させる。 1.レシーバのプロジェクト性能指標値の減少(性能改
良)が、ドナーのプロジェクト性能指標値の増加(性能
低下)を上回る場合。 2.レシーバがドナーよりも低い性能指標値(性能改
良)を有するようプロジェクトされている場合、レシー
バの性能指標値は、再割当て後において再割当て前より
もドナーの性能指標値に近くなるようにプロジェクトさ
れなければならない。
クト性能指標値の減少と、ドナーのプロジェクト性能指
標値の増加とを比較すると、レシーバは0.90を超え
る性能指標値の減少の1部において効果があるだけであ
る。同様にドナーは0.90を越える性能指標値の増加
の1部において効果があるだけである。例えば、改良の
ためにレシーバの性能指標値が1.50から0.70に
プロジェクトされた場合、比較に使用された性能指標の
減少は0.60である。
ェック目的は最適化である。十分な値であるようにプロ
ジェクトされるならば、レシーバは助けられるだけであ
る。レシーバ値は最小限の性能指標の改良基準である。
例えば、レシーバの現在の性能指標と1.00の間の差
の10%は非常に小さな改良を拒絶するように設計され
ている。あまりに小さいレシーバ値のアクションを拒絶
する理由は、重要でない改良をもたらす変化を起こさせ
ることを回避するためである。
によって受けたCPU遅延時間120を減らすことによ
る性能改良を述べる。
シーバの性能の改良に使用される、ディスパッチング優
先順位の新たな設定を見つけるステップを示す。図9乃
至図13は、ネット値124を評定するために固定11
8によって与えられた性能指標デルタ・プロジェクショ
ンの作成に関与するステップを与える。
比率と使用待機率が計算され、各ディスパッチング優先
順位における全目標クラスに累算される。これらの計算
は、本明細書の後で説明される。これらのテーブルにお
ける値は各横列がディスパッチング優先順位を示し、2
つの縦列は対応するディスパッチング優先順位の値にお
ける全性能目標クラスに累算された使用待機比率と最大
要求比率であるように構築される。このテーブルは使用
待機率テーブルと呼ばれ後で説明されるように、新たな
ディスパッチング優先順位のために新たな使用待機の値
をプロジェクトするために使用される。使用待機率(C
PU使用サンプル数で除算されたCPU遅延サンプル
数)は、コンピュータ・システム性能測定でよく知られ
た概念である。最大要求比率は新しい。最大要求比率は
CPU遅延がない場合に使用期間が費やされる全CPU
時間の理論的最大比率である。最大要求比率の計算は、
本明細書で後で説明される
レシーバのディスパッチング優先順位の増加を交互に評
定し(レシーバをアップさせる)、並びにドナーのディ
スパッチング優先順位の減少を交互に評定する(ドナー
をダウンさせる)。このステップはアップ/ダウンの動
きの組合わせが十分なレシーバ値、或いは不十分なネッ
ト値を作り出すまで続く。アップ/ダウンの動きの結果
を作り出すステップ(ステップ903及びステップ91
2)は、図10で説明される。ネット値チェックは図8
で示される。何れのネット値チェックも失敗する場合、
第2のドナーとレシーバが選ばれ、レシーバをアップま
たはドナーをダウンさせ、このアップ/ダウンの組合わ
せがネット値チェックを通過するかどうかを決める。
ックを通過する場合、第2のレシーバとドナーは、第1
のレシーバとドナーと共に動かされる。第2のドナーと
レシーバは、ドナー選択機能及びレシーバ選択機能では
見つけることはできない。代わりに、第2のレシーバは
下記の性能目標クラスとして定義される。1)第1のレ
シーバのディスパッチング優先順位よりも低位のディス
パッチング優先順位を持つレシーバ。2)ネット値チェ
ックに失敗したレシーバ。同様に第2のドナーは下記の
性能目標クラスである。1)第1のドナーのディスパッ
チング優先順位よりも高位のディスパッチング優先順位
を持つドナー。2)ネット値チェックに失敗したドナ
ー。
される。 最大要求百分率=作業単位数×CPU使用サンプル数×
100/(全サンプル数−CPU遅延サンプル数)
ないならば、目標クラスが減耗することができる全体の
プロセッサ時間の理論的最大比率である。
ッチング優先順位変更の影響をプロジェクトするステッ
プを示す。ステップ1001では、ディスパッチング優
先順位が変更される性能目標クラスの最大要求数が、
(現在の)ディスパッチング優先順位の最大要求数から
差し引かれ、(期待される、新たな)ディスパッチング
優先順位の最大要求数に加えられる。ステップ1002
では、ディスパッチング優先順位変更によって影響を受
ける各サーバ・クラスによって使用されるようにプロジ
ェクトされるCPU時間は、各クラスの実行可能な要求
比率をグラフから読出すことによってプロジェクトされ
(図15)、次に実行可能な要求比率にシステムの利用
可能な全時間を乗じる。ステップ1003では、新たな
使用待機率がプロジェクトされ、ステップ1004では
CPU使用と遅延サンプル・デルタが計算され、ステッ
プ1005ではディスパッチング優先順位の変更によっ
て影響を受ける各クラスの性能指標デルタが計算され
る。
能な要求グラフを示す。横軸の値はディスパッチング優
先順位で有効な最大要求数をディスパッチング優先順位
での合計最大要求数で除した商である。ディスパッチン
グ優先順位に有効な最大要求比率は、100からターゲ
ット性能目標クラスのディスパッチング優先順位より上
の全てのディスパッチング優先順位における累積最大要
求比率を差し引いた値である。この計算においてディス
パッチング優先順位に有効な最大要求比率は、0より下
であってはならない。ディスパッチング優先順位での最
大要求数は、前記ディスパッチング優先順位での全クラ
スの合計最大要求数である。
可能要求比率である。実行可能要求比率は、高位のディ
スパッチング優先順位における全作業の最大要求比率、
及び同一ディスパッチング優先順位における全作業の最
大要求比率を与えられ、消費をプロジェクトされたクラ
スにおける最大要求比率である。
ために、クラスの実行可能要求比率が実行可能要求グラ
フから読出される。実行可能要求比率は、CPU時間の
消費をプロジェクトするために用いられる。CPU時間
の消費は、実行可能最大要求比率にクラスの最大要求と
全CPU時間をかけることによって得られる。
される他のグラフとは異なり、グラフ全体の値はハード
コード化されている。他の全てのグラフでは実行システ
ムからの実データの観測値が使用される。実行可能な要
求グラフの値は、あるモデルから導き出された。
構成の使用待機率テーブルを用いる、新たな使用待機率
を計算する説明である。実際の及びプロジェクトされた
使用待機率は、新たな遅延サンプル・デルタを計算する
ために使用される。
スパッチング優先順位でのプロジェクト累積最大要求比
率の上下に最も近い累積最大要求比率の使用待機率が、
使用待機率テーブルで見つけられる。使用待機率テーブ
ルで正確に合致する新たな累積最大要求比率が見つから
ない場合(1202でチェックされる)、累積最大要求
比率の上下の最大要求比率での使用待機率が挿入され、
使用される新たな使用待機率を得る(1203)。正確
に合致する新たな累積最大要求比率が見つかった場合、
使用待機率は調節される。
い100%を超える累積最大要求比率(CMD)がプロ
ジェクトされる場合(1204)、並びに100%より
下の累積最大要求比率があった場合(1205)、使用
待機率は消費されたと仮定される最大要求比率、及びデ
ィスパッチング優先順位での消費がプロジェクトされる
最大要求比率の1/2だけ増やされる(1206)。
い100%を超える累積最大要求比率がプロジェクトさ
れない場合(1204)、並びにこの累積最大要求比率
が現在のディスパッチング優先順位でプロジェクトされ
ていたよりも更に悪い場合(1207)、使用待機率は
消費されたと仮定される最大要求比率、及び考慮された
ディスパッチング優先順位での消費がプロジェクトされ
る最大要求比率の1/2だけ増やされる(1208)。
い100%を超える累積最大要求比率がプロジェクトさ
れていない場合(1204)、及び以前よりも悪くない
場合(1207)、並びに関連するディスパッチング優
先順位より高い100%を下回る累積最大要求比率があ
った場合(1210)、使用待機率は消費されたと推定
される最大要求比率、及びディスパッチング優先順位に
ての消費をプロジェクトされる最大要求の比率だけ縮小
する(1211)。
い100%を超える累積最大要求比率がプロジェクトさ
れておらず(1204)、及び累積最大要求比率が現在
のディスパッチング優先順位において以前よりも悪くな
い場合(1207)、並びに関連するディスパッチング
優先順位より高い100%以上の累積最大要求比率があ
った場合(1210)、使用待機率は2で除算した値だ
け減る(1213)。
低いディスパッチング優先順位における実際の使用待機
率よりも高い場合、使用待機率は、次の低いディスパッ
チング優先順位における使用待機率が優先する。減少値
が次の高いディスパッチング優先順位において実際の使
用待機率よりも低い場合、使用待機率は、次の高いディ
スパッチング優先順位における使用待機率が優先する。
待機率は、次式にて個々の性能目標クラスに対して更に
調節される。 調節済みW2U=テーブルのW2U×(A/B) ここで、 A=ディスパッチング優先順位における使用待機率加重
平均 B=個々の性能目標クラスの待機率平均
PU使用のサンプル・デルタの計算の論理フローを示
す。性能目標クラスのCPU時間が累算されている場合
(1301でチェック)、プロジェクト使用サンプル
は、実使用サンプルにプロジェクトCPU時間を乗算
し、実CPU時間で除算した値に設定される(130
3)。性能目標クラスのCPU時間が累算されていない
場合、プロジェクト使用サンプルは、プロジェクトCP
U時間を1サンプル当たりのCPU時間で除算した値に
設定される。使用サンプル・デルタは、プロジェクト・
サンプルから実サンプルを引いた値である。
サンプル・デルタは次式で計算される。 プロジェクトされた遅延サンプル数=(実遅延サンプル
数×プロジェクトされた使用待機率)/実使用待機率
サンプルにプロジェクト使用待機率を乗算し、実使用待
機率で除算した値である。遅延サンプル・デルタはプロ
ジェクト・サンプルから実サンプルを引いた値である。
優先順位デルタにおける性能指標デルタの計算は、次式
の通りである。注意:これらの数式はレシーバとドナー
の双方に当てはまる。これはCPU使用サンプル・デル
タと遅延サンプル・デルタが符号数であるからである。
応答時間目標において、 プロジェクト応答時間デルタ=(遅延時間サンプル・デ
ルタ×実応答時間)/非遊休サンプル数 プロジェクト性能指標デルタ=プロジェクト応答時間デ
ルタ/目標 実行速度目標において、 新たな速度=(CPU使用+使用デルタ)/(非遊休デ
ルタ+使用デルタ+CPU遅延デルタ) 性能指標デルタ=現性能指標−(速度目標/新たな速
度)
遅延:このセクションは、レシーバ121によって受け
るMPL遅延時間を減らすことによる性能改良を述べ
る。
ットを増すことによって性能改良を評定する論理フロー
を示す。図14乃至図16は、ネット値を評定(12
4)するために固定118によって与えられる性能指標
デルタ・プロジェクションの作成に関わるステップを示
す。ステップ1401で、MPLスロットの新たな数が
評定されるために選択される。その数は、価値ある変化
を生じさせるのに十分なレシーバ値になるような大きさ
でなければならない。ステップ1405でレシーバ値は
チェックされる。数は、例えば作動可能ユーザ平均の3
倍以下ほどのスロットの値が限界に近い、大きい値であ
ってはならない。
トの新たな数での作動可能ユーザのプロジェクト数は、
図15で示される作動可能ユーザ平均グラフから読出さ
れる。ステップ1403では、現在及びプロジェクトM
PL遅延時間が、図16で示されるMPL遅延時間グラ
フから読出される。ステップ1404においてプロジェ
クト性能指標デルタが計算される。これらの計算式は既
に説明されている。
トの付加の数によって与えられた値が十分なレシーバ値
であるかのチェックが行われる。十分なレシーバ値でな
い場合、制御はステップ1401に戻り、スロットのよ
り大きい数が選ばれ評定を受ける。十分なレシーバ値で
ある場合、ステップ1406においてドナー選択機能が
呼ばれ、付加のMPLスロットをレシーバ性能目標クラ
スに与えるのに必要な記憶のためにドナーを見つける。
ステップ1407においてチェックが行われ、レシーバ
・クラスのMPLスロットを増すためにドナーから取り
出した記憶にネット値があるかの確認が行われる。ネッ
ト値が存在する場合、スロットはステップ1408にて
レシーバに与えられる。ネット値が存在しない場合、レ
シーバ目標クラスのMPL遅延時間問題は解決できない
(1409)。
動可能ユーザ平均グラフを示す。作動可能ユーザ平均グ
ラフは、MPLターゲット変化を査定する場合に作動可
能ユーザ数を予測するために使用される。このグラフ
は、作業単位がバック・アップを開始するポイントを示
すことができる。横軸の値はサービス・クラス期間に有
効なMPLスロット数である。縦軸の値は作動可能ユー
ザの最大数である。
間グラフを示す。MPL遅延時間グラフは、性能目標ク
ラスのMPLターゲットの増減の値を査定するのに使用
される。このグラフは、MPLスロットの増加或いは減
少によって応答時間がどれだけ改良されるかを示す。横
軸の値は、有効なMPLスロットを有する作動可能作業
単位の百分率である。縦軸の値は、1作業完了毎のMP
L遅延時間である。
指標デルタは、次式で計算される。 応答時間目標における、性能指標デルタ=(プロジェク
トMPL遅延時間−現MPL遅延時間)/応答時間目標 実行速度目標における、 新たな速度=(cpuu+(cpuu/avg_in)/非遊休+((cpud/
avg_in)-(mpld/avg_outr)) 性能指標デルタ=現性能指標−(目標/新たな速度) ここで、CPUUは、CPU使用サンプルである。CP
UDは、CPU遅延サンプルである。MPLDは、MP
L遅延サンプルである。非遊休は、非遊休サンプルの合
計数である。avg_inは、アドレス空間におけるス
ワップ・イン平均数である。avg_outrは、実行
待機中のアドレス空間におけるスワップ・アウト平均数
である。
算するのにも使用される。
バ性能目標クラスによって受けた補助記憶スワップ遅延
時間130を減らすことによる性能改良を述べる。図1
7乃至図18は、ネット値を査定124するために固定
118によって与えられた性能指標デルタ・プロジェク
ションを作るのに関係するステップを与える。
レシーバのスワップ保護時間ターゲット132を増すこ
とによりレシーバの性能改良を評定するステップを示
す。ステップ1701において、新スワップ保護時間が
評定されるために選択される。新たな保護時間は長くせ
ず、例えばアドレス空間が最後の時間にプロセッサ記憶
装置にスワップされるような長い保護時間の限度以下の
値にしなければならない。
ジェクトされたスワップ遅延時間が、図18に示すスワ
ップ遅延時間グラフ・データから得られる。ステップ1
703ではプロジェクト性能指標デルタが計算される。
この計算は前述のMPL固定ルーチン同様に行われる。
ワップ保護時間のレシーバ値が十分であるかのチェック
が行われる。十分な値でない場合、制御はステップ17
01に戻り、評価を受けるためのより大きいスワップ保
護時間が選ばれる。
スワップ保護時間の増加に必要な記憶容量が計算され、
ドナー選択機能が呼ばれ、所要記憶容量のドナーが探さ
れる。ステップ1706において、チェックが行われ、
レシーバ性能目標クラスのスワップ保護時間を増すため
にドナーから取り出した記憶にネット値があるかの確認
が行われる。ネット値が存在する場合、レシーバのスワ
ップ保護時間はステップ1707で増やされる。ネット
値が存在しない場合、ステップ1708においてアクシ
ョンはとられない。
遅延時間グラフを示す。スワップ遅延時間グラフは、ス
ワップ保護時間ターゲットの増減を査定するのに使用さ
れる。このグラフは、スワップ保護時間の増加或いは減
少によって応答時間がどれだけ改良されるかを示す。横
軸と縦軸の値はミリ秒である。
は、レシーバ性能目標クラスによって受けた補助記憶ペ
ージング遅延時間時間131を減らすことによる性能改
良を述べる。図19は、ネット値124を評定するため
に固定118によって与えられた性能指標デルタ・プロ
ジェクションの作成に関与するステップを与える。
は、レシーバの補助記憶ページング遅延時間を減らすた
めにとられるステップを示す。ステップ1901で遅延
タイプがチェックされる。遅延タイプが非公開領域の補
助記憶ページング遅延時間である場合、制御はステップ
1902に渡され、性能目標のタイプがチェックされ
る。20秒未満の応答時間を有する性能目標クラスにお
いて、補助記憶ページング遅延時間はあらゆるアドレス
空間を同じ保護プロセッサ記憶ターゲットに与えること
によってアドレスされる。各々の性能目標クラスに関連
する全てのアドレス空間における保護プロセッサ記憶タ
ーゲットの増加の性能指標への影響が計算される(19
03)。他の固定ルーチンにおいても同じ方法で計算さ
れる。ターゲットが十分に増加されるので、アクション
においては十分なレシーバ値がある。ステップ1904
においてドナー選択機能が呼出され、必要な記憶を見つ
ける。ステップ1904において、アクションにネット
値があるかどうかのチェックが行われる。ネット値が存
在する場合、ターゲットは増加される(1906)。ネ
ット値が存在しない場合、アクションはとられない(1
907)。
場合、並びに単一のアドレス空間の保護プロセッサ記憶
ターゲットが増加させられる場合、制御は非公開領域ペ
ージング遅延時間(1908)に渡される。性能指標デ
ルタは、1つのアドレス空間の保護プロセッサ記憶ター
ゲットを増加させる毎に計算される。ステップ1909
においてドナー選択機能が呼出され、必要な記憶を見つ
ける。ステップ1910において、アクションにネット
値があるかどうかのチェックが行われる。ネット値が存
在する場合、ターゲットは増加される(1911)。ネ
ット値が存在しない場合、アクションはとられない(1
912)。遅延タイプが補助記憶の共通のページング遅
延時間のタイプであり、性能指標デルタが共通の保護プ
ロセッサ記憶ターゲットの増加のために計算される場
合、制御はステップ1913に渡される。ステップ19
14においてドナー選択機能が呼出され、必要な記憶を
見つける。ステップ1915において、アクションにネ
ット値があるかどうかのチェックが行われる。ネット値
が存在する場合、ターゲットは増加される(191
6)。ネット値が存在しない場合、アクションはとられ
ない(1917)。クロス・メモリ、VIO及びハイパ
ースペースの遅延時間は同じように処理される。
装置は、性能目標管理を与える。アドレスされるボトル
ネック遅延数が基礎的な本発明によるアクションの範囲
から個別に付加または削除できることは、本発明の重要
な特徴である。例えば、I/O、ENQUEUE或いは
開始プログラムを待つことによって生じる遅延時間を加
えることができる。遅延時間ソースをアドレスされる遅
延時間に加えるには、唯一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)記載の方法。
のそれぞれに性能目標の定義を行うことができ、一般的
な性能目標が応答時間或いは実行速度に関して定義可能
である方法と装置を提供できる。
グ・システムとシステム資源管理プログラムの構成要素
を示すコンピュータ・システムを示す図である。
す流れ図である。
ある。
タを示す図である。
を示す流れ図である。
る。
ローを示す流れ図である。
良を評定するステップの流れ図である。
ジェクトするための論理フローを示す流れ図である。
れ図である。
するためのステップの流れ図である。
す図である。
である。
によるレシーバの性能改良を評定するステップの流れ図
である。
図である。
させるステップの流れ図である。
Claims (24)
- 【請求項1】データ処理システムの作業負荷が2つ以上
のクラスに編成された作業単位を有し、関連目標を持つ
前記2つ以上のクラスのそれぞれが、目標タイプの1つ
に合い、前記データ処理システムが、オペレーティング
・システムによって制御された少なくとも1つの中央処
理装置と前記中央処理装置に付加され前記関連目標の表
現を記憶する記憶手段とを有し、2つ以上の区別可能な
処理目標タイプに対応するデータ処理システムの作業負
荷を管理する装置であって、 a)前記クラスを定義するクラス・テーブル手段内にお
いて、前記記憶手段の前記関連目標をアクセスし、目標
制御データを生成する作業負荷管理手段と、 b)前記関連目標に従ってシステム資源を管理するシス
テム資源管理手段とを有し、前記システム資源管理手段
は、 i)前記作業単位の状態をサンプリングし、サンプル・
データを生成するためのサンプラー手段と、 ii)1つ以上のシステム制御データ要素を調整させ、
前記関連目標に影響させるために前記作業単位の前記状
態を変化させる前記サンプル・データと前記目標制御デ
ータとに応答する目標操作性能制御(GDPC)手段と
を有する、装置。 - 【請求項2】前記クラス・テーブル手段は、各々が前記
関連目標の1つの関連インポータンス値を定義する2つ
以上のインポータンス・データ要素を更に有する、請求
項1記載の装置。 - 【請求項3】前記GDPC手段は、 a)各前記クラスの性能指標を計算するための性能指標
計算手段と、 b)2つ以上のインポータンス・データ要素と前記計算
された性能指標に対応し、改良されたサービスに一致す
るレシーバ・クラスを選択するレシーバ選択手段と、 c)前記サンプル・データに応答し、前記選択されたレ
シーバ・クラスに影響を与えるシステム資源ボトルネッ
クを識別するファインド・ボトルネック手段と、 d)各々が前記ファインド・ボトルネック手段によって
関連システム資源ボトルネックの前記識別に応答し、前
記関連システム資源ボトルネックに関連する特定のシス
テム制御データ要素を調節する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つ以上
の区別可能な処理目標タイプに対応する、データ処理シ
ステムの作業負荷を管理する方法であって、 a)前記クラスを定義するクラス・テーブル手段内にお
いて、前記記憶手段の前記関連目標をアクセスし、目標
制御データを生成するステップと、 b)前記関連目標に従ってシステム資源を管理するステ
ップとを有し、システム資源の管理は、 i)前記作業単位の状態を一定間隔でサンプリングして
サンプル・データを生成し、 ii)前記作業単位の特定の1つの前記状態を変更する
ために前記サンプル・データと前記目標制御データに応
答して1つ以上のシステム制御データ要素を調節し、前
記作業単位の前記特定の1つの前記関連目標に影響させ
るステップとを含む、方法。 - 【請求項15】前記システム制御データ要素を調節する
ステップは、 a)各前記クラスの性能指標を計算するステップと、 b)前記クラス・テーブル手段内にある、前記関連目標
の1つの関連インポータンス値を定義する2つ以上のイ
ンポータンス・データ要素、及び前記計算された性能指
標値に応答して改良されたサービスに一致するレシーバ
・クラスを選択するステップと、 c)前記サンプル・データに応答し、前記選択されたレ
シーバ・クラスに影響するシステム資源ボトルネックを
識別するステップと、 d)前記ファインド・ボトルネック手段による前記識別
に応答し、前記識別されたシステム資源ボトルネックに
関わる前記システム制御データ要素の少なくとも1つを
調節するステップとを有する、請求項14記載の方法。 - 【請求項16】前記システム制御データ要素を調節する
ステップは、調節する前に前記少なくとも1つのシステ
ム制御データ要素の変更可能のネット値を評定するステ
ップを有する、請求項15記載の方法。 - 【請求項17】システム資源ボトルネックを識別する前
記ステップはCPUボトルネックを識別し、並びに前記
少なくとも1つのシステム制御データ要素は前記ドナー
・クラスに関わるディスパッチング優先順位データ要素
である、請求項15記載の方法。 - 【請求項18】システム資源ボトルネックを識別する前
記ステップはマルチプログラム・レベル(MPL)遅延
時間を識別し、並びに前記少なくとも1つのシステム制
御データ要素は前記識別ステップに応答する前記調整ス
テップによって加えられるMPLスロットである、請求
項15記載の方法。 - 【請求項19】システム資源ボトルネックを識別する前
記ステップは補助記憶スワップ遅延時間を識別し、並び
に前記少なくとも1つのシステム制御データ要素は前記
識別ステップに応答して前記レシーバ・クラスの増やさ
れるスワップ保護時間データ要素である、請求項15記
載の方法。 - 【請求項20】システム資源ボトルネックを識別する前
記ステップは補助記憶ページング遅延時間を識別し、並
びに前記少なくとも1つのシステム制御データ要素は前
記識別ステップに応答して前記レシーバ・クラスの増や
される記憶ターゲットである、請求項15記載の方法。 - 【請求項21】前記システム制御データ要素を調節する
ステップは、ドナー及びレシーバの性能指標におけるデ
ィスパッチング優先順位の変化の影響をプロジェクトす
るステップを有する、請求項15記載の方法。 - 【請求項22】前記システム制御データ要素を調節する
ステップは、ドナー及びレシーバの性能指標におけるマ
ルチプログラミング・レベル(MPL)スロットの変化
の影響をプロジェクトするステップを有する、請求項1
5記載の方法。 - 【請求項23】前記システム制御データ要素を調節する
ステップは、ドナー及びレシーバの性能指標におけるス
ワップ遅延時間の変化の影響をプロジェクトするステッ
プを有する、請求項15記載の方法。 - 【請求項24】前記システム制御データ要素を調節する
ステップは、ドナー及びレシーバの性能指標における補
助記憶ページング遅延時間の変化の影響をプロジェクト
するステップを有する、請求項15記載の方法。
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)
| 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)
| 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)
| 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)
| 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 |
-
1994
- 1994-04-04 US US08/222,755 patent/US5473773A/en not_active Expired - Lifetime
-
1995
- 1995-01-30 JP JP7012702A patent/JP2720910B2/ja not_active Expired - Lifetime
Patent Citations (4)
| 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)
| 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 |