JP2023092076A - 管理システム、管理装置、管理方法 - Google Patents

Abstract

【課題】管理装置の処理負荷を軽減する。【解決手段】複数の中間管理装置３０の各々は、その中間管理装置３０の管理下にある複数の移動体１０の各々の利用可能計算能力と利用可能期間とに基づいて、その中間管理装置３０の管理下にある複数の移動体１０のうち利用可能期間が共通する複数の移動体１０を用いてグリッドを編成し、そのグリッドの利用可能計算能力および利用可能期間に応じた計算リソース量を示すリソース情報を生成する。管理装置５０は、複数の中間管理装置３０の各々により生成されたリソース情報に基づいて、中間管理装置３０にジョブデータを送信する。【選択図】図７

Description

ここに開示する技術は、グリッドコンピューティングに関する。

特許文献１には、分散処理システムが開示されている。この分散処理システムは、第１の態様と、第２の態様とをとりうる。第１の態様は、無線通信によって互いに接続可能な基地局と複数の車載端末から構成され、基地局が管理ノードとして機能し、複数の車載端末が計算ノードとして機能する。第２の態様は、無線通信によって互いに接続可能な複数の車載端末から構成され、複数の車載端末のうち少なくとも１つが管理ノードとして機能し、その他の車載端末が計算ノードとして機能する。

特開２００７－８９０２１号公報

特許文献１のシステムでは、管理ノード（管理装置の一例）が複数の車載端末の各々と通信することになるので、管理ノードに通信が集中してしまう。そのため、管理ノードの処理負荷を軽減することが困難である。

ここに開示する技術は、かかる点に鑑みてなされたものであり、その目的とするところは、管理装置の処理負荷を軽減することにある。

ここに開示する技術は、ジョブデータを処理するグリッドコンピューティング処理に計算能力を提供可能な演算装置をそれぞれが有する複数の移動体を管理する管理システムに関し、この管理システムは、複数の中間管理装置と、管理装置とを備え、前記複数の中間管理装置の各々は、該中間管理装置の管理下にある複数の移動体の各々の前記グリッドコンピューティング処理に利用可能な計算能力である利用可能計算能力と該利用可能計算能力を前記グリッドコンピューティング処理に提供可能な期間である利用可能期間とに基づいて、該中間管理装置の管理下にある複数の移動体のうち前記利用可能期間が共通する複数の移動体を用いてグリッドを編成し、該グリッドの利用可能計算能力および利用可能期間に応じた計算リソース量を示すリソース情報を生成し、前記管理装置は、前記複数の中間管理装置の各々により生成されたリソース情報に基づいて、前記複数の中間管理装置の中から前記ジョブデータを送信する中間管理装置を選択し、該中間管理装置に該ジョブデータを送信する。

前記の構成では、複数の中間管理装置の各々に、移動体を管理するための処理を担当させることができる。具体的には、「移動体の利用可能計算能力および利用可能期間を管理するための処理」と「グリッドを編成するための処理」を、複数の中間管理装置の各々に担当させることができる。これにより、管理装置の処理負荷を軽減することができる。

また、前記管理システムにおいて、前記複数の中間管理装置の各々は、該中間管理装置の管理下にある複数の移動体を用いて編成されたグリッドの中から、前記管理装置から送信されたジョブデータを処理させるグリッドを選択し、該グリッドを構成する複数の移動体に該ジョブデータを処理させてもよい。前記複数の中間管理装置の各々は、前記管理装置から送信されたジョブデータを複数蓄積可能であってもよい。

前記の構成では、中間管理装置の管理下にあるグリッドを構成する移動体の利用状況の変化などにより、グリッドの計算リソース量が変動したとしても、中間管理装置は、変動後のグリッドの計算リソース量に基づいて、ジョブデータを処理させるグリッドを適切に選択することができる。このように、グリッドの計算リソース量の変動を中間管理装置において吸収することができるので、管理装置の負荷を軽減することができる。

また、前記管理システムにおいて、前記管理装置は、前記複数の中間管理装置の各々により生成されたリソース情報に基づいて、前記複数の中間管理装置の各々の管理下にあるグリッドの中から前記ジョブデータを処理させるグリッドを選択し、前記複数の中間管理装置のうち該グリッドを管理する中間管理装置に対し、該ジョブデータと該グリッドの選択の結果を示すグリッド選択情報とを送信してもよい。そして、前記複数の中間管理装置の各々は、前記管理装置から送信されたジョブデータを、前記管理装置から送信されたグリッド選択情報に示されたグリッドを構成する複数の移動体に処理させてもよい。

前記の構成では、「ジョブデータを処理させるグリッドを選択するための処理」を管理装置に担当させることにより、中間管理装置の管理下にあるグリッドの数が比較的に少ない場合（すなわち中間管理装置におけるグリッドの選択の自由度が高くない場合）に、管理システム全体としての負荷（具体的には管理装置の負荷と複数の中間管理装置の各々の負荷との合計）を軽減することができる。これにより、ジョブデータに対するグリッドの割り当てを円滑に行うことができる。

また、前記管理システムにおいて、前記複数の中間管理装置の各々は、前記管理装置から送信されたジョブデータの処理状況を示す処理状況情報を前記管理装置に送信してもよい。

前記の構成では、複数の中間管理装置の各々から管理装置に処理状況情報を送信することにより、管理装置において複数の中間管理装置の各々におけるジョブデータの処理状況を管理することができる。

また、ここに開示する技術は、ジョブデータを処理するグリッドコンピューティング処理に計算能力を提供可能な演算装置をそれぞれが有する複数の移動体を、複数の中間管理装置を用いて管理する管理装置に関し、この管理装置は、制御部を備え、前記制御部は、前記複数の中間管理装置の各々に、該中間管理装置において、該中間管理装置の管理下にある複数の移動体の各々の前記グリッドコンピューティング処理に利用可能な計算能力である利用可能計算能力と該利用可能計算能力を前記グリッドコンピューティング処理に提供可能な期間である利用可能期間とに基づいて、該中間管理装置の管理下にある複数の移動体のうち前記利用可能期間が共通する複数の移動体を用いて編成されたグリッドの前記利用可能計算能力および前記利用可能期間に応じた計算リソース量を示すリソース情報を送信させ、前記複数の中間管理装置の各々から送信されたリソース情報に基づいて、前記複数の中間管理装置の中から前記ジョブデータを送信する中間管理装置を選択し、該中間管理装置に該ジョブデータを送信する。

前記の構成では、複数の中間管理装置の各々に、移動体を管理するための処理を担当させることができる。これにより、管理装置の処理負荷を軽減することができる。

また、ここに開示する技術は、ジョブデータを処理するグリッドコンピューティング処理に計算能力を提供可能な演算装置をそれぞれが有する複数の移動体を、管理装置と複数の中間管理装置とを用いて管理する管理方法に関し、この管理方法では、前記複数の中間管理装置の各々により、該中間管理装置の管理下にある複数の移動体の各々の前記グリッドコンピューティング処理に利用可能な計算能力である利用可能計算能力と該利用可能計算能力を前記グリッドコンピューティング処理に提供可能な期間である利用可能期間とに基づいて、該中間管理装置の管理下にある複数の移動体のうち前記利用可能期間が共通する複数の移動体を用いてグリッドを編成し、該グリッドの利用可能計算能力および利用可能期間に応じた計算リソース量を示すリソース情報を生成し、前記管理装置により、前記複数の中間管理装置の各々において生成されたリソース情報に基づいて、前記複数の中間管理装置の中から前記ジョブデータを送信する中間管理装置を選択し、該中間管理装置に該ジョブデータを送信する。

前記の方法では、複数の中間管理装置の各々に、移動体を管理するための処理を担当させることができる。これにより、管理装置の処理負荷を軽減することができる。

ここに開示する技術によれば、管理装置の処理負荷を軽減することができる。

実施形態のシステムの構成を例示する概略図である。 グリッドコンピューティングについて説明するための概念図である。 車両の構成を例示するブロック図である。 クライアントサーバの構成を例示するブロック図である。 中間管理サーバの構成を例示するブロック図である。 管理サーバの構成を例示するブロック図である。 実施形態のシステムによる処理の要部を例示する概念図である。 ジョブ受付処理を例示するフローチャートである。 位置予測処理を例示するフローチャートである。 能力予測処理を例示するフローチャートである。 通信予測処理を例示するフローチャートである。 グリッド編成処理を例示するフローチャートである。 中間依頼処理を例示するフローチャートである。 マッチング処理を例示するフローチャートである。 グリッドコンピューティング処理を例示するフローチャートである。 結果提供処理を例示するフローチャートである。

以下、図面を参照して実施の形態を詳しく説明する。なお、図中同一または相当部分には同一の符号を付しその説明は繰り返さない。

（実施形態）
図１は、実施形態のシステム１の構成を例示する。システム１は、複数の車両１０と、クライアントサーバ２０と、複数の中間管理サーバ３０と、管理サーバ５０とを備える。これらの構成要素は、通信網５（通信回線）を経由して互いに通信可能であり、必要に応じて互いに通信して各種の情報およびデータを送受信する。複数の車両１０の各々には、演算装置１０５が搭載される。なお、システム１には、複数のクライアントサーバ２０が設けられてもよい。複数の中間管理サーバ３０と管理サーバ５０とを含むシステムは、複数の車両１０を管理する管理システムの一例である。

〔グリッドコンピューティング〕
図２に示すように、実施形態のシステム１では、複数の車両１０の中から選出された車両１０によりグリッドコンピューティング（分散処理システム、以下では「グリッド」と記載）が構成され、複数の車両１０のうち利用可能な車両１０（詳しくは車両１０に搭載された演算装置１０５）にジョブデータを処理させるグリッドコンピューティング処理が行われる。

なお、車両１０において演算装置１０５の計算能力が必要となると、演算装置１０５が稼働状態となり、演算装置１０５の計算能力が利用される。例えば、車両１０が走行している場合、車両１０の走行制御のために演算装置１０５の計算能力が必要となり、演算装置１０５が稼働状態となる。

一方、車両１０において演算装置１０５の計算能力が不要となると、演算装置１０５が停止状態となり、演算装置１０５の計算能力が利用されなくなる。例えば、車両１０が停車して車両１０の電源がオフ状態になると、演算装置１０５の計算能力が不要となり、演算装置１０５が停止状態となる。

ここで、車両１０において演算装置１０５の計算能力が不要である場合に、演算装置１０５の計算能力をグリッドコンピューティング処理に提供することで、演算装置１０５の計算能力を有効に利用することが可能となる。例えば、車両１０の停車中に、演算装置１０５の計算能力をグリッドコンピューティング処理に提供することが望ましい。

以下の説明では、車両１０のグリッドコンピューティング処理に提供可能な計算能力を「利用可能計算能力」と記載する。車両１０の利用可能計算能力をグリッドコンピューティング処理に提供可能な期間を「利用可能期間」と記載する。

〔車両〕
車両１０は、ユーザに所有される。ユーザは、車両１０を運転する。この例では、車両１０は、自動四輪車である。また、車両１０には、電池（図示省略）が搭載される。電池の電力は、演算装置１０５などの車載機器に供給される。このような車両１０の例としては、電気自動車、プラグインハイブリッド自動車などが挙げられる。また、車両１０は、車両ネットワーク間通信（Ｖ２Ｎ）を利用した通信および車車間通信（Ｖ２Ｖ）を利用した通信を行うことが可能である。

図３に示すように、車両１０は、アクチュエータ１１と、センサ１２と、入力部１０１と、出力部１０２と、通信部１０３と、記憶部１０４と、演算装置１０５とを備える。

アクチュエータ１１は、駆動系のアクチュエータ、操舵系のアクチュエータ、制動系のアクチュエータなどを含む。駆動系のアクチュエータの例としては、エンジン、トランスミッション、モータが挙げられる。制動系のアクチュエータの例としては、ブレーキが挙げられる。操舵系のアクチュエータの例としては、ステアリングが挙げられる。

センサ１２は、車両１０の制御に用いられる各種の情報を取得する。センサ１２の例としては、車外を撮像する車外カメラ、車内を撮像する車内カメラ、車外の物体を検出するレーダ、車速センサ、加速度センサ、ヨーレートセンサ、アクセル開度センサ、ステアリングセンサ、ブレーキ油圧センサなどが挙げられる。

入力部１０１は、情報やデータを入力する。入力部１０１の例としては、操作されることで操作に応じた情報を入力する操作部、情報を示す画像を入力するカメラ、情報を示す音声を入力するマイクロフォンなどが挙げられる。操作部の例としては、カーナビゲーション装置の操作ボタンやタッチセンサなどが挙げられる。入力部１０１に入力された情報やデータは、演算装置１０５に送られる。

出力部１０２は、情報やデータを出力する。出力部１０２の例としては、情報を示す画像を出力する表示部、情報を示す音声を出力するスピーカなどが挙げられる。表示部の例としては、カーナビゲーション装置のディスプレイが挙げられ、スピーカの例としては、カーナビゲーション装置のスピーカが挙げられる。

通信部１０３は、情報やデータを送受信する。通信部１０３により受信された情報やデータは、演算装置１０５に送られる。

記憶部１０４は、情報やデータを記憶する。

演算装置１０５は、車両１０の各部を制御する。この例では、演算装置１０５は、センサ１２により得られた各種の情報に応じてアクチュエータ１１を制御する。演算装置１０５は、通信部１０３を経由して外部機器（システム１の構成要素など）と通信を行う。演算装置１０５は、入力部１０１に入力された情報やデータ、通信部１０３を経由して受信した情報やデータに基づいて、記憶部１０４に記憶された情報やデータを適宜更新する。

演算装置１０５は、プロセッサ、メモリなどを有する。プロセッサの例としては、ＣＰＵ（Central Processing Unit）、ＧＰＵ（Graphics Processing Unit）などが挙げられる。メモリは、プロセッサを動作させるためのプログラム、プロセッサの処理結果を示す情報やデータなどを記憶する。メモリに記憶されたプログラムをプロセッサ（コンピュータ）が実行することで、演算装置１０５の各種の機能が実現される。

なお、演算装置１０５に搭載されるプロセッサの数は、１つであってもよいし、複数のであってもよい。また、演算装置１０５に搭載されるプロセッサは、ＣＰＵおよびＧＰＵのいずれか一方のみであってもよいし、ＣＰＵおよびＧＰＵの両方であってもよい。この例では、演算装置１０５は、ＣＰＵおよびＧＰＵの両方を有する。例えば、演算装置１０５は、１つまたは複数のＥＣＵ（Electronic Control Unit）により構成される。

この例では、記憶部１０４は、車両基本情報Ｄ１１と、演算装置情報Ｄ１２と、車両状態情報Ｄ１３と、走行管理情報Ｄ１４と、稼働管理情報Ｄ１５と、通信管理情報Ｄ１６と、機能管理情報Ｄ１７とを記憶する。

〈車両基本情報〉
車両基本情報Ｄ１１は、車両１０に関する基本情報である。例えば、車両基本情報Ｄ１１は、車両１０に設定された車両ＩＤ、車両を所有するユーザに設定されたユーザＩＤ、車両の性能を示す車両性能情報などを含む。ＩＤは、識別のための情報（識別情報）である。

〈演算装置情報〉
演算装置情報Ｄ１２は、車両１０に搭載された演算装置１０５に関する情報である。例えば、演算装置情報Ｄ１２は、演算装置１０５に設定された演算装置ＩＤ、演算装置１０５の性能を示す演算装置性能情報などを含む。演算装置性能情報に示される演算装置１０５の性能には、演算装置１０５の計算能力（具体的には最大計算能力）、演算装置１０５におけるＣＰＵとＧＰＵの比率、演算装置１０５の通信性能、演算装置１０５の演算性能などが含まれる。例えば、演算装置１０５の計算能力は、単位時間当たりに処理できる演算命令数で示される。

〈車両状態情報〉
車両状態情報Ｄ１３は、車両１０の状態を示す。この例では、車両状態情報Ｄ１３は、車両位置情報、車両演算情報、車両通信情報、車両電源情報、車両電池残量情報、車両充電情報、車両機能情報などを含む。

車両位置情報は、車両１０の位置（具体的には緯度および経度）を示す。例えば、車両位置情報は、ＧＰＳ（Global Positioning System）により取得可能である。車両演算情報は、車両１０に搭載された演算装置１０５の稼働状況を示す。車両通信情報は、車両１０の通信状態を示す。車両電源情報は、車両１０の電源の状態を示す。例えば、車両電源情報は、イグニッション電源のオンオフ、アクセサリ電源のオンオフなどを示す。

車両電池残量情報は、車両１０に搭載された電池（図示省略）の残量を示す。車両充電情報は、車両１０の電池を充電可能な充電設備（図示省略）において車両１０が充電中であるか否かを示す。車両機能情報は、車両１０の各種機能の利用状況を示す。なお、車両１０の機能の例としては、ＯＴＡ（Over The Air）が挙げられる。

演算装置１０５は、車両１０の状態を監視し、その監視の結果に基づいて車両状態情報Ｄ１３を適宜（例えば定期的に）更新する。

〈走行管理情報〉
走行管理情報Ｄ１４は、車両１０の走行履歴（過去の走行状況）および走行予定（未来の走行状況）を示す。言い換えると、走行管理情報Ｄ１４は、車両１０がどの時刻にどの走行経路におけるどの位置にいたのか（またはどの位置にいる予定であるのか）を示す。例えば、走行管理情報Ｄ１４は、車両１０の走行経路と位置と時刻とを関連付けて示す。

演算装置１０５は、走行管理情報Ｄ１４を適宜（例えば定期的に）更新する。例えば、演算装置１０５は、車両１０の走行状況を監視し、その監視の結果に基づいて、走行管理情報Ｄ１４に示された車両１０の走行履歴を更新する。

また、演算装置１０５は、車両１０の走行状況の推定に利用可能な情報を取得すると、その情報に基づいて、走行管理情報Ｄ１４に示された車両１０の走行状況を更新する。車両１０の走行状況（位置）の推定に利用可能な情報の例としては、車両１０の走行履歴および走行予定を示すカーナビゲーション情報などが挙げられる。

なお、走行管理情報は、車両１０の移動履歴（過去の位置）および移動予定（未来の位置）を示す位置管理情報の一例である。位置管理情報は、車両１０がどの時刻にどの位置にいたのか（またはどの位置にいる予定であるのか）を示す。例えば、位置管理情報は、車両１０の位置と時刻とを関連付けて示す。

〈稼働管理情報〉
稼働管理情報Ｄ１５は、車両１０に搭載された演算装置１０５の稼働履歴（過去の計算能力の利用率）および稼働予定（未来の計算能力の利用率）を示す。言い換えると、稼働管理情報Ｄ１５は、車両１０の計算能力の利用率がどの時刻にどのくらいであったのか（またはどのくらいになる予定であるのか）を示す。例えば、稼働管理情報Ｄ１５は、演算装置１０５の計算能力の利用率と時刻とを関連付けて示す。

なお、稼働管理情報Ｄ１５に示される車両１０の演算装置１０５の稼働状況（計算能力の利用率）は、グリッドコンピューティング処理のための利用を除く他の利用目的における稼働状況である。このような他の利用目的の例としては、車両１０の走行、車両１０の各種機能の制御などが挙げられる。

演算装置１０５は、稼働管理情報Ｄ１５を適宜（例えば定期的に）更新する。例えば、演算装置１０５は、その演算装置１０５の稼働率（計算能力の利用率）を監視し、その監視の結果に基づいて、稼働管理情報Ｄ１５に示された演算装置１０５の過去の稼働率を更新する。

また、演算装置１０５は、演算装置１０５の稼働状況の推定に利用可能な情報を取得すると、その情報に基づいて、稼働管理情報Ｄ１５に示された演算装置１０５の稼働状況を更新する。演算装置１０５の稼働状況の推定に利用可能な情報の例としては、車両１０の走行履歴および走行予定を示すカーナビゲーション情報、走行管理情報Ｄ１４、機能管理情報Ｄ１７などが挙げられる。

〈通信管理情報〉
通信管理情報Ｄ１６は、車両１０の通信履歴（過去の通信状態）および通信予定（未来の通信状態）を示す。言い換えると、通信管理情報Ｄ１６は、車両１０の通信状態がどの時刻にどのような状態であったのか（またはどのような状態となる予定であるのか）を示す。具体的には、通信管理情報Ｄ１６は、車両１０の通信相手となる機器毎に、その機器と車両１０との間の通信状態（過去の通信状態および未来の通信状態）を示す。例えば、通信管理情報Ｄ１６は、車両１０の通信相手となる機器毎に、「その機器と車両１０との間の通信状態（通信の可否）」と「車両１０の位置」と「時刻」とを関連付けて示す。車両１０の通信相手となる機器の例としては、管理サーバ５０、他の車両１０などが挙げられる。

演算装置１０５は、通信管理情報Ｄ１６を適宜（例えば定期的に）更新する。例えば、演算装置１０５は、その演算装置１０５が搭載された車両１０の通信状態を監視し、その監視の結果に基づいて、通信管理情報Ｄ１６に示された車両１０の通信履歴を更新する。

また、演算装置１０５は、車両１０の通信状態の推定に利用可能な情報を取得すると、その情報に基づいて、通信管理情報Ｄ１６に示された車両１０の通信状態を更新する。車両１０の通信状態の推定に利用可能な情報の例としては、車両１０の走行履歴および走行予定を示すカーナビゲーション情報、走行管理情報Ｄ１４、機能管理情報Ｄ１７などが挙げられる。

〈機能管理情報〉
機能管理情報Ｄ１７は、車両１０の各種機能の利用履歴（過去の利用状況）および利用予定（未来の利用状況）を示す。言い換えると、機能管理情報Ｄ１７は、車両１０の機能毎に、その機能がどの時刻に利用されていたのか（または利用される予定であるのか）を示す。例えば、機能管理情報Ｄ１７は、車両１０の機能毎に、その機能の利用の有無と時刻とを関連付けて示す。

演算装置１０５は、機能利用情報Ｄ１４を適宜（例えば定期的に）更新する。例えば、演算装置１０５は、車両１０の各種機能の利用条項の情報を入力すると、その情報に基づいて機能利用情報Ｄ１４を更新する。車両１０の各種機能の利用履歴または利用予定に関する情報の例としては、車両１０の走行履歴および走行予定を示すカーナビゲーション情報、走行管理情報Ｄ１４などが挙げられる。

〔クライアントサーバ〕
クライアントサーバ２０は、クライアントに所有される。クライアントは、ジョブデータの計算を依頼する。クライアントの例としては、企業、研究機関、教育機関などが挙げられる。

図４に示すように、クライアントサーバ２０は、入力部２０１と、出力部２０２と、通信部２０３と、記憶部２０４と、制御部２０５とを備える。

入力部２０１は、情報やデータを入力する。入力部２０１の例としては、操作されることで操作に応じた情報を入力する操作部、情報を示す画像を入力するカメラ、情報を示す音声を入力するマイクロフォンなどが挙げられる。操作部の例としては、操作ボタン、タッチセンサ、キーボード、マウスなどが挙げられる。入力部２０１に入力された情報やデータは、制御部２０５に送られる。

出力部２０２は、情報やデータを出力する。出力部２０２の例としては、情報を示す画像を出力する表示部、情報を示す音声を出力するスピーカなどが挙げられる。

通信部２０３は、情報やデータを送受信する。通信部２０３により受信された情報やデータは、制御部２０５に送られる。

記憶部２０４は、情報やデータを記憶する。

制御部２０５は、クライアントサーバ２０の各部を制御する。制御部２０５は、通信部２０３を経由して外部機器（システム１の構成要素など）と通信を行う。制御部２０５は、入力部２０１に入力された情報やデータ、通信部２０３を経由して受信した情報やデータに基づいて、記憶部２０４に記憶された情報やデータを適宜更新する。

制御部２０５は、プロセッサ、メモリなどを有する。メモリは、プロセッサを動作させるためのプログラム、プロセッサの処理結果を示す情報やデータなどを記憶する。メモリに記憶されたプログラムをプロセッサ（コンピュータ）が実行することで、制御部２０５の各種の機能が実現される。

この例では、記憶部２０４は、クライアント情報Ｄ２１と、ジョブデータＤ１とを記憶する。

〈クライアント情報〉
クライアント情報Ｄ２１は、クライアントに関する情報である。クライアント情報Ｄ２１は、クライアントに設定されたクライアントＩＤ、クライアントに所有されるクライアントサーバ２０に設定されたクライアントサーバＩＤ、担当者名、住所、電話番号などを含む。

〈ジョブデータ〉
ジョブデータＤ１は、ジョブに対応するデータであり、ジョブの実施のために処理されるデータである。ジョブデータＤ１は、複数の種別に分類可能である。

例えば、ジョブデータＤ１は、計算タイプにより分類可能である。計算タイプの例としては、ＣＰＵ系の計算タイプ、ＧＰＵ系の計算タイプなどが挙げられる。ＣＰＵ系の計算タイプのジョブデータＤ１では、シミュレーション計算など、条件分岐の多い複雑な計算が要求される傾向にある。ＧＰＵ系の計算タイプのジョブデータＤ１では、画像処理や機械学習など、膨大な量の単純計算が要求される傾向にある。

また、ジョブデータＤ１は、処理条件により分類可能である。処理条件の例としては、常時通信が要求される処理条件、常時通信が要求されない処理条件などが挙げられる。常時通信が要求される処理条件のジョブデータＤ１では、グリッドコンピューティング処理において車両１０が常に通信可能であることが要求される。常時通信が要求されない処理条件のジョブデータＤ１では、グリッドコンピューティング処理において車両１０が常に通信可能であることが要求されない。

なお、ジョブデータには、計算処理の対象となるデータの他に、計算処理に必要となるプログラムやその他の情報などが含まれていてもよい。

〈ジョブ情報〉
なお、記憶部２０４には、ジョブに関するジョブ情報が記憶されてもよい。ジョブ情報は、ジョブの名称を示すジョブ名称情報、ジョブの内容を説明するジョブ内容情報、ジョブに対応するジョブデータに関するジョブデータ情報、ジョブの納期を示すジョブ納期情報などを含む。ジョブデータ情報は、ジョブデータの種別（例えばジョブデータの計算タイプや処理条件）、ジョブデータの計算に必要となる計算量である必要計算量（例えばジョブデータのデータ量）などを示す。

〔中間管理サーバ〕
複数の中間管理サーバ３０の各々は、各種の施設に設けられる。施設の例としては、住宅、競技場、劇場、スーパーマーケット、レストラン、宿泊施設、販売店、会社、商業施設などが挙げられる。複数の中間管理サーバ３０の各々は、その中間管理サーバ３０の管理下にある複数の車両１０（グリッドコンピューティングに参加可能な複数の車両１０）を管理する。複数の中間管理サーバ３０の各々には、固有のサーバＩＤが設定される。

なお、中間管理サーバ３０の管理下にある車両１０の例としては、中間管理サーバ３０の位置を基準とする所定の範囲（地域）内に位置して中間管理サーバ３０と通信することができる車両１０、通信機能を有する充電設備に接続されて充電されることで充電設備を経由して中間管理サーバ３０と通信することができる車両１０など、直接的または間接的に中間管理サーバ３０と通信することができる車両１０が挙げられる。中間管理サーバ３０は、このような車両１０を「中間管理サーバ３０の管理下にある車両１０」として管理する。

複数の中間管理サーバ３０の各々は、互いに同様の構成を有する。図５に示すように、中間管理サーバ３０は、入力部３０１と、出力部３０２と、通信部３０３と、記憶部３０４と、制御部３０５とを備える。中間管理サーバ３０の入力部３０１、出力部３０２、通信部３０３、記憶部３０４、制御部３０５の構成は、クライアントサーバ２０の入力部２０１、出力部２０２、通信部２０３、記憶部２０４、制御部２０５の構成と同様である。

この例では、記憶部３０４は、車両管理テーブルＤ３１、中間ジョブテーブルＤ３２、位置予測テーブルＤ３３、能力予測テーブルＤ３４、通信予測テーブルＤ３５、グリッドテーブルＤ３６、マッチングテーブルＤ３７、ジョブデータＤ１、計算結果データＤ２を記憶する。

〈車両管理テーブル〉
車両管理テーブルＤ３１は、中間管理サーバ３０の管理下にある車両１０を管理するためのテーブルである。この例では、車両管理テーブルＤ３１には、車両１０毎に、その車両１０に関する車両基本情報Ｄ１１、演算装置情報Ｄ１２、車両状態情報Ｄ１３、走行管理情報Ｄ１４、稼働管理情報Ｄ１５、通信管理情報Ｄ１６、機能管理情報Ｄ１７などが登録される。

制御部３０５は、車両管理テーブルＤ３１を適宜更新する。具体的には、制御部３０５は、車両１０毎に、その車両１０と適宜（例えば定期的に）通信して車両１０に関する情報（この例では、車両基本情報Ｄ１１、演算装置情報Ｄ１２、車両状態情報Ｄ１３、走行管理情報Ｄ１４、稼働管理情報Ｄ１５、通信管理情報Ｄ１６、機能管理情報Ｄ１７）を取得し、その取得された情報に基づいて車両テーブルＤ３１を更新する。

〈中間ジョブテーブル〉
中間ジョブテーブルＤ３２は、後述する中間依頼処理において管理サーバ５０から依頼されたジョブを管理するためのテーブルである。中間ジョブテーブルＤ３２には、ジョブ毎に、そのジョブに設定された受付番号、そのジョブの名称および内容、そのジョブに対応するジョブデータＤ１の計算タイプおよび処理条件、そのジョブデータＤ１の必要計算量（ジョブデータＤ１の計算に必要となる計算量）、そのジョブに設定された納期などが登録される。

〈位置予測テーブル〉
位置予測テーブルＤ３３は、中間管理サーバ３０の管理下にある車両１０の位置の予測結果を管理するためのテーブルである。この例では、位置予測テーブルＤ３３には、車両１０毎に、その車両１０に関する位置予測情報Ｄ３が登録される。位置予測情報Ｄ３は、車両１０の位置の時間的変化の予測結果を示す。例えば、位置予測情報Ｄ３は、車両１０の位置の予測値と時刻とを関連付けて示す。車両１０の位置の時間的変化を予測するための処理（位置予測処理）については、後で詳しく説明する。

〈能力予測テーブル〉
能力予測テーブルＤ３４は、中間管理サーバ３０の管理下にある車両１０の利用可能計算能力の予測結果を管理するためのテーブルである。この例では、能力予測テーブルＤ３４には、車両１０毎に、その車両１０に関する能力予測情報Ｄ４が登録される。能力予測情報Ｄ４は、車両１０の利用可能計算能力の時間的変化の予測結果を示す。例えば、能力予測情報Ｄ４は、車両１０の利用可能計算能力の予測値と時刻とを関連付けて示す。車両１０の利用可能計算能力の時間的変化を予測するための処理（能力予測処理）については、後で詳しく説明する。

〈通信予測テーブル〉
通信予測テーブルＤ３５は、中間管理サーバ３０の管理下にある車両１０の通信状態の予測結果を管理するためのテーブルである。この例では、通信予測テーブルＤ３５には、車両１０毎に、その車両１０に関する通信予測情報Ｄ５が登録される。通信予測情報Ｄ５は、車両１０の通信状態の時間的変化の予測結果を示す。例えば、通信予測テーブルＤ３５は、車両１０の通信状態の予測値と時刻とを関連付けて示す。車両１０の通信状態の時間的変化を予測するための処理（通信予測処理）については、後で詳しく説明する。

〈グリッドテーブル〉
グリッドテーブルＤ３６は、中間管理サーバ３０の管理下にある複数の車両１０により構成されるグリッド（グリッドコンピューティング処理に利用可能なグリッド）を管理するためのテーブルである。グリッドテーブルＤ３６には、グリッド毎に、そのグリッドに設定された登録番号、そのグリッドを構成する複数の車両１０の各々に設定された車両ＩＤ、そのグリッドを構成する複数の車両１０の各々の利用可能計算能力と利用可能期間と利用可能計算量、そのグリッドの利用可能計算量などが登録される。グリッドを編成するための処理（グリッド編成処理）については、後で詳しく説明する。

〈マッチングテーブル〉
マッチングテーブルＤ３７は、後述するマッチング処理の結果を管理するためのテーブルである。マッチングテーブルＤ３７には、ジョブ毎に、そのジョブに設定された受付番号、そのジョブに対応するジョブデータＤ１、マッチング処理によりそのジョブデータＤ１に対して割り当てられたグリッドの登録番号、そのグリッドを構成する複数の車両１０の各々に設定された車両ＩＤなどが登録される。

〈ジョブデータ〉
記憶部３０４に記憶されるジョブデータＤ１は、後述する中間依頼処理により受け付けられたジョブデータＤ１である。

〈計算結果データ〉
記憶部３０４に記憶される計算結果データＤ２は、ジョブデータＤ１の計算結果を示すデータであり、後述するグリッドコンピューティング処理において得られる。

〔管理サーバ〕
管理サーバ５０は、グリッドコンピューティングが構成されるシステム１の運営を管理する。管理サーバ５０は、システム１を運営する事業者に所有される。また、管理サーバ５０は、複数の中間管理サーバ３０を用いて、グリッドコンピューティングに参加可能な複数の車両１０を管理する。なお、管理サーバ５０は、グリッドコンピューティングを管理する管理装置の一例である。

図５に示すように、管理サーバ５０は、入力部５０１と、出力部５０２と、通信部５０３と、記憶部５０４と、制御部５０５とを備える。管理サーバ５０の入力部５０１、出力部５０２、通信部５０３、記憶部５０４、制御部５０５の構成は、クライアントサーバ２０の入力部２０１、出力部２０２、通信部２０３、記憶部２０４、制御部２０５の構成と同様である。

この例では、記憶部５０４は、ユーザテーブルＤ５１、登録車両テーブルＤ５２、クライアントテーブルＤ５３、ジョブテーブルＤ５４、中間リソーステーブルＤ５５、中間依頼テーブルＤ５６、ジョブデータＤ１、計算結果データＤ２を記憶する。

〈ユーザテーブル〉
ユーザテーブルＤ５１は、ユーザを管理するためのテーブルである。ユーザテーブルＤ５１には、ユーザ毎に、そのユーザに設定されたユーザＩＤ、そのユーザに所有される車両１０に設定された車両ＩＤ、そのユーザに所有される演算装置１０５に設定された演算装置ＩＤなどが登録される。制御部５０５は、ユーザテーブルＤ５１を適宜更新する。

〈登録車両テーブル〉
登録車両テーブルＤ５２は、グリッドコンピューティング処理に参加可能な車両１０を管理するためのテーブルである。この例では、登録車両テーブルＤ５２には、車両１０毎に、その車両１０に関する車両基本情報Ｄ１１、演算装置情報Ｄ１２などが登録される。制御部５０５は、登録車両テーブルＤ５２を適宜更新する。

〈クライアントテーブル〉
クライアントテーブルＤ５３は、クライアントを管理するためのテーブルである。クライアントテーブルＤ５３には、クライアント毎に、そのクライアントに設定されたクライアントＩＤ、クライアントに所有されるクライアントサーバ２０に設定されたクライアントサーバＩＤ、そのクライアントの担当者名、住所、電話番号などが登録される。制御部５０５は、クライアントテーブルＤ５３を適宜更新する。

〈ジョブテーブル〉
ジョブテーブルＤ５４は、クライアントから依頼されたジョブを管理するためのテーブルである。ジョブテーブルＤ５４には、ジョブ毎に、そのジョブに設定された受付番号、そのジョブを依頼したクライアントに設定されたクライアントＩＤ、そのジョブの名称および内容、そのジョブに対応するジョブデータＤ１の計算タイプおよび処理条件、そのジョブデータＤ１の必要計算量、そのジョブに設定された納期などが登録される。

〈中間リソーステーブル〉
中間リソーステーブルＤ５５は、複数の中間管理サーバ３０の各々における計算リソース量（利用可能計算能力および利用可能期間に応じた計算リソース量）を管理するためのテーブルである。この例では、中間リソーステーブルＤ５５には、中間管理サーバ３０毎に、その中間管理サーバ３０に設定されたサーバＩＤ、その中間管理サーバ３０により編成されたグリッドの計算リソース量などが登録される。

具体的には、中間リソーステーブルＤ５５には、中間管理サーバ３０毎に、その中間管理サーバ３０により編成されたグリッドが登録され、その中間管理サーバ３０により編成されたグリッド毎に、そのグリッドの登録番号、そのグリッドの利用可能計算量などが登録される。なお、グリッドの利用可能計算量は、グリッドの利用可能計算能力および利用可能期間に応じた計算リソース量の一例である。

〈中間依頼テーブル〉
中間依頼テーブルＤ５６は、後述する中間依頼処理の結果を管理するためのテーブルである。中間依頼テーブルＤ５６には、ジョブ毎に、そのジョブに設定された受付番号、そのジョブに対応するジョブデータＤ１、中間依頼処理によりそのジョブデータＤ１に割り当てられた中間管理サーバ３０に設定されたサーバＩＤなどが登録される。

〈ジョブデータ〉
記憶部５０４に記憶されるジョブデータＤ１は、後述するジョブ受付処理により受け付けられたジョブデータＤ１である。

〈計算結果データ〉
記憶部５０４に記憶される計算結果データＤ２は、後述する結果提供処理により中間管理サーバ３０から送信された計算結果データＤ２である。

〔システムによる処理（管理方法）〕
図７に示すように、実施形態のシステム１では、複数の中間管理サーバ３０の各々は、その中間管理サーバ３０の管理下にある複数の車両１０の各々の利用可能計算能力と利用可能期間とに基づいて、その中間管理サーバ３０の管理下にある複数の車両１０のうち利用可能期間が共通する複数の車両１０を用いてグリッドを編成し、そのグリッドの利用可能計算能力および利用可能期間に応じた計算リソース量を示すリソース情報を生成し、そのリソース情報を管理サーバ５０に送信する。なお、グリッドの利用可能計算能力および利用可能期間は、そのグリッドを構成する複数の車両１０の各々の利用可能計算能力および利用可能期間に基づいて導出される。

管理サーバ５０は、複数の中間管理サーバ３０の各々により生成されたリソース情報に基づいて、複数の中間管理サーバ３０の中からジョブデータを送信する中間管理サーバ３０を選択し、その中間管理サーバ３０にジョブデータを送信する。そして、複数の中間管理サーバ３０の各々は、その中間管理サーバ３０の管理下にある複数の車両１０を用いて編成されたグリッドの中から、管理サーバ５０から送信されたジョブデータを処理させるグリッドを選択し、そのグリッドを構成する複数の車両１０にそのジョブデータを処理させる。

また、実施形態のシステム１では、複数の中間管理サーバ３０の各々は、管理サーバ５０から送信されたジョブデータを複数蓄積可能である。また、複数の中間管理サーバ３０の各々は、管理サーバ５０から送信されたジョブデータの処理状況を示す処理状況情報を管理サーバ５０に送信する。

具体的には、実施形態のシステム１において、ジョブ受付処理、位置予測処理、能力予測処理、通信予測処理、グリッド編成処理、中間依頼処理、マッチング処理、グリッドコンピューティング処理、結果提供処理が行われる。これらの処理は、グリッドコンピューティング処理に計算能力を提供可能な車両１０を管理するための管理方法の一例である。

管理サーバ５０は、ジョブ受付処理、中間依頼処理、結果提供処理を行う。複数の中間管理サーバ３０の各々は、位置予測処理、能力予測処理、通信予測処理、グリッド編成処理、マッチング処理、グリッドコンピューティング処理を行う。

〔ジョブ受付処理〕
次に、図８を参照して、ジョブ受付処理について説明する。ジョブ受付処理では、クライアントにより計算を依頼されたジョブデータＤ１を受け付ける。例えば、管理サーバ５０の制御部５０５は、クライアントからジョブデータＤ１の計算が依頼される毎に、以下の処理を行う。

〈ステップＳ１１〉
まず、管理サーバ５０は、クライアントからジョブの依頼を受け付ける。具体的には、クライアントサーバ２０は、クライアントの担当者による操作に応答して、ジョブ依頼申請を管理サーバ５０に送信する。管理サーバ５０の制御部５０５は、その申請に応答して以下の処理を行う。

制御部５０５は、ジョブの受付に必要となる情報（具体的にはジョブを依頼するクライアントに関するクライアント情報とジョブに関するジョブ情報）の送信をクライアントサーバ２０に要求する。例えば、制御部５０５は、ジョブの受付に必要となる情報を入力させるためのジョブ受付画面を表示するための情報である入力画面関連情報（依頼情報の入力様式などがまとめられた情報）をクライアントサーバ２０に送信する。クライアントサーバ２０の制御部２０５は、入力画面関連情報に基づいて、ジョブ受付画面の画像を生成し、その画像を出力部２０２（表示部）に出力（表示）させる。

クライアントの担当者は、クライアントサーバ２０の入力部２０１（操作部）を操作して、ジョブ受付画面に必要な情報を入力する。これにより、ジョブを依頼するクライアントに関するクライアント情報と、ジョブに関するジョブ情報とが入力される。そして、これらの情報の入力が完了すると、クライアントサーバ２０の制御部２０５は、ジョブ受付画面に入力された情報（クライアント情報およびジョブ情報）を管理サーバ５０に送信する。管理サーバ５０の制御部５０５は、クライアント情報とジョブ情報とを受信する。

次に、制御部５０５は、ジョブに対応するジョブデータＤ１の送信をクライアントサーバ２０に要求する。クライアントサーバ２０の制御部２０５は、その要求に応答して、ジョブに対応するジョブデータＤ１を管理サーバ５０に送信する。管理サーバ５０の制御部５０５は、ジョブデータＤ１を受信する。そして、制御部５０５は、そのジョブデータＤ１を記憶部５０４に記憶する。

〈ステップＳ１２〉
次に、管理サーバ５０の制御部５０５は、ステップＳ１１において受信されたジョブデータＤ１を分析する。具体的には、制御部５０５は、ジョブデータＤ１の計算タイプ、処理条件、必要計算量などを分析する。そして、制御部５０５は、ジョブデータＤ１の分析の結果に基づいて、ステップＳ１１において受信されたジョブ情報を修正する。

なお、ステップＳ１１において受信されたジョブ情報が十分に信頼できる場合は、ステップＳ１２の処理を省略してもよい。

〈ステップＳ１３〉
次に、管理サーバ５０の制御部５０５は、ステップＳ１１において受信されたクライアント情報と、ステップＳ１２において必要に応じて修正されたジョブ情報（またはステップＳ１１において受信されたジョブ情報）とを関連付けて、ジョブテーブルＤ５４に登録する。

〔位置予測処理〕
次に、図９を参照して、位置予測処理について説明する。位置予測処理では、中間管理サーバ３０の制御部３０５は、車両管理テーブルＤ３１に登録された車両１０の走行管理情報Ｄ１４に基づいて、その車両１０の位置の時間的変化を予測する。例えば、制御部３０５は、車両管理テーブルＤ３１に登録された車両１０の走行管理情報Ｄ１４が更新されると、その車両１０について以下の処理を行う。

〈ステップＳ２１〉
まず、制御部３０５は、車両管理テーブルＤ３１に登録された車両１０の走行管理情報Ｄ１４を取得する。なお、「走行管理情報の更新」と同様に、制御部３０５は、車両１０の走行状況（位置）の推定に利用可能な情報に基づいて、車両管理テーブルＤ３１に登録された車両１０の走行管理情報Ｄ１４を更新し、その更新後の走行管理情報Ｄ１４を取得してもよい。

〈ステップＳ２２〉
次に、制御部３０５は、ステップＳ２１において取得された車両１０の「走行管理情報Ｄ１４」に基づいて、車両１０の位置の時間的変化を予測する。

具体的には、制御部３０５は、走行管理情報Ｄ１４に示された車両の位置から、車両１０の位置の変化の傾向（パターン）を予測する。この車両１０の位置の変化の傾向の予測は、機械学習により実現されてもよい。そして、制御部３０５は、車両１０の位置の変化の傾向に基づいて、車両１０の位置の時間的変化（車両１０がどの時刻にどの位置にいるのか）を予測する。

〈ステップＳ２３〉
次に、制御部３０５は、ステップＳ２２において予測された「車両１０の位置の時間的変化」を示す位置予測情報Ｄ３を位置予測テーブルＤ３３に登録（上書き）する。これにより、位置予測テーブルＤ３３が更新される。なお、走行管理情報Ｄ１４に示された車両１０の未来の位置（推定値）が十分に信頼できる場合は、その車両１０の未来の位置が位置予測情報Ｄ３に登録されてもよい。

〔能力予測処理〕
次に、図１０を参照して、能力予測処理について説明する。能力予測処理では、中間管理サーバ３０の制御部３０５は、車両管理テーブルＤ３１に登録された車両１０の稼働管理情報Ｄ１５に基づいて、その車両１０の利用可能計算能力を予測する。例えば、制御部３０５は、車両管理テーブルＤ３１に登録された車両１０の稼働管理情報Ｄ１５が更新されると、その車両１０について以下の処理を行う。

〈ステップＳ３１〉
まず、制御部３０５は、車両管理テーブルＤ３１に登録された車両１０の演算装置情報Ｄ１２と稼働管理情報Ｄ１５を取得する。なお、「稼働管理情報の更新」と同様に、制御部３０５は、車両１０の演算装置１０５の稼働状況の推定に利用可能な情報に基づいて、車両テーブルＤ５１に登録された車両１０の稼働管理情報Ｄ１５を更新し、その更新後の稼働管理情報Ｄ１５を取得してもよい。

〈ステップＳ３２〉
次に、制御部３０５は、ステップＳ３１において取得された車両１０の「演算装置情報Ｄ１２」と「稼働管理情報Ｄ１５」に基づいて、その車両１０の利用可能計算能力の時間的変化を予測する。

具体的には、制御部３０５は、稼働管理情報Ｄ１５に示された車両１０の演算装置１０５の稼働状況から、車両１０の演算装置１０５の計算能力の利用率の変化の傾向（パターン）を予測する。この演算装置１０５の計算能力の利用率の変化の傾向の予測は、機械学習により実現されてもよい。そして、制御部３０５は、車両１０の演算装置１０５の計算能力の利用率の変化の傾向に基づいて、その車両１０の演算装置１０５の計算能力に余裕がある期間（計算能力の利用率が１００％未満である期間）を予測し、その期間を「その車両１０の演算装置１０５の計算能力をグリッドコンピューティング処理に利用することが可能な期間」とする。例えば、制御部３０５は、車両１０の演算装置１０５の計算能力の利用率が「３０％」である期間を、車両１０の演算装置１０５の計算能力の「７０％」をグリッドコンピューティング処理において利用することが可能な期間とする。

〈ステップＳ３３〉
次に、制御部３０５は、ステップＳ３２において予測された「車両１０の利用可能計算能力の時間的変化」を示す能力予測情報Ｄ４を能力予測テーブルＤ３４に登録（上書き）する。これにより、能力予測テーブルＤ３４が更新される。

〔通信予測処理〕
次に、図１１を参照して、通信予測処理について説明する。通信予測処理では、中間管理サーバ３０の制御部３０５は、車両管理テーブルＤ３１に登録された車両１０の通信管理情報Ｄ１６に基づいて、その車両１０の通信状態の時間的変化を予測する。例えば、制御部３０５は、車両管理テーブルＤ３１に登録された車両１０の通信管理情報Ｄ１６が更新されると、その車両１０について以下の処理を行う。

〈ステップＳ４１〉
まず、制御部３０５は、車両管理テーブルＤ３１に登録された車両１０の通信管理情報Ｄ１６を取得する。なお、「通信管理情報の更新」と同様に、制御部３０５は、車両１０の通信状態の推定に利用可能な情報に基づいて、車両管理テーブルＤ３１に登録された車両１０の通信管理情報Ｄ１６を更新し、その更新後の通信管理情報Ｄ１６を取得してもよい。

〈ステップＳ４２〉
次に、制御部３０５は、ステップＳ４１において取得された車両１０の通信管理情報Ｄ１６に基づいて、車両１０の通信状態の時間的変化を予測する。

具体的には、制御部３０５は、通信管理情報Ｄ１６に示された車両の通信状態から、車両１０の通信状態の変化の傾向（パターン）を予測する。この車両１０の通信状態の変化の傾向の予測は、機械学習により実現されてもよい。そして、制御部３０５は、車両１０の通信状態の変化の傾向に基づいて、車両１０の通信状態の時間的変化（車両１０の通信状態がどの時刻にどのような状態であるのか）を予測する。

〈ステップＳ４３〉
次に、制御部３０５は、ステップＳ４２において予測された「車両１０の通信状態の時間的変化」を示す通信予測情報Ｄ５を通信予測テーブルＤ３５に登録（上書き）する。これにより、通信予測テーブルＤ３５が更新される。なお、通信管理情報Ｄ１６に示された車両１０の未来の通信状態（推定値）が十分に信頼できる場合は、その車両１０の未来の通信状態が通信予測情報Ｄ５に登録されてもよい。

〔グリッド編成処理〕
次に、図１２を参照して、グリッド編成処理について説明する。グリッド編成処理は、複数の車両１０により構成されたグリッドを編成する処理である。グリッドは、後述するグリッドコンピューティング処理に利用可能である。例えば、中間管理サーバ３０の制御部３０５は、定期的に、以下の処理を行う。

〈ステップＳ５１〉
まず、制御部３０５は、グリッドの編成に必要となる情報を取得する。この例では、制御部３０５は、位置予測テーブルＤ３３に登録された複数の車両１０の各々の位置予測情報Ｄ４と、能力予測テーブルＤ３４に登録された複数の車両１０の各々の能力予測情報Ｄ４と、通信予測テーブルＤ３５に登録された複数の車両１０の各々の通信予測情報Ｄ５とを取得する。

〈ステップＳ５２〉
次に、制御部３０５は、ステップＳ５１において取得された情報に基づいて、グリッドを編成する。

この例では、制御部３０５は、複数の車両１０の各々の「位置予測情報Ｄ３」と「能力予測情報Ｄ４」と「通信予測情報Ｄ５」とに基づいて、複数の車両１０の各々の利用可能期間を導出する。この例では、利用可能期間は、車両１０の演算装置１０５の計算能力が利用可能であり、且つ、車両１０が通信可能であり、且つ、車両１０が予め定められた範囲（地域）に位置する期間である。次に、制御部３０５は、複数の車両１０の中から、利用可能期間の一部または全部が重複する複数の車両１０を選択し、その選択された複数の車両１０を用いてグリッドを編成する。このようにして、複数のグリッドが編成される。そして、制御部３０５は、グリッド毎に、以下の処理を行う。

まず、制御部３０５は、グリッドの構成する複数の車両１０の各々の利用可能期間の一部または全部が重複する期間を「グリッドの利用可能期間」に設定する。次に、制御部３０５は、グリッドの構成する複数の車両１０の各々について、その車両１０のグリッドにおける利用可能計算能力と、その車両１０のグリッドにおける利用可能期間とを導出する。

なお、車両１０のグリッドにおける利用可能期間は、車両１０の利用可能期間のうちグリッドの利用可能期間と重複する期間（重複期間）である。車両１０のグリッドにおける利用可能計算能力は、車両１０の重複期間における利用可能計算能力である。

次に、制御部３０５は、グリッドの構成する複数の車両１０の各々について、その車両１０の「グリッドにおける利用可能計算能力」と「グリッドにおける利用可能期間」にと基づいて、その車両１０のグリッドにおける利用可能計算量を導出する。

なお、車両１０のグリッドにおける利用可能計算量は、「車両１０のグリッドにおける利用可能計算能力」と「車両１０のグリッドにおける利用可能期間の時間長さ」との積に応じた量であってもよい。車両１０のグリッドにおける利用可能計算能力は、車両１０の重複期間における利用可能計算能力の平均値であってもよいし、車両１０の重複期間における利用可能計算能力の中から選択された代表値であってもよいし、車両１０の重複期間における利用可能計算能力から導出された他の値であってもよい。または、車両１０のグリッドにおける利用可能計算量は、車両１０のグリッドにおける利用可能期間における車両１０の利用可能計算能力を積分して得られる量であってもよい。

そして、制御部３０５は、グリッドを構成する複数の車両１０の各々の「グリッドにおける利用可能計算量」の総和に基づいて、グリッドの利用可能計算量を導出する。例えば、制御部５０５は、グリッドを構成する複数の車両１０の各々の「グリッドにおける利用可能計算量」の総和を「グリッドの利用可能計算量」とする。

以上の処理により、グリッド毎に、そのグリッドを構成する複数の車両１０の各々の「利用可能計算能力（グリッドにおける利用可能計算能力）」と「利用可能期間（グリッドにおける利用可能期間）」と「利用可能計算量（グリッドにおける利用可能計算量）」と、そのグリッドの利用可能計算量とが導出される。

〈ステップＳ５３〉
次に、制御部３０５は、ステップＳ５２において編成されたグリッド毎に、そのグリッドに関する情報をグリッドテーブルＤ３６に登録する。これにより、グリッドテーブルＤ３６が更新される。グリッドに関する情報には、そのグリッドに設定された登録番号、そのグリッドを構成する複数の車両１０の各々の車両ＩＤと利用可能計算能力と利用可能期間と利用可能計算量、そのグリッドの利用可能計算量などが含まれる。

〔リソース更新処理〕
また、中間管理サーバ３０の制御部３０５は、グリッドテーブルＤ３６に登録されたグリッド毎に、そのグリッドの計算リソース量を更新するための処理（リソース更新処理）を行う。例えば、制御部３０５は、リソース更新処理を定期的に行う。

リソース更新処理では、制御部３０５は、グリッドを構成する複数の車両１０の各々の利用可能計算能力および利用可能期間を導出する。次に、制御部３０５は、その導出された複数の車両１０の各々の利用可能計算能力および利用可能期間に基づいて、複数の車両１０の各々の利用可能計算量を導出する。次に、制御部３０５は、その導出された複数の車両１０の各々の利用可能計算量に基づいて、その複数の車両１０により構成されるグリッドの利用可能計算量を導出する。そして、制御部３０５は、その導出されたグリッドに関する情報（グリッドを構成する複数の車両１０の各々の利用可能計算能力と利用可能期間と利用可能計算量とグリッドの利用可能計算量）をグリッドテーブルＤ３６に登録（上書き）する。これにより、グリッドテーブルＤ３６が更新される。

〔グリッドの再編成〕
また、中間管理サーバ３０の制御部３０５は、必要に応じて、グリッドを再編成してもよい。例えば、制御部３０５は、グリッドテーブルＤ３６に登録されたグリッドのうち１つのグリッドの利用可能計算量を意図的に増加させたい場合に、グリッドテーブルＤ３６に登録された他のグリッドに属する車両１０を、その利用可能計算量を意図的に増加させたいグリッドに編入させてもよい。

〔リソース情報生成処理〕
また、中間管理サーバ３０の制御部３０５は、（リソース情報生成処理）を行う。例えば、制御部３０５は、リソース情報生成処理を定期的に行う。または、制御部３０５は、管理サーバ５０からのリソース情報の送信要求に応答してリソース情報生成処理を行う。

リソース情報生成処理では、制御部３０５は、グリッドテーブルＤ３６を参照し、リソース情報を生成する。この例では、リソース情報には、中間管理サーバ３０において編成されたグリッドと、そのグリッドの利用可能計算量とが含まれる。そして、制御部３０５は、その生成されたリソース情報を管理サーバ５０に送信する。

〔中間依頼処理〕
次に、図１３を参照して、中間依頼処理について説明する。中間依頼処理は、ジョブ受付処理において受け付けられたジョブデータＤ１に対し、そのジョブデータＤ１の処理を依頼する中間管理サーバ３０を割り当てる処理である。例えば、管理サーバ５０の制御部５０５は、ジョブ受付処理の完了後に、以下の処理を行う。

〈ステップＳ６１〉
まず、制御部５０５は、ジョブテーブルＤ５４に登録されたジョブの中から、中間依頼処理の対象となるジョブを選択する。そして、制御部５０５は、記憶部５０４に記憶されたジョブデータＤ１の中から、中間依頼処理の対象となるジョブに対応するジョブデータＤ１を選択する。

〈ステップＳ６２〉
次に、制御部５０５は、中間リソーステーブルＤ５５に登録された中間管理サーバ３０の中から、ジョブデータＤ１の処理を依頼する中間管理サーバ３０を選択し、その選択された中間管理サーバ３０をジョブデータＤ１に割り当てる。

具体的には、制御部５０５は、中間リソーステーブルＤ５５に登録された中間管理サーバ３０の中から、ジョブデータＤ１の必要計算量（ジョブデータＤ１の計算に必要となる計算量）以上の利用可能計算量を有するグリッドが属する中間管理サーバ３０を選択する。

なお、ジョブデータＤ１の計算効率を考慮すると、ジョブデータＤ１の必要計算量とグリッドの利用可能計算量との差が小さいことが好ましい。例えば、制御部５０５は、中間リソーステーブルＤ５５に登録された中間管理サーバ３０の中から、ジョブデータＤ１の必要計算量との差が閾値を下回る利用可能計算量を有するグリッドが属する中間管理サーバ３０を選択してもよい。

〈ステップＳ６３〉
次に、制御部５０５は、どのジョブデータＤ１にどの中間管理サーバ３０が割り当てられたのかを示す中間依頼情報を、中間依頼テーブルＤ５６に登録する。これにより、中間依頼テーブルＤ５６が更新される。例えば、中間依頼情報には、ジョブデータＤ１に対応するジョブに設定された受付番号と、中間管理サーバ３０に設定されたサーバＩＤとが含まれる。

〈ステップＳ６４〉
次に、制御部５０５は、ステップＳ６２においてジョブデータＤ１に割り当てられた中間管理サーバ３０に、そのジョブデータＤ１と、そのジョブデータＤ１に関するジョブ管理情報とを送信する。ジョブ管理情報には、そのジョブデータＤ１に対応するジョブに設定された受付番号、そのジョブの名称および内容、そのジョブデータＤ１の計算タイプおよび処理条件、そのジョブデータＤ１の必要計算量（ジョブデータＤ１の計算に必要となる計算量）、そのジョブに設定された納期などが含まれる。

中間管理サーバ３０の制御部３０５は、管理サーバ５０から送信されたジョブデータＤ１とジョブ管理情報とを受信すると、そのジョブデータＤ１を記憶部３０４に記憶し、そのジョブ管理情報を中間ジョブテーブルＤ３２に登録する。

〔マッチング処理〕
次に、図１４を参照して、マッチング処理について説明する。マッチング処理は、中間依頼処理において受け付けられたジョブデータＤ１に対し、グリッド編成処理において編成されたグリッドを割り当てる処理である。例えば、中間管理サーバ３０の制御部３０５は、グリッド編成処理および中間依頼処理の完了後に、以下の処理を行う。

〈ステップＳ７１〉
まず、制御部３０５は、中間ジョブテーブルＤ３２に登録されたジョブの中から、マッチング処理の対象となるジョブを選択する。そして、制御部３０５は、記憶部３０４に記憶されたジョブデータＤ１の中から、マッチング処理の対象となるジョブに対応するジョブデータＤ１を選択する。

〈ステップＳ７２〉
次に、制御部３０５は、グリッドテーブルＤ３６に登録されたグリッドの中から、ジョブデータＤ１に対するグリッドコンピューティング処理に利用可能なグリッドを選択し、その選択されたグリッドをジョブデータＤ１に割り当てる。

具体的には、制御部３０５は、グリッドテーブルＤ３６に登録されたグリッドの中から、ジョブデータＤ１の必要計算量（ジョブデータＤ１の計算に必要となる計算量）以上の利用可能計算量を有するグリッドを選択する。

なお、ジョブデータＤ１の計算効率を考慮すると、ジョブデータＤ１の必要計算量とグリッドの利用可能計算量との差が小さいことが好ましい。例えば、制御部３０５は、グリッドテーブルＤ３６に登録されたグリッドの中から、ジョブデータＤ１の必要計算量との差が閾値を下回る利用可能計算量を有するグリッドを選択してもよい。

〈ステップＳ７３〉
次に、制御部３０５は、どのジョブデータＤ１にどのグリッドが割り当てられたのかを示すマッチング情報を、マッチングテーブルＤ３７に登録する。これにより、マッチングテーブルＤ３７が更新される。例えば、マッチング情報には、ジョブデータＤ１に対応するジョブに設定された受付番号と、グリッドに設定された登録番号とが含まれる。

〔グリッドコンピューティング処理〕
次に、図１５を参照して、中間管理サーバ３０によるグリッドコンピューティング処理について説明する。グリッドコンピューティング処理では、マッチング処理においてジョブデータＤ１に割り当てられたグリッドを構成する複数の車両１０に、ジョブデータＤ１を処理させる。例えば、中間管理サーバ３０の制御部３０５は、マッチング処理の完了後に、以下の処理を行う。

〈ステップＳ８１〉
まず、制御部３０５は、グリッドテーブルＤ３６およびマッチングテーブルＤ３７を参照し、グリッドコンピューティング処理の対象となるジョブデータＤ１を、マッチング処理においてそのジョブデータＤ１に割り当てられたグリッドを構成する複数の車両１０に分配する。これにより、ジョブデータＤ１は、そのジョブデータＤ１に割り当てられた複数の車両１０により並列処理される。

具体的には、制御部５０５は、ジョブデータＤ１に割り当てられたグリッドを構成する複数の車両１０の各々の利用可能計算量に基づいて、複数の車両１０の各々に振り分けるジョブデータＤ１のデータ量を決定する。次に、制御部５０５は、その決定の結果に基づいてジョブデータＤ１を複数の部分ジョブデータに分割し、複数の部分ジョブデータの各々にその部分ジョブデータを処理させる車両１０（グリッドを構成する複数の車両１０の中から選択された車両１０）を割り当てる。そして、制御部５０５は、複数の部分ジョブデータの各々をその部分ジョブデータに割り当てられた車両１０に送信する。

〈ステップＳ８２〉
次に、車両１０の各々は、その車両１０に送信された部分ジョブデータ（ジョブデータＤ１の一部）の計算が完了すると、その計算により得られた部分計算結果データ（計算結果データＤ２の一部）を中間管理サーバ３０に送信する。中間管理サーバ３０の制御部３０５は、車両１０から送信された部分計算結果データを受信し、その部分計算結果データを記憶部３０４に記憶する。

〈ステップＳ８３〉
制御部３０５は、ステップＳ８１においてジョブデータＤ１が分配された複数の車両１０の全てが計算を完了しているか否かを判定する。車両１０の全てが計算を完了している場合には、ステップＳ８４の処理が行われ、そうでない場合には、ステップＳ８２の処理が行われる。

〈ステップＳ８４〉
複数の車両１０の全てが計算を完了すると、制御部３０５は、記憶部３０４に記憶された部分計算結果データを結合することで、グリッドコンピューティング処理の対象となるジョブデータＤ１に対応する計算結果データＤ２（ジョブデータＤ１の計算の結果を示す計算結果データＤ２）を生成する。そして、制御部３０５は、グリッドコンピューティング処理の対象となるジョブデータＤ１に対応する計算結果データＤ２を管理サーバ５０に送信する。

〔車両の処理状況の確認〕
また、ジョブデータＤ１（具体的には部分ジョブデータ）を処理させる複数の車両１０の各々は、その車両１０におけるジョブデータＤ１の処理状況を示す部分処理状況情報を生成し、その生成された部分処理状況情報を中間管理サーバ３０に送信する。車両１０による部分処理状況情報の生成および送信は、定期的に行われてもよいし、中間管理サーバ３０からの部分処理状況情報の送信要求に応答して行われてもよい。

〔結果提供処理〕
次に、図１６を参照して、結果提供処理について説明する。例えば、管理サーバ５０の制御部５０５は、中間依頼テーブルＤ５６に登録されたジョブデータＤ１の各々について以下の処理を行う。

〈ステップＳ９１〉
制御部５０５は、ジョブデータＤ１に対応する計算結果データＤ２が得られたか否かを判定する。ジョブデータＤ１に対応する計算結果データＤ２が得られると、ステップＳ９２の処理が行われる。

〈ステップＳ９２〉
制御部５０５は、ステップＳ９１において得られたジョブデータＤ１に対応する計算結果データＤ２を、そのジョブデータＤ１の計算を依頼したクライアントのクライアントサーバ２０に送信する。

〈ステップＳ９３〉
次に、グリッドコンピューティング処理に車両１０の演算装置１０５の計算能力を提供したユーザに対して、システム１を運営する事業者から報酬が付与される。ユーザに付与される報酬の例としては、システム１において利用可能なポイント、仮想通貨、商品の割引特典などが挙げられる。

例えば、管理サーバ５０の制御部５０５は、グリッドコンピューティング処理に車両１０の演算装置１０５の計算能力を提供したユーザに対して報酬を付与するための処理を行う。報酬を付与するための処理の例としては、ユーザに設定された「ユーザＩＤ」とシステム１において利用可能な「ポイント」（または仮想通貨）とを関連付けてユーザテーブルＤ５０に登録する処理、ユーザに所有されるユーザ端末（図示省略）に商品の割引特典を示す情報を送信する処理などが挙げられる。なお、報酬を示す情報は、ジョブテーブルＤ５３においてジョブ毎に登録されてもよい。

また、グリッドコンピューティング処理に車両１０の演算装置１０５の計算能力を提供したユーザに対して、クライアントから報酬が付与されてもよい。例えば、クライアントサーバ２０の制御部２０５は、グリッドコンピューティング処理に車両１０の演算装置１０５の計算能力を提供したユーザに対して報酬を付与するための処理を実行してもよい。

〔中間管理サーバの処理状況の確認〕
また、中間管理サーバ３０の制御部３０５は、ジョブデータＤ１を処理させる複数の車両１０の各々から送信された部分処理状況情報を参照し、そのジョブデータＤ１の処理状況を示す処理状況情報を生成し、その処理状況情報を管理サーバ５０に送信する。中間管理サーバ３０による処理状況情報の生成および送信は、定期的に行われてもよいし、管理サーバ５０からの処理状況情報の送信要求に応答して行われてもよい。

〔実施形態の効果〕
以上のように、実施形態では、複数の中間管理サーバ３０の各々は、その中間管理サーバ３０の管理下にある複数の車両１０の各々の利用可能計算能力と利用可能期間とに基づいて、その中間管理装置の管理下にある複数の車両１０のうち利用可能期間が共通する複数の車両１０を用いてグリッドを編成し、そのグリッドの利用可能計算能力および利用可能期間に応じた計算リソース量を示すリソース情報を生成する。管理サーバ５０は、複数の中間管理サーバ３０の各々により生成されたリソース情報に基づいて、複数の中間管理サーバ３０の中からジョブデータを送信する中間管理サーバ３０を選択し、その中間管理サーバ３０にジョブデータを送信する。

上記の構成では、複数の中間管理サーバ３０の各々に、車両１０を管理するための処理を担当させることができる。具体的には、「車両１０の利用可能計算能力および利用可能期間を管理するための処理」と「グリッドを編成するための処理」を、複数の中間管理サーバ３０の各々に担当させることができる。これにより、管理サーバ５０の処理負荷を軽減することができる。

また、実施形態では、中間管理サーバ３０により生成されるリソース情報は、その中間管理サーバ３０の管理下にある複数の車両１０を用いて編成されたグリッドの計算リソース量を示す。このような構成により、リソース情報が単に「中間管理サーバ３０の管理下にある複数の車両１０の各々の計算リソース量」を示す場合よりも、管理サーバ５０の処理負荷を軽減することができる。例えば、管理サーバ５０においてグリッド単位の計算リソース量を導出するための処理を省略することができる。

また、実施形態では、複数の中間管理サーバ３０の各々は、その中間管理サーバ３０の管理下にある複数の車両１０を用いて編成されたグリッドの中から、管理サーバ５０から送信されたジョブデータを処理させるグリッドを選択し、そのグリッドを構成する複数の車両１０にそのジョブデータを処理させる。また、複数の中間管理サーバ３０の各々は、管理サーバ５０から送信されたジョブデータを複数蓄積可能である。

上記の構成では、「ジョブデータを処理させるグリッドを選択するための処理」と「グリッドを構成する複数の車両１０にジョブデータを処理させる処理」を、複数の中間管理サーバ３０の各々に担当させることができる。これにより、管理サーバ５０の処理負荷を軽減することができる。

また、上記の構成では、複数の中間管理サーバ３０の各々に複数のジョブデータを蓄積することができるので、管理サーバ５０から中間管理サーバ３０へジョブデータを送信するタイミングの自由度を向上させることができる。これにより、管理サーバ５０から中間管理サーバ３０へのジョブデータの送信を適切に行うことができる。

また、上記の構成では、「ジョブデータを処理させるグリッドを選択するための処理」を中間管理サーバ３０に担当させ、且つ、中間管理サーバ３０にジョブデータＤ１を蓄積させることができる。そのため、中間管理サーバ３０の管理下にあるグリッドを構成する車両１０の利用状況の変化などにより、グリッドの計算リソース量（具体的には利用可能計算量）が変動したとしても、中間管理サーバ３０は、変動後のグリッドの計算リソース量に基づいて、ジョブデータＤ１を処理させるグリッドを適切に選択することができる。このように、グリッドの計算リソース量の変動を中間管理サーバ３０において吸収することができるので、管理サーバ５０の負荷を軽減することができる。なお、このような構成は、中間管理サーバ３０の管理下にあるグリッドの数が比較的に多い場合に特に有効である。

また、実施形態では、複数の中間管理サーバ３０の各々は、管理サーバ５０から送信されたジョブデータの処理状況を示す処理状況情報を管理サーバ５０に送信する。

上記の構成では、複数の中間管理サーバ３０の各々から管理サーバ５０に処理状況情報を送信することにより、管理サーバ５０において複数の中間管理サーバ３０の各々におけるジョブデータの処理状況を管理することができる。

（実施形態の変形例１）
実施形態の変形例１のシステムは、「ジョブデータＤ１を処理させるグリッド」を選択するための処理が実施形態のシステムと異なる。実施形態の変形例１のシステムのその他の構成は、実施形態のシステムと同様である。

実施形態の変形例１では、管理サーバ５０は、複数の中間管理サーバ３０の各々により生成されたリソース情報に基づいて、複数の中間管理サーバ３０の各々の管理下にあるグリッドの中から「ジョブデータＤ１を処理させるグリッド」を選択する。そして、管理サーバ５０は、複数の中間管理サーバ３０のうちその選択されたグリッド（ジョブデータＤ１を処理させるグリッド）を管理する中間管理サーバ３０に対し、そのジョブデータＤ１とグリッドの選択の結果（どのグリッドが「ジョブデータＤ１を処理させるグリッド」として選択されたのか）を示すグリッド選択情報とを送信する。

具体的には、管理サーバ５０の制御部５０５は、中間依頼処理のステップＳ６２において、中間リソーステーブルＤ５５に登録された中間管理サーバ３０の各々の管理下にあるグリッドの中から、ジョブデータＤ１を処理させるグリッドを選択し、その選択されたグリッドをジョブデータＤ１に割り当てる。

そして、制御部５０５は、中間依頼処理のステップＳ６４において、ステップＳ６２においてジョブデータＤ１に割り当てられたグリッドを管理する中間管理サーバ３０に、そのジョブデータＤ１と、そのジョブデータＤ１に関するジョブ管理情報と、そのジョブデータＤ１に割り当てられたグリッドを示すグリッド選択情報とを送信する。

中間管理サーバ３０の制御部３０５は、管理サーバ５０から送信されたジョブデータＤ１とジョブ管理情報とグリッド選択情報とを受信すると、そのジョブデータＤ１を記憶部３０４に記憶し、そのジョブ管理情報とグリッド選択情報を中間ジョブテーブルＤ３２に登録する。

また、実施形態の変形例１では、複数の中間管理サーバ３０の各々は、管理サーバ５０から送信されたジョブデータＤ１を、管理サーバ５０から送信されたグリッド選択情報に示されたグリッドを構成する複数の車両１０に処理させる。

具体的には、中間管理サーバ３０の制御部３０５は、マッチング処理のステップＳ７２において、グリッドテーブルＤ３６に登録されたグリッドの中から、中間ジョブテーブルＤ３２に登録されたグリッド選択情報に示されたグリッド（ジョブデータＤ１を処理させるグリッド）を選択し、その選択されたグリッドをジョブデータＤ１に割り当てる。

〔実施形態の変形例１の効果〕
以上のように、実施形態の変形例１では、管理サーバ５０は、複数の中間管理サーバ３０の各々により生成されたリソース情報に基づいて、複数の中間管理サーバ３０の各々の管理下にあるグリッドの中から「ジョブデータＤ１を処理させるグリッド」を選択し、複数の中間管理サーバ３０のうちそのグリッドを管理する中間管理サーバ３０に対し、そのジョブデータＤ１とそのグリッドの選択の結果を示すグリッド選択情報とを送信する。複数の中間管理サーバ３０の各々は、管理サーバ５０から送信されたジョブデータＤ１を、管理サーバから送信されたグリッド選択情報に示されたグリッドを構成する複数の車両１０に処理させる。

上記の構成では、「ジョブデータを処理させるグリッドを選択するための処理」を管理サーバ５０に担当させることにより、中間管理サーバ３０の管理下にあるグリッドの数が比較的に少ない場合（すなわち中間管理サーバ３０におけるグリッドの選択の自由度が高くない場合）に、管理システム全体としての負荷（具体的には管理サーバ５０の負荷と複数の中間管理サーバ３０の各々の負荷との合計）を軽減することができる。これにより、ジョブデータＤ１に対するグリッドの割り当てを円滑に行うことができる。なお、このような構成は、中間管理サーバ３０の管理下にあるグリッドの数が比較的に少ない場合に特に有効である。

（実施形態の変形例２）
なお、中間管理サーバ３０の管理下にあるグリッドの数に応じて、「中間管理サーバ３０がジョブデータＤ１にグリッドを割り当てる処理（実施形態の中間依頼処理およびマッチング処理）」と、「管理サーバ５０がジョブデータＤ１にグリッドを割り当てる処理（実施形態の変形例１の中間依頼処理およびマッチング処理）」とが選択的に行われてもよい。

例えば、管理サーバ５０の制御部５０５は、ジョブデータＤ１を処理させようとする中間管理サーバ３０の管理下にあるグリッドの数が所定数を上回るか否かを判定する。

ジョブデータＤ１を処理させようとする中間管理サーバ３０の管理下にあるグリッドの数が所定数を下回る場合、管理サーバ５０の制御部５０５は、そのジョブデータＤ１を処理させるグリッド（その中間管理サーバ３０の管理下にあるグリッドの中から選択されたグリッド）を示すグリッド選択情報をジョブデータＤ１とともに、その中間管理サーバ３０に送信する。

中間管理サーバ３０の制御部３０５は、管理サーバ５０から送信されたジョブデータＤ１とともにグリッド選択情報を受信すると、そのジョブデータＤ１を、そのグリッド選択情報に示されたグリッドを構成する複数の車両１０に処理させる。

一方、ジョブデータＤ１を処理させようとする中間管理サーバ３０の管理下にあるグリッドの数が所定数を下回らない場合、管理サーバ５０の制御部５０５は、そのジョブデータＤ１を処理させるグリッドを選択することなく、そのジョブデータＤ１をその中間管理サーバ３０に送信する。

中間管理サーバ３０の制御部３０５は、管理サーバ５０から送信されたジョブデータＤ１とともにグリッド選択情報を受信しない場合に、その中間管理サーバ３０の管理下にあるグリッドの中から、そのジョブデータＤ１を処理させるグリッドを選択し、そのグリッドを構成する複数の車両１０にそのジョブデータＤ１を処理させる。

〔実施形態の変形例２の効果〕
以上のように、実施形態の変形例２では、中間管理サーバ３０の管理下にあるグリッドの数に応じて、「中間管理サーバ３０がジョブデータＤ１にグリッドを割り当てる処理」と「管理サーバ５０がジョブデータＤ１にグリッドを割り当てる処理」とが選択的に行われる。このような構成により、「中間管理サーバ３０がジョブデータＤ１にグリッドを割り当てる処理」と「管理サーバ５０がジョブデータＤ１にグリッドを割り当てる処理」とを適切に切り換えて行うことができる。

（その他の実施形態）
以上の説明において、中間管理サーバ３０により生成されるリソース情報には、その中間管理サーバ３０に管理下にある複数の車両１０の各々の計算リソース量が含まれていないことが好ましい。このような構成により、リソース情報に「グリッドの計算リソース量」に加えて「複数の車両１０の各々の計算リソース量」が含まれる場合よりも、管理サーバ５０の処理負荷を軽減することができる。例えば、管理サーバ５０においてリソース情報の処理に要する処理負荷を軽減することができる。

また、以上の説明では、車両１０の利用可能期間（車両１０の計算能力をグリッドコンピューティング処理に提供可能な期間）が「車両１０の演算装置１０５の計算能力が利用可能であり、且つ、車両１０が通信可能であり、且つ、車両１０が予め定められた範囲（地域）内に位置する期間」である場合を例に挙げたが、これに限定されない。例えば、車両１０の利用可能期間は、「車両１０の演算装置１０５の計算能力が利用可能であり、且つ、車両１０が通信可能である期間」であってもよい。この場合、中間管理サーバ３０の制御部３０５は、能力予測テーブルＤ３４に登録された車両１０の能力予測情報Ｄ４と、通信予測テーブルＤ３５に登録された車両１０の通信予測情報Ｄ５とに基づいて、車両１０の利用可能期間を導出してもよい。

また、以上の説明では、制御部５０５が単一の管理サーバ５０に集約される場合を例に挙げたが、これに限定されない。例えば、制御部５０５は、通信網５を経由して互いに通信する複数の管理サーバ５０（図示省略）に分散されてもよい。制御部３０５についても同様である。

また、以上の説明において、記憶部５０４は、単一の記憶装置により構成されてもよいし、複数の記憶装置により構成されてもよい。複数の記憶装置は、単一の管理サーバ５０に集約されてもよいし、通信網５を経由して互いに通信する複数の管理サーバ５０（図示省略）に分散されてもよい。記憶部３０４についても同様である。

また、以上の説明において、制御部５０５は、単一の制御ユニットにより構成されてもよいし、複数の制御ユニットにより構成されてもよい。複数の制御ユニットは、単一の管理サーバ５０に集約されてもよいし、通信網５を経由して互いに通信する複数の管理サーバ５０（図示省略）に分散されてもよい。制御部３０５についても同様である。

また、以上の説明において、演算装置１０５は、単一の演算ユニットにより構成されてもよいし、複数の演算ユニットにより構成されてもよい。

以上の説明では、車両１０の走行制御のために演算装置１０５の計算能力が使用される場合を例に挙げたが、これに限定されない。演算装置１０５の計算能力は、車両１０の走行制御ではない別の機能のために使用されてもよい。また、演算装置１０５は、車両１０の走行制御のために使用される演算装置とは異なる別の演算装置（別の機能のために使用される別の演算装置）であってもよい。

また、以上の説明では、演算装置１０５が搭載される移動体の例として、車両１０（具体的には自動四輪車）を挙げたが、これに限定されない。演算装置１０５は、車両１０ではない他の移動体に搭載されてもよい。このような移動体の例としては、輸送用機械、携帯情報端末などが挙げられる。輸送用機械の例としては、自動二輪車、鉄道車両、船舶、航空機、ドローンなどが挙げられる。車両は、輸送用機械の一例である。携帯情報端末の例としては、ノート型パーソナルコンピュータ、タブレット、スマートフォンなどが挙げられる。

また、以上の説明において、グリッドコンピューティング処理に対し、車両１０に搭載された演算装置１０５の計算能力だけでなく、他の演算装置（図示省略）の計算能力も供給されてもよい。このような他の演算装置は、据置型の演算装置（例えばデスクトップ型パーソナルコンピュータ）であってもよい。

また、以上の実施形態を適宜組み合わせて実施してもよい。以上の実施形態は、本質的に好ましい例示であって、ここに開示する技術、その適用物、あるいはその用途の範囲を制限することを意図するものではない。

以上説明したように、ここに開示する技術は、グリッドコンピューティング技術として有用である。

１ システム
１０ 車両（移動体）
１０５ 演算装置
３０ 中間管理サーバ（中間管理装置）
５０ 管理サーバ（管理装置）
５０１ 入力部
５０２ 出力部
５０３ 通信部
５０４ 記憶部
５０５ 制御部

Claims (6)

1. ジョブデータを処理するグリッドコンピューティング処理に計算能力を提供可能な演算装置をそれぞれが有する複数の移動体を管理する管理システムであって、
   複数の中間管理装置と、
   管理装置とを備え、
   前記複数の中間管理装置の各々は、該中間管理装置の管理下にある複数の移動体の各々の前記グリッドコンピューティング処理に利用可能な計算能力である利用可能計算能力と該利用可能計算能力を前記グリッドコンピューティング処理に提供可能な期間である利用可能期間とに基づいて、該中間管理装置の管理下にある複数の移動体のうち前記利用可能期間が共通する複数の移動体を用いてグリッドを編成し、該グリッドの利用可能計算能力および利用可能期間に応じた計算リソース量を示すリソース情報を生成し、
   前記管理装置は、前記複数の中間管理装置の各々により生成されたリソース情報に基づいて、前記複数の中間管理装置の中から前記ジョブデータを送信する中間管理装置を選択し、該中間管理装置に該ジョブデータを送信する
   ことを特徴とする管理システム。
2. 請求項１の管理システムにおいて、
   前記複数の中間管理装置の各々は、該中間管理装置の管理下にある複数の移動体を用いて編成されたグリッドの中から、前記管理装置から送信されたジョブデータを処理させるグリッドを選択し、該グリッドを構成する複数の移動体に該ジョブデータを処理させ、
   前記複数の中間管理装置の各々は、前記管理装置から送信されたジョブデータを複数蓄積可能である
   ことを特徴とする管理システム。
3. 請求項１の管理システムにおいて、
   前記管理装置は、前記複数の中間管理装置の各々により生成されたリソース情報に基づいて、前記複数の中間管理装置の各々の管理下にあるグリッドの中から前記ジョブデータを処理させるグリッドを選択し、前記複数の中間管理装置のうち該グリッドを管理する中間管理装置に対し、該ジョブデータと該グリッドの選択の結果を示すグリッド選択情報とを送信し、
   前記複数の中間管理装置の各々は、前記管理装置から送信されたジョブデータを、前記管理装置から送信されたグリッド選択情報に示されたグリッドを構成する複数の移動体に処理させる
   ことを特徴とする管理システム。
4. 請求項１～３のいずれか１つの管理システムにおいて、
   前記複数の中間管理装置の各々は、前記管理装置から送信されたジョブデータの処理状況を示す処理状況情報を前記管理装置に送信する
   ことを特徴とする管理システム。
5. ジョブデータを処理するグリッドコンピューティング処理に計算能力を提供可能な演算装置をそれぞれが有する複数の移動体を、複数の中間管理装置を用いて管理する管理装置であって、
   制御部を備え、
   前記制御部は、
   前記複数の中間管理装置の各々に、該中間管理装置において、該中間管理装置の管理下にある複数の移動体の各々の前記グリッドコンピューティング処理に利用可能な計算能力である利用可能計算能力と該利用可能計算能力を前記グリッドコンピューティング処理に提供可能な期間である利用可能期間とに基づいて、該中間管理装置の管理下にある複数の移動体のうち前記利用可能期間が共通する複数の移動体を用いて編成されたグリッドの利用可能計算能力および利用可能期間に応じた計算リソース量を示すリソース情報を送信させ、
   前記複数の中間管理装置の各々から送信されたリソース情報に基づいて、前記複数の中間管理装置の中から前記ジョブデータを送信する中間管理装置を選択し、該中間管理装置に該ジョブデータを送信する
   ことを特徴とする管理装置。
6. ジョブデータを処理するグリッドコンピューティング処理に計算能力を提供可能な演算装置をそれぞれが有する複数の移動体を、管理装置と複数の中間管理装置とを用いて管理する管理方法であって、
   前記複数の中間管理装置の各々により、該中間管理装置の管理下にある複数の移動体の各々の前記グリッドコンピューティング処理に利用可能な計算能力である利用可能計算能力と該利用可能計算能力を前記グリッドコンピューティング処理に提供可能な期間である利用可能期間とに基づいて、該中間管理装置の管理下にある複数の移動体のうち前記利用可能期間が共通する複数の移動体を用いてグリッドを編成し、該グリッドの利用可能計算能力および利用可能期間に応じた計算リソース量を示すリソース情報を生成し、
   前記管理装置により、前記複数の中間管理装置の各々において生成されたリソース情報に基づいて、前記複数の中間管理装置の中から前記ジョブデータを送信する中間管理装置を選択し、該中間管理装置に該ジョブデータを送信する
   ことを特徴とする管理方法。

Images