JP2003296289A

JP2003296289A - 負荷分散方式、負荷分散システム、負荷分散方法および負荷分散用プログラム

Info

Publication number: JP2003296289A
Application number: JP2002100173A
Authority: JP
Inventors: Tomoki Sugano; 知己菅野; Ayako Kobayashi; 綾子小林
Original assignee: NEC Corp; NEC Solution Innovators Ltd
Current assignee: NEC Corp; NEC Solution Innovators Ltd
Priority date: 2002-04-02
Filing date: 2002-04-02
Publication date: 2003-10-17

Abstract

(57)【要約】【課題】本発明は、トランザクション処理メッセージの
振り分け配分を決定する負荷分散方式を提供することに
ある。【解決手段】複数のトランザクション処理メッセージを
受け取り、受け取った前記複数のトランザクション処理
メッセージそれぞれのトランザクション処理メッセージ
識別子をキーにして前記トランザクション毎平均ＣＰＵ
使用時間管理表を検索し、前記複数のトランザクション
処理メッセージそれぞれの実行に要する平均ＣＰＵ使用
時間を取得するとともに、取得した前記平均ＣＰＵ使用
時間より前記複数のトランザクション処理メッセージの
実行に要するＣＰＵ使用時間の予測値を算出し、算出し
た前記予測値と、一定時間間隔で取得した複数のサーバ
それぞれの現在のＣＰＵ使用率に基づいて、前記複数の
トランザクション処理メッセージの前記複数のサーバへ
の振り分け配分を決定することを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】負荷分散方式、負荷分散シス
テム、負荷分散方法および負荷分散用プログラムに関
し、特に、ＣＰＵ使用時間の予測値および現在のＣＰＵ
使用率をもとにトランザクション処理メッセージの振り
分け配分を決定する負荷分散方式、負荷分散システム、
負荷分散方法および負荷分散用プログラムに関する。

【０００２】

【従来の技術】従来のクライアント／サーバ型のオンラ
イントランザクション処理システムにおけるトランザク
ション処理の負荷分散方式の一例が、特開２００１−３
４５９１号広報に記載されている。

【０００３】同公報に開示されているクライアント／サ
ーバ型のオンラインシステムは、各々サーバの過負荷ト
ランザクション数を算出する過負荷通知手段と、端末か
ら投入されたトランザクション処理をいずれのサーバに
振り分けるかを決定するサーバ選択手段とを備えた通信
手段から構成される。

【０００４】当該クライアント／サーバ型のオンライン
システムにおいて、前記サーバ毎のＣＰＵ使用率が過負
荷状態になるトランザクション数を算出し、その算出し
たトランザクション数をもとに、前記端末から投入され
たトランザクション処理をいずれの前記サーバに振り分
けるかを決定し負荷分散を実現している。

【０００５】

【発明が解決しようとする課題】上述した従来のクライ
アント／サーバ型のオンラインシステムには、ＣＰＵ使
用時間が異なるトランザクションが複数投入された際、
特定サーバのみ負荷が解消されないという状況が発生す
る場合がある。

【０００６】例えば、各々サーバのＣＰＵ使用率が過負
荷状態である複数のサーバ群へ、ＣＰＵ使用時間の異な
るトランザクションが複数投入された場合、単にトラン
ザクション数だけで振り分けても、投入されたトランザ
クションが終了するまでの時間はトランザクション毎に
異なる為、各々サーバのＣＰＵ使用率の過負荷状態が解
消されるまでの時間がサーバ毎に異なってしまう。よっ
て特定サーバのみ負荷が解消されないという状況が発生
し、ＣＰＵの利用効率の平準化が図れない場合がある。

【０００７】本発明の目的は、複数の端末から投入され
た複数のトランザクション処理メッセージについて、ト
ランザクション処理メッセージ毎平均ＣＰＵ使用時間の
稼働統計情報をもとに算出した本トランザクション処理
メッセージ実行時に発生するＣＰＵ使用時間の予測値、
および各々サーバの現在のＣＰＵ使用率をもとに、トラ
ンザクション処理メッセージの振り分け配分を決定する
負荷分散方式を提供することにある。

【０００８】

【課題を解決するための手段】本発明の第１の負荷分散
方式は、トランザクション処理メッセージの実行に要す
る平均ＣＰＵ使用時間を、前記トランザクション処理メ
ッセージを識別するためのトランザクション処理メッセ
ージ識別子毎に記憶するトランザクション毎平均ＣＰＵ
使用時間管理表と、複数のトランザクション処理メッセ
ージを受け取り、受け取った前記複数のトランザクショ
ン処理メッセージそれぞれのトランザクション処理メッ
セージ識別子をキーにして前記トランザクション毎平均
ＣＰＵ使用時間管理表を検索し、前記複数のトランザク
ション処理メッセージそれぞれの実行に要する平均ＣＰ
Ｕ使用時間を取得するとともに、取得した前記平均ＣＰ
Ｕ使用時間より前記複数のトランザクション処理メッセ
ージの実行に要するＣＰＵ使用時間の予測値を算出し、
算出した前記予測値と、一定時間間隔で取得した複数の
サーバそれぞれの現在のＣＰＵ使用率に基づいて、前記
複数のトランザクション処理メッセージの前記複数のサ
ーバへの振り分け配分を決定し、決定した前記振り分け
配分に基づいて、前記複数のトランザクション処理メッ
セージを前記複数のサーバのそれぞれに投入するトラン
ザクション振り分け手段を備えたことを特徴とする。

【０００９】本発明の第２の負荷分散方式は、第１の負
荷分散方式において、前記トランザクション振り分け手
段は、前記複数のトランザクション処理メッセージそれ
ぞれのトランザクション処理メッセージ識別子をキーに
して前記トランザクション毎平均ＣＰＵ使用時間管理表
を検索し、前記複数のトランザクション処理メッセージ
それぞれの実行に要する平均ＣＰＵ使用時間を取得し、
前記複数のトランザクション処理メッセージそれぞれの
実行に要する平均ＣＰＵ使用時間を全て加算することに
より、前記複数のトランザクション処理メッセージの実
行に要するＣＰＵ使用時間の予測値を算出するととも
に、一定時間間隔で取得した前記複数のサーバそれぞれ
の現在のＣＰＵ使用率から、前記複数のサーバそれぞれ
の使用可能ＣＰＵ値を算出し、前記予測値と前記使用可
能ＣＰＵ値に基づいて、前記複数のトランザクション処
理メッセージの前記複数のサーバへの振り分け配分を決
定し、決定した前記振り分け配分に基づいて、前記複数
のトランザクション処理メッセージを前記複数のサーバ
のそれぞれに投入することを特徴とする。

【００１０】本発明の第１の負荷分散システムは、複数
のトランザクション実行サーバとトランザクション振り
分けサーバとが接続されたコンピュータシステムにおい
て、トランザクション処理メッセージを識別するための
トランザクション処理メッセージ識別子と、前記トラン
ザクション処理メッセージの実行に要した総ＣＰＵ使用
時間を示す総ＣＰＵ使用時間と、前記トランザクション
処理メッセージの総実行件数を示す総実行件数と、前記
トランザクション処理メッセージの実行に要する平均Ｃ
ＰＵ使用時間を示す平均ＣＰＵ使用時間を記憶するトラ
ンザクション毎稼働統計情報管理ファイルと、トランザ
クション処理メッセージの実行に要する平均ＣＰＵ使用
時間を、前記トランザクション処理メッセージを識別す
るためのトランザクション処理メッセージ識別子毎に記
憶するトランザクション毎平均ＣＰＵ使用時間管理表と
を備え、前記トランザクション振り分けサーバは、複数
のトランザクション処理メッセージを受け取り、受け取
った前記複数のトランザクション処理メッセージそれぞ
れのトランザクション処理メッセージ識別子をキーにし
て前記トランザクション毎平均ＣＰＵ使用時間管理表を
検索し、前記複数のトランザクション処理メッセージそ
れぞれの実行に要する平均ＣＰＵ使用時間を取得すると
ともに、取得した前記平均ＣＰＵ使用時間より前記複数
のトランザクション処理メッセージの実行に要するＣＰ
Ｕ使用時間の予測値を算出し、算出した前記予測値と、
一定時間間隔で取得した前記複数のトランザクション実
行サーバそれぞれの現在のＣＰＵ使用率に基づいて、前
記複数のトランザクション処理メッセージの前記複数の
トランザクション実行サーバへの振り分け配分を決定
し、決定した前記振り分け配分に基づいて、前記複数の
トランザクション処理メッセージを前記複数のトランザ
クション実行サーバのそれぞれに投入するトランザクシ
ョン振り分け手段を備え、前記複数のトランザクション
実行サーバのそれぞれは、前記トランザクション処理メ
ッセージを受け取って対応するアプリケーションプログ
ラムを起動するとともに、受け取った前記トランザクシ
ョン処理メッセージのトランザクション処理メッセージ
識別子に対応する前記トランザクション毎稼働統計情報
管理ファイルの前記総ＣＰＵ使用時間と、前記総実行件
数と、前記平均ＣＰＵ使用時間を更新するトランザクシ
ョン実行制御手段を備えたことを特徴とする。

【００１１】本発明の第２の負荷分散システムは、第１
の負荷分散システムにおいて、前記トランザクション振
り分け手段は、一定時間毎に前記トランザクション毎稼
働統計情報管理ファイルのトランザクション処理メッセ
ージ識別子および平均ＣＰＵ使用時間を読み込み、読み
込んだ値で前記トランザクション毎平均ＣＰＵ使用時間
管理表を更新することを特徴とする。

【００１２】本発明の第１の負荷分散方法は、複数のト
ランザクション処理メッセージを受け取り、受け取った
前記複数のトランザクション処理メッセージそれぞれの
トランザクション処理メッセージ識別子をキーにして、
トランザクション処理メッセージの実行に要する平均Ｃ
ＰＵ使用時間を、前記トランザクション処理メッセージ
を識別するためのトランザクション処理メッセージ識別
子毎に記憶するトランザクション毎平均ＣＰＵ使用時間
管理表を検索し、前記複数のトランザクション処理メッ
セージそれぞれの実行に要する平均ＣＰＵ使用時間を取
得するとともに、取得した前記平均ＣＰＵ使用時間より
前記複数のトランザクション処理メッセージの実行に要
するＣＰＵ使用時間の予測値を算出し、算出した前記予
測値と、一定時間間隔で取得した複数のサーバそれぞれ
の現在のＣＰＵ使用率に基づいて、前記複数のトランザ
クション処理メッセージの前記複数のサーバへの振り分
け配分を決定し、決定した前記振り分け配分に基づい
て、前記複数のトランザクション処理メッセージを前記
複数のサーバのそれぞれに投入するトランザクション振
り分けステップを含むことを特徴とする。

【００１３】本発明の第２の負荷分散方法は、第１の負
荷分散方法において、前記トランザクション振り分けス
テップは、前記複数のトランザクション処理メッセージ
それぞれのトランザクション処理メッセージ識別子をキ
ーにして前記トランザクション毎平均ＣＰＵ使用時間管
理表を検索し、前記複数のトランザクション処理メッセ
ージそれぞれの実行に要する平均ＣＰＵ使用時間を取得
し、前記複数のトランザクション処理メッセージそれぞ
れの実行に要する平均ＣＰＵ使用時間を全て加算するこ
とにより、前記複数のトランザクション処理メッセージ
の実行に要するＣＰＵ使用時間の予測値を算出するとと
もに、一定時間間隔で取得した前記複数のサーバそれぞ
れの現在のＣＰＵ使用率から、前記複数のサーバそれぞ
れの使用可能ＣＰＵ値を算出し、前記予測値と前記使用
可能ＣＰＵ値に基づいて、前記複数のトランザクション
処理メッセージの前記複数のサーバへの振り分け配分を
決定し、決定した前記振り分け配分に基づいて、前記複
数のトランザクション処理メッセージを前記複数のサー
バのそれぞれに投入することを特徴とする。

【００１４】本発明の第３の負荷分散方法は、複数のト
ランザクション実行サーバとトランザクション振り分け
サーバとが接続されたコンピュータシステムにおいて、
前記トランザクション振り分けサーバが、複数のトラン
ザクション処理メッセージを受け取り、受け取った前記
複数のトランザクション処理メッセージそれぞれのトラ
ンザクション処理メッセージ識別子をキーにして、トラ
ンザクション処理メッセージの実行に要する平均ＣＰＵ
使用時間を、前記トランザクション処理メッセージを識
別するためのトランザクション処理メッセージ識別子毎
に記憶するトランザクション毎平均ＣＰＵ使用時間管理
表を検索し、前記複数のトランザクション処理メッセー
ジそれぞれの実行に要する平均ＣＰＵ使用時間を取得す
るとともに、取得した前記平均ＣＰＵ使用時間より前記
複数のトランザクション処理メッセージの実行に要する
ＣＰＵ使用時間の予測値を算出し、算出した前記予測値
と、一定時間間隔で取得した前記複数のトランザクショ
ン実行サーバそれぞれの現在のＣＰＵ使用率に基づい
て、前記複数のトランザクション処理メッセージの前記
複数のトランザクション実行サーバへの振り分け配分を
決定し、決定した前記振り分け配分に基づいて、前記複
数のトランザクション処理メッセージを前記複数のトラ
ンザクション実行サーバのそれぞれに投入するトランザ
クション振り分けステップを含み、前記複数のトランザ
クション実行サーバのそれぞれが、前記トランザクショ
ン処理メッセージを受け取って対応するアプリケーショ
ンプログラムを起動するとともに、受け取った前記トラ
ンザクション処理メッセージのトランザクション処理メ
ッセージ識別子に対応する、トランザクション処理メッ
セージを識別するためのトランザクション処理メッセー
ジ識別子と、前記トランザクション処理メッセージの実
行に要した総ＣＰＵ使用時間を示す総ＣＰＵ使用時間
と、前記トランザクション処理メッセージの総実行件数
を示す総実行件数と、前記トランザクション処理メッセ
ージの実行に要する平均ＣＰＵ使用時間を示す平均ＣＰ
Ｕ使用時間を記憶するトランザクション毎稼働統計情報
管理ファイルの前記総ＣＰＵ使用時間と、前記総実行件
数と、前記平均ＣＰＵ使用時間を更新するトランザクシ
ョン実行制御ステップを含むことを特徴とする。

【００１５】本発明の第４の負荷分散方法は、第３の負
荷分散方法において、前記トランザクション振り分けス
テップは、一定時間毎に前記トランザクション毎稼働統
計情報管理ファイルのトランザクション処理メッセージ
識別子および平均ＣＰＵ使用時間を読み込み、読み込ん
だ値で前記トランザクション毎平均ＣＰＵ使用時間管理
表を更新することを特徴とする。

【００１６】本発明の第１の負荷分散用プログラムは、
複数のトランザクション処理メッセージを受け取り、受
け取った前記複数のトランザクション処理メッセージそ
れぞれのトランザクション処理メッセージ識別子をキー
にして、トランザクション処理メッセージの実行に要す
る平均ＣＰＵ使用時間を、前記トランザクション処理メ
ッセージを識別するためのトランザクション処理メッセ
ージ識別子毎に記憶するトランザクション毎平均ＣＰＵ
使用時間管理表を検索し、前記複数のトランザクション
処理メッセージそれぞれの実行に要する平均ＣＰＵ使用
時間を取得するとともに、取得した前記平均ＣＰＵ使用
時間より前記複数のトランザクション処理メッセージの
実行に要するＣＰＵ使用時間の予測値を算出し、算出し
た前記予測値と、一定時間間隔で取得した複数のサーバ
それぞれの現在のＣＰＵ使用率に基づいて、前記複数の
トランザクション処理メッセージの前記複数のサーバへ
の振り分け配分を決定し、決定した前記振り分け配分に
基づいて、前記複数のトランザクション処理メッセージ
を前記複数のサーバのそれぞれに投入するトランザクシ
ョン振り分け処理をコンピュータに実行させることを特
徴とする。

【００１７】本発明の第２の負荷分散用プログラムは、
第１の負荷分散用プログラムにおいて、前記トランザク
ション振り分け処理は、前記複数のトランザクション処
理メッセージそれぞれのトランザクション処理メッセー
ジ識別子をキーにして前記トランザクション毎平均ＣＰ
Ｕ使用時間管理表を検索し、前記複数のトランザクショ
ン処理メッセージそれぞれの実行に要する平均ＣＰＵ使
用時間を取得し、前記複数のトランザクション処理メッ
セージそれぞれの実行に要する平均ＣＰＵ使用時間を全
て加算することにより、前記複数のトランザクション処
理メッセージの実行に要するＣＰＵ使用時間の予測値を
算出するとともに、一定時間間隔で取得した前記複数の
サーバそれぞれの現在のＣＰＵ使用率から、前記複数の
サーバそれぞれの使用可能ＣＰＵ値を算出し、前記予測
値と前記使用可能ＣＰＵ値に基づいて、前記複数のトラ
ンザクション処理メッセージの前記複数のサーバへの振
り分け配分を決定し、決定した前記振り分け配分に基づ
いて、前記複数のトランザクション処理メッセージを前
記複数のサーバのそれぞれに投入することを特徴とす
る。

【００１８】本発明の第３の負荷分散用プログラムは、
複数のトランザクション実行サーバとトランザクション
振り分けサーバとが接続されたコンピュータシステムに
おいて、複数のトランザクション処理メッセージを受け
取り、受け取った前記複数のトランザクション処理メッ
セージそれぞれのトランザクション処理メッセージ識別
子をキーにして、トランザクション処理メッセージの実
行に要する平均ＣＰＵ使用時間を、前記トランザクショ
ン処理メッセージを識別するためのトランザクション処
理メッセージ識別子毎に記憶するトランザクション毎平
均ＣＰＵ使用時間管理表を検索し、前記複数のトランザ
クション処理メッセージそれぞれの実行に要する平均Ｃ
ＰＵ使用時間を取得するとともに、取得した前記平均Ｃ
ＰＵ使用時間より前記複数のトランザクション処理メッ
セージの実行に要するＣＰＵ使用時間の予測値を算出
し、算出した前記予測値と、一定時間間隔で取得した前
記複数のトランザクション実行サーバそれぞれの現在の
ＣＰＵ使用率に基づいて、前記複数のトランザクション
処理メッセージの前記複数のトランザクション実行サー
バへの振り分け配分を決定し、決定した前記振り分け配
分に基づいて、前記複数のトランザクション処理メッセ
ージを前記複数のトランザクション実行サーバのそれぞ
れに投入するトランザクション振り分け処理を前記トラ
ンザクション振り分けサーバに実行させ、前記トランザ
クション処理メッセージを受け取って対応するアプリケ
ーションプログラムを起動するとともに、受け取った前
記トランザクション処理メッセージのトランザクション
処理メッセージ識別子に対応する、トランザクション処
理メッセージを識別するためのトランザクション処理メ
ッセージ識別子と、前記トランザクション処理メッセー
ジの実行に要した総ＣＰＵ使用時間を示す総ＣＰＵ使用
時間と、前記トランザクション処理メッセージの総実行
件数を示す総実行件数と、前記トランザクション処理メ
ッセージの実行に要する平均ＣＰＵ使用時間を示す平均
ＣＰＵ使用時間を記憶するトランザクション毎稼働統計
情報管理ファイルの前記総ＣＰＵ使用時間と、前記総実
行件数と、前記平均ＣＰＵ使用時間を更新するトランザ
クション実行制御処理を前記複数のトランザクション実
行サーバのそれぞれに実行させることを特徴とする。

【００１９】本発明の第４の負荷分散用プログラムは、
第３の負荷分散用プログラムにおいて、前記トランザク
ション振り分け処理は、一定時間毎に前記トランザクシ
ョン毎稼働統計情報管理ファイルのトランザクション処
理メッセージ識別子および平均ＣＰＵ使用時間を読み込
み、読み込んだ値で前記トランザクション毎平均ＣＰＵ
使用時間管理表を更新することを特徴とする。

【００２０】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。

【００２１】図１は、本発明の実施の形態を示すブロッ
ク図である。

【００２２】図１を参照すると、本発明の実施の形態
は、クラスタシステムを構成しトランザクション処理を
行うサーバ１およびサーバ２と、トランザクション処理
メッセージ毎の平均ＣＰＵ使用時間を記録するトランザ
クション毎稼動統計情報管理ファイル３と、端末５１〜
端末５Ｎからなる端末群５と、サーバ１、サーバ２およ
び端末群５と接続され、端末群５から投入されたトラン
ザクション処理メッセージの振り分け配分を決定し前記
サーバ１またはサーバ２へトランザクション処理メッセ
ージを投入するサーバ４から構成されている。クラスタ
システムを構成しトランザクション処理を行うサーバ１
およびサーバ２は同一構成であり、サーバ１は、トラン
ザクション実行制御手段１１と、アプリケーションプロ
グラム１２と、ＣＰＵ測定装置１３から構成されてお
り、サーバ２は、トランザクション実行制御手段２１
と、アプリケーションプログラム２２と、ＣＰＵ測定装
置２３から構成されている。サーバ４は、端末群５から
投入されたトランザクション処理メッセージの振り分け
配分を決定し、前記サーバ１またはサーバ２へトランザ
クション処理メッセージを投入するトランザクション振
り分け手段４１と、トランザクション毎の平均ＣＰＵ使
用時間を記憶するトランザクション毎平均ＣＰＵ使用時
間管理表４２から構成されている。

【００２３】図２は、トランザクション毎平均ＣＰＵ使
用時間管理表４２の一例を示す図であり、トランザクシ
ョン処理メッセージを識別するトランザクション処理メ
ッセージ識別子４２１と、当該トランザクション処理メ
ッセージの実行に要する平均ＣＰＵ使用時間を示す平均
ＣＰＵ使用時間４２２から構成されている。

【００２４】図３は、トランザクション毎稼働統計情報
管理ファイル３の一例を示す図であり、トランザクショ
ン処理メッセージを識別するトランザクション処理メッ
セージ識別子３１と、当該トランザクション処理メッセ
ージの実行に要した総ＣＰＵ使用時間を示す総ＣＰＵ使
用時間３２と、当該トランザクション処理メッセージの
総実行件数を示す総実行件数３３と、当該トランザクシ
ョン処理メッセージの実行に要する平均ＣＰＵ使用時間
を示す平均ＣＰＵ使用時間３４から構成されている。

【００２５】次に、本実施の形態の動作について、図
１、図２および図３を参照して詳細に説明する。

【００２６】端末群５から複数のトランザクション処理
メッセージが投入された場合の動作について説明する。
なお、説明上、本発明のオンライントランザクション処
理システムにおいては、トランザクション処理メッセー
ジの実行待ちは発生しないものとする。

【００２７】まず、端末群５が、複数のトランザクショ
ン処理メッセージを投入すると、トランザクション振り
分け手段４１は、当該複数のトランザクション処理メッ
セージを受け取り、当該複数のトランザクション処理メ
ッセージそれぞれのトランザクション処理メッセージ識
別子４２１をキーにして、トランザクション毎平均ＣＰ
Ｕ使用時間管理表４２を検索し、当該トランザクション
処理メッセージ識別子４２１それぞれの平均ＣＰＵ使用
時間４２２の取得を試みる。

【００２８】トランザクション毎平均ＣＰＵ使用時間管
理表４２より平均ＣＰＵ使用時間４２２を取得できたト
ランザクション処理メッセージについては、当該平均Ｃ
ＰＵ使用時間より算出した、当該トランザクション処理
メッセージの実行に要するＣＰＵ使用時間の予測値と、
ＣＰＵ測定装置１３およびＣＰＵ測定装置２３より一定
時間間隔で取得した各々のサーバの現在のＣＰＵ使用率
とに基づいて、当該トランザクション処理メッセージの
振り分け配分を決定し、該当サーバへトランザクション
処理メッセージを投入する。

【００２９】トランザクション毎平均ＣＰＵ使用時間管
理表４２内に平均ＣＰＵ使用時間４２２が存在しないト
ランザクション処理メッセージについては、本システム
に初めて投入されたトランザクション処理メッセージで
あるとみなし、本トランザクション処理メッセージの投
入件数およびＣＰＵ測定装置１３およびＣＰＵ測定装置
２３より取得した各々サーバの現在のＣＰＵ使用率をも
とに、トランザクション処理メッセージの振り分け配分
を決定し、該当サーバへトランザクション処理メッセー
ジを投入する。トランザクション実行制御手段１１およ
びトランザクション実行制御手段２１は、トランザクシ
ョン振り分け手段４１から受け取ったトランザクション
処理メッセージに対応するアプリケーションプログラム
１２またはアプリケーションプログラム２２の実行を制
御し、前記トランザクション処理メッセージの実行結果
を端末群５へ返却する。また、トランザクション実行制
御手段１１およびトランザクション実行制御手段２１
は、トランザクション毎稼働統計情報管理ファイル３の
トランザクション処理メッセージ識別子３１をキーにし
て、トランザクション処理メッセージ毎の総ＣＰＵ使用
時間３２およびトランザクション処理メッセージ毎の総
実行件数３３を検索し、検索できたトランザクション処
理メッセージについては、前記トランザクション処理メ
ッセージの実行に要したＣＰＵ使用時間および実行件数
をトランザクション毎稼働統計情報管理ファイル３の総
ＣＰＵ時間３２および総実行件数３３へ加算するととも
に、総ＣＰＵ使用時間３２および総実行件数３３よりト
ランザクション処理メッセージ毎の平均ＣＰＵ使用時間
を算出し、平均ＣＰＵ使用時間３４を更新する。

【００３０】一方、トランザクション毎稼働統計情報管
理ファイル３内にトランザクション処理メッセージ識別
子３１が存在しないトランザクション処理メッセージに
ついては、本システムに初めて投入されたトランザクシ
ョン処理メッセージであるとみなし、トランザクション
処理メッセージ識別子３１、総ＣＰＵ使用時間３２、総
実行件数３３および平均ＣＰＵ使用時間３４を登録す
る。

【００３１】トランザクション振り分け手段４１は、ト
ランザクション毎稼動統計管理ファイル３を一定時間毎
に読み込み、トランザクション毎平均ＣＰＵ使用時間管
理表４２のトランザクション処理メッセージ識別子４２
１およびトランザクション処理メッセージ毎の平均ＣＰ
Ｕ使用時間４２２を更新し、最新状態とする。

【００３２】以上の動作により、トランザクション処理
メッセージ毎の平均ＣＰＵ使用時間を考慮したトランザ
クション処理メッセージの振り分け配分を決定すること
により、各々のサーバの負荷の平準化（ＣＰＵの利用効
率の平準化）を図ることができる。

【００３３】次に、本発明の一実施例の動作について、
トランザクション毎平均ＣＰＵ使用時間管理表４２およ
びトランザクション毎稼働統計情報管理ファイル３の一
例をあげて詳細に説明する。まず、オンライントランザ
クション処理システムの稼働を開始する前に、トランザ
クション毎稼働統計情報管理ファイル３のトランザクシ
ョン処理メッセージ識別子３１、総ＣＰＵ使用時間３
２、総実行件数３３および平均ＣＰＵ使用時間３４を初
期化する。また、トランザクション毎平均ＣＰＵ使用時
間管理表４２のトランザクション処理メッセージ識別子
４２１、平均ＣＰＵ使用時間４２２を初期化する。

【００３４】本実施例では、図１、図２および図３に示
すように、クラスタシステムを構成しトランザクション
処理を行うサーバ１またはサーバ２でトランザクション
処理メッセージ「ＴＲＮＳ０Ａ」、「ＴＲＮＳ０Ｂ」、
「ＴＲＮＳ０Ｃ」が既に実行され、トランザクション毎
稼動統計情報管理ファイル３には、トランザクション処
理メッセージ識別子３１、総ＣＰＵ使用時間３２、総実
行件数３３および平均ＣＰＵ使用時間３４が既に登録さ
れ、トランザクション毎平均ＣＰＵ使用時間管理表４２
には、トランザクション処理メッセージ識別子４２１お
よび平均ＣＰＵ使用時間４２２が既に登録されている場
合について説明する。

【００３５】まず、トランザクション振り分け手段４１
は、端末群５より複数のトランザクション処理メッセー
ジを受け取ると、トランザクション毎平均ＣＰＵ使用時
間管理表４２よりトランザクション処理メッセージ識別
子４２１をキーとしてトランザクション毎の平均ＣＰＵ
使用時間４２２を取得し、本トランザクション処理メッ
セージ実行時に発生するＣＰＵ使用時間の予測値を算出
する。

【００３６】ここで、本システムに、端末群５より複数
のトランザクション処理メッセージが６５件（「ＴＲＮ
Ｓ０Ａ」が５件、「ＴＲＮＳ０Ｂ」が１０件、「ＴＲＮ
Ｓ０Ｃ」が２０件、「ＴＲＮＳ０Ｄ」が３０件）投入さ
れた場合について考える。なお、トランザクション処理
メッセージのＣＰＵ使用時間をミリ秒単位、サーバのＣ
ＰＵ使用率をパーセント単位とする。

【００３７】本実施例では、トランザクション毎平均Ｃ
ＰＵ使用時間管理表４２より「ＴＲＮＳ０Ａ」の平均Ｃ
ＰＵ使用時間「１００」、「ＴＲＮＳ０Ｂ」の平均ＣＰ
Ｕ使用時間「５０」および「ＴＲＮＳ０Ｃ」の平均ＣＰ
Ｕ使用時間「１０」を取得し、「ＴＲＮＳ０Ａ」、「Ｔ
ＲＮＳ０Ｂ」および「ＴＲＮＳ０Ｃ」の実行に要するＣ
ＰＵ使用時間の予測値を求めると、計算式（（「ＴＲＮ
Ｓ０Ａ」の平均ＣＰＵ使用時間×投入数）＋（「ＴＲＮ
Ｓ０Ｂ」の平均ＣＰＵ使用時間×投入数）＋（「ＴＲＮ
Ｓ０Ｃ」の平均ＣＰＵ使用時間×投入数）＝（１００×
５）＋（５０×１０）＋（１０×２０）＝１２００）よ
り「１２００」となる。次に、トランザクション振り分
け手段４１は、ＣＰＵ測定装置１３およびＣＰＵ測定装
置２３より一定時間間隔で取得した各々のサーバの現在
のＣＰＵ使用率をもとに、各々のサーバの使用可能ＣＰ
Ｕ値を算出し、本トランザクション処理メッセージの実
行に要するＣＰＵ使用時間の予測値が、各々のサーバの
使用可能ＣＰＵ値と同じ割合になるような振り分け配分
を決め、該当サーバへトランザクション処理メッセージ
を投入する。また、「ＴＲＮＳ０Ｄ」は、トランザクシ
ョン毎平均ＣＰＵ使用時間管理表４２内に平均ＣＰＵ使
用時間情報が存在しない為、本システムに初めて投入さ
れたトランザクション処理メッセージであるとみなし、
本トランザクション処理メッセージの投入件数およびＣ
ＰＵ測定装置１３およびＣＰＵ測定装置２３より取得し
た各々サーバの現在のＣＰＵ使用率をもとに、トランザ
クション処理メッセージの振り分け配分を決定し、該当
サーバへトランザクション処理メッセージを投入する。

【００３８】ここで、各々のサーバの現在のＣＰＵ使用
率が次の三例であった場合の振り分け方式について考え
る。

【００３９】第一の例として、現在のＣＰＵ使用率がサ
ーバ１「６０％」およびサーバ２「２０％」である各々
のサーバへ、端末群５より複数のトランザクション処理
メッセージが６５件（「ＴＲＮＳ０Ａ」が５件、「ＴＲ
ＮＳ０Ｂ」が１０件、「ＴＲＮＳ０Ｃ」が２０件、「Ｔ
ＲＮＳ０Ｄ」が３０件）投入された場合について考え
る。

【００４０】トランザクション振り分け手段４１は、Ｃ
ＰＵ測定装置１３よりサーバ１のＣＰＵ使用率「６０
％」、ＣＰＵ測定装置２３よりサーバ２のＣＰＵ使用率
「２０％」を取得し、各々サーバにＣＰＵ負荷がかかっ
ていない状態での使用可能なＣＰＵ値を「１００％」と
すると、サーバ１の使用可能なＣＰＵ値は計算式（１０
０％−現在のサーバ１のＣＰＵ使用率）＝（１００％−
６０％＝４０％）より「４０％」、サーバ２の使用可能
なＣＰＵ値は計算式（１００％−現在のサーバ２のＣＰ
Ｕ使用率）＝（１００％−２０％＝８０％）より「８０
％」となり、各々サーバ毎の使用可能なＣＰＵ値の割合
は（サーバ１：サーバ２＝４０％：８０％＝１：２）と
なる。次にトランザクション振り分け手段４１はＣＰＵ
使用時間「１２００」の複数トランザクションについ
て、各々サーバ毎のＣＰＵ使用時間の予測値が各々サー
バの使用可能なＣＰＵ値（サーバ１：サーバ２＝４０
％：８０％＝１：２）の割合と同じ割合になるようなト
ランザクション処理メッセージの振り分け配分を求め
る。

【００４１】例えば、サーバ１に投入するトランザクシ
ョン処理メッセージの振り分け配分は、ＣＰＵ使用時間
の予測値が「１２００」の複数トランザクションについ
て各々サーバ毎のＣＰＵ使用時間の予測値が（サーバ
１：サーバ２＝１：２＝４００：８００）となるよう
に、トランザクション毎平均ＣＰＵ使用時間管理表４２
の平均ＣＰＵ使用時間４２２の多い順にトランザクショ
ン処理メッセージを選択すると、サーバ１のＣＰＵ使用
時間の予測値が「４００」となる為には、計算式
（（「ＴＲＮＳ０Ａ」の平均ＣＰＵ使用時間×投入数）
＝（１００×４））＝４００）より「ＴＲＮＳ０Ａ」
（４件）と決定でき、残りのトランザクション処理メッ
セージ（「ＴＲＮＳ０Ａ」（１件）および「ＴＲＮＳ０
Ｂ」（１０件）および「ＴＲＮＳ０Ｃ」（２０件））を
サーバ２へ投入するトランザクション処理メッセージと
決定でき、そのときのサーバ２のＣＰＵ使用時間の予測
値は（計算式＝（「ＴＲＮＳ０Ａ」の平均ＣＰＵ使用時
間×投入数）＋（「ＴＲＮＳ０Ｂ」の平均ＣＰＵ使用時
間×投入数）＋（「ＴＲＮＳ０Ｄ」の平均ＣＰＵ使用時
間×投入数）＝（１００×１）＋（５０×１０）＋（１
０×２０）＝８００）となり、各々サーバ毎のＣＰＵ使
用時間の予測値が各々サーバの使用可能なＣＰＵ値（サ
ーバ１：サーバ２＝４０％：８０％＝１：２）の割合と
同じ割合になるような振り分け配分を決定することがで
きる。本振り分け配分に従いトランザクション処理メッ
セージを該当サーバへ投入する。

【００４２】また、「ＴＲＮＳ０Ｄ」の平均ＣＰＵ使用
時間はトランザクション毎平均ＣＰＵ使用時間管理表４
２内に、ＣＰＵ使用時間情報が存在しない為、初めて本
システムに投入されたトランザクション処理メッセージ
であるとみなし、投入件数が３０件の「ＴＲＮＳ０Ｄ」
について、各々サーバ毎のトランザクション処理メッセ
ージの投入件数が（サーバ１：サーバ２＝１：２）の割
合になるようなトランザクション処理メッセージの振り
分け配分を求めると、サーバ１に投入するトランザクシ
ョン処理メッセージの振り分け配分は、「ＴＲＮＳ０
Ｄ」（１０件）、サーバ２に投入するトランザクション
処理メッセージの振り分け配分は、「ＴＲＮＳ０Ｄ」
（２０件）と決定できる。本振り分け配分に従い「ＴＲ
ＮＳ０Ｄ」を該当サーバへ投入する。

【００４３】第二の例として、現在ＣＰＵ使用率がサー
バ１「１００％」およびサーバ２「５０％」である各々
のサーバへ、端末群５より複数のトランザクション処理
メッセージが６５件（「ＴＲＮＳ０Ａ」が５件、「ＴＲ
ＮＳ０Ｂ」が１０件、「ＴＲＮＳ０Ｃ」が２０件、「Ｔ
ＲＮＳ０Ｄ」が３０件）投入された場合について考え
る。

【００４４】トランザクション振り分け手段４１は、Ｃ
ＰＵ測定装置１３よりサーバ１のＣＰＵ使用率「１００
％」、ＣＰＵ測定装置２３よりサーバ２のＣＰＵ使用率
「５０％」を取得し、各々サーバにＣＰＵ負荷がかかっ
ていない状態での使用可能なＣＰＵ値を「１００％」と
すると、サーバ１の使用可能なＣＰＵ値は計算式（１０
０％−現在のサーバ１のＣＰＵ使用率）＝（１００％−
１００％＝０％）より「０％」、サーバ２の使用可能な
ＣＰＵ値は計算式（１００％−現在のサーバ２のＣＰＵ
使用率）＝（１００％−５０％＝５０％）より「５０
％」となり、各々サーバ毎の使用可能なＣＰＵ値の割合
が（サーバ１：サーバ２＝０％：５０％）であることよ
り、サーバ１へはトランザクション処理メッセージを振
り分けず、端末群５より投入されたトランザクション処
理メッセージ全てサーバ２へ振り分ける。第二の例で
は、サーバ１に投入するトランザクション処理メッセー
ジの振り分け配分は０件、サーバ２に投入するトランザ
クション処理メッセージの振り分け配分は、端末群５よ
り投入された全トランザクション処理メッセージ６５件
（「ＴＲＮＳ０Ａ」が５件、「ＴＲＮＳ０Ｂ」が１０
件、「ＴＲＮＳ０Ｃ」が２０件、「ＴＲＮＳ０Ｄ」が３
０件）と決定できる。本振り分け配分に従いトランザク
ション処理メッセージを該当サーバへ投入する。

【００４５】第三の例として、現在ＣＰＵ使用率がサー
バ１「１００％」およびサーバ２「１００％」である各
々のサーバへ、端末群５より複数のトランザクション処
理メッセージが６５件（「ＴＲＮＳ０Ａ」が５件、「Ｔ
ＲＮＳ０Ｂ」が１０件、「ＴＲＮＳ０Ｃ」が２０件、
「ＴＲＮＳ０Ｄ」が３０件）投入された場合について考
える。

【００４６】トランザクション振り分け手段４１は、Ｃ
ＰＵ測定装置１３よりサーバ１のＣＰＵ使用率「１００
％」、ＣＰＵ測定装置２３よりサーバ２のＣＰＵ使用率
「１００％」を取得する。各々サーバのＣＰＵ使用率が
同じである為、ＣＰＵ使用時間の予測値「１２００」の
複数トランザクションについて、各々サーバ毎のＣＰＵ
使用時間の予測値が（サーバ１：サーバ２＝１：１）の
割合になるようなトランザクション処理メッセージの振
り分け配分を求める。

【００４７】例えば、サーバ１に投入するトランザクシ
ョン処理メッセージの振り分け配分は、ＣＰＵ使用時間
の予測値が「１２００」の複数トランザクションについ
て各々サーバ毎のＣＰＵ使用時間の予測値が（サーバ
１：サーバ２＝１：１＝６００：６００）となるように
トランザクション毎平均ＣＰＵ使用時間管理表４２の平
均ＣＰＵ使用時間４２２の多い順にトランザクション処
理メッセージを選択すると、サーバ１のＣＰＵ使用時間
の予測値が「６００」となる為には、（計算式＝（「Ｔ
ＲＮＳ０Ａ」の平均ＣＰＵ使用時間×投入数）＋（「Ｔ
ＲＮＳ０Ｂ」の平均ＣＰＵ使用時間×投入数）＝（１０
０×５）＋（５０×２）＝６００）より「ＴＲＮＳ０
Ａ」（５件）および「ＴＲＮＳ０Ｂ」（２件）と決定で
き、残りの「ＴＲＮＳ０Ｂ」（８件）および「ＴＲＮＳ
０Ｃ」（２０件）をサーバ２へ投入するトランザクショ
ン処理メッセージと決定でき、その時のサーバ２のＣＰ
Ｕ使用時間の予測値は（（計算式＝（「ＴＲＮＳ０Ｂ」
の平均ＣＰＵ使用時間×投入数）＋（「ＴＲＮＳ０Ｄ」
の平均ＣＰＵ使用時間×投入数）＝（５０×８）＋（１
０×２０）＝６００）となり、各々サーバ毎のＣＰＵ使
用時間の予測値が各々サーバの使用可能なＣＰＵ値（サ
ーバ１：サーバ２＝１：１）の割合と同じ割合になるよ
うな振り分け配分を決定することができる。本振り分け
配分に従いトランザクション処理メッセージを該当サー
バへ投入する。

【００４８】また、「ＴＲＮＳ０Ｄ」の平均ＣＰＵ使用
時間はトランザクション毎平均ＣＰＵ使用時間管理表４
２内に、ＣＰＵ使用時間情報が存在しない為、初めて本
システムに投入されたトランザクション処理メッセージ
であるとみなし、投入件数が３０件の「ＴＲＮＳ０Ｄ」
について、各々サーバ毎のトランザクション処理メッセ
ージの投入件数が（サーバ１：サーバ２＝１：１）の割
合になるようなトランザクション処理メッセージの振り
分け配分を求めると、サーバ１に投入するトランザクシ
ョン処理メッセージの振り分け配分は、「ＴＲＮＳ０
Ｄ」（１５件）、サーバ２に投入するトランザクション
処理メッセージの振り分け配分は、「ＴＲＮＳ０Ｄ」
（１５件）と決定できる。本振り分け配分に従いトラン
ザクション処理メッセージを該当サーバへ投入する。

【００４９】トランザクション実行制御手段１１はトラ
ンザクション振り分け手段４１から受け取ったトランザ
クション処理メッセージに対応するアプリケーションプ
ログラム１２を起動し、トランザクション実行後各々ト
ランザクション処理メッセージの実行結果を端末群５へ
返却し、トランザクション毎稼働統計情報管理ファイル
３のトランザクション処理メッセージ識別子３１をキー
にして、トランザクション処理メッセージ毎の総ＣＰＵ
使用時間３２およびトランザクション処理メッセージ毎
の総実行件数３３を検索する。

【００５０】トランザクション毎稼働統計情報管理ファ
イル３よりトランザクション処理メッセージ識別子３１
が検索できたトランザクション処理メッセージについて
は、前記トランザクション処理メッセージの実行に要し
たＣＰＵ使用時間および実行件数をトランザクション毎
稼働統計情報管理ファイル３の総ＣＰＵ時間３２および
総実行件数３３へ加算し、またＣＰＵ使用時間３２およ
び総実行件数３３よりトランザクション処理メッセージ
毎の平均ＣＰＵ使用時間を算出し、平均ＣＰＵ使用時間
３４を更新する。トランザクション毎稼働統計情報管理
ファイル３内にトランザクション処理メッセージ識別子
３１が存在しないトランザクション処理メッセージにつ
いては、本システムに初めて投入されたトランザクショ
ン処理メッセージであるとみなし、トランザクション処
理メッセージ識別子３１、総ＣＰＵ使用時間３２、総実
行件数３３および平均ＣＰＵ使用時間３４を登録する。

【００５１】ここでトランザクション実行制御手段１１
において「ＴＲＮＳ０Ａ」が１件実行され、実行時にか
かったＣＰＵ使用時間が「９８」であった場合について
考える。

【００５２】トランザクション実行制御手段１１はトラ
ンザクション処理メッセージ識別子３１より「ＴＲＮＳ
０Ａ」を検索し、「ＴＲＮＳ０Ａ」欄の総ＣＰＵ使用時
間３２「１０００」に「ＴＲＮＳ０Ａ」の実行に要した
ＣＰＵ使用時間「９８」を加算し、「ＴＲＮＳ０Ａ」欄
の総ＣＰＵ使用時間３２を「１０００」から「１０９
８」に更新し、「ＴＲＮＳ０Ａ」欄の総実行件数３３
「１０」に「ＴＲＮＳ０Ａ」の実行件数「１」を加算
し、総実行件数３３を「１０」から「１１」に更新す
る。

【００５３】次にトランザクション実行制御手段１１は
「ＴＲＮＳ０Ａ」欄の総ＣＰＵ使用時間３２「１０９
８」および「ＴＲＮＳ０Ａ」欄の実行件数３３「１１」
をもとにトランザクション処理メッセージあたりの平均
ＣＰＵ使用時間を（計算式（総ＣＰＵ使用時間÷総実行
件数）＝（１０９９÷１１）＝９９．９（少数第一位で
繰り上げ））より算出し、「ＴＲＮＳ０Ａ」欄の平均Ｃ
ＰＵ使用時間３４を「１００」から「９９．９」に更新
する。

【００５４】同様にトランザクション実行制御手段２１
はトランザクション振り分け手段４１から受け取ったト
ランザクション処理メッセージに対応するアプリケーシ
ョンプログラム２２を起動し、トランザクション実行後
トランザクション処理メッセージの実行結果を端末群５
へ返却し、本サーバで実行されたトランザクション毎の
総ＣＰＵ使用時間およびトランザクション毎の実行件数
およびトランザクション毎の平均ＣＰＵ使用時間を取得
し、トランザクション毎稼働統計情報管理ファイル３の
トランザクション毎の総ＣＰＵ使用時間３２とトランザ
クション毎の実行件数３３と平均ＣＰＵ使用時間３４を
更新する。

【００５５】ここでトランザクション実行制御手段２１
において「ＴＲＮＳ０Ｄ」が１件実行され、実行時にか
かったＣＰＵ使用時間が「２０」であった場合について
考える。

【００５６】トランザクション実行制御手段２１はトラ
ンザクション処理メッセージ識別子３１内に「ＴＲＮＳ
０Ｄ」が存在しない為、本システムに初めて投入された
トランザクション処理メッセージとみなし、トランザク
ション処理メッセージ識別子３１へ「ＴＲＮＳ０Ｄ」を
登録するとともに、「ＴＲＮＳ０Ｄ」欄の総ＣＰＵ使用
時間３２へ「２０」、総実行件数３３へ「１」を登録す
る。

【００５７】次にトランザクション実行制御手段１１は
「ＴＲＮＳ０Ｄ」欄の総ＣＰＵ使用時間３２「２０」お
よび「ＴＲＮＳ０Ｄ」欄の実行件数３３「１」よりトラ
ンザクション処理メッセージあたりの平均ＣＰＵ使用時
間を（計算式（総ＣＰＵ使用時間÷総実行件数）＝（２
０÷１）＝２０）より算出し、平均ＣＰＵ使用時間３４
へ「２０」を登録する。トランザクション振り分け手段
４１は、一定時間毎にトランザクション毎稼働統計情報
管理ファイル３のトランザクション処理メッセージ識別
子３１および平均ＣＰＵ使用時間３４を読み込み、トラ
ンザクション毎平均ＣＰＵ使用時間管理表４２のトラン
ザクション処理メッセージ識別子４２１と平均ＣＰＵ使
用時間４２２を読み込んだ値で更新することにより最新
状態にする。これにより、最新のＣＰＵ使用時間の稼働
統計情報をもとにしたトランザクション処理メッセージ
の振り分け方式を実現することができる。以上のよう
に、各々サーバにおいてトランザクション処理メッセー
ジ実行時に発生するトランザクション処理メッセージ毎
の平均ＣＰＵ使用時間を考慮したトランザクション処理
メッセージの振り分け配分を決定することにより、各々
サーバに投入されたトランザクション処理メッセージが
使用するＣＰＵ時間を平準化させ、各々サーバの負荷の
平準化（ＣＰＵの利用効率の平準化）を図ることができ
る。

【００５８】

【発明の効果】以上、本発明にはトランザクション処理
メッセージが複数投入された場合、トランザクション処
理メッセージ毎の平均ＣＰＵ使用時間の稼働統計情報を
もとに算出した本トランザクション処理メッセージ実行
時に必要となるＣＰＵ使用時間および、各々サーバの現
在のＣＰＵ使用率をもとに振り分け配分を決定する為、
各々サーバに投入されたトランザクション処理メッセー
ジが使用するＣＰＵ時間を平準化させ、各々サーバの負
荷の平準化（ＣＰＵの利用効率の平準化）を図ることが
できる。

【００５９】また、トランザクション処理メッセージに
対応するアプリケーションプログラム変更により、本ト
ランザクション処理メッセージ実行時に発生するＣＰＵ
使用時間が変わっても、トランザクション処理メッセー
ジ毎のＣＰＵ使用時間の最新情報を常に管理している
為、操作員の介入なく常に最適な振り分け方式を実現す
ることが可能である。さらに、本発明は複数のクラスタ
構成のサーバ群に分散して処理を行うオンライントラン
ザクション処理システムにおける、トランザクション処
理メッセージ毎の平均ＣＰＵ使用時間の稼働統計情報を
考慮した負荷分散方式について述べたが、同様にトラン
ザクション処理メッセージ毎の処理経過時間の稼働統計
情報や、トランザクション処理メッセージ毎の使用ファ
イルのＩ／Ｏ時間の稼働統計情報などを考慮した負荷分
散方式の実現により、同様に各々サーバの負荷の平準化
を図ることができ、オンライントランザクション処理以
外にもバッチジョブの負荷分散方式の実現も可能という
効果もある。

【図面の簡単な説明】

【図１】本発明の実施の形態の構成を示すブロック図で
ある。

【図２】本発明の実施の形態の具体例である。

【図３】本発明の実施の形態の具体例である。

【符号の説明】

１サーバ１１トランザクション実行制御手段１２アプリケーションプログラム１３ＣＰＵ測定装置２サーバ２１トランザクション実行制御手段２２アプリケーションプログラム２３ＣＰＵ測定装置３トランザクション毎稼動統計情報管理ファイル４サーバ４１トランザクション振り分け手段４２トランザクション毎平均ＣＰＵ使用時間管理表５端末群５１端末５２端末５Ｎ端末

フロントページの続き (72)発明者小林綾子東京都江東区新木場一丁目18番６号エヌイーシーソフト株式会社内Ｆターム(参考） 5B045 BB28 BB42 GG02 GG05 5B098 GA01 GD02 GD14

Claims

【特許請求の範囲】

【請求項１】トランザクション処理メッセージの実行
に要する平均ＣＰＵ使用時間を、前記トランザクション
処理メッセージを識別するためのトランザクション処理
メッセージ識別子毎に記憶するトランザクション毎平均
ＣＰＵ使用時間管理表と、複数のトランザクション処理
メッセージを受け取り、受け取った前記複数のトランザ
クション処理メッセージそれぞれのトランザクション処
理メッセージ識別子をキーにして前記トランザクション
毎平均ＣＰＵ使用時間管理表を検索し、前記複数のトラ
ンザクション処理メッセージそれぞれの実行に要する平
均ＣＰＵ使用時間を取得するとともに、取得した前記平
均ＣＰＵ使用時間より前記複数のトランザクション処理
メッセージの実行に要するＣＰＵ使用時間の予測値を算
出し、算出した前記予測値と、一定時間間隔で取得した
複数のサーバそれぞれの現在のＣＰＵ使用率に基づい
て、前記複数のトランザクション処理メッセージの前記
複数のサーバへの振り分け配分を決定し、決定した前記
振り分け配分に基づいて、前記複数のトランザクション
処理メッセージを前記複数のサーバのそれぞれに投入す
るトランザクション振り分け手段とを備えたことを特徴
とする負荷分散方式。
【請求項２】前記トランザクション振り分け手段は、
前記複数のトランザクション処理メッセージそれぞれの
トランザクション処理メッセージ識別子をキーにして前
記トランザクション毎平均ＣＰＵ使用時間管理表を検索
し、前記複数のトランザクション処理メッセージそれぞ
れの実行に要する平均ＣＰＵ使用時間を取得し、前記複
数のトランザクション処理メッセージそれぞれの実行に
要する平均ＣＰＵ使用時間を全て加算することにより、
前記複数のトランザクション処理メッセージの実行に要
するＣＰＵ使用時間の予測値を算出するとともに、一定
時間間隔で取得した前記複数のサーバそれぞれの現在の
ＣＰＵ使用率から、前記複数のサーバそれぞれの使用可
能ＣＰＵ値を算出し、前記予測値と前記使用可能ＣＰＵ
値に基づいて、前記複数のトランザクション処理メッセ
ージの前記複数のサーバへの振り分け配分を決定し、決
定した前記振り分け配分に基づいて、前記複数のトラン
ザクション処理メッセージを前記複数のサーバのそれぞ
れに投入することを特徴とする請求項１記載の負荷分散
方式。
【請求項３】複数のトランザクション実行サーバとト
ランザクション振り分けサーバとが接続されたコンピュ
ータシステムにおいて、トランザクション処理メッセー
ジを識別するためのトランザクション処理メッセージ識
別子と、前記トランザクション処理メッセージの実行に
要した総ＣＰＵ使用時間を示す総ＣＰＵ使用時間と、前
記トランザクション処理メッセージの総実行件数を示す
総実行件数と、前記トランザクション処理メッセージの
実行に要する平均ＣＰＵ使用時間を示す平均ＣＰＵ使用
時間を記憶するトランザクション毎稼働統計情報管理フ
ァイルと、トランザクション処理メッセージの実行に要
する平均ＣＰＵ使用時間を、前記トランザクション処理
メッセージを識別するためのトランザクション処理メッ
セージ識別子毎に記憶するトランザクション毎平均ＣＰ
Ｕ使用時間管理表とを備え、前記トランザクション振り分けサーバは、複数のトラン
ザクション処理メッセージを受け取り、受け取った前記
複数のトランザクション処理メッセージそれぞれのトラ
ンザクション処理メッセージ識別子をキーにして前記ト
ランザクション毎平均ＣＰＵ使用時間管理表を検索し、
前記複数のトランザクション処理メッセージそれぞれの
実行に要する平均ＣＰＵ使用時間を取得するとともに、
取得した前記平均ＣＰＵ使用時間より前記複数のトラン
ザクション処理メッセージの実行に要するＣＰＵ使用時
間の予測値を算出し、算出した前記予測値と、一定時間
間隔で取得した前記複数のトランザクション実行サーバ
それぞれの現在のＣＰＵ使用率に基づいて、前記複数の
トランザクション処理メッセージの前記複数のトランザ
クション実行サーバへの振り分け配分を決定し、決定し
た前記振り分け配分に基づいて、前記複数のトランザク
ション処理メッセージを前記複数のトランザクション実
行サーバのそれぞれに投入するトランザクション振り分
け手段を備え、前記複数のトランザクション実行サーバ
のそれぞれは、前記トランザクション処理メッセージを
受け取って対応するアプリケーションプログラムを起動
するとともに、受け取った前記トランザクション処理メ
ッセージのトランザクション処理メッセージ識別子に対
応する前記トランザクション毎稼働統計情報管理ファイ
ルの前記総ＣＰＵ使用時間と、前記総実行件数と、前記
平均ＣＰＵ使用時間を更新するトランザクション実行制
御手段を備えたことを特徴とする負荷分散システム。
【請求項４】前記トランザクション振り分け手段は、
一定時間毎に前記トランザクション毎稼働統計情報管理
ファイルのトランザクション処理メッセージ識別子およ
び平均ＣＰＵ使用時間を読み込み、読み込んだ値で前記
トランザクション毎平均ＣＰＵ使用時間管理表を更新す
ることを特徴とする請求項３記載の負荷分散システム。
【請求項５】複数のトランザクション処理メッセージ
を受け取り、受け取った前記複数のトランザクション処
理メッセージそれぞれのトランザクション処理メッセー
ジ識別子をキーにして、トランザクション処理メッセー
ジの実行に要する平均ＣＰＵ使用時間を、前記トランザ
クション処理メッセージを識別するためのトランザクシ
ョン処理メッセージ識別子毎に記憶するトランザクショ
ン毎平均ＣＰＵ使用時間管理表を検索し、前記複数のト
ランザクション処理メッセージそれぞれの実行に要する
平均ＣＰＵ使用時間を取得するとともに、取得した前記
平均ＣＰＵ使用時間より前記複数のトランザクション処
理メッセージの実行に要するＣＰＵ使用時間の予測値を
算出し、算出した前記予測値と、一定時間間隔で取得し
た複数のサーバそれぞれの現在のＣＰＵ使用率に基づい
て、前記複数のトランザクション処理メッセージの前記
複数のサーバへの振り分け配分を決定し、決定した前記
振り分け配分に基づいて、前記複数のトランザクション
処理メッセージを前記複数のサーバのそれぞれに投入す
るトランザクション振り分けステップを含むことを特徴
とする負荷分散方法。
【請求項６】前記トランザクション振り分けステップ
は、前記複数のトランザクション処理メッセージそれぞ
れのトランザクション処理メッセージ識別子をキーにし
て前記トランザクション毎平均ＣＰＵ使用時間管理表を
検索し、前記複数のトランザクション処理メッセージそ
れぞれの実行に要する平均ＣＰＵ使用時間を取得し、前
記複数のトランザクション処理メッセージそれぞれの実
行に要する平均ＣＰＵ使用時間を全て加算することによ
り、前記複数のトランザクション処理メッセージの実行
に要するＣＰＵ使用時間の予測値を算出するとともに、
一定時間間隔で取得した前記複数のサーバそれぞれの現
在のＣＰＵ使用率から、前記複数のサーバそれぞれの使
用可能ＣＰＵ値を算出し、前記予測値と前記使用可能Ｃ
ＰＵ値に基づいて、前記複数のトランザクション処理メ
ッセージの前記複数のサーバへの振り分け配分を決定
し、決定した前記振り分け配分に基づいて、前記複数の
トランザクション処理メッセージを前記複数のサーバの
それぞれに投入することを特徴とする請求項５記載の負
荷分散方法。
【請求項７】複数のトランザクション実行サーバとト
ランザクション振り分けサーバとが接続されたコンピュ
ータシステムにおいて、前記トランザクション振り分けサーバが、複数のトラン
ザクション処理メッセージを受け取り、受け取った前記
複数のトランザクション処理メッセージそれぞれのトラ
ンザクション処理メッセージ識別子をキーにして、トラ
ンザクション処理メッセージの実行に要する平均ＣＰＵ
使用時間を、前記トランザクション処理メッセージを識
別するためのトランザクション処理メッセージ識別子毎
に記憶するトランザクション毎平均ＣＰＵ使用時間管理
表を検索し、前記複数のトランザクション処理メッセー
ジそれぞれの実行に要する平均ＣＰＵ使用時間を取得す
るとともに、取得した前記平均ＣＰＵ使用時間より前記
複数のトランザクション処理メッセージの実行に要する
ＣＰＵ使用時間の予測値を算出し、算出した前記予測値
と、一定時間間隔で取得した前記複数のトランザクショ
ン実行サーバそれぞれの現在のＣＰＵ使用率に基づい
て、前記複数のトランザクション処理メッセージの前記
複数のトランザクション実行サーバへの振り分け配分を
決定し、決定した前記振り分け配分に基づいて、前記複
数のトランザクション処理メッセージを前記複数のトラ
ンザクション実行サーバのそれぞれに投入するトランザ
クション振り分けステップを含み、前記複数のトランザ
クション実行サーバのそれぞれが、前記トランザクショ
ン処理メッセージを受け取って対応するアプリケーショ
ンプログラムを起動するとともに、受け取った前記トラ
ンザクション処理メッセージのトランザクション処理メ
ッセージ識別子に対応する、トランザクション処理メッ
セージを識別するためのトランザクション処理メッセー
ジ識別子と、前記トランザクション処理メッセージの実
行に要した総ＣＰＵ使用時間を示す総ＣＰＵ使用時間
と、前記トランザクション処理メッセージの総実行件数
を示す総実行件数と、前記トランザクション処理メッセ
ージの実行に要する平均ＣＰＵ使用時間を示す平均ＣＰ
Ｕ使用時間を記憶するトランザクション毎稼働統計情報
管理ファイルの前記総ＣＰＵ使用時間と、前記総実行件
数と、前記平均ＣＰＵ使用時間を更新するトランザクシ
ョン実行制御ステップを含むことを特徴とする負荷分散
方法。
【請求項８】前記トランザクション振り分けステップ
は、一定時間毎に前記トランザクション毎稼働統計情報
管理ファイルのトランザクション処理メッセージ識別子
および平均ＣＰＵ使用時間を読み込み、読み込んだ値で
前記トランザクション毎平均ＣＰＵ使用時間管理表を更
新することを特徴とする請求項７記載の負荷分散方法。
【請求項９】複数のトランザクション処理メッセージ
を受け取り、受け取った前記複数のトランザクション処
理メッセージそれぞれのトランザクション処理メッセー
ジ識別子をキーにして、トランザクション処理メッセー
ジの実行に要する平均ＣＰＵ使用時間を、前記トランザ
クション処理メッセージを識別するためのトランザクシ
ョン処理メッセージ識別子毎に記憶するトランザクショ
ン毎平均ＣＰＵ使用時間管理表を検索し、前記複数のト
ランザクション処理メッセージそれぞれの実行に要する
平均ＣＰＵ使用時間を取得するとともに、取得した前記
平均ＣＰＵ使用時間より前記複数のトランザクション処
理メッセージの実行に要するＣＰＵ使用時間の予測値を
算出し、算出した前記予測値と、一定時間間隔で取得し
た複数のサーバそれぞれの現在のＣＰＵ使用率に基づい
て、前記複数のトランザクション処理メッセージの前記
複数のサーバへの振り分け配分を決定し、決定した前記
振り分け配分に基づいて、前記複数のトランザクション
処理メッセージを前記複数のサーバのそれぞれに投入す
るトランザクション振り分け処理をコンピュータに実行
させることを特徴とする負荷分散用プログラム。
【請求項１０】前記トランザクション振り分け処理
は、前記複数のトランザクション処理メッセージそれぞ
れのトランザクション処理メッセージ識別子をキーにし
て前記トランザクション毎平均ＣＰＵ使用時間管理表を
検索し、前記複数のトランザクション処理メッセージそ
れぞれの実行に要する平均ＣＰＵ使用時間を取得し、前
記複数のトランザクション処理メッセージそれぞれの実
行に要する平均ＣＰＵ使用時間を全て加算することによ
り、前記複数のトランザクション処理メッセージの実行
に要するＣＰＵ使用時間の予測値を算出するとともに、
一定時間間隔で取得した前記複数のサーバそれぞれの現
在のＣＰＵ使用率から、前記複数のサーバそれぞれの使
用可能ＣＰＵ値を算出し、前記予測値と前記使用可能Ｃ
ＰＵ値に基づいて、前記複数のトランザクション処理メ
ッセージの前記複数のサーバへの振り分け配分を決定
し、決定した前記振り分け配分に基づいて、前記複数の
トランザクション処理メッセージを前記複数のサーバの
それぞれに投入することを特徴とする請求項９記載の負
荷分散用プログラム。
【請求項１１】複数のトランザクション実行サーバと
トランザクション振り分けサーバとが接続されたコンピ
ュータシステムにおいて、複数のトランザクション処理メッセージを受け取り、受
け取った前記複数のトランザクション処理メッセージそ
れぞれのトランザクション処理メッセージ識別子をキー
にして、トランザクション処理メッセージの実行に要す
る平均ＣＰＵ使用時間を、前記トランザクション処理メ
ッセージを識別するためのトランザクション処理メッセ
ージ識別子毎に記憶するトランザクション毎平均ＣＰＵ
使用時間管理表を検索し、前記複数のトランザクション
処理メッセージそれぞれの実行に要する平均ＣＰＵ使用
時間を取得するとともに、取得した前記平均ＣＰＵ使用
時間より前記複数のトランザクション処理メッセージの
実行に要するＣＰＵ使用時間の予測値を算出し、算出し
た前記予測値と、一定時間間隔で取得した前記複数のト
ランザクション実行サーバそれぞれの現在のＣＰＵ使用
率に基づいて、前記複数のトランザクション処理メッセ
ージの前記複数のトランザクション実行サーバへの振り
分け配分を決定し、決定した前記振り分け配分に基づい
て、前記複数のトランザクション処理メッセージを前記
複数のトランザクション実行サーバのそれぞれに投入す
るトランザクション振り分け処理を前記トランザクショ
ン振り分けサーバに実行させ、前記トランザクション処
理メッセージを受け取って対応するアプリケーションプ
ログラムを起動するとともに、受け取った前記トランザ
クション処理メッセージのトランザクション処理メッセ
ージ識別子に対応する、トランザクション処理メッセー
ジを識別するためのトランザクション処理メッセージ識
別子と、前記トランザクション処理メッセージの実行に
要した総ＣＰＵ使用時間を示す総ＣＰＵ使用時間と、前
記トランザクション処理メッセージの総実行件数を示す
総実行件数と、前記トランザクション処理メッセージの
実行に要する平均ＣＰＵ使用時間を示す平均ＣＰＵ使用
時間を記憶するトランザクション毎稼働統計情報管理フ
ァイルの前記総ＣＰＵ使用時間と、前記総実行件数と、
前記平均ＣＰＵ使用時間を更新するトランザクション実
行制御処理を前記複数のトランザクション実行サーバの
それぞれに実行させることを特徴とする負荷分散用プロ
グラム。
【請求項１２】前記トランザクション振り分け処理
は、一定時間毎に前記トランザクション毎稼働統計情報
管理ファイルのトランザクション処理メッセージ識別子
および平均ＣＰＵ使用時間を読み込み、読み込んだ値で
前記トランザクション毎平均ＣＰＵ使用時間管理表を更
新することを特徴とする請求項１１記載の負荷分散用プ
ログラム。