(57)【要約】【課題】計算機の台数が増えた場合でも効率的なリソース割り当てを行うことを可能とする。【解決手段】本発明のリソース割当プログラムは、複数のアプリケーションのそれぞれを複数の計算機のうちの１つ以上で実行する並列処理システムにおける前記計算機上で実行されるプログラムであって、前記計算機上の各アプリケーションが要求する要求品質値を取得するステップと、前記計算機上の各アプリケーションのそれぞれについて、前記アプリケーションが稼働しているすべての計算機より処理されるタスク量の測定品質値を取得するステップと、前記計算機上の各前記アプリケーションのそれぞれに対するリソースの割り当てをそれぞれの要求品質値と測定品質値との関係から計算するステップと、計算したリソース割り当てに従って前記計算機上の各前記アプリケーションのそれぞれに対してリソースを割り当てるステップとコンピュータに実行させる。【選択図】図１１
2010039528.tif 000002
【特許請求の範囲】
【請求項１】
複数のアプリケーションをそれぞれ複数の計算機のうちの１つ以上の計算機で稼働させ、
前記複数のアプリケーションの管理を行う複数のアプリケーション管理装置により各々のアプリケーション用のタスクを生成して各々のアプリケーションが稼働している計算機に振り分けて処理する
並列処理システムにおいて、前記計算機毎に設けられ、前記計算機上で稼働しているアプリケーションに対するリソースの割り当てを制御する、リソース割当プログラムであって、
コンピュータに
前記計算機で稼働しているアプリケーションのそれぞれに対応するアプリケーション管理装置から、それぞれのアプリケーションが要求するタスク処理の要求品質値を取得する第１の取得ステップと、
前記計算機で稼働しているアプリケーションのそれぞれについて、前記アプリケーションが稼働している前記１つ以上の計算機全体でのタスク処理の測定品質値を、それぞれ対応するアプリケーション管理装置から取得する第２の取得ステップと、
前記計算機で稼働しているアプリケーションのそれぞれに対するリソース割り当てを、それぞれのアプリケーションの要求品質値と測定品質値との関係に基づいて計算するリソース割当計算ステップと、
計算したリソース割り当てに従って前記計算機で稼働しているアプリケーションのそれぞれにリソースを割り当てるリソース割当ステップと、
を実行させるためのリソース割当プログラム。
【請求項２】
前記リソース割当計算ステップは、前記計算機で稼働しているアプリケーションのそれぞれの測定品質値がいずれも要求品質値以上であるとき、または、測定品質値がいずれも前記要求品質値を下回るとき、リソース割当の計算を行わない、
ことを特徴とする請求項１のリソース割当プログラム。
【請求項３】
前記リソース割当計算ステップは、前記計算機で稼働しているアプリケーションにおいて測定品質値が要求品質値を上回る第１のアプリケーションと、下回る第２のアプリケーションとが混在しているとき、前記第１のアプリケーションの割り当てリソースを削減し、削減したリソースを前記第２のアプリケーションに振り分ける
ことを特徴とする請求項１または２に記載のリソース割当プログラム。
【請求項４】
前記リソース割当計算ステップは、前記第１のアプリケーションの割り当てリソースを所定量または所定割合だけ削減する
ことを特徴とする請求項３に記載のリソース割当プログラム。
【請求項５】
前記リソース割当計算ステップは、前記第１のアプリケーションの測定品質値と前記要求品質値との比率または差の大きさと、前記第２のアプリケーションの測定品質値と前記要求品質値との比率または差の大きさとの関係に応じて、削減するリソース量を決定する
ことを特徴とする請求項３に記載のリソース割当プログラム。
【請求項６】
前記リソース割当計算ステップは、前記第２のアプリケーションが複数存在するとき、複数の前記第２のアプリケーションに均等に前記削減したリソースを振り分ける
ことを特徴とする請求項３ないし５のいずれか一項に記載のリソース割当プログラム。
【請求項７】
前記リソース割当計算ステップは、前記第２のアプリケーションが複数存在するとき、複数の前記第２のアプリケーションのそれぞれの測定品質値と前記要求品質値の比率または差の大きさの関係に基づいて、前記複数の第２のアプリケーションに振り分けるリソース量をそれぞれ決定する
ことを特徴とする請求項３ないし５のいずれか一項に記載のリソース割当プログラム。
【請求項８】
前記計算機で稼働しているアプリケーション毎に、前記要求品質値と前記測定品質値との関係に基づいて前記要求品質値を補正して補正品質値を得る要求品質値補正ステップを前記コンピュータにさらに実行させ、
前記リソース割当計算ステップは、前記計算機で稼働しているアプリケーションのそれぞれに対するリソース割り当てを、それぞれのアプリケーションの補正品質値と測定品質値との関係に基づいて計算する
ことを特徴とする請求項１ないし７のいずれか一項に記載のリソース割当プログラム。
【請求項９】
前記第２の取得ステップと、前記リソース割当計算ステップと、前記リソース割当ステップとをこの順序で繰り返す繰り返しステップ
をさらに前記コンピュータに実行させることを特徴とする請求項１ないし８のいずれか一項に記載のリソース割当プログラム。
【請求項１０】
複数のアプリケーションをそれぞれ複数の計算機のうちの１つ以上の計算機で稼働させ、
前記複数のアプリケーションの管理を行う複数のアプリケーション管理装置により各々のアプリケーション用のタスクを生成して各々のアプリケーションが稼働している計算機に振り分けて処理する
並列処理システムにおいて、前記計算機毎に設けられ、前記計算機上で稼働しているアプリケーションに対するリソースの割り当てを制御する、リソース割当装置であって、
前記計算機で稼働しているアプリケーションのそれぞれに対応するアプリケーション管理装置から、それぞれのアプリケーションが要求するタスク処理の要求品質値を取得する第１の取得手段と、
前記計算機で稼働しているアプリケーションのそれぞれについて、前記アプリケーションが稼働している前記１つ以上の計算機全体でのタスク処理の測定品質値を、それぞれ対応するアプリケーション管理装置から取得する第２の取得手段と、
前記計算機で稼働しているアプリケーションのそれぞれに対するリソースの割り当てを、それぞれのアプリケーションの要求品質値と測定品質値との関係に基づいて計算するリソース割当計算手段と、
計算したリソース割り当てに従って前記計算機で稼働しているアプリケーションのそれぞれにリソースを割り当てるリソース割当手段と、
を備えたリソース割当装置。
【請求項１１】
前記リソース割当計算手段は、前記計算機で稼働しているアプリケーションのそれぞれの測定品質値がいずれも要求品質値以上であるとき、または、測定品質値がいずれも前記要求品質値を下回るとき、リソース割当の計算を行わない、
ことを特徴とする請求項１０に記載のリソース割当装置。
【請求項１２】
前記リソース割当計算手段は、前記計算機で稼働しているアプリケーションにおいて測定品質値が要求品質値を上回る第１のアプリケーションと、下回る第２のアプリケーションとが混在しているとき、前記第１のアプリケーションの割り当てリソースを削減し、削減したリソースを前記第２のアプリケーションに振り分ける
ことを特徴とする請求項１０または１１に記載のリソース割当装置。
【請求項１３】
前記リソース割当計算手段は、前記第１のアプリケーションの割り当てリソースを所定量または所定割合だけ削減する
ことを特徴とする請求項１２に記載のリソース割当装置。
【請求項１４】
前記リソース割当計算手段は、前記第１のアプリケーションの測定品質値と前記要求品質値との比率または差の大きさと、前記第２のアプリケーションの測定品質値と前記要求品質値との比率または差の大きさとの関係に応じて、削減するリソース量を決定する
ことを特徴とする請求項１２に記載のリソース割当装置。
【請求項１５】
前記リソース割当計算手段は、前記第２のアプリケーションが複数存在するとき、複数の前記第２のアプリケーションに均等に前記削減したリソースを振り分ける
ことを特徴とする請求項１２ないし１４のいずれか一項に記載のリソース割当装置。
【請求項１６】
前記リソース割当計算手段は、前記第２のアプリケーションが複数存在するとき、複数の前記第２のアプリケーションのそれぞれの測定品質値と前記要求品質値との比率または差の大きさの関係に基づいて前記複数の第２のアプリケーションに振り分けるリソース量をそれぞれ決定する
ことを特徴とする請求項１２ないし１４のいずれか一項に記載のリソース割当装置。
【請求項１７】
前記計算機で稼働しているアプリケーション毎に、前記要求品質値と前記測定品質値との関係に基づいて前記要求品質値を補正して補正品質値を得る要求品質値補正手段をさらに備え、
前記リソース割当計算手段は、前記計算機で稼働しているアプリケーションのそれぞれに対するリソース割り当てを、それぞれのアプリケーションの補正品質値と測定品質値との関係に基づいて計算する
ことを特徴とする請求項１０ないし１６のいずれか一項に記載のリソース割当装置。
【請求項１８】
前記第２の取得手段と、前記リソース割当計算手段と、前記リソース割当手段との処理をこの順序で繰り返す繰り返し手段
をさらに備えたことを特徴とする請求項１０ないし１７のいずれか一項に記載のリソース割当装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のアプリケーションに対する計算機リソースの割り当てを制御するリソース割当プログラムおよびリソース割当装置に関する。
【背景技術】
【０００２】
計算機システムにおけるリソース割り当て技術は、消費電力の削減や設備の小型化に有効である。CPU等の計算機リソースのアプリケーションへの割り当てを、ある時点での負荷状態や重要度に応じて行うことで、計算機システムの実現に必要なリソースを削減できる。
【０００３】
このようなリソース割り当て技術としては、例えば、特許文献１に開示されたものがある。特許文献１では、各アプリケーションの余裕率を基にリソースを割り当てる方法が開示されている。
【特許文献１】特開2007-133586号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
特許文献１に開示されたような従来のリソース割り当て技術は、管理対象の計算機リソースを集中的に管理する管理装置を用いて実現される。このため、管理対象の計算機リソースの数が大きい場合に、管理装置における割り当て計算の負荷が高くなる。また、管理装置が故障した際に、システム全体でリソース割り当てが行なえなくなる。すなわち、単一故障点を持つという問題がある。
【０００５】
さらに、従来のリソース割り当て技術は、適切なリソース割り当てを実現するために、システムやそれを構成する計算機やアプリケーションの性能を測定して、管理装置に設定する必要がある。このため、導入にかかる費用や労力が大きくなるという問題もある。
【０００６】
本発明は、計算機の台数が増えた場合でも効率的なリソース割り当てを行うことを可能としたリソース割当プログラムおよびリソース割当装置を提供する。
【課題を解決するための手段】
【０００７】
本発明のリソース割当プログラムは、
複数のアプリケーションをそれぞれ複数の計算機のうちの１つ以上の計算機で稼働させ、
前記複数のアプリケーションの管理を行う複数のアプリケーション管理装置により各々のアプリケーション用のタスクを生成して各々のアプリケーションが稼働している計算機に振り分けて処理する
並列処理システムにおいて、前記計算機毎に設けられ、前記計算機上で稼働しているアプリケーションに対するリソースの割り当てを制御する、リソース割当プログラムであって、
コンピュータに
前記計算機で稼働しているアプリケーションのそれぞれに対応するアプリケーション管理装置から、それぞれのアプリケーションが要求するタスク処理の要求品質値を取得する第１の取得ステップと、
前記計算機で稼働しているアプリケーションのそれぞれについて、前記アプリケーションが稼働している前記１つ以上の計算機全体でのタスク処理の測定品質値を、それぞれ対応するアプリケーション管理装置から取得する第２の取得ステップと、
前記計算機で稼働しているアプリケーションのそれぞれに対するリソース割り当てを、それぞれのアプリケーションの要求品質値と測定品質値との関係に基づいて計算するリソース割当計算ステップと、
計算したリソース割り当てに従って前記計算機で稼働しているアプリケーションのそれぞれにリソースを割り当てるリソース割当ステップと、
を実行させることを特徴とする。
【０００８】
本発明の一態様としてのリソース割当装置は、
複数のアプリケーションをそれぞれ複数の計算機のうちの１つ以上の計算機で稼働させ、
前記複数のアプリケーションの管理を行う複数のアプリケーション管理装置により各々のアプリケーション用のタスクを生成して各々のアプリケーションが稼働している計算機に振り分けて処理する
並列処理システムにおいて、前記計算機毎に設けられ、前記計算機上で稼働しているアプリケーションに対するリソースの割り当てを制御する、リソース割当装置であって、
前記計算機で稼働しているアプリケーションのそれぞれに対応するアプリケーション管理装置から、それぞれのアプリケーションが要求するタスク処理の要求品質値を取得する第１の取得手段と、
前記計算機で稼働しているアプリケーションのそれぞれについて、前記アプリケーションが稼働している前記１つ以上の計算機全体でのタスク処理の測定品質値を、それぞれ対応するアプリケーション管理装置から取得する第２の取得手段と、
前記計算機で稼働しているアプリケーションのそれぞれに対するリソースの割り当てを、それぞれのアプリケーションの要求品質値と測定品質値との関係に基づいて計算するリソース割当計算手段と、
計算したリソース割り当てに従って前記計算機で稼働しているアプリケーションのそれぞれにリソースを割り当てるリソース割当手段と、
を備えたことを特徴とする。
【発明の効果】
【０００９】
本発明により、計算機の台数が増えた場合でも、効率的なリソース割り当てが実現できる。
【発明を実施するための最良の形態】
【００１０】
以下、本発明の実施例について図面を用いて説明する。
【００１１】
図１は本発明の一実施例に従ったシステムの構成例を示す。
【００１２】
このシステムは、ネットワーク２１を介して複数の計算機１〜６が相互に接続したものである。このシステムは、３つのアプリケーションA１、A２、A３の処理を、これら６台の計算機１〜６を用いて行なう。アプリケーションA１、A２、A３は離散フーリエ変換等の信号処理をそれぞれ並列に行なう。
【００１３】
アプリケーションA１、A２、A３はそれぞれマスタとスレーブから構成される。アプリケーションA1について、A1マスタが計算機１上で稼働され、２つのA1スレーブが計算機４、６上で稼働される。同様に、アプリケーションA2について、A2マスタが計算機２上で稼働され、２つのA2スレーブが計算機４、５上で稼働される。また、アプリケーションA3については、A3マスタが計算機３上で稼働され、２つのA3スレーブが計算機５、６上で稼働される。スレーブが稼働する計算機４、５、６は特にノード４、５、６と称することもある。またマスタが稼働する計算機１、２、３は特にアプリケーション管理装置と称することもある。
【００１４】
各マスタは、入力データ（信号データ）の読み込み、入力データから複数の並列タスクの生成、生成した複数の並列タスクの各スレーブへの振り分け、各スレーブからのタスク実行結果の回収、各回収したタスク実行結果に基づく処理結果の出力などを行なう。
【００１５】
各スレーブは、それぞれ対応するマスタから並列タスクを受信し、並列タスクの実行により得られた値（タスク実行結果）をマスタに返信する。
【００１６】
各マスタは、単位時間あたりの処理量(スループット)を計算する機能(品質測定部)と、要求されるスループットを記憶する要求記憶部を備える。すなわちA1マスタは品質測定部11(A1)と要求記憶部12(A1)を備え、A2マスタは品質測定部11(A2)と要求記憶部12(A2)を備え、A3マスタは品質測定部11(A3)と要求記憶部12(A3)を備える。
【００１７】
ここで、スループットとは、例えば、離散フーリエ変換を行なうアプリケーションでは、単位時間あたりに計算した信号スペクトルの周波数成分数などのことである。
【００１８】
アプリケーションA１、A２、A３の要求記憶部12(A1)、12(A2)、12(A3)には、それぞれ要求されるスループットとして、１４０、１２０、４０が設定されているものとする。要求されるスループットは要求品質値と称されることもある。また、品質測定部11(A1)、11(A2)、11(A3)により測定されるスループットは実品質値または測定品質値と称されることもある。
【００１９】
ここでスレーブが稼働されるノード４、５、６は、CPUなどの構成が全て同じであるとし、各スレーブは、利用可能なCPUリソースが１％増えると、スループットが１向上するものとする。すなわち、各スレーブは、CPUリソースを１％利用することで、一つの処理単位(周波数成分の計算など)を実行できるとする。例えば、ノード４のCPUをA１スレーブが５０％利用し、ノード６のCPUをA１スレーブが６０％利用する場合、アプリケーションA１のスループットは１１０となる。
【００２０】
スレーブが配置されるノード４、５、６には、本実施例の大きな特徴となる管理装置（リソース割当装置）１４〜１６が配置されている。管理装置は、自身が配置されたノード上で稼働しているアプリケーションに対するリソース割当てを管理する。たとえば管理装置１４はノード４上で稼働しているアプリケーションA1、A2に対するリソース割当てを管理する。具体的には、管理装置１４は、アプリケーションA1、A2に割り当てるリソースをそれぞれ決定し、決定したリソース割当て内容に従って、各アプリケーションA1、A2にリソースを割り当てる。
【００２１】
図２は、管理装置（リソース割当装置）１４〜１６の構成例を示す。
【００２２】
管理装置は、品質公開情報記憶部２１と、リソース情報記憶部２２と、情報取得部（第１の取得手段、第２の取得手段）２３と、ノード要求計算部（要求品質値補正手段）２４と、リソース制御部（リソース割当計算手段、リソース割当手段）２５とを備える。以下、これらの各要素の詳細について順を追って説明する。
【００２３】
品質公開情報記憶部２１は、管理装置が配置されるノードで稼働するアプリケーションについて、その要求品質情報と実品質情報とが公開されている箇所を示す品質公開情報を記憶する。
【００２４】
図３は、ノード４に配置された管理装置１４における品質公開情報の例を示す。
【００２５】
図３では、アプリケーションA１の要求品質情報と実品質情報は計算機１から、アプリケーションA２の要求品質情報と実品質情報は計算機２から取得できることを示している。図３内の「計算機１」の値は、たとえば計算機１のアドレス（IPアドレスなど）である。
【００２６】
リソース情報記憶部２２は、管理装置が配置されるノードにおける計算機リソースの割り当て情報を記憶する。本実施例では、CPUの利用率(％)を計算機リソースとして考える。
【００２７】
図４は、初期状態におけるノード４における割り当て情報の例を示す。
【００２８】
ノード４のCPUのリソースがアプリケーションA１とA２で均等に(50％づつ)利用されていることを示している。
【００２９】
同様に、初期状態におけるノード５、６における割り当て情報の例を、それぞれ図５、図６に示す。ノード５ではCPUのリソースがアプリケーションA2とA3で均等に利用され、ノード６でもCPUのリソースがアプリケーションA3とA1で均等に利用されている。
【００３０】
情報取得部２３は、品質公開情報記憶部２１を参照してアプリケーションの要求品質情報と実品質情報を取得する。
【００３１】
図７は情報取得部２３の処理の流れを示すフローチャートである。
【００３２】
情報取得部２３は、自身が配置されたノード上で稼働しているアプリケーション毎に、品質公開情報記憶部２１に記憶された公開箇所にアクセスして、要求品質情報と実品質情報を取得し（Ｓ１１、Ｓ１２）、取得した情報をノード要求計算部２４に出力する（Ｓ１３）。初期状態においてノード４の情報取得部２３が取得した情報の例を図８に示す。
【００３３】
ノード要求計算部（補正値計算手段）２４は、自身が配置されたノードで稼働する各アプリケーションについて、各アプリケーションの要求品質と実品質とのバランスを考慮して、要求品質を補正したノード要求（補正品質値）を計算する。ノード要求は、後述するリソース制御部２５のリソース割り当て処理によって効率的に実品質が要求品質に収束するように、ノードごとに要求品質（すなわち目標とする品質）を設定し直したものである。
【００３４】
図９はノード要求計算部２４の処理の流れの一例を示すフローチャートである。
【００３５】
ノード要求計算部２４は、自ノードで稼働されるアプリケーションのそれぞれについてノード要求を計算し（Ｓ２１）、計算したノード要求をリソース制御部２５に出力する（Ｓ２２）。
【００３６】
ノード要求の計算は例えば、以下の式を用いて行なうことができる。
【数１】
2010039528.tif 000003
【００３７】
ここで、定数１０００は、予想されるスループット値に対して十分大きいとする。なお、本実施例で説明する計算方法は、一例であり、他の式を用いてもよい。
【００３８】
また、要求品質そのものをノード要求と見なして処理を進めてもよい。この場合、ノード要求計算部２４の処理は不要であり、したがってノード要求計算部２４を管理装置に設けなくともよい。
【００３９】
図１０は、上記式に従って、初期状態においてノード４のノード要求計算部２４によりアプリケーションA1、A2について計算したノード要求の例を示す。ただし、アプリケーションA1、A2の要求品質および実品質は図８に示した値を用いるとする。
【００４０】
アプリケーションA1の場合、
【数２】
2010039528.tif 000004
【００４１】
またアプリケーションA2の場合、
【数３】
2010039528.tif 000005
【００４２】
リソース制御部２５は、ノード要求計算部２４で計算された各アプリケーションのノード要求と実品質との関係に応じて、各アプリケーションに対するリソース割り当てを制御する。
【００４３】
図１１は、リソース制御部２５の処理の流れの一例を示すフローチャートである。
【００４４】
まず、自ノードで動作する全アプリケーションについてその実品質がノード要求以上かどうかを検査する（Ｓ３１）。全てのアプリケーションの実品質がノード要求以上の場合（ＹＥＳ）、現在の状態は適正であると判定し、処理を終了する。
【００４５】
１つでも実品質がノード要求未満のアプリケーションが存在すれば（Ｓ３１のＮＯ）、次に、自ノードで動作する全アプリケーションについてその実品質がノード要求より小さいかを検査する（Ｓ３２）。全てのアプリケーションの実品質がノード要求より小さい場合（ＹＥＳ）、現在の状態は過負荷であると判断し処理を終了する。この場合、他のノードでのリソース割り当てに期待する。
【００４６】
実品質がノード要求より小さいアプリケーションと、実品質がノード要求より大きいアプリケーションとが混在する場合は（Ｓ３２のＮＯ）、以下の処理を行う。
【００４７】
まず、プール変数を０に初期化する（Ｓ３３）。
【００４８】
次に、実品質がノード要求より大きいアプリケーションのそれぞれについて、そのリソース割り当て量を減らし（Ｓ３４）、減らした分のリソース量の値をプール変数に加算する（Ｓ３５）。リソース割り当て量の減らし方としては、現在のリソース割り当て量の一定比率を減らしてもよいし、一定量だけを減らしてもよいし、実品質とノード要求との比率またはこれらの差の大きさに応じた量を減らしてもよい。たとえば実品質に対するノード要求の比率が大きいほどまたはこれらの差の絶対値が大きいほど減らす量を大きくし、逆に当該比率が小さいほどまたは当該差が小さいほど減らす量を小さくしてもよい。本実施例では一律に５％だけリソース量を減らすとする
次に、プール変数の値を実品質がノード要求より小さいアプリケーションの数で除算することで、各アプリケーションの増分リソース量を計算し（Ｓ３６）、各アプリケーションに増分リソース量だけ、リソース割り当てを増やす（Ｓ３７）。ここでは各アプリケーションに均等にリソースの増分量を決定したが、各アプリケーション間においてノード要求と実品質との比率の関係、またはこれらの差の大きさの関係に応じて増分量を決定してもよいし、その他の方法で決定してもよい。たとえば差の大きさが大きいアプリケーションほど増分量が多くなるように配分し、逆に差の大きさが小さいアプリケーションのど増分量が少なくなるように配分してもよい。あるいは実品質に対するノード要求の比率が小さいアプリケーションほど増分量が多くなるように配分し、逆に当該比率が大きいアプリケーションほど増分量が少なくなるように配分してもよい。
【００４９】
以上のフローに従った処理を各ノード４、５、６で行うことで、各アプリケーションの実品質をできるだけ要求品質へ収束させるようにリソース割り当てを制御することが可能になる。
【００５０】
上記のフローでは、実品質との比較にノード要求を用いたが、上述したとおり、ノード要求の代わりに、要求品質を用いることも可能である。これによっても各アプリケーションの実品質をできるだけ要求品質へ収束させるようにリソース割り当てを制御することが可能である。
【００５１】
以下、具体例として、初期状態からリソース割り当てが適正な状態に遷移するまでの流れを説明する。ただし、情報取得部２３とそれに連携して動作するノード要求計算部２４、リソース制御部２５が、タイマなどを用いて一定周期(例えば５秒)毎に動作するものとする。
【００５２】
図１２〜図１４は、時刻０(初期)から時刻３０まで、時刻５刻みで、計算機（ノード）４、５、６における、リソース割り当て、ノード要求、および要求品質、実品質が変化していく様子を示す。
【００５３】
時刻０において、計算機４上のアプリケーションA1とA2は、いずれもノード要求がすべて実品質より大きいため時刻５においてリソース割り当ての変更が無く、ノード要求が実品質より大きいものと小さいものとが混在する計算機５、６では、時刻５においてリソース割り当てが変更されている。つまり、要求品質の差が小さい（１４０と１２０）アプリケーションA１とA２を含む計算機４ではリソース割り当てに変更が無く、要求品質の差が大きい（１２０と４０）アプリケーションA２とA３を含む計算機５と、要求品質の差が大きい（１４０と４０）A１とA３を含む計算機６でのみリソース割り当てが変更されている。
【００５４】
時刻３０（図１４）では、全てのアプリケーションに対して、ノード要求と実品質と要求品質が等しくなっており、リソース割り当てが収束していることがわかる。なお要求品質の差が小さいA１とA２を含む計算機４では、時刻０の状態と比べると、他の計算機よりもリソース割り当ての変更幅が小さい。
【００５５】
以上のように、本実施例によれば、各ノード毎に要求品質のバランスを考慮したリソース割り当てが可能となる。また、計算機の台数が増えた場合でも、効率的なリソース割り当てが実現できる。また、また、要求品質情報と実性能情報を用いることで、事前に計算機やアプリケーションの性能を測定することなしに、適切なリソース割り当てを実現することができる。
【００５６】
なお、以上に説明した各実施例における管理装置は、例えば、汎用のコンピュータ装置を基本ハードウェアとして用いることでも実現することが可能である。すなわち、管理装置における情報取得部、ノード要求計算部、リソース制御部は、上記のコンピュータ装置に搭載されたプロセッサにプログラムを実行させることにより実現することができる。このとき、管理装置は、上記のプログラムをコンピュータ装置にあらかじめインストールすることで実現してもよいし、ＣＤ−ＲＯＭなどの記憶媒体に記憶して、あるいはネットワークを介して上記のプログラムを配布して、このプログラムをコンピュータ装置に適宜インストールすることで実現してもよい。また、品質公開情報記憶部およびリソース情報記憶部は、上記のコンピュータ装置に内蔵あるいは外付けされたメモリ、ハードディスクもしくはＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒなどの記憶媒体などを適宜利用して実現することができる。
【図面の簡単な説明】
【００５７】
【図１】本発明の一実施例に従ったシステムの構成例を示す図。
【図２】管理装置の構成例を示す図。
【図３】品質公開情報の例を示す図。
【図４】初期状態における割り当て情報の例を示す図。
【図５】初期状態における割り当て情報の例を示す図。
【図６】初期状態における割り当て情報の例を示す図。
【図７】情報取得部の処理の流れの一例を示すフローチャート。
【図８】情報取得部が取得した情報の一例を示す図。
【図９】ノード要求計算部の処理の流れの一例を示すフローチャート。
【図１０】ノード要求の計算例を示す図。
【図１１】リソース制御部の処理の流れを示すフローチャート。
【図１２】リソース割り当て、ノード要求、要求品質、実品質が変化する様子を示す図。
【図１３】図１２に続いて、各項目の値が変化する様子を示す図。
【図１４】図１３に続いて、各項目の値が変化する様子を示す図。
【符号の説明】
【００５８】
１〜３：マスタが稼働する計算機
４〜６：スレーブが稼働する計算機（ノード）
１１：品質測定部
１２：要求記憶部
１４〜１６：管理装置
２１：品質公開情報記憶部
２２：リソース情報記憶部
２３：情報取得部（第１の取得手段、第２の取得手段）
２４：ノード要求計算部（要求品質値補正手段）
２５：リソース制御部（リソース割当計算手段、リソース割当手段）
Ａ１〜Ａ３：アプリケーション
【図１】
2010039528.tif 000006
【図２】
2010039528.tif 000007
【図３】
2010039528.tif 000008
【図４】
2010039528.tif 000009
【図５】
2010039528.tif 000010
【図６】
2010039528.tif 000011
【図７】
2010039528.tif 000012
【図８】
2010039528.tif 000013
【図９】
2010039528.tif 000014
【図１０】
2010039528.tif 000015
【図１１】
2010039528.tif 000016
【図１２】
2010039528.tif 000017
【図１３】
2010039528.tif 000018
【図１４】
2010039528.tif 000019