JP4785710B2 - 資源に対する重要度算出方法及び装置 - Google Patents

Description

本発明は、業務サービスに割り当てられるべき又は割り当てられた資源に対する重要度の算出技術に関する。

複数の業務サービスで資源を共有して利用する分散コンピューティング環境において、各業務サービスに対する資源配分を最適化することが求められている。静的に定義された業務サービスの優先度に基づいて資源配分を調整する方式は既に公知例が存在する。さらに、各業務サービスに配分した資源の重要度を該当業務サービスの資源マネージャに決定させ、それらの重要度に基づいて全体的な資源配分の切り替えを実行するという方式が提案されている。

例えば、図１に示すように、業務サービス１のための局所最適化機構のＢＶ（Business Value）算出装置に対して、業務サービス１の管理者は業務サービス１のＢＶ算出ポリシーの設定を行う。ＢＶ算出装置は、設定されたＢＶ算出ポリシーに従って業務サービス１のための資源ノードに２０乃至６０のＢＶ（業務サービスの重要度）を割り当てる。具体的には、ＢＶ＝２０の資源ノードが２つと、ＢＶ＝５０の資源ノードが１つと、ＢＶ＝６０の資源ノードを１つとが確保されている。

同様に、業務サービス２のための局所最適化機構のＢＶ（Business Value）算出装置に対して、業務サービス２の管理者は業務サービス２のＢＶ算出ポリシーの設定を行う。ＢＶ算出装置は、設定されたＢＶ算出ポリシーに従って業務サービス２のための資源ノードに５０乃至１００のＢＶ（業務サービスの重要度）を割り当てる。具体的には、ＢＶ＝６０の資源ノードが１つと、ＢＶ＝８０の資源ノードが１つと、ＢＶ＝９０の資源ノードを１つとが確保されている。

業務サービス１の局所最適化機構も、業務サービス２の局所最適化機構も、実際に資源ノードの割り当てを受ける場合などには、ＢＶを全体最適化機構に通知する。全体最適化機構は、その運用管理者の設定に従って、資源ノードの割り当てを行う。図１の例では、局所最適化機構からのＢＶをそのまま用いて資源ノードの割り当てを行う。全体最適化機構においてＢＶは、０から１００までの範囲で付与されるものとする。ここでは資源ノードが７つ存在しており、業務サービス１に４つの資源ノードが、業務サービス２に３つの資源ノードが割り当てられている。

ここで、図２に示すように、業務サービス２がＢＶ＝５０の資源ノードを要求すると、資源ノードに空きがないので、最も低いＢＶの資源ノード（ここでは業務サービス１に割り当てられたＢＶ＝２０の資源ノード）を今回の要求に係る業務サービスに振り替える。

従来技術では、各業務サービスの管理者と、全体最適化機構の運用管理者とが、別途取り決めを行って各局所最適化機構において適切なＢＶが出力されるように調整している。すなわち、全体最適化機構のみで完全な最適化を行うことは不可能である。

なお上で述べたようなシステムについては以下の文献に開示されている。
上田晴康, 今村信貴, 小橋博道, 繁田聡一, 村田美穂, 安里彰, 門岡良昌,"業務用資源共用のためのGrid Service Platformの試作", 計算工学講演会論文集, Vol.11, No.2, pp.531-534 (2006.Jul)

このような従来の技術では、業務サービスの重要度を算出する基準や戦略だけではなく、当該業務サービスが利用する重要度の範囲（当該業務サービスの重要度と他の業務サービスの重要度との相対的な大小関係）の設定も当該業務サービスの管理者が行うようになっているために、以下のような問題点がある。すなわち、（１）業務サービスの相対的な重要度を全体最適化機構の運用管理者が直接変更することができず、運用状況の変化に対応するために各業務サービスの相対的な重要度を変更したい場合に素早く変更することができない。（２）業務サービスの管理者は、当該業務サービスのＢＶ算出装置にＢＶ算出ポリシーを設定する際に、予め運用管理者（及び他の業務サービスの管理者）と当該業務サービスの重要度について合意を取る必要がある。すなわち、局所最適化機構のＢＶ算出ポリシーの設定に関わる手間が多い。（３）業務サービスの管理者及び管理ホストが地理的に分散して存在するために、業務サービス全体の相対的な重要度の把握や管理に大きな手間が必要であったり、困難であったりする。（４）業務サービスの管理者の誤りもしくは故意によって、当該業務サービスのＢＶ算出装置に不適切なＢＶ算出ポリシーが設定されることにより不正な重要度が使用されることを防止することができない。すなわち、当該業務サービスの重要度が他の業務サービスの重要度に比べて、相対的に不当に高く、又は低くなることを防止できない。

さらに、（５）業務サービスの管理者が当該業務サービスのＢＶ算出装置に設定したＢＶ算出ポリシーが不適切であるために、当該業務サービスに配分された資源に割り振られるＢＶの分布に偏りが生じても、それを補正することができない。

従って、本発明の目的は、複数の業務サービスが資源を共有する分散コンピューティング環境において、業務サービスに割り当てられるべき又は割り当てられた資源ノードに対する重要度を柔軟且つ適切に設定可能とする技術を提供することである。

また、本発明の他の目的は、業務サービスにおいて資源ノードに割り振られる重要度が不適切な場合であっても、適切に資源ノードの配分が行われるようにするための技術を提供することである。

本発明に係る、資源に対する重要度算出方法は、特定の業務サービスに割り当てられるべき又は割り当てられた資源ノードに当該特定の業務サービスにおける独自のポリシーに基づき付与された重要度を受信するステップと、特定の業務サービスについて上記独自のポリシーとは無関係に設定され且つポリシー格納部に格納されている重要度再計算ポリシーに関するデータに従って、受信した重要度をシステム全体における重要度に変換し、記憶装置に格納するステップとを含む。

重要度再計算ポリシーに従ってシステム全体における重要度が再計算されるようになるので、システム全体の資源配分が最適化されるように当該重要度再計算ポリシーをシステム全体の運用管理者が適切且つ柔軟に設定できる。ここで最適化とは、システム内に存在する有限な数の資源ノードを用いて複数の業務サービスを実行した場合に、それらの業務サービス全体から得られる効果や利得を最大化することである。

なお、特定の業務サービスに対して重要度再計算ポリシーを切り替えるステップをさらに含むようにしてもよい。例えば昼と夜とでは異なる重要度計算ポリシーを適用する必要がある場合もあり、この場合にはこのような処理を行えば柔軟な対応が可能となる。

さらに、重要度再計算ポリシーが、区間圧縮及び区間シフトを行わせる方式と、不連続な所定値へのマッピングを行わせる方式と、所定の関数値を用いる方式との少なくともいずれかである場合もある。

また、重要度再計算ポリシーが、変換後の重要度の範囲に関する規定を含むようにしてもよい。このようにすれば、不適切な重要度を受信するような場合であっても、本ステップによって是正される。

さらに、受信した重要度の分布が予め定められ且つ分布調整データ格納部に格納された基準を逸脱しているか判断するステップと、受信した重要度の分布が予め定められ且つ分布調整データ格納部に格納された基準を逸脱していると判断された場合には、受信した重要度の分布を補正する補正ステップとを含むようにしてもよい。

また、上で述べた補正ステップが、重要度再計算ポリシーを無効化するステップと、分布調整データ格納部に格納されている分布に従って分散するように、受信した重要度を補正するステップとを含むようにしてもよい。受信した重要度に偏りが生ずると、資源を不当に占有したり、いつまでもサービスが実施されないなどの問題が発生するためである。

さらに、上で述べた補正ステップが、受信した重要度の平均値と、分布調整データ格納部に格納されている基準との差が所定値以上である場合には、上記基準との差に応じて、受信した重要度を補正するステップを含むようにしてもよい。このような補正を行うことによって、適切な範囲に重要度を収めることができるようになる。

本発明の資源に対する重要度算出方法をコンピュータに実行させるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブル・ディスク、ＣＤ−ＲＯＭなどの光ディスク、光磁気ディスク、半導体メモリ、ハードディスク等の記憶媒体又は記憶装置に格納される。また、ネットワークを介してディジタル信号にて頒布される場合もある。なお、処理途中のデータについては、コンピュータのメモリ等の記憶装置に一時保管される。

本発明によれば、複数の業務サービスが資源を共有する分散コンピューティング環境において、業務サービスに割り当てられるべき又は割り当てられた資源ノードに対する重要度が柔軟且つ適切に設定可能となる。

また、本発明の他の側面によれば、業務サービスにおいて資源ノードに割り振られる重要度が不適切な場合であっても、適切に資源ノードの配分が行われるようになる。

図３に本発明の実施の形態に係るシステム全体を示す。図３に示すように、複数の業務サービス（業務サービス１乃至Ｎ）が複数のサイトに含まれる複数の資源ノードを共有する分散コンピューティング環境を想定する。このような分散コンピューティング環境は、サービス層、グリッドミドルウェア層及び資源層に分かれており、サービス層には複数のユーザが利用する各業務サービスが含まれ、資源層には各資源ノードが含まれ、グリッドミドルウェア層には資源ノードを各業務サービスに有効に割り当てるための機構が含まれている。具体的には、グリッドミドルウェア層は、各業務サービスに対応して局所最適化機構を含むグリッドサービスサブシステムと、システム全体についての資源配分を決定する資源ブローカリングサブシステム１００と、各サイトにおける切替え実行機構とが含まれる。資源ブローカリングサブシステム１００は、全体最適化機構１１０と、物理資源管理機構１２０と、切替え指令機構１３０とを有する。

例えば業務サービス１においてユーザからの要求に基づき資源を獲得する際には、グリッドサービスサブシステム１の局所最適化機構１において予め定められたポリシーに従って獲得すべき資源に対するＢＶ（ローカルＢＶと呼ぶ）を算出し、当該ローカルＢＶを含む資源要求を資源ブローカリングサブシステム１００の全体最適化機構１１０に出力する。全体最適化機構１１０は、予め設定されている重要度再計算ポリシーに従ってローカルＢＶをグローバルＢＶに変換して、当該グローバルＢＶに従って資源の割り当てを決定する。資源の割り当てがなされた場合には資源割り当てが行われたことを要求元の局所最適化機構１に返信する。また、全体最適化機構１１０は、資源割り当ての結果を物理資源管理機構１２０に出力する。物理資源管理機構１２０は、資源の切り替えなどが発生した場合には、物理的にいずれの資源ノードに業務サービスを割り当てるのかを特定し、切替え指令機構１３０に指示を出力する。切替え指令機構１３０は、指示に係る、特定の物理的な資源ノードに対して要求された業務サービスを割り当てる旨の命令を該当切替え実行機構に出力する。該当切替え実行機構では、切替え指令機構１３０の命令に従って、資源ノードに実行する処理の切り替えを行わせる。

本実施の形態は、各業務サービスに対応するグリッドサービスサブシステムの局所最適化機構と、資源ブローカリングサブシステム１００の全体最適化機構１１０とに主に関係するので、他の部分についてはこれ以上述べないものとする。

次に図４を用いて、主に局所最適化機構の構成を説明する。各業務サービスの局所最適化機構は、当該業務サービスの管理者によるローカルＢＶ計算ポリシーの入力を受け付け格納するポリシー設定部２０２と、ポリシー設定部２０２に設定されたローカルＢＶ計算ポリシーに基づいて当該業務サービスに割り当てられるべき又は割り当てられた資源ノードに対するローカルＢＶを算出するＢＶ計算部２０３と、自業務サービスで使用している資源ノードの管理を行い、ＢＶ計算部２０３により算出されたローカルＢＶを当該ローカルＢＶの通知として又は資源の要求（資源の返却の場合もある）として全体最適化機構１１０に送信する資源管理部２０１とを有する。

局所最適化機構のポリシー設定部２０２には、業務サービスに応じて独自のローカルＢＶ計算ポリシーが設定され、ＢＶ計算部２０３では、独自のローカルＢＶ計算ポリシーに従ってローカルＢＶが計算される。従来では、全体最適化機構１１０の運用管理者と各業務サービスの管理者とが協議の上で、局所最適化機構におけるローカルＢＶの計算ポリシー（分布）などが決定され、設定されていた。しかし、本実施の形態では、全体最適化機構１１０では運用管理者の設定に従ってシステム全体に対する調整を行うため、局所最適化機構でも独自のローカルＢＶ計算ポリシーに従ってローカルＢＶが算出されるようにする。例えば、１から１００までのローカルＢＶを算出するようにする。但し、以下で述べるように、あまりに偏った分布でローカルＢＶを算出するような場合には、全体最適化機構１１０の方で強制的な修正も実施される。

次に、全体最適化機構１１０の具体的構成について図５Ａを用いて説明する。全体最適化機構１１０は、ローカルＢＶ分布監視テーブル１１１１（図５Ｂ）を有するローカルＢＶ分布監視・調整部１１１と、分布調整ポリシー・テーブル１１２１（図５Ｃ）を有する分布調整ポリシー設定部１１２と、ＢＶ再計算部１１３と、ＢＶ再計算ポリシー・テーブル１１４１（図５Ｄ）を有するＢＶ再計算ポリシー設定部１１４と、資源管理テーブル１１５１（図５Ｅ）を有する資源管理部１１５と、資源要求／返却受信部１１６と、資源要求管理テーブル１１７１（図５Ｆ）と配分変更管理テーブル１１７２（図５Ｇ）とを有する配分決定部１１７とを有する。

ローカルＢＶ分布監視・調整部１１１は、各業務サービスの局所最適化機構からローカルＢＶの更新通知（サービスＩＤ、ローカルＢＶ及び資源ＩＤを含む）を受信して処理を行う。処理の際には、分布調整ポリシー・テーブル１１２１を参照する。また、必要に応じて、ＢＶ再計算ポリシー設定部１１４に設定を行わせる。さらに、ローカルＢＶの調整を行った場合には、その調整結果をＢＶ再計算部１１３に出力する。

ローカルＢＶ分布監視テーブル１１１１は、サービスＩＤ毎に、受信回数、カウント開始時刻、平均、分散、平均の閾値フラグ、分散の閾値フラグ及び状態フラグとを格納するようになっている。カウント開始時刻は、カウント開始からの時間を計算するために用いられるため、経過時間そのものを独立に更新しつつ保持するようにしても良い。

図５Ａに示すように、分布調整ポリシー設定部１１２は、全体最適化機構１１０の運用管理者から設定ファイルを受け取ったり、表示装置に設定用画面（ＧＵＩ：Graphical User Interface）を表示して入力を行わせ、分布調整ポリシー・テーブル１１２１に格納する。分布調整ポリシー・テーブル１１２１は、図５Ｃに示すように、サービスＩＤ毎に、分布監視及び調整を行うか否かを表す分布監視フラグ、猶予期間（時間／回数）、好ましい分布関数、好ましい分布関数のパラメタ（平均、分散）、平均の差の閾値、及び分散の差の閾値を格納するようになっている。

ＢＶ再計算ポリシー設定部１１４は、全体最適化機構１１０の運用管理者から設定ファイルを受け取ったり、表示装置に設定用画面を表示して入力を行わせ、ＢＶ再計算ポリシー・テーブル１１４１に格納する。ＢＶ再計算ポリシー・テーブル１１４１は、図５Ｄに示すように、サービスＩＤ毎に、再計算を行うか否かを表す再計算フラグ、パラメタの値（例えば区間圧縮率及び区間シフト値、又はグラフ／関数）、及びＢＶの範囲（下限値及び上限値）を格納するようになっている。

ＢＶ再計算部１１３は、各業務サービスの局所最適化機構からローカルＢＶの更新通知を受信し、ＢＶ再計算ポリシー・テーブル１１４１に格納されているデータに基づきローカルＢＶをグローバルＢＶに変換する処理を実施する。なお、資源要求に含まれるローカルＢＶに対して処理を行う場合もある。ローカルＢＶの更新通知を受信した場合には、算出したグローバルＢＶを資源管理部１１５に出力する。

資源管理部１１５は、ＢＶ再計算部１１３又は配分決定部１１７からの指示に応じて資源管理テーブル１１５１を更新する。資源管理テーブル１１５１は、図５Ｅに示すように、資源ＩＤ毎に、グローバルＢＶ、配分先サービスＩＤを登録するようになっている。

資源要求／返却受信部１１６は、各業務サービスの局所最適化機構からローカルＢＶを含む資源の要求を受信した場合には、ＢＶ再計算部１１３にグローバルＢＶの算出を依頼し、当該グローバルＢＶを含む資源の要求を配分決定部１１７に出力する。各業務サービスの局所最適化機構から資源ＩＤを含む資源の返却要求を受信した場合には、配分決定部１１７に出力する。

配分決定部１１７は、グローバルＢＶを含む資源の要求を資源要求／返却受信部１１６を介して受信し、資源要求管理テーブル１１７１に登録すると共に、資源管理部１１５が管理する資源管理テーブル１１５１を参照して資源配分の変更の是非などを判断する。資源の要求に係るグローバルＢＶが現在割り当てが行われている資源の最低グローバルＢＶより大きい場合など、資源配分の切り替えを行う場合には、配分変更管理テーブル１１７２を参照して、切り替え中の資源でないことを確認の上、切り替えに関するデータを配分変更管理テーブル１１７２に登録し、資源配分の切り替えが完了すると、資源管理部１１５に資源管理テーブル１１５１の変更を指示する。なお、切り替えが行われれば、資源要求管理テーブル１１７１及び配分変更管理テーブル１１７２に登録されている該当レコードは、無効化される。一方、資源ＩＤを含む資源の返却を資源要求／返却受信部１１６を介して受信した場合には、配分決定部１１７は、資源管理部１１５に返却に係る資源の解放を資源管理テーブル１１５１へ登録させる。また、資源管理部１１５に、資源要求管理テーブル１１７１において最もグローバルＢＶが大きい値の業務サービスに対する空いた資源の割り当てを資産管理テーブル１１５１へ登録させる。

資源要求管理テーブル１１７１は、図５Ｆに示すように、要求元サービスＩＤと、要求資源数と、要求時のグローバルＢＶとを格納するようになっている。また、配分変更管理テーブル１１７２は、図５Ｇに示すように、資源ＩＤと、グローバルＢＶと、取り上げ元サービスＩＤと、割り当て先サービスＩＤとを格納するようになっている。

なお、本実施の形態においては、資源管理部１１５、資源要求／返却受信部１１６及び配分決定部１１７については主要部ではないので、図６Ａ及び図６Ｂを用いてその具体的な動作を説明にするにとどめる。

図６Ａでは、業務サービス１からの資源要求に対して、業務サービス２に割り当てられている資源を振り替える場合を説明する。まず、業務サービス１の局所最適化機構の資源管理部２０１は、資源の要求を全体最適化機構１１０に送信する前に、ＢＶ計算部２０３にＢＶ計算要求を出力する（ステップ（１））。ＢＶ計算部２０３は、資源管理部２０１からＢＶ計算要求を受信し、ローカルＢＶをポリシー設定部２０２に設定されているポリシー（例えば予め定義されているセッション数とローカルＢＶとの関数など）に従って算出し（ステップ（２））、資源管理部２０１に出力する（ステップ（３））。資源管理部２０１は、ローカルＢＶを受信すると、当該ローカルＢＶを含む資源要求を全体最適化機構１１０の資源要求／返却受信部１１６に送信する（ステップ（４））。

全体最適化機構１１０の資源要求／返却受信部１１６は、業務サービス１の局所最適化機構の資源管理部２０１からローカルＢＶを含む資源要求を受信し、ＢＶ再計算部１１３にローカルＢＶに対するグローバルＢＶの計算要求を出力する（ステップ（５））。ＢＶ再計算部１１３は、ＢＶ再計算ポリシー・テーブル１１４１を参照して、受信したローカルＢＶに対するグローバルＢＶを計算する（ステップ（６））。この処理については、以下で詳細に述べる。ＢＶ再計算部１１３は、グローバルＢＶを資源要求／返却受信部１１６に出力し（ステップ（７））、資源要求／返却受信部１１６は当該グローバルＢＶを含む資源要求を配分決定部１１７に出力する。配分決定部１１７は、資源要求管理テーブル１１７１に、資源要求に係るデータ（要求元の業務サービスのサービスＩＤ（ここでは業務サービス１）、要求資源数、及びグローバルＢＶ（要求時））を登録すると共に、資源管理部１１５の資源管理テーブルを参照して資源要求に対する資源の割り当ての是非を判断する。ここでは業務サービス２に割り当てられている資源を取り上げて、本資源要求の要求元業務サービスに割り当てるものと決定する（ステップ（８））。この場合には、配分変更管理テーブル１１７２に、業務サービスが切り替えられる資源の資源ＩＤ、資源要求に含まれるグローバルＢＶ、資源を取り上げられる業務サービスのサービスＩＤである取り上げ元サービスＩＤ（ここでは業務サービス２）、資源要求の送信元業務サービスのサービスＩＤである割り当て先サービスＩＤ（ここでは業務サービス１）が登録される。

また、配分決定部１１７は、取り上げられる資源の資源ＩＤを含む資源解放要求を、取り上げ元サービスＩＤで特定される業務サービス（ここでは業務サービス２）の局所最適化機構における資源管理部２０１に送信する（ステップ（９））。業務サービス２の局所最適化機構における資源管理部２０１は、全体最適化機構１１０から取り上げられる資源の資源ＩＤを含む資源解放要求を受信し、当該資源の資源解放を登録する（ステップ（１０））。また、資源管理部２０１は、ＢＶ計算部２０３にＢＶ計算要求を出力する（ステップ（１１））。ＢＶ計算部２０３は、資源管理部２０１からＢＶ計算要求を受信すると、ＢＶ計算を実施する（ステップ（１２））。そして、計算結果のローカルＢＶを資源管理部２０１に出力する（ステップ（１３））。資源管理部２０１は、ＢＶ計算部２０３からローカルＢＶを受信し、当該ローカルＢＶと資源ＩＤとサービスＩＤとを含むローカルＢＶ更新通知を全体最適化機構１１０のＢＶ再計算部１１３に送信する（ステップ（１４））。

全体最適化機構１１０のＢＶ再計算部１１３は、業務サービス２の局所最適化機構からローカルＢＶ更新通知を受信し、以下で説明するようなグローバルＢＶの計算を実施する（ステップ（１５））。そして、ＢＶ再計算部１１３は、算出されたグローバルＢＶをサービスＩＤ及び資源ＩＤと共に資源管理部１１５に出力する（ステップ（１６））。資源管理部１１５は、資源管理テーブル１１５１において、該当レコードのグローバルＢＶを更新する（ステップ（１７））。

また、業務サービス２の局所最適化機構における資源管理部２０１は、資源ＩＤを含む資源返却通知を、全体最適化機構１１０における資源要求／返却受信部１１６を介して配分決定部１１７に送信する（ステップ（１８））。そうすると、配分決定部１１７は、資源管理部１１５に、切り替えに係る資源ＩＤに対応して、割り当て先のサービスＩＤ（ここでは業務サービス１）及び要求時のＢＶを登録させる（図６Ｂ：ステップ（１９））。また、資源要求管理テーブル１１７１及び配分変更管理テーブル１１７２において、該当レコードを無効化する。そして、配分決定部１１７は、割り当て先のサービスＩＤに係る業務サービス（ここでは業務サービス１）の資源管理部２０１に、資源割当て通知を送信する（ステップ（２０））。

業務サービス１の局所最適化機構における資源管理部２０１は、全体最適化機構１１０から資源割当て通知を受信し、自身の資源管理テーブルを更新すると共に、ＢＶ計算部２０３にＢＶ計算要求を出力する（ステップ（２１））。ＢＶ計算部２０３は、資源管理部２０１からＢＶ計算要求を受信すると、ＢＶ計算を実施する（ステップ（２２））。そして、計算結果のローカルＢＶを資源管理部２０１に出力する（ステップ（２３））。資源管理部２０１は、ＢＶ計算部２０３からローカルＢＶを受信し、当該ローカルＢＶと資源ＩＤとサービスＩＤとを含むローカルＢＶ更新通知を全体最適化機構１１０のＢＶ再計算部１１３に送信する（ステップ（２４））。

全体最適化機構１１０のＢＶ再計算部１１３は、業務サービス１の局所最適化機構からローカルＢＶ更新通知を受信し、以下で説明するようなグローバルＢＶの計算を実施する（ステップ（２５））。そして、ＢＶ再計算部１１３は、算出されたグローバルＢＶをサービスＩＤ及び資源ＩＤと共に資源管理部１１５に出力する（ステップ（２６））。資源管理部１１５は、資源管理テーブル１１５１において、該当レコードのグローバルＢＶを更新する（ステップ（２７））。このような処理を実施することによって、資源の切り替えが行われる。

なお、図６Ａ及び図６Ｂの処理フローは、同様の機能を実現できれば様々な変更が可能である。例えば、ステップ（１１）乃至（１３）については省略できる。すなわち、解放する資源のローカルＢＶを再計算せずに、ステップ（１０）の資源解放で該当資源のエントリを、局所最適化機構の資源管理テーブルから削除するだけでも良い。この場合、ステップ（１４）を、ローカルＢＶが「資源の解放」を意味する所定の値に更新されたことを通知するステップに変更する。また、ステップ（１４）をステップ（１８）に吸収してもよい。すなわち、資源返却通知（ステップ（１８）に相当）を受け取った時に該当資源のグローバルＢＶを再計算して（又は、どのサービスにも割当てられていない資源に与える所定のグローバルＢＶを出力するようにしてもよく、この場合はステップ（１５）及び（１６）も省略される）、全体最適化機構の資源管理部１１５のテーブルを更新する場合には、解放した資源のローカルＢＶ更新通知（ステップ（１４））を省略して資源返却通知（ステップ（１８））のみを送信するようにしても良い。

上で述べた処理においてもローカルＢＶからグローバルＢＶの計算が行われる場面が示されているが、さらに図７に示すような場面においてもグローバルＢＶの計算が行われる。

個々の資源ノードのモニタエージェントや、モニタエージェントからの通知を集約する、業務サービスのマスタノードにおけるサービスマスタは、定期的又は状態変化時に、状態通知（例えばセッション数や経過実行時間を含む）を業務サービスの局所最適化機構における資源管理部２０１に送信する（ステップ（３１））。資源管理部２０１は、業務サービスのマスタノードにおけるサービスマスタや割り当てられた資源ノードのモニタエージェントから状態通知を受信し、ＢＶ計算部２０３に状態通知を含むローカルＢＶ計算要求を出力する（ステップ（３２））。ＢＶ計算部２０３は、状態通知を含むローカルＢＶ計算要求を受信し、ローカルＢＶを更新するように計算を実施する（ステップ（３３））。ＢＶ計算部２０３は、計算し直したローカルＢＶを資源管理部２０１に通知する（ステップ（３４））。資源管理部２０１は、自らの管理情報を更新すると共に（ステップ（３５））、当該ローカルＢＶと関連する資源ＩＤとサービスＩＤとを含むローカルＢＶ更新通知を全体最適化機構１１０のＢＶ再計算部１１３に送信する（ステップ（３６））。

全体最適化機構１１０のＢＶ再計算部１１３は、業務サービスの局所最適化機構における資源管理部２０１から、ローカルＢＶと資源ＩＤとサービスＩＤとを含むローカルＢＶ更新通知を受信すると、ローカルＢＶから以下で詳細に述べるグローバルＢＶの計算を実施する（ステップ（３７））。そして、ＢＶ再計算部１１３は、グローバルＢＶと資源ＩＤとサービスＩＤとを資源管理部１１５に通知する（ステップ（３８））。資源管理部１１５は、ＢＶ再計算部１１３からグローバルＢＶと資源ＩＤとサービスＩＤとを受信し、資源管理テーブル１１５１において該当レコードを更新する（ステップ（３９））。

このような処理が繰り返され、グローバルＢＶが更新される。

次に、図６Ａ及び６Ｂ並びに図７において説明を省略された、ＢＶ再計算部１１３によるグローバルＢＶの計算について図８乃至図１３を用いて詳細に説明する。まず、ＢＶ再計算部１１３は、いずれかの業務サービスの局所最適化機構からローカルＢＶと資源ＩＤとサービスＩＤとを含むローカルＢＶ更新通知を受信するか、又は資源要求／返却受信部１１６からローカルＢＶ及びサービスＩＤを含むグローバルＢＶの計算要求を受信し、例えばメインメモリなどの記憶装置に格納する（ステップＳ１）。

その後、ＢＶ再計算ポリシー設定部１１４のＢＶ再計算ポリシー・テーブル１１４１を参照して、当該業務サービスに対するＢＶ再計算ポリシーが設定されているか判断する（ステップＳ３）。すなわち受信したサービスＩＤについてのレコードが存在しているか判断する。なお、レコードが存在していても、再計算フラグがオフとなっている場合もある。この場合には以下で詳しく述べるようにローカルＢＶ分布監視・調整部１１１からの入力に従うので、ここではこれ以上述べない。受信したサービスＩＤについてのレコードが存在していない場合には、エラーということで予め定められたエラー処理を実施する（ステップＳ１９）。そしてステップＳ１に戻る。

一方、受信したサービスＩＤについてのレコードが存在している場合には、ＢＶ再計算部１１３は、ＢＶ再計算ポリシーとして「区間圧縮＋区間シフト」方式が指定されているか判断する（ステップＳ５）。これは、ＢＶ再計算ポリシー・テーブル１１４１におけるパラメタの値（又はグラフ／関数）などのデータを用いて判断する。「区間圧縮＋区間シフト」方式が採用されている場合には、例えばグローバルＢＶ＝ローカルＢＶ×（区間圧縮率）＋区間シフト値によりグローバルＢＶを算出し、例えばメインメモリなどの記憶装置に格納する（ステップＳ７）。但し、このような線形な圧縮及び区間シフトに限るものではない。そして、処理はステップＳ１７に移行する。

「区間圧縮＋区間シフト」方式の一例を図９Ａ及び９Ｂに示す。図９Ａは、局所最適化機構のＢＶ計算部２０３において行われる計算を表している。なお、横軸は経過実行時間（Elapsed Execution Time）を表し、縦軸はローカルＢＶを表す。例えば、経過実行時間が０であれば、ローカルＢＶは１とされ、経過実行時間が３０未満であれば、ローカルＢＶが５とされ、経過実行時間が３０以上６０未満であれば、ローカルＢＶは２０とされ、経過実行時間が６０以上９０未満であれば、ローカルＢＶは４０とされ、経過実行時間が９０以上１２０未満であれば、ローカルＢＶは６０とされ、経過実行時間が１２０以上１５０未満であれば、ローカルＢＶは８０とされ、経過実行時間が１５０以上であれば、ローカルＢＶは１００とされる。

一方、図９Ｂでは、第１の軸は経過実行時間を表しており、第２の軸はローカルＢＶを表しており、第３の軸はグローバルＢＶを表している。第１の軸と第２の軸で張られる平面は、局所最適化機構のＢＶ計算部２０３において行われる計算（図９Ａ）を表している。これに対して全体最適化機構１１０のＢＶ再計算部１１３は、第２の軸と第３の軸とで張られる平面内の直線のように、ローカルＢＶの値５，２０，４０，６０，８０及び１００を、傾き１／２．５で原点を通る直線上に変換する。すなわち、およそ１００の幅を有するローカルＢＶの区間を、区間圧縮率１／２．５でグローバルＢＶの区間に圧縮し、区間シフトを０とした例である。なお、太線で表された直線ｚ１乃至ｚ６は、三次元空間上において、グローバルＢＶとローカルＢＶと経過実行時間との関係を表すものである。

また、「区間圧縮＋区間シフト」方式の一例を図１０Ａ及び図１０Ｂに示す。図１０Ａは、局所最適化機構のＢＶ計算部２０３において行われる計算を表している。なお、横軸はセッション数を表し、縦軸はローカルＢＶを表す。すなわち曲線ａに従ってセッション数に応じてローカルＢＶは５０乃至１００の幅で出力される。一方、図１０Ｂでは、第１の軸はセッション数を示しており、第２の軸はローカルＢＶを示しており、第３の軸はグローバルＢＶを示している。第１の軸と第２の軸で張られる平面は、局所最適化機構のＢＶ計算部２０３において行われる計算（図１０Ａ）を表している。一方、全体最適化機構１１０のＢＶ再計算部１１３は、第２の軸と第３の軸とで張られる平面内の直線ｂのように、ローカルＢＶの値を、グローバルＢＶの値４０乃至６０の区間に区間圧縮して区間シフトさせる。すなわち、区間圧縮率は１／５で区間シフトが４０となる。曲線ｂ’は、セッション数とローカルＢＶとグローバルＢＶとの関係を直接示す三次元空間上の曲線である。直線ｃの場合には、ローカルＢＶの値を、グローバルＢＶの値５０乃至１００の区間に区間圧縮して区間シフトさせる。すなわち、区間圧縮率は１／２で区間シフトが５０となる。直線ｃ’は、セッション数とローカルＢＶとグローバルＢＶとの関係を直接表す三次元空間上の曲線である。

一方、ステップＳ５で「区間圧縮＋区間シフト」方式ではないと判断された場合には、「不連続な値へのマッピング」方式が指示されているか判断する（ステップＳ９）。これは、ＢＶ再計算ポリシー・テーブル１１４１におけるパラメタの値（又はグラフ／関数）などのデータを用いて判断する。「不連続な値へのマッピング」方式が指示されている場合には、通知された値を含むローカルＢＶ区間に対応するグローバルＢＶにマッピングを行う（ステップＳ１１）。そして、処理はステップＳ１７に移行する。

「不連続な値へのマッピング」方式の一例を図１１を用いて説明する。図１１において第１の軸はセッション数を表しており、第２の軸はローカルＢＶを表しており、第３の軸はグローバルＢＶを表している。第１の軸と第２の軸で張られる平面は、局所最適化機構のＢＶ計算部１１３において行われる計算を表しており、図１０Ａとほぼ同じ曲線ｄが用いられている。一方、第２の軸と第３の軸で張られる平面は、全体最適化機構１１０のＢＶ再計算部１１３で行われる計算を表している。具体的には、区間１（ローカルＢＶが５０から約７５までの区間）における、グローバルＢＶが４０の直線ｅ１と、区間２（ローカルＢＶが約７５から約８５までの区間）における、グローバルＢＶが４５の直線ｅ２と、区間３（ローカルＢＶが約８５から約９５までの区間）における、グローバルＢＶが６０の直線ｅ３と、区間４（ローカルＢＶが約９５から１００未満の区間）における、グローバルＢＶが７５の直線ｅ４と、区間５（ローカルＢＶが１００）における、グローバルＢＶが８０の点ｅ５とで表される変換が実施される。なお、曲線ｅ１’乃至ｅ５’は、３次元空間において、ローカルＢＶとグローバルＢＶとセッション数との関係を表す曲線である。

一方、ステップＳ９で「不連続な値へのマッピング方式」ではないと判断された場合には、「関数定義」方式が指定されているか判断する（ステップＳ１３）。これは、ＢＶ再計算ポリシー・テーブル１１４１におけるパラメタの値（又はグラフ／関数）などのデータを用いて判断する。「関数定義」方式が指示されている場合には、ｆ（ｘ）を指定の関数とするとグローバルＢＶ＝ｆ（ローカルＢＶ）によりグローバルＢＶを算出する（ステップＳ１５）。そして、処理はステップＳ１７に移行する。

「関数定義」方式の一例を図１２を用いて説明する。図１２において、第１の軸はセッション数を表しており、第２の軸はローカルＢＶを表しており、第３の軸はグローバルＢＶを表している。第１の軸と第２の軸で張られる平面は、局所最適化機構のＢＶ計算部２０３において行われる計算を表しており、図１０Ａとほぼ同じ曲線ｆが用いられている。一方、第２の軸と第３の軸で張られる平面は、全体最適化機構１１０のＢＶ再計算部１１３で行われる計算を表している。具体的には、曲線ｇが関数ｆ（ｘ）に相当する。なお、３次元空間において、曲線ｇ’はローカルＢＶとグローバルＢＶとセッション数との関係を表している。

「関数定義」方式の他の例を図１３を用いて説明する。図１３において、第１の軸は経過実行時間を表しており、第２の軸はローカルＢＶを表しており、第３の軸はグローバルＢＶを表している。第１の軸と第２の軸で張られる平面は、局所最適化機構のＢＶ計算部２０３において行われる計算を表しており、図９Ａとほぼ同じ不連続な値へのマッピングを示している。一方、第２の軸と第３の軸で張られる平面は、全体最適化機構１１０のＢＶ再計算部１１３で行われる計算を示している。具体的には、折れ線状の曲線ｋが関数ｆ（ｘ）に相当する。なお、３次元空間において、直線群ｊ１乃至ｊ６は、ローカルＢＶとグローバルＢＶと経過実行時間との関係を表している。

ステップＳ１３で「関数定義」方式が指定されていない場合には、本実施の形態の場合ステップＳ１９に移行する。すなわち、エラー処理を実行する。エラー処理の後にはステップＳ１に戻る。

一方、ステップＳ７、Ｓ１１又はＳ１５を実行した後には、グローバルＢＶを資源管理部１１５に出力して、資源管理テーブル１１５１の更新を行わせる（ステップＳ１７）。資源要求／返却受信部１１６からの通知であれば、資源要求／返却受信部１１６に出力する。そして処理はステップＳ１に戻る。

このような処理を実行することによって、通知元の業務サービスに応じて「区間圧縮＋区間シフト」方式、「不連続な値へのマッピング」方式及び「関数定義」方式のうちいずれかでグローバルＢＶを算出することができるようになる。すなわち、局所最適化機構のＢＶ計算部２０３におけるローカルＢＶの算出とは独立に、システム全体について考察した上で、グローバルＢＶを算出して、資源の切り替えなどを実施することができるようになる。

なお、グローバルＢＶの計算方式については常に一定ではなく動的に変更させることも可能である。この場合、ＢＶ再計算ポリシー設定部１１４が、ＢＶ再計算ポリシー・テーブル１１４１に２以上のレコードを登録しておき、有効なレコードについては再計算フラグをオンにセットすればよい。

計算方式を動的に変更させる例を図１４（ａ）及び（ｂ）を用いて説明する。図１４（ａ）及び（ｂ）では、横軸はローカルＢＶを表し、縦軸はグローバルＢＶを表す。例えば平日の日中では、図１４（ａ）に示すように、テレビ電話などの第１の業務サービスについては直線ｍで表されるような変換を実施し、グローバルＢＶを範囲Ｍに分布させる。一方、バッチジョブなどの第２の業務サービスについては直線ｎで表されるような変換を実施し、グローバルＢＶを範囲Ｎに分布させる。相対的に第１の業務サービスの方がグローバルＢＶの値が大きいので、優先して資源が割り当てられるようになる。一方、夜間及び休日については、図１４（ｂ）に示すように、第１の業務サービスについては直線ｍ’で表されるような変換を実施し、グローバルＢＶを範囲Ｍ’に分布させる。直線ｍよりはグローバルＢＶを小さくし、また分布範囲も狭めている。一方、第２の業務サービスについては直線ｎ’で表されるような変換を実施し、グローバルＢＶを範囲Ｎ’に分布させる。直線ｎよりはグローバルＢＶを大きくし、また分布範囲も広げている。一部の資源については、第１の業務サービスより第２の業務サービスの方に大きなグローバルＢＶが割り当てられるようになっている。

このように、多くの資源を消費する第１の業務サービスを日中は優先し、逆に平日夜間や休日など、テレビ会議のような業務サービスよりバッチ処理の方が利用が多いような時間帯には、グローバルＢＶの値を変化させて、より柔軟且つ有効なシステム資源の活用が可能となる。

なお、ＢＶ再計算ポリシーの切り替えは２段階に限られず、より多くの段階で切り替えを行っても良い。また、時間に関連する基準だけではなく、他の基準に従って切り替えを行うようにしても良い。例えば、天候やネットワークの輻輳状況などであってもよい。

以上をまとめると図１５乃至図１９に示すような資源配分が行われる。なお、局所最適化機構１乃至３は、１から１００までローカルＢＶを出力するものとする。初期状態として、図１５の上段に示したように、業務サービス１の局所最適化機構１は、ローカルＢＶが１０の資源を２つ、２５の資源を３つ、３０の資源を１つ、７５の資源を２つ、８０の資源を１つ要求している。また、業務サービス２の局所最適化機構２は、ローカルＢＶが５０の資源を４つ要求している。業務サービス３の局所最適化機構３は、ローカルＢＶが３０の資源を１つ、４０の資源が１つ、６０の資源を３つ、８０の資源を１つ、１００の資源を２つ要求している。この際、ＢＶ再計算部１１３は、ＢＶ再計算ポリシー・テーブル１１４１に格納されている業務サービス１のＢＶ再計算ポリシー（区間圧縮率１で区間シフト値０）に従って、グローバルＢＶを算出する。また、ＢＶ再計算部１１３は、ＢＶ再計算ポリシー・テーブル１１４１に格納されている業務サービス２のＢＶ再計算ポリシー（区間圧縮率１．８で区間シフト値０）に従って、グローバルＢＶを算出する。さらに、ＢＶ再計算部１１３は、ＢＶ再計算ポリシー・テーブル１１４１に格納されている業務サービス３のＢＶ再計算ポリシー（ローカルＢＶが３０以下であれば区間圧縮率１／３で区間シフト値０、３０を超える場合には区間圧縮率１／２で区間シフト値０）に従って、グローバルＢＶを算出する。そうすると、図１５の下段に示すように、グローバルＢＶが１０の資源が３つ、２０の資源が１つ、２５の資源が３つ、３０の資源が４つ、４０の資源が１つ、５０の資源が２つ、７５の資源が２つ、８０の資源が１つ、９０の資源が４つ使用されるようになる。なお、グローバルＢＶが０、すなわち未使用の資源が２つ残っている。

次に、図１５の状態において、業務サービス１の局所最適化機構１が、ローカルＢＶが５の資源を２つ要求した場合を考えると、グローバルＢＶは５となり、図１６に示したように、グローバルＢＶが５の資源が２つ確保され、未使用の資源が無くなる。図１６において局所最適化機構１におけるローカルＢＶが５で点線で描かれている資源については割り当てがなされ、全体最適化機構１１０におけるグローバルＢＶが０で点線で描かれている資源は業務サービスが切替えられる。

さらに、図１６の状態において、業務サービス３の局所最適化機構３が、ローカルＢＶが３０の資源を２つ要求した場合には、グローバルＢＶは１０となる。そうすると、図１７に示したように、業務サービス１に割り当てられた、グローバルＢＶが５の資源２つは、業務サービス３のグローバルＢＶが１０の資源として切替えられる。図１７において局所最適化機構３におけるローカルＢＶが３０で点線で描かれている資源については割り当てがなされ、局所最適化機構１におけるローカルＢＶが５で点線で描かれている資源については割り当てが取り消され、全体最適化機構１１０におけるグローバルＢＶが５で点線で描かれている資源は業務サービスが切替えられる。

この後、図１７の状態において、業務サービス２の局所最適化機構２が、ローカルＢＶが５０の資源を２つ要求した場合、グローバルＢＶは９０となる。例えば、同じグローバルＢＶ値の場合には、業務サービス１が優先して資源割り当てがなされるという設定がなされているとすると、図１８に示すように、業務サービス３に割り当てられたグローバルＢＶが１０の２つの資源は、業務サービス２のグローバルＢＶが９０の資源として切替えられる。図１８において局所最適化機構２におけるローカルＢＶが５０で点線で描かれている資源については割り当てがなされ、局所最適化機構３におけるローカルＢＶが３０で点線で描かれている資源については割り当てが取り消され、全体最適化機構１１０におけるグローバルＢＶが１０で点線で描かれている資源は業務サービスが切替えられる。

さらに、図１８の状態において、業務サービス１の局所最適化機構１が、ローカルＢＶが６０の資源を１つ要求した場合、グローバルＢＶは６０となる。例えば、同じグローバルＢＶ値の場合には、業務サービス１が優先して資源割り当てがなされるという設定がなされているとすると、図１９に示すように、業務サービス３に割り当てられたグローバルＢＶが１０の資源は、業務サービス１のグローバルＢＶが６０の資源として切替えられる。図１９において局所最適化機構１におけるローカルＢＶが６０で点線で描かれている資源については割り当てがなされ、局所最適化機構３におけるローカルＢＶが３０で点線で描かれている資源については割り当てが取り消され、全体最適化機構１１０におけるグローバルＢＶが１０で点線で描かれている資源は業務サービスが切替えられる。

次に、ローカルＢＶ分布監視・調整部１１１の処理について説明する。例えば、業務サービスの管理者が、ポリシー設定部２０２に対して図２０（ａ）に示すようなポリシーを設定した場合を考える。すなわち、経過実行時間が１８０まではローカルＢＶが９０となり、１８０以上であればローカルＢＶは１００となるような設定である。このような場合、全体最適化機構１１０のＢＶ再計算ポリシー・テーブル１１４１におけるポリシー（例えば区間圧縮率１／５で区間シフト値３０）に従ってグローバルＢＶを算出しても、図２０（ｂ）に示すように、２つの値（例えば４８と５０）しか発生しないことになる。当然ながら、図２０（ｃ）に示すように、グローバルＢＶ値の分布は偏ったものになる。このように、故意に又は不注意によってグローバルＢＶをあまりに偏った形で算出されるような設定が局所最適化機構においてなされると、当該業務サービスに対して誤って優先的に資源が割り当てられたり、逆に全く資源が割り当てられなくなったりする。従って、全体最適化機構１１０において予め定められた範囲内においてできるだけグローバルＢＶの値は分散していることが好ましい。例えば図２１（ａ）に示すように、グローバルＢＶが、下限値３０から上限値５０までに正規分布のような形で現れることが好ましい。この場合、ローカルＢＶとグローバルＢＶとの関係は、図２０（ｂ）に示すような点ではなく、図２１（ｂ）に示すような直線（又は曲線）となる。

このような分布の調整を行うためにローカルＢＶ分布監視・調整部１１１は以下のような処理を実施する。まず、ローカルＢＶ分布監視・調整部１１１は、業務サービスの局所最適化機構から、ローカルＢＶとサービスＩＤと資源ＩＤとを含むローカルＢＶの更新通知を受信し、例えばメインメモリなどの記憶装置に格納する（図２２：ステップＳ２１）。そして、分布調整ポリシー・テーブル１１２１を参照して当該業務サービスに対する分布監視フラグがオンになっているか判断する（ステップＳ２３）。サービスＩＤで分布調整ポリシー・テーブル１１２１を検索して、分布監視フラグのオン又はオフを特定する。そして、当該業務サービスに対する分布監視フラグがオフであればステップＳ２１に戻る。

一方、当該業務サービスに対する分布監視フラグがオンであれば、当該業務サービスに対するローカルＢＶ監視・調整ポリシーが設定されているか判断する（ステップＳ２５）。ローカルＢＶ監視・調整ポリシーは、分布調整ポリシー・テーブル１１２１における分布関数、分布関数のパラメタ（平均及び分散）、平均の差の閾値及び分散の差の閾値で特定される。当該業務サービスに対するローカルＢＶ監視・調整ポリシーが設定されていない場合には、所定のエラー処理を実施する（ステップＳ２７）。そしてステップＳ２１に戻る。

一方、当該業務サービスに対するローカルＢＶ監視・調整ポリシーが設定されている場合には、当該業務サービスについての統計処理、すなわち平均及び分散の計算を実施して、ローカルＢＶ分布監視テーブル１１１１に登録する（ステップＳ２９）。さらに、分布調整ポリシー・テーブル１１２１における猶予期間（時間／回数）とローカルＢＶ分布監視テーブル１１１１における受信回数又はカウント開始時刻とから、当該業務サービスのローカルＢＶの補正を猶予する期間が経過したか判断する（ステップＳ３１）。猶予期間が回数で規定されている場合には、ローカルＢＶ分布監視テーブル１１１１における受信回数がその回数を超えたか判断する。また、猶予期間が時間で規定されている場合には、ローカルＢＶ分布監視テーブル１１１１におけるカウント開始時刻と現在時刻との差によって、猶予期間を超えたか判断する。

当該業務サービスのローカルＢＶの補正を猶予する期間が経過していないと判断された場合にはステップＳ２１に戻る。一方、当該業務サービスのローカルＢＶの補正を猶予する期間が経過していると判断された場合には、ローカルＢＶ分布監視テーブル１１１１における平均と、分布調整ポリシー・テーブル１１２１に規定されている監視・調整ポリシーにおける分布関数のパラメタ（平均）との差の絶対値が、分布調整ポリシー・テーブル１１２１における平均の差の閾値を超えているか判断する（ステップＳ３３）。ローカルＢＶ分布監視テーブル１１１１における平均と、監視・調整ポリシーに設定されている平均との差の絶対値が、平均の差の閾値を超えていないと判断された場合にはステップＳ３７に移行する。なお、閾値が上限値及び下限値を含む場合には、絶対値ではなく、上限値及び下限値で特定される範囲からはずれているか否かを判断する。

一方、ローカルＢＶ分布監視テーブル１１１１における平均と、監視・調整ポリシーに設定されている平均との差の絶対値が、平均の差の閾値を超えていると判断された場合には、ローカルＢＶ分布監視テーブル１１１１における平均と、監視・調整ポリシーに設定されている平均との差で、ＢＶ再計算ポリシー設定部１１４のＢＶ再計算ポリシー・テーブル１１４１において該当する業務サービスに対するパラメタの値（例えば区間シフト値）を補正する（ステップＳ３５）。｛区間シフト値−（ローカルＢＶ分布監視テーブル１１１１における平均と、監視・調整ポリシーに設定されている平均との差）｝で補正する。他の方式でも同様に補正するようにしてもよい。

ステップＳ３３のＮｏルート又はステップＳ３５の後に、ローカルＢＶ分布監視テーブル１１１１における分散と、分布調整ポリシー・テーブル１１２１に規定されている監視・調整ポリシーにおける分布関数のパラメタ（分散）との差の絶対値が、分布調整ポリシー・テーブル１１２１における分散の差の閾値を超えているか判断する（ステップＳ３７）。ローカルＢＶ分布監視テーブル１１１１における分散と、監視・調整ポリシーに設定されている分散との差の絶対値が、分散の差の閾値を超えていないと判断された場合にはステップＳ４５に移行する。なお、閾値が上限値及び下限値を含む場合には、絶対値ではなく、上限値及び下限値で特定される範囲からはずれているか否かを判断する。

一方、ローカルＢＶ分布監視テーブル１１１１における分散と、監視・調整ポリシーに設定されている分散との差の絶対値が、分散の差の閾値を超えていると判断された場合には、ローカルＢＶ分布監視テーブル１１１１で該当業務サービスに対する「状態」を「調整実施中」に変更する（ステップＳ３９）。また、ＢＶ再計算ポリシー設定部１１４にＢＶ再計算ポリシー・テーブル１１４１における該当業務サービスの再計算フラグをオフにセットさせる（ステップＳ４１）。そして、分布調整ポリシー・テーブル１１２１に設定されている分布（分布関数及び分布関数のパラメタ）のローカルＢＶを生成し、ＢＶ再計算部１１３に出力する（ステップＳ４３）。例えば、ＢＶ再計算ポリシー・テーブルに規定されているＢＶの範囲（下限値及び上限値）内の乱数を生成する。例えば、Ｎ（μ，σ²）の正規分布が指定されていれば、ボックス＝ミューラー法などにより正規乱数を生成して、ＢＶの範囲内の乱数を生成する。他の分布を指定するようにしても良い。

なお、ステップＳ４１のように再計算フラグをオフにセットせずに、パラメタの値における区間圧縮率を１にセットするようにしても良い。

そして処理はステップＳ２１に戻る。

一方、ローカルＢＶ分布監視テーブル１１１１における分散と、監視・調整ポリシーに設定されている分散との差の絶対値が、分散の差の閾値を超えていないと判断されると、該当業務サービスの「状態」が「調整実施中」であるか判断する（ステップＳ４５）。該当業務サービスの「状態」が「調整実施中」であると判断されなかった場合にはステップＳ２１に戻る。該当業務サービスの「状態」が「調整実施中」であると判断された場合には、ローカルＢＶ分布監視テーブルにおける該当業務サービスの「状態」を「調整待機中」に変更する（ステップＳ４７）。また、ＢＶ再計算ポリシー設定部１１４に、ＢＶ再計算ポリシー・テーブル１１４１における該当業務サービスの再計算フラグをオンにセットさせる（ステップＳ４９）。そして、処理はステップＳ２１に戻る。

以上のような処理を実施することによって、ローカルＢＶの分布が不適切な場合においても、適切な分布に補正することができるようになる。従って、適切な資源配分を行うことができるようになる。

以上本発明の実施の形態を説明したが、本発明はこれに限定されるものではない。例えば、図４及び図５Ａに示した機能ブロックは一例であって、必ずしも実際のプログラムモジュールを示すものではない。

また、フローチャートやシーケンス図については、同様の処理結果を得られるのであれば、必ずしも同一のフローやシーケンスでなくとも良い。ステップの順番を入れ替えたり、並列に実行させるようにしても良い。

また、局所最適化機構や全体最適化機構１１０は例えばコンピュータ装置であって、図２３に示すように当該コンピュータ装置においては、メモリ２５０１（記憶部）とＣＰＵ２５０３（処理部）とハードディスク・ドライブ（ＨＤＤ）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５とネットワークに接続するための通信制御部２５１７とがバス２５１９で接続されている。オペレーティング・システム（ＯＳ）及びＷｅｂブラウザを含むアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。必要に応じてＣＰＵ２５０３は、表示制御部２５０７、通信制御部２５１７、ドライブ装置２５１３を制御して、必要な動作を行わせる。また、処理途中のデータについては、メモリ２５０１に格納され、必要があればＨＤＤ２５０５に格納される。このようなコンピュータは、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及び必要なアプリケーション・プログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。

局所最適化機構や全体最適化機構１１０については、別コンピュータで実施しても良いし、同一コンピュータで実施するようにしても良い。

（付記１）
特定の業務サービスに割り当てられるべき又は割り当てられた資源ノードに当該特定の業務サービスにおける独自のポリシーに基づき付与された重要度を受信するステップと、
前記特定の業務サービスについて前記独自のポリシーとは無関係に設定され且つポリシー格納部に格納されている重要度再計算ポリシーに関するデータに従って、受信した前記重要度をシステム全体における重要度に変換し、記憶装置に格納するステップと、
を含み、コンピュータにより実行される、資源に対する重要度算出方法。

（付記２）
前記特定の業務サービスに対して前記重要度再計算ポリシーを切り替えるステップ
をさらに含む付記１記載の資源に対する重要度算出方法。

（付記３）
前記重要度再計算ポリシーが、区間圧縮及び区間シフトを行わせる方式と、不連続な所定値へのマッピングを行わせる方式と、所定の関数値を用いる方式との少なくともいずれかである付記１記載の資源に対する重要度算出方法。

（付記４）
前記重要度再計算ポリシーが、変換後の重要度の範囲に関する規定を含む付記１記載の資源に対する重要度算出方法。

（付記５）
受信した前記重要度の分布が予め定められた基準を逸脱しているか判断するステップと、
受信した前記重要度の分布が予め定められ且つ分布調整データ格納部に格納された基準を逸脱していると判断された場合には、受信した前記重要度の分布を補正する補正ステップと、
を含む付記１記載の資源に対する重要度算出方法。

（付記６）
前記補正ステップが、
前記重要度再計算ポリシーを無効化するステップと、
前記分布調整データ格納部に格納されている分布に従って分散するように、受信した前記重要度を補正するステップと、
を含む、付記５記載の資源に対する重要度算出方法。

（付記７）
前記補正ステップが、
受信した前記重要度の平均値が、前記分布調整データ格納部に格納されている基準との差が所定値以上である場合には、前記基準との差に応じて、受信した前記重要度を補正するステップ
を含む、付記５記載の資源に対する重要度算出方法。

（付記８）
特定の業務サービスに割り当てられるべき又は割り当てられた資源ノードに当該特定の業務サービスにおける独自のポリシーに基づき付与された重要度を受信するステップと、
前記特定の業務サービスについて前記独自のポリシーとは無関係に設定され且つポリシー格納部に格納されている重要度再計算ポリシーに関するデータに従って、受信した前記重要度をシステム全体における重要度に変換し、記憶装置に格納するステップと、
をコンピュータにより実行させるプログラム。

（付記９）
特定の業務サービスに割り当てられるべき又は割り当てられた資源ノードに当該特定の業務サービスにおける独自のポリシーに基づき付与された重要度を受信する手段と、
前記特定の業務サービスについて前記独自のポリシーとは無関係に設定され且つポリシー格納部に格納されている重要度再計算ポリシーに関するデータに従って、受信した前記重要度をシステム全体における重要度に変換し、記憶装置に格納する手段と、
を有する、資源に対する重要度算出装置。

従来技術を説明するための図である。 従来技術を説明するための図である。 本発明の実施の形態におけるシステム概要図である。 局所最適化機構と全体最適化機構との関係を示す図である。 全体最適化機構の機能ブロック図である。 ローカルＢＶ分布監視テーブルを示す図である。 分布調整ポリシー・テーブルを示す図である。 ＢＶ再計算ポリシー・テーブルを示す図である。 資源管理テーブルを示す図である。 資源要求管理テーブルを示す図である。 配分変更管理テーブルを示す図である。 資源配分の切り替え時におけるシーケンス図である。 資源配分の切り替え時におけるシーケンス図である。 ローカルＢＶの更新時におけるシーケンス図である。 ローカルＢＶをグローバルＢＶに変換する処理の処理フローを示す図である。 処理の状態からローカルＢＶを算出する一例を示す図である。 処理の状態からローカルＢＶを算出する他の例を示す図である。 区間圧縮＋区間シフト方式において、処理の状態とローカルＢＶとグローバルＢＶとの関係を表す図である。 区間圧縮＋区間シフト方式において、処理の状態とローカルＢＶとグローバルＢＶとの関係を表す図である。 不連続な値へのマッピング方式の一例を示す図である。 関数定義方式の一例を示す図である。 関数定義方式の他の例を示す図である。 （ａ）は平日の日中におけるローカルＢＶをグローバルＢＶに変換する方式を表す図であり、（ｂ）は夜間及び休日におけるローカルＢＶをグローバルＢＶに変換する方式を表す図である。 本発明の実施の形態における資源配分の一例を示す図である。 本発明の実施の形態における資源配分の一例を示す図である。 本発明の実施の形態における資源配分の一例を示す図である。 本発明の実施の形態における資源配分の一例を示す図である。 本発明の実施の形態における資源配分の一例を示す図である。 （ａ）乃至（ｃ）は、ローカルＢＶの不適切な分布を説明するための図である。 （ａ）及び（ｂ）は、ローカルＢＶの分布の補正を説明するための図である。 ローカルＢＶ分布の補正処理の処理フローを示す図である。 コンピュータの機能ブロック図である。

符号の説明

１１０ 全体最適化機構
１１１ ローカルＢＶ分布監視・調整部
１１２ 分布調整ポリシー設定部
１１３ ＢＶ再計算部
１１４ ＢＶ再計算ポリシー設定部
１１５ 資源管理部
１１６ 資源要求／返却受信部
１１７ 配分決定部
１１１１ ローカルＢＶ分布監視テーブル
１１２１ 分布調整ポリシー・テーブル
１１４１ ＢＶ再計算ポリシー・テーブル
１１５１ 資源管理テーブル
１１７１ 資源要求管理テーブル
１１７２ 配分変更管理テーブル

Claims (3)

1. 特定の業務サービスに割り当てられるべき又は割り当てられた資源ノードに対して当該特定の業務サービスに対応するポリシーに基づいて付与された重要度を受信する処理と、
   記憶装置に格納されている前記特定の業務サービスについての区間圧縮及び区間シフトパラメータに従って、受信した前記重要度を変換する処理と、
   をコンピュータが実行する、資源に対する重要度算出方法。
2. 特定の業務サービスに割り当てられるべき又は割り当てられた資源ノードに対して当該特定の業務サービスに対応するポリシーに基づいて付与された重要度を受信する処理と、
   記憶装置に格納されている前記特定の業務サービスについての区間圧縮及び区間シフトパラメータに従って、受信した前記重要度を変換する処理と、
   をコンピュータに実行させるためのプログラム。
3. 特定の業務サービスに割り当てられるべき又は割り当てられた資源ノードに対して当該特定の業務サービスに対応するポリシーに基づいて付与された重要度を受信する受信部と、
   記憶装置に格納されている前記特定の業務サービスについての区間圧縮及び区間シフトパラメータに従って、受信した前記重要度を変換する変換部と、
   を有する、資源に対する重要度算出装置。

Images