(57)【要約】【課題】資源の管理機能の高効率化を実現する。【解決手段】ユーザまたはサービスに対するクラスを管理し、ユーザ装置からのクラス情報を含む資源予約要求に対してクラスに基づき当該クラス情報に応じたクラス別予約を行う。また、ユーザ装置からジョブの実行時間を分割可能な粒度の情報を取得し、クラス情報に応じてジョブの分割実行スケジュールを作成する。また、キャンセル待ちが許可されたユーザ装置からのキャンセル待ち満了時間情報を含むキャンセル待ち予約を受け取り、当該満了時間内に他ユーザ装置のジョブのキャンセルが有るときには、このキャンセルにより空いた資源をキャンセル待ち予約を行ったユーザ装置に提供する。【選択図】図５
2008171325.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータ資源またはネットワーク資源の利用者からの利用予約要求があった場合に資源管理スケジューラの予約情報データから予約可否を判断し、予約可能であれば予約を行い、前記資源管理スケジューラに基づいて資源を提供する資源管理装置において、
ユーザまたはサービスに対するクラスを管理するクラス管理手段と、
ユーザ装置からのクラス情報を含む資源予約要求に対して前記クラス管理手段に基づき当該クラス情報に応じたクラス別予約を行う手段と
を備えたことを特徴とする資源管理装置。
【請求項２】
ユーザ装置からジョブの実行時間を分割可能な程度を示す粒度の情報を取得し、前記クラス情報に応じてジョブの分割実行スケジュールを作成する手段を備えた請求項１記載の資源管理装置。
【請求項３】
前記ジョブの分割実行スケジュールを作成する手段は、コンピュータ資源からプロセスもしくはサブルーティン毎にジョブの進行状況の情報を収集し、この収集した情報に基づき前記ジョブの分割実行スケジュールを作成する請求項２記載の資源管理装置。
【請求項４】
キャンセル待ちが許可されたユーザ装置からのキャンセル待ち満了時間情報を含むキャンセル待ち予約を受け取り、当該満了時間内に他ユーザ装置のジョブのキャンセルが有るときには、このキャンセルにより空いた資源を前記キャンセル待ち予約を行ったユーザ装置に提供する手段を備えた請求項１記載の資源管理装置。
【請求項５】
前記クラスには、特権クラスが設けられ、
この特権クラスを有するユーザ装置またはサービスに関する割込み予約を受け取ると、特権クラスを有しない他ユーザ装置または他サービスに割当てられた資源の一部または全部を前記特権クラスを有するユーザ装置またはサービスに割当てる手段を備えた
請求項１記載の資源管理装置。
【請求項６】
ユーザ装置からジョブの粒度の情報を含む即時予約要求を受け取ると、この粒度以上で資源を利用できる空き時間があればジョブを分割して実行させ、当該ジョブの実行中に他のユーザ装置の予約が有る場合には当該ジョブの途中終了または延期または別の資源への移行を行う手段を備えた請求項１記載の資源管理装置。
【請求項７】
ジョブの粒度に関わらずジョブを途中終了し、当該ジョブを他の資源に移行し、当該他の資源上で当該ジョブが実行可能となったときには、当該ジョブの実行を再開する手段を備えた請求項１記載の資源管理装置。
【請求項８】
コンピュータ資源またはネットワーク資源の利用者からの利用予約要求があった場合に資源管理スケジューラの予約情報データから予約可否を判断し、予約可能であれば予約を行い、前記資源管理スケジューラに基づいて資源を提供する資源管理装置が実行する資源管理方法において、
ユーザまたはサービスに対するクラスを管理し、ユーザ装置からのクラス情報を含む資源予約要求に対して前記クラスに基づき当該クラス情報に応じたクラス別予約を行う
ことを特徴とする資源管理方法。
【請求項９】
汎用の情報処理装置にインストールすることにより、その汎用の情報処理装置に、請求項１ないし７のいずれかに記載の資源管理装置の機能に相応する機能を実現させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザにネットワーク資源またはコンピュータ資源を提供する資源管理システムのスケジューリングの効率性を提供する技術に関する。
【０００２】
なお、本発明では、コンピュータ資源は、ネットワークに接続されたコンピュータ装置やサーバなどのジョブを実行する機能を有する資源を言い、ネットワーク資源は、ネットワーク上の伝送路またはこの伝送路に設定されるパスおよび当該パスを設定または管理する機能を有するノード装置を含み、コンピュータ資源相互間の接続を行うための資源のことを言う。また、単に「資源」と言えばコンピュータ資源およびネットワーク資源の双方あるいはいずれか一方を言うこととする。また、ユーザ装置は、一つのユーザ端末である場合と、複数のユーザ端末を収容して一括管理する装置である場合とのいずれであってもよい。
【背景技術】
【０００３】
分散コンピューティングシステム（分散システム）は、コンピュータや記憶装置、ネットワーク等の多様な資源から構成される。このためある仕事（ジョブ）に必要なサービス品質（ＱｏＳ:Quality of Service）を得るためには複数の資源にわたってサービス品質を保証するような資源管理技術が必要となる。
【０００４】
特に、独立して管理される複数ドメイン間で資源を共有するようなグリッドコンピューティングではシステム全体の資源を一元的に管理することが許容されないことが多い。この種のシステムでは複数の独立した資源管理機構を利用したＱｏＳ保証機能が必要になる。
【０００５】
分散システムにおいてＱｏＳを保証する従来の機能として、資源の事前予約が知られている。事前予約とはジョブの実行に必要な個々の資源において一定の時間帯にＱｏＳを保証する操作である。
【０００６】
図１および図２に従来の資源管理システムを示している（例えば、特許文献１参照）。図１は従来の資源管理システムの全体構成図である。図２は従来の資源管理装置とユーザ装置との間での通信手順を示すシーケンス図である。ユーザ装置１は資源管理装置２に予約要求を行う（Ｓ１）。予約が空いている場合は予約証明書をユーザ装置１に発行する（Ｓ２）。予約した時間に達すると資源管理装置２は、ユーザ装置１に対してコンピュータ資源３およびネットワーク資源４を提供し（Ｓ３）、これによりユーザ装置１は、ネットワーク資源４を介してコンピュータ資源３を利用できる。
【０００７】
また、ユーザ装置１がジョブの開始時刻および終了時刻をグリッドスケジューラに入力することでグリッドスケジューラは資源管理装置２に資源を予約し、ジョブを実行させるグリッドサービスＮＷ（ネットワーク）の実験が行われている（例えば、非特許文献１参照）。
【０００８】
【特許文献１】特開２０００−２５９５３７号公報
【非特許文献１】Ｔ．Ｋｕｄｏｈ  ｅｔ  ａｌ，“Ｇ−ｌａｍｂｄａ：ａｎ  ｉｎｔｅｒｆａｃｅ  ｆｏｒ  ｂａｎｄｗｉｄｔｈ  ｒｅｓｅｒｖａｔｉｏｎ  ｆｒｏｍ  ａｐｐｌｉｃａｔｉｏｎｓ  ａｎｄ  ｍｉｄｄｌｅｗａｒｅ”ＡＧＮＭ  ２００６
【発明の開示】
【発明が解決しようとする課題】
【０００９】
従来の技術ではユーザ装置は必要なときに必要な分だけ資源を予約することができるが、ユーザ装置では、例えば、ジョブの実行時間を予測できない。時間を実際の実行時間以上に見積もった場合には、時間が余るとそのユーザ装置が予約を解放して初めて、他のユーザ装置が予約できる状態になる。また、時間を実際の実行時間より短く見積もった場合には、現状の技術ではそれまで計算した結果を破棄してしまう可能性がある。
【００１０】
このような課題を解決するためには、ユーザ装置で必要な資源を正確に計算し、ユーザ装置が過不足無く資源を予約できればよいが、ユーザ装置にそのような負担を求めることは望ましいことではない。また、ユーザ装置では、ネットワーク全体の資源を全て把握することは困難であるから、ユーザ装置が正確に予約する資源の計算を行おうとしても計算の基となる資源情報を得ることが困難である。
【００１１】
したがって、ネットワーク側でユーザ装置からの資源予約を管理する機能を有し、効率の良い資源割当てを行うことは有用である。
【００１２】
本発明は、このような背景の下に行われたものであって、ネットワーク資源やコンピュータ資源の管理機能の高効率化を実現することができる資源管理装置および方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明は、コンピュータ資源またはネットワーク資源の利用者からの利用予約要求があった場合に資源管理スケジューラの予約情報データから予約可否を判断し、予約可能であれば予約を行い、前記資源管理スケジューラに基づいて資源を提供する資源管理装置である。
【００１４】
ここで、本発明の特徴とするところは、ユーザまたはサービスに対するクラスを管理するクラス管理手段と、ユーザ装置からのクラス情報を含む資源予約要求に対して前記クラス管理手段に基づき当該クラス情報に応じたクラス別予約を行う手段とを備えたところにある。
【００１５】
これにより、ユーザまたはサービスに対応するクラスに応じた資源の利用ができるため、ジョブが必要とする品質の資源を効率良くユーザ装置に提供することができる。
【００１６】
また、ユーザ装置からジョブの実行時間を分割可能な程度を示す粒度の情報を取得し、前記クラス情報に応じてジョブの分割実行スケジュールを作成する手段を備えることができる。
【００１７】
このように、ジョブを分割できる粒度を知ることにより、ジョブが同じプロセスやサブルーティンの繰り返しであれば、ジョブを分割することができ、資源の効率化を図ることができる。
【００１８】
また、前記ジョブの分割実行スケジュールを作成する手段は、コンピュータ資源からプロセスもしくはサブルーティン毎にジョブの進行状況の情報を収集し、この収集した情報に基づき前記ジョブの分割実行スケジュールを作成することができる。
【００１９】
これにより、プロセスもしくはサブルーティン終了毎にジョブの進行状況を確認することができるため、ジョブが一定のプロセスやサブルーティンの繰り返しでない場合でも正確に途中終了することができ、最適なジョブの分割を図ることができる。
【００２０】
また、キャンセル待ちが許可されたユーザ装置からのキャンセル待ち満了時間情報を含むキャンセル待ち予約を受け取り、当該満了時間内に他ユーザ装置のジョブのキャンセルが有るときには、このキャンセルにより空いた資源を前記キャンセル待ち予約を行ったユーザ装置に提供する手段を備えることができる。
【００２１】
これにより、キャンセルが発生した場合に柔軟にユーザ装置に資源を割当てることができるため、資源利用効率を向上させることができる。
【００２２】
また、前記クラスには、特権クラスが設けられ、この特権クラスを有するユーザ装置またはサービスに関する割込み予約を受け取ると、特権クラスを有しない他ユーザ装置または他サービスに割当てられた資源の一部または全部を前記特権クラスを有するユーザ装置またはサービスに割当てる手段を備えることができる。
【００２３】
これにより、ジョブまたはユーザのサービスクラスに応じた対応をすることができるため、サービスに応じた資源を提供することができる。
【００２４】
また、ユーザ装置からジョブの粒度の情報を含む即時予約要求を受け取ると、この粒度以上で資源を利用できる空き時間があればジョブを分割して実行させ、当該ジョブの実行中に他のユーザ装置の予約が有る場合には当該ジョブの途中終了または延期または別の資源への移行を行う手段を備えることができる。
【００２５】
これにより、ジョブの空き時間を有効に使うことができるため、資源の利用効率を向上させることができる。また、粒度を考慮しているため、ジョブの途中終了においてもジョブの実行に与える影響を少なくすることができる。
【００２６】
また、ジョブの粒度に関わらずジョブを途中終了し、当該ジョブを他の資源に移行し、当該他の資源上で当該ジョブが実行可能となったときには、当該ジョブの実行を再開する手段を備えることができる。
【００２７】
これにより、ジョブの粒度に関わらず即時予約が可能となり、ジョブが途中終了した場合でも予約情報を変更することなく、別の資源に情報を移し替えることにより、資源管理装置の信頼性を向上させることができる。
【００２８】
また、本発明を、本発明の資源管理装置が実行する資源管理方法としての観点から観ることもできる。本発明の資源管理方法は、ユーザまたはサービスに対するクラスを管理し、ユーザ装置からのクラス情報を含む資源予約要求に対して前記クラスに基づき当該クラス情報に応じたクラス別予約を行うことを特徴とする。
【００２９】
また、本発明を、プログラムの観点から観ることもできる。本発明は、汎用の情報処理装置にインストールすることにより、その汎用の情報処理装置に、本発明の資源管理装置に相応する機能を実現させるプログラムである。
【００３０】
本発明のプログラムは記録媒体に記録されることにより、前記汎用の情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記汎用の情報処理装置に本発明のプログラムをインストールすることもできる。
【００３１】
これにより、汎用の情報処理装置を用いて、本発明の資源管理装置に相応する機能を実現することができる。
【００３２】
なお、本発明のプログラムは、汎用の情報処理装置によって直接実行可能なものだけでなく、ハードディスクなどにインストールすることによって実行可能となるものも含む。また、圧縮されたり、暗号化されたりしたものも含む。
【発明の効果】
【００３３】
本発明によれば、資源利用の高効率化を実現することができる。特に、ユーザまたはサービスのクラスを管理することにより、ユーザまたはサービスに過不足の無い品質の資源を高効率に割当てることができる。
【発明を実施するための最良の形態】
【００３４】
本発明の資源管理装置は、キャンセル待ち予約機能や割込み機能により、資源を有効活用することを特徴とする。以下に、この資源管理装置について詳細に説明する。
【００３５】
（第一の実施形態）
図３に本発明技術と従来技術との差分を説明するための図を示す。本発明技術は従来からあるネットワーク資源予約手段に、ユーザもしくはサービスのクラス情報管理手段と予約内容変更通知手段とを備えることにより、クラス別予約手段を提供することが特徴である。
【００３６】
図４にクラスに応じた予約方法の一例を示す。図４に示すように、ユーザのクラスによって使用可能な予約が異なる。一般ユーザの場合には、通常予約のみが許可される。特権ユーザの場合には、ユーザ側の所望する予約方法が指定可能であるが、予め申し込む必要がある。図４の例では、特権ユーザＡは、通常予約、キャンセル待ち予約、割込み予約、即時予約の全部が許可されている。特権ユーザＢは、通常予約、キャンセル待ち予約、即時予約が許可されている。特権ユーザＣは、通常予約および即時予約が許可されている。また、各ユーザを統括的に管理する管理ユーザは、通常予約、キャンセル待ち予約、割込み予約、即時予約の全部が許可されており、さらに、管理ユーザの割込み予約の◎印は特権ユーザＡが要求した割込み予約をさらに割込み予約することができることを意味する。
【００３７】
図５に第一の実施形態のキャンセル待ち機能を説明するための機能ブロック図を示す。図６および図７にキャンセル待ち予約を追加した場合のフローチャートを示す。図８にキャンセル待ち予約を追加した場合のダイヤグラムを示す。
【００３８】
第一の実施形態ではネットワークはＭＰＬＳ(Multi Protocol Label
Switching)あるいはＧＭＰＬＳ(Generalized MPLS)においてパスの情報を提供する例である。
【００３９】
ここでは先に予約したユーザＡのユーザ装置Ａとキャンセル待ち予約を行うユーザＢのユーザ装置Ｂとを例として考える。
【００４０】
ユーザ装置Ａからパスの始点α、終点β、ネットワークの帯域Ｂ、時間ａ〜ｃのネットワーク資源に対する予約要求を受け取ると（Ｓ１０）、資源管理装置２のスケジューラ部２２では要求のあったネットワーク資源の空き状況を確認し、予約要求の時間に対してネットワーク資源が提供できることを確認できるとユーザ装置Ａに対して予約許可通知を発行する（Ｓ１１）。なお、スケジューラ部２２は資源管理スケジューラの機能を有する。
【００４１】
一方、ユーザ装置Ｂからもパスの始点α、終点β、ネットワークの帯域Ｂ’、時間ａ〜ｃのネットワーク資源に対する予約要求（Ｓ２０）を送ると始点αから終点βでユーザ装置Ａおよびユーザ装置Ｂの両方通るネットワーク資源の全体の帯域がＢ＋Ｂ’＋ΔＢ（ΔＢ：その時間で他のユーザ装置で使用している帯域）以下であった場合に、ユーザ装置Ｂには予約不可が通知される。この状態ではユーザ装置Ａからは予約証明書が発行されたため予約した時間ａ〜ｃにジョブを実行することができる一方、ユーザ装置Ｂは予約できなかったため時間ａ〜ｃにジョブを実行することができないとする。
【００４２】
そこで、ユーザＢはキャンセル待ち予約が許可されているユーザであればキャンセル待ち予約をすることができる。この場合に、ユーザＢはキャンセル待ち予約が許可されているユーザで、ユーザ装置Ｂからログインする。ユーザ認証はプロキシ等によって実現することができる。ユーザ装置Ｂの承認が終了すると、ユーザ装置Ｂはキャンセル待ち予約要求を資源管理装置２に送る（Ｓ２０）。キャンセル待ち予約要求には、パスの始点αと終点β、ユーザＢがジョブに必要な最低限のパスの帯域Ｂ’’、サービスの時間Ｔ、キャンセル待ち予約の有効時間を示すｅｘｐｉｒｅ時間ｔを含んでいる（Ｓ２１）。
【００４３】
ユーザ装置Ｂからのキャンセル待ち予約要求は、ユーザ通信部２１を介してキャンセル待ち予約監理部２０により受信され、キャンセル待ち予約監理部２０はキャンセル待ち予約を機能追加したスケジューラ部２２にユーザＢのｅｘｐｉｒｅ時間ｔを登録する。図９に複数ユーザがキャンセル待ちをした場合のキャンセル待ち予約機能を追加したスケジュールの例を示す。スケジューラから実際のジョブ実行に跨る縦線はユーザ装置からのジョブのキャンセルを示している。
【００４４】
キャンセル待ち予約ユーザの順序付けはキャンセル待ちの入力した順番でもよいし、ユーザ権限の優先度から順序付けしてもよい。また、仮想パスで実現できるユーザから優先的に割当てる方法もある。また、即時予約のユーザから優先的に切り替える方法もある。スケジューラ部２２は、通常の資源予約とは別に各ユーザのＥｘｐｉｒｅ時間のスケジュール管理を行う。
【００４５】
もし、ユーザ装置Ａがｅｘｐｉｒｅ時間ｔ内にジョブのキャンセルを行った場合には（Ｓ１２）、ユーザ装置Ａから資源管理装置２にジョブキャンセルが通知される（Ｓ１５、Ｓ２２）。ジョブキャンセルをユーザ装置Ａから通知されたキャンセル待ち予約監理部２０は、キャンセル待ち予約を行っているユーザ装置Ｂに対し、最低限の帯域Ｂ’’を提供できるか判断するためにパス空き容量と時間とを調べる。ユーザＢの要求条件を満たしていれば（Ｓ２３）、キャンセル待ち予約監理部２０からユーザ装置Ｂに対し、キャンセル待ち予約実行可能通知が送られる。
【００４６】
キャンセル待ち予約実行可能通知ではユーザ装置Ｂが使うことができるネットワーク資源の帯域や有効時間等の条件が通知され、ユーザ装置Ｂがそのネットワーク資源の帯域や有効時間等の条件に対し許可すれば、キャンセル待ち予約監理部２０から予約証明書が発行され、ユーザ装置Ｂは時間Ｔにネットワーク資源を利用することができる（Ｓ２４、Ｓ２５）。
【００４７】
許可せずともユーザ装置の要求条件を満たせばジョブを開始してもよい。また、キャンセル待ち予約と他の予約とを組み合わせて予約してもよい。
【００４８】
しかし、キャンセル待ち予約通知がＥｘｐｉｒｅ時間内（Ｓ２６）にユーザ装置Ｂに届かなかった場合には、ユーザＢはジョブを実行することはできない（Ｓ２７）。ここでは、ユーザ装置Ａとユーザ装置Ｂとは同じ始点および終点を要求したが、同じ始点および終点を要求しなくてもユーザ装置Ａの要求しているパスとユーザ装置Ｂの要求しているパスとが一部で経路を共有している場合でも同様とする。
【００４９】
ユーザ装置Ａのキャンセル通知はジョブが始まる前に予約をキャンセルする場合とユーザ装置Ｂにネットワーク資源を割当てるときに予約をキャンセルする場合とある。本方法は両者の場合を含んでいる。
【００５０】
以上によりキャンセル待ち予約が可能となる。
【００５１】
（第二の実施形態）
第二の実施形態では、割込み予約機能について説明する。図１０に第二の実施形態の割込み予約機能を説明するための機能ブロック図を示す。また、図１１および図１２に割込み予約機能を追加した場合のフローチャートを示す。また、図１３に割込み予約機能を追加した場合のダイアグラムを示す。
【００５２】
ここでは先に予約したユーザＡのユーザ装置Ａと割込み予約を行う特権ユーザＢのユーザ装置Ｂとを例として考える。ユーザ装置Ａから資源管理装置２に対し、パスの始点α、終点β、帯域Ｂ、時間ａ〜ｃの予約要求を送る（Ｓ３０）。資源管理装置２のスケジューラ部２２で予約要求の時間に対してネットワーク資源が空いていれば予約証明書がユーザ装置Ａに対して発行される（Ｓ３１）。
【００５３】
この状態では、ユーザ装置Ｂがパスの始点α、終点βに帯域Ｂ’で時間ａ〜ｃに予約要求をするとパスの始点α、終点βのユーザ装置Ａとユーザ装置Ｂとが両方通るネットワーク資源全体の帯域がＢ＋Ｂ’＋ΔＢ以下だとするとユーザＢに対し、予約不可が通知されネットワーク資源を利用することができない。しかし、ここでは、ユーザＢは割込み予約が許可された特権ユーザであり、割込み予約を行うとする。
【００５４】
ユーザ装置Ｂは第一の実施形態のように認証を行い、割込み予約が許可されると、ユーザ装置Ｂから資源管理装置２にジョブを実行する時間を含む割込み予約要求を送る（Ｓ４０）。割込み予約要求にはパスの始点α、終点β、帯域Ｂ’’、サービスの時間ａ〜ｃを含んでいる。
【００５５】
ユーザ装置Ｂからの割込み予約要求は、ユーザ通信部２１を介して割込み予約監理部２４により受信され、割込み予約監理部２４はユーザ装置Ａとユーザ装置Ｂとのユーザ権限の優先度を比較し、ユーザ装置Ｂの方が優先度が高いと判断すると割込み予約要求を承認し（Ｓ４１）、ユーザ装置Ａに割込み予約通知を送り（Ｓ３２）、ネットワーク制御部２３により、ユーザ装置Ａの利用していたパスは別経路への迂回が行われる。迂回できない場合は、利用可能ネットワーク帯域の減少またはジョブの途中終了等の予約内容の変更が行われる（Ｓ３４）。この場合にはユーザ装置Ａに結果のみ通知（Ｓ３３）してもよいし、ユーザ装置Ａの許可を求めてもよい。
【００５６】
また、割込み予約監理部２４はユーザ装置Ａのジョブの変更後、ユーザ装置Ｂに対し割込み予約許可を通知（Ｓ４２）することでユーザ装置Ｂはジョブを実行可能である（Ｓ４３）。この場合もユーザ装置Ａとユーザ装置Ｂとは同じ始点および終点を要求したが、同じ始点および終点でなくてもネットワーク資源を一部共有している場合も同様とする。割込み予約で迂回対象となるユーザの順序付けは、ユーザ権限の優先度から順序付けしてもよい。また、仮想パスで実現できるユーザから優先的に切り替える方法もある。また、即時予約のユーザから優先的に切り替える方法もある。
【００５７】
ジョブに影響無くジョブを途中中断して解放する方法として以下に３つの例を示す。１つ目はジョブを途中終了する方法（後述する第四の実施形態参照）であり、２つ目は割込み予約監理部２４はジョブを途中終了できるジョブの粒度を知っていて割込み予約監理部２４が途中終了可能かコンピュータ資源３に確認し途中終了する方法であり、３つ目は割込み予約監理部２４が途中終了可能かコンピュータ資源３に随時確認して途中終了する方法である。
【００５８】
２つ目の方法におけるジョブを分割できる粒度とはプロセス等から予測される分割可能なジョブ時間である。資源予約を行う際にユーザ装置は粒度を入力するようにする。例えば、プロセスやサブルーティン毎の時間がＫ１（ｓ）、Ｋ２（ｓ）、…、Ｋｎ（ｓ）だとすると、ジョブの実行時間がｆ（Ｋ１、Ｋ２、…、Ｋｎ、ｈ１、ｈ２、…、ｈｎ）＋ΔＣで与えられる。ｈ１、ｈ２、…、ｈｎはそれぞれのプロセスやサブルーティンの繰り返し回数、ΔＣはプロセスやサブルーティンに依存しない項である。
【００５９】
ジョブの実行時間ｆ（Ｋ１、Ｋ２、…、Ｋｎ、ｈ１、ｈ２、…、ｈｎ）がΣｈｍＫｍ（ｍ：１、２、…、ｎ）で近似的に与えられるジョブだとすると、ｈｍＫｍ毎にジョブの途中終了の判断が可能となる。
【００６０】
３つ目は割込み予約監理部２４がコンピュータ資源３と通信し、ジョブプロセスもしくはサブルーティンの進行状況を確認されることによりジョブの進行状況（例えばプロセスがｈ（ｎ−５）Ｋ（ｎ−５）まで終了した等）を確認することで正確に途中終了動作が可能となる。ジョブの途中終了はコンピュータ資源３が判断し、コンピュータ資源３が許可メッセージを通知後、割込み予約監理部２４が途中終了する。
【００６１】
また、２つ目および３つ目の方法を両方行ってもよい。
【００６２】
ここではユーザにクラスを設けたがユーザのクラスではなくジョブサービスにクラスを設け、クラスが高いジョブによる予約に対し、割込み予約を許可する方法もある。また、例ではユーザＡ、Ｂと別のユーザにしたが、同一ユーザの別のジョブでもよい。
【００６３】
また、複数資源でジョブ実行中に割込み予約が入ってきた場合に、どのネットワーク資源４を途中終了して解放できるか判断するときは、前述のようなジョブの進行状況を判断して最も早く途中終了できるジョブを途中終了させてもよい。
【００６４】
（第三の実施形態）
ユーザが空いた時間を使ってすぐに資源を利用したい場合には、即時予約をすることで、空き資源を利用してジョブを実行することができる。ここでは第二の実施形態で示した２つ目または３つメッセージのジョブを終了する機能（粒度考慮）、もしくはユーザが直接ジョブを分割してジョブを実行させる方法を使う。
【００６５】
図１４に第三の実施形態の即時予約を説明するための構成ブロック図を示す。図１５に即時予約を追加した場合のフローチャートを示す。図１６に即時予約を追加した場合のダイヤグラムを示す。ユーザ装置は時間指定する必要がなく、ベストエフォートのサービスで構わないときは即時予約要求を行う（Ｓ５０）。即時予約要求はパスの始点および終点の情報を通知する。ユーザ通信部２１を介してユーザ装置から即時予約要求を受け取った即時予約監理部２５はスケジューラ部２２により極力物理変更せずに利用できる空きネットワーク資源を使った経路を検索し、ネットワーク制御部２３によりネットワーク資源を提供する。例えば、波長パスではなく、仮想波長パスを使って経路を検索する等である。また、この場合には予約証明書を発行する（Ｓ５１）。
【００６６】
即時予約はスケジューラ部２２には予約せず、予約の間の空き資源を使って即時予約のジョブを実行するので、即時予約中に同じ経路で他の資源予約要求が入る可能性もある。他の予約が存在するときは（Ｓ５２）、即時予約のユーザ装置に帯域縮小・経路迂回・途中終了などが通知され途中終了の場合はパスは解放され、ユーザ装置Ａは待機する（Ｓ５５）。他の予約が無くなる、もしくは別経路に移すことで資源が利用できると即時予約監理部２５が判断すると即時予約監理部２５はユーザ装置に即時予約実行可を通知し、ユーザ装置は資源を利用してジョブを実行することができる（Ｓ５３）。
【００６７】
（第四の実施形態）
図１７に第四の実施形態の途中終了機能を説明するための構成ブロック図を示す。また、図１８に途中終了機能を説明するためのスケジュール例を示す。複数ジョブの予約が行われる場合には、図１８の上にあるような予約が行われる可能性がある。
【００６８】
ユーザ装置Ａは時間ａ〜ｃ’までを予約、ユーザ装置Ｂは時間ｃ〜ｅまでを予約していたとする。ユーザ装置Ｂは時間ｃ〜ｃ’まで使っていた資源をそのまま時間ｃ’〜ｅでも予約するとする。
【００６９】
そこで即時予約をしたユーザ装置Ｃは時間ｂ〜ｃまではコンピュータ資源♯２を時間ｃ’〜ｄまではコンピュータ資源♯１というように時間によって異なる資源を使うことができれば効率良く資源を使うことができる。なお、本実施形態においては粒度は考慮していない。
【００７０】
そこで、このような場合には、図１８下図にあるようにユーザ装置Ｃのｂ〜ｃまでのジョブ直後にジョブ移動時間を設け、ジョブ結果を別のコンピュータ資源♯２からコンピュータ資源♯１に移行し、ユーザＡ終了後にコンピュータ資源♯１に空き時間ができたときにユーザ装置Ｃのジョブを実行することができる。これによりジョブが途中終了した場合でも継続的にジョブを実行することができる。
【００７１】
図１９および図２０に途中終了機能を追加した場合のフローチャートを示し、図２１に途中終了を追加した場合のダイヤグラムを示す。コンピュータ資源♯２でユーザ装置Ｂの予約時間が迫り、ユーザ装置Ｃのジョブに途中終了が必要なことがわかった場合には、資源管理装置２の途中終了監理部２６はジョブを行っているコンピュータ資源♯２にユーザ装置Ｃのジョブの途中終了通知（Ｓ６０）とユーザ装置Ｃのジョブ移動先となるコンピュータ資源♯１にデータ移行通知を行う（Ｓ６１）。
【００７２】
それぞれのコンピュータ資源♯１および♯２が許可すると、コンピュータ資源♯２では実行中であったユーザ装置Ｃのジョブを一時中断し、データを圧縮する（Ｓ６２）。データ圧縮が終了すると資源管理装置２とコンピュータ資源♯１とに対してデータ移行要求を行う（Ｓ６３）。コンピュータ資源♯１はデータ移行要求を受け取るとそれまで行っていたユーザ装置Ａのジョブを一時中断（途中終了）する（Ｓ６４）。途中終了監理部２６はコンピュータ資源♯１とコンピュータ資源♯２との間のネットワーク資源４をネットワーク制御部２３により提供する。
【００７３】
そして途中終了監理部２６はコンピュータ資源♯１とコンピュータ資源♯２の両方から許可を受け取ることで（Ｓ７０）、ユーザ装置Ｃのジョブデータの移行が開始される（Ｓ７１）。ユーザ装置Ｃのジョブのデータ移行が終了すると資源管理装置２に対してデータ移行終了通知がされる。途中終了監理部２６はコンピュータ資源♯２にユーザ装置Ｂのジョブ開始通知をすることでコンピュータ資源♯２では予約通りユーザ装置Ｂのジョブが開始される（Ｓ７２）。
【００７４】
さらに、コンピュータ資源♯１ではそれまで行っていたユーザＡのジョブを再開し（Ｓ７３）、ジョブが終了（Ｓ７４）すると資源管理装置２に終了通知を行う。それを受けて途中終了監理部２６はデータを移行したユーザ装置Ｃのジョブ再開通知をコンピュータ資源♯１に送る（Ｓ７５）。コンピュータ資源♯１ではユーザ装置Ｃのジョブのデータを解凍し（Ｓ７６）、ユーザ装置Ｃのジョブの続きを再開する（Ｓ７７）。
【００７５】
ここでは２つのコンピュータ資源♯１および♯２を例にしたためユーザ装置Ａのジョブを停止する必要があるが必ずしも必要ではない。さらに、資源管理装置がネットワーク等の資源利用状況を判断し、複数資源を低い効率で使用しているときは本実施例の方法により一拠点にジョブをまとめることにより資源を効率化することが可能である。
【００７６】
（第五の実施形態）
第五の実施形態は、汎用の情報処理装置にインストールすることにより、その汎用の情報処理装置に、本実施形態の資源管理装置２に相応する機能を実現させるプログラムである。
【００７７】
本実施形態のプログラムは記録媒体に記録されることにより、前記汎用の情報処理装置は、この記録媒体を用いて本実施形態のプログラムをインストールすることができる。あるいは、本実施形態のプログラムを保持するサーバからネットワークを介して直接前記汎用の情報処理装置に本実施形態のプログラムをインストールすることもできる。
【００７８】
これにより、汎用の情報処理装置を用いて、本実施形態の資源管理装置２に相応する機能を実現することができる。
【００７９】
なお、本実施形態のプログラムは、汎用の情報処理装置によって直接実行可能なものだけでなく、ハードディスクなどにインストールすることによって実行可能となるものも含む。また、圧縮されたり、暗号化されたりしたものも含む。
【産業上の利用可能性】
【００８０】
本発明によれば、ユーザまたはサービスのクラスを管理することにより、ユーザまたはサービスに過不足の無い品質の資源を高効率に割当てることができるので、ユーザにとってはサービス品質の向上に寄与することができる。また、ネットワーク運営者にとってはネットワークの高効率運営に寄与することができる。
【図面の簡単な説明】
【００８１】
【図１】従来の資源管理システムを説明する構成図。
【図２】従来の資源管理システムを説明するシーケンス図。
【図３】従来技術と本発明技術との差分を説明するための図。
【図４】クラスに応じた予約方法の一例を示す図。
【図５】第一の実施形態のキャンセル待ち予約機能を説明するためのブロック構成図。
【図６】第一の実施形態のキャンセル待ち予約機能を追加した場合のフローチャート（ユーザ装置Ａ）。
【図７】第一の実施形態のキャンセル待ち予約機能を追加した場合のフローチャート（ユーザ装置Ｂ）。
【図８】第一の実施形態のキャンセル待ち予約機能の場合のダイアグラム。
【図９】第一の実施形態の複数ユーザがキャンセル待ちをした場合のスケジュール例を示す図。
【図１０】第二の実施形態の割込み予約機能を説明するためのブロック構成図。
【図１１】第二の実施形態の割込み予約機能を追加した場合のフローチャート（ユーザ装置Ａ）。
【図１２】第二の実施形態の割込み予約機能を追加した場合のフローチャート（ユーザ装置Ｂ）。
【図１３】第二の実施形態の割込み予約機能の場合のダイアグラム。
【図１４】第三の実施形態の即時予約機能を説明するためのブロック構成図。
【図１５】第三の実施形態の即時予約機能を追加した場合のフローチャート。
【図１６】第三の実施形態の即時予約機能を追加した場合のダイヤグラム。
【図１７】第三の実施形態の途中予約機能を説明するためのブロック構成図。
【図１８】第三の実施形態の途中予約機能を追加した場合のスケジュール例を示す図。
【図１９】第三の実施形態の途中予約機能を追加した場合のフローチャート（途中終了）。
【図２０】第三の実施形態の途中予約機能を追加した場合のフローチャート（ジョブ再開）。
【図２１】第三の実施形態の途中予約機能を追加した場合のダイアグラム。
【符号の説明】
【００８２】
１  ユーザ装置
２  資源管理装置
３  コンピュータ資源
４  ネットワーク資源
２０  キャンセル待ち予約監理部
２１  ユーザ通信部
２２  スケジューラ部
２３  ネットワーク制御部
２４  割込み予約監理部
２５  即時予約監理部
２６  途中終了監理部
【図１】
2008171325.tif 000003
【図２】
2008171325.tif 000004
【図３】
2008171325.tif 000005
【図４】
2008171325.tif 000006
【図５】
2008171325.tif 000007
【図６】
2008171325.tif 000008
【図７】
2008171325.tif 000009
【図８】
2008171325.tif 000010
【図９】
2008171325.tif 000011
【図１０】
2008171325.tif 000012
【図１１】
2008171325.tif 000013
【図１２】
2008171325.tif 000014
【図１３】
2008171325.tif 000015
【図１４】
2008171325.tif 000016
【図１５】
2008171325.tif 000017
【図１６】
2008171325.tif 000018
【図１７】
2008171325.tif 000019
【図１８】
2008171325.tif 000020
【図１９】
2008171325.tif 000021
【図２０】
2008171325.tif 000022
【図２１】
2008171325.tif 000023