JP2007004403A - Distributed resource allocation system, distributed resource allocation method, and program - Google Patents
Distributed resource allocation system, distributed resource allocation method, and program Download PDFInfo
- Publication number
- JP2007004403A JP2007004403A JP2005182618A JP2005182618A JP2007004403A JP 2007004403 A JP2007004403 A JP 2007004403A JP 2005182618 A JP2005182618 A JP 2005182618A JP 2005182618 A JP2005182618 A JP 2005182618A JP 2007004403 A JP2007004403 A JP 2007004403A
- Authority
- JP
- Japan
- Prior art keywords
- resource
- business
- management device
- resources
- request
- 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.)
- Granted
Links
Images
Landscapes
- Computer And Data Communications (AREA)
Abstract
Description
本発明は、分散資源配分システム、分散資源配分方法およびプログラムに関し、特に、資源の需要変動に基づいて動的に資源配分を変更できる分散資源配分システム、分散資源配分方法および分散資源配分システム用のプログラムに関する。 The present invention relates to a distributed resource allocation system, a distributed resource allocation method, and a program, and more particularly to a distributed resource allocation system, a distributed resource allocation method, and a distributed resource allocation system that can dynamically change resource allocation based on resource demand fluctuations. Regarding the program.
分散資源計算機システムでは、ネットワークを介して利用可能な複数の分散資源を有効に活用するために、各業務への資源の配分を管理する資源管理装置を有する分散資源配分システムが用いられている。従来の分散資源配分システムの一例が、特許文献１に記載されている。このシステムを図２７に示した。分散資源配分システムは、ネットワークに接続された複数の資源管理装置１００、複数のユーザ端末４００から投入されるジョブ（業務）のスケジュールを管理する複数のジョブスケジューラ（業務管理装置）２００、および、各資源管理装置１００の管理下にある資源群３００から構成される。この従来技術では、ジョブスケジューラ２００は、まず、資源管理装置１００に対して、計算機資源に対する一時的な利用権を獲得する操作（仮予約）を行う。
In the distributed resource computer system, a distributed resource allocation system having a resource management device that manages the allocation of resources to each business is used in order to effectively use a plurality of distributed resources that can be used via a network. An example of a conventional distributed resource allocation system is described in
その後、ジョブスケジューラ２００は、実際に獲得する資源と予約する時間帯とを決定し、資源管理装置１００に対して仮予約の確定操作を行う。ここで、獲得の対象となる資源は、既にジョブスケジューラ２００により仮予約された資源であり、かつ予約する時間帯は、仮予約された時間帯（またはその一部）である。
Thereafter, the
上記従来技術の分散資源配分システムでは、資源利用のための予約を、仮予約と予約確定との２段階に分けて行うことにより、複数の管理ドメインに分散した資源を、より適切な組み合わせで獲得することを可能にしている。
ここで、コンピュータやストレージ、ファイアウォールなどの計算機資源（以下、単に資源と呼ぶ）が複数の管理ドメインに分割された分散型資源管理システムについて、複数の業務管理者が必要に応じ、オンデマンドで資源を利用するという状況を仮定する。この状況での資源の利用には、新規の業務を遂行するために新たに資源の利用を開始する場合と、遂行中の業務について利用する資源を増減する場合の双方を含む。特許文献１の従来技術では、この状況下では、資源配分は、以下のような手順で行われる。まず、業務管理者が、業務管理装置に対して、業務に割り当てる資源の利用や増減を指示する。次いで、各管理ドメインに設置した資源管理装置が、業務管理装置からの指示に基づいて、業務に割り当てる資源の利用や増減を決定する。
Here, in a distributed resource management system in which computer resources (hereinafter simply referred to as resources) such as computers, storages, and firewalls are divided into multiple management domains, multiple business managers need resources on demand. Suppose that you use. The use of resources in this situation includes both a case where a new use of resources is started to perform a new work and a case where resources used for the work being executed are increased or decreased. In the prior art of
しかし、上記手順に従うと、先に需要が発生した業務に優先して資源を割り当てることから、以下の双方の性能を同時に満たす分散資源配分システムを実現することが出来ないという問題がある。
(a)業務遂行に必要な資源が物理的に存在する場合には、すべての業務が、業務遂行に必要な最低限の資源量を利用することができる。
(b)業務管理者が、業務遂行に必要な最低限の資源量を超えて資源を利用したいと判断し、かつシステム内に空き資源がある場合には、その空き資源を利用することができる。
However, if the above procedure is followed, resources are allocated preferentially to a task for which demand has occurred first, and therefore there is a problem that a distributed resource distribution system that satisfies both of the following performances cannot be realized.
(a) When resources necessary for business execution physically exist, all the business can use the minimum amount of resources necessary for business execution.
(b) If the business administrator decides that he / she wants to use more resources than the minimum amount of resources necessary for business execution, and there are free resources in the system, the free resources can be used. .
つまり、仮に、すべての業務が必要最低限の資源量しか要求しないとすると、(a)の性能は満たされるものの、必要最低限を超えた資源量を業務に割り当てることはできないため、(b)の性能は満たされない。一方、最低限を超えた資源量に対する要求を許容した場合には、（ｂ）の性能は満たされるものの、後続の要求に対しては最低限の資源量さえ割り当てられないという事象が発生し、（ａ）の性能が満たされない。 In other words, if all the operations require only the minimum required amount of resources, although the performance of (a) is satisfied, the amount of resources exceeding the minimum required cannot be allocated to the operations. The performance of is not satisfied. On the other hand, if the request for the resource amount exceeding the minimum is permitted, the performance of (b) is satisfied, but an event that even the minimum resource amount cannot be allocated to the subsequent request occurs, The performance of (a) is not satisfied.
上記問題を解決する方法の１つは、分散資源配分システムに「資源再配分」の機能を追加することである。資源再配分とは、以前にある業務に割り当てた資源を、別の業務に割り当てる操作を指す。特に、最低限の資源量を超えて資源を割り当てられた業務から、資源の割り当てが最低限に満たない業務に資源を再配分することにより、すべての業務に対して、必要最低限の資源量を割り当てることが可能になる。 One way to solve the above problem is to add a “resource redistribution” function to the distributed resource allocation system. Resource reallocation refers to an operation of allocating a resource allocated to a previous job to another job. In particular, by reallocating resources from operations that have been allocated resources in excess of the minimum resource amount to operations that have less than the minimum resource allocation, the minimum amount of resources required for all operations Can be assigned.
ところで、必要最低限の資源量を超えた資源について、業務間での資源再配分を許容すると、資源再配分のループという事象が発生する可能性がある。資源再配分のループとは、複数の業務間で資源の再配分を循環的に繰り返すことにより、資源配分が収束しない状況を指す。資源再配分は、資源に対する構成変更（プログラムの配布、起動、停止など）を伴うため、資源再配分のループが発生すると、構成変更のために資源が無駄に使われるという結果になる。 By the way, if the resource redistribution between tasks is permitted for a resource that exceeds the necessary minimum resource amount, an event of a resource redistribution loop may occur. A resource reallocation loop refers to a situation where resource allocation does not converge by cyclically repeating resource reallocation among multiple tasks. Since resource redistribution involves a configuration change (distribution, activation, stop, etc.) of resources, if a resource redistribution loop occurs, the result is that resources are wasted for configuration change.
上記に鑑み、本発明は、システム内に必要な資源量が存在する限り、すべての業務に必要最低限の資源量を割り当てることを可能にし、かつ最低限の資源量を超えた大きな資源量の需要のある業務に対しては余剰資源を提供することを可能にする分散資源配分システム、分散資源配分方法及び分散資源配分プログラムを提供することを目的とする。 In view of the above, the present invention makes it possible to allocate a minimum necessary resource amount to all operations as long as the necessary resource amount exists in the system, and a large resource amount exceeding the minimum resource amount. It is an object of the present invention to provide a distributed resource allocation system, a distributed resource allocation method, and a distributed resource allocation program that make it possible to provide surplus resources for business with demand.
更に、本発明は、上記目的を達成した上で、資源再配分のループが発生しない分散資源配分システムを提供することをも目的とする。 It is another object of the present invention to provide a distributed resource allocation system that achieves the above object and does not generate a resource redistribution loop.
上記目的を達成するために、本発明の分散資源配分システムは、少なくとも１つの資源を管理する資源管理装置と、複数の業務管理装置であってそれぞれが業務に必要な資源について少なくとも前記資源の種別を指定した資源提供要求を前記資源管理装置に送信する業務管理装置とを備え、前記資源管理装置によって前記業務管理装置に資源を配分する分散資源配分システムにおいて、
前記資源管理装置は、１つの業務管理装置から資源提供要求を受信すると、システム内の資源に関する情報と該資源の配分先の情報とを対応付けて保存する記憶装置を参照し、他の業務管理装置に配分された資源を解放させて前記１つの業務管理装置に再配分する配分手段を備えることを特徴とする。
In order to achieve the above object, a distributed resource distribution system of the present invention includes a resource management device that manages at least one resource, and a plurality of business management devices, each of which is required for a business and at least the type of the resource. A distributed resource allocation system that distributes resources to the business management device by the resource management device, comprising: a business management device that transmits a resource provision request designating the resource management device;
When the resource management device receives a resource provision request from one business management device, the resource management device refers to a storage device that stores information related to the resources in the system in association with information on the allocation destination of the resources, and stores other business management Distributing means for releasing resources allocated to the apparatus and reallocating the resources to the one business management apparatus is provided.
また、本発明の分散資源配分方法は、少なくとも１つの資源を管理する資源管理装置と、それぞれが業務に必要な資源について少なくとも前記資源の種別を指定した資源提供要求を前記資源管理装置に送信する複数の業務管理装置とを用い、前記資源管理装置によって前記業務管理装置に資源を配分する分散資源配分方法において、
前記資源管理装置が、１つの業務管理装置から資源提供要求を受信すると、システム内の資源に関する情報と該資源の配分先の情報とを対応付けて保存する記憶装置を参照し、他の業務管理装置に配分された資源を解放させて前記１つの業務管理装置に再配分するステップを備えることを特徴とする。
In the distributed resource allocation method of the present invention, a resource management apparatus that manages at least one resource and a resource provision request that specifies at least the type of the resource for each of the resources required for business are transmitted to the resource management apparatus. In a distributed resource allocation method that uses a plurality of business management devices and allocates resources to the business management devices by the resource management device,
When the resource management device receives a resource provision request from one business management device, the resource management device refers to a storage device that stores information related to the resources in the system in association with information on the allocation destination of the resources, and manages other business management The method includes the step of releasing the resources allocated to the apparatus and reallocating the resources to the one business management apparatus.
更に、本発明の第１の視点に係るプログラムは、少なくとも１つの資源を管理する資源管理装置と、それぞれが業務に必要な資源について少なくとも前記資源の種別を指定した資源提供要求を前記資源管理装置に送信する複数の業務管理装置とを備え、前記資源管理装置によって前記業務管理装置に資源を配分する分散資源配分システムのためのプログラムであって、前記資源管理装置を構成するコンピュータに、
１つの業務管理装置から資源提供要求を受信すると、システム内の資源に関する情報と該資源の配分先の情報とを対応付けて保存する記憶装置を参照し、他の業務管理装置に配分された資源を解放させて前記１つの業務管理装置に再配分する処理を実行させることを特徴とする。
Furthermore, the program according to the first aspect of the present invention includes a resource management device that manages at least one resource, and a resource provision request that specifies at least the type of the resource for each resource that is required for business. A program for a distributed resource allocation system that distributes resources to the business management device by the resource management device, the computer configuring the resource management device,
When a resource provision request is received from one business management device, a resource allocated to another business management device is referred to by referring to a storage device that stores information related to the resources in the system in association with the information on the allocation destination of the resources. And the process of redistributing to the one business management apparatus is executed.
更に、本発明の第２の視点に係るプログラムは、少なくとも１つの資源を管理する資源管理装置と、複数の業務管理装置であってそれぞれが業務に必要な資源について少なくとも前記資源の種別を指定した資源提供要求を前記資源管理装置に送信する業務管理装置とを備え、前記資源管理装置によって前記業務管理装置に資源を配分する分散資源配分システムのためのプログラムであって、前記業務管理装置を構成するコンピュータに、
前記資源提供要求を生成して前記資源管理装置に発行する処理と、
前記資源提供要求に応答して前記資源管理装置から通知された複数の資源候補から、１つ以上の資源を選択して前記資源管理装置に通知する処理と、
業務で使用中の資源について前記資源管理装置から資源解放要求を受信すると、該資源解放要求に同意するか否かを決定する処理と、
を実行させることを特徴とする。
Furthermore, the program according to the second aspect of the present invention is a resource management device that manages at least one resource, and a plurality of business management devices, each of which specifies at least the type of the resource required for the business. A program for a distributed resource allocation system, comprising: a business management device that transmits a resource provision request to the resource management device, wherein the resource management device allocates resources to the business management device; To the computer
Processing for generating and issuing the resource provision request to the resource management device;
A process of selecting one or more resources from a plurality of resource candidates notified from the resource management device in response to the resource provision request and notifying the resource management device;
When a resource release request is received from the resource management device for resources being used in business, a process for determining whether or not to agree with the resource release request;
Is executed.
本発明の分散資源配分システム、分散資源配分方法、及び、プログラムによると、資源管理装置及び業務管理装置が持つ資源再配分機能により、業務に割り当てるべき空き資源が不足する場合には、余剰資源が配分された業務から余剰資源が解放され、その解放された余剰資源が、資源を必要とする業務へ再配分される。このため、計算機システム内に必要な資源がある限り、すべての業務に対して必要最低限の資源を配分できる効果がある。 According to the distributed resource allocation system, distributed resource allocation method, and program of the present invention, when the resource redistribution function of the resource management device and the business management device has insufficient free resources to be allocated to the business, the surplus resources are The surplus resources are released from the allocated business, and the released surplus resources are reallocated to the business that needs the resources. Therefore, as long as there are necessary resources in the computer system, there is an effect that the minimum necessary resources can be allocated to all the operations.
本発明の分散資源配分システムの好ましい態様では、前記資源管理装置は、前記再配分に関する履歴を保存する記憶装置を参照し、前記配分手段による資源の再配分についてループを検出するループ検出手段を更に備え、前記配分手段は、前記ループが検出されると、当該ループを構成する資源を再配分の対象から除外する。これによって、再配分の際に発生しがちなループが防止できる。 In a preferred aspect of the distributed resource allocation system of the present invention, the resource management device further includes a loop detection unit that references a storage device that stores a history regarding the redistribution and detects a loop for the resource redistribution by the distribution unit. The distribution unit excludes resources constituting the loop from redistribution targets when the loop is detected. This prevents a loop that tends to occur during redistribution.
また、前記業務管理装置が、前記資源提供要求を生成して前記資源管理装置に発行する資源要求処理手段と、前記資源提供要求に応答して前記資源管理装置から通知された複数の資源候補から、１つ以上の資源を選択して前記資源管理装置に通知する資源獲得決定手段と、業務で使用中の資源について前記資源管理装置から資源解放要求を受信すると、該資源解放要求に同意するか否かを決定する資源解放決定手段とを備えることも本発明の好ましい態様である。この場合、業務管理装置が、資源管理装置による資源の再配分を補助する。 Further, the business management device generates a resource provision request and issues it to the resource management device, and a plurality of resource candidates notified from the resource management device in response to the resource provision request Resource acquisition determining means for selecting one or more resources and notifying the resource management device; and whether or not to accept the resource release request when receiving a resource release request from the resource management device for the resource being used in business It is also a preferable aspect of the present invention to include resource release determining means for determining whether or not. In this case, the business management device assists the resource reallocation by the resource management device.
更に、前記資源要求処理手段が、前記資源提供要求の生成に際して、システム内の資源のＩＤと資源の稼働状況とを対応して保存する記憶装置を参照し、現在空き状態にある資源を優先して選択することも本発明の好ましい態様である。資源提供要求が空き状態にある資源を優先して選択することで、資源再配分の際に装置に生ずる処理負担が軽減できる。 Further, when the resource request processing unit generates the resource provision request, the resource request processing unit refers to a storage device that stores the resource ID and the resource operating status in correspondence with each other, and gives priority to the resource that is currently free. Is also a preferred embodiment of the present invention. By preferentially selecting a resource for which a resource provision request is in an empty state, it is possible to reduce the processing load generated in the apparatus at the time of resource reallocation.
更に、前記資源管理装置において、対象とする業務に必要最低限の資源が割り当てられていない場合に限り資源の再配分を許可することも好ましい様態である。必要以上の資源を再配分の対象としないことで、再配分の際に装置に生ずる処理負担が軽減できる。 Furthermore, in the resource management apparatus, it is also preferable to permit resource redistribution only when the minimum necessary resources are not allocated to the target business. By not reallocating more resources than necessary, it is possible to reduce the processing load on the apparatus during redistribution.
更に、前記資源解放決定手段が、前記資源解放要求の対象資源が配分された業務に対して余剰な資源が配分されている場合に、当該余剰な部分についての資源の解放に同意することも好ましい。過剰な資源を再配分することで、計算機システム内での資源の有効活用が可能になる。 Further, it is also preferable that the resource release determining means agrees to release the resource for the surplus part when the surplus resource is allocated to the business to which the target resource of the resource release request is allocated. . By reallocating excess resources, resources can be effectively used in the computer system.
以下、添付図面を参照し、本発明の一実施形態例に基づいて本発明の基本的構成を詳細に説明する。図１は、本発明の一実施形態に係る分散資源配分システムを含む分散資源計算機システムを示す。分散資源配分システムは、複数の業務管理装置２００と、１つまたは複数の資源情報検索装置３００と、複数の資源管理装置４００とから構成される。業務管理装置２００、資源情報検索装置３００、資源管理装置４００、および、管理対象の資源５００は、ネットワーク７００を介して相互に接続される。業務管理装置２００には、業務を管理する管理者が有する管理者端末１００から業務が入力される。
The basic configuration of the present invention will be described below in detail with reference to the accompanying drawings based on an embodiment of the present invention. FIG. 1 shows a distributed resource computer system including a distributed resource allocation system according to an embodiment of the present invention. The distributed resource allocation system includes a plurality of
業務管理装置２００は、単一の業務を遂行するために利用する資源の獲得および解放を制御する機能を持つコンピュータ（計算機）である。業務管理装置２００は、１つまたは複数の資源管理装置４００に対して資源の提供を要求する資源要求処理手段２１０と、資源管理装置４００から提示された資源提供の候補に基づいて資源獲得を決定する資源獲得決定手段２２０と、資源管理装置４００から送られる資源解放要求に対する応答を決定する資源解放決定手段２３０とを備える。さらに、業務管理装置２００は、その記憶装置２７０内に、業務の遂行に使用する資源についての情報を格納する。
The
資源管理装置４００は、単一の管理ドメインに属する資源５００の一群について、業務への割り当ておよび再配分を制御する機能を持つコンピュータである。資源管理装置４００は、業務管理装置２００から送られた資源提供要求に基づいて資源配分または再配分を決定する資源配分手段４１０と、確定した資源配分または再配分のための構成変更を制御する構成変更手段４２０と、管理対象の資源の情報を格納するための記憶装置４４０とを備える。さらに、資源管理装置４００は、付加的な構成要素として、資源再配分のループを検出するループ検出手段４５０を備えることが出来る。ループ検出手段４５０は、後述する第２の実施形態で使用する。
The
図５は、図１に示した構成を有する分散資源配分システムにおける処理シーケンスを示す。管理者端末１００は、業務管理装置（以下では、説明の便宜上「獲得側の業務管理装置」と呼ぶ）２００に対して、資源獲得操作を要求する（ステップ１）。獲得側の業務管理装置２００は、資源情報検索装置３００に対して、資源情報検索要求を送信し（ステップ２）、これから検索結果を得る。獲得側の業務管理装置２００は、検索結果から得られた資源情報に基づいて要求すべき１つ以上の資源を決定する。次いで、獲得側の業務管理装置２００は、その資源要求処理手段２１０から、１つまたは複数の資源管理装置４００に対して、資源提供要求を送付する（ステップ３）。業務管理装置２００の資源情報検索要求の送付から、資源提供要求の送付までが、資源要求処理Ｓ１を構成する。
FIG. 5 shows a processing sequence in the distributed resource allocation system having the configuration shown in FIG. The
資源提供要求を受け取った各資源管理装置４００は、資源配分手段４１０を使用して、管理下の資源５００の中から提供する資源を選択する。ここで、管理下の資源５００の中に空き資源がない場合には、割り当て済みの資源の中から再配分対象の資源を選択し、その資源の現在の割り当て先である業務管理装置（以下では、「解放側の業務管理装置」と呼ぶ）２００に資源解放要求を送付する（ステップ４）。資源解放要求を受け取った解放側の業務管理装置２００は、資源解放決定手段２３０を使用して、資源解放を許可するか否かを決定する。資源を解放することによって業務に支障を生じない場合、つまり、解放後も最低限の資源量が満たされる場合には、資源解放同意通知を応答として送る（ステップ５）。資源解放要求の受信から資源解放同意通知までの処理が、資源解放決定処理Ｓ３を構成する。
Each
資源解放同意通知を受け取った資源管理装置４００は、資源提供要求への応答として、資源再配分によって資源の提供が可能であることを示す資源提供状況を、獲得側の業務管理装置２００に通知する（ステップ６）。資源管理装置４００の資源提供要求受信から資源提供状況資源提供状況通知までの処理が、資源配分処理Ｓ２を構成する。獲得側の業務管理装置２００は、送付した資源提供要求に対する応答が全ての資源管理装置４００から到着するまで、或いは、タイムアウトになるまで待機し、その後で、資源獲得決定手段２２０を使用して獲得対象の資源を選択する。ここで、獲得対象の資源は、資源提供状況通知に含まれる資源であり、空き資源または再配分資源が対象となる。資源獲得決定手段２２０は、空き資源を優先して獲得対象の資源を選択した後で、獲得対象の資源を管理する資源管理装置４００に対しては、構成変更実行要求を送るとともに、それ以外の資源を管理する資源管理装置に対しては、構成変更取り消し要求を送る（ステップ７）。獲得側の業務管理装置２００の資源提供通知受信から構成変更実行／取消要求の送信までが、資源獲得決定処理Ｓ４を構成する。
Upon receiving the resource release agreement notification, the
資源管理装置４００は、ステップ７で獲得側の業務管理装置２００から構成変更実行要求を受け取ると、構成変更手段４２０を使用して、資源再配分のために事前に定義された操作を実行する。その後、解放側の業務管理装置２００には資源解放結果を通知し（ステップ８）、また、獲得側の業務管理装置２００には、構成変更実行結果を通知する（ステップ９）。資源管理装置４００の構成変更実行／取消要求の受信から、構成変更実行結果通知までが、構成変更処理Ｓ５を構成する。業務管理装置２００は、構成変更実行結果通知を受信すると、資源獲得の結果を管理者端末１００に通知する（ステップ１０）。
When the
本発明の第１の実施形態では、資源管理装置４００が備える資源配分手段４１０は、最低限の資源量が満たされていない業務に対してのみ資源再配分を許可する。ここで、最低限の資源量は、各業務について業務管理者によって指定される数値である。第１の実施形態では、図１に示したループ検出手段４５０が除かれる。
In the first embodiment of the present invention, the
本発明の第２の実施形態では、資源管理装置４００が備える資源配分手段４１０は、最低限の資源量が満たされている業務に対しても資源再配分を許可する。この実施形態では、図１に示したループ検出手段４５０を使用して、資源再配分のループにつながる資源を、資源再配分の対象から除外する処理を行う。ループ検出のために、過去に実行した資源再配分の履歴を記憶装置４４０に格納し、資源配分処理の過程で履歴を参照することで、ループの有無を検出する。或る資源についてループが検出されると、例えば一定時間内は、その資源についての資源の再配分を停止する。
In the second embodiment of the present invention, the
本発明の第１及び第２の実施形態に共通した効果として、システム内に必要な資源量が存在する限り、すべての業務に必要最低限の資源量を割り当てることを可能にし、かつ最低限の資源量を超えた大きな資源量の需要のある業務に対しては余剰資源を提供することが出来る。さらに、第１の実施形態では、余剰資源が配分された業務に対する資源の再配分を禁止する構成を採用すれば、資源再配分のループを防止できる。また、第２の実施の形態では、資源再配分のループを検出することにより、直接的に資源再配分のループを防止できる。 As an effect common to the first and second embodiments of the present invention, as long as a necessary resource amount exists in the system, a minimum necessary resource amount can be allocated to all operations, and a minimum Surplus resources can be provided for operations that require a large amount of resources exceeding the amount of resources. Furthermore, in the first embodiment, a loop of resource redistribution can be prevented by adopting a configuration that prohibits the redistribution of resources for the work to which surplus resources are allocated. In the second embodiment, the resource redistribution loop can be directly prevented by detecting the resource redistribution loop.
以下、本発明の上記実施形態における最良の形態について詳細に説明する。特に明記しない箇所については、第１及び第２の実施形態の間で共通である。 The best mode of the embodiment of the present invention will be described in detail below. The parts that are not particularly specified are common between the first and second embodiments.
図１において、分散資源計算機システムの各構成要素は、以下の構成及び作用を有する。管理者端末１００は、計算機システム上で運用される業務の管理者が操作する端末であり、キーボードやマウスなどの入力装置と、ディスプレイなどの出力装置とを備える。管理者端末１００と業務管理装置２００とは、専用のケーブルまたはネットワークを介して一対一に接続される。
In FIG. 1, each component of the distributed resource computer system has the following configuration and operation. The
業務管理装置２００は、プログラム制御される計算機（コンピュータ）であり、本システム上で運用される業務について、必要な資源の獲得および解放を制御する役割を持つ。資源情報検索装置３００は、プログラム制御される計算機であり、業務管理装置に対して、システム中の資源および資源管理者の情報を提供する役割を持つ。資源管理装置４００は、プログラム制御される計算機であり、１つ以上の資源について、特定の業務に対する割り当てと、それに必要な構成変更処理（例えば、プログラムの配布および起動・停止）を制御する役割を持つ。資源５００は、計算機システムの構成要素となる装置を指す。典型的には、ＷＷＷサーバや、アプリケーションサーバなどとして動作する計算機、またはストレージ装置である。
The
単一の分散資源配分システムにおいて、業務管理装置２００、資源情報検索装置３００、及び、資源管理装置４００は、それぞれ１台以上の任意の台数だけ設置することができる。管理者端末１００の台数は、業務管理装置２００の台数と一致する。それぞれの資源管理装置４００について、管理下の資源５００を１台以上設置することができる。望ましい構成では、単一の資源管理装置４００と、その資源管理装置４００の管理下にあるすべての資源５００は、同一のローカルエリアネットワーク (Local Area Network, LAN) に接続される。また、すべての業務管理装置２００と、すべての資源情報検索装置３００と、すべての資源管理装置４００とは、ネットワーク（広域ネットワークまたはローカルエリアネットワーク）７００に接続される。ただし、これらの条件は必須ではない。例えば、単一の資源管理装置４００の管理下にある資源５００が複数のＬＡＮ上に分散している構成や、システムのすべての構成要素がＬＡＮで接続されていてもよい。
In a single distributed resource distribution system, the
資源情報検索装置３００は、複数の管理ドメインに属する全ての資源について、そのリソースＩＤ、資源の種別、及び、割り当て状態の情報を格納する。リソースＩＤとは、システム内で資源を一意に識別する符号である。リソースＩＤの表現形式の実例は、ＤＮＳ（Domain Name System）ドメイン名およびＵＲＬ（Uniform Resource Locator）である。資源の種別とは、コンピュータ、ストレージ、ファイアウォールなど、資源の種別を特定する情報である。ここには、機種名やＣＰＵクロック周波数などの付加的な情報を含めることができる。割り当て状態とは、その資源についての現在の配分先業務、あるいは空き状態であることを示す情報である。
The resource
資源情報検索装置３００が保持する資源情報は、資源管理装置４００から定期的に獲得するものであり、常に最新であるという保証はない。したがって、資源情報検索装置３００に対する検索結果では空き状態となっている資源が、実際には何らかの業務に割り当てられていることがあり得る。
The resource information held by the resource
図１の分散資源配分システムについて、図１５に示す構成及び状態を仮定する。つまり、分散資源配分システムとして、２つの業務管理装置２００−Ｘ、２００−Ｙ（以下、それぞれ業務管理装置Ｘ、業務管理装置Ｙと表記する）と、２つの資源管理装置４００−Ａ、４００−Ｂ（以下、それぞれ資源管理装置Ａ、資源管理装置Ｂと表記する）とからなるシステムを仮定する。資源管理装置Ａは、資源として、hostA1, …, hostA4の４台のコンピュータを管理下に置く。同様に、資源管理装置Ｂは、hostB1, …, hostB4の４台のコンピュータを管理下に置く。初期状態では、業務管理装置Ｘは、hostA1, hostA2, hostB1, hostB2の４台のコンピュータを業務Ｘのために利用しており、業務管理装置Ｙは、hostA3, hostA4, hostB3, hostB4の４台のコンピュータを業務Ｙのために利用している。以下の動作例の説明では、原則として上記の構成及び初期状態を前提とする。 For the distributed resource allocation system of FIG. 1, the configuration and state shown in FIG. 15 are assumed. That is, as a distributed resource allocation system, two business management devices 200-X and 200-Y (hereinafter referred to as business management device X and business management device Y) and two resource management devices 400-A and 400-, respectively. Assume a system consisting of B (hereinafter referred to as resource management device A and resource management device B, respectively). The resource management apparatus A puts four computers, hostA1,..., HostA4 under management as resources. Similarly, the resource management apparatus B puts four computers, hostB1,..., HostB4, under management. In the initial state, the business management device X uses four computers hostA1, hostA2, hostB1, and hostB2 for the business X, and the business management device Y has four computers, hostA3, hostA4, hostB3, and hostB4. A computer is used for business Y. In the following description of the operation example, the above configuration and initial state are assumed as a general rule.
図２は、業務管理装置２００の内部詳細構成を示す。業務管理装置２００は、資源要求処理手段２１０、資源獲得決定手段２２０、資源解放決定手段２３０、資源情報更新手段２４０、外部入出力手段２５０、通信手段２６０、及び、記憶装置２７０からなる。資源要求処理手段２１０は、管理者端末を通して入力された資源獲得または解放の要求に基づいて、資源管理手段４００に対して資源提供要求／資源解放要求を発行する処理（資源要求処理）を制御する手段である。資源獲得決定手段２２０は、資源管理手段４００に対する資源提供要求への応答として受け取った資源提供状況に基づいて、実際に獲得する資源を決定する処理（資源獲得決定処理）を制御する手段である。資源解放決定手段２３０は、資源管理手段４００から受け取った資源解放要求に対して、合意するか否かを決定する処理（資源解放決定処理）を制御する手段である。
FIG. 2 shows an internal detailed configuration of the
資源情報更新手段２４０は、資源管理手段４００に対して発行した構成変更要求、または、資源管理装置４００から受け取った資源解放要求の結果に基づいて、記憶装置２７０に含まれる業務資源情報データベース（ＤＢ, database）の内容を更新する手段である（以下では、前者の処理を「資源獲得完了処理」、後者の処理を「資源解放完了処理」とそれぞれ呼ぶ）。外部入出力手段２５０は、業務管理装置に接続された管理者端末（１００）との間で情報を送受信する手段である。通信手段２６０は、ネットワーク（ＷＡＮまたはＬＡＮ）を通して、資源情報検索手段３００または資源管理装置４００との間で情報を送受信する手段である。記憶装置２７０は、業務管理装置２００の動作に必要な情報を格納する記憶装置である。
The resource
記憶装置２７０には、資源情報データベース（ＤＢ, database）、コンテキストＤＢ、設定情報ＤＢが格納される。業務資源情報ＤＢは、当該業務管理装置２００が使用している資源の情報（リソースＩＤ、解放予定の有無など）を格納するデータベースである。ここで、リソースＩＤとは、システム内で資源を一意に識別する文字列または数値を指す。コンテキストＤＢは、当該業務管理装置における未完了の処理（資源要求処理、資源獲得決定処理、資源解放決定処理のいずれか）についての情報を格納するデータベースである。設定情報ＤＢは、業務管理者によってセットされる各種の設定情報を格納するデータベースである。 The storage device 270 stores a resource information database (DB, database), a context DB, and a setting information DB. The business resource information DB is a database that stores information on resources used by the business management apparatus 200 (resource ID, availability of release schedule, etc.). Here, the resource ID refers to a character string or a numerical value that uniquely identifies the resource in the system. The context DB is a database that stores information on incomplete processing (resource request processing, resource acquisition determination processing, or resource release determination processing) in the business management apparatus. The setting information DB is a database that stores various setting information set by the business administrator.
設定情報ＤＢに格納される設定情報のうち、特に重要なものは「必要資源量」である。必要資源量とは、資源管理について設定される情報であり、業務管理者と資源管理者の間の契約あるいは合意によって決定される。「必要資源量」の値は、あらかじめ決められたスケジュール、あるいは外部条件に従って変動することがあり得る。前者の一例は、毎日午前３時から５時の間に、夜間バッチ処理業務のために最低８台のサーバを割り当てることである。後者の一例は、エンドユーザからの同時接続数１００ごとに業務用サーバ１台を割り当てることである。 Of the setting information stored in the setting information DB, the “important resource amount” is particularly important. The required resource amount is information set for resource management, and is determined by a contract or agreement between the business manager and the resource manager. The value of “necessary resource amount” may vary according to a predetermined schedule or external conditions. An example of the former is allocating at least 8 servers for nighttime batch processing operations between 3 am and 5 am daily. One example of the latter is to allocate one business server for every 100 simultaneous connections from end users.
図１５に示した構成及び初期状態によると、業務管理装置Ｘと業務管理装置Ｙの双方における記憶装置２７０の業務資源情報ＤＢの内容はそれぞれ、図１６（ａ）及び（ｂ）に示す内容である。この時点では、コンテキストＤＢの内容は空である。 According to the configuration and initial state shown in FIG. 15, the contents of the business resource information DB of the storage device 270 in both the business management apparatus X and the business management apparatus Y are the contents shown in FIGS. 16 (a) and 16 (b), respectively. is there. At this time, the content of the context DB is empty.
図３は、資源管理装置４００の内部詳細構成を示す。資源管理装置４００は、資源配分手段４１０と、構成変更手段４２０と、通信手段４３０と、記憶装置４４０とから構成される。第２実施形態では、更にループ検出手段４５０を有する。資源配分手段４１０は、業務管理装置２００から受け取った資源提供要求または資源解放要求に基づいて、提供または解放する資源を選択する手段である。また、資源提供要求について、他の業務管理装置２００に割り当て済みの資源についての再配分を選択する役割も持つ（双方の処理を合わせて、資源配分処理Ｓ２と呼ぶ）。構成変更手段４２０は、業務管理装置２００からの構成変更実行要求または構成変更取り消し要求に基づいて、資源配分手段４１０により選択した資源を対象とする構成変更処理または構成変更取り消し処理を制御する手段である。通信手段４３０は、ネットワーク（ＷＡＮまたはＬＡＮ）を通して、業務管理装置２００との間で情報を送受信する手段である。記憶装置４４０は、資源管理装置４００の動作に必要な情報を格納する。
FIG. 3 shows an internal detailed configuration of the
記憶装置４４０には、管理資源情報ＤＢ、コンテキストＤＢ、及び、設定情報ＤＢが格納される。管理資源情報ＤＢは、当該資源管理装置４００の管理下にある資源についての情報（リソースＩＤ、割り当て先業務名、構成変更予約など）を格納するデータベースである。コンテキストＤＢは、当該資源管理装置４００における未完了の処理（資源配分処理または構成変更処理）についての情報を格納するデータベースである。設定情報ＤＢは、資源管理者によってされる各種の設定情報を格納するデータベースである。
The storage device 440 stores a management resource information DB, a context DB, and a setting information DB. The management resource information DB is a database that stores information (resource ID, assigned business name, configuration change reservation, etc.) about resources under the management of the
第２の実施形態では、記憶装置４４０には、更に資源再配分履歴データが記憶される。資源再配分履歴データは、過去に実施した資源再配分の内容（解放側業務、獲得側業務、およびリソースＩＤ）からなる履歴データである。資源配分履歴データは、第２の実施形態においてループ検出手段で利用される。 In the second embodiment, the storage device 440 further stores resource reallocation history data. The resource redistribution history data is history data including the contents of resource redistribution performed in the past (release side business, acquisition side business, and resource ID). The resource allocation history data is used by the loop detection means in the second embodiment.
図１５に示した構成及び初期状態では、資源管理装置ＡおよびＢにおける管理資源情報ＤＢの内容はそれぞれ、図１７（ａ）及び（ｂ）に示す内容である。この時点では、コンテキストＤＢの内容は空である。 In the configuration and initial state shown in FIG. 15, the contents of the management resource information DB in the resource management apparatuses A and B are the contents shown in FIGS. 17A and 17B, respectively. At this time, the content of the context DB is empty.
以下、業務管理装置Ｘ及びＹと、資源管理装置Ａ及びＢの動作について、具体例を含めて詳細に説明する。図４及び図５（前出）は何れも、分散資源配分システムの処理シーケンスを示すもので、図４は資源の再配分が発生しない場合のフローチャートを、図５は資源の再配分が発生した場合のフローチャートをそれぞれ示している。これらに示した処理は、管理者端末１００を通して、ある業務に対する資源の追加が指示された場合に開始される。管理者端末１００から資源の解放が指示された場合の動作については後述する。
Hereinafter, operations of the business management devices X and Y and the resource management devices A and B will be described in detail including specific examples. FIG. 4 and FIG. 5 (above) both show the processing sequence of the distributed resource allocation system. FIG. 4 is a flowchart when resource redistribution does not occur, and FIG. 5 shows resource redistribution. A flowchart of each case is shown. These processes are started when an instruction to add a resource to a certain job is given through the
図４に示した処理は、資源管理装置４００の管理下に充分な空き資源がある場合の処理に該当する。このシーケンスは、以下の各ステップからなる。
ステップ１：業務管理者は、管理者端末１００を通して資源の追加を指示する。管理者端末は、入力された操作を業務管理装置２００に送信する。
ステップ２：業務管理装置２００は、資源情報検索装置３００に対して、獲得可能な資源を管理下に置く資源管理装置４００の情報を問い合わせる。その結果、１つ以上の資源管理装置４００の情報（接続先エンドポイント参照）を得る。
ステップ３：業務管理装置２００は、ステップ２の検索結果に基づいて、１つ以上の資源管理装置４００に対して資源提供要求を送信する。
ステップ４：資源提供要求を受け取った各資源管理装置４００は、当該資源管理装置の管理下にある資源の中から、提供する資源を選択する。ここで選択される資源は、空き状態にある（すなわち、どの業務にも割り当てられていない）資源である。当該資源管理装置４００は、選択結果を、資源提供状況として、資源提供要求を送信した業務管理装置に通知する。
ステップ５：業務管理装置２００は、ステップ４において選択された資源の中から、獲得対象の資源を選択する。ここで選択された資源については、構成変更実行要求を送信することにより、当該業務に割り当てるための構成変更処理を指示する。それ以外の資源については、構成変更取り消し（キャンセル）要求を送信することにより、その資源の獲得権を放棄することを指示する。
ステップ６：資源管理装置４００は、ステップ５の構成変更実行要求または構成変更キャンセル要求に基づいて、ステップ４で選択した資源についての構成変更を実行するとともに、変更内容を当該資源管理装置４００内の管理資源情報ＤＢに反映させる。さらに、構成変更が完了したことを、構成変更要求を送信した業務管理装置２００に通知する。
ステップ７：業務管理装置２００は、ステップ６の構成変更実行結果通知の内容に基づいて、業務資源情報ＤＢの内容を更新するとともに、実行結果をステップ１で当該業務を指示した管理者端末１００に通知する。当該管理者端末１００は、実行結果を出力装置に出力する。
The process shown in FIG. 4 corresponds to a process when there are sufficient free resources under the management of the
Step 1 : The business administrator instructs the addition of resources through the
Step 2 : The
Step 3 : The
Step 4 : Each
Step 5 : The
Step 6 : The
Step 7 : The
業務管理装置２００におけるステップ２及び３は、資源要求処理Ｓ１を構成する。資源管理装置４００におけるステップ３及び４は、資源配分処理Ｓ２を構成する。業務管理装置２００におけるステップ４及び５は、資源獲得決定処理Ｓ３を構成する。資源管理装置４００におけるステップ５及び６は、構成変更処理Ｓ５を構成する。業務管理装置２００におけるステップ６及び７は、資源獲得完了処理Ｓ７を構成する。
図５の処理シーケンスは、資源管理装置に管理下に十分な空き資源がない場合に該当する。本シーケンスは、以下の各ステップからなる。
ステップ１−３：図４のステップ１−３と同様である。以下、これらのステップ１−３に現れる業務管理装置を、以下では「獲得側の業務管理装置」と呼ぶ。
ステップ４：資源提供要求を受け取った各資源管理装置４００は、当該資源管理装置４００の管理下にある資源の中から、提供する資源を選択する。ここで選択される資源は、すでに別の業務に割り当てられている資源である。資源管理装置４００は、選択された資源を再配分のために予約するとともに、その資源の現在の割り当て先である業務管理装置（以下では、「解放側の業務管理装置」と呼ぶ）２００に対して、資源解放要求を送る。
ステップ５：解放側の業務管理装置２００は、ステップ４において選択された資源が解放可能かどうかを検証し、解放可能である場合には「資源解放同意通知」を、そうでない場合には「資源解放拒否通知」を、ステップ４で資源解放要求を送信した資源管理装置に送る。後者の場合には資源再配分は成立せず、資源管理装置４００はステップ４で予約した資源を解放し、処理を終了する。この場合の処理は、図５に示していない。
The processing sequence of FIG. 5 corresponds to the case where there are not enough free resources under management in the resource management apparatus. This sequence consists of the following steps.
Step 1-3 : The same as step 1-3 in FIG. Hereinafter, the business management apparatus appearing in these steps 1-3 is referred to as “acquisition business management apparatus” below.
Step 4 : Each
Step 5 : The release-side
以下のステップは、ステップ５における前者の場合を、つまり資源解放同意が通知されたことを前提とする。
ステップ６：資源管理装置４００は、獲得側の業務管理装置２００に対して、ステップ４で選択した資源について再配分が可能であることを通知する。以下では、この通知を「資源提供状況通知」と呼ぶ。
ステップ７：資源提供状況通知を受け取った獲得側の業務管理装置２００は、通知された資源を獲得するかどうかを決定する。その決定に基づき、ステップ６で再配分が可能と通知した資源管理装置４００に対して、構成変更実行要求（獲得する場合）または構成変更取り消し要求（獲得しない場合）を送る。後者の場合には、資源管理装置４００はステップ４で予約した資源について予約を削除するとともに、解放側の業務管理装置２００に対して、再配分が取り消されたことを通知する。図５では、この場合の処理手順は図示していない。
The following steps are based on the former case in Step 5, that is, it is assumed that a resource release agreement has been notified.
Step 6 : The
Step 7 : Upon receiving the resource provision status notification, the acquisition-side
以下のステップでは、ステップ７における前者の場合を、つまり、構成変更実行要求が送信された場合を前提とする。
ステップ８：構成変更実行要求を受け取った資源管理装置４００は、ステップ４で予約した資源を対象として構成変更処理を実行する。構成変更処理は、解放対象の業務に関連するプログラムの停止と、獲得対象の業務に関連するプログラムの開始を伴う。構成変更が完了した後、構成変更の結果（成功または失敗）を、解放側の業務管理装置２００に通知する。
ステップ９：同様に、資源管理装置４００は、構成変更の結果を、獲得側の業務管理装置２００に通知する。
ステップ１０：獲得側の業務管理装置２００は、ステップ９の通知に基づいて、接続先の管理者端末１００に資源獲得結果を送信する。当該管理者端末１００は、資源獲得結果を出力装置に出力する。
The following steps are based on the former case in Step 7, that is, the case where a configuration change execution request is transmitted.
Step 8 : Upon receipt of the configuration change execution request, the
Step 9 : Similarly, the
Step 10 : The acquisition-side
獲得側の業務管理装置２００におけるステップ２及び３は、資源要求処理Ｓ１を構成する。資源管理装置におけるステップ３及び４は、資源配分処理Ｓ２を構成する。解放側業務管理装置２００におけるステップ４及び５は、資源解放決定処理Ｓ３を構成する。獲得側の業務管理装置２００におけるステップ６及び７は、資源獲得決定処理Ｓ４を構成する。資源管理装置におけるステップ７−９は、構成変更処理Ｓ５を構成する。解放側の業務管理装置２００におけるステップ８は、資源解放完了処理Ｓ６を構成する。獲得側の業務管理装置２００におけるステップ９及び１０は、資源獲得完了処理Ｓ７を構成する。
図６は、資源獲得側の業務管理装置２００における資源要求処理Ｓ１の手順を示す。業務管理装置２００は、資源要求処理手段２１０を使用して、下記の各ステップを実行する。
ステップＳ１０１：通信手段２６０を介して資源情報検索装置３００に検索要求を送り、管理者端末から入力された資源の条件を満たす資源の情報（リソースＩＤ）と、その資源を管理する資源管理装置４００のエンドポイント参照を取得する。エンドポイント参照とは、特定の装置に要求などのメッセージを送るのに必要な情報である。エンドポイント参照の実例は、DNS (Domain Name System) ドメイン名、URL (Uniform Resource Locator)、およびWS-Addressing (Web Service Addressing) endpoint referenceである。
FIG. 6 shows the procedure of the resource request process S1 in the
Step S101 : A search request is sent to the resource
ステップＳ１０２：ステップＳ１０１で取得した資源情報を対象として、それらの資源を獲得するための「資源提供要求」を生成する。ここで生成する要求の数は、設定情報ＤＢに格納される設定情報「生成要求数」を上限とする。もし、ステップＳ１０１における検索結果の資源数が「生成要求数」の値よりも少ない場合には、検索結果すべての資源を獲得対象とする。
ステップＳ１０３：ステップＳ１０２における要求生成に成功したか否かを判断する。もし、ステップＳ１０１で少なくとも１つの獲得可能な資源が検索された場合には成功と判断し、それ以外の場合には失敗と判断する。
ステップＳ１０４：ステップＳ１０３で要求生成に成功と判断した場合には、生成した要求を、通信手段２６０を介して、獲得対象資源に対応する資源管理装置４００に送信する。ここでの送信先は、ステップＳ１０１で取得した接続先エンドポイント参照である。ここでの要求送信方法は、通信手段の実現方法に依存する。通信手段の具体例として、ソケット通信、Java(登録商標) RMI (Remote Method Invocation)、JAX-RPC (Java(登録商標) API for XML-based RPC) などがある。
ステップＳ１０５：ステップＳ１０４で要求送信に成功したか否かを判断する。ここでの判断方法は、具体的な通信手段に依存する。例えば、Java(登録商標) RMI を用いる場合、資源提供要求を含む遠隔メソッド呼び出しの際に例外 (exception) が発生すれば失敗と判断し、それ以外の場合には成功と判断する。
ステップＳ１０６：ステップＳ１０５で要求送信に成功したと判断した場合には、コンテキストＤＢ２８０に、要求処理の状況を保存し、処理を終了する。ここで保存する情報には、ステップＳ１０４で送信した要求を識別するリクエストＩＤと、送信先の資源管理装置を識別するエンドポイント参照とが含まれる。
ステップＳ１０７：ステップＳ１０３またはＳ１０５で失敗と判断した場合、外部入出力手段２１０を使用して、資源獲得に失敗した旨を管理者端末１００に出力し、処理を終了する。
Step S102 : For the resource information acquired in step S101, a “resource provision request” for acquiring those resources is generated. The number of requests generated here is limited to the setting information “number of generation requests” stored in the setting information DB. If the number of resources of the search result in step S101 is less than the value of “number of generation requests”, all resources of the search result are targeted for acquisition.
Step S103 : It is determined whether or not the request generation in step S102 is successful. If at least one obtainable resource is searched in step S101, it is determined to be successful, and otherwise it is determined to be unsuccessful.
Step S104 : If it is determined in step S103 that the request has been successfully generated, the generated request is transmitted to the
Step S105 : It is determined whether or not the request transmission is successful in step S104. The determination method here depends on specific communication means. For example, in the case of using Java (registered trademark) RMI, if an exception occurs during a remote method call including a resource provision request, it is determined to be unsuccessful, and otherwise it is determined to be successful.
Step S106 : If it is determined in step S105 that the request transmission has succeeded, the status of the request processing is stored in the context DB 280, and the processing ends. The information stored here includes a request ID for identifying the request transmitted in step S104 and an endpoint reference for identifying the destination resource management apparatus.
Step S107 : If it is determined in step S103 or S105 that the process has failed, the external input /
本発明の第１の実施形態では、ステップＳ１０１において生成する資源提供要求の中に、当該業務に対して現在必要最低限の資源が配分されているか否かを示す情報を付加する。資源管理装置は、当該業務に対して既に必要最低限の資源が配分されており、かつ、自身が管理する資源に空き資源がない場合には、資源の再配分を行わないと決定する。 In the first embodiment of the present invention, information indicating whether or not the minimum necessary resources are currently allocated to the business is added to the resource provision request generated in step S101. The resource management apparatus determines not to reallocate resources when the minimum necessary resources have already been allocated to the business and there are no free resources in the resources managed by the resource management apparatus.
一方、第２の実施形態では、ステップＳ１０１で生成する資源提供要求の中に、当該業務に対して現在必要最低限の資源が配分されているか否かを示す情報を付加する処理を行わない。 On the other hand, in the second embodiment, processing for adding information indicating whether or not the minimum necessary resources are currently allocated to the business is not performed in the resource provision request generated in step S101.
図１５に示した状態を初期状態として、資源再配分の処理を説明する。ここで、業務管理装置Ｘに、以下のような資源獲得操作を行ったと仮定する。操作種別は、資源獲得であり、資源記述としては、資源種別がコンピュータ，台数が１，業務がＸである。図１８は、この場合に、業務管理装置ＸがステップＳ１０４で資源管理装置Ａ及びＢに発行する資源提供要求の内容と、ステップＳ１０６で格納されるコンテキストＤＢの内容とを示す。 The resource redistribution processing will be described with the state shown in FIG. 15 as an initial state. Here, it is assumed that the following resource acquisition operation is performed on the business management apparatus X. The operation type is resource acquisition, and the resource description is that the resource type is computer, the number is 1, and the business is X. FIG. 18 shows the contents of the resource provision request issued by the business management apparatus X to the resource management apparatuses A and B in step S104 and the contents of the context DB stored in step S106.
資源提供要求に現れる資源記述の内容は、管理者端末１００を通して業務管理装置Ｘに入力した資源記述の内容と同じである。コンテキストＤＢには、資源管理装置ＡおよびＢに対して送信した資源提供要求のリクエストＩＤと、送信先（エンドポイント参照として、ここでは「資源管理装置Ａ」などの装置名を使用する）と、その状態とを格納する。
The contents of the resource description appearing in the resource provision request are the same as the contents of the resource description input to the business management apparatus X through the
図７及び図８は、資源管理装置４００による資源配分処理Ｓ２の詳細な処理手順を示す。この処理は、資源管理装置４００に業務管理装置２００から「資源提供要求」が到着したときに、当該資源管理装置４００が資源配分手段４１０を使用して実行する処理である。資源管理装置４００における資源配分処理では、最初に図７の処理手順を適用し、資源再配分を適用する場合には図８の処理手順に移行する。
7 and 8 show the detailed processing procedure of the resource allocation processing S2 by the
まず、図７の処理手順における各ステップの内容を詳細に示す。
ステップＳ２０１：資源配分手段４１０は、記憶装置４４０内の管理資源情報ＤＢに対して検索を行い、資源提供要求で指定された条件を満たす資源の情報を取得する。ここで、検索条件には、受け取った資源提供要求に含まれる資源記述を満たすこと、どの業務にも割り当てられていない空き状態であること、及び、構成変更のために予約されていないことが指定される。
ステップＳ２０２：ステップＳ２０１で、条件に該当する資源情報が管理資源情報ＤＢ中に存在するか否かを判断する。存在する場合にはステップＳ２０３以降に進み、そうでない場合には図８の処理手順に進む。
ステップＳ２０３：ステップＳ２０２で、条件に該当する資源情報が存在する場合には、それらの資源情報の中から１つを選択する。ここでの選択基準は本発明の一部ではない。選択基準の例としては、あらかじめ各資源に割り当てた番号順、ランダム、性能順（例えばＣＰＵクロック周波数、あるいは何らかのベンチマーク数値）がある。
ステップＳ２０４：ステップＳ２０３で選択した資源を、獲得側の業務管理装置２００が担当する業務（以下、「新業務」と呼ぶ）への配分のために予約する。より詳細には、記憶装置４４０内の管理資源情報ＤＢにおける当該資源のエントリに、当該資源を新業務で利用するための操作内容を記録する。ここでの操作の一例は、資源であるコンピュータ上でのアプリケーションソフトウェアの起動である。この時点では、実際の資源に対する操作は行わない。
First, details of each step in the processing procedure of FIG. 7 will be described in detail.
Step S201 : The
Step S202 : In step S201, it is determined whether or not the resource information corresponding to the condition exists in the management resource information DB. If it exists, the process proceeds to step S203 and subsequent steps. If not, the process proceeds to the processing procedure of FIG.
Step S203 : If there is resource information corresponding to the condition in step S202, one of the resource information is selected. The selection criteria here are not part of the present invention. Examples of selection criteria include number order, random order, and performance order (eg, CPU clock frequency or some benchmark value) assigned to each resource in advance.
Step S204 : The resource selected in Step S203 is reserved for allocation to the work (hereinafter referred to as “new work”) handled by the acquisition-side
本発明の第１の実施形態では、ステップＳ２０２において、ステップＳ２０１の条件に該当する資源情報が管理資源情報ＤＢに存在せず、かつ新業務に対して必要最低限の資源量が配分されていない場合に限り、図８の処理手順に進む。一方、もしステップＳ２０１の条件に該当する資源情報が管理資源情報ＤＢに存在せず、かつ新業務に対して必要最低限の資源量がすでに配分されている場合には、獲得側の業務管理装置に対して資源提供に失敗したことを通知し、資源配分処理を終了する。新業務に対して必要最低限の資源量が配分されているか否かの情報は、受け取った資源提供要求に含まれる。 In the first embodiment of the present invention, in step S202, the resource information corresponding to the condition of step S201 does not exist in the management resource information DB, and the minimum resource amount is not allocated to the new business. Only in the case, the process proceeds to the processing procedure of FIG. On the other hand, if the resource information corresponding to the condition of step S201 does not exist in the management resource information DB and the necessary minimum resource amount has already been allocated for the new business, the business management device on the acquisition side Is notified that the resource provision has failed, and the resource allocation processing is terminated. Information about whether or not the minimum amount of resources is allocated to the new business is included in the received resource provision request.
ステップＳ２０５：ステップＳ２０３で選択した資源の情報を、通信手段４３０を介して、獲得側の業務管理装置２００に「資源提供状況」として通知する。この通知は、選択された資源を識別するリソースＩＤと、その資源が空き状態であるという情報を含む。
ステップＳ２０６：記憶装置４４０内のコンテキストＤＢに、資源配分処理の処理状況を書き込み、資源配分処理を終了する。処理状況として、受け取った資源提供要求を識別するリクエストＩＤと、ステップＳ２０３において選択した資源を識別するリソースＩＤからなるエントリを１つ追加する。
Step S205 : Information on the resource selected in Step S203 is notified to the acquisition-side
Step S206 : Write the processing status of the resource allocation process in the context DB in the storage device 440, and end the resource allocation process. As the processing status, one entry including a request ID for identifying the received resource provision request and a resource ID for identifying the resource selected in step S203 is added.
上記の処理手順は、業務に対する資源の追加を対象としているが、資源の削除についても同様の処理手順を適用する。この場合、資源追加の場合とは以下の相違点がある。
（１）資源管理装置に対して、「資源提供要求」の代わりに「資源解放要求」が到着する。
（２）ステップＳ２０１では、要求送信元の業務に割り当て済みの資源を検索対象とする。
（３）ステップＳ２０２で図８の処理手順に進むことはなく、該当する資源がない場合には直ちに失敗する（すなわち、業務管理装置に対して資源解放の失敗を通知する）。
（４）ステップＳ２０５では、選択した資源の情報を「資源解放状況」として通知する。
The above processing procedure is intended for addition of resources to a business, but the same processing procedure is applied to deletion of resources. In this case, there are the following differences from the case of adding resources.
(1) A “resource release request” arrives at the resource management device instead of the “resource provision request”.
(2) In step S201, a resource allocated to the request transmission source job is set as a search target.
(3) The process does not proceed to the processing procedure of FIG. 8 in step S202, and immediately fails if there is no corresponding resource (that is, the resource management apparatus is notified of the resource release failure).
(4) In step S205, the information of the selected resource is notified as “resource release status”.
次に、図８の処理手順における各ステップの詳細を説明する。前述した通り、本手順を適用するのは、上記ステップＳ２０２において、提供可能な空き資源がない場合である。
ステップＳ２０７：記憶装置４４０内の管理資源情報ＤＢから、新業務に対して再配分可能な資源の情報を検索する。ここで再配分可能な資源の条件は、現時点で新業務とは別の業務（ここでは、「旧業務」と呼ぶ）に割り当てていることである。
ステップＳ２０８：ステップＳ２０７において、検索結果の中に再配分可能な資源が１つ以上含まれるか否かを判断する。もし、再配分可能な資源がある場合にはステップＳ２０９以降に進み、そうでない場合にはステップＳ２１５に進む。
ステップＳ２０９：ステップＳ２０７の検索結果に含まれる再配分可能な資源の中から、再配分対象の資源を１つ選択する。資源の選択基準は任意とする。選択基準の例は、事前に決めておいた番号順、ランダム、性能情報（ＣＰＵクロック周波数など）、負荷情報（平均ＣＰＵ使用率など）である。
Next, details of each step in the processing procedure of FIG. 8 will be described. As described above, this procedure is applied when there is no free resource that can be provided in step S202.
Step S207 : Search the management resource information DB in the storage device 440 for information on resources that can be redistributed for the new business. The condition of the resources that can be redistributed here is that it is assigned to a task (herein referred to as “old task”) different from the new task at this time.
Step S208 : In step S207, it is determined whether or not one or more resources that can be redistributed are included in the search result. If there is a resource that can be redistributed, the process proceeds to step S209 and thereafter, and if not, the process proceeds to step S215.
Step S209 : One redistribution target resource is selected from the redistributable resources included in the search result of step S207. The selection criteria for resources are arbitrary. Examples of selection criteria are a predetermined number order, random, performance information (CPU clock frequency, etc.), and load information (average CPU usage, etc.).
ステップＳ２１０：ステップＳ２０９で選択した資源を、旧業務から新業務への再配分のために予約する。より詳細には、管理資源情報ＤＢ中の当該資源についてのエントリに、当該資源を旧業務から解放するための操作と、新業務で利用するための操作内容を記録する。ここでの操作の一例は、資源であるコンピュータ上でのアプリケーションソフトウェアの停止（旧業務用）と起動（新業務用）である。この時点では、実際の資源に対する操作は行わない。
ステップＳ２１１：通信手段４３０を介して、旧業務（ステップＳ２０９で選択した資源の現在の割り当て先である業務）を管理する業務管理装置（ここでは、「解放対象の業務管理装置」と呼ぶ）２００に「資源解放要求」を送信する。資源解放要求には、解放対象の資源を識別するリソースＩＤが含まれる。
ステップＳ２１２：解放対象の業務管理装置２００からの応答を待ち、その応答が「資源解放同意通知」であるか「資源解放拒否通知」であるかを判断する。前者の場合はステップＳ２１３以降に進み、後者の場合はステップＳ２１５に移る。
ステップＳ２１３：ステップＳ２０３において選択した資源の情報を、通信手段４３０を介して、獲得側の業務管理装置２００に「資源提供状況」として通知する。この通知には、選択された資源を識別するリソースＩＤと、その資源が再配分対象であるという情報とが含まれる。
Step S210 : Reserve the resource selected in step S209 for redistribution from the old business to the new business. More specifically, an operation for releasing the resource from the old business and an operation content for using the new business are recorded in the entry for the resource in the management resource information DB. An example of the operation here is stopping (for old business) and starting (for new business) application software on a computer that is a resource. At this point, no actual resource operation is performed.
Step S211 : A business management apparatus (referred to herein as a “release-targeted business management apparatus”) 200 that manages an old business (the business that is the current allocation destination of the resource selected in Step S209) via the communication means 430. A “resource release request” is sent to. The resource release request includes a resource ID that identifies the resource to be released.
Step S212 : Wait for a response from the
Step S213 : Information on the resource selected in step S203 is notified to the acquisition-side
ステップＳ２１４：記憶装置４４０内のコンテキストＤＢに、資源配分処理の処理状況を書き込み、資源配分処理を終了する。ここでは、コンテキストＤＢに以下の２つのエントリを追加する。
（１）獲得側の業務管理装置から受け取った資源提供要求を識別するリクエストＩＤ
と、構成変更対象の資源を識別するリソースＩＤと、Ｓ２１１で送信した資源解放要
求を識別するリクエストＩＤ。
（２）ステップＳ２１１で送信した資源解放要求を識別するリクエストＩＤと、その送信先を識別するエンドポイント参照。
これら情報は、構成変更実行／取り消し処理のために必要である。
Step S214 : Write the processing status of the resource allocation process in the context DB in the storage device 440, and end the resource allocation process. Here, the following two entries are added to the context DB.
(1) Request ID for identifying a resource provision request received from the business management apparatus on the acquisition side
A resource ID for identifying the resource to be reconfigured, and a request ID for identifying the resource release request transmitted in S211.
(2) A request ID for identifying the resource release request transmitted in step S211 and an endpoint reference for identifying the transmission destination.
These pieces of information are necessary for the configuration change execution / cancellation process.
ステップＳ２１５：管理資源情報ＤＢから、ステップＳ２１０で記録した予約情報を破棄した後、ステップＳ２０７以降の処理を繰り返す。ここで、ステップＳ２０７を２回以上繰り返す場合には、前回までに選択した資源は候補に入らない。
ステップＳ２１６：通信手段を介して、獲得側の業務管理装置に、資源提供に失敗したことを通知し、資源配分処理を終了する。
Step S215 : After the reservation information recorded in step S210 is discarded from the management resource information DB, the processes in and after step S207 are repeated. Here, when step S207 is repeated twice or more, the resource selected until the previous time does not enter the candidate.
Step S216 : Notify the acquisition-side business management device that the resource provision has failed via the communication means, and the resource allocation processing is terminated.
本発明の第２の実施の形態では、上記のステップＳ２０７において、再配分の対象とななり得る資源として、資源再配分のループを構成しない資源のみを検索対象とする。この処理については、「ループ検出処理」として、後述する。 In the second embodiment of the present invention, in step S207 described above, only resources that do not constitute a resource redistribution loop are searched for as resources that can be redistributed. This process will be described later as a “loop detection process”.
なお、上記処理手順では、ステップＳ２０７−Ｓ２１５間のループにおける繰り返し回数の上限を明示していないが、資源管理装置の設定情報として「繰り返し上限数」を設定することにより、強制的にシーケンスを終了するというバリエーションもある。また、上記処理手順では、資源を１つ選択→解放可能かどうか確認という処理を繰り返すが、あらかじめ複数の資源を候補として選択し、複数の業務管理装置に対して資源解放要求を並行して送るというバリエーションもある。 In the above processing procedure, the upper limit of the number of repetitions in the loop between steps S207 and S215 is not specified, but the sequence is forcibly terminated by setting “repetition upper limit number” as the setting information of the resource management device. There is also a variation to do. In the above processing procedure, the process of selecting one resource and confirming whether it can be released is repeated, but a plurality of resources are selected as candidates in advance, and resource release requests are sent to a plurality of business management apparatuses in parallel. There are also variations.
図７及び図８の処理手順は、マルチスレッド機構によって複数の資源提供要求を並行して処理しないことを前提としている。その理由は、資源情報検索（ステップＳ２０１およびＳ２０７）と資源予約（ステップＳ２０４およびＳ２１０）の間に別のスレッドによって資源情報が更新される危険性があるためである。 The processing procedures in FIGS. 7 and 8 are based on the premise that a plurality of resource provision requests are not processed in parallel by the multithread mechanism. The reason is that there is a risk that the resource information is updated by another thread between the resource information search (steps S201 and S207) and the resource reservation (steps S204 and S210).
図１９は、上記処理によって生成される、資源管理装置Ａにおける資源配分処理に関する通信内容およびＤＢ更新内容を示す。図１９は以下の部分からなる。
a)ステップＳ２１０実行後の、資源管理装置Ａにおける管理資源情報ＤＢの内容
b)ステップＳ２１１で業務管理装置Ｙに対して発行する資源解放要求の内容
c)ステップＳ２１４実行後の、資源管理装置ＡにおけるコンテキストＤＢの内容
この例では、ステップＳ２０９においてhostA3を再配分の対象に選択することを前提としている。
FIG. 19 shows communication contents and DB update contents related to resource allocation processing in the resource management apparatus A generated by the above processing. FIG. 19 includes the following parts.
a) Contents of the management resource information DB in the resource management device A after execution of step S210
b) Contents of the resource release request issued to the business management apparatus Y in step S211
c) Contents of context DB in resource management apparatus A after execution of step S214 In this example, it is assumed that host A3 is selected as a target of redistribution in step S209.
コンテキストＤＢには、
(1) 資源管理装置Ａが業務管理装置Ｘから受け取った資源提供要求と、
(2) 資源管理装置Ａが業務管理装置Ｙに対して送信した資源解放要求と、
を格納する。
In the context DB,
(1) A resource provision request received from the business management device X by the resource management device A;
(2) A resource release request transmitted from the resource management device A to the business management device Y;
Is stored.
図９を参照し、資源解放側の業務管理装置２００における資源解放決定処理Ｓ３について説明する。業務管理装置２００が、資源管理装置４００から「資源解放要求」を受け取ると、当該業務管理装置（解放側の業務管理装置）は、資源解放決定手段２３０を用いて、以下の処理を実行する。
ステップＳ３０１：記憶装置２７０内の業務資源情報ＤＢを検索して、資源解放要求に含まれるリソースＩＤに対応する資源情報と、当該業務を構成するすべての資源情報を取得する。
ステップＳ３０２：ステップＳ３０１における検索結果に基づいて、資源解放の可否を決定する。ここでの判断基準は後述する。ここで、資源解放が可能な場合にはステップＳ３０３以降に進み、そうでない場合にはステップＳ３０６に進む。
ステップＳ３０３：業務資源情報ＤＢ中の解放対象資源に相当するエントリについて、「解放対象」のマークを付加する。
ステップＳ３０４：通信手段２６０を使用して、資源解放要求の送信元である資源管理装置４００に、「資源解放同意通知」を送信する。この通知には、当該資源解放要求を識別するリクエストＩＤが含まれる。
ステップＳ３０５：記憶装置２７０内のコンテキストＤＢに、資源解放要求の処理過程を記録し、資源解放決定処理を終了する。ここで記録する内容には、受け取った資源解放要求を識別するリクエストＩＤと、解放対象の資源を識別するリソースＩＤとが含まれる。
ステップＳ３０６：通信手段２６０を使用して、資源解放要求の送信元である資源管理装置４００に、「資源解放拒否通知」を送信する。この通知には、当該資源解放要求を識別するリクエストＩＤが含まれる。
With reference to FIG. 9, the resource release determination process S3 in the resource management
Step S301 : The business resource information DB in the storage device 270 is searched to obtain resource information corresponding to the resource ID included in the resource release request and all resource information constituting the business.
Step S302 : Whether to release the resource is determined based on the search result in step S301. The judgment criteria here will be described later. Here, if resource release is possible, the process proceeds to step S303 and subsequent steps, and otherwise, the process proceeds to step S306.
Step S303 : A “release target” mark is added to the entry corresponding to the release target resource in the business resource information DB.
Step S304 : Using the communication means 260, a “resource release consent notification” is transmitted to the
Step S305 : The processing process of the resource release request is recorded in the context DB in the storage device 270, and the resource release determination process is ended. The contents recorded here include a request ID for identifying the received resource release request and a resource ID for identifying the resource to be released.
Step S306 : Using the communication means 260, a “resource release rejection notification” is sent to the
以下に、上記手順のステップＳ３０２における資源解放の可否についての判断基準を示す。
（a）解放対象資源について、業務資源情報ＤＢ内で「解放不可」と記録されている場合には、その資源を解放することはできない。
（b）解放対象資源について、業務資源情報ＤＢ内で「解放対象」のマークが付加されている場合には、その資源を解放することはできない。
（c）当該業務に割り当てられている全資源量が、設定情報ＤＢに記録された「必要資源量」以下である場合には、その資源を解放することはできない。
(a)-(c)のいずれの条件も満たさない場合には、解放対象資源を解放することができる。
The criteria for determining whether or not resources can be released in step S302 of the above procedure are shown below.
(A) If the release target resource is recorded as “unreleaseable” in the business resource information DB, the resource cannot be released.
(B) If a “release target” mark is added to the release target resource in the business resource information DB, the resource cannot be released.
(C) If the total resource amount allocated to the task is equal to or less than the “necessary resource amount” recorded in the setting information DB, the resource cannot be released.
When none of the conditions (a) to (c) is satisfied, the release target resource can be released.
なお、ステップＳ３０２における解放可否の判断を自動的に行う代わりに、管理者端末１００を通して業務管理者（人間）に問い合わせるというバリエーションもある。ステップＳ３０３−Ｓ３０５の各ステップ間の順序は重要ではなく、任意の順序に並び替えてもよい。
Note that there is a variation in which an inquiry is made to the business manager (human) through the
図２０は、上記処理において、解放側の業務管理装置Ｙにおける資源配分処理に関する通信内容およびＤＢ更新内容を示す。図２０は以下の部分からなる。
a) ステップＳ３０３実行後の、業務管理装置Ｙにおける業務資源情報ＤＢの内容。これを図１６に示した初期状態と比較すると、解放対象の資源であるhostA3に「解放予定」のマークが付加されていることが相違点である。
b) ステップＳ３０５実行後の、業務管理装置ＹにおけるコンテキストＤＢの内容。これには、hostA3についての解放処理を示すエントリが新規に追加されている。このエントリには、解放対象の資源であるhostA3のリソースＩＤが含まれる。
FIG. 20 shows communication contents and DB update contents regarding the resource allocation process in the release-side business management apparatus Y in the above process. FIG. 20 includes the following parts.
a) Contents of the business resource information DB in the business management apparatus Y after step S303 is executed. When this is compared with the initial state shown in FIG. 16, the difference is that a mark “to be released” is added to hostA3, which is the resource to be released.
b) Contents of the context DB in the task management apparatus Y after execution of step S305. In this, an entry indicating a release process for hostA3 is newly added. This entry includes the resource ID of hostA3 that is the resource to be released.
図１０を参照し、資源獲得側の業務管理装置２００における資源獲得決定処理Ｓ４について説明する。この処理は、資源管理装置４００から獲得側の業務管理装置２００に対してステップＳ２０５またはＳ２１３で送られる資源提供状況通知が到着したときに、当該業務管理装置２００が資源獲得決定手段２２０を使用して制御する。この処理における各ステップの詳細を以下に示す。
With reference to FIG. 10, the resource acquisition determination processing S4 in the resource acquisition side
ステップＳ４０１：資源要求処理Ｓ１で獲得側の業務管理装置２００が送信した全ての資源提供要求について、資源提供状況または資源提供不可通知の応答が到着するのを待つ。ここで、記憶装置２７０中のコンテキストＤＢに対して、受け取った通知に含まれるリクエストＩＤをキーとして検索をかけることにより、受け取った通知に対応する資源提供要求のエントリを取り出す。取り出したエントリに対して、受け取った応答の内容を記録する。すべての応答が到着した時点で、Ｓ４０２に進む。
ステップＳ４０２：ステップＳ４０１で受け取った応答のうち、空き資源を対象とする資源提供の通知（すなわち、Ｓ２０５で発行された通知）が含まれているか否かを判断する。獲得可能な空き資源がある場合にはＳ４０３に進み、そうでない場合にはＳ４０４に進む。
ステップＳ４０３：ステップＳ４０１で受け取った資源提供状況通知のうち、空き資源を対象とするものの中から１つを選択する。ここでの選択基準は本発明の対象外である。選択基準の例として、性能情報（ＣＰＵクロック周波数など）、獲得済みの資源との距離（同一の資源管理装置の管理下にある資源を優先する）がある。本ステップの後、ステップＳ４０６に進む。
ステップＳ４０４：ステップＳ４０１で受け取った応答のうち、旧業務に割り当てられた資源提供の通知（すなわち、ステップＳ２１１で発行された通知）が含まれているか否かを判断する。含まれている場合にはステップＳ４０５に、含まれていない場合にはステップＳ４０９にそれぞれ進む。
ステップＳ４０５：ステップＳ４０１で受け取った資源提供状況通知の中から１つを選択する。ここでの選択基準には特に限定はなく、選択基準の例としてステップＳ４０３で挙げたものと同じでよい。
ステップＳ４０６：ステップＳ４０１で受け取った資源提供状況通知のうち、ステップＳ４０３またはＳ４０５で選択したもの以外について、通信手段２６０を介して、その送信元である資源管理装置４００に「構成変更取り消し要求」を送る。この要求は、ステップＳ２０４またはＳ２１０で予約した資源について、予約（すなわち、構成変更のための操作内容）を破棄する効果を持つ。構成変更取り消し要求に関する処理の詳細については、後述する。
ステップＳ４０７：ステップＳ４０３またはＳ４０５で選択した資源提供状況通知について、通信手段２６０を使用して、その送信元である資源管理装置に「構成変更実行要求」を送る。この要求は、ステップＳ２０４またはＳ２１０で予約した資源について、実際に資源の状態を変更する効果を持つ。構成変更実行要求に関する処理の詳細については、後述する。
ステップＳ４０８：記憶装置内のコンテキストＤＢに、ステップＳ４０７で送信した構成変更実行要求に関するエントリを追加し、資源獲得決定処理を終了する。このエントリには、当該構成変更実行要求を識別するリクエストＩＤと、獲得対象の資源を識別するリソースＩＤと、送信先の資源管理装置を識別するエンドポイント参照が含まれる。
ステップＳ４０９：コンテキストＤＢから、処理対象の資源提供要求と、それに対応する資源提供状況通知に関するエントリを削除する。
ステップＳ４１０：外部入出力手段２５０を介して、接続先の業務管理装置に、資源獲得に失敗したことを通知し、処理を終了する。
Step S401 : Wait for the response of the resource provision status or the resource provision impossible notification to arrive for all the resource provision requests transmitted by the acquisition-side
Step S402 : It is determined whether or not the response received in step S401 includes a resource provision notification (that is, a notification issued in S205) for the free resource. If there is a free resource that can be acquired, the process proceeds to S403, and if not, the process proceeds to S404.
Step S403 : One of the resource provision status notifications received in step S401 is selected from those targeted for free resources. The selection criteria here are outside the scope of the present invention. Examples of selection criteria include performance information (CPU clock frequency, etc.), distance from acquired resources (priority is given to resources under the management of the same resource management device). After this step, the process proceeds to step S406.
Step S404 : It is determined whether or not the response received in step S401 includes a resource provision notification (ie, a notification issued in step S211) assigned to the old business. If it is included, the process proceeds to step S405. If it is not included, the process proceeds to step S409.
Step S405 : Select one from the resource provision status notifications received in step S401. The selection criteria here are not particularly limited, and may be the same as those given in step S403 as an example of the selection criteria.
Step S406 : A “configuration change cancel request” is sent to the
Step S407 : For the resource provision status notification selected in Step S403 or S405, the communication means 260 is used to send a “configuration change execution request” to the resource management apparatus that is the transmission source. This request has an effect of actually changing the state of the resource reserved in step S204 or S210. Details of the processing related to the configuration change execution request will be described later.
Step S408 : An entry relating to the configuration change execution request transmitted in step S407 is added to the context DB in the storage device, and the resource acquisition determination process is terminated. This entry includes a request ID for identifying the configuration change execution request, a resource ID for identifying a resource to be acquired, and an endpoint reference for identifying a destination resource management apparatus.
Step S409 : Delete the processing target resource provision request and the corresponding resource provision status notification entry from the context DB.
Step S410 : Notify that the resource acquisition has failed through the external input / output means 250 to the connection destination business management apparatus, and terminate the process.
なお、ステップＳ４０１において、あらかじめ設定しておいた時間が経過した時点で強制的にＳ４０２に進むというタイムアウトの機構を追加することもできる。 In step S401, it is possible to add a timeout mechanism that forcibly advances to S402 when a preset time has elapsed.
図２１に、上記業務管理装置Ｘ（獲得側）における資源獲得決定処理に関する通信内容およびＤＢ更新内容を示す。ここで示す実行例は、資源管理装置ＡとＢから、１台ずつのコンピュータについての資源提供状況通知を受け取り、資源管理装置Ａが提供する資源の獲得を決定した場合に相当する。この場合、資源管理装置Ａが提供する資源については、ステップＳ４０４の分岐でステップＳ４０５に進み、資源管理装置Ｂが提供する資源については、ステップＳ４０４の分岐でステップＳ４０９に進むことになる。 FIG. 21 shows communication contents and DB update contents related to resource acquisition determination processing in the business management apparatus X (acquisition side). The execution example shown here corresponds to a case where a resource provision status notification for each computer is received from the resource management apparatuses A and B and the acquisition of the resource provided by the resource management apparatus A is determined. In this case, for the resource provided by the resource management device A, the process proceeds to step S405 at the branch of step S404, and for the resource provided by the resource management apparatus B, the process proceeds to step S409 at the branch of step S404.
図２１は、以下の各部分からなる。
a) 資源提供状況通知（資源管理装置Ａ→業務管理装置Ｘ）：hostA3の再配分が可能であることを示す通知である。この通知は、業務管理装置Ｘが発行した資源提供要求のリクエストＩＤと、資源管理装置Ａによって選択された資源のリソースＩＤとを含む。
b) 資源提供状況通知（資源管理装置Ｂ→業務管理装置Ｘ）：hostB3の再配分が可能であることを示す通知である。
c) 構成変更実行要求 (業務管理装置Ｘ→資源管理装置Ａ)：hostA3を獲得するための構成変更を実行するための要求である。この要求は、a)のリクエストＩＤを含む。
d) 構成変更取り消し要求（業務管理装置Ｘ→資源管理装置Ｂ）：hostB3に対する構成変更を取り消すための要求である。この要求は、b)のリクエストＩＤを含む。
e) hostA3およびhostB3についての資源獲得決定処理が完了した後の、業務管理装置ＸにおけるコンテキストＤＢの内容。図１８に示した資源獲得決定処理の実行前の状態と比較すると、リクエストＩＤ “X-req1” に対応する要求が資源提供要求から構成変更実行要求に置き換わっていることと、リクエストＩＤ “X-req2” に対応する要求が破棄されていることという違いがある。
FIG. 21 includes the following parts.
a) Resource provision status notification (resource management device A → business management device X): This notification indicates that redistribution of hostA3 is possible. This notification includes the request ID of the resource provision request issued by the business management apparatus X and the resource ID of the resource selected by the resource management apparatus A.
b) Resource provision status notification (resource management device B → business management device X): This notification indicates that redistribution of hostB3 is possible.
c) Configuration change execution request (business management device X → resource management device A): A request for executing a configuration change to acquire hostA3. This request includes the request ID of a).
d) Configuration change cancellation request (business management device X → resource management device B): A request for canceling the configuration change to hostB3. This request includes the request ID of b).
e) The contents of the context DB in the business management device X after the resource acquisition decision processing for hostA3 and hostB3 is completed. Compared with the state before the execution of the resource acquisition determination process shown in FIG. 18, the request corresponding to the request ID “X-req1” is replaced with the configuration change execution request from the resource provision request, and the request ID “X- The difference is that the request corresponding to “req2” has been discarded.
図１１及び図１２を参照し、資源管理装置４００における構成変更処理（構成変更実行処理／構成変更取り消し処理）Ｓ５の詳細ついて説明する。図１１は構成変更実行処理を示し、図１２は構成変更取消処理を示す。
Details of the configuration change processing (configuration change execution processing / configuration change cancellation processing) S5 in the
資源源管理装置４００は、獲得側の業務管理装置２００から、構成変更実行要求を受けると、図１１の処理を、構成変更手段４２０を使用して実行する。資源管理装置４００は、獲得側の業務管理装置２００から、構成変更取り消し要求を受けると、図１２の処理を、構成変更手段４２０を使用して実行する。構成変更実行要求および構成変更取り消し要求には、対応する資源提供要求を示すリクエストＩＤが含まれる。
When the resource
図１１の構成変更実行処理における各ステップの詳細を示す。
ステップＳ５０１：構成変更の対象となる資源が再配分の対象であるかどうかを判断する。再配分の対象であるかどうかは、記憶装置４４０内の管理資源情報ＤＢを参照することによって判断できる。すなわち、構成変更実行要求に含まれるリソースＩＤをキーとして管理資源情報ＤＢから資源情報を取得し、その中の「割り当て先業務」の値が空でない場合には、再配分の対象であると判断する。再配分の対象である場合にはステップＳ５０２に、そうでない場合はステップＳ５０７に、それぞれ進む。
ステップＳ５０２：構成変更対象の資源が、解放可能な状態になるまで待機する。例えば、対象の資源がWWWサーバである場合、当該WWWサーバに接続中のクライアントがなくなるまで待機する。この例では、待機状態に移るのに先立って、当該WWWサーバへの新規クライアントの受付を停止する操作（具体的には、負荷分散装置に対する転送先サーバの設定変更）を行う。
ステップＳ５０３：構成変更対象の資源を、旧業務から解放する。具体例は、資源であるコンピュータ上で動作しているWWWサーバの停止である。
ステップＳ５０４：構成変更対象の資源を、新業務に割り当てる。具体的には、資源であるコンピュータ上でのアプリケーションプログラムの起動である。
ステップＳ５０５：管理資源情報ＤＢにおける構成変更対象の資源について、割り当て先業務を新業務に変更する。
ステップＳ５０６：通信手段４３０を介して、解放側の業務管理装置２００に、「資源解放完了通知」を送る。この通知には、ステップＳ２１１において送信した資源解放要求Ｓ２を識別するリクエストＩＤが含まれる。このリクエストＩＤと送信先のエンドポイント参照とは、以下の手順により取得することができる。
The details of each step in the configuration change execution process of FIG. 11 are shown.
Step S501 : It is determined whether or not the resource subject to the configuration change is a redistribution target. Whether or not it is a target of redistribution can be determined by referring to the management resource information DB in the storage device 440. That is, resource information is acquired from the management resource information DB using the resource ID included in the configuration change execution request as a key, and if the value of “assignment destination business” is not empty, it is determined that the resource is to be redistributed. To do. If it is a redistribution target, the process proceeds to step S502, and if not, the process proceeds to step S507.
Step S502 : Wait until the configuration change target resource becomes releasable. For example, if the target resource is a WWW server, it waits until there are no clients connected to the WWW server. In this example, prior to the transition to the standby state, an operation to stop accepting new clients to the WWW server (specifically, setting of the transfer destination server for the load balancer) is performed.
Step S503 : Release the configuration change target resource from the old job. A specific example is stopping of a WWW server operating on a computer as a resource.
Step S504 : Allocate resources to be reconfigured to new business. Specifically, it is activation of an application program on a computer that is a resource.
Step S505 : Change the assignment destination business to the new business for the configuration change target resource in the management resource information DB.
Step S506 : “Resource release completion notification” is sent to the
(1)記憶装置４４０内のコンテキストＤＢから、受け取った構成変更実行要求に含まれるリクエストＩＤをキーとして、ステップＳ２１４で格納した資源提供要求のエントリを取得する。このエントリには、資源解放要求のリクエストＩＤが含まれる。
(2)コンテキストＤＢから、(1)で取得した資源解放要求のリクエストＩＤをキーとして、ステップＳ２１４で格納した資源解放要求のエントリを取得する。このエントリに、送信先のエンドポイント参照が含まれる。本ステップ完了後、ステップＳ５０９に進む。
(1) The resource provision request entry stored in step S214 is acquired from the context DB in the storage device 440 using the request ID included in the received configuration change execution request as a key. This entry includes the request ID of the resource release request.
(2) The resource release request entry stored in step S214 is acquired from the context DB using the request ID of the resource release request acquired in (1) as a key. This entry contains the destination endpoint reference. After completion of this step, the process proceeds to step S509.
ステップＳ５０７：構成変更対象の資源を、新業務に割り当てる（ステップＳ５０３と同じ処理）。
ステップＳ５０８：管理資源情報ＤＢ（記憶装置４４０内）における構成変更対象の資源について、割り当て先業務を新業務に変更する（Ｓ５０４と同じ処理）。本ステップ終了後、ステップＳ５０９に進む。
ステップＳ５０９：管理資源情報ＤＢにおける構成変更対象の資源について、構成変更のための予約（ステップＳ２０４またはＳ２１０でセットされたもの）を解除する。
ステップＳ５１０：通信手段４３０を介して、獲得側の業務管理装置２００に、「資源提供完了通知」を送る。この通知には、当該資源管理装置が受け取った構成変更実行通知中のリクエストＩＤが含まれる。この通知を送るために必要な情報（送信先エンドポイント参照およびリクエストＩＤ）は、ステップＳ２０６またはＳ２１４で記憶装置４４０内のコンテキストＤＢに記録されたものである。
ステップＳ５１１：コンテキストＤＢにおける処理中の構成変更実行処理に関連するエントリを削除して、構成変更実行処理を終了する。具体的には、ステップＳ２０６またはＳ２１４において格納したエントリを削除する。
Step S507 : Allocate resources to be reconfigured to new business (the same processing as step S503).
Step S508 : For the resource to be reconfigured in the management resource information DB (in the storage device 440), the assignment destination job is changed to a new job (the same processing as S504). After this step ends, the process proceeds to step S509.
Step S509 : Release the reservation for configuration change (set in step S204 or S210) for the configuration change target resource in the management resource information DB.
Step S510 : A “resource provision completion notification” is sent to the
Step S511 : The entry related to the configuration change execution process being processed in the context DB is deleted, and the configuration change execution process ends. Specifically, the entry stored in step S206 or S214 is deleted.
なお、資源再配分ありの場合について、ステップＳ５０６、Ｓ５０９、Ｓ５１０の各ステップ間は、任意の順序に変更してもよい。同様に、資源再配分なしの場合について、ステップＳ５０９とＳ５１０は逆順にしても良い。 In the case of resource redistribution, the steps between steps S506, S509, and S510 may be changed in any order. Similarly, steps S509 and S510 may be reversed in the case of no resource redistribution.
次に、図１２の構成変更取り消し処理における各ステップの詳細を示す。
ステップＳ５１２：構成変更取り消しの対象となる資源が再配分の対象であるかどうかを判断する。ここでの判断方法はステップＳ５０１で示したものと同じである。再配分対象である場合にはステップＳ５１３に、そうでない場合にはステップＳ５１４に、それぞれ進む。
ステップＳ５１３：通信手段４３０を使用して、解放側の業務管理装置２００に、「資源解放取り消し通知」を送る。この通知には、ステップＳ２１１において送信した資源解放要求Ｓ２を識別するリクエストＩＤが含まれる。このリクエストＩＤと送信先のエンドポイント参照を取得する方法は、ステップＳ５０６で述べた方法と同じである。
ステップＳ５１４：管理資源情報ＤＢ（記憶装置４４０内）における構成変更対象の資源について、構成変更のための予約を解除する（ステップＳ５０９と同じ）。
ステップＳ５１５：コンテキストＤＢ（記憶装置内）における、処理中の構成変更取り消し処理に関連するエントリを削除して、構成変更取り消し処理を終了する（ステップＳ５１１と同様）。
Next, details of each step in the configuration change cancellation process of FIG. 12 will be described.
Step S512 : It is determined whether or not the resource subject to configuration change cancellation is a redistribution target. The determination method here is the same as that shown in step S501. If it is a redistribution target, the process proceeds to step S513, and if not, the process proceeds to step S514.
Step S513 : The communication means 430 is used to send a “resource release cancellation notice” to the release-side
Step S514 : The reservation for configuration change is canceled for the configuration change target resource in the management resource information DB (in the storage device 440) (same as step S509).
Step S515 : The entry related to the configuration change cancellation process being processed in the context DB (in the storage device) is deleted, and the configuration change cancellation process is terminated (similar to step S511).
図２２に、上記資源管理装置Ａにおける構成変更実行処理実行後のＤＢの内容を示す。図２２は、以下の部分からなる。
a) 構成変更実行後の、資源管理装置Ａにおける管理資源情報ＤＢの内容。図１９に示した構成変更実行前の状態と比較すると、hostA3についての予約が消去されていることと、hostA3の割り当て先業務がＹからＸに変わっていることという違いがある。
b) 構成変更実行後の、資源管理装置ＡにおけるコンテキストＤＢの内容。図１９の構成変更実行前の状態と比較すると、業務管理装置Ｘから受け取った資源提供要求（リクエストＩＤ＝X-req1）と、業務管理装置Ｙに対して送った資源解放要求（リクエストＩＤ＝A-req1）の2つのエントリが消去されているという違いがある。
FIG. 22 shows the contents of the DB after execution of the configuration change execution process in the resource management apparatus A. FIG. 22 includes the following parts.
a) Contents of the management resource information DB in the resource management apparatus A after the configuration change is executed. Compared to the state before executing the configuration change shown in FIG. 19, there is a difference that the reservation for hostA3 has been deleted and the assignment destination job of hostA3 has changed from Y to X.
b) The contents of the context DB in the resource management device A after the configuration change is executed. Compared with the state before executing the configuration change in FIG. 19, the resource provision request (request ID = X-req1) received from the business management apparatus X and the resource release request (request ID = A) sent to the business management apparatus Y are compared. There is a difference that two entries of -req1) are deleted.
図１３を参照し、資源解放側の業務管理装置２００における資源解放完了処理Ｓ６について説明する。資源解放完了処理Ｓ６は、資源管理装置４００から、解放側の業務管理装置２００に対して、「資源解放完了通知」または「資源解放取り消し通知」が送られた場合に、当該業務管理装置２００が資源情報更新手段２４０を使用して実行する。図１３は、資源解放が実行された場合（すなわち、資源解放完了通知が到着した場合）の処理手順を示すものである。以下では、最初に資源解放が実行された場合の各ステップの詳細を示した後で、資源解放が取り消された場合（すなわち、資源解放取り消し通知が到着した場合）の処理手順を示す。
With reference to FIG. 13, the resource release completion process S6 in the resource management
ステップＳ６０１：業務資源情報ＤＢ（記憶装置２７０内）から、解放対象の資源についてのエントリを削除する。解放対象の資源を識別するリソースＩＤは、コンテキストＤＢ（記憶装置内）における、資源解放完了通知に含まれるリクエストＩＤに対応するエントリに記述されている。
ステップＳ６０２：外部入出力手段２５０を使用して、接続先の管理者端末１００に、資源解放が完了した旨を出力する。
ステップＳ６０３：コンテキストＤＢから、資源解放完了通知に対応するエントリ（ステップＳ６０１において参照するエントリと同じ）を削除する。
Step S601 : Delete an entry for a resource to be released from the business resource information DB (in the storage device 270). The resource ID for identifying the resource to be released is described in the entry corresponding to the request ID included in the resource release completion notification in the context DB (in the storage device).
Step S602 : Using the external input / output means 250, output that the resource release has been completed to the connected
Step S603 : Delete the entry corresponding to the resource release completion notification (same as the entry referenced in step S601) from the context DB.
なお、上記処理において、ステップＳ６０１とＳ６０２とを逆順にしてもよい。 In the above process, steps S601 and S602 may be reversed.
資源解放取り消し通知が到着した場合の処理手順は、上記処理手順とは以下の相違点がある。まず、ステップＳ６０１の処理に代えて、業務資源情報ＤＢにおける、資源解放取り消し通知で参照されるエントリについて、解放予定マークを削除する。資源情報そのものは削除しない。ステップＳ６０２の処理に代えて、資源解放が取り消されたことを示す情報を管理者端末に出力する。または、管理者端末に何も出力しなくてもよい。ステップＳ６０３では、資源解放完了通知に対応するエントリに代えて、資源解放取り消し通知で参照されるエントリが削除の対象となる。 The processing procedure when the resource release cancellation notice arrives has the following differences from the above processing procedure. First, instead of the processing in step S601, the release schedule mark is deleted for the entry referenced in the resource release cancellation notification in the business resource information DB. The resource information itself is not deleted. Instead of the processing in step S602, information indicating that the resource release has been canceled is output to the administrator terminal. Alternatively, nothing may be output to the administrator terminal. In step S603, instead of the entry corresponding to the resource release completion notification, the entry referred to by the resource release cancellation notification is the target of deletion.
図２３は、資源解放完了処理を実行した後の、業務管理装置Ｙにおける各ＤＢの内容を示す。図２３には、以下の内容が示されている。
a) 資源解放完了処理を完了した後の、業務管理装置Ｙにおける業務資源情報ＤＢの内容。図２０に示す資源解放完了処理を行う前の状態と比較すると、hostA3についてのエントリが消去されているという違いがある。
b) 資源解放完了処理を完了した後の、業務管理装置ＹにおけるコンテキストＤＢの内容。図２０に示す資源解放完了処理を行う前の状態と比較すると、資源管理装置Ａから受け取った資源解放要求（リクエストＩＤ＝A-req01）についてのエントリが消去されているという違いがある。
FIG. 23 shows the contents of each DB in the business management apparatus Y after the resource release completion processing is executed. FIG. 23 shows the following contents.
a) Contents of the business resource information DB in the business management apparatus Y after completing the resource release completion processing. Compared to the state before performing the resource release completion processing shown in FIG. 20, there is a difference that the entry for hostA3 is deleted.
b) The contents of the context DB in the business management apparatus Y after completing the resource release completion process. Compared to the state before performing the resource release completion process shown in FIG. 20, there is a difference that the entry for the resource release request (request ID = A-req01) received from the resource management apparatus A is deleted.
図１４を参照して、資源獲得側の業務管理装置における資源獲得完了処理Ｓ７について説明する。資源獲得完了処理Ｓ７は、資源管理装置４００から、獲得側の業務管理装置２００に対して、資源提供完了通知が送られた場合に、当該業務管理装置が、資源情報更新手段２４０を使用して実行する。資源獲得完了処理Ｓ７は、以下のステップから成る。
ステップＳ７０１：業務資源情報ＤＢ（記憶装置２７０内）に、獲得対象の資源についてのエントリを追加する。ここで、追加対象の資源を識別するリソースＩＤを取得するために、コンテキストＤＢ（記憶装置内）から、資源提供完了通知に含まれるリクエストＩＤをキーとする検索処理を行う。
ステップＳ７０２：外部入出力手段２５０を使用して、接続先の管理者端末１００に、資源獲得が完了したことを示す情報を出力する。
ステップＳ７０３：コンテキストＤＢから、資源獲得完了通知に対応するエントリ（Ｓ７０１において参照するエントリと同じ）を削除する。
With reference to FIG. 14, the resource acquisition completion processing S7 in the resource acquisition side business management apparatus will be described. In the resource acquisition completion processing S7, when a resource provision completion notification is sent from the
Step S701 : An entry for the resource to be acquired is added to the business resource information DB (in the storage device 270). Here, in order to acquire the resource ID for identifying the resource to be added, a search process is performed from the context DB (in the storage device) using the request ID included in the resource provision completion notification as a key.
Step S702 : Using the external input / output means 250, information indicating that the resource acquisition has been completed is output to the connection
Step S703 : The entry corresponding to the resource acquisition completion notification (same as the entry referred to in S701) is deleted from the context DB.
なお、上記のステップＳ７０１とＳ７０２を逆順にしてもよい。 Note that steps S701 and S702 may be reversed.
図２４は、上記資源獲得完了処理における各ステップを実行した後の、業務管理装置Ｘにおける各ＤＢの内容を示す。図２４には、以下の内容が含まれる。
a) ステップＳ７０１実行後の、業務管理装置Ｘにおける業務資源情報ＤＢの内容。図１６（ａ）に示した初期状態と比較すると、hostA3のエントリが新規に追加されていることが相違点である。
b) ステップＳ７０３実行後の、業務管理装置ＸにおけるコンテキストＤＢの内容。図２１（ｅ）に示した資源獲得処理実行前の状態と比較すると、資源管理装置Ａに対する構成変更実行要求に相当するエントリが削除されていることが相違点である。
FIG. 24 shows the contents of each DB in the business management apparatus X after executing the steps in the resource acquisition completion process. FIG. 24 includes the following contents.
a) Contents of the business resource information DB in the business management apparatus X after execution of step S701. Compared to the initial state shown in FIG. 16A, the difference is that an entry for hostA3 is newly added.
b) Contents of the context DB in the task management apparatus X after execution of step S703. Compared to the state before execution of the resource acquisition process shown in FIG. 21E, the difference is that the entry corresponding to the configuration change execution request to the resource management apparatus A is deleted.
図２５を参照し、資源管理装置におけるループ検出処理について説明する。ループ検出処理は、本発明の第２の実施形態において、図８の資源再配分処理におけるステップＳ２０７とＳ２０８の間に挿入され、資源再配分の候補となる資源を絞り込む。ループ検出処理は、記憶装置（４４０）内に記憶される資源再配分履歴の参照を伴う。資源再配分履歴には、当該資源管理装置の管理下にある資源に関して、過去に実行した資源再配分の結果が記録されている。資源再配分履歴の各エントリは、以下の情報を含む。
（１）日時：該当する資源再配分を実行した日付と時刻。
（２）再配分対象資源：資源再配分の対象となる資源を識別するリソースＩＤ。
（３）旧業務：対象資源について、再配分前での割り当て先の業務名。
（４）新業務：対象資源について、再配分後での割り当て先の業務名。
A loop detection process in the resource management apparatus will be described with reference to FIG. In the second embodiment of the present invention, the loop detection process is inserted between steps S207 and S208 in the resource reallocation process of FIG. 8, and narrows down the resources that are candidates for resource reallocation. The loop detection process involves referring to the resource reallocation history stored in the storage device (440). The resource redistribution history records the results of resource redistribution executed in the past for the resources under the management of the resource management apparatus. Each entry of the resource reallocation history includes the following information.
(1) Date and time: Date and time when the corresponding resource reallocation was executed.
(2) Redistribution target resource: Resource ID for identifying a resource to be redistributed.
(3) Old business: The business name of the assignment destination before redistribution for the target resource.
(4) New business: The business name of the assignment destination after redistribution for the target resource.
図２６に、資源再配分履歴の一例を示す。この図における１番のエントリは、２００６年４月１日の１０時ちょうどにhostB1を対象とする資源再配分が発生し、割り当て先業務がＸからＹに変わったことを示している。以下では、ループ検出処理の手順を詳細に説明した後で、資源再配分履歴に対するエントリの追加・削除方法を説明する。 FIG. 26 shows an example of the resource reallocation history. The first entry in this figure indicates that resource redistribution targeting hostB1 occurred at exactly 10:00 on April 1, 2006, and the assignment destination business changed from X to Y. In the following, after describing the procedure of the loop detection process in detail, a method for adding / deleting an entry to the resource reallocation history will be described.
図２５の処理手順は、以下の各ステップからなる。この手順は、Ｓ２０７における検索結果である個々の資源（以下では、「検査対象資源」と呼ぶ）に対して適用する。
ステップＳ８０１：変数oldUserに、検査対象資源の現在の割り当て先業務名（旧業務名）を代入する。さらに、変数newUserに、検査対象資源の新業務名を代入する。oldUserおよびnewUserは、ループ検出処理内でのみ使用する変数である。
ステップＳ８０２：資源再配分履歴（記憶装置４４０内）の中に、再配分対象資源が検査対象資源と一致し、かつ新業務が変数oldUserに一致するエントリがあるかどうかを判断する。ある場合にはステップＳ８０３に、ない場合にはステップＳ８０５にそれぞれ進む。
ステップＳ８０３：ステップＳ８０２の条件を満たすエントリの中に、旧業務が変数newUserに一致するものがあるかどうかを判断する。ある場合にはステップＳ８０４に、ない場合にはステップＳ８０６にそれぞれ進む。
ステップＳ８０４：検査対象資源の再配分によりループが発生すると判断し、検査対象資源を再配分の対象から除外し、ループ検出処理を終了する。
ステップＳ８０５：変数oldUserに、ステップＳ８０２で取得したエントリの旧業務の値を代入した後、ステップＳ８０２以降の処理を繰り返す。
ステップＳ８０６：検査対象資源の再配分によりループは発生しないと判断し、検査対象資源を再配分の対象に加えて、ループ検出処理を終了する。
The processing procedure of FIG. 25 includes the following steps. This procedure is applied to each resource (hereinafter referred to as “inspection resource”) that is the search result in S207.
Step S801 : The current assignment destination business name (old business name) of the inspection target resource is substituted into the variable oldUser. Furthermore, the new business name of the inspection target resource is assigned to the variable newUser. oldUser and newUser are variables used only within the loop detection process.
Step S802 : It is determined whether or not there is an entry in the resource redistribution history (in the storage device 440) where the redistribution target resource matches the inspection target resource and the new job matches the variable oldUser. If yes, go to Step S803, otherwise go to Step S805.
Step S803 : It is determined whether or not there is an entry whose old job matches the variable newUser among the entries satisfying the condition of Step S802. If there is, the process proceeds to step S804, and if not, the process proceeds to step S806.
Step S804 : It is determined that a loop occurs due to the redistribution of the inspection target resource, the inspection target resource is excluded from the redistribution target, and the loop detection process is terminated.
Step S805 : After substituting the old business value of the entry acquired in step S802 for the variable oldUser, the processes in and after step S802 are repeated.
Step S806 : It is determined that the loop does not occur due to the reallocation of the inspection target resource, the inspection target resource is added to the reallocation target, and the loop detection process is terminated.
資源再配分履歴に対するエントリの追加は、資源再配分が行われることが確定した時点で行う。具体的には、ステップＳ５０５（図１１）における管理資源情報ＤＢ更新の後（または前）に、完了した資源再配分の内容を新規エントリとして資源再配分履歴に追加する。資源再配分履歴中のエントリの削除は、有効期限に基づいて行う。エントリの有効期限は、記憶装置４４０内の設定情報ＤＢに、「資源再配分履歴有効期間」の値に基づいて決定する。すなわち、資源再配分処理を実行した時点から、「資源再配分履歴有効期間」の間だけ経過した時刻を、エントリの有効期限とする。 The entry is added to the resource reallocation history when it is determined that the resource reallocation will be performed. Specifically, after the management resource information DB update in step S505 (FIG. 11) (or before), the completed resource redistribution content is added as a new entry to the resource redistribution history. The entry in the resource reallocation history is deleted based on the expiration date. The validity period of the entry is determined in the setting information DB in the storage device 440 based on the value of “resource redistribution history validity period”. In other words, the time when only the “resource redistribution history validity period” has elapsed from the time when the resource redistribution processing is executed is set as the validity period of the entry.
資源管理装置Ｂにおける資源再配分履歴が図２６の内容であるときに、資源hostB1の割り当てを業務Ｚから業務Ｐに変更する資源再配分について、ループ検出処理の具体的な動作例を以下に示す。
（１）Ｓ８０１において、oldUserとnewUserに、それぞれＺとＰを代入する。
（２）Ｓ８０２において、番号２のエントリ（新業務＝oldUser＝Ｚ）を取得する。
（３）Ｓ８０３において、番号２の旧業務（＝Ｙ）は、newUserの値（＝Ｐ）とは一致しない。
（４）Ｓ８０５において、oldUserにＹを代入する。
（５）Ｓ８０２において、番号１のエントリ（新業務＝oldUser＝Ｙ）を取得する。
（６）Ｓ８０３において、番号１の旧業務（＝Ｘ）は、newUserの値（＝Ｐ）とは一致しない。
（７）Ｓ８０５において、oldUserにＸを代入する。
（８）Ｓ８０２において、再配分対象資源がhostB1で、かつ新業務がＸであるエントリはない。
（９）Ｓ８０６において、検査対象資源hostB1を再配分対象に加えて、ループ検出処理を終了する。
A specific operation example of the loop detection process for resource redistribution in which the allocation of the resource hostB1 is changed from the task Z to the task P when the resource redistribution history in the resource management apparatus B has the contents shown in FIG. .
(1) In S801, Z and P are assigned to oldUser and newUser, respectively.
(2) In S802, the entry of number 2 (new job = oldUser = Z) is acquired.
(3) In S803, the old task (= Y) of
(4) In S805, Y is substituted for oldUser.
(5) In S802, an entry of number 1 (new job = oldUser = Y) is acquired.
(6) In S803, the old task (= X) of
(7) In S805, X is substituted for oldUser.
(8) In S802, there is no entry whose redistribution target resource is hostB1 and whose new business is X.
(9) In S806, the inspection target resource hostB1 is added to the redistribution target, and the loop detection process ends.
本発明は、データセンターが所有する計算機資源を、組織内での複数の業務に動的に配分するためのリソースブローカといった用途に適用できる。また、複数のデータセンターに分散配置された計算機資源を、複数の組織に対して動的に配分する用途にも適用可能である。 The present invention can be applied to a use such as a resource broker for dynamically allocating computer resources owned by a data center to a plurality of operations in an organization. Further, the present invention can be applied to a purpose of dynamically allocating computer resources distributed and arranged in a plurality of data centers to a plurality of organizations.
１００ 管理者端末
２００ 業務管理装置
３００ 資源情報検索装置
４００ 資源管理装置
５００ 資源
２１０ 資源要求処理手段
２２０ 資源獲得決定手段
２３０ 資源解放決定手段
２４０ 資源情報更新手段
２５０ 外部入出力手段
２６０ 通信手段
２７０ 記憶装置
４１０ 資源配分手段
４２０ 構成変更手段
４３０ 通信手段
４４０ 記憶装置
４５０ ループ検出手段
DESCRIPTION OF
Claims (19)
前記資源管理装置は、１つの業務管理装置から資源提供要求を受信すると、システム内の資源に関する情報と該資源の配分先の情報とを対応付けて保存する記憶装置を参照し、他の業務管理装置に配分された資源を解放させて前記１つの業務管理装置に再配分する配分手段を備えることを特徴とする分散資源配分システム。 A resource management device that manages at least one resource, and a business management device that is a plurality of business management devices, each of which transmits a resource provision request specifying at least the resource type for the resources required for the business to the resource management device In a distributed resource allocation system that allocates resources to the business management device by the resource management device,
When the resource management device receives a resource provision request from one business management device, the resource management device refers to a storage device that stores information related to the resources in the system in association with information on the allocation destination of the resources, and stores other business management A distributed resource distribution system comprising distribution means for releasing a resource distributed to a device and redistributing it to the one business management device.
前記資源管理装置が、１つの業務管理装置から資源提供要求を受信すると、システム内の資源に関する情報と該資源の配分先の情報とを対応付けて保存する記憶装置を参照し、他の業務管理装置に配分された資源を解放させて前記１つの業務管理装置に再配分するステップを備えることを特徴とする分散資源配分システム。 A resource management device that manages at least one resource, and a plurality of business management devices that each transmit a resource provision request designating at least the resource type to the resource management device for each resource required for the business, In a distributed resource allocation method for allocating resources to the business management device by a management device,
When the resource management device receives a resource provision request from one business management device, the resource management device refers to a storage device that stores information related to the resources in the system in association with information on the allocation destination of the resources, and manages other business management A distributed resource distribution system comprising a step of releasing a resource distributed to a device and redistributing it to the one business management device.
前記業務管理装置が、前記資源提供要求に応答して前記資源管理装置から通知された複数の資源候補から、１つ以上の資源を選択して前記資源管理装置に通知するステップと、
前記業務管理装置が、業務で使用中の資源について前記資源管理装置から資源解放要求を受信すると、該資源解放要求に同意するか否かを決定するステップと、
を備える、請求項６または７に記載の分散資源配分方法。 The business management device generating and issuing the resource provision request to the resource management device;
The business management device selecting one or more resources from a plurality of resource candidates notified from the resource management device in response to the resource provision request and notifying the resource management device;
When the business management device receives a resource release request from the resource management device for a resource in use in business, determining whether or not to agree with the resource release request;
The distributed resource allocation method according to claim 6 or 7, comprising:
１つの業務管理装置から資源提供要求を受信すると、システム内の資源に関する情報と該資源の配分先の情報とを対応付けて保存する記憶装置を参照し、他の業務管理装置に配分された資源を解放させて前記１つの業務管理装置に再配分する処理を実行させることを特徴とするプログラム。 A resource management device that manages at least one resource, and a plurality of business management devices that each transmit a resource provision request designating at least the resource type to the resource management device for each resource required for the business, A program for a distributed resource allocation system that allocates resources to the business management device by a management device, the computer constituting the resource management device,
When a resource provision request is received from one business management device, a resource allocated to another business management device is referred to by referring to a storage device that stores information related to the resources in the system in association with the information on the allocation destination of the resources. A program for executing a process of releasing a resource and redistributing it to the one business management apparatus.
前記資源提供要求を生成して前記資源管理装置に発行する処理と、
前記資源提供要求に応答して前記資源管理装置から通知された複数の資源候補から、１つ以上の資源を選択して前記資源管理装置に通知する処理と、
業務で使用中の資源について前記資源管理装置から資源解放要求を受信すると、該資源解放要求に同意するか否かを決定する処理と、
を実行させることを特徴とするプログラム。 A resource management device that manages at least one resource, and a business management device that is a plurality of business management devices, each of which transmits a resource provision request specifying at least the resource type for the resources required for the business to the resource management device A program for a distributed resource allocation system that allocates resources to the business management device by the resource management device, the computer configuring the business management device,
Processing for generating and issuing the resource provision request to the resource management device;
A process of selecting one or more resources from a plurality of resource candidates notified from the resource management device in response to the resource provision request and notifying the resource management device;
When a resource release request is received from the resource management device for resources being used in business, a process for determining whether or not to agree with the resource release request;
A program characterized by having executed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005182618A JP4529812B2 (en) | 2005-06-22 | 2005-06-22 | Distributed resource allocation system, distributed resource allocation method and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005182618A JP4529812B2 (en) | 2005-06-22 | 2005-06-22 | Distributed resource allocation system, distributed resource allocation method and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2007004403A true JP2007004403A (en) | 2007-01-11 |
| JP4529812B2 JP4529812B2 (en) | 2010-08-25 |
Family
ID=37689984
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005182618A Expired - Fee Related JP4529812B2 (en) | 2005-06-22 | 2005-06-22 | Distributed resource allocation system, distributed resource allocation method and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4529812B2 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008177979A (en) * | 2007-01-22 | 2008-07-31 | Oki Electric Ind Co Ltd | Network band control method, network band control program, and network band control apparatus |
| JP2009217769A (en) * | 2008-03-13 | 2009-09-24 | Nec Biglobe Ltd | Resource excess distribution prevention system |
| JP2011087355A (en) * | 2009-10-13 | 2011-04-28 | Hitachi Ltd | Distributed computer system and method for operating the same |
| JP2014081709A (en) * | 2012-10-15 | 2014-05-08 | Fujitsu Ltd | Resource management program, resource management method, and information processor |
| JP2015018465A (en) * | 2013-07-12 | 2015-01-29 | 日本電気株式会社 | Inter-base service management system, management server, management method, and management program |
| WO2020255277A1 (en) * | 2019-06-19 | 2020-12-24 | 日本電信電話株式会社 | Resource management device, resource management method, and program |
| CN112787929A (en) * | 2020-12-31 | 2021-05-11 | 中盈优创资讯科技有限公司 | Three-layer VPN service resource automatic allocation and management method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09231143A (en) * | 1996-02-23 | 1997-09-05 | Sony Corp | Communication control method |
| JPH1097435A (en) * | 1996-09-20 | 1998-04-14 | Nec Corp | Resource allocation system |
| JP2000259537A (en) * | 1999-03-10 | 2000-09-22 | Ntt Data Corp | Connection management system and method and recording medium |
| JP2006018561A (en) * | 2004-07-01 | 2006-01-19 | Hitachi Ltd | Method and program for allocating resource |
-
2005
- 2005-06-22 JP JP2005182618A patent/JP4529812B2/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09231143A (en) * | 1996-02-23 | 1997-09-05 | Sony Corp | Communication control method |
| JPH1097435A (en) * | 1996-09-20 | 1998-04-14 | Nec Corp | Resource allocation system |
| JP2000259537A (en) * | 1999-03-10 | 2000-09-22 | Ntt Data Corp | Connection management system and method and recording medium |
| JP2006018561A (en) * | 2004-07-01 | 2006-01-19 | Hitachi Ltd | Method and program for allocating resource |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008177979A (en) * | 2007-01-22 | 2008-07-31 | Oki Electric Ind Co Ltd | Network band control method, network band control program, and network band control apparatus |
| JP2009217769A (en) * | 2008-03-13 | 2009-09-24 | Nec Biglobe Ltd | Resource excess distribution prevention system |
| JP2011087355A (en) * | 2009-10-13 | 2011-04-28 | Hitachi Ltd | Distributed computer system and method for operating the same |
| JP2014081709A (en) * | 2012-10-15 | 2014-05-08 | Fujitsu Ltd | Resource management program, resource management method, and information processor |
| JP2015018465A (en) * | 2013-07-12 | 2015-01-29 | 日本電気株式会社 | Inter-base service management system, management server, management method, and management program |
| WO2020255277A1 (en) * | 2019-06-19 | 2020-12-24 | 日本電信電話株式会社 | Resource management device, resource management method, and program |
| JPWO2020255277A1 (en) * | 2019-06-19 | 2020-12-24 | ||
| CN112787929A (en) * | 2020-12-31 | 2021-05-11 | 中盈优创资讯科技有限公司 | Three-layer VPN service resource automatic allocation and management method and device |
| CN112787929B (en) * | 2020-12-31 | 2022-10-04 | 中盈优创资讯科技有限公司 | Three-layer VPN service resource automatic allocation and management method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4529812B2 (en) | 2010-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4529812B2 (en) | Distributed resource allocation system, distributed resource allocation method and program | |
| US7644410B1 (en) | Resource management for shared computing environment | |
| JP7013165B2 (en) | Management device, control method of management device, and program | |
| US20050257003A1 (en) | Storage system managing method and computer system | |
| JP3892002B2 (en) | Resource allocation method and program | |
| JP2019008417A (en) | Information processing apparatus, memory control method and memory control program | |
| JP2006285316A (en) | Server performance measuring method, server performance measuring system and computer program used for the method and system | |
| JP7003874B2 (en) | Resource reservation management device, resource reservation management method and resource reservation management program | |
| JP2011065645A (en) | Multi-core processor system | |
| JP2005266917A (en) | Distributed resource acquisition system, distributed resource acquisition method and program for distributed resource acquisition | |
| US20240078135A1 (en) | Flexible computing | |
| KR101091325B1 (en) | Middleware for controling steel process and method for providing service in the middleware | |
| JPH11184699A (en) | Method for executing mobile object group and storage medium storing mobile object group | |
| JP4410608B2 (en) | Web service providing method | |
| WO2024066342A1 (en) | Task processing method and apparatus, electronic device, and storage medium | |
| JP2006099307A (en) | Method for installing application set in distribution server | |
| JP2003131960A (en) | Data relay method | |
| JP4526539B2 (en) | Computer system and information processing method | |
| JP2008117145A (en) | Information processor | |
| CN108958933B (en) | Configuration parameter updating method, device and equipment of task executor | |
| JP5287623B2 (en) | Virtual server management system, image processing system, virtual server management apparatus, and control program | |
| JP2006209193A (en) | Distribution destination management device, distribution destination management method, and program thereof | |
| JP5348907B2 (en) | Service monitoring system and method | |
| JP3688471B2 (en) | Agent system, information processing method, and recording medium recording information processing software | |
| KR101146742B1 (en) | METHOD OF DISTRIBUTED SESSION MANAGEMENT IN SaaS AND SESSION MANAGEMENT SYSTEM THEROF |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080514 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091110 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091207 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100128 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100218 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20100223 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100419 |
|
| 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: 20100518 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100531 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130618 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |