(57)【要約】【課題】契約やＳＬＡなどの条件を満たしつつ処理コストが最小となるように処理の割当を行う。【解決手段】処理要求を受け付けて要求処理量に対応する処理能力提供装置の要求処理能力を求め、違約金要求条件及び要求違約金から要求違約金を要求する境界の処理量である最低要求処理量を算出し、最低要求処理量に対応する処理能力である最低要求処理能力を求め、提供違約金を支払うという境界の処理能力である保証処理能力を算出し、料金と処理能力提供装置が提供する処理能力を乗算して算出した値に提供違約金に処理能力が最低要求処理能力以下となる確率を乗算して算出される値を加算して処理コストを算出し、保証処理能力が最低要求処理能力以上である処理能力提供装置のうち処理コストが最小となる処理能力提供装置を、上記処理要求についての処理を実行する装置として選出するようにする。【選択図】図１１
2005309868.tif 000002
【特許請求の範囲】
【請求項１】
ＣＰＵ及びメモリを有し、
処理要求を送信する処理要求送信装置、及び前記処理要求についての処理を実行するための処理能力を提供する複数の処理能力提供装置と通信可能に接続し、
前記処理要求についての処理を実行する前記処理能力提供装置を選出する処理割当管理装置であって、
前記処理要求送信装置から受信した前記処理要求に含まれている、要求処理量、前記処理要求を送信する依頼者が前記処理割当管理装置を運用する仲介者に要求する違約金である要求違約金、及び前記要求違約金の要求条件である要求違約金要求条件が登録されている要求処理テーブルと、
前記要求処理量に対応する処理を実行するのに必要となる前記処理能力提供装置の処理能力との対応づけが登録されている必要処理能力テーブルと、
前記処理能力提供装置の夫々についての、提供する処理能力に対する料金、前記処理能力提供装置の提供者が前記仲介者に支払う違約金である提供違約金、及び前記提供違約金の支払い条件である提供違約金支払条件が登録されている提供装置情報契約テーブルと、
前記各処理能力提供装置について予約する処理能力である予約能力と、その処理能力提供装置によって実際に提供された提供能力と、前記予約能力において前記提供能力が提供された確率である発生確率との対応づけが登録された提供実績テーブルと、
を記憶し、
前記ＣＰＵは、前記メモリに記憶されているプログラムを実行することにより、
前記要求処理量に対応する前記処理能力提供装置の処理能力である要求処理能力を求
め、
前記違約金要求条件及び前記要求違約金から前記要求違約金を要求する境界の処理量
である最低要求処理量を算出し、
前記必要処理能力テーブルに基づいて前記最低要求処理量に対応する前記処理能力提
供装置の処理能力である最低要求処理能力を求め、
前記提供違約金支払条件と前記予約能力とに基づいて前記提供違約金を支払うという
境界の処理能力である保証処理能力を算出し、
前記料金と前記処理能力提供装置が提供する処理能力を乗算して算出した値に、前記
発生確率から求められる前記処理能力が前記最低要求処理能力以下となる確率に前記提
供違約金を乗算して算出される値を加算することにより処理コストを算出し、
前記保証処理能力が前記最低要求処理能力以上である前記処理能力提供装置のうち、
前記処理コストが最小となる前記処理能力提供装置を前記処理要求についての処理を実
行する装置として選出し、選出した前記処理能力提供装置に前記処理の実行を依頼する
メッセージを送信すること、
を特徴とする処理割当管理装置。
【請求項２】
請求項１に記載の処理割当管理装置であって、
前記要求処理テーブルには、前記処理要求についての前記依頼者が前記仲介者に提示する予算が含まれており、
前記ＣＰＵは、前記メモリに記憶されているプログラムを実行することにより、
前記処理コストが前記予算以下であり、かつ、前記保証処理能力が前記最低要求処理能力以上である、という条件を満たす前記処理能力提供装置のうち、前記処理コストが最小となる前記処理能力提供装置を、前記処理要求についての処理を実行する装置として選出し、選出した前記処理能力提供装置に前記処理の実行を依頼するメッセージを送信すること、
を特徴とする処理割当管理装置。
【請求項３】
請求項１または２に記載の処理割当管理装置であって、
前記ＣＰＵは、前記メモリに記憶されているプログラムを実行することにより、
前記要求違約金が前記提供違約金以下であり、かつ、前記保証処理能力が前記最低要求処理能力以上である、という条件を満たす前記処理能力提供装置のうち、前記処理コストが最小となる前記処理能力提供装置を、前記処理要求についての処理を実行する装置として選出し、選出した前記処理能力提供装置に前記処理の実行を依頼するメッセージを送信すること、
を特徴とする処理割当管理装置。
【請求項４】
請求項１に記載の処理割当管理装置であって、
前記料金と前記処理能力提供装置が提供する処理能力を乗算して算出した値に、前記発生確率から求められる前記処理能力が前記最低要求処理能力以下となる確率に前記提供違約金を乗算して算出される値を加算することにより処理コストを算出する際における、前記処理能力提供装置が提供する前記処理能力は、
前記処理能力提供装置が提供可能な最大の処理能力である最大処理能力以下であり、かつ、前記最低要求処理能力以上であること、
を特徴とする処理割当管理装置。
【請求項５】
請求項１に記載の処理割当管理装置であって、
前記処理要求には、当該処理要求についての処理がオンライン処理またはバッチ処理のいずれであるのかを示す情報である処理種別が含まれており、
前記各処理能力提供装置の余剰の処理能力である余剰能力を記憶し、
前記保証処理能力が前記最低要求処理能力以上である前記処理能力提供装置のうち、前記処理コストが最小となる前記処理能力提供装置を前記処理要求についての処理を実行する装置として前記選出をする際に、
前記装置として複数の前記処理能力提供装置が選出される場合には、
前記処理種別がオンライン処理を示すものである場合には、前記余剰能力が最大の前
記処理能力提供装置を前記装置として選出し、
前記処理種別情報がバッチ処理を示すものである場合には、前記余剰能力が最小の前
記処理能力提供装置を前記装置として選出すること、
を特徴とする処理割当管理装置。
【請求項６】
請求項１に記載の処理割当管理装置であって、
前記処理能力提供装置から前記処理ついての前記提供能力に対応する情報を受信し、受信した情報を前記提供実績テーブルに登録すること、
を特徴とする処理割当管理装置。
【請求項７】
請求項１に記載の処理割当管理装置であって、
前記処理能力提供装置から前記処理要求についての処理の結果を受信し、受信した前記処理結果を前記処理要求送信装置に送信すること、
を特徴とする処理割当管理装置。
【請求項８】
請求項１に記載の処理割当管理装置であって、
前記必要処理能力テーブルにおける前記要求処理量は、単位時間当たりの処理件数（件／分）もしくは単位時間当たりの処理バイト数（バイト／秒）によって表現され、前記必要処理能力テーブルにおける前記処理能力提供装置の前記処理能力は、ＭＩＰＳ値もしくはＦＬＯＰＳ値で表現されること、
を特徴とする処理割当管理装置。
【請求項９】
ＣＰＵ及びメモリを有し、
処理要求を送信する処理要求送信装置、及び前記処理要求についての処理を実行するための処理能力を提供する複数の処理能力提供装置と通信可能に接続し、前記処理要求についての処理を実行する前記処理能力提供装置を選出する処理割当管理装置の制御方法であって、
前記処理割当管理装置が、
前記処理要求送信装置から受信した前記処理要求に含まれている、要求処理量、前記
処理要求を送信する依頼者が前記処理割当管理装置を運用する仲介者に要求する違約金
である要求違約金、及び前記要求違約金の要求条件である要求違約金要求条件が登録さ
れている要求処理テーブルと、
前記要求処理量に対応する処理を実行するのに必要となる前記処理能力提供装置の処
理能力との対応づけが登録されている必要処理能力テーブルと、
前記処理能力提供装置の夫々についての、提供する処理能力に対する料金、前記処理
能力提供装置の提供者が前記仲介者に支払う違約金である提供違約金、及び前記提供違
約金の支払い条件である提供違約金支払条件が登録されている提供装置情報契約テーブ
ルと、
前記各処理能力提供装置について予約する処理能力である予約能力と、その処理能力
提供装置によって実際に提供された提供能力と、前記予約能力において前記提供能力が
提供された確率である発生確率との対応づけが登録された提供実績テーブルと、
を記憶するステップと、
前記要求処理量に対応する前記処理能力提供装置の処理能力である要求処理能力を求
めるステップと、
前記違約金要求条件及び前記要求違約金から、前記要求違約金を要求する境界の処理
量である最低要求処理量を算出するステップと、
前記必要処理能力テーブルに基づいて、前記最低要求処理量に対応する前記処理能力
提供装置の処理能力である最低要求処理能力を求めるステップと、
前記提供違約金支払条件と前記予約能力とに基づいて、前記提供違約金を支払うとい
う境界の処理能力である保証処理能力を算出するステップと、
前記料金と前記処理能力提供装置が提供する処理能力を乗算して算出した値に、前記
発生確率から求められる前記処理能力が前記最低要求処理能力以下となる確率に前記提
供違約金を乗算して算出される値を加算することにより処理コストを算出するステップ
と、
前記保証処理能力が前記最低要求処理能力以上である前記処理能力提供装置のうち、前記処理コストが最小となる前記処理能力提供装置を前記処理要求についての処理を実行する装置として選出し、選出した前記処理能力提供装置に前記処理の実行を依頼するメッセージを送信するステップと、
を備えることを特徴とする処理割当管理装置の制御方法。
【請求項１０】
請求項９に記載の処理割当管理装置の制御方法であって、
前記要求処理テーブルには、前記処理要求についての前記依頼者が前記仲介者に提示する予算が含まれ、
前記処理要求についての処理を実行する装置を選出する前記ステップは、
前記処理コストが前記予算以下であり、かつ、前記保証処理能力が前記最低要求処理能力以上である、という条件を満たす前記処理能力提供装置のうち、前記処理コストが最小となる前記処理能力提供装置を、前記処理要求についての処理を実行する装置として選出するステップであること、
を特徴とする処理割当管理装置の制御方法。
【請求項１１】
請求項９または１０に記載の処理割当管理装置の制御方法であって、
前記処理要求についての処理を実行する装置を選出する前記ステップは、
前記要求違約金が前記提供違約金以下であり、かつ、前記保証処理能力が前記最低要求処理能力以上である、という条件を満たす前記処理能力提供装置のうち、前記処理コストが最小となる前記処理能力提供装置を、前記処理要求についての処理を実行する装置として選出するステップであること、
を特徴とする処理割当管理装置の制御方法。
【請求項１２】
請求項９に記載の処理割当管理装置の制御方法であって、
前記料金と前記処理能力提供装置が提供する処理能力を乗算して算出した値に、前記発生確率から求められる前記処理能力が前記最低要求処理能力以下となる確率に前記提供違約金を乗算して算出される値を加算することにより処理コストを算出する際における前記処理能力提供装置が提供する前記処理能力は、
前記処理能力提供装置が提供可能な最大の処理能力である最大処理能力以下であり、かつ、前記最低要求処理能力以上であること、
を特徴とする処理割当管理装置の制御方法。
【請求項１３】
請求項９に記載の処理割当管理装置の制御方法であって、
前記処理要求には、当該処理要求についての処理がオンライン処理またはバッチ処理のいずれであるのかを示す情報である処理種別が含まれており、
前記処理割当管理装置は、
前記各処理能力提供装置の余剰の処理能力である余剰能力を記憶し、
前記保証処理能力が前記最低要求処理能力以上である前記処理能力提供装置のうち、前記処理コストが最小となる前記処理能力提供装置を、前記処理要求についての処理を実行する装置として選出する前記ステップは、
前記装置として複数の前記処理能力提供装置が選出された場合に、
前記処理種別がオンライン処理を示すものである場合には、前記余剰能力が最大の前
記処理能力提供装置を前記装置として選出し、
前記処理種別情報がバッチ処理を示すものである場合には、前記余剰能力が最小の前
記処理能力提供装置を前記装置として選出するステップ、
を含むことを特徴とする処理割当管理装置の制御方法。
【請求項１４】
ＣＰＵ及びメモリを有し、
処理要求を送信する処理要求送信装置、及び前記処理要求についての処理を実行するための処理能力を提供する複数の処理能力提供装置と通信可能に接続し、
前記処理要求送信装置から受信した前記処理要求に含まれている、要求処理量、前記処理要求を送信する依頼者が前記処理割当管理装置を運用する仲介者に要求する違約金である要求違約金、及び前記要求違約金の要求条件である要求違約金要求条件が登録されている要求処理テーブルと、
前記要求処理量に対応する処理を実行するのに必要となる前記処理能力提供装置の処理能力との対応づけが登録されている必要処理能力テーブルと、
前記処理能力提供装置の夫々についての、提供する処理能力に対する料金、前記処理能力提供装置の提供者が前記仲介者に支払う違約金である提供違約金、及び前記提供違約金の支払い条件である提供違約金支払条件が登録されている提供装置情報契約テーブルと、
前記各処理能力提供装置について予約する処理能力である予約能力と、その処理能力提供装置によって実際に提供された提供能力と、前記予約能力において前記提供能力が提供された確率である発生確率との対応づけが登録された提供実績テーブルと、
を記憶する処理能力割当装置に、
前記要求処理量に対応する前記処理能力提供装置の処理能力である要求処理能力を求
める機能と、
前記違約金要求条件及び前記要求違約金から前記要求違約金を要求する境界の処理量
である最低要求処理量を算出する機能と、
前記必要処理能力テーブルに基づいて前記最低要求処理量に対応する前記処理能力提
供装置の処理能力である最低要求処理能力を求める機能と、
前記提供違約金支払条件と前記予約能力とに基づいて前記提供違約金を支払うという
境界の処理能力である保証処理能力を算出する機能と、
前記料金と前記処理能力提供装置が提供する処理能力を乗算して算出した値に、前記
発生確率から求められる前記処理能力が前記最低要求処理能力以下となる確率に前記提
供違約金を乗算して算出される値を加算することにより処理コストを算出する機能と、
前記保証処理能力が前記最低要求処理能力以上である前記処理能力提供装置のうち、
前記処理コストが最小となる前記処理能力提供装置を前記処理要求についての処理を実
行する装置として選出し、選出した前記処理能力提供装置に前記処理の実行を依頼する
メッセージを送信する機能と、
を実現するためのプログラム。
【請求項１５】
請求項１４に記載のプログラムであって、
前記要求処理テーブルには前記処理要求についての前記依頼者が前記仲介者に提示する予算が含まれており、
前記処理コストが前記予算以下であり、かつ、前記保証処理能力が前記最低要求処理能力以上である、という条件を満たす前記処理能力提供装置のうち、前記処理コストが最小となる前記処理能力提供装置を、前記処理要求についての処理を実行する装置として選出し、選出した前記処理能力提供装置に前記処理の実行を依頼するメッセージを送信する機能、
を実現するためのプログラム。
【請求項１６】
請求項１４または１５に記載のプログラムであって、
前記要求違約金が前記提供違約金以下であり、かつ、前記保証処理能力が前記最低要求処理能力以上である、という条件を満たす前記処理能力提供装置のうち、前記処理コストが最小となる前記処理能力提供装置を、前記処理要求についての処理を実行する装置として選出し、選出した前記処理能力提供装置に前記処理の実行を依頼するメッセージを送信する機能、
を実現するためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、処理割当管理装置、処理割当管理装置の制御方法、及びプログラムに関する。
【背景技術】
【０００２】
インターネット等の通信ネットワークの発達に伴い、あるサイトに設置されている情報処理装置が、他のサイトに設置されている情報処理装置に処理を依頼するといったことが行われるようになってきている。例えばいわゆるデータセンタにおいては、リソース共有化による運用コスト低減のメリットなどを期待して、複数のデータセンタ間で情報処理装置の余剰能力を融通しあうような運用がなされていることも少なくない。また昨今では、インターネット上の不特定多数の情報処理装置間で分散処理を行うことにより、情報処理量の急激な変化に柔軟に対応し個々の情報処理装置の余剰能力を有効に活用するいわゆるグリッドコンピューティングが注目されている。
【０００３】
ここでこれらの技術を実現するためには、ある情報処理装置で処理要求が発生した場合に、その処理要求についての処理を、これを実行する処理能力を提供する情報処理装置に対して適切に割り当てる仕組みが必要である。このような仕組みとして、例えば特許文献１には、分散処理委託端末と分散処理能力提供端末、及びこれらの間でネットワークを介して仲介サービスを行う分散処理仲介サーバとを備え、分散処理仲介サーバが、分散処理能力提供端末の提供する余剰の処理能力を、分散処理委託端末に仲介する仕組みが開示されている。
【特許文献１】特開２００２−２６９３９４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、通信ネットワーク上の情報処理装置間で処理能力を提供し合う仕組みをサービスとして実施しようとする場合には、処理を依頼する依頼者側と処理能力を提供する提供者側との間で取り交わされている、各種契約やＳＬＡ（Service Level Agreement)などの条件を満たすように、処理要求についての情報処理装置への処理の割り当てを適切に管理する必要がある。また、処理を実行する情報処理装置の処理能力は時々刻々と変化する場合が多いので、効率よく処理が実行されるように処理を適切に割り当てるためには、個々の情報処理装置において提供される処理能力を実績値に基づいて正確に把握していることも重要である。さらに、顧客サービス向上の観点からは、処理能力の提供はできる限り低廉な料金でなされるようにすることも要求される。
【０００５】
本発明はこのような背景に鑑みてなされたもので、契約やＳＬＡなどの条件を満たしつつ処理コストが最小となるように情報処理装置に処理の割り当てを行うことが可能な処理割当管理装置、処理割当管理装置の制御方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するための本発明のうちの主たる発明は、ＣＰＵ及びメモリを有し、処理要求を送信する処理要求送信装置、及び前記処理要求についての処理を実行するための処理能力を提供する複数の処理能力提供装置と通信可能に接続し、前記処理要求についての処理を実行する前記処理能力提供装置を選出する処理割当管理装置であって、前記処理要求送信装置から受信した前記処理要求に含まれている、要求処理量、前記処理要求を送信する依頼者が前記処理割当管理装置を運用する仲介者に要求する違約金である要求違約金、及び前記要求違約金の要求条件である要求違約金要求条件が登録されている要求処理テーブルと、前記要求処理量に対応する処理を実行するのに必要となる前記処理能力提供装置の処理能力との対応づけが登録されている必要処理能力テーブルと、前記処理能力提供装置の夫々についての、提供する処理能力に対する料金、前記処理能力提供装置の提供者が前記仲介者に支払う違約金である提供違約金、及び前記提供違約金の支払い条件である提供違約金支払条件が登録されている提供装置情報契約テーブルと、前記各処理能力提供装置について予約する処理能力である予約能力と、その処理能力提供装置によって実際に提供された提供能力と、前記予約能力において前記提供能力が提供された確率である発生確率との対応づけが登録された提供実績テーブルと、を記憶し、前記ＣＰＵは、前記メモリに記憶されているプログラムを実行することにより、前記要求処理量に対応する前記処理能力提供装置の処理能力である要求処理能力を求め、前記違約金要求条件及び前記要求違約金から前記要求違約金を要求する境界の処理量である最低要求処理量を算出し、前記必要処理能力テーブルに基づいて前記最低要求処理量に対応する前記処理能力提供装置の処理能力である最低要求処理能力を求め、前記提供違約金支払条件と前記予約能力とに基づいて前記提供違約金を支払うという境界の処理能力である保証処理能力を算出し、前記料金と前記処理能力提供装置が提供する処理能力を乗算して算出した値に、前記発生確率から求められる前記処理能力が前記最低要求処理能力以下となる確率に前記提供違約金を乗算して算出される値を加算することにより処理コストを算出し、前記保証処理能力が前記最低要求処理能力以上である前記処理能力提供装置のうち、前記処理コストが最小となる前記処理能力提供装置を前記処理要求についての処理を実行する装置として選出し、選出した前記処理能力提供装置に前記処理の実行を依頼するメッセージを送信することとする。
【発明の効果】
【０００７】
本発明によれば、契約やＳＬＡなどの条件を満たしつつ処理コストが最小となるように情報処理装置に対して処理の割り当てを行うことが可能となる。
【発明を実施するための最良の形態】
【０００８】
以下、図面を参照しながら本発明の実施形態について説明する。図１に本発明の実施形態として説明する処理割当管理システム１の概略的な構成を示している。処理割当管理装置１００、処理要求送信装置１１０、及び、処理能力提供装置１２０が、通信ネットワーク１５０を介して通信可能に接続している。処理割当管理装置１００、処理要求送信装置１１０、及び、処理能力提供装置１２０は、例えばパーソナルコンピュータやオフィスコンピュータ、メインフレームなどである。通信ネットワーク１５０は、例えばインターネットやＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、専用回線、電灯線ネットワーク、無線ネットワーク、公衆回線網、携帯電話網などである。通信ネットワーク１５０には、ＶＰＮ（Virtual Private Network）などの仮想専用ネットワーク技術が適用されていることもある。例えば、通信ネットワーク１５０がインターネットであり、処理割当管理装置１００、処理要求送信装置１１０、及び、処理能力提供装置１２０が、それぞれグリッドコンピューティングのシステムを構成する装置である場合には、処理割当管理装置１００は顧客の操作する処理割当管理装置１００に処理能力提供装置１２０の処理能力を提供するサービスを行う装置である。
【０００９】
処理要求送信装置１１０は、処理割当管理装置１００に対して処理要求を送信する。処理能力提供装置１２０は、前記処理要求についての処理を実行するための処理能力を提供する。処理割当管理装置１００は、前記処理要求についての処理を実行する処理能力提供装置１２０を選出し、選出した処理能力提供装置１２０に前記処理要求についての処理の実行要求を送信する。つまり、処理割当管理装置１００は、処理要求送信装置１１０と処理能力提供装置１２０との間に介在し、処理要求送信装置１１０から受け付けた処理要求についての処理能力提供装置１２０への割り当てを仲介する装置である。なお、以下の説明において、処理要求送信装置１１０から処理割当管理装置１００に処理要求を送信する者を依頼者と称することとする。また、処理割当管理装置１００の運用者を仲介者と称することとする。さらに、処理能力提供装置１２０を運営し処理能力提供装置１２０の処理能力を処理割当管理装置１００に提供する者を提供者と称することとする。
【００１０】
図２に処理割当管理装置１００として用いられるコンピュータのハードウエア構成の一例を示している。コンピュータ２００は、ＣＰＵ（Central Processing Unit）２１０、ＲＡＭ・ＲＯＭなどのメモリ２１１、ハードディスク装置などの外部記憶装置２１２、キーボードやマウスなどの入力装置２１３、ディスプレイやプリンタなどの出力装置２１４、通信インタフェース２１５などを備えている。
【００１１】
図３は処理割当管理装置１００が有する機能、及び、処理割当管理装置１００が記憶しているデータである。処理割当管理装置１００が有する各種の機能は、ＣＰＵ２１０がメモリ２１１に記憶されているプログラムを実行することにより実現されている。処理割当管理装置１００では、処理要求受付部３１０、提供実績管理部３２０、処理コスト管理部３３０、提供装置管理部３４０などの機能が実現されている。また処理割当管理装置１００には、要求処理テーブル３５０、必要処理能力テーブル３６０、提供実績テーブル３７０、提供装置契約情報テーブル３８０、予約候補テーブル３９０などのデータが記憶されている。
【００１２】
処理要求受付部３１０は、処理要求送信装置１１０から送信されてくる処理要求を受信し、受信した処理要求の内容を、図３に示す要求処理テーブル３５０に登録する。図４に要求処理テーブル３５０の一例を示している。要求処理テーブル３５０の項目うち、要求装置４１１、要求処理４１２、提供時間４１４、要求処理量４１５、予算４１６、要求違約金要求条件４１７、及び、要求違約金４１８には、処理要求受付部３１０が処理要求送信装置１１０から受け付けた処理要求の内容が登録される。要求装置４１１には処理要求を送信した処理要求送信装置１１０の識別子（以下、要求装置ＩＤと称する）が登録される。要求処理４１２には処理要求に要求されている処理の内容を一意に特定する識別子（以下、処理ＩＤと称する）が登録される。処理種別４１３には当該処理要求について実行される処理がオンライン処理であるのか、バッチ処理であるのかを示す情報が登録される。提供時間４１４には要求された処理の実行を希望する時間（以下、実行希望時間と称する）が登録される。要求処理量４１５には要求処理４１２の処理量を示す値が登録される。予算４１６には依頼者が仲介者に提示する、当該処理要求について要求した処理について支払い可能な金額（以下、予算と称する）が登録される。要求違約金要求条件４１７には違約金（ペナルティ）を要求する条件が登録される。要求違約金４１８には要求違約金要求条件４１７に該当した場合に依頼者が仲介者に要求する違約金（以下、要求違約金と称する）の金額が登録される。
【００１３】
図４に示す要求処理テーブル３５０に含まれる項目のうち、提供装置４１９、予約能力４２０、及び、提供能力４２１の内容は、処理割当管理装置１００によって処理要求についての処理を実行する処理能力提供装置１２０が選出された際に登録される。このうち提供装置４１９には、選出された処理能力提供装置１２０の識別子（以下、提供装置ＩＤと称する）が登録される。予約能力４２０には、選出された処理能力提供装置１２０に対して予約する処理能力を示す値（以下、予約能力と称する）が登録される。
【００１４】
図４に示す要求処理テーブル３５０に含まれる項目のうち、提供能力４２１には、処理要求についての処理が実行された後にその内容が登録される。提供能力４２１には、予約能力４２０に登録されている処理能力（予約能力）に対して処理能力提供装置１２０によって実際に提供された処理能力の実績を示す値が登録される。なお、要求処理量４１５の登録内容は、「１分間に１０万件の注文案件を受け付ける」といった業務サイド寄りの表現で記述されているのに対し、処理能力提供装置１２０の処理能力は、「ＭＩＰＳ（Million Instructions Per Second）値」や「ＦＬＯＰＳ（Floating Operations Per Second）値」といった、システムサイド寄りの表現で記述されている。ここで要求処理量４１５の登録内容と処理能力提供装置１２０の処理能力とを比較するには、双方の表現を一致させることが必要である。図３に示す必要処理能力テーブル３６０はそのために用いられる。必要処理能力テーブル３６０には、要求処理量の表現と処理能力の表現との対応が登録されている。図５は必要処理能力テーブル３６０の一例である。必要処理能力テーブル３６０の要求処理５１１には処理ＩＤが登録される。要求処理量５１２には要求処理量が登録される。処理能力５１３には処理能力が登録される。また、処理割当管理装置１００は、必要処理能力テーブル３６０に基づいて、図６に示すグラフを生成する。図６に示すグラフ６００は、離散値である必要処理能力テーブル３６０の登録内容を最小自乗法などにより補完することにより生成される。横軸６１１は処理能力提供装置１２０の処理能力であり、縦軸６１２は要求処理量である。図５または図６によれば、単位時間あたりの処理件数（件／分）や、単位時間当たりの処理バイト数（バイト／秒）など、業務サイド寄りの表現で記述されている要求処理テーブル３５０の要求処理量４１５の登録内容と、ＭＩＰＳ値やＦＬＯＰＳ値などのシステムサイド寄りの表現で管理されている処理能力提供装置１２０の処理能力との比較を行うことができる。
【００１５】
提供実績管理部３２０は、要求処理テーブル３５０の登録内容に基づき、処理能力提供装置１２０の処理能力についての過去の実績値が管理されるテーブルである、図３に示す提供実績テーブル３７０を管理する。図７に提供実績テーブル３７０の一例を示している。提供装置７１１には、提供装置ＩＤが登録される。予約能力７１２には、要求処理テーブル３５０の予約能力４２０の内容が登録される。提供能力７１３には処理能力提供装置１２０によって実際に提供された処理能力の実績値が登録される。発生確率７１４には処理能力提供装置１２０に対して予約能力７１２に登録されている処理能力を要求した際に、実際にその処理能力が提供された確率が登録される。この確率は、例えば、提供実績テーブル３７０の内容を統計的に処理することによって算出される。提供実績管理部３２０は、提供実績テーブル３７０を基づいて図８に示すグラフ８００を生成する。グラフ８００の横軸８１１は処理能力提供装置１２０によって提供された処理能力（以下、提供能力とも称する）であり、縦軸８１２は提供能力に対する発生確率である。グラフ８００は個々の処理能力提供装置１２０について生成される。グラフ８００に示されている曲線８２１は、予約能力が「７０」である場合に対応する。曲線８２２は、予約能力が「１４０」である場合に対応する。曲線８２３は、予約能力が「２００」である場合に対応する。
【００１６】
処理コスト管理部３３０は、処理要求送信装置１１０から受信した処理要求を実行する処理能力提供装置１２０を選出する際に利用されるテーブルである、図３に示す予約候補テーブル３９０を生成する。図９に予約候補テーブル３９０の一例を示す。提供装置９１１には提供装置ＩＤが登録される。予約能力９１２には処理能力提供装置１２０に予約する処理能力を示す値が登録される。処理コスト９１３には処理の実行により生じる処理コストを示す値が登録される。余剰能力９１４には処理能力提供装置１２０が処理割当管理装置１００に提供可能な余剰の処理能力を示す値である余剰能力が登録される。
【００１７】
以上に説明した機能以外の図３に示す機能のうち、提供装置管理部３４０は、選出された処理能力提供装置１２０に対して処理要求についての処理の実行を依頼する機能である。また、以上に説明した以外の図３に示すテーブルのうち、提供装置契約情報テーブル３８０には、仲介者と提供者との間であらかじめ締結されている契約情報が登録される。図１０に提供装置契約情報テーブル３８０の一例を示す。提供装置１０１１には提供装置ＩＤが登録される。料金１０１２には単位提供処理能力当たりの処理の実行にかかる料金（例えば１ＭＩＰＳ当たりの実行料金）が登録される。提供違約金支払条件１０１３には違約金の支払条件が登録される。提供違約金１０１４には提供違約金支払条件１０１３の内容に該当した場合に提供者が仲介者に支払う違約金（以下、提供違約金と称する）の金額が設定される。
【００１８】
＝＝処理説明＝＝
次に、以上に説明した処理割当管理システム１によって行われる処理を、図１１〜図１３に示すフローチャートとともに説明する。
【００１９】
図１１は処理割当管理装置１００が、処理要求送信装置１１０から処理要求を受信した場合に処理割当管理装置１００によって行われる処理を説明するフローチャートである。
【００２０】
処理要求受付部３１０は、処理能力要求送信装置１１０から送信されてくる処理要求を受信すると、その内容を要求処理テーブル３５０に登録する（ステップ１１１０）。図４に示した要求処理テーブル３５０には、要求装置ＩＤが「装置Ａ」である処理要求送信装置１１０から送信されてきた処理要求の内容が登録されている。その内容は、具体的には、「１４：００−１８：００」の間に、「処理Ａ」という処理ＩＤで特定される要求処理量が「１０」である処理を、「１０００」という予算で行い、実際に処理能力提供装置１２０によって提供された処理量が「要求処理量の８０％未満」であった場合には、依頼者が仲介者に「２００」の違約金を要求する、というものである。なお、以下の説明では、その値以下になると依頼者が仲介者に違約金を要求するその境界の処理量のことを、最低要求処理量と称することとすることとする。図４の場合、最低要求処理量は「１０×０．８＝８」と算出される。
【００２１】
ステップ１１１１では、処理要求受付部３１０が、要求処理テーブル３５０の要求処理量４１５に対応する処理を実行するために必要となる処理能力提供装置１２０の処理能力（以下、要求処理能力と称する）、及び最低要求処理量を実行するために必要となる処理能力（以下、最低要求処理能力と称する）を、図６に示すグラフ６００から求める（ステップ１１１１）。ここで要求処理能力は、要求処理量６１１が「１０」のところに対応する処理能力として「１００」と求まる。また、最低要求処理能力は、要求処理量６１１が「８」のところに対応する処理能力として「７０」と求まる。
【００２２】
次に提供装置管理部３４０が、図１０の提供装置契約情報テーブル３８０に登録されている提供装置１０１１のうちの一つを選択する（ステップ１１１２）。ここでは、提供装置管理部３４０は、提供装置契約情報テーブル３８０の先頭に登録されている提供装置ＩＤが「装置ａ」である処理能力提供装置１２０を選択するものとする。
【００２３】
次に処理コスト管理部３３０が、選択されている処理能力提供装置１２０について、処理コストを最小にする予約処理能力を検索する（ステップ１１１３）。なお、ステップ１１１３の処理については、図１２に詳細に説明するフローチャートとともに詳述する。
【００２４】
図１２のステップ１２１１において、処理コスト管理部３３０は、ステップ１１１２において選択された処理能力提供装置１２０が提供できる最大の処理能力（以下、最大処理能力と称する）を、当該処理で用いられる作業変数である処理能力変数にセットする。最大処理能力はあらかじめ提供者から仲介者に通知されており、処理割当管理装置１００に記憶されている。ここでは最大処理能力変数が「２００」であり、処理能力変数には「２００」がセットされるものとする。処理コスト管理部３３０は、当該処理で用いられる作業変数である予約能力候補及び処理コスト候補を初期化する（ステップ１２１１）。上記初期化によって、予約能力候補には「ＮＵＬＬ値」がセットされる。処理コスト候補には、後述するステップ１２２０の一回目の処理で処理コスト候補に処理コストをセットするべく、初期化によりシステム上とりうる最大値が初期値としてセットされる。
【００２５】
次に、処理コスト管理部３３０は、提供装置契約情報テーブル３８０に登録されている料金１０１２の内容と処理能力変数の値とを乗算した値を、「装置ａ」についての処理料金とする（ステップ１２１２）。図１０の例では「装置ａ」の料金１０１２の内容は「３」であり、また、処理能力変数の値は「２００」である。従って、処理料金には「３×２００＝６００」がセットされることになる。
【００２６】
次に、処理コスト管理部３３０は、提供装置契約情報テーブル３８０に基づいて、処理能力提供装置１２０の提供した実際の処理能力がそれを下回った場合に提供者が仲介者に提供違約金を支払うという境界の処理能力（以下、保証処理能力と称する）と、保証処理能力を下回った場合に提供者から仲介者に支払われる違約金（以下、提供違約金と称する）とを算出する（ステップ１２１３）。保証処理能力は、提供装置契約情報テーブル３８０の提供違約金支払条件１０１３の内容から求められる。図１０の「装置ａ」では、提供違約金支払条件１０１３の内容は「予約能力の７５％未満」となっている。ここでは予約能力として処理能力変数の値を適用して保証処理能力を算出する。従って、保証処理能力は、「２００×０．７５＝１５０」と算出される。また、提供違約金１０１４の内容は「料金の５０％」となっているので、提供違約金は、「６００×０．５＝３００」と算出される。
【００２７】
次に、処理コスト管理部３３０は、図８に示すグラフ８００に基づいて、処理要求送信装置１１０から違約金の支払いが発生する確率を算出する（ステップ１２１４）。この発生確率は、図８に示すグラフ８００において、処理能力提供装置１２０によって提供される処理能力がステップ１１１１で求めた最低要求処理能力以下になる確率（最低要求処理能力以下となる部分の面積）を算出することにより求められる。ここでは処理能力変数の値を予約能力として適用することにより発生確率を算出する。この時点で処理能力変数の値は「２００」であるので、図８に示す曲線８２３が対応することになる。ここで曲線８２３は、最低要求処理能力以下となることが無いので、発生確率は「０」と求められる。
【００２８】
次に、処理コスト管理部３３０は、ステップ１２１２に算出した処理料金に、ステップ１２１３で算出した提供違約金と前記発生確率とを乗算したものを処理コストとして算出する（ステップ１２１５）。ここでは処理コストは「６００＋３００×０＝６００」と算出される。
【００２９】
次に処理コスト管理部３３０は、要求処理テーブル３５０の予算４１６の内容と、ステップ１２１５で算出した処理コストとを比較する（ステップ１２１６）。処理コストが予算以下である場合には（ステップ１２１６：Ｙ）、ステップ１２１７に進む。処理コストが予算を上回っている場合には（ステップ１２１６：Ｎ）、ステップ１２２１へ進む。ここで処理コストは「６００」であり、予算４１６の内容（処理ＩＤが「処理Ａ」である処理要求についての予算）は「１０００」であるので、処理コストは予算以下である。従ってステップ１２１７に進む。
【００３０】
次に、ステップ１２１７では、処理コスト管理部３３０は、ステップ１１１１で算出した最低要求処理能力とステップ１２１３で求めた保障処理能力とを比較する（ステップ１２１７）。最低要求処理能力が保障処理能力以下である場合には（ステップ１２１７：Ｙ）、ステップ１２１８に進む。また最低要求処理能力が保障処理能力を超える場合には（ステップ１２１７：Ｎ）、ステップ１２２１に進む。なお、このステップ１２１７の処理によって、保証処理能力が最低要求処理能力を割り込んでしまう場合が候補から除外されることになる。ここでは最低要求処理能力は「７０」であり、保障処理能力は「１５０」であるので、最低要求処理能力は保障処理能力以下である。従ってステップ１２１８に進む。
【００３１】
次に、処理コスト管理部３３０は、図４の要求処理テーブル３５０の要求違約金４１４の内容と、ステップ１２１３で算出した提供違約金とを比較する（ステップ１２１８）。要求違約金４１４の内容が提供違約金以下である場合には（ステップ１２１８：Ｙ）、ステップ１２１９に進む。また要求違約金４１４の内容が提供違約金を超える場合には（ステップ１２１８：Ｎ）、ステップ１２２１に進む。なお、このステップ１２１８の処理によって、提供違約金が要求違約金を割り込んでしまう場合が候補から除外されることになる。ここでは要求違約金４１４の内容は「２００」であり、提供違約金は「３００」であり、要求違約金４１４の内容は提供違約金以下である。従ってステップ１２１９に進む。
【００３２】
次に、処理コスト管理部３３０は、作業変数である処理コスト候補とステップ１２１５で算出した処理コストとを比較する（ステップ１２１９）。ここで処理コストが処理コスト候補以下である場合には（ステップ１２１９：Ｙ）、ステップ１２２０に進む。処理コストが処理コスト候補より大きい場合には（ステップ１２１９：Ｎ）、ステップ１２２１に進む。ここで処理コスト候補にはステップ１２１１においてシステム上とりうる最大値がセットされており、処理コストの値は「６００」であるので、処理コストは処理コスト候補よりも小さい。従ってステップ１２２０に進む。
【００３３】
ステップ１２２０では、作業変数である予約能力候補に処理能力変数の内容をセットする。また作業変数である処理コスト候補に処理コストの値をセットする（ステップ１２２０）。ここで処理能力変数の値は「２００」であるので、予約能力候補には「２００」がセットされる。また処理コスト候補には処理コストの値である「６００」がセットされる。
【００３４】
ステップ１２２１では、予約能力変数の値を微少量だけ減少させる（ステップ１２２１）。すなわち、図１１におけるステップ１１１３の処理は、処理能力変数の値をステップ１２１１でセットした最大処理能力から、ステップ１１１１で算出した最低要求処理能力以上の範囲で微少区間ずつ変化（減少）させながら、処理コストを最小にするような処理能力変数を求める処理である。このように処理能力の変域を、処理能力提供装置１２０の最大処理能力以下で、かつ、最低要求処理能力以上の範囲とすることで、依頼者から要求されている最低要求処理能力を保証しつつ、処理能力提供装置１２０が提供可能な最大処理能力の範囲内で、有意な候補を適切に選出することができる。
【００３５】
微小量としては、例えば、最大処理能力「２００」から最低要求処理能力「７０」までを１０００等分した値（この場合は「０．１４」）を採用した場合、処理能力変数が「２００」であれば、微少量だけ減少させた後の処理能力変数の値は「２００−０．１４＝１９９．８６」と算出される。
【００３６】
ステップ１２２２では、処理能力変数と最低要求処理能力とを比較する（ステップ１２２２）。処理能力変数の値が最低要求処理能力の値以上である場合には（ステップ１２２２：Ｙ）、ステップ１２１２に進む。処理能力変数の値が最低要求処理能力の値よりも小さい場合には（ステップ１２２２：Ｎ）、図１１のフローチャートのステップ１１１４に進む。
【００３７】
図１１のフローチャートのステップ１１１４では、処理コスト管理部３３０は、予約能力候補に値がセットされているかどうかを判断する（ステップ１１１４）。予約能力候補に値がセットされている場合には（ステップ１１１４：Ｙ）、ステップ１１１５に進む。予約能力候補に値がセットされていない場合には（ステップ１１１４：Ｎ）、ステップ１１１７に進む。
【００３８】
ステップ１１１５では、提供装置管理部３４０が、ステップ１１１３において検索された処理能力提供装置１２０に対し、要求処理テーブル３５０の提供時間４１４に登録されている期間において、予約能力候補にセットされている処理能力を提供することができるかどうか、すなわち、その処理能力提供装置１２０を予約可能であるかどうか）を判断する（ステップ１１１５）。予約可能である場合には（ステップ１１１５：Ｙ）、ステップ１１１６に進む。予約不可能な場合には（ステップ１１１５：Ｎ）、ステップ１１１７に進む。なお、この判断は、予約能力候補にセットされている処理能力と、処理割当管理装置１００が処理能力提供装置１２０から取得して記憶している処理能力提供装置１２０の余剰能力とを比較することにより行われる。余剰能力は、上述したように処理能力提供装置１２０が処理割当管理装置１００に提供可能な処理能力を数値化したものである。処理割当管理装置１００は、例えば処理能力提供装置１２０に適宜問い合わせることにより余剰能力もしくは余剰能力を算出するのに必要な情報を取得する。なお、余剰能力を算出するのに必要な情報には、処理能力提供装置１２０の処理負荷や、処理のスケジュール状態などがある。余剰能力はこれらの情報をパラメータとして生成される。
【００３９】
次に、処理コスト管理部３３０は、ステップ１１１３で検索した処理能力提供装置１２０についての情報を予約候補テーブル３９０に登録する（ステップ１１１６）。ここでは予約能力９１２には予約能力候補の値が、処理コスト９１３には処理コスト候補の値が登録される。また余剰能力９１４には、当該処理要求を実行した場合の余剰能力が登録される。すなわち、当該処理を実行する前の余剰能力から予約能力候補の値を差し引いた値が余剰能力９１４に登録される。
【００４０】
ステップ１１１７では、処理コスト管理部３３０は、次に対象とすべき処理能力提供装置１２０が提供装置契約情報テーブル３８０に存在するかどうかを判断する（ステップ１１１７）。存在する場合には（ステップ１１１７：Ｙ）、新たな処理能力提供装置１２０を一つ選択し、その処理能力提供装置１２０についてステップ１１１３からの処理を繰り返す。存在しない場合には（ステップ１１１７：Ｎ）、ステップ１１１８に進む。
【００４１】
ステップ１１１８において、処理コスト管理部３３０は、予約候補テーブル３９０に登録されている処理能力提供装置１２０のうち、処理コストが最小の処理能力提供装置１２０を検索する。そして処理コスト管理部３３０は、ステップ１１１０において受信した処理要求についての処理の割り当てを行う（ステップ１１１８）。
【００４２】
図１３はこの割当に関する処理を説明するフローチャートである。処理コスト管理部３３０は、まず予約候補テーブル３９０から、処理コスト９１３が最小である処理能力提供装置１２０を検索する（ステップ１３１１）。ここで、図９に示した予約候補テーブルで３９０は、提供装置ＩＤが「装置ａ」である候補と、「装置ｃ」である処理能力提供装置１２０の処理コスト９１３が最小となっているのでこれらが検索されることになる。
【００４３】
次にステップ１３１２では、処理コスト管理部３３０は、ステップ１３１１における検索により複数の処理能力提供装置１２０が検索されたかどうかを判断する（ステップ１３１２）。ここで複数の処理能力提供装置１２０が検索された場合には（ステップ１３１２：Ｙ）、ステップ１３１３に進む。また、複数の処理能力提供装置１２０が一つのみ検索された場合には（ステップ１３１２：Ｎ）、ステップ１３１５に進む。
【００４４】
ステップ１３１５では、検索された処理能力提供装置１２０に処理を割り当てる。この割り当ては、処理要求受付部３１０が、割り当てた処理能力提供装置１２０の提供装置ＩＤを要求処理テーブル３５０の提供装置４１９に登録することにより行われる（ステップ１３１５）。
【００４５】
ステップ１３１３では、処理要求受付部３１０は、要求処理テーブル３５０の処理種別４１３の内容を参照し、ステップ１１１０で受信した処理要求についての処理が、オンライン処理であるのか、それともバッチ処理であるのか、を判断する（ステップ１３１３）。ここで処理種別４１３に「オンライン」が登録されている場合には（ステップ１３１３：オンライン処理）、ステップ１３１４に進む。処理種別４１３に「バッチ」が登録されている場合には（ステップ１３１３：バッチ処理）、ステップ１３１６に進む。
【００４６】
ステップ１３１４では、処理要求受付部３１０は、余剰能力が最大の処理能力提供装置１２０を検索し、検索された処理能力提供装置１２０に、ステップ１１１０で受信した処理要求についての処理を割り当てる。この割り当ては、処理要求受付部３１０が、割り当てた処理能力提供装置１２０の提供装置ＩＤを、要求処理テーブル３５０の提供装置４１９に登録することにより行われる（ステップ１３１４）。このように処理要求についての処理がオンライン処理である場合に余剰能力が最大の処理能力提供装置１２０に処理を割り当てるようにするのは、一般にオンライン処理はバッチ処理に比べて処理負荷の変動が激しく、また処理負荷の変動を予測することも困難であるため、できるだけ余剰能力の大きな処理能力提供装置１２０に処理を割り当てるようにしたほうが運用上安全だからであり、また違約金を支払う確率を低下させることができるからである。なお、余剰能力が最大の処理能力提供装置１２０が複数存在する場合には、処理要求受付部３１０は、提供装置ＩＤの昇順や降順など、適宜な選択規則に従って一つの処理能力提供装置１２０を選択する。図４に示す要求処理テーブル３５０では、処理種別４１３はオンラインであるので、ステップ１３１４によって余剰能力９１４が最大の、提供装置ＩＤが「装置ａ」である処理能力提供装置１２０に処理が割り当てられることになる。
【００４７】
なお、処理要求がオンライン処理であるのかバッチ処理であるのかを判断する方法は、以上に説明した方法に限られない。例えば、要求処理テーブル３５０の要求処理量４１５が、「件／分」などのように単位時間当たりの処理量を示す単位で表現されている場合にはオンライン処理であると判断し、「件」などのように処理量が時間に依存しない単位で表現されている場合にはバッチ処理であると判断するようにしてもよい。
【００４８】
ステップ１３１６では、処理要求受付部３１０は、余剰能力が最小の処理能力提供装置１２０を検索し、検索された処理能力提供装置１２０に、ステップ１１１０で受信した処理要求についての処理を割り当てる。ここでこの割り当ては、処理要求受付部３１０が、割り当てた処理能力提供装置１２０の提供装置ＩＤを、要求処理テーブル３５０の提供装置４１９に登録することにより行われる（ステップ１３１６）。このように処理要求についての処理がバッチ処理である場合に余剰能力が最小の処理能力提供装置１２０に処理を割り当てるようにするのは、一般にバッチ処理はオンライン処理に比べて処理負荷の変動が少なく、また処理負荷の予測も比較的容易であり、余剰能力が少ない処理能力提供装置１２０に処理を割り当てたとしても運用上の支障を生じることは少ないからである。またこのようにすることで、余剰能力をオンライン処理のために開放しておくことができるからである。なお、余剰能力が最小の処理能力提供装置１２０が複数存在する場合には、処理要求受付部３１０は、提供装置ＩＤの昇順や降順など、適宜な選択規則に従って一つの処理能力提供装置１２０を選択する。
【００４９】
次に、図１１のフローチャートのステップ１１１９では、提供装置管理部３４０は、要求処理テーブル３５０の提供装置４１９に登録されている装置に対して、ステップ１１１０で受信した処理要求についての処理の実行を依頼するメッセージを送信する。図４に示した要求管理テーブル３５０では、提供装置４１９に「装置ａ」が登録されているので、提供装置管理部３４０は、提供装置ＩＤが「装置ａ」である処理能力提供装置１２０に対して処理の実行を依頼するメッセージを送信する。このメッセージを受信した処理能力提供装置１２０は、依頼された処理を実行し、実行後は処理割当管理装置１００に処理完了通知及び処理結果を送信する。
【００５０】
ステップ１１２０では、処理割当管理装置１００の提供装置管理部３４０が、提供装置ＩＤが「装置ａ」である処理能力提供装置１２０から送信されてくる処理完了通知、及び、処理結果を受信する（ステップ１１２０）。なお、処理結果には、図７の提供実績テーブル３７０の提供能力７１３に対応する情報が含まれており、提供実績管理部３２０は、その情報を提供実績テーブル３７０の提供能力７１３に登録する。また要求処理テーブル３５０の提供能力４２１にも同内容が登録される（ステップ１１２１）。そしてステップ１１２２では、処理要求受付部３１０は、受信した処理結果を、ステップ１１１０の処理要求を送信してきた処理要求送信装置１１０に送信する（ステップ１１２２）。
【００５１】
以上に説明したように、本発明の処理割当管理システム１によれば、要求された予算の範囲内で、要求された処理能力や違約金の条件を満たし、かつ、処理コストが最小となるように、処理能力提供装置１２０に処理要求についての処理を割り当てることができる。例えば、上記処理割当管理システム１を、データセンタにおける処理能力提供サービスやグリッドコンピューティングに適用した場合には、依頼者から要求された予算の範囲内で、要求された処理能力や違約金の条件を満たし、かつ、処理コストが最小となるように処理能力提供装置１２０として機能する装置に処理要求についての処理を割り当てることができる。またステップ１２１５において算出される処理コストには、実績値に基づく提供能力の発生確率が反映される。つまり、処理コストは提供実績テーブル３７０に登録されている過去の実績に基づいて算出されるので、過去の実績に基づいて確実に処理コストを最小とする処理能力提供装置１２０を割り出すことができる。従って、予想した処理能力が得られないというリスクが少なく、また、処理能力提供装置１２０が提供する処理能力を最大限に活用することができる。すなわち、本発明の処理割当管理システム１によれば、契約やＳＬＡなどの条件を満たしつつ処理コストが最小となるように処理の割り当てを行うことができる。
【００５２】
なお、以上の実施形態の説明は本発明の理解を容易にするためのものであり、本発明を限定するものではない。本発明はその趣旨を逸脱することなく、変更、改良され得ると共に本発明にはその等価物が含まれることは勿論である。
【図面の簡単な説明】
【００５３】
【図１】本発明の一実施形態として説明する、処理割当管理システム１の概略的な構成を示す図である。
【図２】本発明の一実施形態として説明する、処理割当管理装置１００として用いられるコンピュータのハードウエア構成の一例を示す図である。
【図３】本発明の一実施形態として説明する、処理割当管理装置１００が有する各種の機能や、記憶しているデータを説明する図である。
【図４】本発明の一実施形態として説明する、要求処理テーブル３５０の一例を示す図である。
【図５】本発明の一実施形態として説明する、必要処理能力テーブル３６０の一例を示す図である。
【図６】本発明の一実施形態として説明する、必要処理能力テーブル３６０に基づいて生成されるグラフ６００を示す図である。
【図７】本発明の一実施形態として説明する、提供実績テーブル３７０の一例を示す図である。
【図８】本発明の一実施形態として説明する、提供実績テーブル３７０に基づいて生成されるグラフ８００を示す図である。
【図９】本発明の一実施形態として説明する、予約候補テーブル３９０の一例を示す図である。
【図１０】本発明の一実施形態として説明する、提供装置契約情報テーブル３８０の一例を示す図である。
【図１１】本発明の一実施形態にかかる処理割当管理装置１００が、処理要求送信装置１１０から処理要求を受信した場合に処理割当管理装置１００によって行われる処理を説明するフローチャートを示す図である。
【図１２】本発明の一実施形態にかかる処理コストを最小にする予約処理能力を検索する処理を説明するフローチャートを示す図である。
【図１３】本発明の一実施形態にかかる処理要求についての処理の割り当てを行う処理を説明するフローチャートを示す図である。
【符号の説明】
【００５４】
１  処理割当管理システム
１００  処理割当管理装置
１１０  処理要求送信装置
１２０  処理能力提供装置
１５０  通信ネットワーク
２００  コンピュータ
２１０  ＣＰＵ
２１１  メモリ
３１０  処理要求受付部
３２０  提供実績管理部
３３０  処理コスト管理部
３４０  提供装置管理部
３５０  要求処理テーブル
３６０  必要処理能力テーブル
３７０  提供実績テーブル
３８０  提供装置契約情報テーブル
３９０  予約候補テーブル
【図１】
2005309868.tif 000003
【図２】
2005309868.tif 000004
【図３】
2005309868.tif 000005
【図４】
2005309868.tif 000006
【図５】
2005309868.tif 000007
【図６】
2005309868.tif 000008
【図７】
2005309868.tif 000009
【図８】
2005309868.tif 000010
【図９】
2005309868.tif 000011
【図１０】
2005309868.tif 000012
【図１１】
2005309868.tif 000013
【図１２】
2005309868.tif 000014
【図１３】
2005309868.tif 000015