JP2003256393A - 並列処理システム、サーバ及び記録媒体 - Google Patents
並列処理システム、サーバ及び記録媒体Info
- Publication number
- JP2003256393A JP2003256393A JP2002057730A JP2002057730A JP2003256393A JP 2003256393 A JP2003256393 A JP 2003256393A JP 2002057730 A JP2002057730 A JP 2002057730A JP 2002057730 A JP2002057730 A JP 2002057730A JP 2003256393 A JP2003256393 A JP 2003256393A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- time
- terminal device
- server
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
(57)【要約】
【課題】 処理端末装置の性能に応じた最適なスケジュ
ール管理を可能とする並列処理システムを提供する。 【解決手段】 処理実行中の処理端末装置７−１等は、
処理スケジュール管理サーバ４に現処理Ａの経過時間を
含む状態報告を送信する（ステップ３１）。処理スケジ
ュール管理サーバ４は、受信した状態報告（現処理の経
過時間等）を用いて、処理履歴情報２６、処理管理情報
２７を算出し、処理履歴情報テーブル２５の作成を行い
（ステップ３２）、処理管理情報２７を管理サーバ３に
送信する（ステップ３３）。管理サーバ３は、使用可能
な処理端末装置７−１、７−２、７−４に対して、次の
処理（処理Ａ）を２つの処理端末装置に割付ける場合、
処理依頼順位４７に基づいて、処理依頼順位１番の処理
端末装置７−１に処理Ａを送信し（ステップ３４）、２
番の処理端末装置７−４に処理Ａを送信する（ステップ
３５）。
ール管理を可能とする並列処理システムを提供する。 【解決手段】 処理実行中の処理端末装置７−１等は、
処理スケジュール管理サーバ４に現処理Ａの経過時間を
含む状態報告を送信する（ステップ３１）。処理スケジ
ュール管理サーバ４は、受信した状態報告（現処理の経
過時間等）を用いて、処理履歴情報２６、処理管理情報
２７を算出し、処理履歴情報テーブル２５の作成を行い
（ステップ３２）、処理管理情報２７を管理サーバ３に
送信する（ステップ３３）。管理サーバ３は、使用可能
な処理端末装置７−１、７−２、７−４に対して、次の
処理（処理Ａ）を２つの処理端末装置に割付ける場合、
処理依頼順位４７に基づいて、処理依頼順位１番の処理
端末装置７−１に処理Ａを送信し（ステップ３４）、２
番の処理端末装置７−４に処理Ａを送信する（ステップ
３５）。
Description
【０００１】
【発明の属する技術分野】本発明は、処理端末装置の未
使用時間を利用するボランティア端末装置参加型の並列
処理システムに係り、特に、処理スケジュール管理に関
する。
使用時間を利用するボランティア端末装置参加型の並列
処理システムに係り、特に、処理スケジュール管理に関
する。
【０００２】
【従来の技術】従来、一般ＯＡ用途に用いられているパ
ーソナルコンピュータ等の端末装置の未使用時間を利用
するボランティア端末装置参加型の並列処理システム
（例えば、バイオ計算等）が幾つか存在する。
ーソナルコンピュータ等の端末装置の未使用時間を利用
するボランティア端末装置参加型の並列処理システム
（例えば、バイオ計算等）が幾つか存在する。
【０００３】
【発明が解決しようとする課題】しかしながら、このよ
うなシステムでは、基本的に膨大な計算資源に対し、処
理を実行するボランティア端末装置側からサーバ側へ処
理データを取り込み、処理を開始し、実行結果を返す仕
組みであり、ボランティア処理端末装置の状態を監視し
ておらず、指示した処理結果がいつ返って来るか分から
ないので、納期付きの処理実行はできないという問題が
あった。また、このようなシステムのサーバは、ボラン
ティア処理端末装置の能力を均一とみなし、スケジュー
ル管理はほとんど行われていなかった。
うなシステムでは、基本的に膨大な計算資源に対し、処
理を実行するボランティア端末装置側からサーバ側へ処
理データを取り込み、処理を開始し、実行結果を返す仕
組みであり、ボランティア処理端末装置の状態を監視し
ておらず、指示した処理結果がいつ返って来るか分から
ないので、納期付きの処理実行はできないという問題が
あった。また、このようなシステムのサーバは、ボラン
ティア処理端末装置の能力を均一とみなし、スケジュー
ル管理はほとんど行われていなかった。
【０００４】本発明は、以上の点に鑑みてなされたもの
であり、処理端末装置の性能に応じた最適なスケジュー
ル管理を可能とする並列処理システムを提供することを
目的とする。
であり、処理端末装置の性能に応じた最適なスケジュー
ル管理を可能とする並列処理システムを提供することを
目的とする。
【０００５】
【課題を解決するための手段】前述した目的を達成する
ために第１の発明は、複数の処理端末装置と、サーバと
がネットワークを介して接続されたシステムであって、
前記処理端末装置は、前記サーバから受け取った処理の
実行中に、処理経過時間を含む状態情報を前記サーバに
送信する状態情報送信手段と、前記サーバは、前記処理
端末装置から前記状態情報を受信する状態情報受信手段
と、処理実行中の前記処理端末装置に対して、前記処理
経過時間と処理履歴情報を用いて処理管理情報を算出す
る算出手段と、前記処理が終了すると、前記処理経過時
間を処理時間として前記処理履歴情報に保持する処理履
歴保持手段と、前記処理端末装置に対して、前記処理管
理情報に基づいて、次の処理を割振る処理割付け手段
と、を備えることを特徴とする並列処理システムであ
る。
ために第１の発明は、複数の処理端末装置と、サーバと
がネットワークを介して接続されたシステムであって、
前記処理端末装置は、前記サーバから受け取った処理の
実行中に、処理経過時間を含む状態情報を前記サーバに
送信する状態情報送信手段と、前記サーバは、前記処理
端末装置から前記状態情報を受信する状態情報受信手段
と、処理実行中の前記処理端末装置に対して、前記処理
経過時間と処理履歴情報を用いて処理管理情報を算出す
る算出手段と、前記処理が終了すると、前記処理経過時
間を処理時間として前記処理履歴情報に保持する処理履
歴保持手段と、前記処理端末装置に対して、前記処理管
理情報に基づいて、次の処理を割振る処理割付け手段
と、を備えることを特徴とする並列処理システムであ
る。
【０００６】処理履歴情報は、処理端末装置毎に、処理
毎の処理時間、平均処理時間等を含む。処理管理情報
は、処理端末装置毎に、現処理の処理経過時間、現処理
の終了予測時間、次処理の終了予測時間、処理依頼順位
等を含む。処理端末装置は、一般ＯＡ用途に用いられて
いるパーソナルコンピュータ等の端末装置の未使用時間
を利用するボランティア端末装置であり、情報端末機、
携帯型端末機、携帯型電話機、演算装置を有する情報機
器等である。データは、処理、応答、処理端末装置から
の状態情報、処理経過時間等を含む。処理は、処理依頼
要求、処理プログラム、処理データ等を含む。
毎の処理時間、平均処理時間等を含む。処理管理情報
は、処理端末装置毎に、現処理の処理経過時間、現処理
の終了予測時間、次処理の終了予測時間、処理依頼順位
等を含む。処理端末装置は、一般ＯＡ用途に用いられて
いるパーソナルコンピュータ等の端末装置の未使用時間
を利用するボランティア端末装置であり、情報端末機、
携帯型端末機、携帯型電話機、演算装置を有する情報機
器等である。データは、処理、応答、処理端末装置から
の状態情報、処理経過時間等を含む。処理は、処理依頼
要求、処理プログラム、処理データ等を含む。
【０００７】第１の発明では、処理端末装置は、サーバ
から受け取った処理の実行中に、処理経過時間を含む状
態情報をサーバに送信する。サーバは、処理端末装置か
ら状態情報を受信し、処理実行中の処理端末装置に対し
て、処理経過時間と処理履歴情報を用いて処理管理情報
を算出し、処理が終了すると、処理経過時間を処理時間
として処理履歴情報に保持し、処理端末装置に対して、
処理管理情報に基づいて、次の処理を割振る。
から受け取った処理の実行中に、処理経過時間を含む状
態情報をサーバに送信する。サーバは、処理端末装置か
ら状態情報を受信し、処理実行中の処理端末装置に対し
て、処理経過時間と処理履歴情報を用いて処理管理情報
を算出し、処理が終了すると、処理経過時間を処理時間
として処理履歴情報に保持し、処理端末装置に対して、
処理管理情報に基づいて、次の処理を割振る。
【０００８】また、第２の発明は、複数の処理端末装置
と、サーバとがネットワークを介して接続されたシステ
ムであって、前記処理端末装置は、前記サーバから受け
取った処理の実行中に、処理経過時間を含む状態情報を
ブロードキャスト通信で送信する状態情報送信手段と、
前記サーバは、常時、ブロードキャスト通信上の前記サ
ーバと前記処理端末装置間のデータを監視する通信管理
手段と、処理実行中の前記処理端末装置からの前記デー
タである前記処理経過時間と、処理履歴情報を用いて、
処理管理情報を算出する算出手段と、前記処理が終了す
ると、前記処理経過時間を処理時間として前記処理履歴
情報に保持する処理履歴保持手段と、次の処理を、ブロ
ードキャスト通信を用いて全ての前記処理端末装置に送
信する処理送信手段と、前記処理端末装置からの応答に
対して、前記処理管理情報に基づいて、前記処理端末装
置に次の処理を割付け、処理依頼を送信する処理割付け
手段と、を備えることを特徴とする並列処理システムで
ある。
と、サーバとがネットワークを介して接続されたシステ
ムであって、前記処理端末装置は、前記サーバから受け
取った処理の実行中に、処理経過時間を含む状態情報を
ブロードキャスト通信で送信する状態情報送信手段と、
前記サーバは、常時、ブロードキャスト通信上の前記サ
ーバと前記処理端末装置間のデータを監視する通信管理
手段と、処理実行中の前記処理端末装置からの前記デー
タである前記処理経過時間と、処理履歴情報を用いて、
処理管理情報を算出する算出手段と、前記処理が終了す
ると、前記処理経過時間を処理時間として前記処理履歴
情報に保持する処理履歴保持手段と、次の処理を、ブロ
ードキャスト通信を用いて全ての前記処理端末装置に送
信する処理送信手段と、前記処理端末装置からの応答に
対して、前記処理管理情報に基づいて、前記処理端末装
置に次の処理を割付け、処理依頼を送信する処理割付け
手段と、を備えることを特徴とする並列処理システムで
ある。
【０００９】第２の発明では、処理端末装置は、サーバ
から受け取った処理の実行中に、処理経過時間を含む状
態情報をブロードキャスト通信で送信する。サーバは、
常時、ブロードキャスト通信上のサーバと処理端末装置
間のデータを監視し、処理実行中の処理端末装置からの
データである処理経過時間と、処理履歴情報を用いて、
処理管理情報を算出し、処理が終了すると、処理経過時
間を処理時間として処理履歴情報に保持し、次の処理
を、ブロードキャスト通信を用いて全ての処理端末装置
に送信し、処理端末装置からの応答に対して、処理管理
情報に基づいて、処理端末装置に次の処理を割付け、処
理依頼を送信する
から受け取った処理の実行中に、処理経過時間を含む状
態情報をブロードキャスト通信で送信する。サーバは、
常時、ブロードキャスト通信上のサーバと処理端末装置
間のデータを監視し、処理実行中の処理端末装置からの
データである処理経過時間と、処理履歴情報を用いて、
処理管理情報を算出し、処理が終了すると、処理経過時
間を処理時間として処理履歴情報に保持し、次の処理
を、ブロードキャスト通信を用いて全ての処理端末装置
に送信し、処理端末装置からの応答に対して、処理管理
情報に基づいて、処理端末装置に次の処理を割付け、処
理依頼を送信する
【００１０】算出手段は、処理の終了予測時間を平均処
理時間から処理経過時間を減算し算出する終了予測時間
算出手段と、次処理の終了予測時間を平均処理時間に処
理の終了予測時間を加算して算出し、処理依頼順位を次
処理の終了予測時間を小さい順に並べ替えて算出する処
理依頼順位算出手段等を有する。
理時間から処理経過時間を減算し算出する終了予測時間
算出手段と、次処理の終了予測時間を平均処理時間に処
理の終了予測時間を加算して算出し、処理依頼順位を次
処理の終了予測時間を小さい順に並べ替えて算出する処
理依頼順位算出手段等を有する。
【００１１】処理履歴保持手段は、更に、処理履歴情報
のこれまでの処理履歴である各処理時間の平均値である
平均処理時間を算出する。また、処理履歴保持手段は、
予め、全ての処理端末装置に対して、ＣＰＵの能力を計
算する所定の処理プログラムを実行し、この処理時間、
平均処理時間等を処理履歴情報として保持する。
のこれまでの処理履歴である各処理時間の平均値である
平均処理時間を算出する。また、処理履歴保持手段は、
予め、全ての処理端末装置に対して、ＣＰＵの能力を計
算する所定の処理プログラムを実行し、この処理時間、
平均処理時間等を処理履歴情報として保持する。
【００１２】
【発明の実施の形態】以下、図面に基づいて本発明の第
１の実施の形態を詳細に説明する。図１は、本実施の形
態に係る並列処理システム１の概略構成を示す図であ
る。並列処理システム１は、一般ＯＡ用途に用いられて
いるパーソナルコンピュータ等の処理端末装置の未使用
時間を利用して、並列処理（以下、処理と称す）を行う
ものであり、特に、処理の割付けの際、処理端末装置の
性能に応じた処理のスケジュール管理を行うものであ
る。
１の実施の形態を詳細に説明する。図１は、本実施の形
態に係る並列処理システム１の概略構成を示す図であ
る。並列処理システム１は、一般ＯＡ用途に用いられて
いるパーソナルコンピュータ等の処理端末装置の未使用
時間を利用して、並列処理（以下、処理と称す）を行う
ものであり、特に、処理の割付けの際、処理端末装置の
性能に応じた処理のスケジュール管理を行うものであ
る。
【００１３】図１に示すように、並列処理システム１
は、管理者２の管理サーバ３、処理スケジュール管理サ
ーバ４、複数の依頼者５−１、５−２、…の端末装置６
−１、６−２、…、複数の処理端末装置７−１、７−
２、…、ネットワーク９等からなる。
は、管理者２の管理サーバ３、処理スケジュール管理サ
ーバ４、複数の依頼者５−１、５−２、…の端末装置６
−１、６−２、…、複数の処理端末装置７−１、７−
２、…、ネットワーク９等からなる。
【００１４】並列処理システム１は、例えば、社内ＬＡ
Ｎ、インターネットなどのネットワーク９を介して、管
理サーバ３と、処理スケジュール管理サーバ４と、複数
の依頼者５−１、５−２、…の端末装置６−１、６−
２、…と、複数の処理端末装置７−１、７−２、…が接
続されて構成される。
Ｎ、インターネットなどのネットワーク９を介して、管
理サーバ３と、処理スケジュール管理サーバ４と、複数
の依頼者５−１、５−２、…の端末装置６−１、６−
２、…と、複数の処理端末装置７−１、７−２、…が接
続されて構成される。
【００１５】管理者２は、並列処理システム１を管理す
る管理者であり、管理サーバ３と処理スケジュール管理
サーバ４等を有する。管理サーバ３は、処理端末装置管
理機能１３、処理受付け機能１４、処理割付け機能１
５、実行結果取得機能１６等を有する。
る管理者であり、管理サーバ３と処理スケジュール管理
サーバ４等を有する。管理サーバ３は、処理端末装置管
理機能１３、処理受付け機能１４、処理割付け機能１
５、実行結果取得機能１６等を有する。
【００１６】処理端末装置管理機能１３は、処理端末装
置７−１、７−２、…から使用状況情報を受信し、使用
可能な処理端末装置７を管理する。処理受付け機能１４
は、依頼者５−１、５−２、…の端末装置６−１、６−
２、…から処理の依頼を受付ける。処理割付け機能１５
は、処理端末装置７−１、７−２、…の処理依頼順位等
の処理管理情報に応じて、依頼された処理を処理端末装
置７−１、７−２、…に割付け、送信する。実行結果取
得機能１６は、処理端末装置７−１、７−２、…からの
実行結果を受信し、取得する。
置７−１、７−２、…から使用状況情報を受信し、使用
可能な処理端末装置７を管理する。処理受付け機能１４
は、依頼者５−１、５−２、…の端末装置６−１、６−
２、…から処理の依頼を受付ける。処理割付け機能１５
は、処理端末装置７−１、７−２、…の処理依頼順位等
の処理管理情報に応じて、依頼された処理を処理端末装
置７−１、７−２、…に割付け、送信する。実行結果取
得機能１６は、処理端末装置７−１、７−２、…からの
実行結果を受信し、取得する。
【００１７】処理スケジュール管理サーバ４は、処理履
歴管理機能１７、現処理の終了予測時間算出機能１８、
処理依頼順位算出機能１９等を有する。処理履歴管理機
能１７は、処理の履歴（処理時間等）を管理する。現処
理の終了予測時間算出機能１８は、現在、実行している
処理の終了予測時間を算出する。処理依頼順位算出機能
１９は、短時間で実行結果を得るための次処理の処理依
頼順位を算出する。
歴管理機能１７、現処理の終了予測時間算出機能１８、
処理依頼順位算出機能１９等を有する。処理履歴管理機
能１７は、処理の履歴（処理時間等）を管理する。現処
理の終了予測時間算出機能１８は、現在、実行している
処理の終了予測時間を算出する。処理依頼順位算出機能
１９は、短時間で実行結果を得るための次処理の処理依
頼順位を算出する。
【００１８】依頼者５は、処理を依頼する依頼者であ
り、端末装置６を有する。端末装置６は、ネットワーク
９を介して、管理サーバ３に処理を依頼し、処理端末装
置７から処理の実行結果を受信し取得する実行結果取得
機能１６を有する。尚、端末装置６は、パーソナルコン
ピュータ、携帯型端末機等である。
り、端末装置６を有する。端末装置６は、ネットワーク
９を介して、管理サーバ３に処理を依頼し、処理端末装
置７から処理の実行結果を受信し取得する実行結果取得
機能１６を有する。尚、端末装置６は、パーソナルコン
ピュータ、携帯型端末機等である。
【００１９】処理端末装置７−１、７−２、…は、使用
状況監視機能１１、処理実行機能１２等を有する。使用
状況監視機能１１は、処理端末装置７の使用状況を監視
し、状況の変化に応じて使用状況情報を管理サーバ３に
送信し、処理実行中には、処理スケジュール管理サーバ
４に現処理の経過時間等を含む状態情報である状態報告
を送信する。
状況監視機能１１、処理実行機能１２等を有する。使用
状況監視機能１１は、処理端末装置７の使用状況を監視
し、状況の変化に応じて使用状況情報を管理サーバ３に
送信し、処理実行中には、処理スケジュール管理サーバ
４に現処理の経過時間等を含む状態情報である状態報告
を送信する。
【００２０】処理実行機能１２は、管理サーバ３から受
け取った処理プログラムである。処理端末装置７−１、
７−２、…は、一般ＯＡ用途に用いられているパーソナ
ルコンピュータ等の処理端末装置の未使用時間を利用す
るボランティア処理端末装置８である。尚、処理端末装
置７は、パーソナルコンピュータ、携帯型端末機、携帯
電話機、演算装置を有する機器等である。
け取った処理プログラムである。処理端末装置７−１、
７−２、…は、一般ＯＡ用途に用いられているパーソナ
ルコンピュータ等の処理端末装置の未使用時間を利用す
るボランティア処理端末装置８である。尚、処理端末装
置７は、パーソナルコンピュータ、携帯型端末機、携帯
電話機、演算装置を有する機器等である。
【００２１】次に、並列処理システム１の処理スケジュ
ール管理について説明する。図２は、処理の実行と処理
スケジュール管理２０の処理の流れを示す。
ール管理について説明する。図２は、処理の実行と処理
スケジュール管理２０の処理の流れを示す。
【００２２】図２に示すように、処理実行中の処理端末
装置７−１、７−２、７−４は、処理スケジュール管理
サーバ４に現処理Ａの経過時間を含む状態報告を送信す
る（ステップ３１、ステップ３１´、ステップ３１´
´）。
装置７−１、７−２、７−４は、処理スケジュール管理
サーバ４に現処理Ａの経過時間を含む状態報告を送信す
る（ステップ３１、ステップ３１´、ステップ３１´
´）。
【００２３】処理スケジュール管理サーバ４は、処理実
行中の処理端末装置７−１、７−２、…から受信した状
態報告（現処理の経過時間等）を用いて、処理履歴管理
機能１７、現処理の終了予測時間算出機能１８、処理依
頼順位算出機能１９等により、処理履歴情報テーブル２
５に処理履歴情報２６と処理管理情報２７を作成し（ス
テップ３２）、処理管理情報２７を管理サーバ３に送信
する（ステップ３３）。
行中の処理端末装置７−１、７−２、…から受信した状
態報告（現処理の経過時間等）を用いて、処理履歴管理
機能１７、現処理の終了予測時間算出機能１８、処理依
頼順位算出機能１９等により、処理履歴情報テーブル２
５に処理履歴情報２６と処理管理情報２７を作成し（ス
テップ３２）、処理管理情報２７を管理サーバ３に送信
する（ステップ３３）。
【００２４】図３は、処理履歴情報テーブル２５を示
す。図３に示すように、処理履歴情報テーブル２５は、
処理履歴情報２６と処理管理情報２７からなる。処理履
歴情報２６は、処理実績４１である処理時間４２−１、
４２−２、…、平均処理時間４３等の情報を含む。処理
管理情報２７は、現処理の経過時間４４、現処理の終了
予測時間４５、次処理の終了予測次間４６、処理依頼順
位４７等の情報を含む。
す。図３に示すように、処理履歴情報テーブル２５は、
処理履歴情報２６と処理管理情報２７からなる。処理履
歴情報２６は、処理実績４１である処理時間４２−１、
４２−２、…、平均処理時間４３等の情報を含む。処理
管理情報２７は、現処理の経過時間４４、現処理の終了
予測時間４５、次処理の終了予測次間４６、処理依頼順
位４７等の情報を含む。
【００２５】処理実績４１である処理時間４２−１、４
２−２、…は、該当処理（例えば、処理Ａ）の過去の処
理実績であり、処理実行時の処理時間（秒）を表す。平
均処理時間４３は、処理実績４１である処理時間４２−
１、４２−２、…の平均値（秒）である。現処理の経過
時間４４は、処理実行中である処理の経過時間（秒）で
ある。現処理の終了予測時間４５は平均処理時間４３に
基づいた現処理の終了までの予測時間（秒）である。次
処理の終了予測時間４６は、平均処理時間４３に基づい
た次処理の終了までの予測時間（秒）である。処理依頼
順位４７は、最も短時間で次処理を終了する（結果を得
る）ための各処理端末装置７の処理依頼順番である。
２−２、…は、該当処理（例えば、処理Ａ）の過去の処
理実績であり、処理実行時の処理時間（秒）を表す。平
均処理時間４３は、処理実績４１である処理時間４２−
１、４２−２、…の平均値（秒）である。現処理の経過
時間４４は、処理実行中である処理の経過時間（秒）で
ある。現処理の終了予測時間４５は平均処理時間４３に
基づいた現処理の終了までの予測時間（秒）である。次
処理の終了予測時間４６は、平均処理時間４３に基づい
た次処理の終了までの予測時間（秒）である。処理依頼
順位４７は、最も短時間で次処理を終了する（結果を得
る）ための各処理端末装置７の処理依頼順番である。
【００２６】管理サーバ３は、例えば、使用可能な処理
端末装置７−１、７−２、７−４に対して、次処理（処
理Ａ）を２つの処理端末装置に割付ける場合、処理スケ
ジュール管理サーバ４から受信した処理管理情報２７の
処理依頼順位４７に基づいて、処理依頼順位１番の処理
端末装置７−１に処理Ａを送信し（ステップ３４）、処
理依頼順位２番の処理端末装置７−４に処理Ａを送信す
る（ステップ３５）。処理端末装置７−１、７−４は、
処理Ａを受け取り、処理Ａを起動し、実行する。
端末装置７−１、７−２、７−４に対して、次処理（処
理Ａ）を２つの処理端末装置に割付ける場合、処理スケ
ジュール管理サーバ４から受信した処理管理情報２７の
処理依頼順位４７に基づいて、処理依頼順位１番の処理
端末装置７−１に処理Ａを送信し（ステップ３４）、処
理依頼順位２番の処理端末装置７−４に処理Ａを送信す
る（ステップ３５）。処理端末装置７−１、７−４は、
処理Ａを受け取り、処理Ａを起動し、実行する。
【００２７】次に、処理スケジュール管理サーバ４の処
理スケジュール管理の処理手順について詳しく説明す
る。図４は、処理スケジュール管理サーバ４の処理手順
を示すフローチャートである。
理スケジュール管理の処理手順について詳しく説明す
る。図４は、処理スケジュール管理サーバ４の処理手順
を示すフローチャートである。
【００２８】図４に示すように、処理スケジュール管理
サーバ４は、スクリーンセーバ等の機能を用いて、常
時、処理実行中の各処理端末装置７−１、７−２、…か
らの状態報告（現処理の処理経過時間を含む）を受信す
る（ステップ２０１）。
サーバ４は、スクリーンセーバ等の機能を用いて、常
時、処理実行中の各処理端末装置７−１、７−２、…か
らの状態報告（現処理の処理経過時間を含む）を受信す
る（ステップ２０１）。
【００２９】処理端末装置７から受信した状態報告は処
理実行中の場合（ステップ２０２）、処理スケジュール
管理サーバ４は、処理実行中の各処理端末装置７から受
信した現処理の経過時間を処理履歴情報テーブル２５の
該当処理端末装置７の現処理の経過時間４４に格納する
（ステップ２０３）。
理実行中の場合（ステップ２０２）、処理スケジュール
管理サーバ４は、処理実行中の各処理端末装置７から受
信した現処理の経過時間を処理履歴情報テーブル２５の
該当処理端末装置７の現処理の経過時間４４に格納する
（ステップ２０３）。
【００３０】処理スケージュール管理サーバ４は、現処
理の終了予測時間４５＝平均処理時間４３−現処理の経
過時間４４を算出し、処理履歴管理テーブル２５に格納
する（ステップ２０４）。
理の終了予測時間４５＝平均処理時間４３−現処理の経
過時間４４を算出し、処理履歴管理テーブル２５に格納
する（ステップ２０４）。
【００３１】処理スケージュール管理サーバ４は、次処
理の終了予測時間４６＝平均処理時間４３＋現処理の終
了予測時間４５を算出し、処理履歴管理テーブル２５に
格納する（ステップ２０５）。
理の終了予測時間４６＝平均処理時間４３＋現処理の終
了予測時間４５を算出し、処理履歴管理テーブル２５に
格納する（ステップ２０５）。
【００３２】処理スケージュール管理サーバ４は、各処
理端末装置７−１、７−２、…の次処理の終了予測時間
４６を小さい順にソートし、処理依頼順位４７を算出
し、処理履歴管理テーブル２５に格納する（ステップ２
０６）。
理端末装置７−１、７−２、…の次処理の終了予測時間
４６を小さい順にソートし、処理依頼順位４７を算出
し、処理履歴管理テーブル２５に格納する（ステップ２
０６）。
【００３３】処理スケージュール管理サーバ４は、処理
依頼順位４７等の処理管理情報２７を、管理サーバ３に
送信する（ステップ２０７）。
依頼順位４７等の処理管理情報２７を、管理サーバ３に
送信する（ステップ２０７）。
【００３４】また、処理端末装置７から受信した状態報
告が処理終了の場合、処理スケジュール管理サーバ４
は、処理実行中の各処理端末装置７から受信した現処理
の経過時間を処理履歴情報テーブル２５の該当処理端末
装置７の処理時間４２に格納し（ステップ２０８）、処
理履歴情報テーブル２５の該当処理端末装置７の処理実
績４１の処理時間４２−１、４２−２、…から平均処理
時間４３＝Σ（処理時間４２−ｉ）／ｎ；（ｉ＝１、
…、ｎ）を算出し、処理履歴情報テーブル２５の該当処
理端末装置７の平均処理時間４３に格納する（ステップ
２０９）。
告が処理終了の場合、処理スケジュール管理サーバ４
は、処理実行中の各処理端末装置７から受信した現処理
の経過時間を処理履歴情報テーブル２５の該当処理端末
装置７の処理時間４２に格納し（ステップ２０８）、処
理履歴情報テーブル２５の該当処理端末装置７の処理実
績４１の処理時間４２−１、４２−２、…から平均処理
時間４３＝Σ（処理時間４２−ｉ）／ｎ；（ｉ＝１、
…、ｎ）を算出し、処理履歴情報テーブル２５の該当処
理端末装置７の平均処理時間４３に格納する（ステップ
２０９）。
【００３５】以上説明したように、本実施の形態によれ
ば、処理の受付け／割付けを行う管理サーバ３とは別の
処理スケジュール管理サーバ４が、処理実行中の処理端
末装置７−１、７−２、…から受信した現処理の経過時
間等の状態報告を用いて、処理履歴管理機能１７、現処
理の終了予測時間算出機能１８、処理依頼順位算出機能
１９等により、処理時間４２、平均処理時間４３、現処
理の終了予測時間４５、次処理の終了予測時間４６、処
理依頼順位４７等の処理履歴情報２６、処理管理情報２
７を算出し、処理履歴情報テーブル２５に格納し、算出
した処理管理情報２７を管理サーバ３に送信する。管理
サーバ３は、使用可能な処理端末装置７に対して、処理
スケジュール管理サーバ４から受信した処理依頼順位４
７に基づいて、処理割付けを行い、送信する。
ば、処理の受付け／割付けを行う管理サーバ３とは別の
処理スケジュール管理サーバ４が、処理実行中の処理端
末装置７−１、７−２、…から受信した現処理の経過時
間等の状態報告を用いて、処理履歴管理機能１７、現処
理の終了予測時間算出機能１８、処理依頼順位算出機能
１９等により、処理時間４２、平均処理時間４３、現処
理の終了予測時間４５、次処理の終了予測時間４６、処
理依頼順位４７等の処理履歴情報２６、処理管理情報２
７を算出し、処理履歴情報テーブル２５に格納し、算出
した処理管理情報２７を管理サーバ３に送信する。管理
サーバ３は、使用可能な処理端末装置７に対して、処理
スケジュール管理サーバ４から受信した処理依頼順位４
７に基づいて、処理割付けを行い、送信する。
【００３６】これにより、膨大な計算量を要するシステ
ムにおける並列処理を実現でき、ボランティア処理端末
装置の性能に応じた最適なスケジューリング管理が可能
となり、より短時間に処理結果を得ることができる。ま
た、サーバ負荷を軽減できる。
ムにおける並列処理を実現でき、ボランティア処理端末
装置の性能に応じた最適なスケジューリング管理が可能
となり、より短時間に処理結果を得ることができる。ま
た、サーバ負荷を軽減できる。
【００３７】尚、本実施の形態では、処理実行時に処理
履歴をとり、処理履歴情報テーブル２５の処理履歴情報
２６に保持したが、処理実績は、予め、全ての前記処理
端末装置に対して、ＣＰＵの能力を計算する所定の処理
プログラムを実行し、処理時間を測り、処理時間、平均
処理時間等を、処理実績として保持しておいてもよい。
履歴をとり、処理履歴情報テーブル２５の処理履歴情報
２６に保持したが、処理実績は、予め、全ての前記処理
端末装置に対して、ＣＰＵの能力を計算する所定の処理
プログラムを実行し、処理時間を測り、処理時間、平均
処理時間等を、処理実績として保持しておいてもよい。
【００３８】また、図２、図４に示す処理を行うプログ
ラムはＣＤ−ＲＯＭ等の記録媒体に保持させて流通させ
てもよいし、このプログラムを通信回線を介して送受す
ることもできる。
ラムはＣＤ−ＲＯＭ等の記録媒体に保持させて流通させ
てもよいし、このプログラムを通信回線を介して送受す
ることもできる。
【００３９】次に、第２の実施の形態を説明する。図５
は、本実施の形態に係る並列処理システム１０１の概略
構成を示す図である。並列処理システム１０１は、通信
手段としてブロードキャスト通信を用いて、並列処理を
行い、処理の割付けの際、処理端末装置の性能に応じた
処理のスケジュール管理を行うものである。
は、本実施の形態に係る並列処理システム１０１の概略
構成を示す図である。並列処理システム１０１は、通信
手段としてブロードキャスト通信を用いて、並列処理を
行い、処理の割付けの際、処理端末装置の性能に応じた
処理のスケジュール管理を行うものである。
【００４０】図５に示すように、並列処理システム１０
１は、管理者１０２の管理サーバ１０３、通信・処理ス
ケジュール管理サーバ１０４、複数の依頼者５−１、５
−２、…の端末装置６−１、６−２、…、複数の処理端
末装置７−１、７−２、…、ネットワーク９等からな
る。並列処理システム１０１は、例えば、社内ＬＡＮ、
インターネットなどのネットワーク９を介して、管理サ
ーバ１０３と、通信・処理スケジュール管理サーバ１０
４と、複数の依頼者５−１、５−２、…の端末装置６−
１、６−２、…と、複数の処理端末装置７−１、７−
２、…が接続されて構成される。
１は、管理者１０２の管理サーバ１０３、通信・処理ス
ケジュール管理サーバ１０４、複数の依頼者５−１、５
−２、…の端末装置６−１、６−２、…、複数の処理端
末装置７−１、７−２、…、ネットワーク９等からな
る。並列処理システム１０１は、例えば、社内ＬＡＮ、
インターネットなどのネットワーク９を介して、管理サ
ーバ１０３と、通信・処理スケジュール管理サーバ１０
４と、複数の依頼者５−１、５−２、…の端末装置６−
１、６−２、…と、複数の処理端末装置７−１、７−
２、…が接続されて構成される。
【００４１】管理者１０２は、管理サーバ１０３、通信
・処理スケジュール管理サーバ１０４等を有する。管理
サーバ１０３は、処理端末装置管理機能１１３、処理受
付け機能１１４、処理割付け機能１１５、実行結果取得
機能１１６等を有する。処理端末装置管理機能１１３
は、処理端末装置７−１、７−２、…から使用状況情報
を受信し、使用可能な処理端末装置７を管理する。処理
受付け機能１１４は、依頼者５−１、５−２、…の端末
装置６−１、６−２、…から処理の依頼を受付ける。処
理割付け機能１１５は、処理端末装置７−１、７−２、
…の処理依頼順位等の処理管理情報に応じて、依頼され
た処理を処理端末装置７−１、７−２、…に割付ける。
実行結果取得機能１１６は、処理端末装置７−１、７−
２、…からの実行結果を取得する。
・処理スケジュール管理サーバ１０４等を有する。管理
サーバ１０３は、処理端末装置管理機能１１３、処理受
付け機能１１４、処理割付け機能１１５、実行結果取得
機能１１６等を有する。処理端末装置管理機能１１３
は、処理端末装置７−１、７−２、…から使用状況情報
を受信し、使用可能な処理端末装置７を管理する。処理
受付け機能１１４は、依頼者５−１、５−２、…の端末
装置６−１、６−２、…から処理の依頼を受付ける。処
理割付け機能１１５は、処理端末装置７−１、７−２、
…の処理依頼順位等の処理管理情報に応じて、依頼され
た処理を処理端末装置７−１、７−２、…に割付ける。
実行結果取得機能１１６は、処理端末装置７−１、７−
２、…からの実行結果を取得する。
【００４２】通信・処理スケジュール管理サーバ１０４
は、処理履歴管理機能１１７、現処理の終了予測時間算
出機能１１８、処理依頼順位算出機能１１９、通信管理
機能１２０等を有する。処理履歴管理機能１１７は、処
理の履歴（処理時間等）を管理する。現処理の終了予測
時間算出機能１１８は、現在、実行している処理の終了
予測時間を算出する。処理依頼順位算出機能１１９は、
短時間で実行結果を得るための次処理の処理依頼順番を
算出する。通信管理機能１２０は、ブロードキャスト通
信上の、管理サーバ１０３と、処理端末装置７−１、７
−２、…間の処理依頼に関係する通信データを監視す
る。
は、処理履歴管理機能１１７、現処理の終了予測時間算
出機能１１８、処理依頼順位算出機能１１９、通信管理
機能１２０等を有する。処理履歴管理機能１１７は、処
理の履歴（処理時間等）を管理する。現処理の終了予測
時間算出機能１１８は、現在、実行している処理の終了
予測時間を算出する。処理依頼順位算出機能１１９は、
短時間で実行結果を得るための次処理の処理依頼順番を
算出する。通信管理機能１２０は、ブロードキャスト通
信上の、管理サーバ１０３と、処理端末装置７−１、７
−２、…間の処理依頼に関係する通信データを監視す
る。
【００４３】依頼者５は、処理を依頼する依頼者であ
り、端末装置６を有する。端末装置６は、ネットワーク
９を介して、管理サーバ１０３に処理を依頼し、処理端
末装置７から処理の実行結果を受信し取得する実行結果
取得機能１１６を有する。尚、端末装置６は、パーソナ
ルコンピュータ、携帯型端末機等である。
り、端末装置６を有する。端末装置６は、ネットワーク
９を介して、管理サーバ１０３に処理を依頼し、処理端
末装置７から処理の実行結果を受信し取得する実行結果
取得機能１１６を有する。尚、端末装置６は、パーソナ
ルコンピュータ、携帯型端末機等である。
【００４４】処理端末装置７−１、７−２、…は、使用
状況監視機能１１１、処理実行機能１１２等を有する。
使用状況監視機能１１１は、処理端末装置７の使用状況
を監視し、状況の変化に応じて使用状況情報をブロード
キャスト通信で送信する。処理実行機能１１２は、管理
サーバ１０３から受け取った処理プログラムである。処
理端末装置７−１、７−２、…は、一般ＯＡ用途に用い
られているパーソナルコンピュータ等の処理端末装置の
未使用時間を利用するボランティア処理端末装置８であ
る。
状況監視機能１１１、処理実行機能１１２等を有する。
使用状況監視機能１１１は、処理端末装置７の使用状況
を監視し、状況の変化に応じて使用状況情報をブロード
キャスト通信で送信する。処理実行機能１１２は、管理
サーバ１０３から受け取った処理プログラムである。処
理端末装置７−１、７−２、…は、一般ＯＡ用途に用い
られているパーソナルコンピュータ等の処理端末装置の
未使用時間を利用するボランティア処理端末装置８であ
る。
【００４５】次に、並列処理システム１０１の処理スケ
ジュール管理について説明する。図６は、処理の実行と
処理スケジュール管理１２０の処理の流れを示す。
ジュール管理について説明する。図６は、処理の実行と
処理スケジュール管理１２０の処理の流れを示す。
【００４６】通信・処理スケジュール管理サーバ１０４
は、通信管理機能１２０により、常時、管理サーバ１０
３、処理端末装置７間のブロードキャスト通信で流れて
いるデータ監視を行う（ステップ１３２）。
は、通信管理機能１２０により、常時、管理サーバ１０
３、処理端末装置７間のブロードキャスト通信で流れて
いるデータ監視を行う（ステップ１３２）。
【００４７】通信・処理スケジュール管理サーバ１０４
は、管理サーバ１０３からの指示応答（現処理の経過時
間等の情報を含む）から、処理履歴管理機能１７、現処
理の終了予測時間算出機能１８、処理依頼順位算出機能
１９等により、処理時間４２、平均処理時間４３、現処
理の終了予測時間４５、次処理の終了予測時間４６、処
理依頼順位４７等の処理履歴情報２６、処理管理情報２
７を算出し、処理履歴情報テーブル２５を作成し（ステ
ップ１３３）、処理管理情報２７を管理サーバ１０３に
送信する（ステップ１３４）。
は、管理サーバ１０３からの指示応答（現処理の経過時
間等の情報を含む）から、処理履歴管理機能１７、現処
理の終了予測時間算出機能１８、処理依頼順位算出機能
１９等により、処理時間４２、平均処理時間４３、現処
理の終了予測時間４５、次処理の終了予測時間４６、処
理依頼順位４７等の処理履歴情報２６、処理管理情報２
７を算出し、処理履歴情報テーブル２５を作成し（ステ
ップ１３３）、処理管理情報２７を管理サーバ１０３に
送信する（ステップ１３４）。
【００４８】管理サーバ１０３は、ブロードキャスト通
信１２１を用いて、処理端末装置７全ての端末装置に、
処理（処理プログラム、処理データ等）を不特定に送信
する（ステップ１３５）。処理端末装置７−１、７−
２、７−４は、例えば、未使用状態であり、管理サーバ
１０３から処理分配された処理Ａを受け取り、ブロード
キャスト通信１２１で受信応答を返信する（ステップ１
３６、ステップ１３６´、ステップ１３６´´）。
信１２１を用いて、処理端末装置７全ての端末装置に、
処理（処理プログラム、処理データ等）を不特定に送信
する（ステップ１３５）。処理端末装置７−１、７−
２、７−４は、例えば、未使用状態であり、管理サーバ
１０３から処理分配された処理Ａを受け取り、ブロード
キャスト通信１２１で受信応答を返信する（ステップ１
３６、ステップ１３６´、ステップ１３６´´）。
【００４９】管理サーバ１０３は、受信応答を受け取
り、次の処理（処理Ａ）を２つの処理端末装置に割付け
る場合、通信・処理スケジュール管理サーバ１０４から
受信した処理管理情報２７の処理依頼順位４７に基づい
て、処理依頼順位１番の処理端末装置７−１に処理Ａ依
頼を送信し（ステップ１３７）、処理依頼順位２番の処
理端末装置７−４に処理Ａ依頼を送信する（ステップ１
３７´）。処理端末装置７−１、７−４は、処理依頼を
受け取り、処理Ａを起動し、実行する。
り、次の処理（処理Ａ）を２つの処理端末装置に割付け
る場合、通信・処理スケジュール管理サーバ１０４から
受信した処理管理情報２７の処理依頼順位４７に基づい
て、処理依頼順位１番の処理端末装置７−１に処理Ａ依
頼を送信し（ステップ１３７）、処理依頼順位２番の処
理端末装置７−４に処理Ａ依頼を送信する（ステップ１
３７´）。処理端末装置７−１、７−４は、処理依頼を
受け取り、処理Ａを起動し、実行する。
【００５０】以上説明したように、本実施の形態によれ
ば、処理の受付け／割付けを行う管理サーバ１０３とは
別の通信・処理スケジュール管理サーバ１０４が、常
時、管理サーバ１０３、処理端末装置７間のブロードキ
ャスト通信で流れているデータ監視を行い、管理サーバ
１０３からの指示応答から、処理時間４２、平均処理時
間４３、現処理の終了予測時間４５、次処理の終了予測
時間４６、処理依頼順位４７等の処理履歴情報２６、処
理管理情報２７を算出し、処理履歴情報テーブル２５を
作成し、算出した処理管理情報２７を管理サーバ１０３
に送信する。
ば、処理の受付け／割付けを行う管理サーバ１０３とは
別の通信・処理スケジュール管理サーバ１０４が、常
時、管理サーバ１０３、処理端末装置７間のブロードキ
ャスト通信で流れているデータ監視を行い、管理サーバ
１０３からの指示応答から、処理時間４２、平均処理時
間４３、現処理の終了予測時間４５、次処理の終了予測
時間４６、処理依頼順位４７等の処理履歴情報２６、処
理管理情報２７を算出し、処理履歴情報テーブル２５を
作成し、算出した処理管理情報２７を管理サーバ１０３
に送信する。
【００５１】管理サーバ１０３は、ブロードキャスト通
信１２１を用いて、処理端末装置７全ての端末装置に、
次の処理を送信する。管理サーバ１０３は、受信応答を
受け取り、受信応答を送信した処理端末装置７に対し
て、通信・処理スケジュール管理サーバ１０４から受信
した処理依頼順位４７に基づいて、処理割付けを行い、
処理依頼を送信する。
信１２１を用いて、処理端末装置７全ての端末装置に、
次の処理を送信する。管理サーバ１０３は、受信応答を
受け取り、受信応答を送信した処理端末装置７に対し
て、通信・処理スケジュール管理サーバ１０４から受信
した処理依頼順位４７に基づいて、処理割付けを行い、
処理依頼を送信する。
【００５２】これにより、膨大な計算量を要するシステ
ムにおける並列処理を実現でき、ボランティア処理端末
装置の性能に応じた最適なスケジューリング管理が可能
となり、より短時間に処理結果を得ることができる。ま
た、サーバ負荷を軽減できる。
ムにおける並列処理を実現でき、ボランティア処理端末
装置の性能に応じた最適なスケジューリング管理が可能
となり、より短時間に処理結果を得ることができる。ま
た、サーバ負荷を軽減できる。
【００５３】尚、本実施の形態では、処理実行時に処理
履歴をとり、処理履歴情報テーブル２５の処理履歴情報
２６に保持したが、予め、全ての前記処理端末装置に対
して、ＣＰＵの能力を計算する所定の処理プログラムを
実行し、処理時間を測り、処理時間、平均処理時間等
を、処理履歴情報２６として保持しておいてもよい。
履歴をとり、処理履歴情報テーブル２５の処理履歴情報
２６に保持したが、予め、全ての前記処理端末装置に対
して、ＣＰＵの能力を計算する所定の処理プログラムを
実行し、処理時間を測り、処理時間、平均処理時間等
を、処理履歴情報２６として保持しておいてもよい。
【００５４】尚、図６に示す処理を行うプログラムはＣ
Ｄ−ＲＯＭ等の記録媒体に保持させて流通させてもよい
し、このプログラムを通信回線を介して送受することも
できる。
Ｄ−ＲＯＭ等の記録媒体に保持させて流通させてもよい
し、このプログラムを通信回線を介して送受することも
できる。
【００５５】
【発明の効果】以上、詳細に説明したように本発明によ
れば、処理端末装置の性能に応じた最適なスケジュール
管理を可能とする並列処理システムを提供することがで
きる。
れば、処理端末装置の性能に応じた最適なスケジュール
管理を可能とする並列処理システムを提供することがで
きる。
【図１】 第１の実施の形態に係る並列処理システム１
の概略構成を示す図
の概略構成を示す図
【図２】 処理の実行と処理スケジュール管理２０の処
理の流れを示す図
理の流れを示す図
【図３】 処理履歴情報テーブル２５を示す図
【図４】 処理スケジュール管理サーバ４の処理手順を
示すフローチャート
示すフローチャート
【図５】 第２の実施の形態に係る並列処理システム１
０１の概略構成を示す図
０１の概略構成を示す図
【図６】 処理の実行と処理スケジュール管理１２０の
処理の流れを示す図
処理の流れを示す図
１、１０１………並列処理システム
２、１０２………管理者
３、１０３………管理サーバ
４………処理スケジュール管理サーバ
１０４………通信・処理スケジュール管理サーバ
５………依頼者
６………端末装置
７………処理端末装置
９………ネットワーク
２５………処理履歴情報テーブル
Claims (24)
- 【請求項１】 複数の処理端末装置と、サーバとがネッ
トワークを介して接続されたシステムであって、 前記処理端末装置は、 前記サーバから受け取った処理の実行中に、処理経過時
間を含む状態情報を前記サーバに送信する状態情報送信
手段と、 前記サーバは、 前記処理端末装置から前記状態情報を受信する状態情報
受信手段と、 処理実行中の前記処理端末装置に対して、前記処理経過
時間と処理履歴情報を用いて処理管理情報を算出する算
出手段と、 前記処理が終了すると、前記処理経過時間を処理時間と
して前記処理履歴情報に保持する処理履歴保持手段と、 前記処理端末装置に対して、前記処理管理情報に基づい
て、次の処理を割振る処理割付け手段と、 を備えることを特徴とする並列処理システム。 - 【請求項２】 複数の処理端末装置と、サーバとがネッ
トワークを介して接続されたシステムであって、 前記処理端末装置は、 前記サーバから受け取った処理の実行中に、処理経過時
間を含む状態情報をブロードキャスト通信で送信する状
態情報送信手段と、 前記サーバは、 常時、ブロードキャスト通信上の前記サーバと前記処理
端末装置間のデータを監視する通信管理手段と、 処理実行中の前記処理端末装置からの前記データである
前記処理経過時間と、処理履歴情報を用いて、処理管理
情報を算出する算出手段と、 前記処理が終了すると、前記処理経過時間を処理時間と
して前記処理履歴情報に保持する処理履歴保持手段と、 次の処理を、ブロードキャスト通信を用いて全ての前記
処理端末装置に送信する処理送信手段と、 前記処理端末装置からの応答に対して、前記処理管理情
報に基づいて、前記処理端末装置に次の処理を割付け、
処理依頼を送信する処理割付け手段と、 を備えることを特徴とする並列処理システム。 - 【請求項３】 前記処理履歴情報は、前記処理端末装置
毎に、前記処理の処理実績である処理時間、平均処理時
間等の情報のうち少なくとも一つを含むことを特徴とす
る請求項１、又は請求項２記載の並列処理システム。 - 【請求項４】 前記処理管理情報は、前記処理端末装置
毎に、現処理の処理経過時間、現処理の終了予測時間、
次処理の終了予測時間、処理依頼順位等の情報のうち少
なくとも一つを含むことを特徴とする請求項１、又は請
求項２記載の並列処理システム。 - 【請求項５】 前記算出手段は、 前記処理の終了予測時間を平均処理時間から前記処理経
過時間を減算し算出する終了予測時間算出手段を備える
ことを特徴とする請求項１、又は請求項２記載の並列処
理システム。 - 【請求項６】 前記算出手段は、 次処理の終了予測時間を前記平均処理時間に前記処理の
終了予測時間を加算して算出し、処理依頼順位を前記次
処理の終了予測時間を小さい順に並べ替えて算出する処
理依頼順位算出手段を備えることを特徴とする請求項
１、又は請求項２記載の並列処理システム。 - 【請求項７】 前記処理履歴保持手段は、 更に、前記処理履歴情報のこれまでの処理履歴である各
前記処理時間の平均値である平均処理時間を算出するこ
とを特徴とする請求項１、又は請求項２記載の並列処理
システム。 - 【請求項８】 前記処理履歴保持手段は、 予め、全ての前記処理端末装置に対して、ＣＰＵの能力
を計算する所定の処理プログラムを実行し、この処理時
間、平均処理時間等を前記処理履歴情報として保持する
ことを特徴とする請求項１、又は請求項２記載の並列処
理システム。 - 【請求項９】 前記処理端末装置は、未使用時間を利用
するボランティア型端末装置を含むことを特徴とする請
求項１、又は請求項２記載の並列処理システム。 - 【請求項１０】 前記処理は、処理プログラム、処理デ
ータ、処理依頼要求等のうち少なくとも一つを含むこと
を特徴とする請求項１、又は請求項２記載の並列処理シ
ステム。 - 【請求項１１】 前記データは、前記処理、前記応答、
前記処理端末装置からの状態情報、処理経過時間等のう
ち少なくとも一つを含むことを特徴とする請求項２記載
の並列処理システム。 - 【請求項１２】 複数の処理端末装置と、ネットワーク
を介して接続されたサーバであって、 前記処理端末装置から前記状態情報を受信する状態情報
受信手段と、 処理実行中の前記処理端末装置に対して、前記処理経過
時間と処理履歴情報を用いて処理管理情報を算出する算
出手段と、 前記処理が終了すると、前記処理経過時間を処理時間と
して前記処理履歴情報に保持する処理履歴保持手段と、 前記処理管理情報に基づいて、次の処理を割振る処理割
付け手段と、 を備えることを特徴とするサーバ。 - 【請求項１３】 複数の処理端末装置と、ネットワーク
を介して接続されたサーバであって、 常時、ブロードキャスト通信上の前記サーバと前記処理
端末装置間のデータを監視する通信管理手段と、 処理実行中の前記処理端末装置からの前記データである
前記処理経過時間と、処理履歴情報を用いて、処理管理
情報を算出する算出手段と、 前記処理が終了すると、前記処理経過時間を処理時間と
して前記処理履歴情報に保持する処理履歴保持手段と、 次の処理を、ブロードキャスト通信を用いて全ての前記
処理端末装置に送信する処理送信手段と、 前記処理端末装置からの応答に対して、前記処理管理情
報に基づいて、前記処理端末装置に次の処理を割付け、
処理依頼を送信する処理割付け手段と、 を備えることを特徴とするサーバ。 - 【請求項１４】 前記処理履歴情報は、前記処理端末装
置毎に、前記処理の処理実績である処理時間、平均処理
時間等のうち少なくとも一つを含むことを特徴とする請
求項１２、又は請求項１３記載のサーバ。 - 【請求項１５】 前記処理管理情報は、前記処理端末装
置毎に、現処理の処理経過時間、現処理の終了予測時
間、次処理の終了予測時間、処理依頼順位等のうち少な
くとも一つを含むことを特徴とする請求項１２、又は請
求項１３記載のサーバ。 - 【請求項１６】 前記算出手段は、 前記処理の終了予測時間を平均処理時間から前記処理経
過時間を減算し算出する終了予測時間算出手段を備える
ことを特徴とする請求項１２、又は請求項１３記載のサ
ーバ。 - 【請求項１７】 前記算出手段は、 次処理の終了予測時間を前記平均処理時間に前記処理の
終了予測時間を加算して算出し、処理依頼順位を前記次
処理の終了予測時間を小さい順に並べ替えて算出する処
理依頼順位算出手段を備えることを特徴とする請求項１
２、又は請求項１３記載のサーバ。 - 【請求項１８】 前記処理履歴保持手段は、 更に、前記処理履歴情報のこれまでの処理履歴である各
前記処理時間の平均値である平均処理時間を算出する手
段を備えることを特徴とする請求項１２、又は請求項１
３記載のサーバ。 - 【請求項１９】 前記処理履歴保持手段は、 予め、全ての前記処理端末装置に対して、ＣＰＵの能力
を計算する所定の処理プログラムを実行し、この処理時
間、平均処理時間等を前記処理履歴情報として保持する
ことを特徴とする請求項１２、又は請求項１３記載のサ
ーバ。 - 【請求項２０】 前記処理端末装置は、未使用時間を利
用するボランティア型端末装置を含むことを特徴とする
請求項１２、又は請求項１３記載のサーバ。 - 【請求項２１】 前記処理は、処理プログラム、処理デ
ータ、処理依頼要求等のうち少なくとも一つを含むこと
を特徴とする請求項１２、又は請求項１３記載のサー
バ。 - 【請求項２２】 前記データは、前記処理、前記応答、
前記処理端末装置からの状態情報、処理経過時間等のう
ち少なくとも一つを含むことを特徴とする請求項１３記
載のサーバ。 - 【請求項２３】 コンピュータをする請求項１２、又は
請求項１３記載のサーバとして機能させるプログラム。 - 【請求項２４】 コンピュータをする請求項１２、又は
請求項１３記載のサーバとして機能させるプログラムを
記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002057730A JP2003256393A (ja) | 2002-03-04 | 2002-03-04 | 並列処理システム、サーバ及び記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002057730A JP2003256393A (ja) | 2002-03-04 | 2002-03-04 | 並列処理システム、サーバ及び記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003256393A true JP2003256393A (ja) | 2003-09-12 |
Family
ID=28667927
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002057730A Pending JP2003256393A (ja) | 2002-03-04 | 2002-03-04 | 並列処理システム、サーバ及び記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003256393A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010231694A (ja) * | 2009-03-30 | 2010-10-14 | Mizuho Information & Research Institute Inc | ジョブスケジュール変更支援システム、方法及びプログラム |
| JP2012233937A (ja) * | 2011-04-28 | 2012-11-29 | Hitachi Ltd | 携帯電話型暗号認証デバイスシステムおよびその方法 |
-
2002
- 2002-03-04 JP JP2002057730A patent/JP2003256393A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010231694A (ja) * | 2009-03-30 | 2010-10-14 | Mizuho Information & Research Institute Inc | ジョブスケジュール変更支援システム、方法及びプログラム |
| JP2012233937A (ja) * | 2011-04-28 | 2012-11-29 | Hitachi Ltd | 携帯電話型暗号認証デバイスシステムおよびその方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3669494B1 (en) | Dynamic allocation of edge computing resources in edge computing centers | |
| US7774457B1 (en) | Resource evaluation for a batch job and an interactive session concurrently executed in a grid computing environment | |
| US7870256B2 (en) | Remote desktop performance model for assigning resources | |
| Elmroth et al. | Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions | |
| Singh et al. | Scheduling real-time security aware tasks in fog networks | |
| US20050188087A1 (en) | Parallel processing system | |
| Elmroth et al. | A grid resource broker supporting advance reservations and benchmark-based resource selection | |
| CN109564528B (zh) | 分布式计算中计算资源分配的系统和方法 | |
| US8468530B2 (en) | Determining and describing available resources and capabilities to match jobs to endpoints | |
| JP2009251708A (ja) | Ｉ／ｏノード制御方式及び方法 | |
| WO2013140336A2 (en) | System and method of managing servers for streaming desk top applications | |
| WO2014194869A1 (zh) | 一种请求处理方法、装置及系统 | |
| JP2006338264A (ja) | タスク割当装置およびタスク割当方法 | |
| JP2018538601A (ja) | 確率的帯域幅調整 | |
| CN111338785A (zh) | 资源调度方法及装置、电子设备、存储介质 | |
| JP5462529B2 (ja) | タスク割当装置、および、タスク割当方法 | |
| CN109428926B (zh) | 一种调度任务节点的方法和装置 | |
| CN112104679B (zh) | 处理超文本传输协议请求的方法、装置、设备和介质 | |
| CN115617497A (zh) | 线程处理方法、调度组件、监测组件、服务器和存储介质 | |
| Yakubu et al. | Service level agreement violation preventive task scheduling for quality of service delivery in cloud computing environment | |
| JP4887999B2 (ja) | スーパースケジュール装置、処理実行システム、処理依頼方法、およびスーパースケジューラプログラム | |
| JP2004062686A (ja) | 並列処理システム、サーバ、並列処理方法、プログラム、及び、記録媒体 | |
| Zhang et al. | A Multi-Agent based load balancing framework in Cloud Environment | |
| Yau et al. | Adaptive resource allocation for service-based systems | |
| JP2003256393A (ja) | 並列処理システム、サーバ及び記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Effective date: 20050223 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20060606 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060804 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20061010 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061208 |
|
| A02 | Decision of refusal |
Effective date: 20070116 Free format text: JAPANESE INTERMEDIATE CODE: A02 |