(57)【要約】【課題】ネットワーク資源やコンピュータ資源の管理機能の高効率化を実現する。【解決手段】ジョブの種類を識別してジョブの実行に必要なネットワーク資源やコンピュータ資源の割当てを行う。このとき、ジョブの種類に対応したサービスクラスを示すジョブデータベースを参照することにより、ユーザ装置は、ジョブ識別情報を送るだけでジョブのサービスに応じた品質の資源の提供を受けることができる。【選択図】図３
2008158844.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ装置から送信される資源予約要求を受け取って該当する資源の当該ユーザ装置への割当可否を判定し、割当可能である場合には、当該資源予約要求を満たす資源を前記ユーザ装置に割当てる資源管理装置において、
ジョブの種類を示す識別情報とジョブ毎に必要なサービスクラスの情報との対応関係が記録されたジョブデータベースと、
ネットワーク資源とこのネットワーク資源の品質を示すサービスクラス情報とを保持する資源情報保持手段と、
ユーザ装置からジョブの識別情報を含む資源予約要求を受け取ると前記ジョブデータベースを参照し当該ジョブの識別情報から当該ジョブのサービスクラスの情報を検索し検索したサービスクラスの要求品質を満たすネットワーク資源を前記資源情報保持手段に保持されているネットワーク資源の品質を示すサービスクラス情報に基づき決定して前記ユーザ装置に割当てる手段と
を備えたことを特徴とする資源管理装置。
【請求項２】
前記ネットワーク資源は、ネットワーク上の伝送路または当該伝送路に設定されるパスを含み、
前記サービスクラスの情報は、当該パスまたは伝送路の遅延量またはパケット損失許容量の情報を含む
請求項１記載の資源管理装置。
【請求項３】
前記ジョブデータベースは、ジョブのプロセスと当該ジョブのプロセス毎の過去の実行時間の履歴との対応関係を保持し、
ユーザ装置から資源予約要求を受け取ると前記ジョブデータベースを参照し当該資源予約要求に含まれるジョブの識別情報に基づき当該ジョブとその実行時間の履歴との対応関係を参照し当該ジョブの実行時間を予測してこの予測した実行時間を満たす資源を決定して前記ユーザ装置に割当てる手段を備えた
請求項１記載の資源管理装置。
【請求項４】
ユーザ装置に接続されたネットワーク資源のサービスクラスと当該ユーザ装置が実行中または実行予定のジョブのサービスクラスとを比較する手段と、
前記比較する手段による比較結果に基づき前記ユーザ装置に接続されたネットワーク資源が当該ユーザ装置が実行中または実行予定のジョブの要求品質を満たせない場合には、当該ユーザ装置の要求品質を満たすネットワーク資源を有するコンピュータ資源を探索する手段と、
前記探索する手段の探索結果に基づき前記ユーザ装置の要求品質を満たすネットワーク資源を有するコンピュータ資源が見つかったときには、前記ユーザ装置と当該コンピュータ資源との接続経路となるネットワーク資源を当該ユーザ装置に割当て、前記実行中または実行予定のジョブを当該コンピュータ資源に移行する手段と
を備えた請求項１記載の資源管理装置。
【請求項５】
ユーザ装置から計算結果の情報を収集する計算結果情報収集手段と、
前記計算結果情報収集手段により収集された計算結果に基づきジョブの実行結果を判定する手段と、
前記判定する手段による判定結果に基づき計算結果に異常を発見した場合には当該計算結果を破棄すると共に再計算を前記ユーザ装置に促す手段と、
前記計算結果情報収集手段による計算結果情報収集過程でジョブの実行時間が予約時間を超過した場合には予約時間を延長または再予約を行う手段と
を備えた請求項１記載の資源管理装置。
【請求項６】
ユーザ装置から信頼性向上要求を受け取ると一つのジョブの要求に対し、要求品質を満たす冗長なネットワーク資源を複数割当てる手段と、
ネットワーク資源の障害発生時には障害が発生したネットワーク資源を迂回する他ネットワーク資源に切替える手段と
を備えた請求項１記載の資源管理装置。
【請求項７】
ユーザ装置から信頼性向上要求を受け取ると一つのジョブの要求に対し、冗長なコンピュータ資源を複数割当てる手段と、
コンピュータ資源の障害発生時には障害が発生したコンピュータ資源を障害が発生していないコンピュータ資源に切り替える手段と
を備えた請求項１記載の資源管理装置。
【請求項８】
ユーザ装置から送信される資源予約要求を受け取って該当する資源の当該ユーザ装置への割当可否を判定し、割当可能である場合には、当該資源予約要求を満たす資源を前記ユーザ装置に割当てる資源管理装置が実行する資源管理方法において、
前記資源管理装置が
ジョブの種類を示す識別情報とジョブ毎に必要なサービスクラスの情報との対応関係をジョブデータベースに記録し、
ネットワーク資源とこのネットワーク資源の品質を示すサービスクラス情報とを資源情報保持手段に保持し、
ユーザ装置からジョブの識別情報を含む資源予約要求を受け取ると前記ジョブデータベースを参照し当該ジョブの識別情報から当該ジョブのサービスクラスの情報を検索し検索したサービスクラスの要求品質を満たす資源を前記資源情報保持手段に保持されている資源の品質を示すサービスクラス情報に基づき決定して前記ユーザ装置に割当てる
ことを特徴とする資源管理方法。
【請求項９】
汎用の情報処理装置にインストールすることにより、その汎用の情報処理装置に、請求項１ないし７のいずれかに記載の資源管理装置の機能に相応する機能を実現させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザにネットワーク資源またはコンピュータ資源を提供する資源管理システムのスケジューリングの効率性を提供する技術に関する。
【０００２】
なお、本発明では、コンピュータ資源は、ネットワークに接続されたコンピュータ装置やサーバなどのジョブを実行する機能を有する資源を言い、ネットワーク資源は、ネットワーク上の伝送路またはこの伝送路に設定されるパスおよび当該パスを設定または管理する機能を有するノード装置を含み、コンピュータ資源相互間の接続を行うための資源のことを言う。また、単に「資源」と言えばコンピュータ資源およびネットワーク資源の双方あるいはいずれか一方を言うこととする。
【背景技術】
【０００３】
分散コンピューティングシステム（分散システム）は、コンピュータや記憶装置、ネットワーク等の多様な資源から構成される。このためある仕事（ジョブ）に必要なサービス品質（ＱｏＳ:Quality of Service）を得るためには複数の資源にわたってサービス品質を保証するような資源管理技術が必要となる。
【０００４】
特に、独立して管理される複数ドメイン間で資源を共有するようなグリッドコンピューティングではシステム全体の資源を一元的に管理することが許容されないことが多い。この種のシステムでは複数の独立した資源管理機構を利用したＱｏＳ保証機能が必要になる。
【０００５】
分散システムにおいてＱｏＳを保証する従来の機能として、資源の事前予約が知られている。事前予約とはジョブの実行に必要な個々の資源において一定の時間帯にＱｏＳを保証する操作である。
【０００６】
図１および図２に従来の資源管理システムを示している（例えば、特許文献１参照）。図１は従来の資源管理システムの全体構成図である。図２は従来の資源管理装置とユーザ装置との間での通信手順を示すシーケンス図である。ユーザ装置１は資源管理装置２に予約要求を行う（Ｓ１）。予約が空いている場合は予約証明書をユーザ装置１に発行する（Ｓ２）。予約した時間に達すると資源管理装置２は、ユーザ装置１に対してコンピュータ資源３およびネットワーク資源４を提供し（Ｓ３）、これによりユーザ装置は、ネットワーク資源４を介してコンピュータ資源３を利用できる。
【０００７】
また、ユーザ装置１がジョブの開始時刻および終了時刻をグリッドスケジューラに入力することでグリッドスケジューラは資源管理装置２に資源を予約しジョブを実行させるグリッドサービスＮＷ（ネットワーク）の実験が行われている（例えば、非特許文献１参照）。
【０００８】
【特許文献１】特開２０００−２５９５３７号公報
【非特許文献１】Ｔ．Ｋｕｄｏｈ  ｅｔ  ａｌ，“Ｇ−ｌａｍｂｄａ：ａｎ  ｉｎｔｅｒｆａｃｅ  ｆｏｒ  ｂａｎｄｗｉｄｔｈ  ｒｅｓｅｒｖａｔｉｏｎ  ｆｒｏｍ  ａｐｐｌｉｃａｔｉｏｎｓ  ａｎｄ  ｍｉｄｄｌｅｗａｒｅ”ＡＧＮＭ  ２００６
【発明の開示】
【発明が解決しようとする課題】
【０００９】
従来の技術ではユーザ装置は必要なときに必要な分だけ資源を予約することができるが、ユーザ装置では、例えば、ジョブの実行時間を予測できない。時間を実際の実行時間以上に見積もった場合には、時間が余るとそのユーザ装置が予約を開放して初めて、他のユーザ装置が予約できる状態になる。また、時間を実際の実行時間より短く見積もった場合には、現状の技術ではそれまで計算した結果を破棄してしまう可能性がある。
【００１０】
このような課題を解決するためには、ユーザ装置で必要な資源を正確に計算し、ユーザ装置が過不足無く資源を予約できればよいが、ユーザ装置にそのような負担を求めることは望ましいことではない。また、ユーザ装置では、ネットワーク全体の資源を全て把握することは困難であるから、ユーザ装置が正確に予約する資源の計算を行おうとしても計算の基となる資源情報を得ることが困難である。
【００１１】
したがって、ネットワーク側でユーザ装置からの資源予約を管理する機能を有し、効率の良い資源割当てを行うことは有用である。
【００１２】
本発明は、このような背景の下に行われたものであって、ネットワーク資源やコンピュータ資源の管理機能の高効率化を実現することができる資源管理装置および方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上述したように、例えば、ジョブの種類を識別したり、ジョブの実行時間を予測することは資源を最大限活用するために有効である。そこで本発明ではジョブの種類を識別して最適な資源の割当てを行うことを特徴とする。これにより、例えば、ジョブを分割して実行できるものと、連続した予約が必要なものとを識別し、分割実行できるものに対しては、細切れに空いている予約タイムスロットに対し予約を入れるなどの処理により資源を有効利用することができるようになる。以下では、ジョブの種類や予測される実行時間や要求される信頼性に応じて資源を割当てる技術について説明する。
【００１４】
また、本発明では、資源管理装置がジョブの種類に対応したサービスクラスを示すジョブデータベースを参照することにより、ユーザ装置はジョブ識別情報を送るだけでジョブのサービスに応じた品質の資源の提供を受けることができる。
【００１５】
すなわち、本発明は、ユーザ装置から送信される資源予約要求を受け取って該当する資源の空きの有無を判定し、空きがある場合には、当該資源予約要求を満たす資源を前記ユーザ装置に割当てる資源管理装置である。
【００１６】
ここで、本発明の特徴とするところは、ジョブの種類を示す識別情報とジョブ毎に必要なサービスクラスの情報との対応関係が記録されたジョブデータベースと、ネットワーク資源とこのネットワーク資源の品質を示すサービスクラス情報とを保持する資源情報保持手段と、ユーザ装置からジョブの識別情報を含む資源予約要求を受け取ると前記ジョブデータベースを参照し当該ジョブの識別情報から当該ジョブのサービスクラスの情報を検索し検索したサービスクラスの要求品質を満たすネットワーク資源を前記資源情報保持手段に保持されているネットワーク資源の品質を示すサービスクラス情報に基づき決定して前記ユーザ装置に割当てる手段とを備えたところにある。
【００１７】
このように、前記ジョブデータベースを参照することより、ユーザに対して最適な品質の資源を提供することができ、ユーザのＱｏＳを満足させることができる。
【００１８】
例えば、前記ネットワーク資源は、ネットワーク上の伝送路または当該伝送路に設定されるパスを含み、前記サービスクラスの情報は、当該パスまたは伝送路の遅延量またはパケット損失許容量の情報を含む。このように、ジョブデータベースに、ネットワーク資源の遅延量またはパケット損失許容量の情報を含むことによってユーザのＱｏＳを満足させることができる。
【００１９】
また、前記ジョブデータベースは、ジョブのプロセスと当該ジョブのプロセス毎の過去の実行時間の履歴との対応関係を保持し、ユーザ装置から資源予約要求を受け取ると前記ジョブデータベースを参照し当該資源予約要求に含まれるジョブの識別情報に基づき当該ジョブとその実行時間の履歴との対応関係を参照し当該ジョブの実行時間を予測してこの予測した実行時間を満たす資源を決定して前記ユーザ装置に割当てる手段を備えることができる。
【００２０】
このように、前記ジョブデータベースを参照することによりジョブの実行にかかる時間を事前に知ることができ、資源の効率化を図ることができる。
【００２１】
また、ユーザ装置に接続されたネットワーク資源のサービスクラスと当該ユーザ装置が実行中または実行予定のジョブのサービスクラスとを比較する手段と、前記比較する手段による比較結果に基づき前記ユーザ装置に接続されたネットワーク資源が当該ユーザ装置が実行中または実行予定のジョブの要求品質を満たせない場合には、当該ユーザ装置の要求品質を満たすネットワーク資源を有するコンピュータ資源を探索する手段と、前記探索する手段の探索結果に基づき前記ユーザ装置の要求品質を満たすネットワーク資源を有するコンピュータ資源が見つかったときには、前記ユーザ装置と当該コンピュータ資源との接続経路となるネットワーク資源を当該ユーザ装置に割当て、前記実行中または実行予定のジョブを当該コンピュータ資源に移行する手段とを備えることができる。
【００２２】
このように、ユーザ装置に接続されているネットワーク資源では、ユーザ装置のジョブが満足に実行できない場合でも、ユーザ装置のジョブが満足に実行可能なネットワーク資源およびコンピュータ資源を探索し、当該ユーザ装置の代理として当該コンピュータ資源を利用し、ユーザ装置と当該コンピュータ資源との接続経路としてのネットワーク資源を当該ユーザ装置に割当てることによって、ユーザ装置の要求品質を満たす資源を効率良く提供することができる。
【００２３】
また、ユーザ装置から計算結果の情報を収集する計算結果情報収集手段と、前記計算結果情報収集手段により収集された計算結果に基づきジョブの実行結果を判定する手段と、前記判定する手段による判定結果に基づき計算結果に異常を発見した場合には当該計算結果を破棄すると共に再計算を前記ユーザ装置に促す手段と、前記計算結果情報収集手段による計算結果情報収集過程でジョブの実行時間が予約時間を超過した場合には予約時間を延長または再予約を行う手段とを備えることができる。
【００２４】
これにより、無効となる計算結果を速やかに破棄することにより、ジョブ実行の効率化を図ると共に、計算結果の信頼性を向上させることができる。さらに、ジョブの途中で予約時間が終り、ジョブが無効となることを回避できる。
【００２５】
また、ユーザ装置から信頼性向上要求を受け取ると一つのジョブの要求に対し、要求品質を満たす冗長なネットワーク資源を複数割当てる手段と、ネットワーク資源の障害発生時には障害が発生したネットワーク資源を迂回する他ネットワーク資源に切替える手段とを備えることができる。これにより、ネットワークの信頼性を向上させることができる。
【００２６】
また、ユーザ装置から信頼性向上要求を受け取ると一つのジョブの要求に対し、冗長なコンピュータ資源を複数割当てる手段と、コンピュータ資源の障害発生時には障害が発生したコンピュータ資源を障害が発生していないコンピュータ資源に切り替える手段とを備えることができる。これにより、コンピュータ資源の信頼性を向上させることができる。
【００２７】
また、本発明を資源管理方法として観点から観ることもできる。すなわち、本発明は、ユーザ装置から送信される資源予約要求を受け取って該当する資源の当該ユーザへの割当可否を判定し、割当可能である場合には、当該資源予約要求を満たす資源を前記ユーザ装置に割当てる資源管理装置が実行する資源管理方法である。
【００２８】
ここで、本発明の特徴とするところは、前記資源管理装置がジョブの種類を示す識別情報とジョブ毎に必要なサービスクラスの情報との対応関係をジョブデータベースに記録し、ネットワーク資源とこのネットワーク資源の品質を示すサービスクラス情報とを資源情報保持手段に保持し、ユーザ装置からジョブの識別情報を含む資源予約要求を受け取ると前記ジョブデータベースを参照し当該ジョブの識別情報から当該ジョブのサービスクラスの情報を検索し検索したサービスクラスの要求品質を満たす資源を前記資源情報保持手段に保持されている資源の品質を示すサービスクラス情報に基づき決定して前記ユーザ装置に割当てるところにある。
【００２９】
また、本発明をプログラムとしての観点から観ることもできる。すなわち、本発明は、汎用の情報処理装置にインストールすることにより、その汎用の情報処理装置に、本発明の資源管理装置の機能に相応する機能を実現させるプログラムである。
【００３０】
本発明のプログラムは記録媒体に記録されることにより、前記汎用の情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記汎用の情報処理装置に本発明のプログラムをインストールすることもできる。
【００３１】
これにより、汎用の情報処理装置を用いて、本発明の資源管理装置に相応する機能を実現することができる。
【００３２】
なお、本発明のプログラムは、汎用の情報処理装置によって直接実行可能なものだけでなく、ハードディスクなどにインストールすることによって実行可能となるものも含む。また、圧縮されたり、暗号化されたりしたものも含む。
【発明の効果】
【００３３】
本発明によれば、ネットワーク資源やコンピュータ資源の管理機能の高効率化を実現することができる。
【発明を実施するための最良の形態】
【００３４】
本発明の資源管理装置は、ジョブの実行にかかる時間を予測し、サービスに応じた品質の資源を提供することにより資源を有効活用する技術を提供することができる。以下では、この資源管理装置について詳細に説明する。
【００３５】
（第一の実施形態）
第一の実施形態を図３ないし図５を参照して説明する。図３は第一の実施形態における資源管理装置の機能ブロック図である。図４は第一の実施形態を説明するための資源管理システムの全体構成図である。図５は第一の実施形態を説明するためのシーケンス図である。
【００３６】
本実施形態ではネットワークはＭＰＬＳ(Multi Protocol Label
Switching)あるいはＧＭＰＬＳ(Generalized MPLS)においてパスの情報を提供する例である。また、資源管理装置２の中に資源を予約するスケジューラ部２２の機能を含んだ構成例を示している。しかし、スケジューラ部２２は非特許文献１にあるように資源管理装置２の外部にあってもよいので資源管理装置自体の必須要素ではない。
【００３７】
ユーザ装置１は資源管理装置２のスケジューラ部２２に対し、ジョブ開始時刻および終了時刻およびジョブの識別情報およびネットワーク帯域を含む資源の予約要求を送る（Ｓ１０）。予約要求の送信は、ユーザ装置１のユーザが直接ユーザ装置１に指示してもよいし、あるいは、ユーザ装置１がジョブを実行すると自動的に資源管理装置２に必要となる資源を予約するようにしてもよい。
【００３８】
資源管理装置２は、ユーザ装置１から受け取ったジョブ識別情報をジョブデータベース２０に送り、要求されたジョブに対する必要なサービスクラスの情報を検索して取得する（Ｓ１１、Ｓ１２）。
【００３９】
ジョブサービスクラスの情報は遅延量およびパケット損失許容量の他に、遅延変動量および分散量などにより決められ、例えば、映像配信ではリアルタイム性およびパケット損失も最小であることが要求されるためサービスクラス♯１で予約し、計算処理は、遅延およびパケット損失に対する要求が映像配信より軽いためサービスクラス♯１よりも制限が緩いサービスクラス♯５で予約するなどである。
【００４０】
ジョブサービスクラス情報を取得した資源管理装置２は、前記サービスクラス情報を満たすネットワーク資源を経路データベース２４から検索し（Ｓ１３）、そのネットワーク資源をユーザ装置１に表示する（Ｓ１４）。ユーザ装置１がそのネットワーク資源を許可すれば（Ｓ１５）、資源管理装置２は、当該提供を証明するための予約証明書を送信する（Ｓ１６）。資源管理装置２はサービスクラスを満たすネットワーク資源をネットワーク制御部２３からユーザ装置１に提供する（Ｓ１７）。このようにして、資源管理装置２は、ジョブにあったサービスクラスの資源をユーザ装置１に提供することができる。
【００４１】
図６にジョブデータベース２０の一例を示す。ジョブデータベース２０はジョブ名とサービスクラス情報（遅延、パケット損失、サービスクラスの識別情報（サービスクラスＩＤ））とが対応している。ジョブデータベース２０の情報更新にはネットワーク運用者が情報をアップデートしたり、過去に提供したジョブとサービスクラスとの対応表を保存したり、他の資源管理装置のジョブデータベースと通信機能を持ち情報を同期することにより常にジョブデータベース２０の内容をアップデートすることができる。
【００４２】
ここではユーザ装置１は直接、資源管理装置２に資源を予約しているが、スケジューラ部２２を介してもよい。また、例えば、映像配信と計算とを同時に要求するなど、複数のジョブ識別子を同時に予約することもできる。
【００４３】
図７に経路データベース２４の一例を示す。ジョブデータベース２０はネットワーク資源であるパスの識別情報（パスＩＤ）とパスＩＤに対応するサービスクラスとパスＩＤに対応する経路情報とで構成される。
【００４４】
なお、経路データベース２４は経路情報はなくても各ノード間のｄａｔａ  ｌｉｎｋの品質情報のみを保持しており、予約要求を受けるとそれを基にネットワーク制御部２３が経路計算することによって要求を満たした経路を示してもよい。
【００４５】
（第二の実施形態）
第二の実施形態を図８ないし図１０を参照して説明する。グリッドコンピューティングシステムは物理計算や金融等様々な用途で使われる可能性があるが、同じ分野でジョブ中に利用されるプログラム中の関数は同じものが多く、関数等のジョブ内容がわかればジョブ実行にかかる計算時間を推測することができる。例えば、金融機関が行っている資産リスク計算ではモンテカルロ法を用いて乱数を用いた計算を何度も行うことで近似解を求めている。
【００４６】
図８に第二の実施形態の資源管理装置２の機能ブロック図を示す。図９に第二の実施形態を説明するためのシーケンス図を示す。図１０に第二の実施形態で用いるジョブデータベース２０の例を示す。なお、資源管理システムの全体構成は図４と同じである。第二の実施形態で用いるジョブデータベース２０は、第一の実施形態で説明したジョブデータベース２０が有する情報に加え、図１０に示すように、さらに過去に実施したジョブの関数、プロセス、サブルーティン等の履歴とその実行にかかった時間（時間／回数（秒）：即ち１回当りの実行時間）との対応表を持っている。図１０の例では、さらに繰り返し回数、精度、資源数も併せて記録されている。
【００４７】
資源管理装置２のスケジューラ部２２はユーザ装置１から以下に説明する  ジョブ内容を含む情報を含む資源の予約要求を受け取る（Ｓ２１）。すると実行時間計算部２５に必要なパラメータを送り、実行時間計算部２５を参照することで過去に実施したジョブからジョブ実行時間を予測する（Ｓ２２、Ｓ２３、Ｓ２４）。
【００４８】
資源管理装置２は、ジョブデータベース２０から得られたジョブ実行時間とジョブのサービスクラスとを基に条件を満たす資源をスケジューラ部２２により検索し（Ｓ２５）、検索結果（予約可能資源一覧）をユーザ装置１に通知する（Ｓ２６）。ユーザ装置１がこの資源を承認すれば（Ｓ２７）、資源がユーザ装置１に提供され、当該提供を証明するための予約証明書が送信される（Ｓ２８）。
【００４９】
図１０にジョブデータベース２０の一例を示す。ジョブデータベース２０は上のように対応表のみを持っていても、過去の履歴を持っていてもよい。ジョブのプロセスの時間がわかれば右上にあるように計算（Ｔ＝Ｆ（Ｙ）×Ｘ）することでジョブ実行時間を予測することができる。ただし、Ｔはジョブ実行時間、Ｆはプロセス（ジョブの関数等）の処理に要する時間、Ｘは繰り返し回数、Ｙは資源の数である。
【００５０】
このジョブ中に含まれる関数、プロセス、サブルーティンなどを知る方法はユーザが直接入力する方法、資源管理装置２がジョブの中身を読み関数を抜き出す方法がある。これによりジョブ実行にかかる時間を予測することができ、資源の効率化が可能となる。
【００５１】
ユーザ装置１の予約要求には以下のパラメータがある。
１．過去にジョブを実行したことがある場合はいつ実行したか。図１０にあるように過去の履歴から実行にかかった時間を参照して計算することができる。
２．ジョブに含まれる関数、プロセス、サブルーティンやその繰り返し数。ジョブ実行時間計算のパラメータとなる。
３．ジョブ実行時間計算の精度。どのくらいの精度でジョブ実行予測時間を計算する必要があるかどうかを確認する。これにより効率よくジョブ実行時間を予測することができる。もちろん精度を高くするためには入力する関数を細かく入力する必要がある。
４．ユーザが希望するジョブ実行時間。資源管理装置２はユーザが希望する時間になるようにプロセス毎にジョブを分割して実行することで、ユーザがジョブを分割して入力する必要がなく、ユーザがプログラムを意識する必要がなくなる。ジョブの分割はジョブデータベースからサブルーティンやプロセスの時間がわかることでジョブを途中終了させることなくジョブを分割することができる。
【００５２】
予約を行う際は、推測時間からその信頼性にもよるが途中で計算が終了することを避けるため推測時間以上に保護時間を取る方法がある。
【００５３】
（第三の実施形態）
大容量な映像配信等の場合には、ユーザ装置１からジョブを実行するとユーザ装置１も映像配信できるだけの十分な資源を持っている必要がある。
【００５４】
図１１に第三の実施形態を説明するための図を示す。ユーザ装置１の資源予約要求にジョブの識別情報とジョブの容量と一緒にユーザ装置１の持つネットワーク帯域や品質などのネットワーク資源の情報を入れ資源管理装置２のスケジューラ部２２に送る。資源管理装置２はジョブのサービスクラスとユーザ装置１が持つ資源とを比較し、ユーザ装置１の資源の品質が低い場合は、資源管理装置２がユーザ装置１に対し、ジョブデータの移行要求を出す。例えば、図１１では、ジョブが１０Ｇｂｐｓ（太い実線）の帯域が必要なのに対し、ユーザ側のネットワークは１Ｇｂｐｓ（細い実線）である。
【００５５】
また、資源管理装置２は、ジョブを移行する空き容量があり、かつジョブのサービスクラスで与えられる十分なネットワークを提供できる資源があるかどうかを問い合わせるメッセージをＣＲＭ（クラスタ・リソース・マネージメント）、もしくは各コンピュータ資源に送る。これにより容量が空いていて、かつ十分な品質の資源を提供できるコンピュータ資源を探し出すことができる。
【００５６】
ジョブデータの移行要求を受け取ったユーザ装置１は、ジョブデータを前記空きコンピュータ資源３に移行する。このときはリアルタイムな配信でないため、ネットワーク品質が悪くてもよい。資源管理装置２は、その移行したコンピュータ資源３にサービスクラスを満たすネットワーク資源４を提供することによりユーザ装置１の資源に依存せずに品質の高いサービスが提供可能となる。
【００５７】
また、ユーザ装置１に、このユーザ装置１の代理としてジョブを実行するコンピュータ資源３との接続経路となるネットワーク資源を割当てることにより、ユーザ装置１は、コンピュータ資源３にジョブを移行したり、ジョブの実行状況を監視したり、コンピュータ資源３によって完了したジョブの実行結果を受け取ることができる。このようなジョブの移行や実行状況の監視やジョブの実行結果の受け取りには、サービスクラスの低いネットワーク資源であっても問題はない。
【００５８】
これは映像配信に限らずジョブデータベース２０からジョブを実行するための十分な資源を提供できない場合は空き容量を持つコンピュータ資源にジョブを移行し、空き資源とジョブ実行資源とのネットワーク資源を接続することでサービスクラスに応じた資源を提供することができる。
【００５９】
（第四の実施形態）
第四の実施形態を図１２および図１３を参照して説明する。第四の実施形態ではグリッドコンピューティングで計算を行った場合に、複数の資源で同時にジョブを実行させるため資源管理装置２はそれぞれの資源を管理することが困難なためジョブ実行結果の信頼性を保証することが難しいと考えられる。
【００６０】
また、資源の故障やデータの改竄などにより間違った計算結果がユーザ装置に出力される可能性もある。そこで資源管理装置２にジョブ計算結果監視部２６を備えることで、ジョブの計算結果の信頼性を向上させる。
【００６１】
図１２に第四の実施形態の資源管理装置２の機能ブロック図を示す。ユーザ装置１がネットワークを予約する際に計算結果の信頼性を確認するための情報を資源管理装置２に送り、資源管理装置２のジョブ計算結果監視部２６はその情報を用いてジョブの実行結果を随時確認することによって計算結果の信頼性を上げることができる。
【００６２】
図１３に第四の実施形態を説明するためのフローチャートを示す。資源管理装置２のスケジューラ部２２は、ユーザ装置１からａ〜ｃの時間帯にジョブの予約要求を受け取る（Ｓ３０）。資源管理装置２はユーザ装置１に対し、予約証明書を発行する（Ｓ３１）。
【００６３】
ユーザ装置１は、計算結果の信頼性を向上させるために信頼性向上要求を行い、計算結果を確認するための情報を資源管理装置２に送る（Ｓ３２）。ジョブは実行時間ａ〜ｃになったときに実行され、計算結果は随時ジョブ計算結果監視部２６によって確認される（Ｓ３３、Ｓ３４、Ｓ３５）。計算結果が異なった場合は計算結果は破棄され（Ｓ３６）、再計算が行われる。ジョブの実行が予約時間をオーバーした場合は、スケジューラ部２２に予約時間の延長もしくは再予約を行う。
【００６４】
ユーザ装置１が入力するパラメータは、１つ目はジョブ実行結果を確認するための情報である。例えば、計算結果の桁数が４桁以下になることがわかっているならばその情報を入力することで４桁以上になった場合には、結果が出る前に破棄することができる。他にも偶数、奇数、少数などが考えられる。これにより実行結果を常に確認し実行結果の信頼性を向上させることができる。
【００６５】
さらに、計算結果を間違えたコンピュータ資源を資源管理装置２に登録し、統計データを取ることにより、運用者はコンピュータ単体の異常なのか、ネットワークの異常なのか、誰かに改竄されたデータなのか、あるいは、いつの時期に集中しているのかなどを知ることができ、トラブルを未然に防いだり、またはそれをユーザ装置に表示したりすることで、コンピュータ資源の信頼性を判断することができる。
【００６６】
（第五の実施形態）
ジョブ結果の信頼性を向上させる一つの方法として複数資源を冗長して予約することにより信頼性を向上させることができる。この場合は、コンピュータ資源は一つでネットワーク資源を複数提供する方法と、コンピュータ資源もネットワーク資源も複数提供する方法とがある。
【００６７】
１つ目の場合は資源管理装置２がユーザ装置１から資源予約要求時に信頼性向上要求を受け取ると、資源管理装置２はジョブデータベース２０を参照しジョブを実行するのに必要なサービスクラスを提供できるネットワーク資源を複数本スケジューラ部２２に予約する。
【００６８】
図１４に１つ目の信頼性向上方法を説明する図を示す。この際、予約するネットワーク資源（パス）は現用系（太い実線）および予備系（破線）共にサービスクラスを満たす必要がある。例えば、遅延変動が少ないことを要求されるサービスの場合には、資源管理装置２は経路切替時も遅延が変わらないパスを提供する必要がある。
【００６９】
資源管理装置２は複数パスを生成後に遅延差補償手段（図示省略）を備えた、もしくは、遅延差補償装置（図示省略）との通信手段を備えたノード装置６に現用系および予備系の両パスの遅延補償要求を送る。遅延補償要求を受け取ったノード装置６は両パスを終端するノード装置５に対し、両パスから遅延測定用パケットを送り、両パスの遅延差を測定する。両パスの遅延差が異なる場合は遅延差補償手段によって遅延を補償することで同一遅延のパスを提供することができる。１つは現用系パス、他は予備系パスとし、ネットワーク障害発生時は資源管理装置２がネットワーク資源上のノード装置６にパス切替要求を送ることで経路を切替え、ネットワークの信頼性を向上させることができる。
【００７０】
遅延差補償装置は光信号の伝送経路を力学的、または熱学的に変動させ調整する装置でもよいし、ＶＩＰＡ(Virtual Phased Array)のような可変分散装置などを通し分散を与え遅延を制御してもよいし、バッファを用いて遅延を補償してもよいし、タグの遅延制御用フラグからパケットを読み取るときに調整、またはＶｉｒｔｕａｌ  Ｃｏｎｃａｔｅｎａｔｉｏｎの技術などを用いてもよい。
【００７１】
また、２つ目の場合は、ユーザ装置１から資源予約要求時に信頼性向上要求を受け取ると、資源管理装置２はＣＲＭ（クラスタ・リソース・マネージメント）もしくは各クラスタにメッセージを送り他拠点にある複数のコンピュータ資源を予約し、それぞれを繋ぐ複数パスを予約する。
【００７２】
図１５に２つ目の信頼性向上方法を説明する図を示す。資源管理装置２はサービス開始後に、コンピュータ資源もしくはＣＲＭのコンピュータ資源の状態を定期的に監視する。信頼性向上手段には２つの方法があり、一つは現用系コンピュータ資源と予備系コンピュータ資源とで同じジョブを実行させる方法と、もう一つは現用系コンピュータ資源がジョブを実行し予備系コンピュータ資源は一定期間毎に現用系コンピュータ資源のバックアップをとる方法である。
【００７３】
コンピュータ資源３−１から一定期間応答が無くなったときに資源管理装置２は障害が発生したと判断し、資源管理装置２が経路切替えを行うノード装置５に対し、コンピュータ資源３−１の切替要求を送ることで現用系のコンピュータ資源３−１から予備系のコンピュータ資源３−２に切り替わる。断が発生する場合には対向コンピュータ資源に対しても経路切替えの通知が必要である。また、資源管理装置２がユーザ装置１にコンピュータ資源切替えを行ったことを通知する。
【００７４】
これによりネットワーク資源の信頼性のみならずコンピュータ資源の信頼性も向上させることができる。
【００７５】
また、ジョブが計算の場合には同じコンピュータ資源に同じジョブを実行させることで資源管理装置２はジョブ実行結果の統計を取り、同じ結果が多い方を信頼性が高い値としてユーザ装置に出力させることもできる。
【００７６】
両方の場合で、資源管理装置２は計算結果を間違えたコンピュータ資源やトラブルが生じたネットワーク資源の情報をユーザ装置１から収集し、それらの資源の運用者にエラーを通知することで早いうちから資源の運用者はコンピュータ資源やネットワーク資源のトラブルを回避することができる。
【００７７】
また、計算結果を間違えたコンピュータ資源を資源管理装置２に登録し、統計データを取ることにより、運用者は、コンピュータ単体の異常なのか、ネットワークのトラブルなのか、いつの時期に集中しているのかを知ることができ、トラブルの原因を解析したり、または、その結果をユーザ装置に表示することで、どの資源の信頼性が高いかを知ることができる。
【００７８】
（第六の実施形態）
第六の実施形態は、汎用の情報処理装置にインストールすることにより、その汎用の情報処理装置に、第一〜第五の実施形態の資源管理装置２に相応する機能を実現させるプログラムである。
【００７９】
本実施形態のプログラムは記録媒体に記録されることにより、前記汎用の情報処理装置は、この記録媒体を用いて本実施形態のプログラムをインストールすることができる。あるいは、本実施形態のプログラムを保持するサーバからネットワークを介して直接前記汎用の情報処理装置に本実施形態のプログラムをインストールすることもできる。
【００８０】
これにより、汎用の情報処理装置を用いて、本実施形態の資源管理装置２に相応する機能を実現することができる。
【００８１】
なお、本実施形態のプログラムは、汎用の情報処理装置によって直接実行可能なものだけでなく、ハードディスクなどにインストールすることによって実行可能となるものも含む。また、圧縮されたり、暗号化されたりしたものも含む。
【産業上の利用可能性】
【００８２】
本発明によれば、ネットワーク資源やコンピュータ資源の管理機能の高効率化を実現することができるため、ネットワーク管理者およびユーザの双方にとって利便性およびサービス品質の向上を提供することができる。
【図面の簡単な説明】
【００８３】
【図１】従来の資源管理システムの全体構成図。
【図２】従来の資源管理装置とユーザ装置との間での通信手順を示すシーケンス図。
【図３】第一の実施形態における資源管理装置の機能ブロック図。
【図４】第一の実施形態を説明するための資源管理システムの全体構成図。
【図５】第一の実施形態を説明するためのシーケンス図。
【図６】ジョブデータベースの一例を示す図。
【図７】経路データベースの一例を示す図。
【図８】第二の実施形態の資源管理装置の機能ブロック図。
【図９】第二の実施形態を説明するためのシーケンス図。
【図１０】第二の実施形態で用いるジョブデータベースの例を示す図。
【図１１】第三の実施形態を説明するための図。
【図１２】第四の実施形態の資源管理装置の機能ブロック図。
【図１３】第四の実施形態を説明するためのフローチャート。
【図１４】１つ目の信頼性向上方法を説明する図。
【図１５】２つ目の信頼性向上方法を説明する図。
【符号の説明】
【００８４】
１  ユーザ装置
２  資源管理装置
３、３−１、３−２  コンピュータ資源
４  ネットワーク資源
５、６  ノード装置
２０  ジョブデータベース
２１  ユーザ装置通信部
２２  スケジューラ部
２３  ネットワーク制御部
２４  経路データベース
２５  実行時間計算部
２６  ジョブ計算結果監視部
【図１】
2008158844.tif 000003
【図２】
2008158844.tif 000004
【図３】
2008158844.tif 000005
【図４】
2008158844.tif 000006
【図５】
2008158844.tif 000007
【図６】
2008158844.tif 000008
【図７】
2008158844.tif 000009
【図８】
2008158844.tif 000010
【図９】
2008158844.tif 000011
【図１０】
2008158844.tif 000012
【図１１】
2008158844.tif 000013
【図１２】
2008158844.tif 000014
【図１３】
2008158844.tif 000015
【図１４】
2008158844.tif 000016
【図１５】
2008158844.tif 000017