JP5027773B2 - 資源管理装置、資源予約方法及びプログラム - Google Patents

Description

本発明は、ネットワーク資源(Resource)、計算資源及び／又はストレージ資源を所定時間帯に確保する資源管理装置、資源予約方法及びプログラムに関する。

近年、地理的に分散した計算資源及びストレージ資源を、高速なネットワーク資源で相互に結ぶことによって、大規模高性能計算システムを構築することが可能となってきた。これを実現するためには、通信における遅延・帯域の不安定、及び／又は、計算機における過負荷等を引き起こさないように、必要なネットワーク資源、計算資源及び／又はストレージ資源を予め確保する必要がある。即ち、これら資源を、エンドツーエンドのサービスレベルの通信品質に応じて、管理する必要がある。

図１は、対象設備システムに資源管理装置を備えたシステム構成図である。

図１によれば、「グリッド」が表されている。グリッドとは、利用者の要求に応じて、地理的に分散した計算資源及びストレージ資源を、ネットワーク資源の操作によって柔軟に利用するシステムをいう。対象設備システム２のネットワーク資源は、例えば光ネットワークであってもよい。そのようなネットワーク資源を介して、地理的に分散した計算資源及びストレージ資源が相互に利用し合う。

図１によれば、資源管理装置１は、対象設備システムのネットワーク資源、計算資源及びストレージ資源に対して、指定時間帯における確保／開放を制御する。資源管理装置１は、例えば運用管理者によって操作されるオペレーションクライアント３からの要求に応じて、対象設備システム２における資源を確保／開放する。勿論、ユーザ端末間のセッションが確立された際に、通信品質に応じて資源を確保するＳＩＰサーバからの要求に応じて、資源が予約されるものであってもよい。このような資源管理装置１を備えることによって、資源を予約することができ、一度確立されたセッションが継続する間、安定したＱｏＳ(Quality of Service)制御を実現することができる。

従来、例えば、コンピュータ内部のメモリ資源に対する使用が要求された際に、メモリ資源が予約可能か否かを判断し、メモリ資源を確保する資源予約管理装置がある（例えば特許文献１参照）。また、複数の利用者で共有している資源に対して、予約時間帯と各資源の使用資源量を管理して、予約の可否を判断している資源予約運用システムもある（例えば特許文献２参照）。更に、グリッド環境について、資源（ＣＰＵ、メモリ及びネットワーク）に対する確保／開放の機能を有する資源管理装置もある（例えば特許文献３参照）

特開平１０−６３５１９号公報 特開２００２−２１８３６１号公報 特開２００７−５１５００８号公報

特許文献１〜３に記載された技術はいずれも、各資源自体に対する予約時間帯と最大資源量とを管理するものであって、資源同士の関係を考慮して資源を管理するものではない。しかしながら、資源同士が大規模に関連すると共に、各物理資源が異なる能力を持つ複数の論理資源となりうるグリッドや次世代ネットワーク環境にあっては、資源同士の関係を考慮して資源管理を実現する必要が出てきた。資源単体で資源管理を実現する限り、資源確保実行時に資源の競合や、能力設定選択の柔軟性の欠如が生じ、対象設備システム全体における資源の利用性能が低下していた。これによって、非効率な設備の設置も招いていた。

そこで、本発明は、資源同士の関係を考慮した資源管理を実現することによって、対象設備システム全体における資源の利用性能を向上させることができる資源管理装置、資源予約方法及びプログラムを提供することを目的とする。

本発明によれば、管理対象となる資源を、要求時間帯に確保するために予約できるか否かを判定する資源管理装置において、
資源毎に最大資源量を定義した資源テーブルと、共有関係を有する複数の資源からなる資源グループ毎に最大資源量を定義した共有テーブルと、資源グループ−資源グループ間による競合関係を定義した競合テーブルとを含む資源データベースと、
要求資源が属する要求資源グループに競合する１つ以上の競合資源グループが、要求時間帯に予約されているか否かを判定する競合資源判定手段と、
競合資源判定手段の判定が偽である場合、要求資源グループにおける要求時間帯に既に予約された予約資源量と、要求資源の要求資源量との総和が、要求資源グループの最大資源量を超えるか否かを判定する共有資源判定手段と、
共有資源判定手段の判定が偽である場合、要求資源を要求時間帯に予約する資源予約管理手段と
を有することを特徴とする。

本発明の資源管理装置における他の実施形態によれば、
資源データベースは、資源及び資源グループを、固有ＩＤ（識別子）によって定義し、
競合テーブルは、競合関係にある資源グループＩＤ−資源グループＩＤを定義し、
共有テーブルは、資源グループＩＤ毎に、１つ以上の資源ＩＤ及び／又は１つ以上の資源グループＩＤを定義し、資源グループを階層的に構成する
ことも好ましい。

本発明の資源管理装置における他の実施形態によれば、
共有資源判定手段は、更に、要求時間帯における上位層資源グループに属する他の下位層資源グループによって既に予約された予約資源量と、要求資源の要求資源量との総和が、上位層資源グループの最大資源量を超えるか否かの判定を、最上位層資源グループまで繰り返すことも好ましい。

本発明の資源管理装置における他の実施形態によれば、
要求資源ＩＤ及び要求資源量を含む資源要求を受信する要求受付手段と、
タイマを用いて、予約時間帯に応じた予約資源の確保／開放のスケジューリングを管理するスケジュール管理手段と、
スケジュール管理手段の指示に応じて、当該予約資源に対する確保／開放を制御する資源制御手段と
を更に有することも好ましい。

本発明の資源管理装置における他の実施形態によれば、
資源は、ネットワーク資源、計算資源及び／又はストレージ資源であり、
共有関係にある資源グループに属する資源は互いに、物理的資源が異なるか、又は、物理的資源が同一であっても論理的資源が異なるものであり、
競合関係にある資源グループに属する資源は互いに、物理的資源が同一であるか、又は、物理的資源が異なっても論理的資源が同一であるものである
ことも好ましい。

本発明によれば、管理対象となる資源を、要求時間帯に確保するために予約できるか否かを判定する資源管理装置における資源予約方法において、
資源毎に最大資源量を定義した資源テーブルと、共有関係を有する複数の資源からなる資源グループ毎に最大資源量を定義した共有テーブルと、資源グループ−資源グループ間による競合関係を定義した競合テーブルとを有し、
要求資源が属する要求資源グループに競合する１つ以上の競合資源グループが、要求時間帯に予約されているか否かを判定する第１のステップと、
第１のステップの判定が偽である場合、要求資源グループにおける要求時間帯に既に予約された予約資源量と、要求資源の要求資源量との総和が、要求資源グループの最大資源量を超えるか否かを判定する第２のステップと、
第２のステップの判定が偽である場合、要求資源を要求時間帯に予約する第３のステップと
を有することを特徴とする。

本発明によれば、管理対象となる資源を、要求時間帯に確保するために予約できるか否かを判定する資源管理装置に搭載されたコンピュータを実行させる資源予約プログラムにおいて、
資源毎に最大資源量を定義した資源テーブルと、共有関係を有する複数の資源からなる資源グループ毎に最大資源量を定義した共有テーブルと、資源グループ−資源グループ間による競合関係を定義した競合テーブルとを有し、
要求資源が属する要求資源グループに競合する１つ以上の競合資源グループが、要求時間帯に予約されているか否かを判定する第１のステップと、
第１のステップの判定が偽である場合、要求資源グループにおける要求時間帯に既に予約された予約資源量と、要求資源の要求資源量との総和が、要求資源グループの最大資源量を超えるか否かを判定する第２のステップと、
第２のステップの判定が偽である場合、要求資源を要求時間帯に予約する第３のステップと
してコンピュータを実行させる。

本発明の資源管理装置、資源予約方法及びプログラムによれば、共有関係を有する資源グループ単位で競合関係を考慮することによって、対象設備システム全体における資源の利用性能を向上させることができる。

以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。

図２は、複数の資源間の共有関係及び競合関係の説明図である。

資源は、ネットワーク資源、計算資源及び／又はストレージ資源を意味する。また、共有関係にある複数の資源は、１つの資源グループを構成することできる。「共有関係」にある資源は互いに、同種類の資源であって且つ同時に確保され得る。そのために、共有関係にある資源は互いに、物理的資源が異なるか、又は、物理的資源が同一であっても論理的資源が異なる。但し、「共有関係」には、「当該資源グループに属する複数の資源の予約資源量の総和が、当該資源グループの最大資源量を超えることはできない」という制限が課せられる。

共有関係にある複数の資源が例えばＱｏＳレベル毎の帯域である場合、これら資源が属する資源グループは、例えばＶＬＡＮ(Virtual Local Area Network)帯域であってもよい。また、共有関係にある複数の資源が例えばＶＬＡＮ番号毎の帯域である場合、これら資源が属する資源グループは、例えばポートであってもよい。更に、共有関係にある複数の資源が例えばポートである場合、これら資源が属する資源グループは、例えばネットワークインタフェースカードであってもよい。

一方で、資源グループ同士は、「競合関係」を構成することもできる。第１の資源グループに属するいずれか１つの資源と、第２の資源グループに属するいずれか１つの資源とが競合状態にある場合、第１の資源グループと第２の資源グループとは、競合関係を構成する。「競合関係」にある資源グループに属する資源は互いに、物理的資源が同一であるか、又は、物理的資源が異なっても論理的資源が同一であるものである。即ち、一方の資源が確保されることによって、他方の資源を確保することができない関係をいう。

例えば、同一物理的資源であるハードディスク上に、第１の資源はＲＡＩＤ０を論理的に構成し、第２の資源がＲＡＩＤ１を論理的に構成している場合である。この場合、第１の資源が属する第１の資源グループと、第２の資源が属する第２の資源グループとは、競合関係にある。

図２によれば、資源１、資源２及び資源３は、資源グループＧ１に属することによって共有関係１を構成する。また、資源４及び５は、資源グループＧ２に属することによって共有関係２を構成する。更に、資源グループＧ１及び資源グループＧ２は、資源グループＧ４に属することよって共有関係４を構成する。このように、共有関係は、多層の階層状に構成することができる。例えば、資源１〜５がＱｏＳレベル毎の帯域であり、資源グループＧ１及びＧ２がＶＬＡＮ番号毎の帯域であり、資源グループＧ４がポートであってもよい。

図３は、図２の資源グループにおける資源間の競合関係を表す説明図である。

資源５は、資源６と競合関係にある。また、資源６及び資源７は、資源グループＧ３に属することによって共有関係３を構成する。このとき、資源グループＧ３は、資源５が属する資源グループＧ２と競合関係にある。また、資源グループＧ３は、資源グループＧ２が属する資源グループＧ４とも競合関係にある。具体的には、資源グループＧ３に属する資源６が確保された予約時間帯には、資源グループＧ４に属する資源１〜５全てが予約することはできない。

図４は、資源テーブル、共有テーブル及び競合テーブルの説明図である。

資源テーブルには、「資源」毎に、「最大資源量」「予約時間帯」及び「予約資源量」が対応付けられている。資源毎に、当該資源の固有ＩＤ（識別子）が割り当てられている。「最大資源量」の項目には、当該資源単独で確保可能な最大資源量が記述される。「予約時間帯」の項目には、当該資源における確保開始時間から確保終了時間までの時間帯が記述される。「予約資源量」の項目には、その予約時間帯に確保される資源量が記述される。

図４の資源テーブルによれば、資源１〜３は最大資源量１Ｇｂｐｓであり、資源４〜６は最大資源量１００Ｍｂｐｓである。また、資源毎に、予約時間帯と予約資源量とが記録されている。

共有テーブルには、「資源グループ」毎に、「所属資源／資源グループ」及び「最大資源量」が対応付けられている。資源グループ毎に、当該グループの固有ＩＤ（識別子）が割り当てられている。「所属資源／資源グループ」の項目には、当該資源グループに属する１つ以上の資源及び／又は資源グループの各識別子が記述される。「最大資源量」の項目には、当該資源グループに属する資源全体で確保可能な最大資源量が記述される。

図４の共有テーブルによれば、資源グループＧ１は、資源１〜３を有すると共に最大資源量が１Ｇｂｐｓであり、資源グループＧ２は、資源４及び５を有すると共に最大資源量が１００Ｍｂｐｓであり、資源グループＧ３は、資源６及び７を有すると共に最大資源量が１００Ｍｂｐｓである。また、資源グループＧ４は、資源グループＧ１及びＧ２を有すると共に最大資源量が１Ｇｂｐｓである。これによって、資源グループを階層的に構成することができる。

競合テーブルには、競合関係となる２つの「資源グループ」が対応付けられている。図４の競合テーブルによれば、資源グループＧ３は、資源グループＧ２と競合関係にある。また、資源グループＧ３は、資源グループＧ２が属する資源グループＧ４とも競合関係にある。

図５は、本発明における資源管理装置の機能構成図である。

図５によれば、資源管理装置１は、対象設備システム２（ネットワーク資源、計算資源及び／又はストレージ資源）に対する資源予約管理を実行する。資源管理装置１は、資源データベース１０１、要求受付部１１１、競合資源判定部１１２、共有資源判定部１１３、資源予約管理部１１４、予約可否応答部１１５、スケジュール管理部１１６、資源制御部１１７、オペレーションクライアントに対する通信インタフェース１２１、及び、対象設備システムに対する通信インタフェース部１２２を有する。

資源データベース１０１は、対象設備システム２の資源情報における資源テーブル、共有テーブル及び競合テーブルを蓄積する。共有テーブル及び競合テーブルは、短時間では変化しない構造的な資源間の関係を記録する。一方、資源テーブルは、時々刻々と変化する各資源の予約状態を記録する。そのために、例えば、資源テーブルと、共有テーブル及び競合テーブルとは、別々のデータベースに記憶させてもよい。

要求受付部１１１は、オペレーションクライアント３からの資源要求を受信する。資源要求には、要求資源の固有ＩＤ（識別子）、要求資源量及び要求時間帯の情報が含まれる。これら情報は、競合資源判定部１１２へ出力される。

競合資源判定部１１２は、最初に、共有テーブルを参照し、要求資源が属する要求資源グループを検索する。次に、競合資源判定部１１２は、競合テーブルを参照し、その要求資源グループに競合する１つ以上の競合資源グループが存在するか否かを判定する。競合資源グループが存在する場合、共有テーブルを再び参照し、その競合資源グループに属する資源を検索する。更に、競合資源判定部１１２は、資源テーブルを参照し、競合資源グループに属するこれら資源が、要求時間帯に予約されているか否かを判定する。その要求時間帯に、その競合資源グループに属するいずれか１つの資源が既に予約されている場合、「予約不可」と判定し、そうでない場合、「予約可」と判定する。「予約不可」の判定情報は、予約可否応答部１１５へ出力される。

共有資源判定部１１３は、競合資源判定部１１２によって「予約可」と判定された場合にのみ実行される。共有資源判定部１１３は、共有テーブルを参照し、要求資源が属する要求資源グループを検索する。次に、共有資源判定部１１３は、その要求資源グループに属する資源を検索する。更に、共有資源判定部１１３は、資源テーブルを参照し、要求資源グループに属するこれら資源について要求時間帯に既に予約された予約資源量と、要求資源の要求資源量との総和が、要求資源グループの最大資源量を超えるか否かを判定する。この判定が真と判定された場合、「予約不可」と判定し、そうでない場合、「予約可」と判定する。「予約不可」の判定情報は、予約可否応答部１１５へ出力される。

尚、共有資源判定部１１３は、資源グループが階層状に構成されている場合、更に上位の資源グループに属する資源についても検索する。即ち、共有資源判定部１１３は、要求時間帯における上位層資源グループに属する他の下位層資源グループによって既に予約された予約資源量と、前記要求資源の要求資源量との総和が、上位層資源グループの最大資源量を超えるか否かの判定を、最上位層資源グループまで繰り返す。これによって、最上位層資源グループの最大資源量を超えないように資源予約を判定する。

資源予約管理部１１４は、共有資源判定部１１３によって「予約可」と判定された場合、資源データベース１０１の資源テーブルに対して、要求資源を要求時間帯に予約する。このように、本発明によれば、資源予約の可否について、対象設備システム２の資源間の共有関係及び競合関係を考慮する。

予約可否応答部１１５は、競合資源判定部１１２及び共有資源判定部１１３から通知された「予約可」及び「予約不可」の判定情報を、通信インタフェース部１２１を介して、オペレーションクライアント３へ送信する。

スケジュール管理部１１６は、タイマ機能を備え、資源データベース１０１の資源テーブルを常に監視する。スケジュール管理部１１６は、予約時刻に達した資源があると、資源制御部１１７へ、その資源に対するイベント実行要求（確保／開放）を出力する。

資源制御部１１７は、スケジュール管理部１１６からのイベント実行要求に基づいて、通信インタフェース１２２を介して、その資源に対する実際の資源の確保／開放を制御する。

図６は、本発明における資源予約方法のフローチャートである。

図６のフローチャートは、要求受付部１１１が資源要求を受信することによって実行が開始される。資源要求には、要求資源ＩＤ、要求資源量及び要求時間帯が含まれる。
（Ｓ６０１）資源テーブルを参照し、当該要求資源の最大資源量、予約時間帯及び資源予約量に対して、当該要求資源の要求資源量及び要求時間帯を予約できるか否かを判定する。既に予約されている場合、「予約不可」と判定し、そうでない場合、「予約可」と判定する。
（Ｓ６０２）Ｓ６０１で「予約可」と判定された場合、共有テーブルを参照して、要求資源が属する資源グループを検索する。
（Ｓ６０３）競合テーブルを参照し、その要求資源グループに競合する１つ以上の競合資源グループが存在するか否かを判定する。
（Ｓ６０４）競合資源グループが存在する場合、共有テーブルを再び参照し、その競合資源グループに属する資源を検索する。更に、資源テーブルを参照し、競合資源グループに属するこれら資源が、要求時間帯に予約されているか否かを判定する。その要求時間帯に、その競合資源グループに属するいずれか１つの資源が既に予約されている場合、「予約不可」と判定し、そうでない場合、「予約可」と判定する。
（Ｓ６０５）次に、共有テーブルを参照し、要求資源が属する共有資源グループを検索する。そして、要求資源グループにおける要求時間帯に既に予約された予約資源量を算出すする。ここでの予約資源量は、要求資源グループに属する全ての資源についてその要求時間帯に既に予約された予約資源量の総和である。
（Ｓ６０６）次に、要求資源グループにおける要求時間帯に既に予約された予約資源量と、要求資源の要求資源量との総和を算出する。その総和が、要求資源グループの最大資源量を超えるか否かを判定する。その判定が真であれば、「予約不可」と判定し、偽であれば、「予約可」と判定する。
（Ｓ６０７）Ｓ６０６について「予約可」と判定された場合、更に、この要求資源グループが属する上位階層資源グループの存在を検索する。上位階層資源グループが存在するならば、更にＳ６０５を実行する。最上位階層資源グループになるまで、Ｓ６０５〜Ｓ６０７を繰り返し実行する。
（Ｓ６０８）資源量総和が共有資源グループの最大資源量を超えない場合には、要求資源の予約を実行する。これによって、要求資源が、要求時間帯に確保される。また、「予約可」の判定情報が、オペレーションクライアント３へ出力される。
（Ｓ６０９）「予約不可」と判定された場合、その判定情報が、オペレーションクライアント３へ出力される。

図７は、資源管理装置を用いた次世代ネットワークのシステム構成図である。

図７によれば、資源管理装置が、次世代ネットワーク(ＮＧＮ：Next Generation Network)におけるリソース受付制御機能（ＲＡＣＦ:Resource and Admission Control Functions)装置として適用されている。端末は、ＵＮＩ（User Network Interface）を介して、先ずサービス・ストラタムにおけるセッション制御機能３に対する接続要求を送信する。このセッション制御機能３は、資源要求を、転送制御機能２を有するトランスポート・ストラタムへ送信する。その資源要求は、トランスポート・ストラタムにおけるリソース受付制御機能サーバ１（資源管理装置）によって受信される。リソース受付制御機能サーバ１は、本発明に基づいて資源の共有関係及び競合関係を考慮して、資源の予約管理を実行する。例えば品質クラス別のＱｏＳを保障する。これによって、転送制御機能２のシステム全体における資源の利用性能を向上させることができる。

以上、詳細に説明したように、本発明の資源管理装置、資源予約方法及びプログラムによれば、共有関係を有する資源グループ単位で競合関係を考慮することによって、対象設備システム全体における資源の利用性能を向上させることができる。

前述した本発明の種々の実施形態において、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。

対象設備システムに資源管理装置を備えたシステム構成図である。 複数の資源間の共有関係及び競合関係の説明図である。 図２の資源グループにおける資源間の競合関係を表す説明図である。 資源テーブル、共有テーブル及び競合テーブルの説明図である。 本発明における資源管理装置の機能構成図である。 本発明における資源予約方法のフローチャートである。 資源管理装置を用いた次世代ネットワークのシステム構成図である。

符号の説明

１ 資源管理装置、リソース受付制御機能
２ 対象設備システム、転送制御機能
３ オペレーションクライアント、セッション制御機能
１０１ 資源データベース
１１１ 要求受付部
１１２ 競合資源判定部
１１３ 共有資源判定部
１１４ 資源予約管理部
１１５ 予約可否応答部
１１６ スケジュール管理部
１１７ 資源制御部
１２１、１２２ 通信インタフェース

Claims (7)

1. 管理対象となる資源を、要求時間帯に確保するために予約できるか否かを判定する資源管理装置において、
   前記資源毎に最大資源量を定義した資源テーブルと、共有関係を有する複数の資源からなる資源グループ毎に最大資源量を定義した共有テーブルと、資源グループ−資源グループ間による競合関係を定義した競合テーブルとを含む資源データベースと、
   要求資源が属する要求資源グループに競合する１つ以上の競合資源グループが、前記要求時間帯に予約されているか否かを判定する競合資源判定手段と、
   前記競合資源判定手段の判定が偽である場合、前記要求資源グループにおける前記要求時間帯に既に予約された予約資源量と、前記要求資源の要求資源量との総和が、前記要求資源グループの最大資源量を超えるか否かを判定する共有資源判定手段と、
   前記共有資源判定手段の判定が偽である場合、前記要求資源を前記要求時間帯に予約する資源予約管理手段と
   を有することを特徴とする資源管理装置。
2. 前記資源データベースは、前記資源及び前記資源グループを、固有ＩＤ（識別子）によって定義し、
   前記競合テーブルは、競合関係にある資源グループＩＤ−資源グループＩＤを定義し、
   前記共有テーブルは、資源グループＩＤ毎に、１つ以上の資源ＩＤ及び／又は１つ以上の資源グループＩＤを定義し、前記資源グループを階層的に構成する
   ことを特徴とする請求項１に記載の資源管理装置。
3. 前記共有資源判定手段は、更に、前記要求時間帯における上位層資源グループに属する他の下位層資源グループによって既に予約された予約資源量と、前記要求資源の要求資源量との総和が、前記上位層資源グループの最大資源量を超えるか否かの判定を、最上位層資源グループまで繰り返すことを特徴とする請求項２に記載の資源管理装置。
4. 要求資源ＩＤ及び要求資源量を含む資源要求を受信する要求受付手段と、
   タイマを用いて、前記予約時間帯に応じた予約資源の確保／開放のスケジューリングを管理するスケジュール管理手段と、
   前記スケジュール管理手段の指示に応じて、当該予約資源に対する確保／開放を制御する資源制御手段と
   を更に有することを特徴とする請求項１から３のいずれか１項に記載の資源管理装置。
5. 前記資源は、ネットワーク資源、計算資源及び／又はストレージ資源であり、
   前記共有関係にある資源グループに属する資源は互いに、物理的資源が異なるか、又は、物理的資源が同一であっても論理的資源が異なるものであり、
   前記競合関係にある資源グループに属する資源は互いに、物理的資源が同一であるか、又は、物理的資源が異なっても論理的資源が同一であるものである
   ことを特徴とする請求項１から４のいずれか１項に記載の資源管理装置。
6. 管理対象となる資源を、要求時間帯に確保するために予約できるか否かを判定する資源管理装置における資源予約方法において、
   前記資源毎に最大資源量を定義した資源テーブルと、共有関係を有する複数の資源からなる資源グループ毎に最大資源量を定義した共有テーブルと、資源グループ−資源グループ間による競合関係を定義した競合テーブルとを有し、
   要求資源が属する要求資源グループに競合する１つ以上の競合資源グループが、前記要求時間帯に予約されているか否かを判定する第１のステップと、
   第１のステップの判定が偽である場合、前記要求資源グループにおける前記要求時間帯に既に予約された予約資源量と、前記要求資源の要求資源量との総和が、前記要求資源グループの最大資源量を超えるか否かを判定する第２のステップと、
   第２のステップの判定が偽である場合、前記要求資源を前記要求時間帯に予約する第３のステップと
   を有することを特徴とする資源予約方法。
7. 管理対象となる資源を、要求時間帯に確保するために予約できるか否かを判定する資源管理装置に搭載されたコンピュータを実行させる資源予約プログラムにおいて、
   前記資源毎に最大資源量を定義した資源テーブルと、共有関係を有する複数の資源からなる資源グループ毎に最大資源量を定義した共有テーブルと、資源グループ−資源グループ間による競合関係を定義した競合テーブルとを有し、
   要求資源が属する要求資源グループに競合する１つ以上の競合資源グループが、前記要求時間帯に予約されているか否かを判定する第１のステップと、
   第１のステップの判定が偽である場合、前記要求資源グループにおける前記要求時間帯に既に予約された予約資源量と、前記要求資源の要求資源量との総和が、前記要求資源グループの最大資源量を超えるか否かを判定する第２のステップと、
   第２のステップの判定が偽である場合、前記要求資源を前記要求時間帯に予約する第３のステップと
   してコンピュータを実行させることを特徴とする資源予約プログラム。

Images