JPS6376050A - コンピユ−タネツトワ−クシステムにおけるプログラム実行スケジユ−リング方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はコンピュータネットワークシステムにおけるプ
ログラム実行スケジューリング方式に関し、特に、実行
処理結果を得る迄の時間が最小となるようにしたプログ
ラム実行スケジューリング方式に関する。

〔従来の技術〕

従来、コンピュータネットワークシステムにおいて、プ
ログラムを実行しようとする場合、−目的に利用者はコ
ンビュークネットワーク内のどのコンピュータで、その
プログラムを実行すれば実行処理結果を得る迄の時間が
最も短いかを経験または手計算によって決定し、そのプ
ログラムの実行に必要な資源をそのプログラムの実行に
先立ち、先のコンピュータに移し、その後、そのプログ
ラムを先のコンピュータで実行していた。そして、その
プログラムの実行処理結果の出力光がプログラムを実行
したコンビニー夕でない場合、利用者は実行処理結果を
出力光のコンピュータに転送していた。

〔発明が解決しようとする問題点〕

上３ｇしたコンピュータネットワークシステムにおける
プログラム実行方式では、プログラムを実行しようとし
た場合、利用者は、コンビュータネントワーク内のどの
コンビニーりで、そのプログラムを実行するのが最も早
いか経験または手計算によって決定し、プログラムの実
行に先立ち、プログラムの実行に必要な資源をプログラ
ムを実行しようとするコンピュータに移し、プログラム
実行後は、プログラム実行処理結果を指定された出力光
のコンピュータに移さなければならなかったので、プロ
グラムを実行すべきコンピュータを決める作業がわずら
れしい、誤った決定を下す確率が大きい、コンピュータ
ネットワークシステムを構成するコンピュータの数が多
くなったり、ネットワークが複雑になった場合、正しい
決定が不可能、資源転送作業および実行処理結果転送作
業がわずられしい２人手を介することにより時間がかか
る１人手を介することにより誤操作を行なう可能性が大
きいという欠点がある。

本発明の目的は、上述の欠点を除去し、人手の介入を少
なくし、プログラム実行指示から実行処理結果を得る迄
の時間が最小となるようにしたプログラム実行スケジュ
ーリング方式を提供することにある。

〔問題点を解決するための手段〕

本発明によるコンピュータネットワークシステムにおけ
るプログラム実行スケジューリング方式通信回線により
接続された複数のコンピュータから構成されたコンピュ
ータネットワークシステムにおいて、 各コンピュータは、最小転送時間算出に必要なコンピュ
ータネットワークシステムに関する情報を格納している
ネットワーク情報記憶手段と、資源の存在場所情報と量
情報とを格納している資源情報記憶手段と、プログラム
実行指示受け付は手段と、最小転送時間決定手段と、資
源転送手段と、プログラム実行手段と、処理結果転送手
段とを有しており、 該コンピュータネットワークシステム内の任意のコンビ
ニーりの前記プログラム実行指示受け付は手段は、実行
すべきプログラムはＣ町か２該プログラムの実行に必要
な資源は何か、該プログラムの実行処理結果の出力場所
はどこかの指示を外部から受け付けると、同一コンピュ
ータ内の前記最小転送時間決定手段に受け付けた情報を
渡し、該情報を受けた前記最小転送時間決定手段は自コ
ンピュータ内の前記ネットワーク情報記憶手段の１ｒ１
報と、前記資源情報記１９手段の情報と、前記プログラ
ム実行指示受け付は手段により得られた情報とから、該
コンビュータネソトワークシステム内のどのコンピュー
タで先のプログラムを実行したならば転送時間の合計が
最も少なくなるかを決定し、該決定した最小時間コンピ
ュータに資源転送以降の処理を行なうよう指示を送り、
該指示を受けた最小時間コンピュータの前記資源転送手
段は指示されたプログラムの実行に必要な資源が自コン
ピュータ上になければ、８亥資源を、その時資源の存在
している場所から自コンピュータに転送し、 Ｉｎｎ食資源転送手段よる必要資源の確保が終了した最
小時間コンピュータの前記プログラム実行手段は、指示
されたプログラムの実行を行ない、そのプログラムの実
行が終了したならば、最小時間コンピュータの前記処理
結果転送手段は前記プログラムの実行処理結果を前記プ
ログラム実１行指示受け付は手段により指定された実行
処理結果出力場所に転送するように構成される。

（作用〕 あるコンピュータのプログラム実行指示受け付け手段に
より、実行すべきプログラム、必要な資源、実行処理結
果の出力場所に関する情報が受け付けられると、最小時
間決定手段はそれらの情報およびネットワーク情報、資
源情報に基づいて最小時間コンピュータを決定し、最小
時間コンピュータの資源転送手段に資源転送以降の処理
を行なうよう指示を出す、この指示を受けた最小時間コ
ンピュータの資源転送手段は必要に応じて資源。

プログラムを集め、プログラム実行手段にプログラムの
実行を行わせ、処理結果転送手段は自コンピュータが出
力光コンピュータでなければ、処理結果を出力光コンピ
ュータへ転送する。

〔実施例〕

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

第１図を参照すると、本発明を適用するコンピュータネ
ットワークシステムを構成する各コンピュータは、ネッ
トワーク情幸Ｕ記憶手段１．資源情報記憶手段２．プロ
グラム実行指示受け付け手段３、最小転送時間決定手段
４．資源転送手段５゜プログラム実行手段６．処理結果
転送手段７２通信手段８．格納手段９．１０及び出力手
段１１から構成されている。最小転送時間決定手段４．
資源転送手段５．プログラム実行手段６及び処理結果転
送手段７は通信手段８を使用して通イ３回線ｒを経由し
、コンビニータネソトワークシステムを構成する他のコ
ンピュータと通信可能である。

第２図を参照すると、ネットワーク情報記憶手段ｌは、
コンピュータＣＪとコンピュータＣつとは回線１．で結
ばれているといったネットワーク構成情仰を記憶してい
るネットワーク構成情報記憶部２１１回線ｅ１の回線速
度はｖｔｌ〔バイト７秒〕であるといった回線速度情報
を記憶している回線速度記憶部２２．およびコンピュー
タＣ１におけるデータ通過速度はＶＣＩＣバイト／秒〕
であるといったコンピュータ内ｉｉ１過速度情報を記ｔ
ａシているコンビューク内通過速度記憶部２３から構成
されている。

第３図を参照すると、資源情報記憶手段２は、ファイル
Ｆ、はコンピュータＣＪに存在し、その鼠は５ｒｔ（バ
イト〕であるといったファイル情報を記憶しているファ
イル情報記憶部３１．およびプログラムＰ、はコンピュ
ータＣｋに存在し、その蛍はＳ□〔バイト〕であるとい
ったプログラム情報を記憶しているプログラム情報記憶
部３２から構成されている。

第４図を参照すると、プログラム実行指示受け付け手段
３は実行プログラム名受け（１け処理４１゜使用ファイ
ル芯受け付は処理４２．および処理結果出刃先受け付は
処理４３を行なうように構成されているや 第５図を参照すると、資源転送手段５は、自コンピュー
タが最小時間コンビニー夕である場合に行なう同図ｆａ
ｌの資源受信処理と、最小時間コンピュータからの要求
により行なう同図ｆｂｌ、　ｔｅｌのファイル転送処理
とプログラム転送処理とを行なうように構成されている
。

次に本実施例の動作について、図面を参照して説明する
。

まず、使用者は、コンピュータネットワークシステム中
の任意のコンピュータにおけるプログラム実行指示受け
付は手段３により、プログラムの実行に関する情報を指
定する。

プログラム実行指示受け付け手段３の動作について、第
４図を参照して説明する。

第４図を参照すると、使用者は、自分が使用するコンピ
ュータのプログラム実行指示受け付け手段３を起動し、
実行プログラム名受け付は処理４１により、実行プログ
ラムの名前を指定し、使用ファイル老少け付け処理４２
により、実行プログラムが使用する総てのファイルの名
前を指定する。但し、ファイルを全熱使用しないならば
ここでは何もしな（て良い、そして、処理結果出刃先受
け付は処理４３にて、実行プログラムがリストを生成す
るならばそのリストの出力先コンピュータ名と量とを指
定する。

プログラム実行指示受け付け手段３によるプログラム実
行に関する情報の指定が終わったならば、最小転送時間
決定手段４は、プログラム実行指示受け付け手段３にて
指定された情報と、ネットワーク情報配位手段１に格納
されている情報と、資源情傾記位手段２に格納されてい
る情報とに基づいて、コンピュータネットワーク内のど
のコンビニーりで、先に指定されたプログラムを実行す
ると、そのプログラムの転送に要する時間と、そのプロ
グラムが使用するファイルの転送に嬰する時間と、その
プログラムが生成したリストの転送に要する時間との合
計（この合計を転送時間と記述する）が最小となるかを
決定する。ここで決定されたコンピュータを、最小時間
コンピュータと記述する。

最小転送時間決定手段４での最小時間コンピュータの決
定方法について、第６図を参照して詳細に説明する。

第６図を参照すると、本発明が適用されるコンピュータ
ネットワークシステムの実施例は、コンピュータＣ＋　
、Ｃｔ　、Ｃｓ　、Ｃａ　、Ｃｓ　１回線ｌ、。

！！工、１３，１ｍから構成されており、回線Ｉ！。

の回線速度はＶ　ｔ＋＋　回線１２の回線速度はｖｔｇ
。

回線１３の回線速度はｖｔｉ、回線ｅ、の回線速度はｖ
１４．コンピュータＣ１のデータ通過速度はＶＣＩ＋コ
ンピュータＣｔのデータ通過速度はｖ、ｔ、コンピュー
タＣ１のデータ通過速度はｖＣ３＋　コンピュータＣ４
のデータ通過速度はｖ、４．コンピュータＣ３のデータ
通過速度はｖｃｓであり、プログラムＰ１はコンピュー
タＣ１上に存在し、プログラムＰＩの量はＳ、であり、
ファイルＦｌ　はコンピュータＣ４上に存在し、ファイ
ルＦ１の看はＳＦＩであり、ファイルＦ２はコンピュー
タＣ２上に存在し、ファイルＦ、の量はＳｏである。

更に第７図を参照すると、プログラムＰ＋　はファイル
Ｆ１とファイルＦ、とからデータを入力してリストＲを
生成するプログラムであり、このリストＲは第６図のコ
ンピュータＣ２に出力されると指定され、その量はＳｔ
である。

なお、第６図における回線速度およびデータ通過速度の
単位は〔バイト７秒〕であり、プログラムの■、ファイ
ルの旦およびリストの量の単位は〔ハイド〕である。

第６図のコンピュータネットワークシステムにおいて、
プログラムＰ、の実行指示を受け付けたコンピュータの
最小転送時間決定手段４はプログラムＰ１を各々のコン
ピュータで実行した場合の各々の転送時間を次の規則に
従って算出する。

■　算出の対象となっているコンピュータ上に存在する
プログラムまたはファイルの転送に要する時間はゼロで
ある。

■　算出の対象になっているコンピュータとリストの出
力光のコンピュータとが同じならばリストの転送に要す
る時間はゼロである。

■　プログラム、ファイルまたはリストの転送に嬰する
時間は、転送経路上に存在する回線とコンピュータとの
通過に要する時間の総和である。

■　プログラムの実行時間はどのコンピュータ上で実行
しても同じであると仮定する。従って、比較しても意味
がないので無視する。

上記の規則に従って、転送時間を算出すると、コンビエ
ータＣ０での転送時間ＴｃＩは、Ｔｃ１−ファイルＦ１
の転送に要する時間＋ファイルＦ２の転送に要する時間 ＋リストＲの転送に賀する時間 ＝［Σム＋シ魯−江、−ΣＬ］ ＶＣ４ｖａａ　　　ＶＣ）　　　ＶｔｌコンピュータＣ
２での転送時間Ｔ、アは、ＴＣ１＝プログラムＰ、の転
送に要する時間＋ファイルＦ１の転送に要する時間 ＋ファイルＦ２の転送に要する時間 →リス）Ｈの転送に要する時間 十−上＋シー］ ｖｔｇ　　　ｖｃｚ 以下同様に、コンビエータＣ，，Ｃ，、Ｃ，での転送時
間Ｔｃ３＋　Ｔｅ３．　Ｔｅ３を算出する。

次に、最小転送時間決定手段４は転送時間ＴＣ，。

Ｔ　ｔ　ｔ　＋　Ｔ　ｃ　ｓ　＋　Ｔ　ｃ　ａ、　Ｔ　
ｃ　ｓを比較し、最小の値のものに対応するコンピュー
タを最小時間コンピュータとする。上述のように最小転
送時間決定手段４は最小時間コンピュータを決定したな
らば、最小時間コンピュータの資源転送手段５に必要な
指示を送る。このとき、自コンビニーりが最小時間コン
ピュータであるならば自コンピュータ内の資源転送手段
５に指示を与え、他コンビ１−夕が最小時間コンピュー
タであれば、その他のコンピュータの資源転送手段に通
信手段８１回線ｌを介して指示を与える。

最小時間コンピュータの資源転送手段５はこの指示を受
け取ったならば、最小転送時間決定手段４で決められた
最小時間コンピュータ、即ち自コンピュータへ、自コン
ピュータ上に存在しない実行プログラムおよびそのプロ
グラムで使用されるファイルを転送し、格納手段９に集
める。

資源転送手段５の動作について第５′ＦＡを参照して説
明する。

第５図（ａｌを参照すると、最小時間コンピュータの資
源転送手段５は、まず、処理５１により、実行プログラ
ムによって使用されるファイルが総て自コンピュータ上
に存在するか或いは実行プログラムがファイルを使用し
ないかに基づいてファイル転送の必要性を判別し、自コ
ンピュータ上にファイルが総て存在しておらず、且つ、
実行プログラムがファイルを使用するときは、処理５２
により、必要なファイルが存在しているコンピュータの
資源転送手段に対しファイルの送信を要求し、こめ要求
に応じて第５図（ｂｌのファイル転送処理５５により、
必要ファイルを他コンビニータが送信すると、これを受
信して自コンピュータの格納手段９に格納する。

次に最小時間コンピュータの資源転送手段５は、自コン
ピュータが実行プログラムの存在しているコンピュータ
と異なり、実行プログラムの転送が必要か否かを判別し
く処理５３）、必要ならば実行プログラムの存在してい
るコンピュータの資源転送手段に対し実行プログラムの
送信を要求し、この要求に応じて第５図（Ｃ１のプログ
ラム転送処理５６により実行プログラムを他コンピュー
タが送信すると、これを受信して自コンビニーりの格納
手段９に格納する。

上記のように、資源転送手段５により、ファイルおよび
プログラムの転送が終了したならば、最小時間コンピュ
ータのプログラム実行手段６により、最小時間コンピュ
ータ上で実行プログラムを実行し、リストを格納手段１
０に格納する。

プログラム実作手段６による実行プログラムの実行が終
了したならば、最小時間コンビエータの処理結果転送手
段７は、実行プログラムが生成したリストを格納手段１
０から読み取って、処理結果出刃先受け付り処理４３で
指定された出力光コンピュータへ通信手段８を使用して
転送し、出力光コンピュータの処理結果転送手段はこれ
を通信手段８を介して受信すると、出力手段１１により
そのリストを出）〕する、但し、最小時間コンピュータ
と出力光コンピュータとが同じならば、最小時間コンピ
ュータの処理結果転送手段７は格納手段１０から読み取
ったリストを自コンピュータの出力手段１１に出力する
。

以上のようにコンピュータネットワークシステムにおい
て、プロゲラＪ４は最短時間で実行され処理結果が取り
出されるようにスケジュールされ、実行される。

なお、以上の実施例では、転送時間を求める際に、各コ
ンピュータにおけるデータ通信速度を考慮に入れたが、
データ通過速度が速くて無視できる場合には、それを転
送時間算出から除外しても良い。

〔発明の効果〕

以上説明したように、本発明によれば、使用者は実行す
るプログラムと、プログラムの実行に必要な資源と、プ
ログラムの実行処理結果の出力場所とを指定するだけで
、コンピュータネットワークシステム内のどのコンピュ
ータでプログラムを実行すると、実行処理結果を得られ
るまでの時間が最短となるかを決定し、必要な資源を動
かし、プログラムを実行し、実行処理結果を出力場所に
届けてくれることによって、以下に示す効果がある。

■　実行処理結果が最短時間で得られる。

■　わずられしいプログラム実行場所決めの手作業がな
くなる。

■　プログラム実行場所決めミスがなくなる。

■　プログラム実行場所決めミスが原因の無駄な時間が
なくなる。

■　プログラム実行場所決めミスが原因の無駄な負荷が
なくなる。

■　プログラム実行に必要とされる資源の移動に対する
手操作が不要になる。

■　プログラム実行に必要とされる資源の移動に対する
手操作が不要になることにより、処理が早くなる。

■　プログラム実行に必要とされる資源の移動に対する
手操作が不要になることにより、操作ミスがなくなる。

■　実行処理結果の移動に対する手操作が不要となる。

［相］　実行処理結果の移動に対する手操作が不要とな
ることにより、処理が早くなる。

■　実行処理結果の移動に対する手操作が不要となるこ
とにより、掻作ミスがな（なる。

【図面の簡単な説明】

第１図は本発明を適用したコンピュータの実施例のブロ
ック図、 第２図はネットワーク情報記憶手段１の説明図、第３図
は資源情報記憶手段２の説明図、第４図はプログラム実
行指示受け付は手段３の処理例の流れ図、 第５図は資源転送手段５の処理例の流れ図、第６図は本
発明を適用したコンピュータネットワークの一例を示す
図及び、 第７図は実行プログラムＰ、の処理例の説明図である。 図において、１・・・ネットワーク情報記憶手段。 ２・・・資源情報記憶手段、３・・・プログラム実行指
示受け付は手段、４・・・最小転送時間決定手段、５・
・・資源転送手段、６・・・プログラム実行手段、７・
・・処理結果転送手段、８・・・通信手段、９．１０・
・・格納手段、１１・・・出力手段、！・・・通信回線
、Ｃ＋〜Ｃ２・・・コンピュータ、１．〜１４・・・回
線。 本発明Σ通用しｔ；コ〉ごユータの実施例のブロック図
第１図 ネットワーク悄叛詑憶千殺１の説明図 第２図 ′ａ違情叛記）臆′＋殺２の謂明図 ブロク゛ラム実行札示受け付は手段３の処理例の逍れ口
筒４図 （Ｑ） 資源転送手ｆ２５の処工Ｔ１チ］の流れ口筒５図 プロプラムＰ１の処理例のｆｉＥＩＪ”１図第７図

Claims (1)

1. 【特許請求の範囲】 通信回線により接続された複数のコンピュータから構成
   されたコンピュータネットワークシステムにおいて、 各コンピュータは、最小転送時間算出に必要なコンピュ
   ータネットワークシステムに関する情報を格納している
   ネットワーク情報記憶手段と、資源の存在場所情報と量
   情報とを格納している資源情報記憶手段と、プログラム
   実行指示受け付け手段と、最小転送時間決定手段と、資
   源転送手段と、プログラム実行手段と、処理結果転送手
   段とを有しており、 該コンピュータネットワークシステム内の任意のコンピ
   ュータの前記プログラム実行指示受け付け手段は、実行
   すべきプログラムは何か、該プログラムの実行に必要な
   資源は何か、該プログラムの実行処理結果の出力場所は
   どこかの指示を外部から受け付けると、同一コンピュー
   タ内の前記最小転送時間決定手段に受け付けた情報を渡
   し、該情報を受けた前記最小転送時間決定手段は自コン
   ピュータ内の前記ネットワーク情報記憶手段の情報と、
   前記資源情報記憶手段の情報と、前記プログラム実行指
   示受け付け手段により得られた情報とから、該コンピュ
   ータネットワークシステム内のどのコンピュータで先の
   プログラムを実行したならば転送時間の合計が最も少な
   くなるかを決定し、該決定した最小時間コンピュータに
   資源転送以降の処理を行なうよう指示を送り、 該指示を受けた最小時間コンピュータの前記資源転送手
   段は指示されたプログラムの実行に必要な資源が自コン
   ピュータ上になければ、該資源を、その時資源の存在し
   ている場所から自コンピュータに転送し、 前記資源転送手段による必要資源の確保が終了した最小
   時間コンピュータの前記プログラム実行手段は、指示さ
   れたプログラムの実行を行ない、そのプログラムの実行
   が終了したならば、最小時間コンピュータの前記処理結
   果転送手段は前記プログラムの実行処理結果を前記プロ
   グラム実行指示受け付け手段により指定された実行処理
   結果出力場所に転送することを特徴とするコンピュータ
   ネットワークシステムにおけるプログラム実行スケジュ
   ーリング方式。