JPH09259090A - 分散処理計算機システム - Google Patents

Abstract

(57)【要約】 【課題】 分散処理計算機の業務処理の効率化を図る。 【解決手段】 統括計算機１の備えている記憶手段４に
各分散処理計算機2-1 〜2-N の同時処理可能業務数につ
いての情報、処理可能な業務種別及びそれらの業務ごと
の所要処理時間についての情報、及び現在処理している
業務の処理終了予定時刻についての情報を記憶させ、あ
る業務の処理の必要性が新たに発生すれば、処理可能分
散処理計算機抽出手段５がその業務に対して、記憶手段
４の情報を参照して当該業務を処理することができる分
散処理計算機を抽出し、この抽出された１つあるいは複
数の分散処理計算機それぞれに対して、当該業務処理終
了予定時刻演算手段６が記憶手段の情報を参照して当該
業務を処理した場合の処理終了予定時刻を算出し、業務
処理割当て手段７が、処理終了予定時刻が最先となる分
散処理計算機に当該業務の処理を割当てて実行させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は複数台の分散処理計
算機を１台の統括計算機によって管理する分散処理計算
機システムに関する。

【０００２】

【従来の技術】従来、複数台の分散処理計算機と１台の
統括計算機とを伝送路によって接続し、複数の業務（プ
ログラム）を、統括計算機から業務単位で分散処理計算
機のいずれかにその処理を割当ててデータを伝送し、デ
ータを受信した分散処理計算機がそのデータを用いて所
定の業務を処理した後、その計算結果を統括計算機に伝
送することにより分散処理を行う分散処理計算機システ
ムでは、分散処理計算機個々の処理能力が異なる場合が
多いために、統括計算機において各分散処理計算機ごと
に処理させる業務種別を固定的に定めていた。

【０００３】しかしながら、このような分散処理方式で
は、業務量の偏りによって各分散処理計算機の使用率が
ばらつき、システム全体として能力を十分に発揮するこ
とが困難であった。

【０００４】このような問題点を解消するために、統括
計算機において新たに処理が必要となる業務が発生した
その都度にいずれの分散処理計算機に処理を行わせるか
を判断させ、処理開始が最先になる分散処理計算機に新
たな業務を割当てる方法を採用した分散処理計算機シス
テムも見られる。

【０００５】

【発明が解決しようとする課題】しかしながら、上述し
たような従来の分散処理計算機システムの場合、新たに
処理すべき業務が発生したその都度に、その時点で空い
ている分散処理計算機を見つけて割当てるという単純な
ルールによって業務割当て処理を行っているため、次の
ような問題点があった。

【０００６】現代は計算機の世代交代が激しくなり、一
方投資コストの関係から分散処理計算機として全て同じ
処理能力を有する同機種のものを一括して採用すること
もできず、１つの統括計算機に接続される複数の分散処
理計算機の間に処理能力の異なるものが混在するシステ
ムが増加している。このような分散処理計算機システム
では、上述した単純なルールにしたがって業務を割当て
る場合、必ずしも先に処理を開始した業務、したがって
より早く処理結果が得たいと思う業務が最も早く処理を
終了することができる分散処理計算機に割当てられると
は限らない。また特定の分散処理計算機でなければ処理
することができない業務もあるが、そのような業務をタ
イムリーに処理させることができない場合があり、シス
テム全体としてなお、処理効率を改善する必要があっ
た。

【０００７】本発明はこのような従来の問題点に鑑みて
なされたもので、処理できる分散処理計算機が限られて
いる業務も含めて、早く発生した業務から順次、その業
務を最先に終了できる分散処理計算機に割当てることが
でき、システム全体として処理効率を高めることができ
る分散処理計算機システムを提供することを目的とす
る。

【０００８】本発明はまた、分散処理計算機ごとにそれ
らの分散処理計算機で実行した各種業務の実際の処理時
間の実績値を統計処理し、その標本平均と標準偏差とを
利用して、新たな業務に対して実際にその処理を割当て
た分散処理計算機よりも他の分散処理計算機に割り当て
た方が処理の終了が早くなったであろうという割当てミ
スの発生頻度を少なくし、各種業務処理を最先に処理が
終了できる分散処理計算機に正確に割当てる確率を高
め、ひいてはシステム全体として効率良く業務処理がで
きる分散処理計算機システムを提供することを目的とす
る。

【０００９】

【課題を解決するための手段】請求項１の発明は、複数
の分散処理計算機と１つの統括計算機とを伝送路によっ
て接続し、前記各分散処理計算機に処理させる業務を前
記統括計算機によって管理する分散処理計算機システム
において、前記統括計算機が、前記各分散処理計算機の
同時処理可能業務数についての情報、前記各分散処理計
算機の処理可能な業務種別及びそれらの業務ごとの所要
処理時間についての情報、並びに前記各分散処理計算機
が現在処理している業務の処理終了予定時刻についての
情報を記憶する記憶手段と、処理の必要性が新たに発生
した業務に対して前記記憶手段の情報を参照して当該業
務を処理することができる分散処理計算機を抽出する処
理可能分散処理計算機抽出手段と、前記抽出された１つ
あるいは複数の分散処理計算機それぞれに対して前記記
憶手段の情報を参照して当該業務を処理した場合の処理
終了予定時刻を算出する当該業務処理終了予定時刻演算
手段と、前記抽出された１つあるいは複数の分散処理計
算機のうち、前記処理終了予定時刻が最先となる分散処
理計算機に当該業務の処理を割当てる業務処理割当て手
段と、前記記憶手段が記憶している前記各分散処理計算
機が現在処理している業務の処理終了予定時刻について
の情報の更新管理を行う管理情報管理手段と、を備えた
ものである。

【００１０】この請求項１の発明の分散処理計算機シス
テムでは、統括計算機の備えている記憶手段に各分散処
理計算機の同時処理可能業務数についての情報、各分散
処理計算機の処理可能な業務種別及びそれらの業務ごと
の所要処理時間についての情報、及び各分散処理計算機
が現在処理している業務の処理終了予定時刻についての
情報を記憶させ、これを管理情報管理手段によってリア
ルタイムに更新管理させる。

【００１１】そして新たにある業務の処理要求が発生す
れば、処理可能分散処理計算機抽出手段が新たに処理要
求が発生した業務に対して、記憶手段の情報を参照して
当該業務を処理することができる分散処理計算機を抽出
し、この抽出された１つあるいは複数の分散処理計算機
それぞれに対して、当該業務処理終了予定時刻演算手段
が記憶手段の情報を参照して当該業務を処理した場合の
処理終了予定時刻を算出し、業務処理割当て手段が、処
理終了予定時刻が最先となる分散処理計算機に当該業務
の処理を割当てて実行させる。

【００１２】これによって、新たに処理の必要性が発生
した業務に対して、その業務が処理できる分散処理計算
機の中で最先にその処理を終了させることができるもの
を選定して業務処理を割当てることができ、複数の分散
処理計算機による複数種の業務の分散処理が効率的に行
える。

【００１３】請求項２の発明は、請求項１の分散処理計
算機システムにおいて、前記統括計算機がさらに、前記
分散処理計算機各々が処理する業務ごとの所要処理時間
の実績値を計時する計時手段と、前記記憶手段が記憶し
ている情報のうち、対応する分散処理計算機の対応する
業務の所要処理時間の登録値に対して、前記計時手段が
計時した所要処理時間の実績値を用いて補正を行い、当
該業務についての前記所要処理時間の登録値の更新を行
う所要処理時間管理手段とを備えたものである。

【００１４】この請求項２の発明の分散処理計算機シス
テムでは、計時手段が分散処理計算機各々が処理する業
務ごとの所要処理時間の実績値を計時し、所要処理時間
管理手段が、前記記憶手段の記憶している情報のうち、
対応する分散処理計算機の対応する業務についての所要
処理時間の登録値に対して、計時手段の計時した所要処
理時間の実績値を用いて補正を行い、当該業務について
の所要処理時間の登録値を更新する。

【００１５】これによって、統括計算機の記憶手段に登
録されている分散処理計算機各々の各業務に対する所要
処理時間の登録値を実績値を用いて補正することがで
き、より現実に即したデータに基づいて業務処理終了予
定時刻を算出することができるようになり、システムの
信頼性が向上する。

【００１６】請求項３の発明は、請求項２の分散処理計
算機システムにおいて、前記所要時間管理手段が、前記
分散処理計算機ｉごと、業務ｊごとの前記所要処理時間
登録値Ｔixr を、前記実績値Ｔixq を用いて、次の式、 Ｔixr ←w1・ Ｔixr ＋w2・ Ｔixq ただし、w1，w2は、w1＋w2＝１となる所定の重み係数
（正数）によって補正するようにしたものである。

【００１７】この請求項３の発明の分散処理計算機シス
テムでは、分散処理計算機ごとにそれが実際に処理した
業務について所要処理時間実績値を用いて、 Ｔixr ←w1・ Ｔixr ＋w2・ Ｔixq ただし、w1，w2は、w1＋w2＝１となる所定の重み係数
（正数）の補正式により所要処理時間を補正する。した
がって、現実の処理を繰り返すことによって分散処理計
算機ごとに、それが実行する業務ごとの所要処理時間を
実績値を反映させた現実のものに近づけることができ、
分散処理業務の割当て処理の信頼性が向上する。

【００１８】請求項４の発明は、請求項２の分散処理計
算機システムにおいて、前記所要時間管理手段が、前記
実績値の平均値を前記所要処理時間とするようにしたも
のであり、これによって、各分散処理計算機ごとにその
計算機で各種業務を処理した時の処理時間実績値の平均
値を求め、これを所要処理時間として用い、新たに発生
した業務処理要求に対して最先に処理を終了することが
できる分散処理計算機に処理を割当てることができる。

【００１９】したがって、処理時間実績値を用いて業務
処理の割当てが行え、かなりの確度で最先に処理が終了
できる分散処理計算機に業務の処理割当てを行うことが
でき、また実績値の利用のための演算に必要な統括計算
機の負担も単純平均を求めるだけのものであるので比較
的に軽くて済み、業務割当て処理の効率化が図れる。

【００２０】請求項５の発明は、請求項２の分散処理計
算機システムにおいて、前記所要時間管理手段が、前記
実績値の統計処理によって標本平均及び標準偏差σを求
め、前記標準偏差σに所定の係数ｋを掛けた値を前記標
本平均にプラスして求められる時間を前記所要処理時間
とするようにしたものであり、これによって、一定の高
い確率で最先に処理が終了できる分散処理計算機に新た
な業務の処理を割当てることができるようになり、結果
的に各種業務の分散処理の効率化が図れる。

【００２１】請求項６の発明は、請求項５の分散処理計
算機システムにおいて、前記所定の係数ｋとして２を用
いるものであり、これによって新たな業務の処理を約９
６％以上の確率で常に最先に処理を終了することができ
る分散処理計算機に割当てることができ、結果的に各種
業務の分散処理の効率化が図れる。

【００２２】

【発明の実施の形態】以下、本発明の実施の形態を図に
基づいて詳説する。図１は本発明の１つの実施の形態の
システム構成を示しており、１つの統括計算機１に対し
てＮｏ．１〜Ｎｏ．ＮのＮ台の分散処理計算機２−１〜
２−ＮがＬＡＮのような通信回線３を介して接続されて
いる。

【００２３】統括計算機１は一般的にはＮｏ．１〜Ｎ
ｏ．ＮのＮ台の分散処理計算機２−１〜２−Ｎの業務処
理の集中管理を行うものであり、本発明の特徴をなす機
能として、新たに処理すべき業務が発生した時にそれぞ
れの分散処理計算機２−１〜２−Ｎの稼動状況及び処理
状況を見て、新たな業務を処理できる分散処理計算機の
うちから当該業務を処理させる時に最先に処理を終了す
ることができるものと予想される分散処理計算機を割出
し、その分散処理計算機に対して当該業務の処理を割当
てる処理を実行する機能を備えている。４は統括計算機
１が備える諸情報の記憶装置である。

【００２４】以下、説明を簡潔にするために、分散処理
計算機はＮｏ．１〜Ｎｏ．４（Ｎ＝４）の４台が統括計
算機１に接続されているものとして説明する。

【００２５】統括計算機１の業務処理割当て処理は、実
際には組込まれるソフトウェアプログラムによって実現
される機能であるが、処理機能を分解すると図２の機能
ブロック図で表すことができる。

【００２６】まず記憶装置４にはこの分散処理計算機シ
ステムの運営のための種々の情報と共に、接続されてい
る複数台、Ｎｏ．１〜Ｎｏ．４の分散処理計算機２−１
〜２−４各々の同時処理可能業務数についての情報が登
録されている図３に示すような同時処理可能業務数管理
表４ａと、Ｎｏ．１〜Ｎｏ．４の分散処理計算機２−１
〜２−４各々の処理可能な業務種別及びそれらの業務ご
との予想所要処理時間についての情報が登録されている
図４に示すような処理可能業務及び所要処理時間表４ｂ
と、Ｎｏ．１〜Ｎｏ．４の分散処理計算機２−１〜２−
４各々が現在処理している業務の処理終了予定時刻につ
いての情報が登録されている図５に示すような業務処理
終了予定時刻管理表４ｃを記憶している。

【００２７】図３に例示した同時処理可能業務数管理表
４ａでは、Ｎｏ．１とＮｏ．４の分散処理計算機２−
１，２−４は一時に１つの業務しか処理することができ
ず、Ｎｏ．２とＮｏ．３の分散処理計算機２−２，２−
３各々はマルチプロセッサを持ち、同時に２つの業務を
処理することができることを示している。

【００２８】図４に例示した処理可能業務及び所要処理
時間表４ｂでは、例えば、Ｎｏ．１の分散処理計算機２
−１は業務Ａを８秒で処理し、業務Ｂを１２秒で処理す
ることができるが、業務Ｃ，Ｄは処理できず、Ｎｏ．２
の分散処理計算機２−２は業務Ａならば１０秒で処理
し、業務Ｂならば１５秒で処理し、さらに業務Ｃならば
５秒で処理することができるが、業務Ｄは処理できない
ことを示している。ここで種々の業務の処理を行うこと
ができるということは、その分散処理計算機が実行可能
な全ての業務プログラムのロードモジュールをあらかじ
め持っていることを意味する。そして複数の分散処理計
算機で共通に持つロードモジュールの業務単位での一致
性を保証するために、統括計算機１がロードモジュール
を一元管理し、各分散処理計算機の立上げ時に該当する
業務プログラムのロードモジュールをダウンロードする
方法をとるものとする。

【００２９】図５に例示した業務処理終了予定時刻管理
表４ｃでは、例えば、Ｎｏ．２の分散処理計算機２−２
は現在、業務ＡとＣとを同時に処理しており、それらの
処理終了予定時刻は００：００′１４″と００：００′
１０″であることを示し、Ｎｏ．３の分散処理計算機２
−３は現在、業務Ｄのみを処理していてその処理が０
０：００′１２″に終了する予定であり、現在もう１つ
業務を処理できる状態（待機中）にあることを示してい
る。

【００３０】統括計算機１は処理機能部として、さら
に、新たに処理する必要が生じた業務に対して記憶装置
４の処理可能業務及び所要処理時間表４ｂを参照して当
該業務を処理することができる分散処理計算機を抽出す
る処理可能分散処理計算機抽出部５、抽出された１つあ
るいは複数の分散処理計算機それぞれに対して、処理可
能業務及び所要処理時間表４ｂと業務処理終了予定時刻
管理表４ｃを参照して新たに処理すべき業務を処理した
場合の処理終了予定時刻を算出する当該業務処理終了予
定時刻演算部６、該当する分散処理計算機ごとの処理終
了予定時刻から、当該業務の処理終了予定時刻が最先と
なる分散処理計算機を割出して当該業務の処理を割当て
る業務割当て部７、そして新たに業務処理の割当てが実
行された時に業務処理終了予定時刻管理表４ｃの情報を
更新する管理表管理部８を備えている。

【００３１】次に、上記構成の分散処理計算機システム
の動作について説明する。図６及び図７のフローチャー
トを参照して説明する。まず、統括計算機１はある業務
の処理要求が新たに発生すると図６に示すフローチャー
トの処理に入り、その業務名をまず特定する（ステップ
Ｓ１）。以下の説明では、説明を簡明にするために、０
０：００′１０″に業務Ａを新たに処理する必要が生じ
たものとし、記憶装置４の記憶情報は図３〜図５に示し
た状態にあるものする。

【００３２】ステップＳ１で業務Ａを特定すると、次に
処理可能分散処理計算機抽出部５は処理可能業務及び所
要処理時間表４ｂを参照して業務Ａの処理が可能な分散
処理計算機を抽出する（ステップＳ２）。ここでは業務
ＡはＮｏ．１〜Ｎｏ．４のいずれの分散処理計算機でも
処理可能である。

【００３３】次に、抽出した処理可能なＮｏ．１〜Ｎ
ｏ．４の分散処理計算機それぞれについて、当該業務処
理終了予定時刻演算部６は新たに処理要求が発生した業
務Ａを実行した場合の処理終了予定時刻を算出する（ス
テップＳ３）。

【００３４】この処理は図７のフローチャートに示す手
順による。まず、業務Ａの処理可能な分散処理計算機の
うちで待機中のものがないかどうか、業務処理終了予定
時刻管理表４ｃを参照して検索する（ステップＳ１
１）。ここではマルチプロセッサを持つＮｏ．３の分散
処理計算機の１つのプロセッサが空いていることを見い
出す。

【００３５】続いて、空いているＮｏ．３の分散処理計
算機に業務Ａを処理させた場合、その処理終了予定時刻
Ｔ3pを、現在時刻Ｔ０（＝００：００′１０″）に処理
可能業務及び所要処理時間表４ｂを参照して所要処理時
間Ｔ3a（＝１６秒）を足すことによって求める（ステッ
プＳ１２）。すなわち、 Ｔ3p＝Ｔ０＋Ｔ3a ＝００：００′１０″＋１６秒 ＝００：００′２６″ を計算するのである。

【００３６】次に、現在時点でプロセッサが塞がってい
るが、業務Ａを処理することができる分散処理計算機
（ここでは、Ｎｏ．１，Ｎｏ．２，Ｎｏ．４の残り全て
の分散処理計算機）について、現在処理中の業務の終了
予定時刻Ｔir（ｉ＝１，２，又は４、以下同じ）に対し
て、処理可能業務及び所要処理時間表４ｂを参照して業
務Ａの所要処理時間Ｔiaを足すことによって、新たに業
務Ａを処理させた場合のその処理終了予定時刻Ｔipを求
める（ステップＳ１３，Ｓ１４）。その結果は、次のよ
うになる。

【００３７】

【数１】Ｎｏ．１の分散処理計算機の場合： Ｔ1p＝Ｔ1r＋Ｔ1a ＝００：００′１２″＋８秒 ＝００：００′２０″ Ｎｏ．２の分散処理計算機の場合： Ｔ2p＝Ｔ2r＋Ｔ2a ＝００：００′１０″＋１０秒 （同じ分散処理計算機の中では処理終了時刻が早い方の
データを使用する） ＝００：００′２０″ Ｎｏ．４の分散処理計算機の場合： Ｔ4p＝Ｔ4r＋Ｔ4a ＝００：００′１５″＋８秒 ＝００：００′２３″ 以上のようにして当該業務処理終了予定時刻演算部６が
業務Ａの新たな処理の終了予定時刻をその処理が可能な
全ての分散処理計算機について算出すれば、その結果を
業務割当て部７に与える。

【００３８】業務割当て部７では、図６のステップＳ４
の処理を実行し、業務Ａについての処理終了時刻Ｔ1p〜
Ｔ4pのうち最先の分散処理計算機を選択して業務Ａの新
たな処理を指令する。ここでは、処理終了予定時刻が最
先の分散処理計算機は、待機中のＮｏ．３（処理終了予
定時刻は００：００′１６″）ではなく、現在は他の業
務を実行中であるが処理終了時刻が００：００′１０″
となるＮｏ．１とＮｏ．２の２つの分散処理計算機であ
る。

【００３９】このように処理終了予定時刻が同時である
場合には、処理可能な業務内容を業務ごとの所要処理時
間表４ｂで比較し、より少ない業務数を持つ分散処理計
算機の方に新たな業務を割当てる論理にしておく。した
がって、上記の場合、Ｎｏ．１の分散処理計算機の実行
可能な業務はＡとＢであるのに対して、Ｎｏ．２の分散
処理計算機が実行できる業務はＡ，Ｂに加えてＣも含ま
れているので、将来、業務Ｃの処理要求が発生した時の
ことを考慮し、今回はＮｏ．１の分散処理計算機に業務
Ａの処理を割当てることにするのである。

【００４０】なお、管理表管理部８はいずれかの分散処
理計算機に新たに業務処理が割当てられた時、またいず
れかの業務処理が終了した時に業務処理終了予定時刻管
理表４ｃの該当する欄のデータを更新する。例えば、上
記の例では、Ｎｏ．１の分散処理計算機の処理業務とし
て業務Ａが新たに割当てられ、その終了予定時刻は０
０：００′２０″であったので、図５の表４ｃにおいて
Ｎｏ．１の分散処理計算機のラインに、業務名Ａ、開始
時刻００：００′１２″、終了予定時刻００：００′２
０″というデータに更新するのである。

【００４１】このようにして、この実施の形態の分散処
理計算機システムでは、新たに処理すべき業務が発生し
た時にそれぞれの分散処理計算機２−１〜２−Ｎの処理
状況を見て、新たな業務を処理できる分散処理計算機の
うちから当該業務を処理させる時に最先に処理を終了す
ることができると予想される分散処理計算機を割出し、
その分散処理計算機に対して当該業務の処理を割当てる
処理を実行させることにより、システム全体として多数
の業務の処理の効率化を図るのである。

【００４２】次に、本発明の第２の実施の形態について
図８及び図９に基づいて説明する。この第２の実施の形
態の分散処理計算機システムは、図２に示した第１の実
施の形態における統括計算機１の機能に、さらに、分散
処理計算機２−１〜２−Ｎ各々が処理する業務ごとの所
要処理時間の実績値を計時する計時部９と、記憶装置４
に処理可能業務及び所要処理時間表４ｂとして記憶して
いる情報のうち、分散処理計算機２−１〜２−Ｎ各々が
実際に処理した業務について、その所要処理時間の登録
値に対して計時部９が計時した実績値を用いて後述する
所定の重みづけ処理による補正を行い、所要処理時間の
登録値の更新を行う時間表管理部１０とを付加したこと
を特徴とする。したがって、その他の構成は図２に示し
た第１の実施の形態と共通し、その共通する部分には同
一の符号を付して、その詳しい説明を省略する。

【００４３】この第２の実施の形態では、計時部９と時
間表管理部１０が図９のフローチャートに示す処理を実
行する。すなわち、計時部９がＮｏ．１〜Ｎｏ．Ｎの分
散処理計算機２−１〜２−Ｎ各々が処理する業務Ａ，
Ｂ，…ごとの所要処理時間の実績値Ｔixq （ｉ＝分散処
理計算機２−１〜２−Ｎの識別子、ｘ＝業務Ａ，Ｂ，…
の識別子、ｑは実績値を表す）を計時し（ステップＳ２
１）、時間表管理部１０が、記憶装置４の処理可能業務
及び所要処理時間表４ｂにおいて対応する分散処理計算
機の対応する業務についての所要処理時間の登録値Ｔix
r （ｒは登録値を表す）に対して、計時部９の計時した
所要処理時間の実績値Ｔixq を用いて補正を行い（ステ
ップＳ２２，Ｓ２３）、当該業務についての所要処理時
間の登録値Ｔixr を更新する（ステップＳ２４）。

【００４４】具体例を用いて説明すると、ステップＳ２
３の補正処理においては、次の重みづけ処理によって所
要処理時間の登録値Tixrの更新を行うのである。

【００４５】

【数２】Ｔixr ←０．９５・Ｔixr ＋０．０５・Ｔixq 例えば、業務Ａについて、Ｎｏ．１の分散処理計算機の
所要処理時間の登録値がＴ1Ar ＝８秒であるところ、新
たに同じＮｏ．１の分散処理計算機で業務Ａを処理した
時の所要処理時間の実績値Ｔ1Aq ＝９秒であったとすれ
ば、

【数３】 Ｔ1Ar ＝０．９５Ｔ1Ar ＋０．０５Ｔ1Aq ＝０．９５×８秒＋０．０５×９秒＝８．０５秒 となり、これを新たに所要処理時間表４ｂのＮｏ．１の
分散処理計算機の業務Ａに対する所要処理時間のデータ
として更新登録するのである。

【００４６】これによって、各業務の所要処理時間の実
績値が所要処理時間の登録値に反映され、より実体に即
した処理が可能となり、システムの信頼性と効率化がい
っそう改善できる。

【００４７】なお、上記では、Ｔixr ←w1・Ｔixr ＋w2
・Ｔixq （ただし、w1＋w2＝１）の一般式で、w1＝０．
９５，w2＝０．０５とした場合の例を示したが、重み係
数w1，w2の値に任意に設定することができ、特に限定さ
れるものではない。

【００４８】次に本発明の第３の実施の形態について、
図１０に基づいて説明する。この第３の実施の形態の特
徴は、図８に示した第２の実施の形態における統括計算
機１の時間表管理部１０の行う所要処理時間の補正処理
を実績値の単純平均を用いるようにした点にある。

【００４９】すなわち、図１０のフローチャートに示す
ように、計時部９がＮｏ．１〜Ｎｏ．Ｎの分散処理計算
機２−１〜２−Ｎ各々が処理する業務Ａ，Ｂ，…ごとの
所要処理時間の実績値Ｔixq （ｉ＝分散処理計算機２−
１〜２−Ｎの識別子、ｘ＝業務Ａ，Ｂ，…の識別子、ｑ
は実績値を表す）を計時し（ステップＳ３１）、時間表
管理部１０が、記憶装置４の処理可能業務及び所要処理
時間表４ｂにおいて対応する分散処理計算機の対応する
業務についてのそれまでの累積処理時間ΣＴixq を呼出
して（ステップＳ３２）、新たに計時部９が計時した今
回の所要処理時間の実績値Ｔixq をこの累積処理時間Σ
Ｔixq に加算して単純平均演算を行い、得られた平均値
を新たに所要処理時間登録値Ｔixr として用いるのであ
る（ステップＳ３３，Ｓ３４）。

【００５０】具体例を用いて説明すると、ステップＳ３
２では、それまでＮo ．ｉの分散処理計算機がｎ回、業
務ｉを実行していれば、累積処理時間は、次の数４式の
ようになる。

【００５１】

【数４】 そこで、今回ｎ＋１回目に同じ業務ｘを実行した時に所
要処理時間実績値がＴixq であれば、次の数５式によっ
て単純平均処理を行い、新たに所要処理時間登録値Ｔix
r を求めるのである。

【００５２】

【数５】 これによって、各業務の所要処理時間の実績値が所要処
理時間の登録値に反映され、実体に即した処理が可能と
なり、システムの信頼性と効率化が改善できる。

【００５３】なお、上記の第３の実施の形態では、所要
処理時間実績値の単純平均値の演算を、各業務処理が終
了する度に行ったが、これに代えて、分散処理計算機ご
とに、かつ処理業務ごとに所要処理時間実績値、処理回
数を一定期間、例えば、１日ごと、１週間ごと、あるい
は１月ごとに累積記憶しておき、一定周期ごとに一斉に
各分散処理計算機ごと、かつ処理業務ごとに所要処理時
間平均演算処理を実行し、得られた分散処理計算機ごと
の処理業務後との所要処理時間実績値平均を新たに所要
処理時間登録値として処理可能業務及び所要処理時間表
４ｂに更新登録する方式とすることもできる。

【００５４】次に、本発明の第４の実施の形態につい
て、図１１〜図１４に基づいて説明する。この第４の実
施の形態の特徴は、図８に示した第２の実施の形態にお
ける時間表管理部１０の時間表管理処理に統計手法を適
用することを特徴とする。

【００５５】すなわち、図１１のフローチャートに示す
ように時間表管理部１０では、各分散処理計算機２−１
〜２−Ｎが割当てられた各種の業務を実行する度に、分
散処理計算機ごと、処理業務ごとにその所要処理時間実
績値Ｔixq を計時部９から得て保存してゆく（ステップ
Ｓ４１，Ｓ４２）。

【００５６】そして所定の登録値更新周期が来れば（ス
テップＳ４３）、保存されている所要処理時間実績値Ｔ
ixq を用いて、分散処理計算機ｉごとに、かつ処理業務
ｘごとに所要処理時間実績値の標本平均（単純相加平
均）AvＴixq を演算し、また標準偏差σixも演算する
（ステップＳ４４）。

【００５７】そして得られた標本平均と標準偏差とを用
いて、各分散処理計算機がある業務について処理する場
合に諸条件が異なって最悪の条件の下でもほぼ確実に処
理が終了しているような処理時間（ここでは、最遅処理
時間と称する）Ｔixa を次の数６式で算出する（ステッ
プＳ４５）。

【００５８】

【数６】 そして図１２の表に示すように、各分散処理計算機ご
と、各業務ごとの最遅処理時間を新たに所要処理時間登
録値Ｔixr として処理可能業務及び所要処理時間表４ｂ
´に更新登録するのである（ステップＳ４６）。

【００５９】この第４の実施の形態によれば、新たに業
務の処理要求が発生した場合、次のようにして適切な分
散処理計算機に処理割当てを行うことになる。

【００６０】統括計算機１が００：００′１０″に業務
Ａの処理要求を受け付けたとする。この００：００′１
０″の時点で図１３の表に示すように各分散処理計算機
２−１〜２−４が列Cl１にリストアップしてある種々の
業務を列Cl２にリストアップした時刻にそれぞれ開始
し、あるいは待機中であるとすると、それぞれの処理中
の業務について、処理平均値をベースにした終了予定時
刻（これは、第１の実施の形態〜第３の実施の形態それ
ぞれの場合の終了予定時刻に対応している）は列Cl３に
リストアップしたようになる。

【００６１】しかしながら、統計手法で求めた標準偏差
σの２倍、２σの範囲（通常、標本数全体のほぼ９６％
がこの範囲で業務を終了していると考えられる）をとる
と、最早値は列Cl４（ここで現在時刻００：００′１
０″よりも遡らせることはできないので処理開始時刻か
らの計算では現在時刻よりも前に終了しているはずの業
務については現在時刻００：００′１０″を用いてい
る）、最遅値は列Cl５のようになる。

【００６２】この最遅値の列Cl５について説明すると、
Ｎｏ．１の分散処理計算機２−１では、Ｂ業務の開始時
刻００：００′００″、Ｂ業務の最遅処理時間１６秒で
あるので、最遅終了予定時刻は００：００′１６″とな
り、Ｎｏ．２の分散処理計算機２−２では、最先に終了
する予定のＣ業務はその開始時刻００：００′０５″、
Ｃ業務の最遅処理時間６秒であるので、最遅終了予定時
刻は００：００′１１″となり、その他のＮｏ．３，Ｎ
ｏ．４それぞれの分散処理計算機２−３，２−４につい
ても同様の計算によって、最遅終了予定時刻はそれぞ
れ、００：００′１０″，００：００′１７″となるの
である。

【００６３】そしてこの第４の実施の形態ではこの現在
処理中の業務についての最遅終了予定時刻（並列処理を
行っている計算機についてはそのうち最先に処理が終了
する予定の業務に対する最遅終了予定時刻）に対して、
新たに処理要求が発生した業務Ａに対するそれぞれの分
散処理計算機の最遅処理時間を加算し、得られた各分散
処理計算機の新たなＡ業務の処理に対する最遅終了予定
時刻（図１３における列Cl６）を比較し、それが最先に
終了する分散処理計算機に割当てる処理を行う。いまの
例では、Ｎｏ．１分散処理計算機２−１はＡ業務の最遅
処理時間は１０秒であり、現在の最遅終了予定時刻が０
０：００′１６″であるので、Ａ業務の最遅終了予定時
刻は００：００′２６″（＝００：００′１６″＋１０
秒）であり、Ｎｏ．２分散処理計算機２−２ではＡ業務
の最遅処理時間が１２．５秒であり、現在の最遅終了予
定時刻が００：００′１１″であるので、Ａ業務の最遅
終了予定時刻は００：００′２３．５″（＝００：０
０′１１″＋１２．５秒）となり、同じようにしてＮ
ｏ．３，Ｎｏ．４それぞれの分散処理計算機２−３，２
−４についても列Cl６にリストアップしたようになる。

【００６４】こうして得られた新たな業務Ａの処理を行
う場合の最遅終了予定時刻を比較すると、最先に終了で
きるのはＮｏ．２の分散処理計算機２−２ということに
なり、このＮ０．２分散処理計算機２−２にＡ業務の割
当てを決定する。

【００６５】この結果を図５に示した第１の実施の形態
の場合と比べてみると、第１の実施の形態では単純に登
録した各業務についての所要処理時間をベースにして単
純に加算して新たな業務について最先に処理が終了する
であろう分散処理計算機に割当てるようにしたので、Ｎ
ｏ．１の分散処理計算機２−１に割当てることになった
が、この第４の実施の形態の場合には各分散処理計算機
の稼動状況が同じという条件でＡ業務の処理要求が新た
に発生した場合、図１３に示したようにＮｏ．２の分散
処理計算機２−２に割当てることになるのである。そし
て計算機の演算処理にかかる時間は同じ業務を処理する
場合でも、扱うデータ量や数値の違いによって所要処理
時間が大いに異なることがあるので、このように統計手
法を利用することにより、最先に処理を終了することが
できるであろう分散処理計算機に新たな業務の処理割当
てを行う確率が高くなり、結果としてシステム全体の処
理効率がさらに向上できるのである。

【００６６】この第４の実施の形態の分散処理計算機シ
ステムの場合、各業務についての所要処理時間として最
遅処理時間を統計的に求めて使用するのであるが、機能
構成それ自体は図８に示した第２及び第３の実施の形態
と同様であり、記憶装置４に登録されている処理可能業
務及び所要処理時間表４ｂ´が図１２に示すものに、ま
た業務処理終了予定時刻管理表４ｃ´が図１４に示すも
のに変更されるだけである。図１４に示す業務処理終了
予定時刻管理表４ｃ´は、図１２に示した処理可能業務
及び所要処理時間表４ｂ´の最遅処理時間をベースにし
て作成したものである。

【００６７】なお、本発明は上記の実施の形態に限定す
ることはなく、特に分散処理計算機の接続台数、マルチ
プロセッサの数、例示して数値は適用するシステムによ
って任意に変化するものである。

【００６８】

【発明の効果】以上のように請求項１の発明によれば、
ある業務の処理の必要性が新たに発生すれば、その業務
を処理することができる分散処理計算機を抽出し、この
抽出された１つあるいは複数の分散処理計算機それぞれ
に対して、当該業務を処理した場合の処理終了予定時刻
を算出し、処理終了予定時刻が最先となる分散処理計算
機に当該業務の処理を割当てて実行させるようにしてい
るので、新たに処理する必要がある業務が発生すれば、
その業務が処理できる分散処理計算機の中で最先にその
業務の処理を終了できるものを選定して業務処理を割当
てることができ、複数の分散処理計算機による複数種の
業務の分散処理を効率的に行える。

【００６９】請求項２の発明によれば、請求項１の発明
においてさらに、分散処理計算機各々が処理する業務ご
との所要処理時間の実績値を計時し、対応する分散処理
計算機の対応する業務についての所要処理時間の登録値
に対して所要処理時間の実績値を用いて補正を行い、当
該業務についての所要処理時間の登録値を更新するよう
にしているので、より現実に即したデータに基づいて業
務処理終了予定時刻を算出することができるようにな
り、システムの信頼性と処理の効率化がいっそう図れる
ようになる。

【００７０】請求項３の発明によれば、分散処理計算機
ごとにそれが実際に処理した業務について所要処理時間
実績値を用いて、 Ｔixr ←w1・ Ｔixr ＋w2・ Ｔixq ただし、w1，w2は、w1＋w2＝１となる所定の重み係数
（正数）の補正式により所要処理時間を補正するように
したので、現実の処理を繰り返すことによって分散処理
計算機ごとに、それが実行する業務ごとの所要処理時間
を実績値を反映させた現実のものに近づけることがで
き、分散処理業務の割当て処理の信頼性が向上する。

【００７１】請求項４の発明によれば、各分散処理計算
機ごとにその計算機で各種業務を処理した時の処理時間
実績値の平均値を求め、これを所要処理時間として用い
るので、処理時間実績値を用いて業務処理の割当てが行
え、かなりの確度で最先に処理が終了できる分散処理計
算機に業務の処理割当てを行うことができ、また実績値
の利用のための演算に必要な統括計算機の負担も単純平
均を求めるだけのものであるので比較的に軽くて済み、
業務割当て処理の効率化が図れる。

【００７２】請求項５の発明によれば、処理時間実績値
の統計処理によって標本平均及び標準偏差σを求め、標
準偏差σに所定の係数ｋを掛けた値を標本平均にプラス
して求められる時間を所要処理時間とするようにしたの
で、一定の高い確率で最先に処理が終了できる分散処理
計算機に新たな業務の処理を割当てることができるよう
になり、結果的に各種業務の分散処理の効率化が図れ
る。

【００７３】請求項６の発明によれば、所定の係数ｋと
して２を用いるものであり、これによって新たな業務の
処理を約９６％以上の確率で常に最先に処理を終了する
ことができる分散処理計算機に割当てることができ、結
果的に各種業務の分散処理の効率化が図れる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態のシステム構成図。

【図２】上記の実施の形態における統括計算機の分散処
理業務割当て機能を示す機能ブロック図。

【図３】上記の実施の形態における記憶装置に登録され
ている同時処理可能業務数管理表の説明図。

【図４】上記の実施の形態における記憶装置に登録され
ている処理可能業務及び所要処理時間表の説明図。

【図５】上記の実施の形態における記憶装置に登録され
ている業務処理終了予定時刻管理表の説明図。

【図６】上記の実施の形態における統括計算機の分散処
理業務割当て処理のメインルーチンのフローチャート。

【図７】上記の実施の形態における統括計算機の分散処
理業務割当て処理のサブルーチンのフローチャート。

【図８】本発明の第２の実施の形態における統括処理計
算機の分散処理業務割当て機能を示す機能ブロック図。

【図９】上記の実施の形態における統括計算機の処理可
能業務及び所要処理時間表の更新処理のフローチャー
ト。

【図１０】本発明の第３の実施の形態における統括計算
機の処理可能業務及び所要処理時間表の更新処理のフロ
ーチャート。

【図１１】本発明の第４の実施の形態における統括計算
機の処理可能業務及び所要処理時間表の更新処理のフロ
ーチャート。

【図１２】上記の実施の形態における記憶装置に登録さ
れている処理可能業務及び所要処理時間表の説明図。

【図１３】上記の実施の形態における統括計算機の分散
処理業務割当て処理を説明する最遅終了予定時刻表。

【図１４】上記の実施の形態における記憶装置に登録さ
れている業務処理終了予定時刻管理表。

【符号の説明】

１ 統括計算機 ２−１〜２−Ｎ 分散処理計算機 ３ 通信回線 ４ 記憶装置 ４ａ 同時処理可能業務数管理表 ４ｂ，４ｂ´ 処理可能業務及び所要処理時間表 ４ｃ，４ｃ´ 業務処理終了予定時刻管理表 ５ 処理可能分散処理計算機抽出部 ６ 当該業務処理終了予定時刻演算部 ７ 業務割当て部 ８ 管理表管理部 ９ 計時部 １０ 時間表管理部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 複数の分散処理計算機と１つの統括計算
   機とを伝送路によって接続し、前記各分散処理計算機に
   処理させる業務を前記統括計算機によって管理する分散
   処理計算機システムにおいて、前記統括計算機が、 前記各分散処理計算機の同時処理可能業務数についての
   情報、前記各分散処理計算機の処理可能な業務種別及び
   それらの業務ごとの所要処理時間についての情報、並び
   に前記各分散処理計算機が現在処理している業務の処理
   終了予定時刻についての情報を記憶する記憶手段と、 新たに処理の必要性が発生した業務に対して前記記憶手
   段の情報を参照して当該業務を処理することができる分
   散処理計算機を抽出する処理可能分散処理計算機抽出手
   段と、 前記抽出された１つあるいは複数の分散処理計算機それ
   ぞれに対して前記記憶手段の情報を参照して当該業務を
   処理した場合の処理終了予定時刻を算出する当該業務処
   理終了予定時刻演算手段と、 前記抽出された１つあるいは複数の分散処理計算機のう
   ち、前記処理終了予定時刻が最先となる分散処理計算機
   に当該業務の処理を割当てる業務処理割当て手段と、 前記記憶手段が記憶している前記各分散処理計算機が現
   在処理している業務の処理終了予定時刻についての情報
   の更新管理を行う管理情報管理手段と、を備えて成る分
   散処理計算機システム。
2. 【請求項２】 前記統括計算機が、 前記分散処理計算機各々が処理する業務ごとの所要処理
   時間の実績値を計時する計時手段と、 前記記憶手段が記憶している情報のうち、対応する分散
   処理計算機の対応する業務の所要処理時間の登録値に対
   して、前記計時手段が計時した所要処理時間の実績値を
   用いて補正を行い、当該業務についての前記所要処理時
   間の登録値の更新を行う所要処理時間管理手段と、を備
   えて成る請求項１記載の分散処理計算機システム。
3. 【請求項３】 前記所要時間管理手段が、前記分散処理
   計算機ｉごと、業務ｊごとの前記所要処理時間登録値Ｔ
   ixr を、前記実績値Ｔixq を用いて、次の式 Ｔixr ←w1・ Ｔixr ＋w2・ Ｔixq ただし、w1，w2は、w1＋w2＝１となる所定の重み係数に
   よって補正することを特徴とする請求項２記載の分散処
   理計算機システム。
4. 【請求項４】 前記所要時間管理手段が、前記実績値の
   平均値を前記所要処理時間とすることを特徴とする請求
   項２記載の分散処理計算機システム。
5. 【請求項５】 前記所要時間管理手段が、前記実績値の
   統計処理によって標本平均及び標準偏差σを求め、前記
   標準偏差σに所定の係数ｋを掛けた値を前記標本平均に
   プラスして求められる時間を前記所要処理時間とするこ
   とを特徴とする請求項２記載の分散処理計算機システ
   ム。
6. 【請求項６】 前記所定の係数ｋとして２を用いること
   を特徴とする請求項５記載の分散処理計算機システム。