JP7310378B2 - 情報処理プログラム、情報処理方法、および情報処理装置 - Google Patents

情報処理プログラム、情報処理方法、および情報処理装置 Download PDF

Info

Publication number
JP7310378B2
JP7310378B2 JP2019126692A JP2019126692A JP7310378B2 JP 7310378 B2 JP7310378 B2 JP 7310378B2 JP 2019126692 A JP2019126692 A JP 2019126692A JP 2019126692 A JP2019126692 A JP 2019126692A JP 7310378 B2 JP7310378 B2 JP 7310378B2
Authority
JP
Japan
Prior art keywords
resource
group
information
information processing
threshold
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2019126692A
Other languages
English (en)
Other versions
JP2021012561A (ja
Inventor
公敬 山崎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2019126692A priority Critical patent/JP7310378B2/ja
Priority to US16/901,399 priority patent/US11720397B2/en
Priority to EP20181378.9A priority patent/EP3764229A1/en
Priority to CN202010627760.0A priority patent/CN112199188A/zh
Publication of JP2021012561A publication Critical patent/JP2021012561A/ja
Application granted granted Critical
Publication of JP7310378B2 publication Critical patent/JP7310378B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
    • G06F9/4856—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083—Techniques for rebalancing the load in a distributed system
    • G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G06F9/45558—Hypervisor-specific management and integration aspects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888—Throughput
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G06F9/45558—Hypervisor-specific management and integration aspects
    • G06F2009/4557—Distribution of virtual machine instances; Migration and load balancing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/5022—Workload threshold

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Debugging And Monitoring (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、情報処理プログラム、情報処理方法、および情報処理装置に関する。
従来、複数の装置が、それぞれの属する地域に存在するリソースを管理するシステムがある。このようなシステムでは、複数の地域内に存在するリソースを利用して一つのサービスが実現されることがある。例えば、異なるベンダが提供する複数のパブリッククラウド環境内に存在するリソースを利用して一つのサービスが実現されることがある。
先行技術としては、例えば、プロセスの処理限界を超すデッドラインミスの発生を検出し、現行の計算機とは異なる計算機にプロセスの処理を再割当することを勧告するものがある。また、例えば、サーバの負荷に応じて登録済みのユーザ端末のＲｅｇｉｓｔｅｒ登録先サーバを動的に変更し、低負荷のサーバに処理を移設する技術がある。また、例えば、仮想計算機の平均使用率が所定の使用率閾値以上であり、かつ、仮想計算機の平均不足率が所定の不足率閾値以上である場合、仮想計算機の第１のサービス率に配分を加算し、仮想計算機モニタに通知する技術がある。
特開２００７－２２６５８７号公報 特開２００９－２３７９３５号公報 特開２０１３－２５０９０５号公報
ここで、複数の装置が、それぞれの属する地域に存在するリソースを管理するシステムで、いずれかの装置が管理するリソースの負荷が閾値以上に増大してしまう場合がある。この場合に、いずれかの装置が、システム内のリソースごとの負荷に関する情報を参照して、負荷が閾値以上に増大しているリソースを用いて実施される作業を、他のリソースに移行することが考えられる。しかしながら、従来技術では、それぞれの装置が、定期的に、他の装置が管理するリソースごとの負荷に関する情報収集を実施すると、情報収集にかかるトラフィック量の膨大化を招く。
１つの側面では、本発明は、情報収集にかかるトラフィック量の低減化を図ることを目的とする。
１つの実施態様によれば、複数のリソースと前記複数のリソースを管理する装置とを含むグループが、通信可能に複数接続されているシステムにおける、第１のグループに含まれる第１の装置に、前記第１のグループ内に存在する第１のリソースの負荷が、第１の閾値以上の場合に、前記第１のグループ内から、前記第１のリソースを用いて実施される作業の移行先となるリソースを探索し、探索した結果、前記第１のグループ内から前記移行先となるリソースが発見されない場合に、負荷が第２の閾値未満であると計測されたリソースを含むグループを特定する第１の情報から、前記第１のグループとの距離に基づいて第２のグループを選択し、前記移行先となるリソースを探索することの要求を、前記第２のグループに含まれる第２の装置に送信し、前記要求を送信した結果、前記第２のグループ内から前記移行先となる第２のリソースが発見された場合に、前記第２の装置から送信される、負荷が前記第２の閾値未満であると計測されたリソースを含むグループを特定する第２の情報に基づいて、前記第１の情報を更新する、処理を実行させる情報処理プログラムが提案される。
一態様によれば、情報収集にかかるトラフィック量の低減化を図ることが可能になる。
図１は、実施の形態にかかる情報処理方法の一実施例を示す説明図である。 図２は、情報処理システム２００の一例を示す説明図である。 図３は、情報処理装置１００のハードウェア構成例を示すブロック図である。 図４は、探索要求４００のデータ構造の一例を示す説明図である。 図５は、隣接リージョンリスト５００の記憶内容の一例を示す説明図である。 図６は、マージンリソースプール情報６００の記憶内容の一例を示す説明図である。 図７は、共有リソースプール情報７００の記憶内容の一例を示す説明図である。 図８は、リソース装置２０１のハードウェア構成例を示すブロック図である。 図９は、管理装置２０２のハードウェア構成例を示すブロック図である。 図１０は、情報処理システム２００の機能的構成例を示すブロック図である。 図１１は、情報処理システム２００の動作例を示す説明図（その１）である。 図１２は、情報処理システム２００の動作例を示す説明図（その２）である。 図１３は、情報処理システム２００の動作例を示す説明図（その３）である。 図１４は、全体処理手順の一例を示すフローチャートである。 図１５は、探索処理手順の一例を示すフローチャートである。 図１６は、応答処理手順の一例を示すフローチャートである。
以下に、図面を参照して、本発明にかかる情報処理プログラム、情報処理方法、および情報処理装置の実施の形態を詳細に説明する。
（実施の形態にかかる情報処理方法の一実施例）
図１は、実施の形態にかかる情報処理方法の一実施例を示す説明図である。図１において、情報処理装置１００は、複数のグループが通信可能に接続されているシステム内の、複数のグループのうち第１のグループに含まれるリソースを管理する、第１のグループに含まれる第１の装置となりうるコンピュータである。複数のグループのそれぞれのグループに含まれる装置は、当該グループに含まれるリソースを管理する。
複数のグループのそれぞれのグループは、リソースを複数含むリソースクラスタと、当該リソースを管理する装置とに対応する。リソースクラスタに含まれる複数のリソースは、例えば、同じ場所に存在することが好ましい。リソースクラスタに含まれる一部のリソースが、例えば、異なる場所に存在してもよい。複数のグループのいずれかのグループに対応するリソースクラスタが存在する場所は、例えば、他のグループに対応するリソースクラスタが存在する場所と一部が重複していてもよい。リソースクラスタが存在する場所は、例えば、ゾーン、または、リージョンとも呼ばれる。
リソースは、サービスの実現に利用される。リソースは、例えば、サービスを形成する作業を実施する。サービスは、例えば、複数の作業で形成され、複数の作業を複数のリソースにそれぞれ実施させることにより実現される。リソースは、例えば、演算装置、記憶装置、または、通信帯域などである。作業は、例えば、アプリケーションである。以下の説明では、アプリケーションを「アプリ」と表記する場合がある。
上記システムは、例えば、異なるベンダが提供する複数のパブリッククラウド環境を組み合わせたマルチクラウド環境により実現される。パブリッククラウド環境は、リソースを含み、リソースを利用する利用者を限定せず、第三者にリソースを利用可能に提供する環境である。また、上記システムは、プライベートクラウド環境を含んでいてもよい。プライベートクラウド環境は、リソースを含み、リソースを利用する利用者を限定し、プライベートクラウド環境の構築者にリソースを利用可能に提供する環境である。プライベートクラウド環境は、例えば、オンプレミス環境である。
ここで、上記システムで、いずれかの装置を含むグループ内に存在し、サービスを形成する複数の作業のいずれかの作業に用いられるリソースの負荷が閾値以上に増大し、サービスの性能低下を招いてしまうことがある。従来では、いずれかの装置が、ロードバランサーにより、負荷が閾値以上に増大しているリソースを用いて実施される、サービスを形成する複数の作業のいずれかの作業を、２つのリソースに分担して実施させ、リソースの負荷の低減化を図ることがある。しかしながら、サービスの実現に用いるリソースの数が増大し、サービスにかかる金銭的コストの増大化を招いてしまうという問題がある。
これに対し、いずれかの装置が、上記システム内のリソースごとの負荷に関する情報を参照して、負荷が閾値以上に増大しているリソースを用いて実施される、サービスを形成する複数の作業のいずれかの作業を、他のリソースに移行させる手法が考えられる。この手法では、それぞれの装置が、定期的に、他の装置と通信し、他の装置を含むグループ内に存在するリソースごとの負荷に関する情報収集を実施するため、上記システムで、情報収集にかかるトラフィック量の膨大化を招いてしまうという問題がある。
特に、上記システムがマルチクラウド環境により実現される場合、それぞれの装置は、他の装置と通信する際に、専用線やイントラネットなどを利用することができず、インターネットを利用することになり、インターネット上のトラフィック量の膨大化を招く。
そこで、本実施の形態では、いずれかの装置が、自装置を含むグループ内に存在するリソースを用いて実施される作業の移行先となるリソースを、他の装置に探索させる機会に、他の装置との情報交換を実施するようにする情報処理方法について説明する。これによれば、トラフィック量の低減化を図ることができる。
図１の例では、情報処理装置１００は、第１の閾値および第２の閾値を記憶する。第１の閾値は、例えば、リソース１０２の大きさに対する割合により表現される。第１の閾値は、例えば、リソース１０２を用いて実施される作業を、他のリソース１０２に移行した方が好ましい状況であるか否かを判定するための閾値である。第２の閾値は、例えば、リソース１０２の大きさに対する割合により表現される。第２の閾値は、例えば、リソース１０２を移行してもよいか否かを判定するための閾値である。第１の閾値は、例えば、第２の閾値と同じ値であってもよい。
情報処理装置１００は、第１の情報１０１を記憶する。第１の情報１０１は、システムにおける複数のグループのうち、負荷が第２の閾値未満であると計測されたリソース１０２を含む１以上のグループを特定する情報である。負荷は、例えば、演算装置の使用率、記憶装置の使用率、または、通信帯域に入出力されるデータ量などである。
（１－１）情報処理装置１００は、第１のグループ１２０内に存在するリソース１０２ごとの負荷を計測する。
（１－２）情報処理装置１００は、計測した結果に基づいて、第１のグループ１２０内に存在する第１のリソース１０２の負荷が、第１の閾値以上であるか否かを判定する。情報処理装置１００は、第１のリソース１０２の負荷が、第１の閾値以上であれば、第１のグループ１２０内から、サービスを形成する複数の作業のうち、第１のリソース１０２を用いて実施される第１の作業の移行先となるリソース１０２を探索する。
（１－３）情報処理装置１００は、探索した結果、第１のグループ１２０内から移行先となるリソース１０２が発見されない場合に、第１の情報１０１に基づいて、負荷が第２の閾値未満であると計測されたリソース１０２を含む１以上のグループを特定する。情報処理装置１００は、特定した１以上のグループのそれぞれのグループと、第１のグループ１２０との離れ度合いを参照して、特定した１以上のグループのうち第２のグループ１３０を選択する。第２のグループ１３０は、移行先となるリソース１０２を探索する対象となる。グループ間の離れ度合いは、例えば、グループ間の物理距離または通信距離である。グループ間の離れ度合いは、具体的には、異なるグループに含まれるリソースを管理する装置同士の物理距離または通信距離である。
ここで、選択したグループが、第１のグループ１２０から遠いほど、第１の作業を、選択したグループに存在するリソース１０２に移行した場合に、ネットワークレイテンシにより、第１の作業により形成されるサービスの性能低下を招きやすくなる傾向がある。このため、第１のグループ１２０に比較的近いグループを、移行先となるリソース１０２を探索する対象に設定することが好ましいと考えられる。従って、情報処理装置１００は、例えば、特定した１以上のグループのうち、第１のグループ１２０と比較的近い第２のグループ１３０を選択する。
（１－４）情報処理装置１００は、移行先となるリソース１０２を探索することの要求を、選択した第２のグループ１３０に含まれる第２の装置１１０に送信する。これによれば、第２の装置１１０は、要求を受信し、第２のグループ１３０内から、移行先となるリソース１０２を探索することになる。
ここで、第２の装置１１０は、第２の情報１１１を記憶する。第２の情報１１１は、複数のグループのうち、負荷が第２の閾値未満であると計測されたリソース１０２を含む１以上のグループを特定する情報である。第２の装置１１０は、第２のグループ１３０内から、移行先となる第２のリソース１０２が発見された場合に、第２の情報１１１を情報処理装置１００に送信する。
（１－５）情報処理装置１００は、要求を送信した結果、第２のグループ１３０内から移行先となる第２のリソース１０２が発見された場合に、第２の装置１１０から送信される、第２の情報１１１に基づいて、第１の情報１０１を更新する。
これにより、情報処理装置１００は、第１の情報１０１を更新するための情報収集にかかるトラフィック量の低減化を図ることができる。情報処理装置１００は、例えば、要求を第２の装置１１０に送信するために、第２の装置１１０と通信する機会に合わせて、第１の情報１０１を更新するための情報収集を実施することができる。このため、情報処理装置１００は、定期的に第１の情報１０１を更新するための情報収集を実施する場合に比べて、トラフィック量の低減化を図ることができる。
また、情報処理装置１００は、例えば、第１のグループ１２０と比較的近いため、第１の作業を移行しても、ネットワークレイテンシによるサービスの性能低下を招きにくいリソース１０２を含むグループを、第２のグループ１３０に選択することができる。そして、情報処理装置１００は、選択した第２のグループ１３０に含まれる第２の装置１１０から、第１の情報１０１を更新するための情報収集を実施することができる。そして、情報処理装置１００は、移行先となるリソース１０２を探索する観点から有用と判断される情報で、第１の情報１０１を効果的に更新することができる。また、情報処理装置１００は、第１のグループ１２０と比較的近い第２のグループ１３０に含まれる第２の装置１１０と通信すれば、特定した１以上の装置のすべての装置と通信しなくてもよいため、トラフィック量の低減化を図ることができる。
また、情報処理装置１００は、第１の情報１０１に基づき、過去に負荷が第２の閾値未満であると計測されたリソース１０２を含む第２のグループ１３０に含まれる第２の装置１１０から、第１の情報１０１を更新するための情報収集を実施することができる。このため、情報処理装置１００は、移行先となるリソース１０２を含む確率が比較的小さいグループに含まれる装置に、要求が送信されることを防止し、トラフィック量の低減化を図りつつ、移行先となるリソース１０２を探索させることができる。
（情報処理システム２００の一例）
次に、図２を用いて、図１に示した情報処理装置１００を適用した、情報処理システム２００の一例について説明する。
図２は、情報処理システム２００の一例を示す説明図である。図２において、情報処理システム２００は、複数の情報処理装置１００と、複数のリソース装置２０１と、管理装置２０２とを含む。
情報処理システム２００において、情報処理装置１００と管理装置２０２とは、有線または無線のネットワーク２１０を介して接続される。ネットワーク２１０は、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネットなどである。
情報処理装置１００は、リソースの負荷を計測する。情報処理装置１００は、リソースの負荷を計測した結果を、図６に後述するマージンリソースプール情報６００を用いて記憶する。情報処理装置１００は、自装置が存在するリージョン２２０内で、第１のリソースの負荷が第１の閾値以上であれば、自装置が存在するリージョン２２０内から、第１のリソースを用いて実施される第１の作業の移行先となるリソースを探索する。以下の説明では、自装置が存在するリージョン２２０を「自リージョン２２０」と表記する場合がある。
情報処理装置１００は、移行先となるリソースが発見されない場合に、図５に後述する隣接リージョンリスト５００、および、図７に後述する共有リソースプール情報７００に基づいて、図４に後述する探索要求４００を、他の情報処理装置１００に送信する。これによれば、情報処理装置１００は、他の情報処理装置１００に、他の情報処理装置１００が存在するリージョン２２０内から、移行先となるリソースを探索させることができる。以下の説明では、他の情報処理装置１００が存在するリージョン２２０を「他リージョン２２０」と表記する場合がある。
情報処理装置１００は、自リージョン２２０内、または、他リージョン２２０内から、移行先となるリソースが発見された場合に、管理装置２０２に、第１の作業を移行することの依頼を送信する。また、情報処理装置１００は、他の情報処理装置１００から、図４に後述する探索要求４００を受信した場合に、自リージョン２２０内から、移行先となるリソースを探索してもよい。情報処理装置１００は、例えば、サーバやＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などである。
リソース装置２０１は、リソースを有し、サービスを形成する複数の作業のいずれかの作業を実施するコンピュータである。リソース装置２０１は、例えば、サーバやＰＣなどである。管理装置２０２は、情報処理装置１００からの依頼に基づいて、リソース装置２０１間の作業の移行を制御するコンピュータである。管理装置２０２は、例えば、サーバやＰＣなどである。
ここでは、情報処理装置１００が、リソースの負荷を計測し、移行先となるリソースを探索する場合について説明したが、これに限らない。例えば、情報処理装置１００が、リソースの負荷を計測する装置と通信し、移行先となるリソースを探索する場合があってもよい。以下の説明では、それぞれの情報処理装置１００を区別する場合には「＃ｉ」を付して「情報処理装置１００＃ｉ」と表記する場合がある。ｉは、自然数である。
同様に、それぞれのリージョン２２０を区別する場合には、情報処理装置１００＃ｉが管理するリージョン２２０を「リージョン２２０＃ｉ」と表記する場合がある。同様に、それぞれのリソース装置２０１を区別する場合には、情報処理装置１００＃ｉが管理するリージョン２２０＃ｉに存在するリソース装置２０１を「リソース装置２０１＃ｉ」と表記する場合がある。
（情報処理装置１００のハードウェア構成例）
次に、図３を用いて、図２に示した情報処理システム２００に含まれる情報処理装置１００のハードウェア構成例について説明する。
図３は、情報処理装置１００のハードウェア構成例を示すブロック図である。図３において、情報処理装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３０１と、メモリ３０２と、ネットワークＩ／Ｆ（Ｉｎｔｅｒｆａｃｅ）３０３と、記録媒体Ｉ／Ｆ３０４と、記録媒体３０５と、ディスプレイ３０６と、入力装置３０７とを有する。また、各構成部は、バス３００によってそれぞれ接続される。
ここで、ＣＰＵ３０１は、情報処理装置１００の全体の制御を司る。メモリ３０２は、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）およびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ３０１のワークエリアとして使用される。メモリ３０２に記憶されるプログラムは、ＣＰＵ３０１にロードされることで、コーディングされている処理をＣＰＵ３０１に実行させる。
ネットワークＩ／Ｆ３０３は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して他のコンピュータに接続される。そして、ネットワークＩ／Ｆ３０３は、ネットワーク２１０と内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。ネットワークＩ／Ｆ３０３は、例えば、モデムやＬＡＮアダプタなどである。
記録媒体Ｉ／Ｆ３０４は、ＣＰＵ３０１の制御に従って記録媒体３０５に対するデータのリード／ライトを制御する。記録媒体Ｉ／Ｆ３０４は、例えば、ディスクドライブ、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）ポートなどである。記録媒体３０５は、記録媒体Ｉ／Ｆ３０４の制御で書き込まれたデータを記憶する不揮発メモリである。記録媒体３０５は、例えば、ディスク、半導体メモリ、ＵＳＢメモリなどである。記録媒体３０５は、情報処理装置１００から着脱可能であってもよい。
ディスプレイ３０６は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。ディスプレイ３０６は、例えば、ＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）、液晶ディスプレイ、有機ＥＬ（Ｅｌｅｃｔｒｏｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイなどである。入力装置３０７は、文字、数字、各種指示などの入力のためのキーを有し、データの入力を行う。入力装置３０７は、キーボードやマウスなどであってもよく、また、タッチパネル式の入力パッドやテンキーなどであってもよい。
情報処理装置１００は、上述した構成部のほか、例えば、プリンタ、スキャナ、マイク、スピーカーなどを有してもよい。また、情報処理装置１００は、記録媒体Ｉ／Ｆ３０４や記録媒体３０５を複数有していてもよい。また、情報処理装置１００は、記録媒体Ｉ／Ｆ３０４や記録媒体３０５を有していなくてもよい。
（探索要求４００のデータ構造）
次に、図４を用いて、探索要求４００のデータ構造の一例について説明する。探索要求４００は、例えば、情報処理装置１００間で送受信される。
図４は、探索要求４００のデータ構造の一例を示す説明図である。図４に示すように、探索要求４００は、送信元と、探索条件と、ホップ数とのフィールドを有する。送信元のフィールドには、探索要求４００の送信元である情報処理装置１００を識別する識別情報が設定される。探索条件のフィールドには、リソースを探索する条件が設定される。リソースを探索する条件は、例えば、リソースの大きさである。ホップ数のフィールドには、探索要求４００が転送された回数としてホップ数が設定される。
（隣接リージョンリスト５００の記憶内容）
次に、図５を用いて、情報処理装置１００が送信する隣接リージョンリスト５００の記憶内容の一例について説明する。隣接リージョンリスト５００は、例えば、図３に示した情報処理装置１００のメモリ３０２や記録媒体３０５などの記憶領域により実現される。
図５は、隣接リージョンリスト５００の記憶内容の一例を示す説明図である。図５に示すように、隣接リージョンリスト５００は、順位と、事業者と、リージョンＩＤと、レイテンシとのフィールドを有する。隣接リージョンリスト５００は、リージョン２２０ごとに各フィールドに情報を設定することにより、リージョン２２０情報がレコードとして記憶される。
順位のフィールドには、隣接リージョンリスト５００を記憶する情報処理装置１００と、他リージョン２２０に存在する他の情報処理装置１００とのレイテンシが小さい方から割り振った順位が設定される。事業者のフィールドには、他リージョン２２０を提供する事業者を識別する情報が設定される。リージョンＩＤのフィールドには、他リージョン２２０を識別する情報が設定される。レイテンシのフィールドには、隣接リージョンリスト５００を記憶する情報処理装置１００と、他リージョン２２０に存在する他の情報処理装置１００とのレイテンシが設定される。
（マージンリソースプール情報６００の記憶内容）
次に、図６を用いて、情報処理装置１００が送信するマージンリソースプール情報６００の記憶内容の一例について説明する。マージンリソースプール情報６００は、例えば、図３に示した情報処理装置１００のメモリ３０２や記録媒体３０５などの記憶領域により実現される。
図６は、マージンリソースプール情報６００の記憶内容の一例を示す説明図である。図６に示すように、マージンリソースプール情報６００は、リソースサイズと、リソースＩＤと、平均利用率と、更新時刻とのフィールドを有する。マージンリソースプール情報６００は、自リージョン２２０内で負荷が第２の閾値未満でありマージンが存在するリソースごとに各フィールドに情報を設定することにより、マージンリソース情報がレコードとして記憶される。
リソースサイズのフィールドには、マージンが存在するリソースの大きさを示すリソースサイズが設定される。マージンは、リソースの空きである。リソースの負荷が第２の閾値未満である場合に、リソースの空きが存在すると判断される。リソースＩＤのフィールドには、マージンが存在するリソースを識別するリソースＩＤが設定される。平均利用率のフィールドには、リソースの利用率の移動平均である平均利用率が設定される。更新時刻のフィールドには、平均利用率が算出された時刻が設定される。
以下の説明では、それぞれの情報処理装置１００＃ｉが記憶するマージンリソースプール情報６００を区別する場合には「＃ｉ」を付して「マージンリソースプール情報６００＃ｉ」と表記する場合がある。
（共有リソースプール情報７００の記憶内容）
次に、図７を用いて、情報処理装置１００が送信する共有リソースプール情報７００の記憶内容の一例について説明する。共有リソースプール情報７００は、例えば、図３に示した情報処理装置１００のメモリ３０２や記録媒体３０５などの記憶領域により実現される。
図７は、共有リソースプール情報７００の記憶内容の一例を示す説明図である。図７に示すように、共有リソースプール情報７００は、リソースサイズと、リージョンＩＤと、リソースＩＤと、更新時刻とのフィールドを有する。共有リソースプール情報７００は、負荷が第２の閾値未満でありマージンが存在するリソースごとに各フィールドに情報を設定することにより、リソース情報がレコードとして記憶される。
リソースサイズのフィールドには、マージンが存在するリソースの大きさを示すリソースサイズが設定される。リージョンＩＤのフィールドには、マージンが存在するリソースを含むリージョン２２０を識別するリージョンＩＤが設定される。リソースＩＤのフィールドには、マージンが存在するリソースを識別するリソースＩＤが設定される。更新時刻のフィールドには、平均利用率が算出された時刻が設定される。
以下の説明では、それぞれの情報処理装置１００＃ｉが記憶する共有リソースプール情報７００を区別する場合には「＃ｉ」を付して「共有リソースプール情報７００＃ｉ」と表記する場合がある。
（リソース装置２０１のハードウェア構成例）
次に、図８を用いて、リソース装置２０１のハードウェア構成例について説明する。
図８は、リソース装置２０１のハードウェア構成例を示すブロック図である。図８において、リソース装置２０１は、ＣＰＵ８０１と、メモリ８０２と、ネットワークＩ／Ｆ８０３と、記録媒体Ｉ／Ｆ８０４と、記録媒体８０５とを有する。また、各構成部は、バス８００によってそれぞれ接続される。
ここで、ＣＰＵ８０１は、リソース装置２０１の全体の制御を司る。メモリ８０２は、例えば、ＲＯＭ、ＲＡＭおよびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ８０１のワークエリアとして使用される。メモリ８０２に記憶されるプログラムは、ＣＰＵ８０１にロードされることで、コーディングされている処理をＣＰＵ８０１に実行させる。
ネットワークＩ／Ｆ８０３は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して他のコンピュータに接続される。そして、ネットワークＩ／Ｆ８０３は、ネットワーク２１０と内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。ネットワークＩ／Ｆ８０３は、例えば、モデムやＬＡＮアダプタなどである。
記録媒体Ｉ／Ｆ８０４は、ＣＰＵ８０１の制御に従って記録媒体８０５に対するデータのリード／ライトを制御する。記録媒体Ｉ／Ｆ８０４は、例えば、ディスクドライブ、ＳＳＤ、ＵＳＢポートなどである。記録媒体８０５は、記録媒体Ｉ／Ｆ８０４の制御で書き込まれたデータを記憶する不揮発メモリである。記録媒体８０５は、例えば、ディスク、半導体メモリ、ＵＳＢメモリなどである。記録媒体８０５は、リソース装置２０１から着脱可能であってもよい。
リソース装置２０１は、上述した構成部のほか、例えば、キーボード、マウス、ディスプレイ、プリンタ、スキャナ、マイク、スピーカーなどを有してもよい。また、リソース装置２０１は、記録媒体Ｉ／Ｆ８０４や記録媒体８０５を複数有していてもよい。また、リソース装置２０１は、記録媒体Ｉ／Ｆ８０４や記録媒体８０５を有していなくてもよい。
（管理装置２０２のハードウェア構成例）
次に、図９を用いて、図２に示した情報処理システム２００に含まれる管理装置２０２のハードウェア構成例について説明する。
図９は、管理装置２０２のハードウェア構成例を示すブロック図である。図９において、管理装置２０２は、ＣＰＵ９０１と、メモリ９０２と、ネットワークＩ／Ｆ９０３と、記録媒体Ｉ／Ｆ９０４と、記録媒体９０５と、ディスプレイ９０６と、入力装置９０７とを有する。また、各構成部は、バス９００によってそれぞれ接続される。
ここで、ＣＰＵ９０１は、管理装置２０２の全体の制御を司る。メモリ９０２は、例えば、ＲＯＭ、ＲＡＭおよびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ９０１のワークエリアとして使用される。メモリ９０２に記憶されるプログラムは、ＣＰＵ９０１にロードされることで、コーディングされている処理をＣＰＵ９０１に実行させる。
ネットワークＩ／Ｆ９０３は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して他のコンピュータに接続される。そして、ネットワークＩ／Ｆ９０３は、ネットワーク２１０と内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。ネットワークＩ／Ｆ９０３は、例えば、モデムやＬＡＮアダプタなどである。
記録媒体Ｉ／Ｆ９０４は、ＣＰＵ９０１の制御に従って記録媒体９０５に対するデータのリード／ライトを制御する。記録媒体Ｉ／Ｆ９０４は、例えば、ディスクドライブ、ＳＳＤ、ＵＳＢポートなどである。記録媒体９０５は、記録媒体Ｉ／Ｆ９０４の制御で書き込まれたデータを記憶する不揮発メモリである。記録媒体９０５は、例えば、ディスク、半導体メモリ、ＵＳＢメモリなどである。記録媒体９０５は、管理装置２０２から着脱可能であってもよい。
ディスプレイ９０６は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。ディスプレイ９０６は、例えば、ＣＲＴ、液晶ディスプレイ、有機ＥＬディスプレイなどである。入力装置９０７は、文字、数字、各種指示などの入力のためのキーを有し、データの入力を行う。入力装置９０７は、キーボードやマウスなどであってもよく、また、タッチパネル式の入力パッドやテンキーなどであってもよい。
管理装置２０２は、上述した構成部のほか、例えば、プリンタ、スキャナ、マイク、スピーカーなどを有してもよい。また、管理装置２０２は、記録媒体Ｉ／Ｆ９０４や記録媒体９０５を複数有していてもよい。また、管理装置２０２は、記録媒体Ｉ／Ｆ９０４や記録媒体９０５を有していなくてもよい。
（情報処理システム２００の機能的構成例）
次に、図１０を用いて、情報処理システム２００の機能的構成例について説明する。
図１０は、情報処理システム２００の機能的構成例を示すブロック図である。情報処理装置１００は、記憶部１０００と、計測部１００１と、管理部１００２と、探索部１００３と、通信部１００４とを含む。以下の説明では、情報処理装置１００＃１が、複数のグループが通信可能に接続されているシステム内の、複数のグループのうち第１のグループに含まれるリソースを管理する、第１のグループに含まれる第１の装置に対応する場合を一例として、各機能部の動作について説明する。かかるシステムは、例えば、情報処理システム２００である。また、管理装置２０２は、入替部１０１０を含む。
記憶部１０００は、例えば、図３に示したメモリ３０２や記録媒体３０５などの記憶領域によって実現される。以下では、記憶部１０００が、情報処理装置１００＃１に含まれる場合について説明するが、これに限らない。例えば、記憶部１０００が、情報処理装置１００＃１とは異なる装置に含まれ、記憶部１０００の記憶内容が情報処理装置１００＃１から参照可能である場合があってもよい。
計測部１００１～通信部１００４は、制御部の一例として機能する。計測部１００１～通信部１００４は、具体的には、例えば、図３に示したメモリ３０２や記録媒体３０５などの記憶領域に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、ネットワークＩ／Ｆ３０３により、その機能を実現する。各機能部の処理結果は、例えば、図３に示したメモリ３０２や記録媒体３０５などの記憶領域に記憶される。
記憶部１０００は、各機能部の処理において参照され、または更新される各種情報を記憶する。記憶部１０００は、第１の閾値、および、第２の閾値を記憶する。第１の閾値は、例えば、リソースの大きさに対する割合により表現される。第１の閾値は、例えば、リソースを用いて実施される作業を、他のリソースに移行した方が好ましい状況であるか否かを判定するための閾値である。作業は、例えば、アプリケーションである。第２の閾値は、例えば、リソースの大きさに対する割合により表現される。第２の閾値は、例えば、リソースを移行してもよいか否かを判定するための閾値である。第１の閾値は、例えば、第２の閾値と同じ値であってもよい。
記憶部１０００は、第１のグループと、複数のグループのそれぞれのグループとの離れ度合いを記憶する。異なるグループの離れ度合いは、例えば、異なるグループのリソースを管理する装置間の離れ度合いであり、具体的には、装置間のネットワークレイテンシである。異なるグループのリソースを管理する装置間の離れ度合いは、具体的には、装置間の物理距離であってもよい。
また、異なるグループのリソースを管理する装置間の離れ度合いは、具体的には、一方のグループのリソースが存在する場所と、他方のグループのリソースが存在する場所との物理距離であってもよい。また、異なるグループのリソースを管理する装置間の離れ度合いは、具体的には、一方のグループのリソースと、他方のグループのリソースを管理する装置とのネットワークレイテンシであってもよい。記憶部１０００は、例えば、図５に示した隣接リージョンリスト５００を記憶する。
記憶部１０００は、第１のグループ内に存在するリソースごとの負荷を計測した結果を記憶する。リソースは、演算装置、記憶装置、または、通信帯域である。負荷は、演算装置の使用率、記憶装置の使用率、または、通信帯域に入出力されるデータ量である。負荷は、一定の期間における平均値である。記憶部１０００は、例えば、図６に示したマージンリソースプール情報６００を記憶する。
記憶部１０００は、第１の情報を記憶する。第１の情報は、複数のグループのうち、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループを特定する情報である。第１の情報は、対応情報を含んでもよい。対応情報は、複数のグループのうち、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのそれぞれのグループ内に存在し、負荷が第２の閾値未満であると計測されたリソースと、当該リソースの負荷が計測された時刻とを対応付けた情報である。
第１の情報は、複数のグループのうち、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのそれぞれのグループ内に存在し、負荷が第２の閾値未満であると計測されたリソースの大きさを特定する情報を含んでもよい。記憶部１０００は、例えば、図７に示した共有リソースプール情報７００を記憶する。
計測部１００１は、第１のグループ内に存在するリソースごとの負荷を計測する。これにより、計測部１００１は、第１のグループ内で、いずれかのリソースの負荷が第１の閾値以上になり、作業を移行することが好ましい状況になったことを検出可能にすることができる。また、計測部１００１は、第１のグループ内に存在し、負荷が第２の閾値未満でありマージンが存在するため、作業の移行先となりうるリソースを特定可能にすることができる。
管理部１００２は、記憶部１０００の記憶内容を制御する。管理部１００２は、例えば、第１のグループ内に存在するリソースごとの負荷を計測した結果を、記憶部１０００に記憶する。管理部１００２は、具体的には、計測した結果に基づいて、負荷が第２の閾値未満でありマージンが存在するリソースを特定し、マージンリソースプール情報６００を更新する。これにより、管理部１００２は、第１のグループ内に存在し、負荷が第２の閾値未満でありマージンが存在するため、作業の移行先となりうるリソースを、探索部１００３が参照可能にすることができる。
管理部１００２は、例えば、第１の装置と、それぞれ異なるグループに含まれる複数の装置のそれぞれの装置とのネットワークレイテンシを計測し、計測したネットワークレイテンシに基づいて、第１のグループと、複数のグループのそれぞれのグループとの離れ度合いを設定する。第１のグループと、複数のグループのいずれかのグループとの離れ度合いは、例えば、第１の装置と、複数のグループのいずれかのグループに含まれる装置とのネットワークレイテンシにより表現される。離れ度合いは、例えば、ネットワークレイテンシが小さい順に割り振った番号により表現されてもよい。これにより、管理部１００２は、第１のグループと、複数のグループのそれぞれのグループとの離れ度合いを特定可能にすることができる。
管理部１００２は、例えば、第１の情報が、現時刻から所定の時間内の時刻を対応付けた対応情報を含まない場合に、それぞれ異なるグループに含まれる複数の装置のうち１以上の装置と通信し、第１の情報を更新する。管理部１００２は、具体的には、複数のグループのうち、第１のグループに近い順に、所定の数のグループを選択する。次に、管理部１００２は、選択した所定の数のグループのそれぞれのグループに含まれる装置と通信し、所定の数のグループのそれぞれのグループ内に存在し、負荷が第２の閾値未満であるリソースに関する情報収集を実施する。そして、管理部１００２は、情報収集を実施した結果に基づいて、第１の情報を更新する。これにより、管理部１００２は、第１の情報に基づき、負荷が第２の閾値未満でありマージンが存在するため、作業の移行先となりうるリソースを精度よく特定可能にすることができる。
管理部１００２は、例えば、第１の情報が存在しない場合に、それぞれ異なるグループに含まれる複数の装置のうち１以上の装置と通信し、第１の情報を生成する。管理部１００２は、具体的には、複数のグループのうち、第１のグループに近い順に、所定の数のグループを選択する。次に、管理部１００２は、選択した所定の数のグループのそれぞれのグループを管理する装置と通信し、所定の数のグループのそれぞれのグループ内に存在し、負荷が第２の閾値未満であるリソースに関する情報収集を実施する。そして、管理部１００２は、情報収集を実施した結果に基づいて、第１の情報を更新する。これにより、管理部１００２は、第１の情報に基づき、負荷が第２の閾値未満でありマージンが存在するため、作業の移行先となりうるリソースを特定可能にすることができる。
探索部１００３は、作業の移行先となるリソースを探索する。探索部１００３は、例えば、計測した結果に基づいて、第１のグループ内に存在する第１のリソースの負荷が、第１の閾値以上であれば、第１のグループ内から、第１のリソースを用いて実施される第１の作業の移行先となるリソースを探索する。これにより、探索部１００３は、第１のグループ内から、移行先となるリソースを発見することができる。
探索部１００３は、探索した結果、第１のグループ内から移行先となるリソースが発見されない場合に、第２のグループを選択する。第２のグループは、例えば、第１のグループ以外である。探索部１００３は、例えば、第１の情報に基づいて、複数のグループのうち、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループを特定する。そして、探索部１００３は、特定した１以上のグループのそれぞれのグループと、第１のグループとの離れ度合いを参照して、１以上のグループのうち第２のグループを選択する。探索部１００３は、具体的には、特定した１以上のグループのうち、第１のグループとの離れ度合いが近い順に、第２のグループを選択する。これにより、探索部１００３は、第１のグループと比較的近いため、第１の作業を移行しても、ネットワークレイテンシによるサービスの性能低下を招きにくいリソースを含むグループを、第２のグループに選択することができる。
探索部１００３は、例えば、特定した１以上のグループのそれぞれのグループと、第１のグループとの離れ度合いを参照して、特定した１以上のグループのうち、第１の作業を移行しても、負荷が第２の閾値未満になるリソースを含む第２のグループを選択する。これにより、探索部１００３は、第１のグループと比較的近いため、第１の作業を移行しても、ネットワークレイテンシによるサービスの性能低下を招きにくいリソースを含むグループを、第２のグループに選択することができる。また、探索部１００３は、第１の作業を移行しても、移行先となるリソースの負荷が第２の閾値以上になり、サービスの性能低下を招くことを防止することができる。
探索部１００３は、移行先となるリソースを探索することの探索要求４００を、選択した第２のグループに含まれる第２の装置に送信する。第２の装置は、例えば、第１の装置以外である。第２の装置は、他の情報処理装置１００に対応する。探索部１００３は、移行先となるリソースを探索することの探索要求４００を、選択した第２の装置に送信する際に、第１の情報を、第２の装置に送信する。これにより、探索部１００３は、第２の装置に、第２のグループ内から、移行先となるリソースを探索させることができる。
探索部１００３は、探索要求４００を送信した結果、第２のグループ内から移行先となる第２のリソースが発見された場合に、第２の装置から送信される第２の情報を受信する。第２の情報は、複数のグループのうち、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループを特定する情報である。第２の情報は、対応情報を含んでもよい。対応情報は、複数のグループのうち、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのそれぞれのグループ内に存在し、負荷が第２の閾値未満であると計測されたリソースと、当該リソースの負荷が計測された時刻とを対応付けた情報である。これにより、探索部１００３は、第２の装置に、第２のグループ内から、移行先となるリソースを探索させるために、第２の装置と通信する機会に合わせて、第１の情報を更新するための情報収集を実施することができ、トラフィック量の低減化を図ることができる。
探索部１００３は、探索要求４００を送信した結果、第２のグループ内から移行先となる第２のリソースが発見された場合に、第２の装置から送信される移行先となる第２のリソースを示す情報を受信する。これにより、探索部１００３は、移行先となる第２のリソースを特定可能にすることができる。
探索部１００３は、探索要求４００を送信した結果、第２の装置を介し、探索要求４００が第３の装置に転送され、第３のグループ内から移行先となる第３のリソースが発見された場合に、第３の装置から送信される第３の情報を受信する。第３の装置は、それぞれ異なるグループに含まれる複数の装置のうちで、複数のグループのうち第３のグループに含まれる装置である。第３の装置は、例えば、第１の装置および第２の装置以外である。第３の装置は、他の情報処理装置１００に対応する。第３の情報は、複数のグループのうち、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループを特定する情報である。これにより、探索部１００３は、第２の装置を介して、第３の装置と通信する機会に合わせて、第１の情報を更新するための情報収集を実施することができ、トラフィック量の低減化を図ることができる。
探索部１００３は、探索要求４００を送信した結果、第２の装置を介し、探索要求４００が第３の装置に転送され、第３のグループ内から移行先となる第３のリソースが発見された場合に、第３の装置から送信される移行先となる第３のリソースを示す情報を受信する。これにより、探索部１００３は、移行先となる第３のリソースを特定可能にすることができる。
管理部１００２は、第２の情報に基づいて、第１の情報を更新する。管理部１００２は、例えば、第１の情報に含まれる対応情報と、第２の情報に含まれる対応情報との積集合の結果に基づいて、第１の情報を更新する。これにより、管理部１００２は、第１の情報を、最新に比較的近い状態に更新することができる。また、管理部１００２は、移行先となるリソースを探索する観点から有用と判断される第２の情報で、第１の情報を効果的に更新することができる。
管理部１００２は、第３の情報に基づいて、第１の情報を更新する。管理部１００２は、例えば、第１の情報に含まれる対応情報と、第３の情報に含まれる対応情報との積集合の結果に基づいて、第１の情報を更新する。これにより、管理部１００２は、第１の情報を、最新に比較的近い状態に更新することができる。また、管理部１００２は、移行先となるリソースを探索する観点から有用と判断される第３の情報で、第１の情報を効果的に更新することができる。
通信部１００４は、作業を移行することの指示を出力する。通信部１００４は、例えば、探索した結果、第１のグループ内から移行先となるリソースが発見された場合に、第１の作業を、第１のグループ内から発見された移行先となるリソースに移行することの指示を出力する。通信部１００４は、具体的には、第１の作業を、第１のグループ内から発見された移行先となるリソースに移行することの指示を、第１のグループ内から発見された移行先となるリソースに対応するリソース装置２０１に送信する。これにより、通信部１００４は、第１の作業により形成されるサービスの性能低下を抑制することができる。
通信部１００４は、例えば、探索した結果、第１のグループ内から移行先となるリソースが発見された場合に、第１のグループ内から発見された移行先となるリソースを用いて実施される作業を、第１のリソースに移行することの指示を出力する。通信部１００４は、具体的には、第１のグループ内から発見された移行先となるリソースを用いて実施される作業を、第１のリソースに移行することの指示を、第１のリソースに対応するリソース装置２０１に送信する。これにより、通信部１００４は、第１のグループ内から発見された移行先となるリソースの負荷の増大化を抑制することができる。
通信部１００４は、例えば、第２のリソースを示す情報に基づいて、第１の作業を、第２のリソースに移行することの指示を出力する。通信部１００４は、具体的には、第１の作業を、第２のリソースに移行することの指示を、管理装置２０２に送信する。これにより、通信部１００４は、第１の作業により形成されるサービスの性能低下を抑制することができる。
通信部１００４は、例えば、第２のリソースを示す情報に基づいて、第２のリソースを用いて実施される第２の作業を、第１のリソースに移行することの指示を出力する。通信部１００４は、具体的には、第２の作業を、第１のリソースに移行することの指示を、管理装置２０２に送信する。これにより、通信部１００４は、第２のリソースの負荷の増大化を抑制することができる。
通信部１００４は、例えば、第３のリソースを示す情報に基づいて、第１の作業を、第３のリソースに移行することの指示を出力する。通信部１００４は、具体的には、第１の作業を、第３のリソースに移行することの指示を、管理装置２０２に送信する。これにより、通信部１００４は、第１の作業により形成されるサービスの性能低下を抑制することができる。
通信部１００４は、例えば、第３のリソースを示す情報に基づいて、第３のリソースを用いて実施される第３の作業を、第１のリソースに移行することの指示を出力する。通信部１００４は、具体的には、第３の作業を、第１のリソースに移行することの指示を、管理装置２０２に送信する。これにより、通信部１００４は、第３のリソースの負荷の増大化を抑制することができる。
探索部１００３は、探索要求４００を受信した場合に、第１のグループ内から、作業の移行先となるリソースを探索する。探索部１００３は、例えば、それぞれ異なるグループに含まれる複数の装置のうちで、第４のグループに含まれる第４の装置から送信された探索要求４００を受信する。第４の装置から送信された探索要求４００は、第４のグループ内に存在し、負荷が第１の閾値以上である第４のリソースを用いて実施される第４の作業の移行先となるリソースを探索することを要求する。そして、探索部１００３は、第４の装置から送信された探索要求４００を受信した場合に、第１のグループ内から、第４の作業の移行先となるリソースを探索する。これにより、探索部１００３は、第４の作業の移行先となるリソースを発見し、第４の作業により形成されるサービスの性能低下を抑制可能にすることができる。
探索部１００３は、探索した結果、第１のグループ内から第４の作業の移行先となるリソースが発見された場合に、第１のグループ内から発見された第４の作業の移行先となるリソースを示す情報を、第４の装置に送信する。これにより、探索部１００３は、第４の装置が、第４の作業を移行する指示を出力可能にすることができる。
探索部１００３は、探索した結果、第１のグループ内から第４の作業の移行先となるリソースが発見された場合に、第１の情報を、第４の装置に送信する。これにより、探索部１００３は、第４の装置と通信する機会に合わせて、第１の情報を第４の装置に送信し、第４の装置で情報収集を実施させることができ、トラフィック量の低減化を図ることができる。
探索部１００３は、探索した結果、第１のグループ内から第４の作業の移行先となるリソースが発見されない場合に、探索要求４００を転送する。探索部１００３は、例えば、第１の情報に基づいて、それぞれ異なるグループに含まれる複数の装置のうちで、第５のグループに含まれる第５の装置に、探索要求４００を転送する。第５の装置は、他の情報処理装置１００に対応する。探索部１００３は、具体的には、第１の情報に基づいて、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループを特定する。次に、探索部１００３は、特定した１以上のグループのうち、第１のグループとの離れ度合いが比較的近い、第５のグループを選択する。そして、探索部１００３は、選択した第５のグループに含まれる第５の装置に、探索要求４００を転送する。これにより、探索部１００３は、第１のグループと比較的近いため、第４の作業を移行しても、ネットワークレイテンシによるサービスの性能低下を招きにくいリソースを含むグループを、第５のグループに選択することができる。そして、探索部１００３は、第５のグループ内から、第４の作業の移行先となるリソースを探索させることができる。
探索部１００３は、第４の装置から、第１の装置までに、探索要求４００が転送された回数に基づいて、探索要求４００を、第５の装置に転送するか否かを判定してもよい。探索部１００３は、例えば、探索要求４００が転送された回数が多いほど、探索要求４００を、第５の装置に転送する確率が低下するように、探索要求４００を、第５の装置に転送するか否かを判定する。これにより、探索部１００３は、第４の装置から比較的遠いため、第４の作業を移行しても、第４の作業により形成されるサービスの性能低下を招く確率が比較的高い状況に、探索要求４００を転送せず、トラフィック量の低減化を図ることができる。
入替部１０１０は、作業を移行することの指示を受信し、指示に従って、リソース装置２０１間で、作業を移行する。これにより、入替部１０１０は、リソース装置２０１間で、リソースの大きさに対するリソースの負荷の割合の低減化を図り、移行した作業により形成されるサービスの性能低下を防止することができる。
また、情報処理装置１００＃１は、出力部を有していてもよい。出力部は、いずれかの機能部の処理結果を出力する。出力形式は、例えば、ディスプレイへの表示、プリンタへの印刷出力、ネットワークＩ／Ｆ３０３による外部装置への送信、または、メモリ３０２や記録媒体３０５などの記憶領域への記憶である。これにより、出力部は、各機能部の処理結果を利用者が把握可能にすることができる。
（情報処理システム２００の動作例）
次に、図１１～図１３を用いて、情報処理システム２００の動作例について説明する。
図１１～図１３は、情報処理システム２００の動作例を示す説明図である。図１１において、（１１－０）情報処理装置１００＃１は、符号１１００に示すように、自リージョン２２０＃１内に、逼迫したリソース装置２０１＃１が存在することを検出する。リソース装置２０１＃１の負荷が、第１の閾値以上であれば、リソース装置２０１＃１が逼迫したと判定される。逼迫したリソース装置２０１＃１は、１ｖＣＰＵを有し、アプリＡｐｐ１を実行している。ｖＣＰＵは、例えば、仮想マシンである。
情報処理装置１００＃１は、マージンリソースプール情報６００＃１に基づいて、自リージョン２２０＃１内から、アプリＡｐｐ１の移行先となる入替用リソース装置２０１＃１を探索する。入替用リソース装置２０１＃１は、逼迫したリソース装置２０１＃１よりも多くのｖＣＰＵを有し、マージンが存在するリソース装置２０１＃１である。リソース装置２０１＃１の負荷が、第２の閾値未満であれば、マージンが存在すると判定される。入替用リソース装置２０１＃１は、アプリを実行していてもよい。入替用リソース装置２０１＃１は、アプリＡｐｐ１よりも負荷が小さいアプリを実行していることが好ましい。
ここで、情報処理装置１００＃１は、自リージョン２２０＃１内から、入替用リソース装置２０１＃１が発見されれば、逼迫したリソース装置２０１＃１から、入替用リソース装置２０１＃１に、アプリＡｐｐ１を移行する。情報処理装置１００＃１は、入替用リソース装置２０１＃１もアプリを実行していれば、逼迫したリソース装置２０１＃１と、入替用リソース装置２０１＃１との間で、実行するアプリを入れ替える。これにより、情報処理装置１００＃１は、アプリＡｐｐ１により形成されるサービスの性能低下を抑制することができる。
図１１の例では、情報処理装置１００＃１が、自リージョン２２０＃１内から、入替用リソース装置２０１＃１を発見することができなかったとする。
（１１－１）情報処理装置１００＃１は、自リージョン２２０＃１内から、入替用リソース装置２０１＃１が発見されないため、矢印１１０１に示すように、共有リソースプール情報７００＃１に基づいて、探索要求４００の送信先を選択する。図１１の例では、情報処理装置１００＃１は、自装置とのレイテンシが最も小さい情報処理装置１００＃２を、探索要求４００の送信先に選択する。
（１１－２）情報処理装置１００＃１は、矢印１１０２に示すように、選択した情報処理装置１００＃２に、探索要求４００を送信する。
（１１－３）情報処理装置１００＃２は、探索要求４００を受信する。情報処理装置１００＃２は、マージンリソースプール情報６００＃２に基づいて、自リージョン２２０＃２内から、アプリＡｐｐ１の移行先となる入替用リソース装置２０１＃２を探索する。入替用リソース装置２０１＃２は、逼迫したリソース装置２０１＃１よりも多くのｖＣＰＵを有し、マージンが存在するリソース装置２０１＃２である。リソース装置２０１＃２の負荷が、第２の閾値未満であれば、マージンが存在すると判定される。入替用リソース装置２０１＃２は、アプリを実行していてもよい。入替用リソース装置２０１＃２は、アプリＡｐｐ１よりも負荷が小さいアプリを実行していることが好ましい。
ここで、情報処理装置１００＃２は、自リージョン２２０＃２内から、入替用リソース装置２０１＃２が発見されれば、発見された入替用リソース装置２０１＃２を示す情報と共に、共有リソースプール情報７００＃２を、情報処理装置１００＃１に送信する。これにより、情報処理装置１００＃１は、管理装置２０２に、逼迫したリソース装置２０１＃１と、入替用リソース装置２０１＃２との間で、実行するアプリを入れ替えさせることができる。このため、情報処理装置１００＃１は、アプリＡｐｐ１により形成されるサービスの性能低下を抑制することができる。また、情報処理装置１００＃１は、トラフィック量の低減化を図りつつ、受信した共有リソースプール情報７００＃２に基づいて、共有リソースプール情報７００＃１を更新することができる。情報処理装置１００＃１は、例えば、受信した共有リソースプール情報７００＃２を、共有リソースプール情報７００＃１にマージすることができる。
図１１の例では、情報処理装置１００＃２が、自リージョン２２０＃２内から、入替用リソース装置２０１＃２を発見することができなかったとする。情報処理装置１００＃２は、探索要求４００のホップ数をインクリメントし、１／ホップ数の確率で、探索要求４００を転送するか否かを判定する。情報処理装置１００＃２は、探索要求４００を転送しないと判定した場合には、探索失敗の通知を、情報処理装置１００＃１に送信する。
図１１の例では、情報処理装置１００＃２は、探索要求４００を転送すると判定したとする。情報処理装置１００＃２は、矢印１１０３に示すように、共有リソースプール情報７００＃２に基づいて、探索要求４００の転送先を選択する。図１１の例では、情報処理装置１００＃２は、情報処理装置１００＃１を除き、自装置とのレイテンシが最も小さい情報処理装置１００＃ｎを、探索要求４００の送信先に選択する。
（１１－４）情報処理装置１００＃２は、矢印１１０４に示すように、選択した情報処理装置１００＃ｎに、探索要求４００を転送する。
（１１－５）情報処理装置１００＃ｎは、探索要求４００を受信する。情報処理装置１００＃ｎは、符号１１０５に示すように、マージンリソースプール情報６００＃ｎに基づいて、自リージョン２２０＃ｎ内から、アプリＡｐｐ１の移行先となる入替用リソース装置２０１＃ｎを探索する。入替用リソース装置２０１＃ｎは、逼迫したリソース装置２０１＃１よりも多くのｖＣＰＵを有し、マージンが存在するリソース装置２０１＃ｎである。リソース装置２０１＃ｎの負荷が、第２の閾値未満であれば、マージンが存在すると判定される。入替用リソース装置２０１＃ｎは、アプリを実行していてもよい。入替用リソース装置２０１＃ｎは、アプリＡｐｐ１よりも負荷が小さいアプリを実行していることが好ましい。
図１１の例では、情報処理装置１００＃ｎが、自リージョン２２０＃ｎ内から、入替用リソース装置２０１＃ｎを発見することができたとする。また、図１１の例では、入替用リソース装置２０１＃ｎは、アプリＡｐｐ２を実行しているとする。
（１１－６）情報処理装置１００＃ｎは、矢印１１０６に示すように、発見された入替用リソース装置２０１＃ｎを示す情報と共に、共有リソースプール情報７００＃ｎを、情報処理装置１００＃２に送信する。
（１１－７）情報処理装置１００＃２は、発見された入替用リソース装置２０１＃ｎを示す情報と共に、共有リソースプール情報７００＃ｎを受信する。情報処理装置１００＃２は、矢印１１０７に示すように、発見された入替用リソース装置２０１＃ｎを示す情報と共に、共有リソースプール情報７００＃ｎを、情報処理装置１００＃１に転送する。
（１１－８）情報処理装置１００＃１は、発見された入替用リソース装置２０１＃ｎを示す情報と共に、共有リソースプール情報７００＃ｎを受信する。情報処理装置１００＃１は、矢印１１０８に示すように、管理装置２０２に、逼迫したリソース装置２０１＃１と、入替用リソース装置２０１＃ｎとの間で、実行するアプリを入れ替えさせる。管理装置２０２が、アプリを入れ替える一例については、具体的には、図１２を用いて後述する。これにより、情報処理装置１００＃１は、アプリＡｐｐ１により形成されるサービスの性能低下を抑制することができる。
また、情報処理装置１００＃１は、受信した共有リソースプール情報７００＃２に基づいて、共有リソースプール情報７００＃１を更新する。情報処理装置１００＃１は、例えば、受信した共有リソースプール情報７００＃２を、共有リソースプール情報７００＃１にマージする。マージする一例については、具体的には、図１３を用いて後述する。これにより、情報処理装置１００＃１は、共有リソースプール情報７００＃１の更新にかかるトラフィック量の低減化を図ることができる。
ここでは、情報処理装置１００間で、共有リソースプール情報７００を送信し合う場合について説明したが、これに限らない。例えば、情報処理装置１００間で、さらに、マージンリソースプール情報６００を送信し合う場合があってもよい。この場合には、情報処理装置１００は、他の情報処理装置１００のマージンリソースプール情報６００に基づいて、自装置の共有リソースプール情報７００を更新する。
次に、図１２を用いて、管理装置２０２が、リソース装置２０１間で、実行するアプリを入れ替える一例について説明する。図１２の例では、リソース装置１２１０は、１ｖＣＰＵを有し、アプリＡｐｐ１を実行している。また、リソース装置１２２０は、３ｖＣＰＵを有し、アプリＡｐｐ２を実行している。
以下の説明では、管理装置２０２が、リソース装置１２１０とリソース装置１２２０との間で、実行するアプリＡｐｐ１とアプリＡｐｐ２とを入れ替える場合について説明する。この際、管理装置２０２は、入替作業に用いられるリソース装置１２３０を確保する。
まず、管理装置２０２は、符号１２０１に示すように、リソース装置１２１０から、リソース装置１２３０に、アプリＡｐｐ１を移行する。次に、管理装置２０２は、符号１２０２に示すように、リソース装置１２２０から、リソース装置１２１０に、アプリＡｐｐ２を移行する。そして、管理装置２０２は、符号１２０３に示すように、リソース装置１２３０から、リソース装置１２２０に、アプリＡｐｐ１を移行する。
これにより、管理装置２０２は、符号１２０４に示すように、リソース装置１２１０とリソース装置１２２０との間で、実行するアプリＡｐｐ１とアプリＡｐｐ２とを入れ替えることができる。その後、管理装置２０２は、符号１２０５に示すように、入替作業に用いたリソース装置１２３０を解放する。
次に、図１３を用いて、共有リソースプール情報７００をマージする一例について説明する。情報処理装置１００＃１は、共有リソースプール情報７００＃１を記憶している。情報処理装置１００＃２は、共有リソースプール情報７００＃２を記憶している。情報処理装置１００＃１は、共有リソースプール情報７００＃２を受信すると、共有リソースプール情報７００＃１にマージする。
情報処理装置１００＃１は、例えば、共有リソースプール情報７００＃１のうち、共有リソースプール情報７００＃２と重複する１以上のレコードを、共有リソースプール情報７００＃１に残しておく。情報処理装置１００＃１は、共有リソースプール情報７００＃１のうち、共有リソースプール情報７００＃２と重複する１以上のレコードにおける、最初の更新時刻から最後の更新時刻までの期間を特定する。
情報処理装置１００＃１は、共有リソースプール情報７００＃１のうち、特定した期間外に更新時刻があるレコードを、共有リソースプール情報７００＃１に残すか否かを判定する。情報処理装置１００＃１は、当該レコードが示すリージョン２２０の、隣接リージョンリスト５００における順位の逆数に対応する確率で、当該レコードを、共有リソースプール情報７００＃１に残すと判定する。
これにより、情報処理装置１００＃１は、共有リソースプール情報７００＃１を、共有リソースプール情報７００＃１’に更新することができる。このため、情報処理装置１００＃１は、共有リソースプール情報７００＃１に、入替用リソース装置２０１を探索する観点から有用なレコードを残すことができる。
同様に、情報処理装置１００＃２は、共有リソースプール情報７００＃２を、共有リソースプール情報７００＃２’に更新することができる。このため、情報処理装置１００＃２は、共有リソースプール情報７００＃２に、入替用リソース装置２０１を探索する観点から有用なレコードを残すことができる。
（全体処理手順）
次に、図１４を用いて、情報処理装置１００が実行する、全体処理手順の一例について説明する。全体処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
図１４は、全体処理手順の一例を示すフローチャートである。図１４において、情報処理装置１００は、自リージョン２２０内に存在する複数のリソースのうち、まだ選択していないリソースを選択する（ステップＳ１４０１）。
次に、情報処理装置１００は、選択したリソースの負荷状態を示す情報を取得する（ステップＳ１４０２）。そして、情報処理装置１００は、選択したリソースの負荷状態を示す情報が、自リージョン２２０のマージンリソースプール情報６００に含まれるか否かを判定する（ステップＳ１４０３）。
ここで、自リージョン２２０のマージンリソースプール情報６００に含まれる場合（ステップＳ１４０３：Ｙｅｓ）、情報処理装置１００は、ステップＳ１４０５の処理に移行する。一方で、自リージョン２２０のマージンリソースプール情報６００に含まれない場合（ステップＳ１４０３：Ｎｏ）、情報処理装置１００は、ステップＳ１４０４の処理に移行する。
ステップＳ１４０４では、情報処理装置１００は、選択したリソースの負荷状態にマージンが存在するか否かを判定する（ステップＳ１４０４）。
ここで、マージンが存在しない場合（ステップＳ１４０４：Ｎｏ）、情報処理装置１００は、ステップＳ１４０６の処理に移行する。一方で、マージンが存在する場合（ステップＳ１４０４：Ｙｅｓ）、情報処理装置１００は、ステップＳ１４０５の処理に移行する。
ステップＳ１４０５では、情報処理装置１００は、選択したリソースの負荷状態を示す情報で、自リージョン２２０のマージンリソースプール情報６００を更新する（ステップＳ１４０５）。そして、情報処理装置１００は、ステップＳ１４０６の処理に移行する。
ステップＳ１４０６では、情報処理装置１００は、選択したリソースの負荷状態が逼迫しているか否かを判定する（ステップＳ１４０６）。
ここで、逼迫していない場合（ステップＳ１４０６：Ｎｏ）、情報処理装置１００は、ステップＳ１４１０の処理に移行する。一方で、逼迫している場合（ステップＳ１４０６：Ｙｅｓ）、情報処理装置１００は、ステップＳ１４０７の処理に移行する。
ステップＳ１４０７では、情報処理装置１００は、図１５に後述する探索処理を実行する（ステップＳ１４０７）。そして、情報処理装置１００は、入替用リソースが存在するか否かを判定する（ステップＳ１４０８）。
ここで、入替用リソースが存在しない場合（ステップＳ１４０８：Ｎｏ）、情報処理装置１００は、ステップＳ１４１０の処理に移行する。一方で、入替用リソースが存在する場合（ステップＳ１４０８：Ｙｅｓ）、情報処理装置１００は、ステップＳ１４０９の処理に移行する。
ステップＳ１４０９では、情報処理装置１００は、入替処理を実行する（ステップＳ１４０９）。そして、情報処理装置１００は、ステップＳ１４１０の処理に移行する。
ステップＳ１４１０では、情報処理装置１００は、自リージョン２２０内に存在する、すべてのリソースを選択したか否かを判定する（ステップＳ１４１０）。
ここで、未選択のリソースが存在する場合（ステップＳ１４１０：Ｎｏ）、情報処理装置１００は、ステップＳ１４０１の処理に戻る。一方で、すべてのリソースを選択した場合（ステップＳ１４１０：Ｙｅｓ）、情報処理装置１００は、全体処理を終了する。
（探索処理手順）
次に、図１５を用いて、情報処理装置１００が実行する、探索処理手順の一例について説明する。探索処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
図１５は、探索処理手順の一例を示すフローチャートである。図１５において、情報処理装置１００は、自リージョン２２０のマージンリソースプール情報６００に基づいて、自リージョン２２０内に入替用リソースが存在するか否かを判定する（ステップＳ１５０１）。
ここで、自リージョン２２０内に入替用リソースが存在する場合（ステップＳ１５０１：Ｙｅｓ）、情報処理装置１００は、探索処理を終了する。一方で、自リージョン２２０内に入替用リソースが存在しない場合（ステップＳ１５０１：Ｎｏ）、情報処理装置１００は、ステップＳ１５０２の処理に移行する。
ステップＳ１５０２では、情報処理装置１００は、隣接リージョンリスト５００のうち、上位に存在し、まだ選択していないリージョン２２０を、対象リージョン２２０に設定する（ステップＳ１５０２）。そして、情報処理装置１００は、共有リソースプール情報７００が存在するか否かを判定する（ステップＳ１５０３）。
ここで、共有リソースプール情報７００が存在しない場合（ステップＳ１５０３：Ｎｏ）、情報処理装置１００は、ステップＳ１５０４の処理に移行する。一方で、共有リソースプール情報７００が存在する場合（ステップＳ１５０３：Ｙｅｓ）、情報処理装置１００は、ステップＳ１５０５の処理に移行する。
ステップＳ１５０４では、情報処理装置１００は、探索依頼を、対象リージョン２２０に含まれる装置に送信する（ステップＳ１５０４）。そして、情報処理装置１００は、ステップＳ１５０７の処理に移行する。
ステップＳ１５０５では、情報処理装置１００は、共有リソースプール情報７００に基づいて、対象リージョン２２０内に入替用リソースが存在するか否かを判定する（ステップＳ１５０５）。
ここで、対象リージョン２２０内に入替用リソースが存在する場合（ステップＳ１５０５：Ｙｅｓ）、情報処理装置１００は、ステップＳ１５０６の処理に移行する。一方で、対象リージョン２２０内に入替用リソースが存在しない場合（ステップＳ１５０５：Ｎｏ）、情報処理装置１００は、ステップＳ１５１０の処理に移行する。
ステップＳ１５０６では、情報処理装置１００は、探索依頼に自リージョン２２０の共有リソースプール情報７００を添付して対象リージョン２２０に含まれる装置に送信する（ステップＳ１５０６）。そして、情報処理装置１００は、ステップＳ１５０７の処理に移行する。
ステップＳ１５０７では、情報処理装置１００は、探索結果を受信する（ステップＳ１５０７）。そして、情報処理装置１００は、探索結果に基づいて、入替用リソースが存在するか否かを判定する（ステップＳ１５０８）。
ここで、入替用リソースが存在する場合（ステップＳ１５０８：Ｙｅｓ）、情報処理装置１００は、ステップＳ１５０９の処理に移行する。一方で、入替用リソースが存在しない場合（ステップＳ１５０８：Ｎｏ）、情報処理装置１００は、ステップＳ１５０２の処理に戻る。
ステップＳ１５０９では、情報処理装置１００は、探索結果に含まれる他リージョン２２０の共有リソースプール情報７００に基づいて、自リージョン２２０の共有リソースプール情報７００を更新する（ステップＳ１５０９）。そして、情報処理装置１００は、探索処理を終了する。
ステップＳ１５１０では、情報処理装置１００は、隣接リージョンリスト５００のうち、すべてのリージョン２２０を選択したか否かを判定する（ステップＳ１５１０）。
ここで、未選択のリージョン２２０が存在する場合（ステップＳ１５１０：Ｎｏ）、情報処理装置１００は、ステップＳ１５０２の処理に戻る。一方で、すべてのリージョン２２０を選択した場合（ステップＳ１５１０：Ｙｅｓ）、情報処理装置１００は、探索処理を終了する。
（応答処理手順）
次に、図１６を用いて、情報処理装置１００が実行する、応答処理手順の一例について説明する。応答処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
図１６は、応答処理手順の一例を示すフローチャートである。図１６において、情報処理装置１００は、探索依頼に添付された他リージョン２２０の共有リソースプール情報７００に基づいて、自リージョン２２０の共有リソースプール情報７００を更新する（ステップＳ１６０１）。
次に、情報処理装置１００は、自リージョン２２０のマージンリソースプール情報６００に基づいて、自リージョン２２０内から入替用リソースを探索する（ステップＳ１６０２）。そして、情報処理装置１００は、自リージョン２２０内に入替用リソースが存在するか否かを判定する（ステップＳ１６０３）。
ここで、自リージョン２２０内に入替用リソースが存在する場合（ステップＳ１６０３：Ｙｅｓ）、情報処理装置１００は、ステップＳ１６０４の処理に移行する。一方で、自リージョン２２０内に入替用リソースが存在しない場合（ステップＳ１６０３：Ｎｏ）、情報処理装置１００は、ステップＳ１６０５の処理に移行する。
ステップＳ１６０４では、情報処理装置１００は、探索結果に自リージョン２２０の共有リソースプール情報７００を添付して依頼元の装置に送信する（ステップＳ１６０４）。そして、情報処理装置１００は、応答処理を終了する。
ステップＳ１６０５では、情報処理装置１００は、１／ｎの確率で探索依頼を転送するか否かを判定する（ステップＳ１６０５）。
ここで、探索依頼を転送する場合（ステップＳ１６０５：Ｙｅｓ）、情報処理装置１００は、ステップＳ１６０６の処理に移行する。一方で、探索依頼を転送しない場合（ステップＳ１６０５：Ｎｏ）、情報処理装置１００は、ステップＳ１６０７の処理に移行する。
ステップＳ１６０６では、情報処理装置１００は、隣接リージョンリスト５００のうち、上位に存在するリージョン２２０に含まれる装置を転送先に設定し、探索依頼を転送する（ステップＳ１６０６）。そして、情報処理装置１００は、応答処理を終了する。
ステップＳ１６０７では、情報処理装置１００は、依頼元の装置に探索結果を送信する（ステップＳ１６０７）。そして、情報処理装置１００は、応答処理を終了する。
以上説明したように、情報処理装置１００は、複数のリソースと、複数のリソースを管理する装置とを含むグループが、通信可能に複数接続されているシステムにおける、第１のグループに含まれる第１の装置に対応する動作を実施することができる。
情報処理装置１００によれば、第１のグループ１２０内に存在するリソース１０２ごとの負荷を計測することができる。情報処理装置１００によれば、計測した結果に基づいて、第１のグループ１２０内に存在する第１のリソース１０２の負荷が、第１の閾値以上であるか否かを判定することができる。情報処理装置１００によれば、第１の閾値以上であれば、第１のグループ１２０内から、第１のリソース１０２を用いて実施される第１の作業の移行先となるリソース１０２を探索することができる。情報処理装置１００によれば、探索した結果、移行先となるリソース１０２が発見されない場合に、第１の情報１０１に基づいて、複数のグループのうち、負荷が第２の閾値未満であると計測されたリソース１０２を含む１以上のグループを特定することができる。情報処理装置１００によれば、１以上のグループのそれぞれのグループと、第１のグループ１２０との離れ度合いを参照して、１以上のグループのうち第２のグループ１３０を選択することができる。情報処理装置１００によれば、移行先となるリソース１０２を探索することの要求を、選択した第２のグループ１３０に含まれる第２の装置１１０に送信することができる。情報処理装置１００によれば、要求を送信した結果、第２のグループ１３０内から移行先となる第２のリソース１０２が発見された場合に、第２の装置１１０から送信される第２の情報１１１に基づいて、第１の情報１０１を更新することができる。これにより、情報処理装置１００は、第１の情報１０１を更新するための情報収集にかかるトラフィック量の低減化を図ることができる。
情報処理装置１００によれば、要求を送信した結果、第２のグループ１３０内から第２のリソース１０２が発見された場合に、第２の装置１１０から送信される第２のリソース１０２を示す情報を受信することができる。情報処理装置１００によれば、第２のリソース１０２を示す情報に基づいて、第１の作業を、第２のリソース１０２に移行することの指示を出力することができる。これにより、情報処理装置１００は、第１の作業の効率低下を抑制し、第１の作業により形成されるサービスの性能低下を抑制することができる。
情報処理装置１００によれば、第２のリソース１０２を用いて実施される第２の作業を、第１のリソース１０２に移行することの指示を出力することができる。これにより、情報処理装置１００は、第２のリソース１０２の負荷の増大化を抑制することができ、第２の作業により形成されるサービスの性能低下を抑制することができる。
情報処理装置１００によれば、要求を送信した結果、第２の装置１１０を介し、要求が第３の装置に転送され、第３のグループ内から移行先となる第３のリソース１０２が発見された場合に、第３の装置から送信される第３の情報を受信することができる。情報処理装置１００によれば、受信した第３の情報に基づいて、第１の情報１０１を更新することができる。これにより、情報処理装置１００は、第１の情報１０１を更新するための情報収集にかかるトラフィック量の低減化を図ることができる。
情報処理装置１００によれば、第３のグループ内から移行先となる第３のリソース１０２が発見された場合に、第３の装置から送信される第３のリソース１０２を示す情報を受信することができる。情報処理装置１００によれば、受信した第３のリソース１０２を示す情報に基づいて、第１の作業を、第３のリソース１０２に移行することの指示を出力することができる。これにより、情報処理装置１００は、第１の作業の効率低下を抑制し、第１の作業により形成されるサービスの性能低下を抑制することができる。
情報処理装置１００によれば、第３のリソース１０２を用いて実施される第３の作業を、第１のリソース１０２に移行することの指示を出力することができる。これにより、情報処理装置１００は、第３のリソース１０２の負荷の増大化を抑制することができ、第３の作業により形成されるサービスの性能低下を抑制することができる。
情報処理装置１００によれば、探索した結果、第１のグループ１２０内から移行先となるリソース１０２が発見された場合に、第１の作業を、第１のグループ１２０内から発見された移行先となるリソース１０２に移行することができる。これにより、情報処理装置１００は、第１の作業の効率低下を抑制し、第１の作業により形成されるサービスの性能低下を抑制することができる。
情報処理装置１００によれば、探索した結果、第１のグループ１２０内から移行先となるリソース１０２が発見された場合に、第１のグループ１２０内から発見された移行先となるリソース１０２を用いて実施される作業を、第１のリソース１０２に移行することができる。これにより、情報処理装置１００は、第１のグループ１２０内から発見された移行先となるリソース１０２の負荷の増大化を抑制することができる。情報処理装置１００は、第１のグループ１２０内から発見された移行先となるリソース１０２を用いて実施される作業により形成されるサービスの性能低下を抑制することができる。
情報処理装置１００によれば、第４の装置から送信された、第４のグループ内に存在し、負荷が第１の閾値以上である第４のリソース１０２を用いて実施される第４の作業の移行先となるリソース１０２を探索することの要求を受信することができる。情報処理装置１００によれば、第４の装置から送信された要求を受信した場合に、第１のグループ１２０内から、第４の作業の移行先となるリソース１０２を探索することができる。情報処理装置１００によれば、探索した結果、第１のグループ１２０内から第４の作業の移行先となるリソース１０２が発見された場合に、第１の情報１０１を、第４の装置に送信することができる。これにより、情報処理装置１００は、第４の装置による情報収集にかかるトラフィック量の低減化を図ることができる。
情報処理装置１００によれば、第４の装置から送信された要求を受信した場合に、第１のグループ１２０内から、第４の作業の移行先となるリソース１０２を探索することができる。情報処理装置１００によれば、探索した結果、第１のグループ１２０内から第４の作業の移行先となるリソース１０２が発見されない場合に、第１の情報１０１に基づいて、第５の装置に要求を転送することができる。これにより、情報処理装置１００は、第４の作業の移行先となるリソース１０２を、第５の装置に探索させ、情報処理システム２００において、第４の作業の移行先となるリソース１０２が発見されやすくすることができる。
情報処理装置１００によれば、第４の装置から自装置までに、要求が転送された回数に基づいて、第４の作業の移行先となるリソース１０２を探索することの要求を、第５の装置に転送するか否かを判定することができる。これにより、情報処理装置１００は、第４の装置から比較的遠いため、第４の作業を移行しても、ネットワークレイテンシによる第４の作業により形成されるサービスの性能低下を招く確率が比較的高い状況に、要求を転送しないようにすることができる。このため、情報処理装置１００は、トラフィック量の低減化を図ることができる。
情報処理装置１００によれば、第１の情報１０１に基づいて、複数のグループのうち、負荷が第２の閾値未満であると計測されたリソース１０２を含む１以上のグループのうち、第１のグループ１２０との離れ度合いが近い順に、第２のグループ１３０を選択することができる。これにより、情報処理装置１００は、第１のグループ１２０と比較的近いため、第１の作業を移行しても、ネットワークレイテンシによるサービスの性能低下を招きにくいリソース１０２を含むグループを、第２のグループ１３０に選択することができる。
情報処理装置１００によれば、移行先となるリソース１０２を探索することの要求を、選択した第２の装置１１０に送信する際に、第１の情報１０１を、第２の装置１１０に送信することができる。これにより、情報処理装置１００は、第２の装置１１０による情報収集にかかるトラフィック量の低減化を図ることができる。
情報処理装置１００によれば、第２の閾値として、リソース１０２の大きさに対する割合を利用することができる。情報処理装置１００によれば、第１の情報１０１に基づいて、複数のグループのうち、負荷が第２の閾値未満であると計測されたリソース１０２を含む１以上のグループを特定することができる。情報処理装置１００によれば、特定した１以上のグループのそれぞれのグループと、第１のグループ１２０との離れ度合いを参照して、１以上のグループのうち、第１の作業を移行しても、負荷が第２の閾値未満になるリソース１０２を含む第２のグループ１３０を選択することができる。これにより、情報処理装置１００は、第１の作業を移行された場合にも、第１の作業の効率低下を招きにくいリソース１０２を含む第２のグループ１３０を選択することができる。
情報処理装置１００によれば、第１の情報１０１に含まれる対応情報と、第２の情報１１１に含まれる対応情報との積集合の結果に基づいて、第１の情報１０１を更新することができる。これにより、情報処理装置１００は、第１の作業の移行先となるリソース１０２を探索する観点から有用ではないと判断される情報を削除することができる。
情報処理装置１００によれば、第１の情報１０１が、現時刻から所定の時間内の時刻を対応付けた対応情報を含まない場合に、それぞれ異なるグループに含まれる複数の装置のうち１以上の装置と通信し、第１の情報１０１を更新することができる。これにより、情報処理装置１００は、第１の作業の移行先となるリソース１０２を探索する観点から有用ではないと判断される情報を削除することができる。また、情報処理装置１００は、第１の作業の移行先となるリソース１０２を探索する観点から有用である情報を収集し、第１の情報１０１を更新することができる。
情報処理装置１００によれば、第１の情報１０１が存在しない場合に、それぞれ異なるグループに含まれる複数の装置のうち１以上の装置と通信し、第１の情報１０１を生成することができる。これにより、情報処理装置１００は、第１の作業の移行先となるリソース１０２を探索する観点から有用である情報を収集し、第１の情報１０１を生成することができる。
情報処理装置１００によれば、第１の装置と、それぞれ異なるグループに含まれる複数の装置のそれぞれの装置とのネットワークレイテンシを計測することができる。情報処理装置１００によれば、計測したネットワークレイテンシに基づいて、第１のグループ１２０と、複数のグループのそれぞれのグループとの離れ度合いを設定することができる。これにより、情報処理装置１００は、第１のグループ１２０に比較的近いグループを選択可能にすることができる。
情報処理装置１００によれば、演算装置、記憶装置、または、通信帯域をリソース１０２として利用することができ、演算装置の使用率、記憶装置の使用率、または、通信帯域に入出力されるデータ量をリソース１０２の負荷として利用することができる。これにより、情報処理装置１００は、演算装置、記憶装置、または、通信帯域の負荷に応じて、作業を移行することができる。
情報処理装置１００によれば、一定の期間における負荷の平均値を利用することができる。これにより、情報処理装置１００は、瞬間的には負荷が小さいが平均的には負荷が大きいリソース１０２を、何らかの作業の移行先となるリソース１０２に選択してしまい、何らかの作業の効率低下を招くことを防止することができる。
なお、本実施の形態で説明した情報処理方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本実施の形態で説明した情報処理プログラムは、ハードディスク、フレキシブルディスク、ＣＤ－ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、本実施の形態で説明した情報処理プログラムは、インターネット等のネットワークを介して配布してもよい。
上述した実施の形態に関し、さらに以下の付記を開示する。
（付記１）複数のリソースと前記複数のリソースを管理する装置とを含むグループが、通信可能に複数接続されているシステムにおける、第１のグループに含まれる第１の装置に、
前記第１のグループ内に存在する第１のリソースの負荷が、第１の閾値以上の場合に、前記第１のグループ内から、前記第１のリソースを用いて実施される作業の移行先となるリソースを探索し、
探索した結果、前記第１のグループ内から前記移行先となるリソースが発見されない場合に、負荷が第２の閾値未満であると計測されたリソースを含むグループを特定する第１の情報から、前記第１のグループとの距離に基づいて第２のグループを選択し、
前記移行先となるリソースを探索することの要求を、前記第２のグループに含まれる第２の装置に送信し、
前記要求を送信した結果、前記第２のグループ内から前記移行先となる第２のリソースが発見された場合に、前記第２の装置から送信される、負荷が前記第２の閾値未満であると計測されたリソースを含むグループを特定する第２の情報に基づいて、前記第１の情報を更新する、
処理を実行させることを特徴とする情報処理プログラム。
（付記２）前記第１の装置に、
前記要求を送信した結果、前記第２のグループ内から前記第２のリソースが発見された場合に、前記第２の装置から送信される、前記第２のリソースを示す情報に基づいて、前記第１のリソースを用いて実施される作業を、前記第２のリソースに移行することの指示を出力する、処理を実行させることを特徴とする付記１に記載の情報処理プログラム。
（付記３）前記第１の装置に、
前記要求を送信した結果、前記第２のグループ内から前記第２のリソースが発見された場合に、前記第２の装置から送信される、前記第２のリソースを示す情報に基づいて、前記第２のリソースを用いて実施される作業を、前記第１のリソースに移行することの指示を出力する、処理を実行させることを特徴とする付記２に記載の情報処理プログラム。
（付記４）前記更新する処理は、
前記要求を送信した結果、前記第２の装置を介し、前記要求が、第３のグループに含まれる第３の装置に転送され、前記第３のグループ内から前記移行先となる第３のリソースが発見された場合に、前記第３の装置から送信される、負荷が前記第２の閾値未満であると計測されたリソースを含むグループを特定する第３の情報に基づいて、前記第１の情報を更新する、ことを特徴とする付記１～３のいずれか一つに記載の情報処理プログラム。
（付記５）前記第１の装置に、
前記要求を送信した結果、前記第２の装置を介し、前記要求が、前記第３の装置に転送され、前記第３のグループ内から前記移行先となる第３のリソースが発見された場合に、前記第３の装置から送信される、前記第３のリソースを示す情報に基づいて、前記第１のリソースを用いて実施される作業を、前記第３のリソースに移行することの指示を出力する、処理を実行させることを特徴とする付記４に記載の情報処理プログラム。
（付記６）前記第１の装置に、
前記要求を送信した結果、前記第２の装置を介し、前記要求が、前記第３の装置に転送され、前記第３のグループ内から前記移行先となる第３のリソースが発見された場合に、前記第３の装置から送信される、前記第３のリソースを示す情報に基づいて、前記第３のリソースを用いて実施される作業を、前記第１のリソースに移行することの指示を出力する、処理を実行させることを特徴とする付記５に記載の情報処理プログラム。
（付記７）前記第１の装置に、
探索した結果、前記第１のグループ内から前記移行先となるリソースが発見された場合に、前記第１のリソースを用いて実施される作業を、前記第１のグループ内から発見された前記移行先となるリソースに移行する、処理を実行させることを特徴とする付記１～６のいずれか一つに記載の情報処理プログラム。
（付記８）前記第１の装置に、
探索した結果、前記第１のグループ内から前記移行先となるリソースが発見された場合に、前記第１のグループ内から発見された前記移行先となるリソースを用いて実施される作業を、前記第１のリソースに移行する、処理を実行させることを特徴とする付記７に記載の情報処理プログラム。
（付記９）前記第１の装置に、
第４のグループに含まれる第４の装置から送信された、前記第４のグループ内に存在し、負荷が前記第１の閾値以上である第４のリソースを用いて実施される作業の移行先となるリソースを探索することの要求を受信した場合に、前記第１のグループ内から、前記第４のリソースを用いて実施される作業の移行先となるリソースを探索し、
探索した結果、前記第１のグループ内から前記第４のリソースを用いて実施される作業の移行先となるリソースが発見された場合に、前記第１の情報を、前記第４の装置に送信する、処理を実行させることを特徴とする付記１～８のいずれか一つに記載の情報処理プログラム。
（付記１０）前記第１の装置に、
第４のグループに含まれる第４の装置から送信された、前記第４のグループ内に存在し、負荷が前記第１の閾値以上である第４のリソースを用いて実施される作業の移行先となるリソースを探索することの要求を受信した場合に、前記第１のグループ内から、前記第４のリソースを用いて実施される作業の移行先となるリソースを探索し、
探索した結果、前記第１のグループ内から前記第４のリソースを用いて実施される作業の移行先となるリソースが発見されない場合に、前記第１の情報に基づいて、第５のグループに含まれる第５の装置に、前記第４のリソースを用いて実施される作業の移行先となるリソースを探索することの要求を転送する、処理を実行させることを特徴とする付記１～９のいずれか一つに記載の情報処理プログラム。
（付記１１）前記転送する処理は、
前記第４の装置から、前記第１の装置までに、前記第４のリソースを用いて実施される作業の移行先となるリソースを探索することの要求が転送された回数に基づいて、前記第４のリソースを用いて実施される作業の移行先となるリソースを探索することの要求を、前記第５の装置に転送するか否かを判定する、ことを特徴とする付記１０に記載の情報処理プログラム。
（付記１２）前記選択する処理は、
探索した結果、前記第１のグループ内から前記移行先となるリソースが発見されない場合に、前記第１の情報に基づいて、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのうち、前記第１のグループとの距離が近い順に、前記第２のグループを選択する、ことを特徴とする付記１～１１のいずれか一つに記載の情報処理プログラム。
（付記１３）前記第１の装置に、
前記移行先となるリソースを探索することの要求を、選択した前記第２の装置に送信する際に、前記第１の情報を、前記第２の装置に送信する、処理を実行させることを特徴とする付記１～１２のいずれか一つに記載の情報処理プログラム。
（付記１４）前記第２の閾値は、リソースの大きさに対する割合であり、
前記第１の情報は、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのそれぞれのグループ内に存在し、負荷が前記第２の閾値未満であると計測されたリソースの大きさを特定する情報を含み、
前記選択する処理は、
前記第１の情報に基づいて、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのそれぞれのグループと、前記第１のグループとの距離を参照して、前記１以上のグループのうち、前記第１のリソースを用いて実施される作業を移行しても、負荷が前記第２の閾値未満になるリソースを含む第２のグループを選択する、ことを特徴とする付記１～１３のいずれか一つに記載の情報処理プログラム。
（付記１５）前記第１の情報は、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのそれぞれのグループ内に存在し、負荷が前記第２の閾値未満であると計測されたリソースと、当該リソースの負荷が計測された時刻とを対応付けた対応情報を含み、
前記第２の情報は、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのそれぞれのグループ内に存在し、負荷が前記第２の閾値未満であると計測されたリソースと、当該リソースの負荷が計測された時刻とを対応付けた対応情報を含み、
前記更新する処理は、
前記第１の情報に含まれる対応情報と、前記第２の情報に含まれる対応情報との積集合の結果に基づいて、前記第１の情報を更新する、ことを特徴とする付記１～１４のいずれか一つに記載の情報処理プログラム。
（付記１６）前記第１の情報は、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのそれぞれのグループ内に存在し、負荷が前記第２の閾値未満であると計測されたリソースと、当該リソースの負荷が計測された時刻とを対応付けた対応情報を含み、
前記第１の装置に、
前記第１の情報が、現時刻から所定の時間内の時刻を対応付けた対応情報を含まない場合に、前記システムにおける１以上のグループのそれぞれのグループに含まれる装置と通信し、前記第１の情報を更新する、処理を実行させることを特徴とする付記１～１５のいずれか一つに記載の情報処理プログラム。
（付記１７）前記第１の装置に、
前記第１の情報が存在しない場合に、前記システムにおける１以上のグループのそれぞれのグループに含まれる装置と通信し、前記第１の情報を生成する、処理を実行させることを特徴とする付記１～１６のいずれか一つに記載の情報処理プログラム。
（付記１８）前記第１の装置に、
前記第１の装置と、前記システムにおける複数のグループのそれぞれのグループに含まれる装置とのネットワークレイテンシを計測し、
計測した前記ネットワークレイテンシに基づいて、前記第１のグループと、前記複数のグループのそれぞれのグループとの離れ度合いを設定する、処理を実行させることを特徴とする付記１～１７のいずれか一つに記載の情報処理プログラム。
（付記１９）前記リソースは、演算装置、記憶装置、または、通信帯域であり、
前記負荷は、演算装置の使用率、記憶装置の使用率、または、通信帯域に入出力されるデータ量である、ことを特徴とする付記１～１８のいずれか一つに記載の情報処理プログラム。
（付記２０）前記負荷は、一定の期間における平均値である、ことを特徴とする付記１～１９のいずれか一つに記載の情報処理プログラム。
（付記２１）複数のリソースと前記複数のリソースを管理する装置とを含むグループが、通信可能に複数接続されているシステムにおける、第１のグループに含まれる第１の装置が、
前記第１のグループ内に存在する第１のリソースの負荷が、第１の閾値以上の場合に、前記第１のグループ内から、前記第１のリソースを用いて実施される作業の移行先となるリソースを探索し、
探索した結果、前記第１のグループ内から前記移行先となるリソースが発見されない場合に、負荷が第２の閾値未満であると計測されたリソースを含むグループを特定する第１の情報から、前記第１のグループとの距離に基づいて第２のグループを選択し、
前記移行先となるリソースを探索することの要求を、前記第２のグループに含まれる第２の装置に送信し、
前記要求を送信した結果、前記第２のグループ内から前記移行先となる第２のリソースが発見された場合に、前記第２の装置から送信される、負荷が前記第２の閾値未満であると計測されたリソースを含むグループを特定する第２の情報に基づいて、前記第１の情報を更新する、
処理を実行することを特徴とする情報処理方法。
（付記２２）複数のリソースと前記複数のリソースを管理する装置とを含むグループが、通信可能に複数接続されているシステムにおける、第１のグループに含まれる第１の装置であって、
前記第１のグループ内に存在する第１のリソースの負荷が、第１の閾値以上の場合に、前記第１のグループ内から、前記第１のリソースを用いて実施される作業の移行先となるリソースを探索し、探索した結果、前記第１のグループ内から前記移行先となるリソースが発見されない場合に、負荷が第２の閾値未満であると計測されたリソースを含むグループを特定する第１の情報から、前記第１のグループとの距離に基づいて第２のグループを選択し、前記移行先となるリソースを探索することの要求を、前記第２のグループに含まれる第２の装置に送信する探索部と、
前記要求を送信した結果、前記第２のグループ内から前記移行先となる第２のリソースが発見された場合に、前記第２の装置から送信される、負荷が前記第２の閾値未満であると計測されたリソースを含むグループを特定する第２の情報に基づいて、前記第１の情報を更新する管理部と、
を有することを特徴とする情報処理装置。
１００ 情報処理装置
１０１ 第１の情報
１０２ リソース
１１０ 第２の装置
１１１ 第２の情報
１２０ 第１のグループ
１３０ 第２のグループ
２００ 情報処理システム
２０１ リソース装置
２０２ 管理装置
２１０ ネットワーク
２２０ リージョン
３００，８００，９００ バス
３０１，８０１，９０１ ＣＰＵ
３０２，８０２，９０２ メモリ
３０３，８０３，９０３ ネットワークＩ／Ｆ
３０４，８０４，９０４ 記録媒体Ｉ／Ｆ
３０５，８０５，９０５ 記録媒体
３０６，９０６ ディスプレイ
３０７，９０７ 入力装置
４００ 探索要求
５００ 隣接リージョンリスト
６００ マージンリソースプール情報
７００ 共有リソースプール情報
１０００ 記憶部
１００１ 計測部
１００２ 管理部
１００３ 探索部
１００４ 通信部
１０１０ 入替部
１１００，１１０５，１２０１～１２０５ 符号
１１０１～１１０４，１１０６～１１０８ 矢印

Claims (15)

  1. 複数のリソースと前記複数のリソースを管理する装置とを含むグループが、通信可能に複数接続されているシステムにおける、第１のグループに含まれる第１の装置に、
    前記第１のグループ内に存在する第１のリソースの負荷が、第１の閾値以上の場合に、前記第１のグループ内から、前記第１のリソースを用いて実施される作業の移行先となるリソースを探索し、
    探索した結果、前記第１のグループ内から前記移行先となるリソースが発見されない場合に、負荷が第２の閾値未満であると計測されたリソースを含むと前記第１の装置が過去に認識したグループを特定する第１の情報から、前記第１のグループとの距離に基づいて第２のグループを選択し、
    前記移行先となるリソースを探索することの要求を、前記第２のグループに含まれる第２の装置に送信し、
    前記要求を送信した結果、前記第２のグループ内から前記移行先となる第２のリソースが発見された場合に、前記第２の装置から送信される、負荷が前記第２の閾値未満であると計測されたリソースを含むと前記第２の装置が過去に認識したグループを特定する第２の情報に基づいて、前記第１の情報を更新する、
    処理を実行させることを特徴とする情報処理プログラム。
  2. 前記第１の装置に、
    前記要求を送信した結果、前記第２のグループ内から前記第２のリソースが発見された場合に、前記第２の装置から送信される、前記第２のリソースを示す情報に基づいて、前記第１のリソースを用いて実施される作業を、前記第２のリソースに移行することの指示を出力する、処理を実行させることを特徴とする請求項１に記載の情報処理プログラム。
  3. 前記第１の装置に、
    前記要求を送信した結果、前記第２のグループ内から前記第２のリソースが発見された場合に、前記第２の装置から送信される、前記第２のリソースを示す情報に基づいて、前記第２のリソースを用いて実施される作業を、前記第１のリソースに移行することの指示を出力する、処理を実行させることを特徴とする請求項２に記載の情報処理プログラム。
  4. 前記更新する処理は、
    前記要求を送信した結果、前記第２の装置を介し、前記要求が、第３のグループに含まれる第３の装置に転送され、前記第３のグループ内から前記移行先となる第３のリソースが発見された場合に、前記第３の装置から送信される、負荷が前記第２の閾値未満であると計測されたリソースを含むと前記第３の装置が過去に認識したグループを特定する第３の情報に基づいて、前記第１の情報を更新する、ことを特徴とする請求項１～３のいずれか一つに記載の情報処理プログラム。
  5. 前記第１の装置に、
    第４のグループに含まれる第４の装置から送信された、前記第４のグループ内に存在し、負荷が前記第１の閾値以上である第４のリソースを用いて実施される作業の移行先となるリソースを探索することの要求を受信した場合に、前記第１のグループ内から、前記第４のリソースを用いて実施される作業の移行先となるリソースを探索し、
    探索した結果、前記第１のグループ内から前記第４のリソースを用いて実施される作業の移行先となるリソースが発見された場合に、前記第１の情報を、前記第４の装置に送信する、処理を実行させることを特徴とする請求項１～４のいずれか一つに記載の情報処理プログラム。
  6. 前記第１の装置に、
    第４のグループに含まれる第４の装置から送信された、前記第４のグループ内に存在し、負荷が前記第１の閾値以上である第４のリソースを用いて実施される作業の移行先となるリソースを探索することの要求を受信した場合に、前記第１のグループ内から、前記第４のリソースを用いて実施される作業の移行先となるリソースを探索し、
    探索した結果、前記第１のグループ内から前記第４のリソースを用いて実施される作業の移行先となるリソースが発見されない場合に、前記第１の情報に基づいて、第５のグループに含まれる第５の装置に、前記第４のリソースを用いて実施される作業の移行先となるリソースを探索することの要求を転送する、処理を実行させることを特徴とする請求項１～５のいずれか一つに記載の情報処理プログラム。
  7. 前記転送する処理は、
    前記第４の装置から、前記第１の装置までに、前記第４のリソースを用いて実施される作業の移行先となるリソースを探索することの要求が転送された回数に基づいて、前記第４のリソースを用いて実施される作業の移行先となるリソースを探索することの要求を、前記第５の装置に転送するか否かを判定する、ことを特徴とする請求項６に記載の情報処理プログラム。
  8. 前記選択する処理は、
    探索した結果、前記第１のグループ内から前記移行先となるリソースが発見されない場合に、前記第１の情報に基づいて、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのうち、前記第１のグループとの距離が近い順に、前記第２のグループを選択する、ことを特徴とする請求項１～７のいずれか一つに記載の情報処理プログラム。
  9. 前記第１の装置に、
    前記移行先となるリソースを探索することの要求を、選択した前記第２の装置に送信する際に、前記第１の情報を、前記第２の装置に送信する、処理を実行させることを特徴とする請求項１～８のいずれか一つに記載の情報処理プログラム。
  10. 前記第２の閾値は、リソースの大きさに対する割合であり、
    前記第１の情報は、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのそれぞれのグループ内に存在し、負荷が前記第２の閾値未満であると計測されたリソースの大きさを特定する情報を含み、
    前記選択する処理は、
    前記第１の情報に基づいて、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのそれぞれのグループと、前記第１のグループとの距離を参照して、前記１以上のグループのうち、前記第１のリソースを用いて実施される作業を移行しても、負荷が前記第２の閾値未満になるリソースを含む第２のグループを選択する、ことを特徴とする請求項１～９のいずれか一つに記載の情報処理プログラム。
  11. 前記第１の情報は、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのそれぞれのグループ内に存在し、負荷が前記第２の閾値未満であると計測されたリソースと、当該リソースの負荷が計測された時刻とを対応付けた対応情報を含み、
    前記第２の情報は、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのそれぞれのグループ内に存在し、負荷が前記第２の閾値未満であると計測されたリソースと、当該リソースの負荷が計測された時刻とを対応付けた対応情報を含み、
    前記更新する処理は、
    前記第１の情報に含まれる対応情報と、前記第２の情報に含まれる対応情報との積集合の結果に基づいて、前記第１の情報を更新する、ことを特徴とする請求項１～１０のいずれか一つに記載の情報処理プログラム。
  12. 前記第１の情報は、負荷が第２の閾値未満であると計測されたリソースを含む１以上のグループのそれぞれのグループ内に存在し、負荷が前記第２の閾値未満であると計測されたリソースと、当該リソースの負荷が計測された時刻とを対応付けた対応情報を含み、
    前記第１の装置に、
    前記第１の情報が、現時刻から所定の時間内の時刻を対応付けた対応情報を含まない場合に、前記システムにおける１以上のグループのそれぞれのグループに含まれる装置と通信し、前記第１の情報を更新する、処理を実行させることを特徴とする請求項１～１１のいずれか一つに記載の情報処理プログラム。
  13. 前記第１の装置に、
    前記第１の情報が存在しない場合に、前記システムにおける１以上のグループのそれぞれのグループに含まれる装置と通信し、前記第１の情報を生成する、処理を実行させることを特徴とする請求項１～１２のいずれか一つに記載の情報処理プログラム。
  14. 複数のリソースと前記複数のリソースを管理する装置とを含むグループが、通信可能に複数接続されているシステムにおける、第１のグループに含まれる第１の装置が、
    前記第１のグループ内に存在する第１のリソースの負荷が、第１の閾値以上の場合に、前記第１のグループ内から、前記第１のリソースを用いて実施される作業の移行先となるリソースを探索し、
    探索した結果、前記第１のグループ内から前記移行先となるリソースが発見されない場合に、負荷が第２の閾値未満であると計測されたリソースを含むと前記第１の装置が過去に認識したグループを特定する第１の情報から、前記第１のグループとの距離に基づいて第２のグループを選択し、
    前記移行先となるリソースを探索することの要求を、前記第２のグループに含まれる第２の装置に送信し、
    前記要求を送信した結果、前記第２のグループ内から前記移行先となる第２のリソースが発見された場合に、前記第２の装置から送信される、負荷が前記第２の閾値未満であると計測されたリソースを含むと前記第２の装置が過去に認識したグループを特定する第２の情報に基づいて、前記第１の情報を更新する、
    処理を実行することを特徴とする情報処理方法。
  15. 複数のリソースと前記複数のリソースを管理する装置とを含むグループが、通信可能に複数接続されているシステムにおける、第１のグループに含まれる第１の装置であって、
    前記第１のグループ内に存在する第１のリソースの負荷が、第１の閾値以上の場合に、前記第１のグループ内から、前記第１のリソースを用いて実施される作業の移行先となるリソースを探索し、探索した結果、前記第１のグループ内から前記移行先となるリソースが発見されない場合に、負荷が第２の閾値未満であると計測されたリソースを含むと前記第１の装置が過去に認識したグループを特定する第１の情報から、前記第１のグループとの距離に基づいて第２のグループを選択し、前記移行先となるリソースを探索することの要求を、前記第２のグループに含まれる第２の装置に送信する探索部と、
    前記要求を送信した結果、前記第２のグループ内から前記移行先となる第２のリソースが発見された場合に、前記第２の装置から送信される、負荷が前記第２の閾値未満であると計測されたリソースを含むと前記第２の装置が過去に認識したグループを特定する第２の情報に基づいて、前記第１の情報を更新する管理部と、
    を有することを特徴とする情報処理装置。
JP2019126692A 2019-07-08 2019-07-08 情報処理プログラム、情報処理方法、および情報処理装置 Active JP7310378B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2019126692A JP7310378B2 (ja) 2019-07-08 2019-07-08 情報処理プログラム、情報処理方法、および情報処理装置
US16/901,399 US11720397B2 (en) 2019-07-08 2020-06-15 Information processing method and apparatus to migrate tasks between resources
EP20181378.9A EP3764229A1 (en) 2019-07-08 2020-06-22 Information processing program, information processing method, and information processing apparatus
CN202010627760.0A CN112199188A (zh) 2019-07-08 2020-07-02 非暂态计算机可读记录介质、信息处理的方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2019126692A JP7310378B2 (ja) 2019-07-08 2019-07-08 情報処理プログラム、情報処理方法、および情報処理装置

Publications (2)

Publication Number Publication Date
JP2021012561A JP2021012561A (ja) 2021-02-04
JP7310378B2 true JP7310378B2 (ja) 2023-07-19

Family

ID=71120081

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019126692A Active JP7310378B2 (ja) 2019-07-08 2019-07-08 情報処理プログラム、情報処理方法、および情報処理装置

Country Status (4)

Country Link
US (1) US11720397B2 (ja)
EP (1) EP3764229A1 (ja)
JP (1) JP7310378B2 (ja)
CN (1) CN112199188A (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116755867B (zh) * 2023-08-18 2024-03-08 中国电子科技集团公司第十五研究所 一种面向卫星云的计算资源调度系统、方法及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005004676A (ja) 2003-06-16 2005-01-06 Fujitsu Ltd 適応型分散処理システム
JP2005234931A (ja) 2004-02-20 2005-09-02 Toshiba Corp リソース探索方法、及び、クラスタマネージャ装置
JP2006260400A (ja) 2005-03-18 2006-09-28 Fujitsu Ltd コンピュータ装置状態監視方法
JP2014110538A (ja) 2012-12-03 2014-06-12 Nec Corp ネットワークスイッチ装置、タスク移動方法、およびタスク移動プログラム
US20140173623A1 (en) 2012-12-17 2014-06-19 Mediatek Inc. Method for controlling task migration of task in heterogeneous multi-core system based on dynamic migration threshold and related computer readable medium
JP2018036866A (ja) 2016-08-31 2018-03-08 Kddi株式会社 データセンタと光ネットワークとを含むシステムの制御装置

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6438652B1 (en) * 1998-10-09 2002-08-20 International Business Machines Corporation Load balancing cooperating cache servers by shifting forwarded request
US8087025B1 (en) * 2004-06-30 2011-12-27 Hewlett-Packard Development Company, L.P. Workload placement among resource-on-demand systems
JP4523921B2 (ja) 2006-02-24 2010-08-11 三菱電機株式会社 計算機リソース動的制御装置
JP5125679B2 (ja) 2008-03-27 2013-01-23 日本電気株式会社 負荷分散装置及び方法とプログラム
JP4951034B2 (ja) * 2009-06-25 2012-06-13 株式会社日立製作所 計算機システムとその稼働情報管理方法
US8751533B1 (en) * 2009-11-25 2014-06-10 Netapp, Inc. Method and system for transparently migrating storage objects between nodes in a clustered storage system
US9158589B2 (en) * 2010-04-05 2015-10-13 Futurewei Technologies, Inc. Method for dynamic migration of a process or services from one control plane processor to another
US20130238804A1 (en) * 2010-11-16 2013-09-12 Hitachi, Ltd. Computer system, migration method, and management server
KR101781063B1 (ko) * 2012-04-12 2017-09-22 한국전자통신연구원 동적 자원 관리를 위한 2단계 자원 관리 방법 및 장치
CN102724277B (zh) * 2012-05-04 2016-01-06 华为技术有限公司 虚拟机热迁移和部署的方法、服务器及集群系统
US9218196B2 (en) * 2012-05-17 2015-12-22 International Business Machines Corporation Performing pre-stage replication of data associated with virtual machines prior to migration of virtual machines based on resource usage
JP5740352B2 (ja) 2012-06-04 2015-06-24 株式会社日立製作所 仮想計算機システム及び仮想計算機システムの負荷制御方法
CN103856512A (zh) * 2012-11-30 2014-06-11 华为技术有限公司 云计算的管理服务器、工作和闲置主机以及资源调度方法
WO2015023191A1 (en) * 2013-08-13 2015-02-19 Putyrski Sławomir Power balancing to increase workload density and improve energy efficiency
US9465658B1 (en) * 2014-03-27 2016-10-11 Amazon Technologies, Inc. Task distribution over a heterogeneous environment through task and consumer categories
JP6326913B2 (ja) * 2014-03-31 2018-05-23 富士通株式会社 制御プログラムおよび制御方法
US20170199770A1 (en) * 2014-06-23 2017-07-13 Getclouder Ltd. Cloud hosting systems featuring scaling and load balancing with containers
EP3321812A4 (en) * 2015-07-06 2018-06-13 Ricoh Company, Ltd. Information processing device, information processing method, information processing program, information processing system, and nontemporary computer-readable information recording medium
US11153223B2 (en) * 2016-04-07 2021-10-19 International Business Machines Corporation Specifying a disaggregated compute system
US10652327B2 (en) * 2016-04-29 2020-05-12 Hewlett Packard Enterprise Development Lp Migration of virtual machines
US10162559B2 (en) * 2016-09-09 2018-12-25 Veritas Technologies Llc Systems and methods for performing live migrations of software containers
TWI693548B (zh) 2016-12-07 2020-05-11 聯發科技股份有限公司 動態調整多核心處理器的任務負載配置的裝置以及方法
CN108377263A (zh) * 2018-02-02 2018-08-07 北京杰思安全科技有限公司 自适应的私有云沙箱设置方法、设备及介质
US20190317812A1 (en) * 2018-04-16 2019-10-17 State Street Corporation Guaranteed quality of service in cloud computing environments
US11086683B2 (en) * 2019-05-16 2021-08-10 International Business Machines Corporation Redistributing workloads across worker nodes based on policy

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005004676A (ja) 2003-06-16 2005-01-06 Fujitsu Ltd 適応型分散処理システム
JP2005234931A (ja) 2004-02-20 2005-09-02 Toshiba Corp リソース探索方法、及び、クラスタマネージャ装置
JP2006260400A (ja) 2005-03-18 2006-09-28 Fujitsu Ltd コンピュータ装置状態監視方法
JP2014110538A (ja) 2012-12-03 2014-06-12 Nec Corp ネットワークスイッチ装置、タスク移動方法、およびタスク移動プログラム
US20140173623A1 (en) 2012-12-17 2014-06-19 Mediatek Inc. Method for controlling task migration of task in heterogeneous multi-core system based on dynamic migration threshold and related computer readable medium
JP2018036866A (ja) 2016-08-31 2018-03-08 Kddi株式会社 データセンタと光ネットワークとを含むシステムの制御装置

Also Published As

Publication number Publication date
US11720397B2 (en) 2023-08-08
JP2021012561A (ja) 2021-02-04
EP3764229A1 (en) 2021-01-13
CN112199188A (zh) 2021-01-08
US20210011758A1 (en) 2021-01-14

Similar Documents

Publication Publication Date Title
US8458284B2 (en) Systems and methods for efficient live application migration within bandwidth constrained networks
US10055252B2 (en) Apparatus, system and method for estimating data transfer periods for job scheduling in parallel computing
JP2015001828A (ja) 割当プログラム、割当装置および割当方法
JP4291664B2 (ja) 通信バッファ予約機能を備えるストレージ装置およびシステム
JP4331746B2 (ja) ストレージ装置構成管理方法、管理計算機及び計算機システム
JP5850054B2 (ja) 分散処理管理サーバ、分散システム、及び分散処理管理方法
JP6293683B2 (ja) 計算機システム及び計算機システムの性能障害の対処方法
JPWO2014007249A1 (ja) Ｉ／ｏノード及び複数の計算ノードに備えられたキャッシュメモリの制御方法
JP6116102B2 (ja) クラスタシステム、および、負荷分散方法
JP2013156960A (ja) 生成プログラム、生成方法、および生成システム
US20140222896A1 (en) Distributed processing system and management method of distributed processing system
JP7311384B2 (ja) 表示情報処理装置、表示情報処理方法および表示情報処理プログラム
CN112015696A (zh) 数据访问、数据关系设置方法、装置及存储介质
JP7310378B2 (ja) 情報処理プログラム、情報処理方法、および情報処理装置
US20140379100A1 (en) Method for requesting control and information processing apparatus for same
JP6935473B2 (ja) 支援装置及び方法
KR102064466B1 (ko) 가상화 시스템에서의 가상 데스크톱을 할당하는 방법 및 그 가상화 시스템
JPWO2017017774A1 (ja) ストレージ監視システムおよびその監視方法
WO2015092873A1 (ja) 情報処理システム及び情報処理方法
US20220414577A1 (en) System and method for performance-centric workload placement in a hybrid cloud environment
JP2019082857A (ja) 計算機システム及びデータ処理の制御方法
JP4594877B2 (ja) 計算機リソース割当管理方法および計算機リソース割当管理装置
US20160034919A1 (en) Collection and aggregation of large volume of metrics
Kalai Arasan et al. A new GLoSM embedded virtual machine model for big data services in cloud storage systems
JP7365832B2 (ja) デバイス管理システム及びその制御方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220407

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230328

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230518

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20230606

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230619

R150 Certificate of patent or registration of utility model

Ref document number: 7310378

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150