JPH0619861A

JPH0619861A - トランザクション処理サーバの経路指定機構

Info

Publication number: JPH0619861A
Application number: JP5087579A
Authority: JP
Inventors: Donald F Ferguson; ドナルド・フランシス・ファーガソン; Leonidas Georgiadis; レオニダス・ジョージアディス; Christos N Nikolaou; クリストス・ニコラス・ニコロー
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1992-04-30
Filing date: 1993-04-14
Publication date: 1994-01-28
Anticipated expiration: 2011-08-14
Also published as: US5504894A; JP2524465B2

Abstract

(57)【要約】【目的】マルチプロセッサ・トランザクション処理シ
ステムにおいてトランザクションをその要求処理時間に
もとづいて複数の階級に分類し、前記階級ごとに目標応
答時間を設定し、階級全体について実際の処理時間との
関係で最も応答性能がよくなるように各トランザクショ
ン処理サーバの負荷を調整する。【構成】負荷調整機構は現在の階級ごとの平均応答時
間を算出し、その階級の設定目標応答時間との関係を考
慮しつつ階級ごとの性能指標を算出する。新たなトラン
ザクションが到着した時は、負荷調整機構はそのトラン
ザクションが経路指定されることができるいくつかの候
補となるトランザクション・サーバを検討し、各々がサ
ーバとなった時の階級ごとの性能指標を予測する。次に
全ての階級の性能指標を統合した全体目標達成指標を導
出した上で経路指定すべきトランザクション処理サーバ
の適否を評価する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、一般にトランザクショ
ンを処理する相互接続されたコンピュータ・システムに
おける作業負荷管理プログラムに関し、特に各々のトラ
ンザクション階級が個々の応答時間目標を持つ、異なる
階級のトランザクションを有するコンピュータ・システ
ムにおける作業負荷管理プログラムに関する。

【０００２】

【従来の技術】トランザクション処理システムは、一般
に広範囲の地理的区域に分散させられた複数のターミナ
ルをサポートする多重プロセッサ・データ処理システム
で実行する、オン・ラインのアプリケーション指向のシ
ステムである。典型的なトランザクション処理システム
は、ＩＢＭのＡＣＰ（エアライン制御プログラム）であ
り、航空会社予約システムで従来から使用されている
が、また他のシステムでも使用され、特に銀行によって
オン・ラインのテラー・アプリケーションにおいて使用
されている。

【０００３】従来の多量の作業は多重プロセッサ及び分
散処理システムにおいて、作業負荷管理プログラムによ
って実行された。静的及び動的なロード・バランス・ア
ルゴリズムに関しては、著者D．L．Eager、et al．によ
る題名"Adaptive LoadSharing in Homogeneous Distrib
uted Systems"（IEEE Transactions onSoftware Engine
ering、SE-12（5）、May 1986）、著者Y．T．Wang、et
al．による題名"Load Sharing in Distributed System
s"（IEEE Transactions onComputers、C-34（3）、Marc
h 1985）、及び著者A．N．Tantawi、et al．による題
名"Optimal Static Load Balancing in Distributed Co
mputer Systems、（Journal of the ACM、pages 445-46
5、April 1985）で述べられているので参照されたい。
しかしながら、上記のアルゴリズムは着信する全てのト
ランザクションの平均応答時間を最小にするのにとどま
り、各々が異なる応答時間目標を有するトランザクショ
ンの異なる階級を考慮していない。

【０００４】著者P．P．Bhattacharya、et al．による
題名"Optimality and Finite TimeBehavior of an Adap
tive Multi-objective Scheduling Algorithm"（Proc．
ofthe 29th Conf．on Decision and Control、Honolul
u、Hawaii、Dec．1990）においては、ジョブ階級は割
当てられた応答時間目標に該当し、スケジューリング・
アルゴリズムはジョブをスケジュールするために提案さ
れているが、これら全ては単一のプロセッサ内で実行さ
れる。上記記載のアルゴリズムは多重プロセッサ・シス
テムへの応用においてどのように拡張されるのか或いは
修正されるのか、及び複数のコンピュータに対して異な
る応答時間階級目標を有するトランザクションの経路指
定の追加された問題をどのように処理するかが示されて
いない。

【０００５】静的及び動的なトランザクションの経路指
定アルゴリズムの研究が行われ、その結果が、著者P．
S．Yu、et al．による題名"Dynamic Transaction Routi
ng inDistributed Database Systems"（IEEE Transacti
ons on SoftwareEngineering、SE-14（9）、September
1988）及び著者D．Cornell、et al．による題名"On Cou
pling Partitioned Database Systems"（Proceedings o
f 6thInternational Conference on Distributed Compu
ting Systems、1986）で報告されているので参照され
たい。しかしながら、上記におけるトランザクション経
路指定の研究は、また全着信トランザクションにおける
平均応答時間を最小にするのにとどまり、階級化された
応答時間を前提としていない。一般に全体的な応答時間
の最小化は、階級の特定の目標を満足させない。

【０００６】トランザクションの異なる階級のために
は、異なる応答時間目標に従って作業負荷のバランスを
とる、トランザクション多重処理システムの作業負荷管
理プログラムを有することが望ましい。

【０００７】

【発明が解決しようとする課題】本発明の目的は、応答
時間が目標に達成しない程度を最小にするための作業負
荷のバランスをとる相互接続されたトランザクション処
理コンピュータ・システムのための作業負荷管理プログ
ラムを提供することにある。

【０００８】本発明の目的は、トランザクションが階級
に分類され、各々の階級が個々の応答時間目標を持つシ
ステムのための作業負荷管理プログラムを提供すること
にある。

【０００９】本発明の目的は、個々の応答時間目標に対
して性能不十分であったトランザクションの階級におけ
る応答時間未達成性能指標を最小にするように、上記シ
ステムのプロセッサ間において、作業負荷のバランスが
とれるような作業負荷管理プログラムを提供することに
ある。

【００１０】本発明の目的は、トランザクションの異な
る階級の異なる応答時間目標を考慮しつつ、トランザク
ションの経路指定管理によって作業負荷のバランスをと
ることにある。

【００１１】本発明の目的は、複数の経路指定をとった
場合の各着信トランザクションの応答時間をそれぞれ予
測することにある。

【００１２】本発明の目的は、トランザクションのスケ
ジューリングについて各階級毎に優先順位という概念を
導入し、応答時間未達成性能指標に従ってこれらのスケ
ジューリング優先順位を動的に調整することによって、
作業負荷のバランスをとることにある。

【００１３】本発明の目的は、スケジューリング優先順
位を動的に調整することに伴う障害を考慮するために、
トランザクションが経路指定された目的のプロセッサに
おけるいかなるマルチプログラミングをも適用可能な経
路指定管理によって作業負荷のバランスをとることにあ
る。

【００１４】本発明の目的は、特定の階級のトランザク
ションが必要とする記録に対して、より遅い平均アクセ
ス時間をもつ他のプロセッサよりも、より速い平均アク
セス時間を有するプロセッサによって、特定の階級のト
ランザクションがより能率的に実行できることを事前に
考慮して作業負荷のバランスをとることにある。

【００１５】

【課題を解決するための手段】上記目的及び利点は、ト
ランザクションを処理する複数のサーバと着信トランザ
クションをサーバに分散させるための作業負荷管理プロ
グラムを具備する本発明によって得られる。トランザク
ションをその応答時間目標によって、いくつかの階級に
分類する。

【００１６】トランザクション階級はトランザクション
・プログラム名、トランザクション・コード、ユーザ、
トランザクションを提示するターミナル、またはワーク
ステーション、及び多数の他の要素にもとづいて分類さ
れたトランザクションのグループである。階級応答時間
目標はオペレータによって外部から指定する等の方法で
設定される。

【００１７】作業負荷管理プログラムは各トランザクシ
ョン階級の現在の階級平均応答時間（average class re
sponse time ）を計算し、各階級目標応答時間との関連
において、各階級の現在の階級性能指標を導き出す。好
ましい実施例では、ある階級の現階級性能指標は（階級
平均応答時間）（階級応答時間目標）によって表され
る。トランザクション階級の現平均階級応答時間及び各
階級の現階級性能指標は、トランザクションが処理完了
するたびに更新される。

【００１８】トランザクションが着信する度に作業負荷
管理プログラムは、着信トランザクションがとりうる多
数の経路を熟慮し、可能な経路のそれぞれについて階級
性能指標を予測する。好ましい実施例では、全ての可能
な経路が熟慮される。全資源消費量、全Ｉ／Ｏ遅延時
間、及び全通信遅延時間がそれぞれ経路指定に対して予
測される。全体目標達成指標が各々の経路に対して求め
られ、最良の全体目標達成指標が得られる経路の選択が
行われる。好ましい実施例では、可能な経路指定選択の
全体的な目標達成指標は該経路指定選択の予測された最
悪（すなわち最高位）の階級性能指標であり、最良の全
体的な目標達成指標は、これらの最悪の階級性能指標の
最良（すなわち、最低位）の１つである。これは最小／
最大機能と呼ばれることがある。

【００１９】好ましい実施例では、作業負荷管理プログ
ラムは、また性能の良くない階級のトランザクション
が、経路指定された宛先のサーバにおいて、性能の良い
階級のトランザクションよりもさらに高位のタスク指名
順位が得られるように、現階級性能指標、現平均階級応
答時間と階級応答時間目標との比率に従って階級を優先
設定する。

【００２０】各々のサーバは互いに機能的に独立してお
り、別々のコンピュータで実行される。所望するなら
ば、物理的に同じコンピュータによって複数のサーバを
実行できる。ルータ機能は、また各サーバから機能的に
独立しており、別々のコンピュータまたは１つ以上のサ
ーバを実行するコンピュータによっても実行できる。

【００２１】

【実施例】

【数１】は以降ベクトルＮと記載する。本発明は、多重プロセッ
サ・トランザクション処理システムにおいて、高性能の
動的な作業負荷管理を実行するために新しい技術を実施
する。各トランザクションは一般にユーザ入力データを
処理し、１つ以上のデータベースに対して読出し及び更
新を実行し、アプリケーション・コードを実行してその
結果をユーザに送信する。ユーザと実行中のトランザク
ションとの間で複数の対話ができる。

【００２２】システム・ハードウェア・アーキテクチャ
の好ましい実施例が、図１に示されている。システムで
実行される作業は、データベース要求を実行するユーザ
提示のトランザクションである。著者C．J．Date、によ
る題名"An Introduction toDatabase Systems"（Volume
II、Addison Wesley Company、Reading Mass．、198
3）は、典型的なトランザクション及びデータベース要
求実行を説明しているので参照されたい。各々の提示さ
れたトランザクションは予め定義されたトランザクショ
ン階級に属する。図１は６つの異なるトランザクション
Ｔ₁、Ｔ₂、Ｔ₃、Ｔ₄、Ｔ₅、Ｔ₆を示し、トランザクショ
ン・サーバＢ₁、トランザクション・サーバＢ_m及びトラ
ンザクション・サーバＢ_Nによって実行される。Ｃ₁、Ｃ
₂、．．．、Ｃ_Kで表されるＫ個のトランザクション階級
がある。階級Ｃ₁の着信または発信のトランザクション
は、例えばＴ（Ｃ₁ ）として表される。ある階級での着
信トランザクションの識別は、トランザクション・プロ
グラム名、トランザクション・コード、ユーザ及び多数
の他の要素に依存する。各々のトランザクションはユー
ザ入力データを処理し、データベースに対して読出し及
び更新を実行し、アプリケーション・コードを実行して
その結果をユーザに送信する。ユーザと実行中のトラン
ザクションとの間では複数の対話ができる。

【００２３】トランザクション処理システムはフロント
・エンド・プロセッサ（ＦＥＰ）Ｆ及びＮ個のトランザ
クション・サーバＢ₁、Ｂ₂、Ｂ_m、．．．、Ｂ_Nを有す
る。各々のサーバは完全に機能的なコンピュータ・シス
テムであり、ＣＰＵ、メモリ、ディスク、その他を有す
る。これらのコンピュータは結合機構９を介して、例え
ば、高帯域幅相互接続ネットワーク等に相互接続され
る。Ｆで表されるプロセッサはフロント・エンド・プロ
セッサ（ＦＥＰ）として指定され、ルータ７を含む作業
負荷管理プログラム６を有する。ＦＥＰはユーザとの通
信に必要なネットワーク通信プロトコル４を実行する。
ＦＥＰは、またデータベース・システムの機能であるデ
ータ通信層５を実行する。著者C．J．Date、による題
名"AnIntroduction to Database Systems"（Volume I
I、Addison Wesley Company、Reading Mass．、1983）
は、データ通信層がソフトウェアとどのようにインタフ
ェースするかを述べている。このソフトウェアはデータ
ベースのユーザによって使用されるターミナル、または
インテリジェント・ワークステーションとのメッセージ
のやりとりをするために送受信するプロセッサの通信ハ
ードウェアを制御する。ユーザによって発信されたメッ
セージは、データ通信層によって特定の種類のトランザ
クションを開始させる。実行中のトランザクションから
発信されるユーザへの応答がメッセージに組込まれてユ
ーザに送信される。データ通信層５の構成要素の１つは
作業負荷管理プログラム６である。作業負荷管理プログ
ラム６の機能の１つは、例えばＴ₁、．．．、Ｔ₆を始め
とするトランザクションを適切なトランザクション・サ
ーバに経路指定することにある。これは、作業負荷管理
プログラムの構成要素であるルータ７によって実行され
る。全ての着信及び処理完了のトランザクションはＦＥ
Ｐを通る。本明細で述べる技術は、一般に複数のＦＥＰ
の場合である。

【００２４】その他のプロセッサは、バック・エンド・
プロセッサ（ＢＥＰ）としての役目をし、トランザクシ
ョン・サーバと呼ばれる。作業負荷管理プログラム及び
トランザクション・サーバが、同一プロセッサ（コンピ
ュータ）に存在するシステム構成にすることは非常に良
いことである。これらのプロセッサはトランザクション
・プログラムを実行し、プログラムによって行われるＤ
Ｂ要求を処理する。これらの機能は同時実行制御、指標
付け、バッファリング、ディスク入出力、その他を有
し、及びデータベース層１３乃至１５を有する。本発明
の実施例によって仮定されるモデルにおいて、データベ
ースの記録はＢＥＰ全体に区分される。プロセッサＢ₁
で実行しているトランザクションＴ₁が、ファイル（関
連ＤＢ）Ｆ_k（１７）のレコードＲ（１８）に関して何
らかの処理を要求したものと仮定する。そのレコードが
Ｂ₁ 内に存在していれば、その動作は局部的に実行され
る。さもなければ、動作はレコードを有するプロセッサ
Ｂ_mに機能移管される。著者D．W．Cornell、et al．に
よる題名"On Multisystem Coupling through FunctionR
equest Shipping"（IEEE Transactions on Software En
gineering、SE-12 （10）、October 1986．）は、上記
方法がＩＢＭトランザクション処理用の製品であるＣＩ
ＣＳによってどのように行われるかを述べる。Ｂ_m はそ
の動作を処理し、結果とデータをＢ₁に送信し、Ｂ₁はそ
の結果をＴ₁ に送る。ここでの実施例では、ＢＥＰ全体
でデータベースを区分していると仮定しているが、経路
指定アルゴリズム（及び、本実施例の一部であるスケジ
ューリング・アルゴリズム）は、またデータベースがＢ
ＥＰ間で共有される、共有データベース環境にも適用で
きる。

【００２５】好ましい実施例によれば、データベース管
理者は各トランザクション階級において平均応答時間目
標を定義する。これらの目標は、ｇ₁、ｇ₂、．．．、ｇ
_K で表される。問題はこれらの目標を達成するためにト
ランザクション作業負担を管理することである。トラン
ザクション階級の性能目標を定義して実行させる能力
は、多様なユーザ・コミュニティによって提示された様
々な種類のトランザクションを処理するシステムにとっ
て重要である。さらに処理レベル協定が作業の異なる階
級のために必要な応答時間の観点から通常、指定され
る。著者C．Watson、et al．による題名"The Three Pha
ses of Service Levels"（MainframeJournal、July 198
9．）は、この業界で使用される様々な処理レベル協定
の例を与えるので参照されたい。

【００２６】本発明の実施例では２種類の作業負荷管理
方法を用いる。第１はＦＥＰで実行されるトランザクシ
ョン経路指定アルゴリズムの使用である。各々の着信ト
ランザクションはトランザクションによって、要求され
た推定資源にもとづくＢＥＰの１つに経路指定され、Ｂ
ＥＰの現システム状態（ロード）及び応答時間目標への
達成度は、その経路選択の結果として満足させられる。
第２は動的優先順位方式の使用である。この方式はＢＥ
Ｐのスケジューリング優先順位を動的に調整する。これ
らの優先順位はＣＰＵ処理のために待機中のどのトラン
ザクションをタスク指名するか及び割込みできるか、で
きないかを決める。

【００２７】経路指定技術について説明する。トランザ
クション経路指定技術はＦＥＰのデータ通信層で実行さ
れる。この経路指定技術は、経路指定を求めるのに必要
な３つの集合の制御変数を管理する。これらは次の通り
である。

【００２８】１．ベクトルＮ＝｛Ｎ₁、Ｎ₂、．．．、Ｎ
_K｝：フィールドＮ_jは現在、システムにある（ＢＥＰへ
経路指定された）階級Ｃ_j のトランザクション数であ
る。

【００２９】２．ベクトルＰ＝｛Ｐ₁、Ｐ₂、．．．、Ｐ
_K｝：フィールドＰ_jは階級Ｃ_j の性能指標と呼ばれ、階
級Ｃ_jの現目標達成度を表す。Ｐ_jは現平均階級Ｃ_jの応
答時間を目標ｇ_jによって除算した値である。Ｐ_i≦１な
らば、階級Ｃ_j はその目標にかなう。性能指標が小さい
ほど性能が良好で目標が十分に達成されていることを意
味する。ベクトルＰを管理する技術は後で説明する。

【００３０】３．Ｓはシステム状態情報を表す。この情
報は過去の経路指定決定の経歴、ＢＥＰの現ロード、ト
ランザクション階級の資源使用統計値、その他を有す
る。この状態情報は経路指定技術の異なる実施によって
変わる。性能予測副構成のために必要である状態情報の
実施例が後で述べられる。

【００３１】経路指定技術は副機能Ｒ（Ｓ、ｉ、ｌ、
ｊ）を用いる。Ｓは現システム状態である。ｉは最後に
着信したトランザクションの階級ＩＤ（識別子）であ
る。ｌはＢＥＰＩＤ、及びｊは任意の階級ＩＤであ
る。この副機能は着信トランザクションＴ∈Ｃ_iがＢＥ
ＰＢ_lに経路指定される場合、既にシステムに存在す
る階級Ｃ_j のトランザクションの平均応答時間を予測す
る。Ｒの実施例は後で述べる。

【００３２】経路指定技術は各トランザクションがＦＥ
Ｐに、着信及び各トランザクションの処理完了毎に呼出
される。

【００３３】着信アルゴリズムについて説明する。着信
トランザクションＴＣ_i があると仮定する。以下
のステップが実行される。

【００３４】１．フィールドＴ．ａｒｒｉｖａｌ＿ｔｉ
ｍｅの着信時間Ｔを記録する。

【００３５】２．全ての階級Ｃ_j、及び全てのＢＥＰ
Ｂ_lを計算する。

【数２】

【００３６】この計算は図５に示されている。値Ｐ
（ｊ、ｌ）は、ＴがＢＥＰＢ_l に経路指定された場合
における、階級Ｃ_j の性能指標の予測された新しい値で
ある。ＴがＢ_lに経路指定される場合、現在Ｂ_lに対して
アクティブ（経路指定されている）である階級Ｃ_j のト
ランザクションの応答時間に影響を及ぼす。Ｔは，また
他のＢＥＰに対して機能移管を生じさせ、他のＢＥＰに
経路指定されている階級Ｃ_j のトランザクションの応答
時間に影響する。パラメータαは０≦α≦１の範囲であ
り、現システム状態と以前に観測された応答時間（過去
の経歴）との比較の重要性に重みをおくのに利用され
る。

【００３７】３．トランザクションＴは次式を満足する
ＢＥＰＢ_m に経路指定される。

【数３】（ｌを固定してＰ（ｊ，ｌ）をすべてのｊについて計算
し、そのときの最大値をＱ（ｌ）とすると、Ｑ（ｌ）を
最小にするものをいう。）

【００３８】この手法は全ての性能指標を等しくさせ、
且つ可能な限り小さくさせる。この手法によってある階
級が目標を大きく上回ったために、他の階級が目標を達
成できない、という事態の到来を防止する。

【００３９】４．ＴがＢ_mに送信された後、経路指定を
反映するためにＮ_j及びＳは更新させられる。

【００４０】発信アルゴリズムについて説明する。トラ
ンザクションＴＣ_i の処理完了（発信）があると
仮定する。図６は発信アルゴリズムの図式である。以下
のステップが実行される。

【００４１】１．Ｒ＝Ｃｕｒｒｅｎｔ＿ｔｉｍｅ−Ｔ．
ａｒｒｉｖａｌ＿ｔｉｍｅを設定する。

【００４２】２．次式によりＰ_i の値を更新する

【数４】

【００４３】パラメータβは過去の応答時間と最後に発
信した応答時間との相対的な重み付けを示す。その他の
技術では最後に発信した階級での平均応答時間を計るこ
とにより、Ｐ_i を計算することが可能である。

【００４４】３．Ｎ_i 及びＳを更新する。

【００４５】動的優先順位付け技術について説明する。
ＦＥＰ／ＤＣ層装置は正確に目標達成度をモニタでき
る、トランザクション処理システムの唯一の構成要素で
ある。従って、ＦＥＰ／ＤＣ層装置はＢＥＰで使用され
るトランザクション階級の優先順位を設定できる。ＢＥ
Ｐは局所的な情報にもとづく優先順位を設定することは
できない。これは、各々のＢＥＰはトランザクション階
級内の一部分のみの処理完了をモニタするにすぎないか
らである。従って、目標達成度に関するＢＥＰ情報は非
常に不正確である。

【００４６】動的優先順位付け技術は３つの構成機能か
ら成る。第１の機能は目標達成度にもとづく階級優先順
位を更新し、その更新をＢＥＰに知らせるＦＥＰ／ＤＣ
機能である。第２の機能はＦＥＰ／ＤＣによって送信さ
れた優先順位の更新を受信して処理するＢＥＰの副機能
である。第３の機能はＢＥＰ内でスケジューリング手法
を実行する副機能である。この第３の副機能はどのトラ
ンザクションがＣＰＵを占有するかを決める。これらの
３つの機能について次に述べる。

【００４７】ＦＥＰ／ＤＣ更新アルゴリズムについて説
明する。ＦＥＰ／ＤＣ更新アルゴリズムはトランザクシ
ョンが処理完了する度に呼出される。これは前述の発信
アルゴリズムのステップ２に続く。このアルゴリズムは
内部制御変数ｏ（ｉ）、ｉ＝１、２、．．．、Ｋを管理
する。集合ｏ（ｉ）は集合｛１、２、．．．、Ｋ｝の置
換であり、最大性能指標から最小性能指標にソートされ
たトランザクション階級ＩＤを表す。言い換えると、集
合ｏ（ｉ）は次式の特性を有する。

【数５】Ｐ_o(i)≧Ｐ_o(i+l)

【００４８】処理完了のトランザクションＴ∈Ｃ_i があ
ると仮定する。優先順位更新アルゴリズムは性能指標Ｐ
_i の更新後、以下のステップを実行する。

【００４９】１．Ｐ_o(i)≦Ｐ_o(i+1)またはＰ_o(i)≧Ｐ
_o(i-1)ならば、ａ．性能指標の現在値にもとづいて順序、ｏ（１）、ｏ
（２）、．．．、ｏ（Ｋ）を再計算する。ｂ．ベクトルＰ＝｛Ｐ₁、Ｐ₂、．．．、Ｐ_K ｝の新しい
値を全てのＢＥＰに送信する。

【００５０】順序リストｏ（ｉ）はオーバヘッドを、よ
り低くするのに使用される。Ｂ−ｔｒｅｅなど、性能指
標が高い階級を探索するオーバヘッドをより低くする他
のいくつかの実施方法がある。階級の相対的順位を実際
に変える性能指標の変化だけがＢＥＰに送信される。順
位付けを変えない変化は、ＢＥＰの優先順位に影響しな
いので送信されない。さらにオーバヘッドをより低くす
るには、ＦＥＰ／ＤＣによって経路指定されたトランザ
クションの更新された性能指標をピギーバッグ（piggyb
ack＝トランザクションのメッセージの特別なフィール
ドに挿入）することで可能である。これによってトラ
ンザクションがＢＥＰに送られたとき、それとともに新
しい性能指標も送ることができるので余分なメッセージ
が不要となる。本明細書の実施例では、ＦＥＰ／ＤＣが
トランザクションをＢＥＰに経路指定する度に、ＢＥＰ
は最新のベクトルＰが送信されたかをテストする。テス
ト結果が否定ならば、新しいベクトルＰが経路指定され
たトランザクションに付加され、ＢＥＰがトランザクシ
ョンを受信するときにＢＥＰによって抽出される。この
最適化が優先順位を更新するための余分なメッセージの
送信の必要性を排除する。オーバヘッドは更新された性
能指標ベクトルが送信される間において、処理完了の数
を固定することを要求することによってさらに減らすこ
とができる。

【００５１】性能指標ベクトルをＢＥＰに送信する他の
代替方法は、新しく経路指定されたトランザクションの
階級の優先順位のみ更新することである。例えば、階級
Ｃ₁のトランザクションＴ₁が着信すると仮定する。ＦＥ
ＰはＴ₁をＢＥＰＢ₃ に経路指定し、ＢＥＰＢ₃の階
級Ｃ₁の優先順位をＰ₁からＰ^₁ に変更することを決め
たと仮定する。次にメッセージ＜Ｐ^₁、Ｔ₁＞はＢＥＰ
Ｂ₃に送られる。

【００５２】受信更新アルゴリズムについて説明する。
各々のＢＥＰはベクトルＰの局所のコピーを管理する。
ベクトルＰの新しい値を含むメッセージ（またはトラン
ザクション）を受信後、局所コピーが更新される。

【００５３】ＢＥＰスケジューリング・アルゴリズムに
ついて説明する。ＢＥＰスケジューリング・アルゴリズ
ムは実行中のトランザクションＴがＣＰＵを解放して待
ち状態に入る度に呼出される。トランザクションはＩ／
Ｏ待ち、機能移管応答、ユーザ入力、ロック、その他を
含む多くの理由で待ち状態に入る。ＢＥＰスケジューラ
が割込み可能で、より高位の優先順位である階級に属す
る他のトランザクションが実行可能になった場合、実行
中のトランザクションは待ち状態におかれる。待ち状態
が完了したのちに、Ｔは実行準備をさせられ、ＣＰＵに
対して待機する。ＢＥＰは全てのトランザクションのト
ランザクション階級を知っている。機能移管要求の階級
は、その要求が実行されるトランザクションの階級と同
じである。

【００５４】ＢＥＰスケジューリング・アルゴリズムは
少くとも１つの待機トランザクションを有している階級
中で最も高位の優先順位を有する階級Ｃ_i からトランザ
クションをタスク指名する。これはラウンド・ロビン・
スキャンを使用してトランザクション階級を調べること
によって実行される。ラウンド・ロビン・スキャンは同
一優先順位を有する他の階級と、階級Ｃ_i とを区別する
ために使用される。階級の優先順位は性能指標によって
決まる。一般に階級の性能指標が高くなると、その優先
順位が高くなる。しかしながら、性能指標が非常に接近
している階級に、厳密な優先順位を与えることを避ける
ために一定範囲の性能指標を有する階級の一群は同一の
優先順位であると規定される。

【００５５】実行中のトランザクションが待ち状態に入
る度に、図４にも示されているように以下のステップが
実行される。

【００５６】ａ．ｃｏｕｎｔ＝０

【００５７】ｂ．ｉ＝ｌａｓｔ＿ｄｉｓｐａｔｃｈｅｄ
｛ｌａｓｔ＿ｄｉｓｐａｔｃｈｅｄは、スケジューリン
グ・アルゴリズムによってタスク指名された最後のトラ
ンザクションの階級ＩＤを記録する。初期設定は１であ
る。｝

【００５８】ｃ．ｂｅｓｔ＿ｃｌａｓｓ＝−１｛アルゴリズムは、待機トランザクションを有する最高
位の優先順位の階級を探すために全てのトランザクショ
ン階級を調べる。｝

【００５９】ｄ．ｃｏｕｎｔ≦Ｋの間１）ｉ＝ｉ＋１を実行する。｛階級はラウンド・ロビン
によってスキャンされる。指標が一回りすると、指標は
１に設定される。｝２）もしｉ＞Ｋならばａ）ｉ＝１｛アルゴリズムが実行可能状態にあるトランザクショ
ン、または調べられた階級がより高位の優先順位を有し
ている場合は、これまでに調べた最高位の優先順位の階
級を現階級に設定する。｝３）ＣＰＵ処理のために待機している階級Ｃ_i のトラン
ザクションがある場合、ａ）もしｂｅｓｔ＿ｃｌａｓｓ＝−１ＯＲＰ
_{best_class}＜Ｐｉ−ε ならば｛εは群パラメータであ
る。ε＝０ならば、優先順位は性能指標によって厳密に
求められる。さもなければ、優先順位は性能指標がεの
範囲内のトランザクションについては一定である。｝ｉ．ｂｅｓｔ＿ｃｌａｓｓ＝ｉ４）ｃｏｕｎｔ＝ｃｏｕｎｔ＋１｛もうひとつの階級が調べられる｝ＥｎｄＷｈｉｌｅ；｛この時点で、タスク指名される次
のトランザクションを有する階級が特定されている。こ
の手法は、単にトランザクションを階級から拾い上げて
タスク指名する。｝

【００６０】ｅ．もしｂｅｓｔ＿ｃｌａｓｓ≠−１
ならば以下を実行する。１）待機トランザクションＴを階級Ｃ_{best_class}から拾
い上げる２）タスク指名（Ｔ）３）ｌａｓｔ＿ｄｉｓｐａｔｃｈｅｄ＝ｂｅｓｔ＿ｃｌ
ａｓｓ

【００６１】このアルゴリズムは非割込みのスケジュー
リング手法を実行する。ＢＥＰスケジューリング・アル
ゴリズムに対する１つの可能な強化は、強制排除を実行
することである。トランザクションＴ∈Ｃ_i が実行準備
されたと仮定する。全ての実行中のトランザクションは
最下位の優先順位のトランザクションＴ^∈ Ｃ_jを
見つけるために調べられる。Ｐ_i-ε＞Ｐ_jならばＴ^ は
待機に戻され、Ｔがタスク指名される。

【００６２】トランザクション処理システムのある実施
形態において、ＢＥＰは内部マルチプログラミング・レ
ベル制約を実施する。この実施形態において、最大でＭ
_ik個のトランザクションがどの時点でもＢＥＰＢ_k で
アクティブである。トランザクションはトランザクショ
ンがプロセスに連結され、ＣＰＵに対しての待機、ＤＢ
要求等が許される限りアクティブであると定義する。非
アクティブ・トランザクションはプロセスに連結されア
クティブになる前に、アクティブなトランザクションが
処理完了するのを単に待つ。マルチプログラミング制約
は、通常、メモリ制限及びロック・コンテンションを避
けるために考慮される。上記のスケジューリング・アル
ゴリズムは、またアクティブなトランザクションが処理
完了した時に、待機している非アクティブなトランザク
ションのうちのどれが、アクティブにされるかを決める
ために使用される。階級ｉのトランザクションまたは機
能移管要求がＢ_kに着信するときに、Ｂ_kにすでにＭ_ikの
アクティブなトランザクションがあれば待機させられ
る。

【００６３】図２は任意のトランザクション・サーバＢ
ＥＰＢ_m 内の待ち行列の構造を示す。トランザクショ
ン・サーバは複数のＣＰＵ（２つのＣＰＵ２０、２１が
示されている）を有することができる。各トランザクシ
ョン階級は２つの待ち行列を有する。第１の待ち行列は
ＣＰＵ処理のために待機しているアクティブなトランザ
クションを含む。第２の待ち行列は処理完了を待つ非ア
クティブなトランザクションを含む。例えば、階級Ｃ₁
はＣＰＵ処理を待つ階級Ｃ₁の全てのアクティブなトラ
ンザクションを含む待ち行列２２と、処理完了を待つ階
級Ｃ₁ からの非アクティブなトランザクションを有する
待ち行列２５とを有する。

【００６４】応答時間予測装置について説明する。応答
時間予測装置は着信が生ずる毎に、経路指定技術によっ
て呼出される副構成要素である。この構成要素はシステ
ムに現在ある全トランザクションが一定の経路指定をさ
れたときにその応答時間の変化を予測する。本明細で
は、この構成要素の１実施例がＢＥＰ間にて区分された
データベースを仮定して提案される。共用データ・ベー
スの場合でも、応答時間予測装置を有することが可能で
ある。他の多数の実施例が可能であり、関連方法が著者
C．T．Hsieh、et al．による題名"A Noniterative Appr
oximate SolutionMethod for closed Multichain Queue
ing Networks"、（PerformanceEvaluation、9：119-13
3、1989．）及び著者P．S．Yu、et al．による題名"Dyn
amic Transaction Routing in Distributed Database S
ystems"（IEEETransactions on Software Engineerin
g、SE-14（9）、September 1988．）に記載されている
ので参照されたい。本実施例は従来技術に対して、２つ
の主な新考案がある。第１に、従来技術はＢＥＰにおけ
るトランザクション階級の優先順位を動的に変更処理し
ない。第２に、本実施例はほとんどの従来技術よりも低
いオーバヘッドを提供する。

【００６５】以下は予測装置への入力である。ａ．Ｓは現システム状態を示す。以下は本実施例によ
って用いられる状態情報を表す。ｂ．ｉはトランザクション階級ＩＤである。ｃ．ｌはＢＥＰのＩＤである。ｄ．ｊはトランザクション階級のＩＤである。予測装置は階級Ｃ_iからの着信トランザクションがＢＥ
ＰＢ_lに経路指定される場合、システムに現在ある階
級Ｃ_j のトランザクションの平均応答時間を予測し、出
力する。

【００６６】状態情報について説明する。本実施例の予
測装置によって用いられる状態情報Ｓは、システムに既
に存在するトランザクションについての情報を有し、階
級及びＢＥＰごとのトランザクション資源消費を予測す
る。Ｓの第１の構成要素は、システムに既にあるトラン
ザクション数を表す。これは、Ｍ（ｉ、ｌ）で表され、
システム中に存在するＢＥＰＢ_l に経路指定されたト
ランザクションのうち階級Ｃ_i のものの数を記録する。
この行列は着信トランザクションがＢＥＰに経路指定さ
れるか、またはシステムのトランザクションが処理完了
する毎にＦＥＰ／ＤＣによって更新される。

【００６７】他の状態情報はトランザクション階級の資
源消費についての統計情報である。この情報はＢＥＰの
ルーチンをモニタすることによって集められる。各々の
ＢＥＰは最後に観測された統計値を、複数のＢＥＰによ
って報告された統計値をマージするＦＥＰ／ＤＣへ定期
的に転送できる。通常、トランザクション処理システム
のＤＢプロセッサは、トランザクション資源消費に関す
る統計値を集める。この情報はオフ・ライン性能調整、
容量計画、及び原価計算に用いられる。

【００６８】ＦＥＰ／ＤＣはＳの一部として以下の資源
消費統計値を管理する。

【００６９】ａ．Ｗ（ｉ、ｌ、ｋ）：これはＢＥＰＢ
_lに経路指定された階級Ｃ_iのトランザクションによって
ＢＥＰＢ_kで行われたＣＰＵ作業の平均値である。Ｂ_l
で実行されたＣＰＵ時間はＤＢ要求の処理時間だけでな
く、適用業務処理のＣＰＵ時間をも含む。ＣＰＵ作業
は、また機能移管及び遠隔のＤＢ要求の処理によるｋ≠
ｌの場合の他のＢＥＰＢ_kでも発生する。この行列の
要素は、階級Ｃ_iのトランザクションに起因する全ての
ＣＰＵ作業を含む。

【００７０】ｂ．Ｖ（ｉ、ｌ、ｋ）：この要素は階級Ｃ
_iのトランザクションがＢＥＰＢ_lに経路指定された、
すなわち、ＢＥＰＢ_kを"訪問"した平均回数を記録す
る。ｋ≠ｌならば、その訪問はＢ_k に対する機能移管の
ＤＢ要求（準備／実行処理を含む）である。ｌ＝ｋの場
合、訪問はトランザクションによって生成されたＤＢ要
求の数に限定される。この合計は局所及び遠隔での実行
と、局所及び遠隔のＤＢの読出し及び書込みを含む。

【００７１】ｃ．Ｉ（ｉ）：これは階級Ｃ_i のトランザ
クションの予測全Ｉ／Ｏ遅延時間である。これはＩ／Ｏ
サブシステムの遅延時間だけを含む。データが区分化さ
れているために、Ｉ（ｉ）はトランザクションに対する
経路指定の決定に依存しない。

【００７２】ｄ．Ｄ（ｉ、ｌ）：これはＢＥＰＢ_lに
経路指定された階級Ｃ_iのトランザクションの予測全通
信遅延時間である。この遅延はＢＥＰを接続しているネ
ットワークを介しての機能移管ＤＢ要求、及び実行／準
備メッセージをも含む。

【００７３】ｅ．Ｃ（ｉ、ｌ）：これはＢ_lに経路指定
された階級Ｃ_iのトランザクションに対する全ての位置
におけるログ（実行／準備）記録の書込みの予測全Ｉ／
Ｏ遅延時間である。この遅延時間は標準の２段階の実行
プロトコルにおける、様々な最適化のための経路指定の
決定に依存する。

【００７４】推定アルゴリズムについて説明する。推定
アルゴリズムは予測をするために状態情報を用いる。ア
ルゴリズムはＳの資源消費統計値が更新される毎に、以
下の内部行列を予め計算する。

【００７５】ａ．Ｔ（ｉ、ｌ）：これはＢ_lに経路指定
された階級Ｃ_iのトランザクションによって消費された
資源の和である。これは次式によって与えられる。

【数６】

【００７６】これは待ち合わせ遅延時間がない（すなわ
ち、システムは空である）場合の、Ｂ_lに経路指定され
た階級Ｃ_iのトランザクションの応答時間に近似する。ｂ．Ｂ（ｉ、ｌ、ｋ）：これはＢ_lに経路指定された階
級Ｃ_iのトランザクションに係わるＢ_k での平均ＣＰＵ"
バースト長さ"である。これは、次式によって近似す
る。

【数７】

【００７７】これらの２つの行列は半静的でシステムの
異なる階級のトランザクション数に依存しない。

【００７８】応答時間予測装置は図３で概略的に示され
ているが、これについて説明する。階級ＩＤはＰ₁≧Ｐ₂
≧・・・≧Ｐ_K の順序であると仮定する。これによって
説明は簡単になるが、このことはアルゴリズムにとって
の本質ではない。アルゴリズムは次に述べる通りであ
る。

【００７９】ａ．内部変数を初期化する。１）Ｑ（ｍ）＝０；ｍ＝１、２、．．．、Ｎ｛Ｑ（ｍ）はトランザクションがＢ_m を訪問する場合、
ＣＰＵを得るまでトランザクションが待機する時間の量
を表す。この量は正確に計算するのは難しく厄介である
ので概算値を用いる。アルゴリズムは最高位の優先順位
の階級から始まり、Ｑ（ｍ）をゼロに初期化する。アル
ゴリズムは階級Ｃ_i のトランザクションが階級Ｃ_j （ｊ
＝１、．．．、ｉ）のシステムに現存する全てのトラン
ザクションが処理されるまで待機しなければならないと
いう事実を考慮して、Ｑ（ｍ）を連続して更新する。｝
２）ＲＴ（ｊ、ｋ）＝０；ｊ＝１、２、．．．、Ｋ；ｋ
＝１、２、．．．、Ｎ｛ＲＴ（ｊ、ｋ）はプロセッサＢ_k に経路指定された階
級ｊのトランザクションの平均応答時間である。｝３）ＲＰ（ｊ、ｋ、ｍ）＝０；ｊ＝１、２、．．．、
Ｋ；ｋ＝１、２、．．．、Ｎ；ｍ＝１、２、．．．、Ｎ｛ＲＰ（ｊ、ｋ、ｍ）は、Ｂ_k に経路指定された階級ｊ
のトランザクションがＢＥＰｍに存在する可能性の推
定値である。｝

【００８０】ｂ．提示された経路指定を反映するため
に、Ｍ（ｉ、ｌ）の局所のコピーを一時的に増加させ
る。｛様々なトランザクションに対する予測待ち合わせ
遅延時間をここで計算する。優先順位の関係から階級Ｃ
_j のトランザクションは、階級１、２、．．．、ｊ−１
からのトランザクションの後にのみ待機する。トランザ
クションの応答時間は、その処理要求と経験した待ち合
わせ遅延時間とで求められる。｝

【００８１】ｃ．ＦＯＲｊ＝１ＴＯＫＤＯ１）ＦＯＲｋ＝１ＴＯＮＤＯ｛ＢＥＰへの訪問に起因する階級／経路指定ごとの待ち
合わせ遅延時間分ごとにシステムの期待時間を増加す
る。｝

【数８】

【００８２】｛階級Ｃ_jのトランザクションがＢＥＰ
Ｂ_mでＣＰＵ処理を待っている予測された確率を更新す
る。これはＢ_m における処理要求と待ち合わせ遅延時間
に比例し、全システム時間に反比例すると考えられ
る。｝２）ＦＯＲｋ＝１ＴＯＮＤＯａ）ＦＯＲｍ＝１ＴＯＮＤＯ

【数９】

【００８３】｛この階級によって生じた追加の待ち合わ
せ時間の量だけ、予測待ち合わせ遅延時間を増加させ
る。これは平均処理バースト長さに対してＣＰＵ処理の
ために待ち合わせする確率を乗算して近似を得る。｝３）ＦＯＲｍ＝１ＴＯＮＤＯ

【数１０】

【００８４】４）処理要求及び待ち合わせにもとづく、
Ｂ_kに経路指定されたＣ_jのトランザクションの応答時間
を計算する。ＦＯＲｋ＝１ＴＯＮＤＯ

【数１１】

【００８５】ｄ．この時点で、現在システムにある全ト
ランザクションの応答時間が予測された。予測装置に
よって復帰された平均値は、加重平均として与えられ
る。ＦＯＲｊ＝１ＴＯＮＤＯ

【数１２】

【００８６】応答時間予測装置の計算コストをより低く
できる複数の潜在的な最適化がある。第１はＢ_lへのＣ_i
の任意の経路指定において、アルゴリズムによって全て
のｊに対して、１回の通過でＲ（Ｓ、ｉ、ｌ、ｊ）を計
算することが可能である。第２は階級Ｃ_iに対しての経
路指定の決定は、Ｐ_j＞Ｐ_iでの何れの階級Ｃ_jにおける
結果に対して影響を及ぼさない。この基本的な方式に対
する多数の他の最適化が可能である。上記で提案された
のとは２つの点において異なる、計算の少ないオーバヘ
ッドであるアルゴリズムを次に述べる。第１はアルゴリ
ズムはＢＥＢＢ_kでＣＰＵを待っている階級Ｃ_jのトラン
ザクションの確率を計算しない。その代わりに、アルゴ
リズムは階級Ｃ_jのＱ（ｊ、ｋ）によるＢＥＢＢ_kの作
業量を計算し、トランザクションがＣＰＵに連結される
前のトランザクションがＢＥＰＢ_k で待たなければなら
ない時間量が、Ｑ（１、ｋ）＋．．．＋Ｑ（ｉ、ｋ）で
あると仮定する。第２はアルゴリズムは全ての階級の経
路指定の効果を予測しない。その代わりに、トランザク
ションの推定応答時間が最小であるＢＥＰに対してトラ
ンザクションを経路指定する。

【００８７】簡素化アルゴリズムについて説明する。前
述のように、階級Ｃ_i のトランザクションはＦＥＰに着
信し、トランザクションがＢ_l に経路指定された場合に
トランザクションの応答時間に対する推定が所望される
と仮定した。ここでもトランザクション指標はｊ＞ｉの
場合にトランザクションｊがトランザクションｉより高
位の優先順位を持つように、順序付けされると仮定す
る。

【００８８】推定アルゴリズムについて説明する。ａ．内部変数を初期化する。１）Ｑ（ｊ、ｋ）＝０：ｊ=１、．．．、Ｋ、ｋ＝
１、．．．、Ｎｂ．ＦＯＲｊ＝１ＴＯｉＤＯ１）ＦＯＲｋ＝１ＴＯＮＤＯ｛階級Ｃ_jによる
Ｂ_kの作業量を予測する。｝

【数１３】

【００８９】ｃ．｛着信トランザクションがＢ_l に経路
指定される場合、着信トランザクションの応答時間を計
算する。｝

【数１４】

【００９０】経路指定アルゴリズムを説明する。ａ．トランザクションは、ＲＴ（ｉ、ｋ）が最小となる
ように、Ｂ_l に経路指定される。ｂ．Ｍ（ｉ、ｌ）＝Ｍ（ｉ、ｌ）＋１｛Ｂ_lにおけるＣ_i
のトランザクション数を１つ増加させる。｝

【００９１】本発明は、何れの多重プロセッサ・トラン
ザクション処理システムで実行できる。本明細に記述さ
れた本発明は、区分されたデータ（共有なし）のデータ
ベース・システムに最も直接に適用できる。本発明は応
答時間予測装置を修正することによって、データ共有ア
ーキテクチャにも適用できる。トランザクション経路指
定技術及び動的優先順位付け技術は、データ共有アーキ
テクチャに対して変わることはない。本発明は又、周期
的に性能情報を共有するＤＣを有することによって、複
数のＦＥＰ／ＤＣのトランザクション処理システムにも
応用できる。

【００９２】本発明は、好ましい実施例に関して特に図
示して説明を行ったが、当業者は本発明の趣旨、及び範
囲内で形式、及び詳細を様々に変更できることが理解で
きよう。

【００９３】

【発明の効果】ＢＥＰにおけるトランザクション階級の
優先順位を動的に変更処理し、ほとんどの従来技術より
も低いオーバヘッドを提供する。

【図面の簡単な説明】

【図１】本発明の好ましい実施例であるシステムのブロ
ック図である。

【図２】トランザクション・サーバにおいて、マルチプ
ログラミング・レベルに入るために、またはＣＰＵ処理
をするために待機するトランザクションの様々な待ち行
列を示すブロック図である。

【図３】好ましい実施例に従って現平均階級応答時間の
計算を例示する図である。

【図４】好ましい実施例のトランザクション・サーバに
よって使用されるスケジューリング・アルゴリズムの流
れ図である。

【図５】着信トランザクションに対する新しい階級性能
指標の好ましい実施例による予測を例示する図である。

【図６】トランザクションの処理完了時における、現平
均階級応答時間の好ましい実施例の更新を例示する図で
ある。

【符号の説明】３フロント・エンド・プロセッサ（ＦＥＰ）Ｆ４ネットワーク通信プロトコル５データ通信層６作業負荷管理プログラム７ルータ９結合機構１０トランザクション・サーバＢ₁ １１トランザクション・サーバＢ_m １２トランザクション・サーバＢ_N １７ファイルＦ_k １８レコードＲ２２階級Ｃ₁

───────────────────────────────────────────────────── フロントページの続き (72)発明者レオニダス・ジョージアディスアメリカ合衆国10514、ニューヨーク州チャパクア、オールド・ミル・ロード 38 (72)発明者クリストス・ニコラス・ニコローアメリカ合衆国10023、ニューヨーク州ニューヨーク、アパートメント 12イー、リバーサイド・ドライブ５

Claims

【特許請求の範囲】

【請求項１】複数の階級に区別されたトランザクション
を単位として処理を行う複数のトランザクション処理サ
ーバを有しているコンピュータ・システムにおいて、最
適な応答時間を確保するために前記トランザクションを
前記トランザクション処理サーバに経路指定する機構で
あって、前記各々の階級ごとに現在の平均応答時間を計算する手
段と、前記各々の階級ごとに目標応答時間を記憶する手段と、前記現在の平均応答時間と前記目標応答時間とにもとづ
いて、前記各々の階級ごとの現在の性能指標を求める手
段と、１の着信トランザクションに応答し、前記着信トランザ
クションを処理するために経路指定されうる全ての前記
トランザクション処理サーバごとに、前記着信トランザ
クションが前記指定されうる前記トランザクション処理
サーバのうちの１つにおいて処理される場合の、前記各
々の階級ごとの前記性能指標を予測して予測性能指標を
求める手段と、前記予測性能指標に対応して、それらを全階級について
統合した全体目標達成指標を前記経路指定されうる全て
のトランザクション処理サーバごとに予測する手段と、前記全体目標達成指標のうち最良のものを決定する手段
と、前記決定に対応する前記トランザクション処理サーバに
前記着信トランザクションを経路指定する手段と、を含む経路指定機構。
【請求項２】１の階級に係わる前記階級ごとの現在の平
均応答時間は、前記１の階級において処理が完了したト
ランザクションの到着時間と処理終了時間の差分値の時
間重み付けされた平均値であることを特徴とした請求項
１の経路指定機構。
【請求項３】前記予測性能指標を求める手段は、前記着
信トランザクションの応答時間を予測する応答時間予測
手段を有することを特徴とした請求項１の経路指定機
構。
【請求項４】前記階級について前記現在の性能指標にも
とづいて優先順位を付与し、その順に並べる手段と、前記各々のトランザクション処理サーバに経路指定され
た前記トランザクションを前記優先順位の順に処理する
手段と、をさらに含む請求項１の経路指定機構。