JPH0887473A

JPH0887473A - データ処理装置

Info

Publication number: JPH0887473A
Application number: JP6246845A
Authority: JP
Inventors: Tatsunori Kanai; 達徳金井; Takeshi Yokogawa; 健横川; Toshio Shirokibara; 敏雄白木原
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1994-09-16
Filing date: 1994-09-16
Publication date: 1996-04-02

Abstract

(57)【要約】【目的】能力を十分に引出すことができ、管理やチュ
ーニングを自動化できる、複数の計算機を有するデータ
処理装置を提供すること。【構成】複数の記憶手段、記憶手段と接続され受けた
処理要求をプログラムＡＰを用いて実行する手段／ＡＰ
からの要求に基づき記憶手段へのデータアクセスとその
履歴情報の蓄積をする管理手段を有する複数の計算機、
計算機を相互接続する手段、処理要求発生元からの処理
要求を受ける手段／過去の処理要求・これを実行した計
算機・実行に要したコストを含む実行履歴を蓄積する手
段／実行履歴を参照し処理要求を実行する計算機を選択
しその実行を指示する手段を有する処理要求割付手段、
計算機上のデータ管理手段からデータアクセス履歴情報
を受け取り、この情報を元に最適なデータ配置を決定
し、データ管理手段に決定したデータ配置に基づくデー
タ配置変更を夫々指示する手段を備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の計算機で構成さ
れたデータ処理装置に関する。

【０００２】

【従来の技術】通信路で結合された複数の端末装置や計
算機あるいは自動現金支払機などの処理要求発生部から
処理要求を受け付け、この処理要求に基づいて所定の処
理を実行するデータ処理装置は、今日広く利用されてい
る。このようなデータ処理装置は、従来は単一の汎用計
算機を用いて構成されてきたが、より高い処理性能が求
められる場合には複数台の計算機を用いて構成されるよ
うになって来ている。

【０００３】そのような複数台の計算機を用いたデータ
処理装置は、データ非共有型の構成をとる場合と、デー
タ共有型の構成をとる場合がある。図３８は、データ非
共有型の構成をとる従来のデータ処理装置の一例であ
り、図３９は、データ共有型の構成をとる従来のデータ
処理装置の一例である。いずれの構成においても、複数
の処理要求実行計算機１１１０−１〜１１１０−ｍにア
プリケーションプログラム１１１６−１〜１１１６−ｍ
を夫々配置し、通信路１１１５を介して接続された処理
要求発生部１１０２−１〜１１０２−ｎからの処理要求
を受けたフロントエンド計算機１１１上の処理要求割り
付け部１１０１が各処理要求実行計算機に処理要求の実
行を割り当てる方式になっている。

【０００４】データ非共有型とデータ共有型の違いは、
データ記憶装置と処理要求実行計算機の結合方式にあ
る。データ非共有型の場合は各処理要求実行計算機がロ
ーカルにデータ記憶装置１１１８−１〜１１１８−ｍを
持ち、データは各データ記憶装置に分割して記憶され
る。それゆえ、データ管理部１１１７−１〜１１１７−
ｍは自処理要求実行計算機に接続されているデータ記憶
装置上のデータにしかアクセスできない。一方、データ
共有型の場合は、すべての処理要求実行計算機はデータ
記憶装置１１１８を共有するので、どの処理要求実行計
算機も任意のデータをアクセスすることができる。

【０００５】処理要求割り付け部１１０１が各処理要求
実行計算機に対し処理要求を割り付ける方式としては、
例えばあらかじめ与えられた処理要求とその要求を実行
する計算機の対応表を見て、どの処理の場合はどの処理
要求実行計算機に割り当てるかを判断したり、あるい
は、各処理要求実行計算機の負荷状況を調べる手段を付
加して、負荷の小さいと判断した処理要求実行計算機に
処理を割り当てる方式などがある。

【０００６】例えば、「ＴＵＸＥＤＯＳＹＳＴＥＭ
Ｒｅｌｅａｓｅ４．１ＴｒａｎｓａｃｔｉｏｎＭ
ａｎａｇｅｒＡｄｍｉｎｉｓｔｒａｔｏｒ´ｓＧｕ
ｉｄｅ」（ＰｒｅｎｔｉｃｅＨａｌｌ）には、処理要
求の持つ引数をみて処理要求実行計算機を決定する方式
が記載されている。

【０００７】図３８に示した構成のように複数台のデー
タ記憶装置を用いる場合、格納するデータを複数台のデ
ータ記憶装置にどの様に分割して配置するかに関して
は、例えばデータベース・ベンチマーキング（Jim Gray
編喜連川優、渡辺栄一監訳日経ＢＰ社）に述べられ
ているように、データをデータ記憶装置に対しハッシュ
関数などを用いランダムに配置するもの、データをデー
タ記憶装置に対しラウンドロビン式に配置するもの、デ
ータの値の範囲をデータ格納領域の数に分割しそれらを
一つずつデータ記憶装置に割り当てるものなどがある。
また、データの配置を変更する方式としては、「Ｄａｔ
ａＰｌａｃｅｍｅｎｔＩｎＢｕｂｂａ、Ｇｅｏｒ
ｇｅＣｏｐｅｌａｎｄｅｔ．ａｌ．、ＳＩＧＭＯ
Ｄ、Ｖｏｌ．１７、Ｎｏ．３、１９８８」に述べられて
いるように、データアクセスへの情報を基に最適な配置
を計算し再配置を行う方式などがあった。

【０００８】ところで、複数台の処理要求実行計算機を
用いて効率良く業務を実行するためには、各処理要求を
その処理のコストの低い処理要求実行計算機に対して割
り付ける必要があり、また複数台のデータ記憶装置を用
いている時にはデータを複数台のデータ記憶装置に分割
して配置させる必要がある。

【０００９】従来、システム管理者は、データ処理装置
内で実行されるアプリケーションプログラムを調べそれ
がどの様なデータをアクセスするかを解析し、なるべく
個々の処理要求の実行が並列に処理されるように、また
個々の処理要求を実行するのに必要なデータはなるべく
その処理要求を実行する処理要求実行計算機内にあるよ
うに、更にはデータ配置とデータ処理装置への各処理要
求の発生頻度等を考慮して各処理要求を実行するに必要
なコストがなるべく小さくなるように、データの分散配
置と処理要求の処理要求実行計算機への割り付け方式を
決定する必要があった。

【００１０】しかしながら、データの分散配置、処理要
求の割り付け方式のどちらか一方を決定するだけでも、
システムの性能を十分に発揮させるためにはシステム全
体の動的な特性を解析する必要があり非常に困難であっ
た。

【００１１】

【発明が解決しようとする課題】この様に、従来のデー
タ管理装置では、データの分散配置および処理要求の割
り付け方法のどちらか一方を最適化するだけでも、シス
テム全体の動的な特性を解析する必要があり非常に困難
であったため、システムの性能を十分に発揮させること
ができないという問題点があった。また、システムの管
理やチューニングに非常に手間が掛かるという問題点が
あった。

【００１２】本発明は、上記事情に鑑みてなされたもの
であり、データ配置を決定するのに必要な情報の作成・
解析を自動的に実行し最適なデータ配置を決定する方式
と各処理要求をどの処理要求実行計算機に割り付けるか
を各処理要求の履歴を基に決定する方式を同時に用い、
これらを協調させる事により、システムの能力を十分に
引き出すことができ、かつシステムの管理やチューニン
グを自動化することのできるデータ処理装置を提供する
ことを目的とする。

【００１３】

【課題を解決するための手段】本発明は、処理要求を発
生する少なくとも１つの第１の計算機と、発生された処
理要求を実行する複数の第２の計算機とならなるトラン
ザクション処理システムにおいて、第１の計算機により
発生された処理要求を複数の第２の計算機のいずれかへ
転送する処理要求割付手段と、第２の計算機に接続さ
れ、処理要求の実行に用いられるデータを記憶するデー
タ記憶手段と、この手段に記憶されているデータの配置
を決定し再配置を行う手段とを具備するものである。

【００１４】そして、本発明の第１の発明は、前記処理
要求割付手段が、過去の処理要求の実行履歴の情報を獲
得し、この履歴情報に基づいて割付先の第２の計算機を
選択することを特徴とする。

【００１５】一方、本発明の第２の発明は、前記処理要
求割付手段が、前記記憶手段にきおくされるデータの配
置の情報を獲得し、この配置情報に基づいて割付先の第
２の計算機を選択することを特徴とする。

【００１６】本発明の第１の発明の好ましい態様は、デ
ータを記憶するための複数のデータ記憶手段と、いずれ
かの前記データ記憶手段と接続され、与えられた処理要
求をアプリケーションプログラムを用いて実行する手段
および該処理要求を実行する該アプリケーションプログ
ラムからの要求に基づき該実行に必要な該データ記憶手
段内のデータへのアクセスを行うとともに該データへの
アクセスの履歴に関する情報を蓄積するデータ管理手段
を夫々有する複数の計算機と、該複数の計算機を相互接
続する結合手段と、この結合手段に接続され、通信路を
介して接続された少なくとも１つの処理要求発生手段か
ら送られた処理要求を受付ける手段、過去の処理要求、
該処理要求を実行した前記計算機、その実行に要したコ
ストを含む実行履歴を蓄積する手段および該処理要求発
生手段から送られた新しい処理要求を受信すると該実行
履歴と比較して実行すべき前記アプリケーションプログ
ラムの存在する前記計算機を選択して該処理要求の実行
を指示する手段を有する処理要求割り付け手段と、前記
計算機上の前記データ管理手段から前記データへのアク
セスの履歴に関する情報を夫々受け取り、該情報を元に
して最適なデータ配置を夫々決定し、該データ管理手段
に対しこの決定したデータ配置に基づくデータの配置の
変更処理の実行を夫々指示するデータ配置決定手段とを
具備してなることを特徴とする。

【００１７】本発明の第２の発明の好ましい態様は、デ
ータを記憶するための複数のデータ記憶手段と、いずれ
かの前記データ記憶手段と接続され、与えられた処理要
求をアプリケーションプログラムを用いて実行する手段
および該処理要求を実行する該アプリケーションプログ
ラムからの要求に基づき該実行に必要な該データ記憶手
段内のデータへのアクセスを行うとともに該データへの
アクセスの履歴に関する情報を蓄積するデータ管理手段
を夫々有する複数の計算機と、該複数の計算機を相互接
続する結合手段と、この結合手段に接続され、通信路を
介して接続された少なくとも１つの処理要求発生手段か
ら送られた処理要求を受付ける手段、各計算機に接続さ
れた前記データ記憶手段にはどのようなデータが記憶さ
れているかを表すデータ配置情報を獲得する手段、該処
理要求発生手段から送られた新しい処理要求を受信する
と該データ配置情報と比較して実行すべきアプリケーシ
ョンプログラムの存在する前記計算機を選択して処理要
求の実行を指示する手段を有する処理要求割り付け手段
と、前記計算機上の前記データ管理手段から前記データ
へのアクセスの履歴に関する情報を夫々受け取り、該情
報を元にして最適なデータ配置を夫々決定し、該データ
管理手段に対しこの決定したデータ配置に基づくデータ
の配置の変更処理の実行を夫々指示するデータ配置決定
手段とを具備してなることを特徴とする。

【００１８】好ましくは、第１および第２の発明におい
て、前記データ管理部は、アプリケーションプログラム
の実行に伴うデータ操作要求を受け取り、操作対象のデ
ータが自計算機のデータ記憶装置にある場合は操作要求
を実行し、自計算機にない場合はデータが存在する計算
機のデータ管理部にデータ操作を要求することを特徴と
する。すなわち、アプリケーションプログラムに対して
はすべてのデータに透過にアクセスすることを可能にす
る手段を持たせる。

【００１９】好ましくは、第１および第２の発明におい
て、前記データ管理部は、前記データ配置決定手段の決
定したデータ配置に従ってデータの配置を変更する手段
を有することを特徴とする。

【００２０】好ましくは、第１および第２の発明におい
て、前記データ配置決定手段が、新しいデータ配置を決
定する処理の開始を指示する手段を有することを特徴と
する。

【００２１】好ましくは、第２の発明において、前記デ
ータ配置決定手段は、決定した新しいデータの配置をデ
ータ配置情報として前記処理要求割り付け部に知らせる
手段を有することを特徴とする。

【００２２】好ましくは、第２の発明において、前記デ
ータ管理部夫々は、管理するデータの情報をデータ配置
情報として前記処理要求割り付け部に知らせる手段を持
つことを特徴とする。

【００２３】好ましくは、第１および第２の発明におい
て、アプリケーションプログラムは、同じものを各計算
機上に配置することを特徴とする。

【００２４】

【作用】本発明では、処理要求割り付け部は、その処理
要求を実行する最適な計算機すなわち最も小さなコスト
でその処理要求を実行することのできる計算機を選択
し、処理を割り当てる。通常、処理要求の実行に必要な
データを持つ計算機に処理を割り付けた場合に最もコス
トが小さくなるが、データを持たない計算機に割り付け
た場合はリモートのデータへのアクセスが必要となるた
めコストが増大する。このとき、すべてのアプリケーシ
ョンプログラムは、データ管理部を通してすべてのデー
タを透過にアクセスできるようになっているので、必ず
しも絶対に最適な計算機に割り当てられることが保証さ
れていなくても構わない。

【００２５】このような処理要求の割り付けを行うと、
データの配置によって各処理要求の実行時間が異なり、
また各計算機の負荷が均衡化したり、しなかったりす
る。そこで、どの処理要求を実行するのにどのデータの
アクセスが必要であったかを示す情報を基に、各処理要
求の実行時間と各計算機の負荷を最適化するデータ配置
を求め、その状態にデータを配置し直す。

【００２６】処理要求割り付け部は、新しいデータ配置
に従って処理要求を割り付けることで、負荷を均衡化す
ることができる。また、各処理要求の実行時間に関して
も最適化される。この様なデータの配置に応じた処理要
求割り付けとデータ再配置とのフィードバックループに
よって、データ処理装置全体の負荷の均衡化が自動化さ
れ、またデータ処理装置全体の性能も向上する。

【００２７】ここで、データの配置に応じた処理要求割
り付けとデータ再配置とのフィードバックループは、各
発明において次のようしてなされる。

【００２８】第１の本発明では、処理要求割り付け手段
は、処理要求をある計算機に割り付けた結果得られたコ
ストなどを蓄積し、これに基づいて最適な割り付け方を
学習していくとともに、一方、データ配置決定手段は、
データアクセスの履歴を見ながら適宜データ配置を最適
なものに変更する。そして、このデータ配置の変更が、
間接的に処理要求割り付け手段の処理要求割り付け結果
にフィードバックされるのである。

【００２９】第２の発明では、処理要求割り付け手段
は、データ配置情報に基づいて処理要求を各計算機に割
り付るとともに、一方、データ配置決定手段は、データ
アクセスの履歴を見ながら適宜データ配置を最適なもの
に変更する。そして、このデータ配置の変更を、直接的
に処理要求割り付け手段に与えるのである。

【００３０】このように、本発明のデータ処理装置を用
いれば、複数の処理要求実行計算機を用いて処理を並列
実行する事により高性能なデータ処理が実現できる。ま
た、処理要求の負荷が高い場合でも、その処理要求を実
行するアプリケーションプログラムを複数の処理要求実
行計算機に分散する事により、高負荷のデータ処理にも
対応できる。

【００３１】また、本発明によれば、データ共有型ある
いはデータ分散型のどちらのデータ記憶装置を用いた場
合でも、各アプリケーションプログラムはどの処理要求
実行計算機に接続されているデータ記憶装置上のデータ
にもアクセスできるので、従来の単一計算機上で開発し
たアプリケーションプログラムを変更せずに並列処理を
行うことが可能になる。またこの性質によって、処理要
求割り付け装置は必ずしも毎回最適な処理要求実行計算
機を選び出せる決定的なアルゴリズムではなく、最適で
ない処理要求実行計算機を選ぶ場合も存在するような確
率的なアルゴリズムを用いて処理要求の割り付けを行う
ことができる。

【００３２】更にデータ配置決定部によるデータの自動
最適配置によって、どのような処理要求がどのような頻
度で発生するかといった動的な特性に対して、それに対
する最適なデータの分割配置を行うことができ各処理要
求の実行性能が向上する。また、そのデータ配置に従っ
て、処理要求割り付け部は各処理要求をそれを実行する
のに適した処理要求実行計算機に割り付けるので、デー
タの分散配置の決定や処理要求の割り付け方法を与えな
くても自動的に処理の負荷分散ができ、データ処理装置
全体のチューニングも自動化でき、システム管理も容易
になる。

【００３３】また、処理要求割り付け部における最適な
割り付け戦略が明らかでない場合や、最適なデータの分
散配置が明らかではない場合でも、処理の負荷分散がう
まく行われない可能性は存在するもののデータ処理装置
としては動作することができる。

【００３４】

【実施例】以下、図面を参照しながら本発明の実施例を
説明する。

【００３５】各構成要素（ブロック）に付した参照番号
のうち「ｉ−ｊ」「ｉ−ｊ−ｋ」（例えば１０２−１）
の形のものは、「ｉ」が同一のものは同様の構成を有す
るものであることを表す。また、参照番号ｉを付したブ
ロックの個々を区別する必要のない場合など、適宜「−
ｊ」「−ｊ−ｋ」を省略して記述する。

【００３６】（第１の実施例）図１に、本発明の第１の
実施例の構成を示す。

【００３７】図１のデータ処理装置は、ｍ（ｍは２以
上）台の処理要求実行用の計算機（処理要求実行計算
機）１１０−１〜１１０−ｍと、フロントエンド処理用
の計算機（フロントエンド計算機）１１１と、フロント
エンド計算機１１１と各処理要求実行計算機１１０−１
〜１１０−ｍとを相互接続する結合路１１４と、各処理
要求実行計算機１１０−１〜１１０−ｍに接続されてデ
ータを記憶するデータ記憶装置１１８−１〜１１８−ｍ
とから構成されている。なお、図１ではフロントエンド
計算機は１台であるが並列に複数台設けても良い。ま
た、データ記憶装置はすべての処理要求実行計算機では
なくそのうちの一部にだけローカルに設けても良い（デ
ータ記憶装置は１台だけでも良い）。

【００３８】このように複数台の処理要求実行計算機を
用いることによって、並列処理による高性能なデータ処
理が実現できる。また、処理要求の負荷を複数の処理要
求実行計算機に分散して、高負荷のデータ処理に対応で
きる。

【００３９】フロントエンド計算機１１１は、処理要求
を発生するｎ（ｎは１以上）台の各処理要求発生部１０
２−１〜１０２−ｎと通信路１１５を介して接続され、
処理要求発生部１０２−１〜１０２−ｎから送られてく
る処理要求を受信し、それを実行すべきアプリケーショ
ンプログラム１１６−１〜１１６−ｍの存在する処理要
求実行計算機１１０−１〜１１０−ｍを選択し、該処理
要求の実行を指示する処理要求割り付け部１０１を持
つ。

【００４０】処理要求発生部１０２としては、端末装置
や計算機あるいは自動現金支払機など種々のものが考え
られる。

【００４１】各処理要求実行計算機１１０−１〜１１０
−ｍは、処理要求を実行するアプリケーションプログラ
ム１１６−１〜１１６−ｍ、アプリケーションプログラ
ム１１６−１〜１１６−ｍの実行に必要なデータ記憶装
置１１８−１〜１１８−ｍ上のデータの操作を行うデー
タ管理部１１７−１〜１１７−ｍを夫々持つ。

【００４２】処理要求実行計算機１１０−１〜１１０−
ｍのうちの１つは、データ配置管理部１２０を持つ。こ
のデータ配置管理部１２０は、各処理要求実行計算機１
１０−１〜１１０−ｍ内部のデータ管理部１１７−１〜
１１７−ｍ夫々と協調して動作するものであり、各デー
タ管理部１１７−１〜１１７−ｍからデータアクセスに
関する情報を受け取り、その情報を基に最適なデータ配
置を計算し、その結果に従って各処理要求実行計算機１
１０−１〜１１０−ｍにデータの配置の変更を指示す
る。なお、データ配置管理部１２０およびデータ管理部
１１７のより具体的な内部構成については後述する。

【００４３】本実施例においては、データ配置決定部１
２０は処理要求実行計算機１１０の１台に配設したが、
その替わりにフロントエンド計算機１１１上に１台設け
ても、フロントエンド計算機１１１および処理要求実行
計算機１１０の他に設けた計算機上に１台設けても、こ
れら計算機のいずれか複数台上に夫々設けても良い。

【００４４】データ記憶装置を複数台用いる場合は、デ
ータは分割されて各データ記憶装置１１８−１〜１１８
−ｍに格納される。データの分割に際しては、例えばキ
ーによりデータを分類して各計算機に格納させることが
できる。また、この場合、データの一部あるいは全体の
複製を作成し、複製を元のデータが格納されているデー
タ記憶装置と異なるデータ格納装置に格納することによ
り、耐障害性を向上させることも可能である。

【００４５】データ記憶装置１１８としては、ハードデ
ィスク、半導体メモリ等を用いる事ができる。また、マ
グネティックテープ、フロッピーディスク、ＣＤ−ＲＯ
Ｍ、ＭＯ等を用いる事も可能である。

【００４６】データ記憶装置内にデータを分散して配置
する場合には、データを単に重なり無く分割して配置す
る事も可能であるが、データの一部あるいは全てに対し
冗長性を持たせて元のデータとその複製を異なるデータ
記憶装置内に配置する事によって、データ処理装置の耐
障害性を向上させる事も可能である。

【００４７】次に、図１のデータ処理装置の動作を説明
する。

【００４８】処理要求発生部１０２−１〜１０２−ｎの
いずれかにより出力された処理要求は、通信路１１５を
通してフロントエンド計算機１１１上の処理要求割り付
け部１０１に送られる。処理要求割り付け部１０１は、
処理要求実行計算機１１０−１〜１１０−ｍのうちか
ら、その処理要求を実行するのに最適なものを選択して
処理を割り付ける。

【００４９】処理要求を実行するのに最適な処理要求実
行計算機とは、その処理要求を最も小さなコストで実行
できる処理要求実行計算機である。コストは、例えばそ
の処理要求を実行するのに必要な時間で表すことができ
る。あるいは、その処理を実行するのに必要な通信回数
などでコストを表すこともできる。

【００５０】処理要求を実行する処理要求実行計算機を
選択する方式は、後述するように、「過去に、どの様な
処理要求を、どの処理要求実行計算機で実行したら、ど
れくらいのコストがかかったか」を表す実行履歴を蓄積
する手段を設け、新しい処理要求が到着すると、その処
理要求を実行履歴と照らし合わせて、どの処理要求実行
計算機で実行すると最小のコストで実行できるかを判断
する方式を用いることができる。この方式では、過去の
実行履歴を基に最適な処理要求実行計算機を選択するた
め、必ず最適なものが選択される保証はなく、最適なも
のが選択されるか否かは確率的なものとなる。このよう
な確率的な方式を使用できるのは、後述するように、ど
の処理要求実行計算機上のアプリケーションプログラム
からもすべてのデータに透過にアクセスできるように構
成していることによる。

【００５１】どのデータがどの処理要求実行計算機のデ
ータ記憶装置にあるかによって、決定的なアルゴリズム
で最適な処理要求実行計算機を選択することができる場
合には、処理要求割り付け装置にそのようなアルゴリズ
ムをプログラムとして組み込む方法もある。

【００５２】なお、処理要求割り付け部１０１のより具
体的な内部構成については後述する。

【００５３】さて、処理要求実行計算機１１０−１〜１
１０−ｍに割り付けられた処理要求は、その処理要求実
行計算機上に配置されたアプリケーションプログラム１
１６によって実行される。後述するように、どの処理要
求実行計算機１１０−１〜１１０−ｍ上のアプリケーシ
ョンプログラム１１６−１〜１１６−ｍからもすべての
データに透過にアクセスできるように構成しているた
め、アプリケーションプログラム１１６−１〜１１６−
ｍとしては、どの処理要求実行計算機１１０−１〜１１
０−ｍにも同一のものを配置して構わない。したがっ
て、従来の単一計算機上で開発したアプリケーションプ
ログラムを変更せずに並列処理を行うことが可能であ
る。

【００５４】データ管理部１１７−１〜１１７−ｍは、
アプリケーションプログラム１１６−１〜１１６−ｍか
らその実行に伴って必要となるデータ操作要求を受け取
って実行する。このとき操作対象のデータが自処理要求
実行計算機１１０のデータ記憶装置１１８上になけれ
ば、そのデータを持つ処理要求実行計算機１１０のデー
タ管理部１１７に操作を依頼する。自計算機１１０にあ
る場合には、ローカルに操作を行う。このようなデータ
操作は、通常、キーによって操作対象のデータを指定す
る。「キーの値がどの範囲ならば、どの処理要求実行計
算機にデータの実体があるか」を記録する表を持たせる
ことによって、データ操作をローカルに行うか他の処理
要求実行計算機のデータ管理部１１７に依頼するかを判
断することができる。ローカルに操作を行う場合の処理
方式は、例えば「データベースシステム入門技術解説、
滝沢誠著、ソフトリサーチセンター、ＩＳＢＮ４−９
１５７７８−０７−ｘ」に開示されている。

【００５５】データ配置決定部１２０は、各処理要求実
行計算機１１０−１〜１１０−ｍのデータ管理部１１７
−１〜１１７−ｍから、「どの処理要求の実行にはどの
データへのアクセスが必要であったか」という情報とそ
の処理要求の頻度情報等からなる統計情報を収集する。
そのため、データ配置決定部１２０は、各処理要求実行
計算機１１０と結合路１１４を通じて結合されている計
算機であれば、どの計算機上に存在していても構わな
い。図１の例では処理要求実行計算機のひとつに存在し
ているが、フロントエンド計算機１１１の上でも構わな
いし、新たな計算機を結合路１１４に接続してその上に
置いても構わない。

【００５６】データ配置決定部１２０は、後述するよう
に、各データ管理部１１７−１〜１１７−ｍから集めた
統計情報を基にデータをどのように配置すると各処理要
求実行計算機１１０−１〜１１０−ｍの負荷が均衡化さ
れ、かつ個々の処理要求の実行に要するコストを小さく
できるかを考えて、最適なデータ配置を求める。その結
果に基づいて各データ管理部１１７−１〜１１７−ｍの
管理するデータを移動することで、最適なデータ配置に
なる。このデータの移動は、データ配置決定部１２０が
各処理要求実行計算機１１０上のデータ管理部１１７に
指示することにより行うことができる。また、データ配
置決定部１２０が求めた新しいデータ配置に従って、人
手でデータを移動するような実施方法も可能である。

【００５７】データ配置決定部１２０がデータの最適な
配置を決定してデータの再配置を行うタイミングは、オ
ペレータがデータ配置決定部１２０に指示することによ
って行う方法、データ配置決定部１２０が予め決められ
た時間間隔で行う方法、データ配置決定部１２０が予め
決められた量の統計情報を収集すると行う方法、統計情
報から各処理要求実行計算機１１０のデータアクセスの
回数に偏りが認められるようになった時点で行う方法、
各処理要求実行計算機１１０の負荷情報に偏りが生じた
ら行う方法、処理要求割り付け部１０１が処理要求を割
り付ける処理要求実行計算機１１０に偏りが生じたらデ
ータ配置決定部１２０に再配置を指示する方法など、種
々の方法が可能である。

【００５８】データ配置決定部１２０によるデータの自
動最適配置によって、各処理要求の頻度や個々の処理要
求のアクセスするデータの変化といった様なシステム全
体の動的な特性に対し、その変化に追従して最適なデー
タ配置とする事が可能になる。さらに、そのデータ配置
に従って、処理要求割り付け部１０１は各処理要求をそ
れを実行するのに適した処理要求実行計算機１１０に割
り付けるので、データ配置の変更の度に新たなデータの
配置やその配置に基づいた処理要求の割り付け方法を与
えなくても自動的に処理の負荷分散ができ、更にはデー
タ処理装置全体のチューニングも自動化でき、システム
管理も容易になる。

【００５９】また、処理要求割り付け部１０１における
最適な割り付け戦略が明らかでない場合や、最適なデー
タの分散配置が明らかではない場合でも、データを取り
敢えず分散して配置しておけば、処理の負荷分散がうま
く行われない可能性は存在するものの、データ処理装置
としては動作することが保証される。

【００６０】図１のデータ処理装置の例ではフロントエ
ンド計算機１１１は１つであるが、図２に示すように、
夫々が処理要求割り付け部１０１−１〜１０１−ｌを有
する複数のフロントエンド計算機１１１−１〜１１１−
ｌを用いることもできる。複数台のフロントエンド計算
機１１１−１〜１１１−ｌを通信路１１５と結合路１１
４の間に置くことによって、１台のフロントエンド計算
機１１１が故障した場合は別のフロントエンド計算機１
１１で代替することにより、耐障害性が向上する。

【００６１】また、フロントエンド計算機１台では処理
要求割り付け部の処理に必要な性能が得られない場合、
複数台を用いて負荷を分散することができる。また、複
数の処理要求発生部を収容する通信路を複数に分割し、
複数台のフロントエンド計算機をそれぞれ異なる通信路
に結合する方法も可能である。

【００６２】本実施例のデータ処理装置は、オンライン
トランザクション処理にもそうでないオンライン処理に
も適用できる。

【００６３】ここで、データの配置を固定した上で、各
処理要求をどの処理要求実行計算機に対して割り付ける
かということだけを動的に決定する手法を用いて各処理
要求をどの処理要求実行計算機に対して割り付けるかを
動的に決定する場合を考えると、個々の処理要求の必要
とするデータが必ずしもその処理要求実行計算機内にあ
るように処理要求を割り付ける事ができないため、シス
テムの性能が十分に発揮できない。システムの性能を十
分に発揮させるためには、新たに決定された処理要求の
割り付け方等に基づいて、データの配置をどうすべきか
を決定し、システム管理者自身がデータを再配置する必
要がある。このため、システム管理に非常に手間がかか
る。

【００６４】一方、処理要求の実行できる業務計算機が
予め決定されていた場合には、動的な特性に基づいてデ
ータ配置を決定する方法、例えば「ＤａｔａＰｌａｃ
ｅｍｅｎｔＩｎＢｕｂｂａ、ＧｅｏｒｇｅＣｏｐ
ｅｌａｎｄｅｔ．ａｌ．、ＳＩＧＭＯＤ、Ｖｏｌ．１
７、Ｎｏ．３、１９８８」に述べられているように、フ
ァイルへのアクセスを監視し、ファイルを人手により移
動する方法によってデータアクセスの動的な特性を基に
データの配置を変えたとしても、当初処理要求の割り付
け方式を決定する時に用いたデータの配置と異なるた
め、各処理要求の必要とするデータが当該処理要求を実
行する処理要求実行計算機内にあるとは限らなくなるた
めにやはりシステムの性能が十分に発揮できない。シス
テムの性能を十分に発揮させるには、新たなデータ配置
と各処理要求の発生頻度等を考慮して新たに各処理要求
をどの処理要求実行計算機に割り付けるかを決定する必
要がある。このため、システム管理に非常に手間が掛か
る。

【００６５】本実施例（あるいは後述する各実施例）で
は、処理要求を実行する最適な計算機すなわち最も小さ
なコストでその処理要求を実行することのできる計算機
を選択し処理を割り当てる処理要求割り付け手段と、デ
ータの自動最適配置を行うデータ配置決定手段とを設
け、データの配置に応じた処理要求割り付けとデータ再
配置とのフィードバックループを形成させることで、デ
ータの配置と処理要求の割り付けの両方を動的に最適化
することを可能にしているのである。

【００６６】（第２の実施例）図３に、本発明の第２の
実施例の構成を示す。

【００６７】図３に示すデータ処理装置と図１のデータ
処理装置との違いは、データ記憶装置１１８の接続方式
にある。図３のデータ処理装置では、すべての処理要求
実行計算機１１０−１〜１１０−ｍが１つのデータ記憶
装置１１８を共有している。本方式においては、各処理
要求実行計算機１１０−１〜１１０−ｍはデータ記憶装
置１１８内の任意のデータにアクセスすることが可能で
ある。

【００６８】図３の各処理要求実行計算機１１０−１〜
１１０−ｍ内のデータ管理部１１７−１〜１１７−ｍ
は、まず自分がアクセスしようとするデータを他のデー
タ管理部１１７がアクセスしているかを調べる。もしも
他のデータ管理部１１７がアクセスしていない場合に
は、まずそのデータを自データ管理部１１７内に用意し
た領域に読み込み、その上で必要な操作を行う。データ
管理部１１７は必要な処理を行った後、データをデータ
記憶装置１１８内に戻す事も可能であるが、再度同じデ
ータをアクセスする可能性が高い場合には、データを書
き戻さずに自データ管理部１１７内の領域に保持したま
まにする事もできる。この場合、他のデータ管理部１１
７は、そのデータに対し直接アクセスする事はできなく
なり、このデータ管理部１１７に対し処理を依頼する事
になる。

【００６９】このため本実施例のような場合には、デー
タ配置決定部１２０は、「データ記憶装置１１８内のど
こにデータを配置するか」ではなく、「どの処理要求実
行計算機のデータ管理部１１７が、どのデータを、当該
データ管理部１１７内の領域内に保持したままでも良い
か」を決定する。

【００７０】本実施例は、本発明の方式が、図１に示す
ようなデータ非共有型のデータ処理装置だけではなく、
データ共有型あるいはディスク共有型のデータ処理装置
にも適用可能であることを示している。

【００７１】（第３の実施例）図４に、本発明の第３の
実施例の構成を示す。

【００７２】図４に示すデータ処理装置は、図１のデー
タ処理装置においてフロントエンド計算機１１１上にあ
った処理要求割り付け部１０１を、各処理要求実行計算
機１１０−１〜１１０−ｍ上に持たせるようにしたもの
である。

【００７３】各処理要求実行計算機１１０−１〜１１０
−ｍの処理要求割り付け部１０１−１〜１０１−ｍは、
夫々通信路１１５−１〜１１５−ｍを介して複数の処理
要求発生部１０２と接続されている。図４の例のように
各処理要求実行計算機１１０−１〜１１０−ｍは、それ
ぞれ別の通信路１１５−１〜１１５−ｍに接続する代わ
りに、すべての処理要求実行計算機あるいはそのうちの
何台かが同一の通信路に接続されていても構わない（通
信路は、ただ１つでも構わない）。

【００７４】データ記憶装置１１８は、図３と同様、す
べての処理要求実行計算機１１０−１〜１１０−ｍで共
有するような方法も可能である。

【００７５】（第１〜第３の実施例のデータ配置決定部
１２０およびデータ管理部１１７の具体例）次に、第１
〜第３の実施例のデータ配置決定部１２０およびデータ
管理部１１７の具体例を示す。図５は、データ管理部１
２０およびデータ配置決定部１１７の概略構成図であ
る。このように、データ配置決定部１２０は、相関情報
記憶表２０２、相関情報管理部２０３、データ配置決定
部２０４から構成され、データ管理部１１７は、アクセ
ス要求受信部２０１、データ格納情報記憶部２０５、デ
ータ配置変更部２０６、データアクセス部２０７から構
成される。なお、図５中では、結合路１１４、通信路１
１５、処理要求割り付け部１０１、処理要求発生部１０
２は省いてある。また、アプリケーションプログラム１
１６は、１つでも複数個でも良いが、図中では１つのみ
示してある。データ記憶装置１１８は、処理要求実行計
算機１１０にローカルに接続されたものでも、複数の処
理要求実行計算機１１０に共有されたものでも良い。

【００７６】以下では、説明の便宜上、データ管理部１
２０およびデータ配置決定部１１７のことを、データ管
理装置と呼ぶこととする。

【００７７】このデータ管理装置は、概略的には、計算
機等から、複数の異なるデータ格納領域に分散して格納
されているデータへのアクセスを要する処理要求が送信
されてくると、まず、これを受け取り、特定の複数のデ
ータが一連の処理内で共にアクセスされたことを示すデ
ータ相互の相関情報を更新する。

【００７８】ここに、一連の処理とは、所定の開始時点
より所定の終了時点までの間に行なわれた処理のことで
ある。例えばあるプロセスが生成されてから終了するま
でを一連の処理として扱うことも可能であるし、あるい
はそのプロセスが入力に応じて異なる処理をする時には
その処理毎を一連の処理と定義することもできる。ある
いはまたそのプロセスの動作を複数に分割し、それらを
それぞれ一連の処理と定義することも可能である。さら
にはトランザクションとして実行される処理を一連の処
理と定義することも可能である。また特定の処理以外は
全て同じように定義することも可能である。あるいは所
定の開始時刻から終了時刻の間に実行されたものを全て
一連の処理とすることも可能である。

【００７９】上記の処理要求を受け取るごとにデータ相
互の相関情報を更新する操作を繰り返し、システムにお
ける相関情報に関する情報を十分に獲得した後、この相
関情報とデータが格納されているデータ格納領域を示す
データ格納情報を基にして、システムの特性に適合した
前記データ格納領域内の新しいデータ配置を決定する。

【００８０】したがって、このようなデータ管理方法に
よれば、複数のデータ格納領域に格納されているデータ
が一連の処理において共に参照・更新される頻度が多い
場合には、その相関を自動的に判別することができ、そ
の様なデータを同じデータ格納領域に格納するようにデ
ータの配置を自動的に変更することができる。

【００８１】また、データの配置に必要な情報を自動的
に取得するため、システム管理者がシステム上の処理を
解析してデータの配置を決定する必要がなく、各プロセ
スの実行時間が短くなりシステムの持つ性能を容易に引
き出すことができるようになる。

【００８２】このデータ管理装置は、アプリケーション
プログラム１１６からデータアクセス要求を受け取り、
アクセス要求の履歴が予め決められた条件を満たすよう
になったときに相関情報を作成・更新する。この様にし
て十分な量の相関情報を取得した後、それとデータ格納
情報に基づき新たなデータ配置情報を作成する。

【００８３】また、データ管理装置は、１つ以上のデー
タ記憶装置１１８上にデータを格納する。ここで、デー
タ管理装置は複数のデータ格納領域を管理するが、それ
らを各データ記憶装置に一つずつ割り当てるように構成
することも、各データ記憶装置に複数個ずつ割り当てて
構成することも可能である。また複数のデータ記憶装置
をまとめて一つのデータ格納領域として扱うことも可能
である。データ記憶装置内のデータ格納領域の数、個々
の領域の大きさは任意であり、また各データ記憶装置間
のデータ格納領域の数、領域の大きさがそれぞれ異なる
構成にすることも可能である。

【００８４】データ管理装置が管理するデータ記憶装置
１１８は、データを格納する機能を有するものであっ
て、該データ記憶装置１１８中の任意の位置のデータを
読み出したり、書き変えたりすることもできるものであ
れば良く、半導体メモリ、ハードディスク、フロッピー
ディスク、磁気テープ等を用いることが可能である。

【００８５】データ管理装置は、独立した装置として構
成することも可能であり、また計算機の持つ機能として
ソフトウェアあるいはハードウェアとして実現すること
も可能である。

【００８６】以下、図５のデータ管理装置の動作を説明
する。

【００８７】アプリケーションプログラム１１６におい
て実行されている処理要求から発生されたデータアクセ
ス要求は、アクセス要求受信部２０１によって受け取ら
れる。アクセス要求は、データアクセスを行なうのに必
要なデータと相関情報を生成するために必要なデータか
らなる。アクセス要求受信部２０１は、受け取ったデー
タアクセス要求を相関情報管理部２０３とデータアクセ
ス部２０７へと渡す。

【００８８】データアクセス部２０７は、受け取ったア
クセス要求に基づきデータ記憶装置１１８からデータを
読み出しあるいは更新し、その結果をデータアクセス要
求発生元であるアプリケーションプログラム１１６へと
返す。

【００８９】相関情報管理部２０３は、新たに受け取っ
たアクセス要求から相関情報を作成し、相関情報記憶表
２０２に記憶されている相関情報と照らし合わせ、既に
登録されている相関情報ならばその相関情報の更新を行
ない、また未登録の相関情報ならばその相関情報を相関
情報記憶表２０２に登録する。その際、一定期間以上更
新されていなかったり、あるいは予め決められた条件に
満たないようなものを相関情報記憶表２から削除する。
相関情報管理部２０３は、アクセス要求がある度にこの
様な相関情報の更新を繰り返し、相関情報が十分に得ら
れたならば相関情報をデータ配置決定部２０４に渡す。

【００９０】データ配置決定部２０４は、受け取った相
関情報とデータ格納情報記憶部２０５に記憶されている
データ格納情報をもとに新たなデータ配置を決定する。
データ配置決定部２０４は、新たなデータ配置を決定し
たならば、それをデータ配置変更部２０６とデータ格納
情報記憶部２０５へと渡す。

【００９１】データ配置変更部２０５は、配置を変更す
るにあたり、まずデータアクセス部２０７に対しどのデ
ータの場所をどの様に入れ換えるかを通知する。この通
知を受けるとデータアクセス部２０７は、それらのデー
タに対する更新要求を一時的に禁止する。次に、データ
配置変更部２０６は、受け取ったデータ配置をもとにデ
ータを入れ換え、入れ換えが終了したならばその旨をデ
ータ格納情報記憶部２０５とデータアクセス部２０７へ
と伝える。

【００９２】データ格納情報記憶部２０５は、データ配
置更新部２０６よりデータの入れ換えが終了した旨を受
け取ると、先にデータ配置決定部２０４より受け取った
データ配置に関する情報に基づきデータ格納情報を更新
する。また、データアクセス部２０７は、データの入れ
換えが終了したという通知を受け取ると、必要に応じて
データの配置が変更されたことによるデータアクセスの
ための管理情報の変更をした上で、それらへの更新要求
を可能な状態にする。

【００９３】（第１〜第３の実施例の処理要求割り付け
部１０１の具体例）次に、第１〜第３の実施例の処理要
求割り付け部１０１の具体例を示す。

【００９４】本実施例の処理要求割り付け部１０１の構
成例を図６に示す。また、他の構成例を図７に示す。な
お、構成を区別するために、図６の処理要求割り付け部
を１で表し、図７の処理要求割り付け部を１１で表すこ
ととする。

【００９５】処理要求割り付け部１，１１は、１つ以上
の処理要求発生部２−１〜２−ｎが発生した処理要求を
受け取り、その処理要求を実行可能な１つ以上の処理要
求実行計算機１０−１〜１０−ｍの中から実行に最適な
計算機を選択し、受け取った処理要求を選択した計算機
に転送する。

【００９６】まず、処理要求割り付け部の構成例を図６
に従って説明する。いずれかの処理要求発生部２から送
られて来た処理要求は、処理要求受信部３によって受け
取られる。処理要求受信部３は受信した処理要求を処理
要求送信部６と特徴パラメタ抽出部４に渡す。特徴パラ
メタ抽出部４は渡された処理要求から特徴パラメタを抽
出し、それを実行計算機選択部５に渡すと共に、そのデ
ータを実行履歴情報記憶部８に渡して該当処理要求の特
徴パラメタとして記録しておく。実行計算機選択部５
は、特徴パラメタ抽出部４から渡された特徴パラメタの
値と、実行履歴情報記憶部８に記録している過去の実行
履歴情報を比較することによって、該当処理要求を実行
する最適な計算機を選択する。選択した計算機を処理要
求送信部６に伝えると共に、実行履歴情報記憶部８に知
らせて該当処理要求を実行した計算機として記録してお
く。処理要求送信部６は、処理要求受信部３から渡され
た処理要求を、実行計算機選択部５から知らされた計算
機に対して送信することによって、処理要求の割り付け
処理を完了する。実行履歴情報管理部７は、実行履歴情
報記憶部８に記録している実行履歴情報の管理を行い、
定められた時間あるいは処理回数を越える古い実行履歴
情報の消去等を行う。処理要求を受け取った処理要求を
実行計算機１０は、その処理要求実行すると共に、その
実行に要したコストを処理要求割り付け部の実行コスト
検出部９に伝える。実行コスト検出部９は、受け取った
実行コストを実行履歴情報記憶部８に伝えることによっ
て、該当する処理要求の処理要求実行履歴情報に実行コ
ストを記録する。処理要求実行計算機１０は処理要求の
実行結果を処理要求発生部２に伝える必要がある場合
は、適当な通信手段を用いて直接処理要求発生部に伝え
る。

【００９７】処理要求割り付け部の別の構成例を図７に
従って説明する。図７の構成例は、処理要求を処理要求
実行計算機に伝えるまでは図６の構成例と同じである。
処理要求を受け取った処理要求実行計算機１０はその処
理を実行するが、図６の構成例とは違って、その実行に
要したコストを陽に処理要求割り付け部に知らせること
はしない。処理要求実行計算機１０は、処理要求を実行
した処理結果を処理要求割り付け部１１に送り返す。こ
の処理結果は処理要求割り付け部の処理結果受信部１２
が受信して処理結果送信部１３に伝えると共に、処理結
果を受信したことを実行コスト検出部９に伝える。処理
結果を受け取った処理結果送信部１３は、該当する処理
要求を発生した処理要求発生部２に処理結果を送り返
す。処理結果を受信したことを知らされた実行コスト検
出部９は、該当する処理要求の実行に要したコストを求
め、その実行コストを実行履歴情報記憶部８に伝えるこ
とによって、該当する処理要求の処理要求実行履歴情報
に実行コストを記憶する。実行コストを求める手段とし
ては、処理要求を受け取った時間とその処理要求に対応
する処理結果を受け取った時間の差を実行に必要なコス
トとする方式や、該当する処理要求の実行を追い抜いて
実行を完了した処理要求の数を実行コストとする方式な
どを用いることが出来る。

【００９８】図６および図７に示した構成例では、図８
（ａ）に示すように受信した処理要求から取りだした特
徴パラメタを実行履歴情報記憶部８に記録し、実行計算
機選択部５は実行履歴情報記憶部に記録した過去の実行
履歴の特徴パラメタを基に実行計算機の選択を行ってい
る。これに対して、実行履歴情報記憶部８には特徴パラ
メタではなく処理要求そのものを記録しておくこともで
きる。この場合、図８（ｂ）に示すように処理要求受信
部３が受信した処理要求をそのまま実行履歴情報記憶部
８に記録し、実行計算機選択部５が過去の処理要求実行
履歴情報の特徴パラメタを見る場合は特徴パラメタ抽出
部４を通して再度特徴パラメタを抽出する。図９に示す
処理要求割り付け部の構成例は、図６の処理要求割り付
け部の構成を、処理要求をそのまま実行履歴情報記憶部
８に記録するように変更したものである。また、図１０
に示す処理要求割り付け部の構成例は、図７の処理要求
割り付け部の構成を、処理要求をそのまま実行履歴情報
記憶部８に記録するように変更したものである。

【００９９】以下には、処理要求割り付け部の一実施例
の動作原理を説明する。

【０１００】本発明の処理要求割り付け部では、処理要
求割り付け部が新しい処理要求を受け取ると、まずその
特徴パラメタを抽出する。処理要求の特徴パラメタは一
つの処理要求に対して一つではなく、一般に複数個の値
の組である。

【０１０１】次に、新しい処理要求の特徴パラメタと、
記憶している過去の処理要求の実行履歴情報の持つ特徴
パラメタとを比較し、各計算機毎かつ各特徴パラメタ毎
に、新しい処理要求の特徴パラメタと最も近い特徴パラ
メタの値を持つ実行履歴情報を選び出す。

【０１０２】すなわち、該当する処理要求を実行可能な
計算機がＭ台であり、特徴パラメタがＮ個の値の組から
なるとき、新しい処理要求の特徴パラメタをＸ［ｎ］
（０≦ｎ＜Ｎ）すると、Ｍ×Ｎ個の実行履歴情報Ｈ
［ｍ，ｎ］（０≦ｍ＜Ｍ、０≦ｎ＜Ｎ）を次の条件を満
たすように選び出す。

【０１０３】

【数１】ここで、Ａは現在記憶している全ての実行履歴情報の集
合を、Ｈ［ｍ，ｎ］［ｐ］は実行履歴情報Ｈ［ｍ，ｎ］
の持つ特徴パラメタの値の組のｐ番目の値を、ｎｏｄｅ
（Ｆ）は実行履歴情報Ｆに記録された処理要求の実行さ
れた計算機の番号を意味する。

【０１０４】こうして選び出したＭ×Ｎ個の実行履歴情
報Ｈ［ｍ，ｎ］の中から、まず、各特徴パラメタ毎に処
理要求を実行する候補となる計算機Ｐ［ｎ］（０≦ｎ＜
Ｎ）を次の条件を満たすように選択する。ここでｃｏｓ
ｔ（Ｆ）は、実行履歴情報Ｆに記録された処理要求の実
行に要したコストを意味する。

【０１０５】

【数２】つまり実行履歴情報Ｈ［ｍ，ｎ］の中から、各特徴パラ
メタ毎に、コストの最も小さな実行履歴情報を選び、そ
の実行履歴情報に対応する処理要求を実行した計算機
を、各特徴パラメタの実行候補計算機Ｐ［ｎ］とする。
ここで、実行候補として選ばれた実行履歴情報Ｈ［Ｐ
［ｎ］，ｎ］の持つ実行に要するコストが、同じ特徴パ
ラメタを持つ他の実行履歴情報の持つ実行コストに比べ
て特に小さくなっている場合は、その実行履歴情報を実
行候補として選んで問題無い。しかし、Ｈ［Ｐ［ｎ］，
ｎ］の持つ実行に要するコストが他の実行履歴情報の持
つコストと比べて有意な差が見られない場合、言い替え
れば、特にコストの小さな実行履歴情報がない場合に
は、単に最小のコストを持つ実行履歴情報を選んでも、
それが実際に最適な実行候補である可能性は小さい。そ
こで、そのような可能性が少い実行履歴情報を実行候補
計算機から外すために、たとえば次のような条件を満た
さない実行候補計算機Ｐ［ｎ］は、実行候補計算機から
外す。

【０１０６】

【数３】つまり、同じ特徴パラメタを持つ実行履歴情報Ｈ［ｍ，
ｎ］の持つコストの平均値が、実行候補となった実行履
歴情報Ｈ［Ｐ［ｎ］，ｎ］の持つコストと比べて、定め
られた値Ｔ倍以上大きな場合は有意な差があると考え、
無い場合は実行候補計算機から外す。Ｔは例えば１．１
というような値を持つ。アルゴリズム上は、実行候補計
算機がない場合は、Ｐ［ｎ］の値は−１のような計算機
番号としては有効でない値を入れておく。

【０１０７】こうして選ばれたＮ個の実行候補計算機Ｐ
［Ｎ］から、実際に実行する計算機を選び出す。このと
き、各特徴パラメタの重み情報Ｗ［Ｎ］を用いる。Ｗ
［Ｎ］の各要素Ｗ［ｋ］は、それぞれ処理要求のｋ番の
特徴パラメタの値と、その処理要求を実行する計算機番
号との相関の強さを表す。Ｐ［Ｎ］とＷ［Ｎ］の対応す
る要素を、Ｗ［Ｎ］の値の大きなものから順に並べたも
のをＰＰ［Ｎ］とＷＷ［Ｎ］とすると、ＰＰ［Ｎ］とＷ
Ｗ［Ｎ］から実際に実行する計算機を選び出す手続をＣ
言語で記述すると次のようになる。

【０１０８】

【数４】ここで、ｒａｎｄｏｍ（）は０から１の間の実数値を
とる乱数を発生する関数であるとする。実行する計算機
の番号を代入する変数をｐｉｃｋｅｄｎｏｄｅとして、
初期値はどの計算機番号でもない−１を入れておく。重
みの大きな候補から順に、乱数を発生させてその値が重
みより小さいならばその計算機を選択し、そうでない場
合は次に重みの大きな候補について同様に選択を続け
る。最後まで候補が決まらない場合は、適当な方法で実
行する計算機を選択する。ここで示した手続きの例で
は、乱数でＭ台の計算機の中のひとつを選んでいる。

【０１０９】以下には、本発明をリモート・プロシージ
ャ・コール（ＲＰＣ）による処理要求の割り付け部に適
用した場合の一実施例を述べる。

【０１１０】図１１に処理要求割付部の構成を示す。図
１１の構成は、図１０の構成に対して処理要求表（記憶
部）２６と処理要求表管理部２５がつけ加わったもので
ある。図１０の処理要求割付部は、単一の種類の処理要
求の割り付けを行う場合の構成であり、これを複数の種
類の処理要求を扱えるようにしたのが図１１の構成であ
る。

【０１１１】処理要求受信部３は、処理要求発生部２か
ら結合路１４を通して伝えられる処理要求パケットを受
け取る。例えば結合路としてイーサネットを用いる場合
には、ＵＤＰプロトコルの特定ポートに到着するパケッ
トを受信する。パケットは図１２（ａ）に示すようなバ
イト列の構造を持つデータであるが、ＲＰＣの処理要求
パケットはこのバイト列をたとえば図１２（ｂ）に示す
ような構造を持つデータと解釈する。すなわち、パケッ
トの先頭には処理要求の種別を示すデータが入ってい
る。図１２（ｂ）の例は、ｐｒｏｃ１と呼ぶ処理の種別
であることを示している。実際にはｐｒｏｃ１に対応す
る一意の識別番号が、パケットの先頭の４バイトを占め
る数値として記録される。その後には、処理要求に付随
する引数が必要な個数並ぶ。図１２（ｂ）の例では、
ｘ，ｙ，ｚで表している３つの４バイト長のデータが並
んでいる。ＲＰＣのパケットの構造は、ここで示したも
の以外にも多くの構造があるが、本発明の方式はどのよ
うな構造のパケットにも適用可能である。

【０１１２】ＲＰＣのパケットのどの部分に要求の種別
が入っているかは固定であるので、パケットを受信した
処理要求受信部３はそのパケットから要求の種別を取り
出すことができ、それを処理要求表２６に伝える。ここ
で、処理要求受信部は複数のポートに到着する処理要求
パケットを受信するように構成することも可能である。
この場合、各ポート毎にそのポートに到着する処理要求
に関する情報を記録した処理要求表を作成しておき、処
理要求受信部はパケットを受信すると、それを受信した
ポートに対応する処理要求表に要求の種別を伝えるよう
な構成も可能である。

【０１１３】処理要求表２６は図１３に示すように、要
求の種別、引数情報、重み情報、実行計算機情報、実行
履歴情報ポインタの５種類の情報の対応関係を記録する
表である。

【０１１４】要求の種別は、各処理要求のパケットの先
頭の要求の種別を示す値である。図１３の例ではｐｒｏ
ｃ１やｐｒｏｃ２がこれに当たるが、実際にはｐｒｏｃ
１やｐｒｏｃ２に対応する数値が記録される。引数情報
は、要求の種別毎にその引数のデータ型を記録してい
る。例えば図１３の例では、ｐｒｏｃ１の引数は３つあ
り、そのデータ型は順にｉｎｔ（整数型）、ｓｔｒｉｎ
ｇ（文字列型）、ｆｌｏａｔ（浮動小数点型）であるこ
とを示している。実際にはそれぞれｉｎｔ，ｓｔｒｉｎ
ｇ，ｆｌｏａｔに対応するように割り当てられた数値の
配列として実現する。

【０１１５】図１３の例に示されている引数情報はｉｎ
ｔやｆｌｏａｔのような構造を持たない型のみである
が、図１４（ａ）に示すような構造体の場合には、図１
４（ｂ）に示すように構造体であることを示す数値（図
ではｓｔｒｕｃｔと記述している）、構造体のメンバの
数（図の例では２）、メンバのデータ型に対応する数値
（図の例ではｉｎｔ、ｃｈａｒと記述している）の組と
して表現する。図１４（ｃ）に示すような配列の場合
は、図１４（ｄ）に示すような配列であることを示す数
値（図ではａｒｒａｙと記述している）、要素数を示す
数値（図の例では１０）、要素のデータ型に対応する数
値（図ではｉｎｔと記述している）の組として表現す
る。構造体や配列はその構成要素が構造体や配列であっ
ても構わない。

【０１１６】多くのＲＰＣシステムでは、図１４（ｅ）
に示すようなインタフェース記述から実際に通信に用い
るパケットの形式を決定する。この処理は通常ＲＰＣコ
ンパイラと呼ぶプログラムによって行われる。ＲＰＣコ
ンパイラは図１５に示すようにＲＰＣのインタフェース
記述を入力とし、そのインタフェース記述に対応するパ
ケット形式で処理要求を送信するためのクライアントス
タブと、それを受信するためのサーバスタブ、およびク
ライアントとサーバで共通に使われる情報を記述したヘ
ッダファイルを出力する。ＯＮＣＲＰＣではｒｐｃｇ
ｅｎ、ＤＣＥＲＰＣではｉｄｌと呼ぶプログラムが、こ
こで言うＲＰＣコンパイラに相当する。

【０１１７】本実施例では図１５に示すように、ＲＰＣ
コンパイラは、上記の他にパケット情報も出力する。パ
ケット情報は図１６に示すように、処理要求表の要求の
種別の引数情報に登録すべきデータから構成される。す
なわち、図１４（ｅ）のようにインタフェース記述が与
えられた場合は、要求の種別としてはｐｒｏｃ１、引数
情報としてはｉｎｔ，ｓｔｒｉｎｇ，ｆｌｏａｔの組が
生成される。先にも述べたように、実際はｐｒｏｃ１，
ｉｎｔ，ｓｔｒｉｎｇ，ｆｌｏａｔそれぞれに対して一
意に識別できるような数値が割り当てられている。図１
１の構成図において、処理要求表管理部２５がパケット
情報を読み込んで、その中の要求の種別と引数情報を処
理要求表２６に登録する。

【０１１８】図１３の処理要求表の重み情報は、要求の
種別が持つ各引数の重みを示す数値である。処理要求を
割り付けるべき処理要求実行計算機を予測する場合に、
どの特徴パラメタに注目すべきかを示している。重みの
情報は特徴パラメタの各要素と１対１に対応する要素を
持つ配列である。図１３のｐｒｏｃ１の例で引数は３つ
であるが重み情報は４要素のベクトルであるのは、特徴
パラメタはすべての引数に加えて、その中の一部の引数
のビット位置を変更した数値をも含むためである。ここ
では整数型の引数に関してはそのビット位置を変更した
物も特徴パラメタに加えているため、重み情報は４要素
のベクトルになっている。ＲＰＣパケットから特徴パラ
メタを取り出す方式、ビット位置変更の方式、およびど
の特徴パラメタに関してビット位置変換を行った特徴パ
ラメタを生成するかに関しては後で述べる。

【０１１９】図１３の処理要求表の実行計算機情報は、
要求の種別毎にそれを実行可能な処理要求実行計算機を
列挙した物であり、実際には処理要求の転送に必要な計
算機のネットワークアドレスやその計算機上でのポート
番号といった情報を持つ。例えば図１３のｐｒｏｃ１の
１番目の実行計算機情報は、計算機のネットワークアド
レスが６２．３１で、ポート番号が７０であることを示
している。

【０１２０】図１３の処理要求表２６の実行履歴情報ポ
インタは、実行履歴情報記憶部８に記憶されている実行
履歴情報で各要求の種別に属するもののグループを指し
示している。実行履歴情報は図１７に示すように、処理
要求の内容、その処理要求を実行した計算機の番号、そ
の実行に要したコスト（例えばここでは実行に要した時
間）、処理結果を送り返すのに必要なその処理要求発生
部の情報（例えばここではネットワークアドレスとポー
ト番号）からなる。処理要求をそのまま記録するのでは
なく、その処理要求から取り出した特徴パラメタ、ある
いはその特徴パラメタのうち実行計算機の予測に用いる
重みの大きなもののみを取り出したものでも構わない。

【０１２１】図１８に処理要求表を中心とした情報の流
れを示す。この図１８は図１１中で処理要求実行計算機
の決定に必要な部分を抜き出し、その中のモジュール間
で受け渡す情報を示したものである。以下、図１１と図
１８を参照しながら本実施例の動作を説明する。

【０１２２】処理要求表２６の中に記録される情報は、
図１５に示すようにＲＰＣコンパイラがパケット情報と
して生成する。このパケット情報はファイル等の形態で
生成され、処理要求割り付け部の処理要求表管理部２５
によって読み込まれ、処理要求表２６に登録される。こ
のとき処理要求表２６の重み情報の初期値は、プログラ
マやシステム管理者が与えても構わないし、あるいは全
ての要素を一定の初期値（例えば０．９）にしても構わ
ない。実行計算機情報は、プログラマやシステム管理者
が与えても構わないし、あるいはネームサーバ等によっ
てその要求を実行できる計算機を調べて登録するような
実施方法もある。また、各処理要求実行計算機１０が自
分の実行できる要求の種別を処理要求割り付け部に知ら
せ、その情報を基に処理要求表２６に記入するような実
施方法も可能である。処理要求表２６の実行履歴情報ポ
インタの初期値は、実行履歴情報記憶部８に該当する要
求の種別の実行履歴情報が残っている場合はそれを指す
ように、残っていない場合は空の実行履歴情報の集合を
指すようにする。

【０１２３】処理要求受信部３が処理要求発生部２から
処理要求のＲＰＣパケットを受信すると、その処理要求
パケットを次段の第１の特徴パラメタ抽出部２８と処理
要求送信部６に渡す。また、処理要求とそれを出力した
処理要求発生部を、新しい実行履歴情報として実行履歴
情報記憶部８に登録する。さらに、受信した処理要求パ
ケットの先頭にある処理要求の種別を示す情報を取り出
し、これを処理要求表２６に渡す。

【０１２４】処理要求表２６は、処理要求受信部３から
受け取った要求の種別をキーとして処理要求表を引き、
その結果得られる引数情報を２つある特徴パラメタ抽出
部に、重み情報を実行計算機選択部５に、実行計算機情
報を処理要求送信部６に、実行履歴情報ポインタを実行
履歴情報記憶部８にそれぞれ渡す。

【０１２５】処理要求パケットと引数情報をそれぞれ処
理要求受信部３と処理要求表２６から受け取った第１の
特徴パラメタ抽出部２８は、受け取った処理要求の特徴
パラメタを抽出し、実行計算機選択部５に渡す。

【０１２６】処理要求パケットは図１９に示すようなバ
イト列である。その先頭には要求の種別を示すデータが
ある。例えば先頭の１ワード（４バイト）が要求の種別
を示すとすると、図１９の例では１０進数に直して３７
２（１６進数で１７４）が要求の種別を表す値である。
ここでは３７２はｐｒｏｃ１を表すものとする。要求の
種別を示すデータの後には、その要求に付随する複数の
引数が続く。ｐｒｏｃ１の場合、処理要求表の引数情報
にも書かれているように、第１引数は整数型（ｉｎ
ｔ）、第２引数は文字列型（ｓｔｒｉｎｇ）、第３引数
は実数型（ｆｌｏａｔ）である。各データ型のネットワ
ークパケット上での表現方式は各種のものがあり、本発
明はどのような表現方式にも適用できる。ここでは、整
数および実数は４バイトのデータとして表現され、文字
列は４バイトの整数によって表された文字列長と、その
後に続く１バイトで表現された文字の並びからなるもの
とする。例えば図１９の例では、第１引数は整数値６７
００、第２引数は文字列“ａｂｃｄｅｆｇ”、第３引数
は実数値１２．５である。

【０１２７】特徴パラメタ抽出部のもう一つの入力デー
タである引数情報は、要求の種別毎にその各引数の型を
示す情報を並べたものである。この引数情報は、処理要
求のデータ構造の情報の一例であり、この情報を参照し
て処理要求から基本データ単位を取り出して、この各基
本データ単位を特徴パラメタとする。例えば図２０に示
すように、整数型は１、実数型は２、文字列型は３とい
うように符号化しておくと、ｐｒｏｃ１の引数情報は
１，３，２の３つの値を持つベクトル（あるいは配列）
になる。

【０１２８】以上の２種類の情報を受け取った特徴パラ
メタ抽出部は、図２１に示すように動作して特徴パラメ
タを抽出し、実行計算機選択部５に渡す。すなわち特徴
パラメタ抽出部は処理要求パケットの引数部（図２１で
はＰ）と引数情報（図２１ではＴ）を入力とし、引数情
報の各要素に対応する処理要求パケットの引数部を順に
切り出し、それに対する特徴パラメタの値を順次出力し
て行く。例えば引数情報に記述された引数のデータ型が
整数型（図２１の例では１）の場合は、処理要求パケッ
トの引数部から４バイトのデータを切り出し、それを１
ワードの整数値としてそのまま特徴パラメタの値として
出力する。図２１の例には出てこないが、文字型や列挙
型にも同様に必要なバイト数のデータを切り出し、それ
を整数値として読み、その値を特徴パラメタとして出力
する。実数型（図２１の例では２）の場合も同様に４バ
イトのデータを切り出し、それを単精度の実数値として
解釈し、その値を特徴パラメタとして出力する。倍精度
等の場合も同様である。

【０１２９】文字列型（図２１の例では３）の場合はい
くつかの実施方式を用いることが出来る。図２１の例で
は文字列の先頭の４バイト（４バイトに満たない場合は
０や空白文字等を補う）を１ワードの整数値として読
み、その値を特徴パラメタとして出力する。このよう
に、あらかじめ決められた長さの文字列に切揃えて、そ
れを数値として読み変えて特徴パラメタにすることがで
きる。文字列の切揃え方には、先頭の一定長の文字列を
切り出す方法、最後の一定長の文字列を切り出す方法、
先頭の一定長と最後の一定長を切り出して繋げたものを
用いる方法がある。また、このようにして切り出した文
字列だけでなく、文字列の長さも特徴パラメタとして加
える方式もある。文字列を数値化するのではなく、その
まま特徴パラメタとして実行計算機選択部５に渡し、実
行計算機選択部５は文字列を辞書式順序で比較すること
によって実行計算機の選択を行う方式もある。

【０１３０】引数情報に記述されるデータ型には、図２
１の例には出てこないが、配列や構造体のような複合型
のデータも存在する。固定長の配列の場合には、そのす
べて要素の特徴パラメタを取り出し、それらを配列の特
徴パラメタにするのが最も簡単な実施方法である。固定
長あるいは可変長の配列の場合、文字列型の場合のよう
に、先頭の一定個数、あるいは最後の一定個数、あるい
は先頭の一定個数と最後の一定個数の合わせたものを特
徴パラメタにする方式もある。また可変長の配列の場合
には、配列の大きさを特徴パラメタに加えることも出来
る。

【０１３１】構造体の場合は、それを構成するそれぞれ
の要素の特徴パラメタを順次取り出して、それらを構造
体の特徴パラメタとする。構造体の配列や文字列の配列
のように組み合わせた場合も同様の手順で特徴パラメタ
を抽出することが出来る。

【０１３２】本実施例では、特徴パラメタの内、いくつ
かのものについては、その値のビット位置を入れ換えた
値も特徴パラメタに加える。ビット位置を入れ換えたも
のを特徴パラメタに加えることによって、例えば引数の
上位のビットの値と、その処理要求の実行に適した計算
機の間に相関関係がある場合は、同じ計算機で実行する
のが望ましい処理要求の特徴パラメタの値が近くなるよ
うにでき、実行計算機選択部５の判断能力を強化するこ
とが出来る。また、実行計算機と相関関係のある引数の
特徴パラメタのビット位置を入れ換えたものは、実行計
算機との相関関係が無いランダムな特徴パラメタとな
る。逆に、ビット位置を入れ換えたものが実行計算機と
相関関係がある場合は、ビット位置を入れ換える前の特
徴パラメタは実行計算機との相関関係が無いランダムな
特徴パラメタとなる。そのため、各特徴パラメタの値と
実行計算機の間の相関関係を比べる際の基準となるラン
ダムな成分が必ず特徴パラメタの中に存在することにな
る。このようなランダムな成分が存在することによっ
て、すべての特徴パラメタと実行計算機の相関関係が同
程度で、すべての特徴パラメタが実行計算機と一様に相
関関係があるのか、あるいは一様に相関関係が無いのか
判断がつかない状況を無くすことが出来る。

【０１３３】ビット位置の入れ換え方には各種の方式が
あり、本発明はどのような入れ換え方をも適用できる。
ビット位置の入れ換え方として有用な方式の例は、図２
２に示すようにビット位置を反転（ビットリバース）す
る方式である。すなわち、特徴パラメタの上位のビット
と下位のビットを反転し、その結果得られたビット列を
数値として読みかえたものを特徴パラメタの値とする。

【０１３４】ビット位置を変換したものを特徴パラメタ
に加える引数の決め方には、引数から得られたすべての
特徴パラメタのビット位置を反転したものを特徴パラメ
タに加える方式、あらかじめ定められた特定のデータ型
に関してビット位置を反転したものを特徴パラメタに加
える方式、プログラマやシステム管理者が指定した引数
に関してビット位置を反転したものを特徴パラメタに加
える方式等がある。図２１の例では、整数型の引数に対
してビット位置を反転したものを特徴パラメタに加える
方式を用いている。

【０１３５】ランダムな成分を特徴パラメータとして加
えることによる効果を得るためには、乱数を発生させて
特徴パラメータとする実施法も可能である。

【０１３６】引数情報と実行履歴情報を処理要求表２６
と実行履歴情報記憶部８から受け取る第２の特徴パラメ
タ抽出部２９は、上で述べた第１の特徴パラメタ抽出部
と同様の手順で特徴パラメタの抽出を行う。実行履歴情
報記憶部８は、処理要求表２６から受け取った実行履歴
情報ポインタの指す特定の要求の種別に属する複数の実
行履歴情報を順次第２の特徴パラメタ抽出部２９に送
る。実行履歴情報を受け取った第２の特徴パラメタ抽出
部２９は、その中に記録されている処理要求から第１の
特徴パラメタ抽出部２８と同じ方式で特徴パラメタを抽
出し、それを実行計算機選択部５に渡す。このとき、そ
の処理要求の実行履歴情報に記録されている実行計算機
と実行コストも合わせて実行計算機選択部５に渡す。

【０１３７】実行計算機選択部５は図２３に示すような
構成を持つ。実行計算機選択部５は、第１の特徴パラメ
タ抽出部からは新しく到着した処理要求の特徴パラメタ
を受け取り、第２の特徴パラメタ抽出部からは過去に実
行した同じ要求の種別を持つ実行履歴情報から取り出し
た特徴パラメタと実行計算機と実行コストを順次受け取
り、近似コスト選択部３０に渡す。

【０１３８】近似コスト選択部３０は、複数ある特徴パ
ラメタの内のひとつと、複数ある過去に同じ種別の処理
要求を実行した計算機のひとつとに関して、その実行計
算機で過去に実行した実行履歴情報で該当する特徴パラ
メタ値が最も近いものの実行コストを選び出す。すなわ
ちｉ番目の特徴パラメタとｊ番目の実行計算機を担当す
る近似コスト選択部３０は、図２４に示すような動作を
行う。新しい処理要求の特徴パラメタのｉ番目の特徴パ
ラメタの値をＰ、ｊ番目の実行計算機で過去に実行した
同じ種別の処理要求の実行履歴情報の集合をＨとする。
Ｈ中の各々の実行履歴情報ｈに対して、第２の特徴パラ
メタ抽出部によって取り出されたｈの持つｉ番目の特徴
パラメタの値とＰとを比較し、その差が最も小さな実行
履歴情報の実行コストを近似コストＣとして出力する。
図２４に示した方式では、該当する実行計算機で過去に
実行した処理要求が無い場合は、実行コストとして０を
出力する。図２５に示す方式を用いると、過去に実行し
た処理要求がない場合は∞（最も大きな実行コスト）を
出力する。実行コストが０の場合はその実行計算機に優
先的に処理要求を割り付けられ、実行コストが∞の場合
はその実行計算機には処理要求を割り付けられないこと
になる。図２４および図２５に示した方式では、特徴パ
ラメタの値の比較は算術的に行っている。この比較には
ハミング距離等のような比較方式を用いることも出来
る。また、文字列に関しては辞書式順序を基にした比較
を用いることも出来る。このような複数の比較方式を併
用する方式も可能である。

【０１３９】実行計算機選択部５はすべての特徴パラメ
タを実行計算機選択に用いる実施方式の他に、先頭の一
定個数の特徴パラメタのみを用いる実施方式、重み情報
の大きな一定個数の特徴パラメタのみを用いる実施方
式、あるいは重みが一定の値よりも大きな特徴パラメタ
のみを用いるような実施方式もある。

【０１４０】近似コスト選択部３０で得られた近似コス
トは、特徴パラメタ毎に最小コスト計算機選択部３１に
集められる。最小コスト計算機選択部３１はこれらの近
似コストの中から、最も低い近似コストを与える実行計
算機を選び、その特徴パラメタに関する最小コスト計算
機番号Ｎとして出力する。最小コスト計算機選択部３１
の動作は図２６に示すように、最小の近似コストを与え
る実行計算機番号を選び出す部分（Ｓ４〜Ｓ７）と、そ
の最小性が意味のあるものか否かを判定する部分（Ｓ８
〜Ｓ１０）から成る。ｊ番目の特徴パラメタを担当する
最小コスト計算機選択部３１に対してｋ番目の実行計算
機を担当する近似コスト選択部３０から渡される近似コ
ストをＩｋとすると、図２６のステップＳ４からＳ７
は、各実行計算機に関する近似コストＩ１，Ｉ２，・・
・Ｉｍ（ｍは実行計算機の数とする）の中から最もコス
トの小さなものを選び出し、そのコストを与える実行計
算機の番号を実行候補計算機番号Ｎとして出力する。そ
の後、その最小の近似コストが他の近似コストに比べて
特別に小さいのか否かで、それが意味のある最小性を持
つかどうかを判断する。そのためにまず、ステップＳ４
からＳ７でＩ１からＩｍまでの合計Ｓを求めておき、そ
れをｍで割った平均値Ｓ／ｍと、選び出した実行計算機
Ｎの最小近似コストＣを予め与えられた定数倍（例えば
１．１倍）した値とをステップＳ８で比べ、Ｓ／ｍの方
が大きければＮをｊ番目の特徴パラメタに関する最小コ
スト計算機として出力する。そうでない場合は実行計算
機Ｎの近似コストＣが有意な最小性を持たないと判断
し、どの実行計算機も選ばないことを意味する計算機番
号−１を出力する。

【０１４１】こうして最小コスト計算機選択部３１によ
って各特徴パラメタ毎に選ばれた実行候補計算機と、処
理要求表２６から渡される各特徴パラメタの重み情報を
元に、計算機番号選択部３２は処理要求を割り付けるべ
き実行計算機番号を選び出す。計算機番号選択部３２は
図２７に示すように、まず各特徴パラメタに関する実行
候補計算機とその特徴パラメタの重みの組を、重み順ソ
ート部３３によって、重みの大きな物から順に並べかえ
る。その出力は図２７に示すように重い物から順に確率
的選択部３４に入れられ、実行計算機番号を選択する。
確率的選択部３４は図２８に示すように、実行候補計算
機番号Ｃ、その計算機番号を選び出した特徴パラメタの
重みＷ、乱数発生部３５で発生した０．０から１．０の
間の値をとる乱数Ｒ、前段の確率的選択部３４で選んだ
実行計算機番号Ｐを入力とし、この段で決定した実行候
補計算機番号Ｎを出力する。最上流の確率的選択部３４
のＰには、どの実行計算機も選ばれていないことを示す
−１が入力される。確率的選択部３４の動作は図２８に
示すように、前段で実行計算機が決定された場合はその
計算機番号を、そうでない場合で乱数Ｒが重みＷより小
さな場合は候補計算機番号Ｃが、そのいずれでもない場
合はどの計算機も選ばないことを示す−１が出力Ｎとな
る。最下流にはどの特徴パラメタに関しても実行計算機
が選ばれなかった場合に備えて、重みが１．０で候補計
算機番号は任意計算機選択部３６の選択結果である確率
的選択部３４を設ける。

【０１４２】任意計算機選択部３６は、どの特徴パラメ
タに関する確率的選択部３４も実行計算機を選択しなか
った場合に、任意の計算機を選び出す働きを持つ。図２
７に示すように任意計算機選択部３６が乱数を用いてラ
ンダムに実行計算機を決定する場合は、ランダムな割付
けとなる。任意計算機選択部３６は、今までに各実行計
算機に割り付けた偏りをもとに、各処理要求実行計算機
の負荷を予測し、負荷が小さいと予測される実行計算
機、即ち過去に割り付けた処理要求の少ない実行計算機
や現在割り付けて処理中の処理要求の少い実行計算機を
優先的に選択したり、各実行計算機の負荷情報を知り、
それを元に負荷の小さな実行計算機を優先的に選択する
実施方式もある。

【０１４３】こうして選択された実行計算機番号は処理
要求送信部６に送られる。処理要求送信部６はこの実行
計算機番号を用いて処理要求表２６から渡された実行計
算機情報を引き、該当する計算機に対して、処理要求受
信部３から渡された処理要求を転送する。このとき、実
行履歴情報記憶部８に記憶した該当する処理要求の実行
履歴情報に、処理要求を転送した実行計算機を登録す
る。

【０１４４】こうして割り付けられて転送された処理要
求は、処理要求実行計算機１０によって実行し、その実
行結果は処理要求割り付け部１１に送り返される。処理
要求割り付け部の処理結果受信部１２は処理結果を受信
し、その処理結果を実行コスト検出部９と処理結果送信
部１３に送る。実行コスト検出部９はその処理結果に対
応する実行履歴情報を実行履歴情報記憶部から取り出
し、その実行コストを記録する。ここでは実行に要した
時間を実行コストとする方式をとる。そのために、処理
要求送信部６は処理要求を転送する際に該当する実行履
歴情報の実行コスト欄にその時点の時刻を記録してお
く。実行コスト検出部９は実行コスト欄に記録された時
刻と現在の時刻の差を実行コストとして実行コスト欄に
記録し直す。本実施例では実行時間を実行コストとした
が、処理要求実行計算機１０が実行コストを処理結果に
添えて送り返す方式もある。この場合処理要求実行計算
機１０で任意のデータを実行コストとして与えることが
出来る。実行コストの例としては、実行中に必要となっ
たディスク参照回数、他のノードのデータのアクセス回
数、ロックの待ちの回数等を用いることが出来る。

【０１４５】本実施例のように処理結果を処理要求割り
付け部が中継して処理要求発生部に送り返す方式以外
に、処理要求実行計算機が処理要求発生部に直接処理結
果を送り返し、処理要求割り付け部はその間の通信路を
モニターし、処理結果のパケットを見つければそれを取
り込んで実行コストを検出するような実施方式も可能で
ある。

【０１４６】本実施例では、処理要求実行計算機に送っ
た処理要求とその処理結果の対応は、実行履歴情報を参
照することで判断する。しかし、この方式では同時に複
数のパケットを同じ処理要求実行計算機に割り付けて多
重処理を行なうことが出来ない。これを可能にするため
には、図２９（ａ）に示すように処理要求パケットに一
意の識別番号を持たせる。処理要求実行計算機は図２９
（ｂ）に示すように処理要求に付いて来た識別番号を処
理結果に持たせて返す。この一意の識別番号を用いるこ
とにより、同時に複数の処理要求を同じ実行計算機に割
り付けた場合でも、実行履歴情報に記録された処理要求
と処理結果の対応をとることが可能になる。このような
識別番号を用いて同じ計算機に対する処理要求を識別す
る方式以外に、処理要求割り付け部と処理要求実行計算
機を結ぶ通信チャネルを論理的に多重化し、同時に同じ
計算機に対する処理要求も異なる通信チャネルを用いる
ことで識別することが可能になる。

【０１４７】処理要求を割り付ける処理要求実行計算機
の選択に用いる各特徴パラメタの重み情報は、プログラ
マやシステム管理者が与える実施方法もあるが、このよ
うな値は自動的に決定できることが望ましい。そのため
に、図３０に示すような重み計算部（図１１の２７）を
用いる。重み計算部２７は実行履歴情報記憶部８に記憶
している過去の実行履歴情報から、どの特徴パラメタと
最適な処理要求実行計算機との間に相関関係が強いかを
判断し、相関関係が強い特徴パラメタの重みほど大きく
なるように設定する。重み計算部２７は大きく各特徴パ
ラメタ毎のクラスタ数を求めるクラスタ計算部３７と、
そのクラスタ数を正規化して重み情報に変換する重み正
規化部３８の２つの部分から成る。ｊ番目の特徴パラメ
タに対応するクラスタ計算部３７は、図３１に示すよう
な構成を持ち、重み情報を計算したい要求の種別に属す
るすべての実行履歴情報を入力とする。それらの実行履
歴情報は特徴パラメタ順ソート部４１に入り、ｊ番目の
特徴パラメタの順に並べ変えられ、順次計算機番号変化
計数部４２に送られる。計算機番号変化計数部４２は実
行履歴情報を順次受け取り、その中に記録されている実
行計算機が変化する回数をクラスタ数として出力する。
ｊ番目の特徴パラメタと最適な実行計算機の間に相関関
係がある場合には、ｊ番目の特徴パラメタでソートすれ
ば同じ実行計算機を持つ実行履歴情報が並ぶ可能性が高
いため、クラスタ数が小さくなる。

【０１４８】こうして得られた各特徴パラメタのクラス
タ数は、重み正規化部３８に送られると共に、最大値検
出部４０と最小値検出部３９にも送られる。最大値検出
部４０は各特徴パラメタに対するクラスタ数の最大値
を、最小値検出部３９は各特徴パラメタに対するクラス
タ数の最小値を求めて計算する。各特徴パラメタに対す
る重み正規化部３８は、その特徴パラメタのクラスタ数
Ｃと、最小値検出部の出力ｍｉｎ、最大値検出部の出力
ｍａｘを入力とし、クラスタ数を正規化処理してその特
徴パラメタの重みＷとして出力する。この正規化出力
は、一例として次のような式を用いることが出来る。

【０１４９】Ｗ＝０．９＊（ｍａｘ−Ｃ）／（ｍａｘ−
ｍｉｎ）＋０．０５この式を用いると、クラスタ数が最小の特徴パラメタの
重みが０．９５に、クラスタ数が最大の特徴パラメタの
重みが０．０５になるよう線形に正規化される。同様の
式を用いて０．０から１．０の間の値を持つような線形
の正規化を行うことも出来る。また非線形の関数を用い
た正規化を行い、たとえば、クラスタ数が大きな間は重
みがほとんどかからないようにするなどの実施方式もあ
る。

【０１５０】実行履歴情報記憶部８に記憶する実行履歴
情報のうち、古い物は実行履歴情報管理部７によって削
除される。削除する実行履歴情報は、一定の時間以上前
に記録された物、あるいは実行履歴情報記憶部に入れる
実行履歴情報の個数を定めておく場合に、その個数を越
える古い物等が対象になる。本実施例では、実行履歴情
報記憶部８に記憶できる実行履歴情報の個数（保存履歴
数）が一定であるとしている。保存履歴数はプログラマ
やシステム管理者が与える実施方法もあるが、このよう
な値は自動的に決定できることが望ましい。そのため、
図３２に示すような構成を持ち、保存履歴数を自動的に
調整する保存履歴数決定部を用いる。

【０１５１】保存履歴数決定部は現在の保存履歴数Ｗと
それよりも小さな保存履歴数ｗとを管理し、新しい処理
要求に対して過去Ｗ個の実行履歴情報を用いて実行計算
機を選択した場合の予測コストと、過去ｗ個の実行履歴
情報を用いて実行計算機を選択した場合の予測コストを
求め、実際に割り付けて実行するのに要した実行コスト
との差の統計量を基に保存履歴数を変更して行く。以
下、この動作を図３２を用いて説明する。

【０１５２】保存履歴数決定部は実行計算機選択部１と
実行計算機選択部５の２つの実行計算機選択部を持つ。
これらの実行計算機選択部は図２３や図２７に示したも
のと同等の構成を持つが、その出力は実行計算機番号で
はなく、選ばれた実行計算機での処理要求の実行に要す
ると予測した実行コストである。すなわち、図２３にお
いて実行計算機選択部５の最小コスト計算機選択部は、
最小コストを与える実行候補計算機番号だけでなくその
最小の実行コストをも出力する。さらに図２７において
各特徴パラメタに関する実行候補計算機の番号だけでな
くそれに付随する実行コストも一緒に重み順ソート部で
ソートし、確率的選択部も実行候補計算機番号と実行コ
ストを組みにして扱う。実行計算機選択部１は図１１に
示すような処理要求割り付け部に用いる実行計算機選択
部８と兼用することが出来る。

【０１５３】新しい処理要求を受信した実行計算機割り
付け部は、実行履歴情報記憶部に記憶しているＷ個の実
行履歴情報を用いて実行計算機選択部１によって、その
処理要求の実行に必要な予測コスト１を求める。この
時、その予測コスト１で実行できると推定した実行計算
機番号を処理要求送信部に送り、処理要求の割付けを行
う。同時に実行計算機選択部５はｗ個の実行履歴情報を
用いてその処理要求の実行に必要な予測コスト２を求め
る。こうして求めた予測コスト１および予測コスト２
と、実際にその処理要求を実行計算機選択部１で選択し
た実行計算機で実行するのに要した実行コストとの差
を、それぞれ偏差計算部１と偏差計算部２で求める。偏
差計算部は予測コストと実コストの算術的な差の絶対値
を出力する。

【０１５４】各処理要求に関する偏差計算部１と偏差計
算部２の出力および実コストは、それぞれ平均計算部
１、平均計算部２、平均計算部３に渡される。平均計算
部は入力された値に対して、過去の一定個数分の平均値
を求めて出力する。つまり平均計算部１および平均計算
部２の出力は、それぞれ予測コスト１と予測コスト２の
実コストとの差の絶対値の平均となる。また平均計算部
３の出力は実コストの平均値となる。平均計算部１と平
均計算部２の出力は誤差率計算部１と誤差率計算部２に
渡される。誤差率計算部１および誤差率計算部２は、そ
れぞれ平均計算部１と平均計算部２から渡された予測コ
ストと実コストの差の平均値を、平均計算部３から渡さ
れる実コストの平均値で割った値を出力する。これらの
値をそれぞれ誤差率１および誤差率２と呼ぶ。誤差率は
予測値が実コストとどれくらいずれているかを示す指標
となる。

【０１５５】保存履歴数更新部は図３３に示すように、
現在の保存履歴数Ｗと下位の保存履歴数ｗと誤差率１と
誤差率２を入力とし、望ましい保存履歴数ＷＷと下位の
保存履歴数ｗｗを計算し、それを新しい保存履歴数と下
位の保存履歴数として設定する。誤差率１と誤差率２を
それぞれＥｕとＥｌとすると、予め与えられている満た
されなければならない誤差率Ｔに比べてＥｌが小さな場
合（Ｓ１２）は、現在の保存履歴数は大きすぎて期待す
る以上に良い予測値を与えていることになる。この時は
下位の保存履歴数ｗを新しい保存履歴数ＷＷとし、ｗよ
りもさらに小さな数を新しい下位の保存履歴数ｗｗとす
る（Ｓ１３）。逆にＥｕがＴよりも大きな場合（Ｓ１
４）は、現在の保存履歴数は小さすぎて期待する質の予
測値が出ていないことになる。この時は現在の保存履歴
数を新しい下位の保存履歴数ｗｗとし、Ｗよりも大きな
数を新しい保存履歴数ＷＷとする（Ｓ１５）。

【０１５６】（発明の効果）（以上説明したように本発
明の処理要求割り付け部を用いれば、複数の計算機から
成る情報処理システムに於いて、処理要求とそれを実行
するのに最適な計算機の間に相関関係がある場合には、
その相関関係を自動的に検出し、処理要求を最適な計算
機に割り付けることができる。処理要求の割り付けに必
要な情報は自動的に検出するため、プログラマやシステ
ム管理者が割り付け手続きを与える必要がなく、情報処
理システム全体の持つ性能を容易に引き出すことが出来
る。）（第４の実施例）次に、本発明の第４の実施例を説明す
る。

【０１５７】本実施例のシステム全体図は、第１〜第３
の実施例で示したものと同様であり、本実施例と前述し
た実施例との相違は、処理要求割り付け部とデータ配置
決定部１２０およびデータ管理部１１７との間の協調の
仕方が異なる点にある。以下、主に、本実施例が前述し
た実施例と異なる点について説明する。なお、前述した
実施例の処理要求割り付け部と区別するため、本実施例
の処理要求割り付け部を３０１で表すこととする。

【０１５８】図１、図２、図３において、処理要求割り
付け部１０１は、新しい処理要求を受信すると、実行履
歴と比較して実行すべきアプリケーションプログラム１
１６の存在する処理要求実行計算機１１０を選択して処
理要求の実行を指示した。

【０１５９】本実施例では、処理要求割り付け部３０１
に、各処理要求実行計算機１１０のデータ記憶装置１１
８にどのようなデータが記憶されているかを表すデータ
配置情報を知る手段を持たせ、新しい処理要求を受信す
るとデータ配置情報と比較して実行すべきアプリケーシ
ョンプログラム１１６の存在する処理要求実行計算機１
１０を選択して処理要求の実行を指示するように構成す
る。

【０１６０】図３４に、本実施例の処理要求割り付け部
３０１の内部構成の一例を示す。処理要求割り付け部３
０１には、データ配置情報を記録するデータ配置表３０
３と、ルーティング情報を記録するルーティング表３０
４と、これら表３０３，３０４に基づき新しく到着した
処理要求を実行すべき処理要求実行計算機１１０を決定
して処理要求の実行を指示する割り付け決定部３０２か
らなる。

【０１６１】データ配置表３０３は、例えば図３５のよ
うな構成を持つ。データ配置表３０３には、各データベ
ースに関して、キーの値がどの範囲のデータは、どの処
理要求実行計算機のデータ記憶装置に記憶されているか
を示す情報が記録される。例えば図３５の例では、ＡＣ
ＣＯＵＮＴという名前のデータベースがあって、その主
キーの値が０から９９９の範囲のデータは０番の処理要
求実行計算機１１０のデータ記憶装置１１８にあること
を示している。

【０１６２】データ配置表３０３は、人手で作って処理
要求割り付け部３０１に与える方法も可能であり、ま
た、データ配置決定部１２０が新しいデータ配置を決定
した時にその情報を処理要求割り付け部３０１に伝えて
データ配置表３０３に記録する実施方法も可能であり、
さらに、各データ管理部１１７が自分がどのようなデー
タを管理するかを処理要求割り付け部３０１に伝えてデ
ータ配置表３０３に記録する実施方法も可能である。

【０１６３】ルーティング表３０４は、例えば図３６の
ような構成を持つ。ルーティング表３０４には、処理要
求実行計算機１１０上のアプリケーションプログラム１
１６が実行可能な処理要求の種類と、処理要求の割り付
けを行うときに使う引数の名前と、同じく処理要求の割
り付けのときに使うデータベースの名前を記録してい
る。

【０１６４】処理要求は、例えば図３７に示すように、
処理要求の種類を示すヘッダと、処理要求の実行に必要
ないくつかの引数から構成される。図３７の例では、預
金の引出しを行うＷＩＴＨＤＲＡＷという処理要求は、
口座番号を示すＡＣＣＯＵＮＴ＿ＩＤ、窓口番号を示す
ＴＥＬＬＥＲ＿ＩＤ、支店番号を示すＢＲＡＮＣＨ＿Ｉ
Ｄ、引出し金額を示すＡＭＯＵＮＴの４つの引数を持
つ。

【０１６５】図３６のルーティング表３０４は、預金の
引出しを行うＷＩＴＨＤＲＡＷという処理要求は、ＡＣ
ＣＯＵＮＴ＿ＩＤという引数の値とＡＣＣＯＵＮＴとい
うデータベースと照らし合わせて処理要求の割り付けを
行うことを示している。すなわち、ＷＩＴＨＤＲＡＷの
処理要求が処理要求割り付け部３０１に到着すると、割
り付け決定部３０２はまずルーティング表３０４を見
て、ＷＩＴＨＤＲＡＷはＡＣＣＯＵＮＴ＿ＩＤの値とＡ
ＣＣＯＵＮＴデータベースを用いてルーティングするこ
とを知る。次に、処理要求の持つＡＣＣＯＵＮＴ＿ＩＤ
という引数の値を取り出す。その後、割り付け決定部３
０２はデータ配置表３０３を見て、ＡＣＣＯＵＮＴデー
タベースのデータで、そのキーの値が処理要求のＡＣＣ
ＯＵＮＴ＿ＩＤ引数の値と同じものはどの計算機番号の
処理要求実行計算機に存在するかを調べる。こうして調
べた処理要求実行計算機に対して処理要求の実行を指示
する。

【０１６６】ルーティング表３０４は、人手で作成して
処理要求割り付け部３０１に記録するような方法が可能
である。

【０１６７】第１の実施例に示したような処理要求割り
付け部１０１は、必ずしも毎回最適な処理要求実行計算
機１１０を選び出せない確率的なアルゴリズムで動作し
ているのに対して、本実施例のような処理要求割り付け
部３０１は、ルーティング表３０４やデータ配置表３０
３が正しく与えられれば必ず最適な処理要求実行計算機
１１０を選び出せる決定的なアルゴリズムで動作してい
る。決定的なアルゴリズムを用いる場合は、データの配
置が変更されてもすぐに新しいデータ配置に応じた処理
要求の割り付けが可能であるという効果が得られる。一
方、確率的なアルゴリズムの場合はルーティング表のよ
うな割り付けに関する情報を処理要求割り付け部に与え
る必要がないという効果が得られる。

【０１６８】また、本発明は上述した各実施例に限定さ
れるものではなく、その要旨を逸脱しない範囲で、種々
変形して実施することができる。

【０１６９】

【発明の効果】本発明では、処理要求を実行する最適な
計算機すなわち最も小さなコストでその処理要求を実行
することのできる計算機を選択し処理を割り当てる処理
要求割り付け手段と、データの自動最適配置を行うデー
タ配置決定手段とを設け、データの配置に応じた処理要
求割り付けとデータ再配置とのフィードバックループを
形成した。

【０１７０】これによって、データ配置決定手段による
データの自動最適配置によって、どのような処理要求が
どのような頻度で発生するかといった動的な特性に対し
て、それに対する最適なデータの分割配置を行うことが
でき各処理要求の実行性能が向上する。

【０１７１】また、処理要求割り付け手段は、新しいデ
ータ配置に従って各処理要求をそれを実行するのに適し
た計算機に割り付けることができるので、データの分散
配置の決定や処理要求の割り付け方法を与えなくても自
動的に処理の負荷分散ができ、各処理要求の実行時間に
関しても最適化される。

【０１７２】また、データ処理装置全体のチューニング
も自動化でき、システム管理も容易になる。

【図面の簡単な説明】

【図１】第１の実施例に係るデータ処理装置の構成例を
概略的に示す図

【図２】第１の実施例に係るデータ処理装置の他の構成
を概略的に示す図

【図３】第２の実施例に係るデータ処理装置の構成例を
概略的に示す図

【図４】第３の実施例に係るデータ処理装置の構成例を
概略的に示す図

【図５】第１〜第３の実施例に係るデータ管理部および
データ配置決定部の概略構成図

【図６】同実施例に係る処理要求割り付け部の構成例を
示す図

【図７】処理要求割り付け部の別の構成例を示す図

【図８】特徴パラメタ抽出の流れの変形例を示す図

【図９】処理要求割り付け部の別の構成例を示す図

【図１０】処理要求割り付け部の別の構成例を示す図

【図１１】処理要求割り付け部の詳細な構成例を示す図

【図１２】処理要求パケットの例を示す図

【図１３】処理要求表の内容を示す図

【図１４】引数情報の例とＲＰＣのインタフェース記述
の例を示す図

【図１５】ＲＰＣコンパイラの機能の説明図

【図１６】ＲＰＣのパケット情報の内容を示す図

【図１７】実行履歴情報の内容を示す図

【図１８】処理要求表に関するデータの流れを示す図

【図１９】処理要求パケットの内容を示す図

【図２０】特徴パラメタ抽出部の動作例の説明図

【図２１】特徴パラメタ抽出部の動作を表すフロー図

【図２２】ビット位置反転の例を示す図

【図２３】実行計算機選択部の構成例を示す図

【図２４】近似コスト選択部の動作を表すフロー図

【図２５】近似コスト選択部の別の動作を表すフロー図

【図２６】最小コスト計算機選択部の動作を表すフロー
図

【図２７】計算機番号選択部の構成例を示す図

【図２８】確率的選択部の動作を表すフロー図

【図２９】ＲＰＣの処理要求パケットと処理結果パケッ
トの例を示す図

【図３０】重み計算部の構成例を示す図

【図３１】クラスタ計算部の構成例を示す図

【図３２】保存履歴数決定部の構成例を示す図

【図３３】保存履歴数更新部の動作を表すフロー図

【図３４】第４の実施例に係る処理要求割り付け部の内
部構成の一例を示す図

【図３５】データ配置表の構成例を示す図

【図３６】ルーティング表の構成例を示す図

【図３７】処理要求の構成例を示す図

【図３８】従来のデータ処理装置の構成を示す図

【図３９】従来のデータ処理装置の他の構成を示す図

【符号の説明】

１０１，１０１−１〜１０１−ｍ…処理要求割り付け
部、１０２−１〜１０２−ｎ，１０２−１−１〜１０２
−ｍ−ｒ…処理要求発生部、１１０−１〜１１０−ｍ，
１１１，１１１−１〜１１１−ｌ…計算機、１１４…結
合路、１１５，１１５−１〜１１５−ｌ…通信路、１１
６−１〜１１６−ｍ…アプリケーションプログラム、１
１７−１〜１１７−ｍ…データ管理部、１１８，１１８
−１〜１１８−ｍ…データ記憶装置、１２０…データ配
置決定部２０１…アクセス要求受信部、２０２…相関情報記憶
表、２０３…相関情報管理部、２０４…データ配置決定
部、２０５…データ格納情報記憶部、２０６…データ配
置変更部、２０７…データアクセス部３０１…処理要求割り付け部、３０２…割り付け決定
部、３０３…データ配置表、３０４…ルーティング表１，１１…処理要求割り付け装置、２…処理要求発生元
計算機、３…処理要求受信部、４…特徴パラメタ抽出
部、５…実行計算機選択部、６…処理要求送信部、７…
実行履歴情報管理部、８…実行履歴情報記憶部、９…実
行コスト検出部、１０…処理要求実行計算機、１２…処
理結果受信部、１３…処理結果送信部、２５…処理要求
表管理部、２６…処理要求表、２７…重み計算部、２８
…特徴パラメタ抽出部１、２９…特徴パラメタ抽出部
２、３０…近似コスト選択部、３１…最小コスト計算機
選択部、３２…計算機番号選択部、３３…重み順ソート
部、３４…確率的選択部、３５…乱数発生部、３６…任
意計算機選択部、３７…クラスタ計算部、３８…重み正
規化部、３９…最小値検出部、４０…最大値検出部、４
１…特徴パラメタ順ソート部、４２…計算機番号変化計
数部

Claims

【特許請求の範囲】

【請求項１】データを記憶するための複数のデータ記憶
手段と、いずれかの前記データ記憶手段と接続され、与えられた
処理要求をアプリケーションプログラムを用いて実行す
る手段および該処理要求を実行する該アプリケーション
プログラムからの要求に基づき該実行に必要な該データ
記憶手段内のデータへのアクセスを行うとともに該デー
タへのアクセスの履歴に関する情報を蓄積するデータ管
理手段を夫々有する複数の計算機と、該複数の計算機を相互接続する結合手段と、この結合手段に接続され、通信路を介して接続された少
なくとも１つの処理要求発生手段から送られた処理要求
を受付ける手段、過去の処理要求、該処理要求を実行し
た前記計算機、その実行に要したコストを含む実行履歴
を蓄積する手段および該処理要求発生手段から送られた
新しい処理要求を受信すると該実行履歴と比較して実行
すべき前記アプリケーションプログラムの存在する前記
計算機を選択して該処理要求の実行を指示する手段を有
する処理要求割り付け手段と、前記計算機上の前記データ管理手段から前記データへの
アクセスの履歴に関する情報を夫々受け取り、該情報を
元にして最適なデータ配置を夫々決定し、該データ管理
手段に対しこの決定したデータ配置に基づくデータの配
置の変更処理の実行を夫々指示するデータ配置決定手段
とを具備してなることを特徴とするデータ処理装置。
【請求項２】データを記憶するための複数のデータ記憶
手段と、いずれかの前記データ記憶手段と接続され、与えられた
処理要求をアプリケーションプログラムを用いて実行す
る手段および該処理要求を実行する該アプリケーション
プログラムからの要求に基づき該実行に必要な該データ
記憶手段内のデータへのアクセスを行うとともに該デー
タへのアクセスの履歴に関する情報を蓄積するデータ管
理手段を夫々有する複数の計算機と、該複数の計算機を相互接続する結合手段と、この結合手段に接続され、通信路を介して接続された少
なくとも１つの処理要求発生手段から送られた処理要求
を受付ける手段、各計算機に接続された前記データ記憶
手段にはどのようなデータが記憶されているかを表すデ
ータ配置情報を獲得する手段、該処理要求発生手段から
送られた新しい処理要求を受信すると該データ配置情報
と比較して実行すべきアプリケーションプログラムの存
在する前記計算機を選択して処理要求の実行を指示する
手段を有する処理要求割り付け手段と、前記計算機上の前記データ管理手段から前記データへの
アクセスの履歴に関する情報を夫々受け取り、該情報を
元にして最適なデータ配置を夫々決定し、該データ管理
手段に対しこの決定したデータ配置に基づくデータの配
置の変更処理の実行を夫々指示するデータ配置決定手段
とを具備してなることを特徴とするデータ処理装置。