JP5218530B2 - Importance calculation method and apparatus for resources - Google Patents

Importance calculation method and apparatus for resources Download PDF

Info

Publication number
JP5218530B2
JP5218530B2 JP2010266988A JP2010266988A JP5218530B2 JP 5218530 B2 JP5218530 B2 JP 5218530B2 JP 2010266988 A JP2010266988 A JP 2010266988A JP 2010266988 A JP2010266988 A JP 2010266988A JP 5218530 B2 JP5218530 B2 JP 5218530B2
Authority
JP
Japan
Prior art keywords
local
resource
business service
importance
global
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.)
Expired - Fee Related
Application number
JP2010266988A
Other languages
Japanese (ja)
Other versions
JP2011081827A (en
Inventor
聡一 繁田
博道 小橋
晴康 上田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2010266988A priority Critical patent/JP5218530B2/en
Publication of JP2011081827A publication Critical patent/JP2011081827A/en
Application granted granted Critical
Publication of JP5218530B2 publication Critical patent/JP5218530B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、業務サービスに割り当てられるべき又は割り当てられた資源に対する重要度の算出技術に関する。   The present invention relates to a technique for calculating importance for resources to be allocated or allocated to a business service.

複数の業務サービスで資源を共有して利用する分散コンピューティング環境において、各業務サービスに対する資源配分を最適化することが求められている。静的に定義された業務サービスの優先度に基づいて資源配分を調整する方式は既に公知例が存在する。さらに、各業務サービスに配分した資源の重要度を該当業務サービスの資源マネージャに決定させ、それらの重要度に基づいて全体的な資源配分の切り替えを実行するという方式が提案されている。   In a distributed computing environment in which resources are shared by a plurality of business services, it is required to optimize resource allocation for each business service. There are already known examples of methods for adjusting resource allocation based on statically defined business service priorities. Further, a method has been proposed in which the resource manager of a corresponding business service determines the importance of the resource allocated to each business service, and the overall resource allocation is switched based on the importance.

例えば、図1に示すように、業務サービス1のための局所最適化機構のBV(Business Value)算出装置に対して、業務サービス1の管理者は業務サービス1のBV算出ポリシーの設定を行う。BV算出装置は、設定されたBV算出ポリシーに従って業務サービス1のための資源ノードに20乃至60のBV(業務サービスの重要度)を割り当てる。具体的には、BV=20の資源ノードが2つと、BV=50の資源ノードが1つと、BV=60の資源ノードを1つとが確保されている。   For example, as shown in FIG. 1, the administrator of the business service 1 sets a BV calculation policy for the business service 1 for a BV (Business Value) calculation device of a local optimization mechanism for the business service 1. The BV calculation device allocates 20 to 60 BVs (business service importance) to the resource nodes for the business service 1 according to the set BV calculation policy. Specifically, two resource nodes with BV = 20, one resource node with BV = 50, and one resource node with BV = 60 are secured.

同様に、業務サービス2のための局所最適化機構のBV(Business Value)算出装置に対して、業務サービス2の管理者は業務サービス2のBV算出ポリシーの設定を行う。BV算出装置は、設定されたBV算出ポリシーに従って業務サービス2のための資源ノードに50乃至100のBV(業務サービスの重要度)を割り当てる。具体的には、BV=60の資源ノードが1つと、BV=80の資源ノードが1つと、BV=90の資源ノードを1つとが確保されている。   Similarly, the administrator of the business service 2 sets the BV calculation policy of the business service 2 with respect to the BV (Business Value) calculation device of the local optimization mechanism for the business service 2. The BV calculation apparatus allocates 50 to 100 BVs (business service importance) to the resource nodes for the business service 2 according to the set BV calculation policy. Specifically, one resource node with BV = 60, one resource node with BV = 80, and one resource node with BV = 90 are secured.

業務サービス1の局所最適化機構も、業務サービス2の局所最適化機構も、実際に資源ノードの割り当てを受ける場合などには、BVを全体最適化機構に通知する。全体最適化機構は、その運用管理者の設定に従って、資源ノードの割り当てを行う。図1の例では、局所最適化機構からのBVをそのまま用いて資源ノードの割り当てを行う。全体最適化機構においてBVは、0から100までの範囲で付与されるものとする。ここでは資源ノードが7つ存在しており、業務サービス1に4つの資源ノードが、業務サービス2に3つの資源ノードが割り当てられている。   When the local optimization mechanism of the business service 1 and the local optimization mechanism of the business service 2 are actually assigned resource nodes, the BV is notified to the overall optimization mechanism. The overall optimization mechanism allocates resource nodes according to the settings of the operation manager. In the example of FIG. 1, resource nodes are allocated using the BV from the local optimization mechanism as it is. In the overall optimization mechanism, BV is given in the range of 0 to 100. Here, there are seven resource nodes, four resource nodes are assigned to the business service 1, and three resource nodes are assigned to the business service 2.

ここで、図2に示すように、業務サービス2がBV=50の資源ノードを要求すると、資源ノードに空きがないので、最も低いBVの資源ノード(ここでは業務サービス1に割り当てられたBV=20の資源ノード)を今回の要求に係る業務サービスに振り替える。   Here, as shown in FIG. 2, when the business service 2 requests a resource node with BV = 50, since there is no space in the resource node, the resource node with the lowest BV (here, BV = assigned to the business service 1 = 20 resource nodes) are transferred to the business service related to the current request.

従来技術では、各業務サービスの管理者と、全体最適化機構の運用管理者とが、別途取り決めを行って各局所最適化機構において適切なBVが出力されるように調整している。すなわち、全体最適化機構のみで完全な最適化を行うことは不可能である。   In the prior art, the manager of each business service and the operation manager of the overall optimization mechanism make an arrangement separately so that an appropriate BV is output in each local optimization mechanism. That is, it is impossible to perform complete optimization using only the overall optimization mechanism.

なお上で述べたようなシステムについては以下の文献に開示されている。   The system as described above is disclosed in the following documents.

上田晴康, 今村信貴, 小橋博道, 繁田聡一, 村田美穂, 安里彰, 門岡良昌,”業務用資源共用のためのGrid Service Platformの試作”, 計算工学講演会論文集, Vol.11, No.2, pp.531-534 (2006.Jul)Haruyasu Ueda, Nobutaka Imamura, Hiromichi Kobashi, Junichi Shigeta, Miho Murata, Akira Asato, Yoshimasa Kadooka, “Prototype Grid Service Platform for Business Resource Sharing”, Proceedings of Computational Engineering, Vol.11, No.2 , pp.531-534 (2006.Jul)

このような従来の技術では、業務サービスの重要度を算出する基準や戦略だけではなく、当該業務サービスが利用する重要度の範囲(当該業務サービスの重要度と他の業務サービスの重要度との相対的な大小関係)の設定も当該業務サービスの管理者が行うようになっているために、以下のような問題点がある。すなわち、(1)業務サービスの相対的な重要度を全体最適化機構の運用管理者が直接変更することができず、運用状況の変化に対応するために各業務サービスの相対的な重要度を変更したい場合に素早く変更することができない。(2)業務サービスの管理者は、当該業務サービスのBV算出装置にBV算出ポリシーを設定する際に、予め運用管理者(及び他の業務サービスの管理者)と当該業務サービスの重要度について合意を取る必要がある。すなわち、局所最適化機構のBV算出ポリシーの設定に関わる手間が多い。(3)業務サービスの管理者及び管理ホストが地理的に分散して存在するために、業務サービス全体の相対的な重要度の把握や管理に大きな手間が必要であったり、困難であったりする。(4)業務サービスの管理者の誤りもしくは故意によって、当該業務サービスのBV算出装置に不適切なBV算出ポリシーが設定されることにより不正な重要度が使用されることを防止することができない。すなわち、当該業務サービスの重要度が他の業務サービスの重要度に比べて、相対的に不当に高く、又は低くなることを防止できない。   In such conventional technology, not only the criteria and strategy for calculating the importance of business services, but also the range of importance used by the business services (the importance of the business services and the importance of other business services) Since the manager of the business service also sets the relative size relationship, there are the following problems. That is, (1) The relative importance of business services cannot be directly changed by the operation manager of the overall optimization mechanism, and the relative importance of each business service can be changed in order to respond to changes in the operational status. If you want to change it, you can't change it quickly. (2) When setting the BV calculation policy in the BV calculation device of the business service, the business service manager agrees in advance with the operation manager (and other business service managers) about the importance of the business service Need to take. That is, there is much labor involved in setting the BV calculation policy of the local optimization mechanism. (3) Because business service managers and management hosts are geographically distributed, it may be necessary or difficult to understand and manage the relative importance of business services as a whole. . (4) It is impossible to prevent an inappropriate importance from being used by setting an inappropriate BV calculation policy in the BV calculation device of the business service due to an error or intention of the business service administrator. That is, it cannot be prevented that the importance of the business service is relatively unreasonably higher or lower than the importance of other business services.

さらに、(5)業務サービスの管理者が当該業務サービスのBV算出装置に設定したBV算出ポリシーが不適切であるために、当該業務サービスに配分された資源に割り振られるBVの分布に偏りが生じても、それを補正することができない。   Further, (5) since the BV calculation policy set by the business service administrator in the BV calculation device for the business service is inappropriate, the distribution of BV allocated to the resources allocated to the business service is biased. However, it cannot be corrected.

従って、本発明の目的は、複数の業務サービスが資源を共有する分散コンピューティング環境において、業務サービスに割り当てられるべき又は割り当てられた資源ノードに対する重要度を柔軟且つ適切に設定可能とする技術を提供することである。   Accordingly, an object of the present invention is to provide a technology that enables flexible and appropriate setting of the importance of a resource node to be allocated or allocated to a business service in a distributed computing environment in which a plurality of business services share resources. It is to be.

また、本発明の他の目的は、業務サービスにおいて資源ノードに割り振られる重要度が不適切な場合であっても、適切に資源ノードの配分が行われるようにするための技術を提供することである。   Another object of the present invention is to provide a technique for appropriately allocating resource nodes even when the importance assigned to the resource nodes in business services is inappropriate. is there.

本発明に係る、資源に対する重要度算出方法は、特定の業務サービスに割り当てられるべき又は割り当てられた資源ノードに当該特定の業務サービスにおける独自のポリシーに基づき付与された重要度を受信するステップと、特定の業務サービスについて上記独自のポリシーとは無関係に設定され且つポリシー格納部に格納されている重要度再計算ポリシーに関するデータに従って、受信した重要度をシステム全体における重要度に変換し、記憶装置に格納するステップとを含む。   The importance calculation method for a resource according to the present invention includes a step of receiving importance assigned to a specific business service or assigned to an assigned resource node based on a unique policy in the specific business service; In accordance with the data related to the importance recalculation policy that is set for the specific business service regardless of the above unique policy and is stored in the policy storage unit, the received importance is converted into the importance for the entire system and stored in the storage device. Storing.

重要度再計算ポリシーに従ってシステム全体における重要度が再計算されるようになるので、システム全体の資源配分が最適化されるように当該重要度再計算ポリシーをシステム全体の運用管理者が適切且つ柔軟に設定できる。ここで最適化とは、システム内に存在する有限な数の資源ノードを用いて複数の業務サービスを実行した場合に、それらの業務サービス全体から得られる効果や利得を最大化することである。   Since the importance of the entire system will be recalculated according to the importance recalculation policy, the importance recalculation policy will be appropriate and flexible by the system-wide operation manager so that the resource allocation of the entire system is optimized. Can be set. Here, optimization refers to maximizing effects and gains obtained from the entire business services when a plurality of business services are executed using a finite number of resource nodes existing in the system.

なお、特定の業務サービスに対して重要度再計算ポリシーを切り替えるステップをさらに含むようにしてもよい。例えば昼と夜とでは異なる重要度計算ポリシーを適用する必要がある場合もあり、この場合にはこのような処理を行えば柔軟な対応が可能となる。   Note that a step of switching the importance recalculation policy for a specific business service may be further included. For example, it may be necessary to apply different importance calculation policies between day and night. In this case, flexible processing is possible by performing such processing.

さらに、重要度再計算ポリシーが、区間圧縮及び区間シフトを行わせる方式と、不連続な所定値へのマッピングを行わせる方式と、所定の関数値を用いる方式との少なくともいずれかである場合もある。   Further, the importance recalculation policy may be at least one of a method for performing interval compression and interval shift, a method for performing mapping to a discontinuous predetermined value, and a method using a predetermined function value. is there.

また、重要度再計算ポリシーが、変換後の重要度の範囲に関する規定を含むようにしてもよい。このようにすれば、不適切な重要度を受信するような場合であっても、本ステップによって是正される。   Further, the importance recalculation policy may include a rule regarding the range of importance after conversion. In this way, even if an inappropriate importance level is received, this step corrects it.

さらに、受信した重要度の分布が予め定められ且つ分布調整データ格納部に格納された基準を逸脱しているか判断するステップと、受信した重要度の分布が予め定められ且つ分布調整データ格納部に格納された基準を逸脱していると判断された場合には、受信した重要度の分布を補正する補正ステップとを含むようにしてもよい。   Further, the step of determining whether the distribution of the received importance is predetermined and deviates from the reference stored in the distribution adjustment data storage unit; and the received importance distribution is predetermined and stored in the distribution adjustment data storage unit If it is determined that the stored standard is deviated, a correction step for correcting the received distribution of importance may be included.

また、上で述べた補正ステップが、重要度再計算ポリシーを無効化するステップと、分布調整データ格納部に格納されている分布に従って分散するように、受信した重要度を補正するステップとを含むようにしてもよい。受信した重要度に偏りが生ずると、資源を不当に占有したり、いつまでもサービスが実施されないなどの問題が発生するためである。   Further, the correction step described above includes a step of invalidating the importance recalculation policy and a step of correcting the received importance so as to be distributed according to the distribution stored in the distribution adjustment data storage unit. You may make it. This is because if the received importance level is biased, problems such as improperly occupying resources or indefinite service may occur.

さらに、上で述べた補正ステップが、受信した重要度の平均値と、分布調整データ格納部に格納されている基準との差が所定値以上である場合には、上記基準との差に応じて、受信した重要度を補正するステップを含むようにしてもよい。このような補正を行うことによって、適切な範囲に重要度を収めることができるようになる。   Furthermore, when the difference between the average value of the received importance and the reference stored in the distribution adjustment data storage unit is equal to or greater than a predetermined value, the correction step described above depends on the difference from the reference. Then, a step of correcting the received importance may be included. By performing such correction, the importance can be kept within an appropriate range.

本発明の資源に対する重要度算出方法をコンピュータに実行させるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブル・ディスク、CD−ROMなどの光ディスク、光磁気ディスク、半導体メモリ、ハードディスク等の記憶媒体又は記憶装置に格納される。また、ネットワークを介してディジタル信号にて頒布される場合もある。なお、処理途中のデータについては、コンピュータのメモリ等の記憶装置に一時保管される。   A program for causing a computer to execute the importance calculation method for resources according to the present invention can be created, and the program includes, for example, a flexible disk, an optical disk such as a CD-ROM, a magneto-optical disk, a semiconductor memory, and a hard disk. It is stored in a storage medium or a storage device. In some cases, digital signals are distributed over a network. Note that data being processed is temporarily stored in a storage device such as a computer memory.

本発明によれば、複数の業務サービスが資源を共有する分散コンピューティング環境において、業務サービスに割り当てられるべき又は割り当てられた資源ノードに対する重要度が柔軟且つ適切に設定可能となる。   According to the present invention, in a distributed computing environment in which a plurality of business services share resources, it is possible to flexibly and appropriately set the importance for resource nodes to be allocated or allocated to the business services.

また、本発明の他の側面によれば、業務サービスにおいて資源ノードに割り振られる重要度が不適切な場合であっても、適切に資源ノードの配分が行われるようになる。   In addition, according to another aspect of the present invention, even when the importance assigned to the resource node in the business service is inappropriate, the resource node is appropriately allocated.

従来技術を説明するための図である。It is a figure for demonstrating a prior art. 従来技術を説明するための図である。It is a figure for demonstrating a prior art. 本発明の実施の形態におけるシステム概要図である。It is a system outline figure in an embodiment of the invention. 局所最適化機構と全体最適化機構との関係を示す図である。It is a figure which shows the relationship between a local optimization mechanism and a whole optimization mechanism. 全体最適化機構の機能ブロック図である。It is a functional block diagram of a whole optimization mechanism. ローカルBV分布監視テーブルを示す図である。It is a figure which shows a local BV distribution monitoring table. 分布調整ポリシー・テーブルを示す図である。It is a figure which shows a distribution adjustment policy table. BV再計算ポリシー・テーブルを示す図である。It is a figure which shows a BV recalculation policy table. 資源管理テーブルを示す図である。It is a figure which shows a resource management table. 資源要求管理テーブルを示す図である。It is a figure which shows a resource request management table. 配分変更管理テーブルを示す図である。It is a figure which shows a distribution change management table. 資源配分の切り替え時におけるシーケンス図である。It is a sequence diagram at the time of switching of resource allocation. 資源配分の切り替え時におけるシーケンス図である。It is a sequence diagram at the time of switching of resource allocation. ローカルBVの更新時におけるシーケンス図である。It is a sequence diagram at the time of update of local BV. ローカルBVをグローバルBVに変換する処理の処理フローを示す図である。It is a figure which shows the processing flow of the process which converts local BV into global BV. 処理の状態からローカルBVを算出する一例を示す図である。It is a figure which shows an example which calculates local BV from the state of a process. 処理の状態からローカルBVを算出する他の例を示す図である。It is a figure which shows the other example which calculates local BV from the state of a process. 区間圧縮+区間シフト方式において、処理の状態とローカルBVとグローバルBVとの関係を表す図である。It is a figure showing the relationship between a process state, local BV, and global BV in a section compression + section shift system. 区間圧縮+区間シフト方式において、処理の状態とローカルBVとグローバルBVとの関係を表す図である。It is a figure showing the relationship between a process state, local BV, and global BV in a section compression + section shift system. 不連続な値へのマッピング方式の一例を示す図である。It is a figure which shows an example of the mapping system to a discontinuous value. 関数定義方式の一例を示す図である。It is a figure which shows an example of a function definition system. 関数定義方式の他の例を示す図である。It is a figure which shows the other example of a function definition system. (a)は平日の日中におけるローカルBVをグローバルBVに変換する方式を表す図であり、(b)は夜間及び休日におけるローカルBVをグローバルBVに変換する方式を表す図である。(A) is a figure showing the system which converts the local BV in the daytime of a weekday into a global BV, (b) is a figure showing the system which converts the local BV in a night and a holiday into a global BV. 本発明の実施の形態における資源配分の一例を示す図である。It is a figure which shows an example of the resource allocation in embodiment of this invention. 本発明の実施の形態における資源配分の一例を示す図である。It is a figure which shows an example of the resource allocation in embodiment of this invention. 本発明の実施の形態における資源配分の一例を示す図である。It is a figure which shows an example of the resource allocation in embodiment of this invention. 本発明の実施の形態における資源配分の一例を示す図である。It is a figure which shows an example of the resource allocation in embodiment of this invention. 本発明の実施の形態における資源配分の一例を示す図である。It is a figure which shows an example of the resource allocation in embodiment of this invention. (a)乃至(c)は、ローカルBVの不適切な分布を説明するための図である。(A) thru | or (c) is a figure for demonstrating the inappropriate distribution of local BV. (a)及び(b)は、ローカルBVの分布の補正を説明するための図である。(A) And (b) is a figure for demonstrating correction | amendment of distribution of local BV. ローカルBV分布の補正処理の処理フローを示す図である。It is a figure which shows the processing flow of the correction process of local BV distribution. コンピュータの機能ブロック図である。It is a functional block diagram of a computer.

図3に本発明の実施の形態に係るシステム全体を示す。図3に示すように、複数の業務サービス(業務サービス1乃至N)が複数のサイトに含まれる複数の資源ノードを共有する分散コンピューティング環境を想定する。このような分散コンピューティング環境は、サービス層、グリッドミドルウェア層及び資源層に分かれており、サービス層には複数のユーザが利用する各業務サービスが含まれ、資源層には各資源ノードが含まれ、グリッドミドルウェア層には資源ノードを各業務サービスに有効に割り当てるための機構が含まれている。具体的には、グリッドミドルウェア層は、各業務サービスに対応して局所最適化機構を含むグリッドサービスサブシステムと、システム全体についての資源配分を決定する資源ブローカリングサブシステム100と、各サイトにおける切替え実行機構とが含まれる。資源ブローカリングサブシステム100は、全体最適化機構110と、物理資源管理機構120と、切替え指令機構130とを有する。   FIG. 3 shows the entire system according to the embodiment of the present invention. As shown in FIG. 3, a distributed computing environment is assumed in which a plurality of business services (business services 1 to N) share a plurality of resource nodes included in a plurality of sites. Such a distributed computing environment is divided into a service layer, a grid middleware layer, and a resource layer. The service layer includes business services used by a plurality of users, and the resource layer includes resource nodes. The grid middleware layer includes a mechanism for effectively allocating resource nodes to each business service. Specifically, the grid middleware layer includes a grid service subsystem including a local optimization mechanism corresponding to each business service, a resource brokering subsystem 100 that determines resource allocation for the entire system, and switching at each site. Execution mechanism. The resource brokering subsystem 100 includes an overall optimization mechanism 110, a physical resource management mechanism 120, and a switching command mechanism 130.

例えば業務サービス1においてユーザからの要求に基づき資源を獲得する際には、グリッドサービスサブシステム1の局所最適化機構1において予め定められたポリシーに従って獲得すべき資源に対するBV(ローカルBVと呼ぶ)を算出し、当該ローカルBVを含む資源要求を資源ブローカリングサブシステム100の全体最適化機構110に出力する。全体最適化機構110は、予め設定されている重要度再計算ポリシーに従ってローカルBVをグローバルBVに変換して、当該グローバルBVに従って資源の割り当てを決定する。資源の割り当てがなされた場合には資源割り当てが行われたことを要求元の局所最適化機構1に返信する。また、全体最適化機構110は、資源割り当ての結果を物理資源管理機構120に出力する。物理資源管理機構120は、資源の切り替えなどが発生した場合には、物理的にいずれの資源ノードに業務サービスを割り当てるのかを特定し、切替え指令機構130に指示を出力する。切替え指令機構130は、指示に係る、特定の物理的な資源ノードに対して要求された業務サービスを割り当てる旨の命令を該当切替え実行機構に出力する。該当切替え実行機構では、切替え指令機構130の命令に従って、資源ノードに実行する処理の切り替えを行わせる。   For example, when acquiring a resource based on a request from a user in the business service 1, a BV (referred to as a local BV) for a resource to be acquired according to a predetermined policy in the local optimization mechanism 1 of the grid service subsystem 1 is used. The resource request including the local BV is calculated and output to the overall optimization mechanism 110 of the resource brokering subsystem 100. The overall optimization mechanism 110 converts a local BV to a global BV according to a preset importance recalculation policy, and determines resource allocation according to the global BV. If the resource has been allocated, the fact that the resource has been allocated is returned to the requesting local optimization mechanism 1. In addition, the overall optimization mechanism 110 outputs the resource allocation result to the physical resource management mechanism 120. When a resource switch or the like occurs, the physical resource management mechanism 120 specifies which resource node is physically assigned the business service and outputs an instruction to the switch command mechanism 130. The switching command mechanism 130 outputs an instruction to the requested switching execution mechanism to assign the requested business service to the specific physical resource node. The corresponding switching execution mechanism causes the resource node to switch processing to be executed in accordance with a command from the switching command mechanism 130.

本実施の形態は、各業務サービスに対応するグリッドサービスサブシステムの局所最適化機構と、資源ブローカリングサブシステム100の全体最適化機構110とに主に関係するので、他の部分についてはこれ以上述べないものとする。   Since the present embodiment mainly relates to the local optimization mechanism of the grid service subsystem corresponding to each business service and the overall optimization mechanism 110 of the resource brokering subsystem 100, the other parts are more than this. Shall not be mentioned.

次に図4を用いて、主に局所最適化機構の構成を説明する。各業務サービスの局所最適化機構は、当該業務サービスの管理者によるローカルBV計算ポリシーの入力を受け付け格納するポリシー設定部202と、ポリシー設定部202に設定されたローカルBV計算ポリシーに基づいて当該業務サービスに割り当てられるべき又は割り当てられた資源ノードに対するローカルBVを算出するBV計算部203と、自業務サービスで使用している資源ノードの管理を行い、BV計算部203により算出されたローカルBVを当該ローカルBVの通知として又は資源の要求(資源の返却の場合もある)として全体最適化機構110に送信する資源管理部201とを有する。   Next, the configuration of the local optimization mechanism will be mainly described with reference to FIG. The local optimization mechanism of each business service receives a policy setting unit 202 that receives and stores an input of a local BV calculation policy by the business service administrator, and the business service based on the local BV calculation policy set in the policy setting unit 202. A BV calculation unit 203 that calculates a local BV for a resource node to be allocated or allocated to a service, and a resource node used in its own business service are managed, and the local BV calculated by the BV calculation unit 203 is And a resource management unit 201 that transmits the request to the overall optimization mechanism 110 as a local BV notification or as a resource request (may be a resource return).

局所最適化機構のポリシー設定部202には、業務サービスに応じて独自のローカルBV計算ポリシーが設定され、BV計算部203では、独自のローカルBV計算ポリシーに従ってローカルBVが計算される。従来では、全体最適化機構110の運用管理者と各業務サービスの管理者とが協議の上で、局所最適化機構におけるローカルBVの計算ポリシー(分布)などが決定され、設定されていた。しかし、本実施の形態では、全体最適化機構110では運用管理者の設定に従ってシステム全体に対する調整を行うため、局所最適化機構でも独自のローカルBV計算ポリシーに従ってローカルBVが算出されるようにする。例えば、1から100までのローカルBVを算出するようにする。但し、以下で述べるように、あまりに偏った分布でローカルBVを算出するような場合には、全体最適化機構110の方で強制的な修正も実施される。   In the policy setting unit 202 of the local optimization mechanism, a unique local BV calculation policy is set according to the business service, and the BV calculation unit 203 calculates a local BV according to the unique local BV calculation policy. Conventionally, a calculation policy (distribution) of a local BV in the local optimization mechanism is determined and set in consultation with the operation manager of the overall optimization mechanism 110 and the manager of each business service. However, in this embodiment, the overall optimization mechanism 110 adjusts the entire system in accordance with the setting of the operation manager, so that the local optimization mechanism also calculates the local BV according to its own local BV calculation policy. For example, local BVs from 1 to 100 are calculated. However, as described below, when the local BV is calculated with a distribution that is too biased, the global optimization mechanism 110 also performs a forced correction.

次に、全体最適化機構110の具体的構成について図5Aを用いて説明する。全体最適化機構110は、ローカルBV分布監視テーブル1111(図5B)を有するローカルBV分布監視・調整部111と、分布調整ポリシー・テーブル1121(図5C)を有する分布調整ポリシー設定部112と、BV再計算部113と、BV再計算ポリシー・テーブル1141(図5D)を有するBV再計算ポリシー設定部114と、資源管理テーブル1151(図5E)を有する資源管理部115と、資源要求/返却受信部116と、資源要求管理テーブル1171(図5F)と配分変更管理テーブル1172(図5G)とを有する配分決定部117とを有する。   Next, a specific configuration of the overall optimization mechanism 110 will be described with reference to FIG. 5A. The overall optimization mechanism 110 includes a local BV distribution monitoring / adjustment unit 111 having a local BV distribution monitoring table 1111 (FIG. 5B), a distribution adjustment policy setting unit 112 having a distribution adjustment policy table 1121 (FIG. 5C), and a BV Recalculation unit 113, BV recalculation policy setting unit 114 having BV recalculation policy table 1141 (FIG. 5D), resource management unit 115 having resource management table 1151 (FIG. 5E), and resource request / return receiving unit 116, and a distribution determination unit 117 having a resource request management table 1171 (FIG. 5F) and a distribution change management table 1172 (FIG. 5G).

ローカルBV分布監視・調整部111は、各業務サービスの局所最適化機構からローカルBVの更新通知(サービスID、ローカルBV及び資源IDを含む)を受信して処理を行う。処理の際には、分布調整ポリシー・テーブル1121を参照する。また、必要に応じて、BV再計算ポリシー設定部114に設定を行わせる。さらに、ローカルBVの調整を行った場合には、その調整結果をBV再計算部113に出力する。   The local BV distribution monitoring / adjusting unit 111 receives a local BV update notification (including service ID, local BV, and resource ID) from the local optimization mechanism of each business service and performs processing. At the time of processing, the distribution adjustment policy table 1121 is referred to. In addition, the BV recalculation policy setting unit 114 is set as necessary. Furthermore, when the local BV is adjusted, the adjustment result is output to the BV recalculation unit 113.

ローカルBV分布監視テーブル1111は、サービスID毎に、受信回数、カウント開始時刻、平均、分散、平均の閾値フラグ、分散の閾値フラグ及び状態フラグとを格納するようになっている。カウント開始時刻は、カウント開始からの時間を計算するために用いられるため、経過時間そのものを独立に更新しつつ保持するようにしても良い。   The local BV distribution monitoring table 1111 stores the reception count, count start time, average, variance, average threshold flag, variance threshold flag, and status flag for each service ID. Since the count start time is used to calculate the time from the count start, the elapsed time itself may be maintained while being updated independently.

図5Aに示すように、分布調整ポリシー設定部112は、全体最適化機構110の運用管理者から設定ファイルを受け取ったり、表示装置に設定用画面(GUI:Graphical User Interface)を表示して入力を行わせ、分布調整ポリシー・テーブル1121に格納する。分布調整ポリシー・テーブル1121は、図5Cに示すように、サービスID毎に、分布監視及び調整を行うか否かを表す分布監視フラグ、猶予期間(時間/回数)、好ましい分布関数、好ましい分布関数のパラメタ(平均、分散)、平均の差の閾値、及び分散の差の閾値を格納するようになっている。   As shown in FIG. 5A, the distribution adjustment policy setting unit 112 receives a setting file from the operation manager of the overall optimization mechanism 110 or displays a setting screen (GUI: Graphical User Interface) on the display device for input. Stored in the distribution adjustment policy table 1121. As shown in FIG. 5C, the distribution adjustment policy table 1121 includes, for each service ID, a distribution monitoring flag indicating whether distribution monitoring and adjustment are performed, a grace period (time / number of times), a preferable distribution function, and a preferable distribution function. Parameters (average, variance), average difference threshold, and variance difference threshold are stored.

BV再計算ポリシー設定部114は、全体最適化機構110の運用管理者から設定ファイルを受け取ったり、表示装置に設定用画面を表示して入力を行わせ、BV再計算ポリシー・テーブル1141に格納する。BV再計算ポリシー・テーブル1141は、図5Dに示すように、サービスID毎に、再計算を行うか否かを表す再計算フラグ、パラメタの値(例えば区間圧縮率及び区間シフト値、又はグラフ/関数)、及びBVの範囲(下限値及び上限値)を格納するようになっている。   The BV recalculation policy setting unit 114 receives a setting file from the operation manager of the overall optimization mechanism 110 or displays a setting screen on the display device for input and stores it in the BV recalculation policy table 1141. . As shown in FIG. 5D, the BV recalculation policy table 1141 includes, for each service ID, a recalculation flag indicating whether recalculation is performed, a parameter value (for example, a section compression rate and a section shift value, or a graph / Function) and BV range (lower limit value and upper limit value).

BV再計算部113は、各業務サービスの局所最適化機構からローカルBVの更新通知を受信し、BV再計算ポリシー・テーブル1141に格納されているデータに基づきローカルBVをグローバルBVに変換する処理を実施する。なお、資源要求に含まれるローカルBVに対して処理を行う場合もある。ローカルBVの更新通知を受信した場合には、算出したグローバルBVを資源管理部115に出力する。   The BV recalculation unit 113 receives a local BV update notification from the local optimization mechanism of each business service, and converts the local BV into a global BV based on the data stored in the BV recalculation policy table 1141. carry out. Note that processing may be performed on the local BV included in the resource request. When the local BV update notification is received, the calculated global BV is output to the resource management unit 115.

資源管理部115は、BV再計算部113又は配分決定部117からの指示に応じて資源管理テーブル1151を更新する。資源管理テーブル1151は、図5Eに示すように、資源ID毎に、グローバルBV、配分先サービスIDを登録するようになっている。   The resource management unit 115 updates the resource management table 1151 in response to an instruction from the BV recalculation unit 113 or the allocation determination unit 117. As shown in FIG. 5E, the resource management table 1151 registers a global BV and a distribution destination service ID for each resource ID.

資源要求/返却受信部116は、各業務サービスの局所最適化機構からローカルBVを含む資源の要求を受信した場合には、BV再計算部113にグローバルBVの算出を依頼し、当該グローバルBVを含む資源の要求を配分決定部117に出力する。各業務サービスの局所最適化機構から資源IDを含む資源の返却要求を受信した場合には、配分決定部117に出力する。   When the resource request / return receiving unit 116 receives a request for a resource including a local BV from the local optimization mechanism of each business service, the resource request / return receiving unit 116 requests the BV recalculation unit 113 to calculate the global BV, The request for the resource to be included is output to the allocation determination unit 117. When a resource return request including the resource ID is received from the local optimization mechanism of each business service, the request is output to the distribution determination unit 117.

配分決定部117は、グローバルBVを含む資源の要求を資源要求/返却受信部116を介して受信し、資源要求管理テーブル1171に登録すると共に、資源管理部115が管理する資源管理テーブル1151を参照して資源配分の変更の是非などを判断する。資源の要求に係るグローバルBVが現在割り当てが行われている資源の最低グローバルBVより大きい場合など、資源配分の切り替えを行う場合には、配分変更管理テーブル1172を参照して、切り替え中の資源でないことを確認の上、切り替えに関するデータを配分変更管理テーブル1172に登録し、資源配分の切り替えが完了すると、資源管理部115に資源管理テーブル1151の変更を指示する。なお、切り替えが行われれば、資源要求管理テーブル1171及び配分変更管理テーブル1172に登録されている該当レコードは、無効化される。一方、資源IDを含む資源の返却を資源要求/返却受信部116を介して受信した場合には、配分決定部117は、資源管理部115に返却に係る資源の解放を資源管理テーブル1151へ登録させる。また、資源管理部115に、資源要求管理テーブル1171において最もグローバルBVが大きい値の業務サービスに対する空いた資源の割り当てを資産管理テーブル1151へ登録させる。   The distribution determining unit 117 receives a request for a resource including the global BV via the resource request / return receiving unit 116, registers it in the resource request management table 1171, and refers to the resource management table 1151 managed by the resource management unit 115. To determine whether or not to change the resource allocation. When switching the resource allocation, such as when the global BV related to the resource request is larger than the lowest global BV of the currently allocated resource, the allocation change management table 1172 is referred to and the resource is not being switched. After confirming this, data related to switching is registered in the distribution change management table 1172, and when switching of resource distribution is completed, the resource management unit 115 is instructed to change the resource management table 1151. If switching is performed, the corresponding record registered in the resource request management table 1171 and the distribution change management table 1172 is invalidated. On the other hand, when the return of the resource including the resource ID is received via the resource request / return receiving unit 116, the allocation determining unit 117 registers the release of the resource related to the return in the resource management table 1151 in the resource management unit 115. Let Further, the resource management unit 115 is caused to register in the asset management table 1151 the allocation of vacant resources for the business service having the largest global BV value in the resource request management table 1171.

資源要求管理テーブル1171は、図5Fに示すように、要求元サービスIDと、要求資源数と、要求時のグローバルBVとを格納するようになっている。また、配分変更管理テーブル1172は、図5Gに示すように、資源IDと、グローバルBVと、取り上げ元サービスIDと、割り当て先サービスIDとを格納するようになっている。   As shown in FIG. 5F, the resource request management table 1171 stores a request source service ID, the number of requested resources, and a global BV at the time of request. Further, as shown in FIG. 5G, the distribution change management table 1172 stores a resource ID, a global BV, a picking source service ID, and an allocation destination service ID.

なお、本実施の形態においては、資源管理部115、資源要求/返却受信部116及び配分決定部117については主要部ではないので、図6A及び図6Bを用いてその具体的な動作を説明にするにとどめる。   In the present embodiment, the resource management unit 115, the resource request / return receiving unit 116, and the distribution determining unit 117 are not main units, and the specific operation will be described with reference to FIGS. 6A and 6B. Keep it.

図6Aでは、業務サービス1からの資源要求に対して、業務サービス2に割り当てられている資源を振り替える場合を説明する。まず、業務サービス1の局所最適化機構の資源管理部201は、資源の要求を全体最適化機構110に送信する前に、BV計算部203にBV計算要求を出力する(ステップ(1))。BV計算部203は、資源管理部201からBV計算要求を受信し、ローカルBVをポリシー設定部202に設定されているポリシー(例えば予め定義されているセッション数とローカルBVとの関数など)に従って算出し(ステップ(2))、資源管理部201に出力する(ステップ(3))。資源管理部201は、ローカルBVを受信すると、当該ローカルBVを含む資源要求を全体最適化機構110の資源要求/返却受信部116に送信する(ステップ(4))。   FIG. 6A illustrates a case where resources allocated to the business service 2 are transferred in response to a resource request from the business service 1. First, the resource management unit 201 of the local optimization mechanism of the business service 1 outputs a BV calculation request to the BV calculation unit 203 before transmitting a resource request to the overall optimization mechanism 110 (step (1)). The BV calculation unit 203 receives a BV calculation request from the resource management unit 201 and calculates a local BV according to a policy set in the policy setting unit 202 (for example, a function of a predefined number of sessions and a local BV). (Step (2)) and output to the resource management unit 201 (Step (3)). When receiving the local BV, the resource management unit 201 transmits a resource request including the local BV to the resource request / return receiving unit 116 of the overall optimization mechanism 110 (step (4)).

全体最適化機構110の資源要求/返却受信部116は、業務サービス1の局所最適化機構の資源管理部201からローカルBVを含む資源要求を受信し、BV再計算部113にローカルBVに対するグローバルBVの計算要求を出力する(ステップ(5))。BV再計算部113は、BV再計算ポリシー・テーブル1141を参照して、受信したローカルBVに対するグローバルBVを計算する(ステップ(6))。この処理については、以下で詳細に述べる。BV再計算部113は、グローバルBVを資源要求/返却受信部116に出力し(ステップ(7))、資源要求/返却受信部116は当該グローバルBVを含む資源要求を配分決定部117に出力する。配分決定部117は、資源要求管理テーブル1171に、資源要求に係るデータ(要求元の業務サービスのサービスID(ここでは業務サービス1)、要求資源数、及びグローバルBV(要求時))を登録すると共に、資源管理部115の資源管理テーブルを参照して資源要求に対する資源の割り当ての是非を判断する。ここでは業務サービス2に割り当てられている資源を取り上げて、本資源要求の要求元業務サービスに割り当てるものと決定する(ステップ(8))。この場合には、配分変更管理テーブル1172に、業務サービスが切り替えられる資源の資源ID、資源要求に含まれるグローバルBV、資源を取り上げられる業務サービスのサービスIDである取り上げ元サービスID(ここでは業務サービス2)、資源要求の送信元業務サービスのサービスIDである割り当て先サービスID(ここでは業務サービス1)が登録される。   The resource request / return receiving unit 116 of the overall optimization mechanism 110 receives a resource request including a local BV from the resource management unit 201 of the local optimization mechanism of the business service 1, and the BV recalculation unit 113 receives a global BV for the local BV. The calculation request is output (step (5)). The BV recalculation unit 113 refers to the BV recalculation policy table 1141 and calculates a global BV for the received local BV (step (6)). This process will be described in detail below. The BV recalculation unit 113 outputs the global BV to the resource request / return receiving unit 116 (step (7)), and the resource request / return receiving unit 116 outputs the resource request including the global BV to the allocation determining unit 117. . The allocation determining unit 117 registers data related to the resource request (service ID of the requesting business service (in this case, the business service 1), the number of requested resources, and the global BV (when requested)) in the resource request management table 1171. At the same time, the resource management table of the resource management unit 115 is referred to and it is determined whether or not to allocate resources to the resource request. Here, the resource assigned to the business service 2 is taken up and determined to be assigned to the request source business service of this resource request (step (8)). In this case, in the distribution change management table 1172, the resource ID of the resource to which the business service is switched, the global BV included in the resource request, the picking-up service ID that is the service ID of the business service picking up the resource (in this case, the business service 2) An allocation destination service ID (in this case, business service 1), which is a service ID of the resource request source business service, is registered.

また、配分決定部117は、取り上げられる資源の資源IDを含む資源解放要求を、取り上げ元サービスIDで特定される業務サービス(ここでは業務サービス2)の局所最適化機構における資源管理部201に送信する(ステップ(9))。業務サービス2の局所最適化機構における資源管理部201は、全体最適化機構110から取り上げられる資源の資源IDを含む資源解放要求を受信し、当該資源の資源解放を登録する(ステップ(10))。また、資源管理部201は、BV計算部203にBV計算要求を出力する(ステップ(11))。BV計算部203は、資源管理部201からBV計算要求を受信すると、BV計算を実施する(ステップ(12))。そして、計算結果のローカルBVを資源管理部201に出力する(ステップ(13))。資源管理部201は、BV計算部203からローカルBVを受信し、当該ローカルBVと資源IDとサービスIDとを含むローカルBV更新通知を全体最適化機構110のBV再計算部113に送信する(ステップ(14))。   In addition, the allocation determination unit 117 transmits a resource release request including the resource ID of the picked up resource to the resource management unit 201 in the local optimization mechanism of the business service (business service 2 in this case) specified by the picking source service ID. (Step (9)). The resource management unit 201 in the local optimization mechanism of the business service 2 receives the resource release request including the resource ID of the resource picked up from the overall optimization mechanism 110, and registers the resource release of the resource (step (10)). . Further, the resource management unit 201 outputs a BV calculation request to the BV calculation unit 203 (step (11)). Upon receiving the BV calculation request from the resource management unit 201, the BV calculation unit 203 performs BV calculation (step (12)). Then, the local BV of the calculation result is output to the resource management unit 201 (step (13)). The resource management unit 201 receives the local BV from the BV calculation unit 203, and transmits a local BV update notification including the local BV, the resource ID, and the service ID to the BV recalculation unit 113 of the overall optimization mechanism 110 (step) (14)).

全体最適化機構110のBV再計算部113は、業務サービス2の局所最適化機構からローカルBV更新通知を受信し、以下で説明するようなグローバルBVの計算を実施する(ステップ(15))。そして、BV再計算部113は、算出されたグローバルBVをサービスID及び資源IDと共に資源管理部115に出力する(ステップ(16))。資源管理部115は、資源管理テーブル1151において、該当レコードのグローバルBVを更新する(ステップ(17))。   The BV recalculation unit 113 of the overall optimization mechanism 110 receives the local BV update notification from the local optimization mechanism of the business service 2 and performs the calculation of the global BV as described below (step (15)). Then, the BV recalculation unit 113 outputs the calculated global BV together with the service ID and resource ID to the resource management unit 115 (step (16)). The resource management unit 115 updates the global BV of the corresponding record in the resource management table 1151 (step (17)).

また、業務サービス2の局所最適化機構における資源管理部201は、資源IDを含む資源返却通知を、全体最適化機構110における資源要求/返却受信部116を介して配分決定部117に送信する(ステップ(18))。そうすると、配分決定部117は、資源管理部115に、切り替えに係る資源IDに対応して、割り当て先のサービスID(ここでは業務サービス1)及び要求時のBVを登録させる(図6B:ステップ(19))。また、資源要求管理テーブル1171及び配分変更管理テーブル1172において、該当レコードを無効化する。そして、配分決定部117は、割り当て先のサービスIDに係る業務サービス(ここでは業務サービス1)の資源管理部201に、資源割当て通知を送信する(ステップ(20))。   Further, the resource management unit 201 in the local optimization mechanism of the business service 2 transmits a resource return notification including the resource ID to the distribution determination unit 117 via the resource request / return reception unit 116 in the overall optimization mechanism 110 ( Step (18)). Then, the allocation determination unit 117 causes the resource management unit 115 to register the allocation destination service ID (in this case, the business service 1) and the requested BV corresponding to the resource ID related to the switching (FIG. 6B: Step ( 19)). Further, the corresponding record is invalidated in the resource request management table 1171 and the distribution change management table 1172. Then, the distribution determination unit 117 transmits a resource allocation notification to the resource management unit 201 of the business service (in this case, the business service 1) related to the service ID of the allocation destination (step (20)).

業務サービス1の局所最適化機構における資源管理部201は、全体最適化機構110から資源割当て通知を受信し、自身の資源管理テーブルを更新すると共に、BV計算部203にBV計算要求を出力する(ステップ(21))。BV計算部203は、資源管理部201からBV計算要求を受信すると、BV計算を実施する(ステップ(22))。そして、計算結果のローカルBVを資源管理部201に出力する(ステップ(23))。資源管理部201は、BV計算部203からローカルBVを受信し、当該ローカルBVと資源IDとサービスIDとを含むローカルBV更新通知を全体最適化機構110のBV再計算部113に送信する(ステップ(24))。   The resource management unit 201 in the local optimization mechanism of the business service 1 receives the resource allocation notification from the overall optimization mechanism 110, updates its own resource management table, and outputs a BV calculation request to the BV calculation unit 203 ( Step (21)). Upon receiving the BV calculation request from the resource management unit 201, the BV calculation unit 203 performs BV calculation (step (22)). Then, the local BV of the calculation result is output to the resource management unit 201 (step (23)). The resource management unit 201 receives the local BV from the BV calculation unit 203, and transmits a local BV update notification including the local BV, the resource ID, and the service ID to the BV recalculation unit 113 of the overall optimization mechanism 110 (step) (24)).

全体最適化機構110のBV再計算部113は、業務サービス1の局所最適化機構からローカルBV更新通知を受信し、以下で説明するようなグローバルBVの計算を実施する(ステップ(25))。そして、BV再計算部113は、算出されたグローバルBVをサービスID及び資源IDと共に資源管理部115に出力する(ステップ(26))。資源管理部115は、資源管理テーブル1151において、該当レコードのグローバルBVを更新する(ステップ(27))。このような処理を実施することによって、資源の切り替えが行われる。   The BV recalculation unit 113 of the overall optimization mechanism 110 receives the local BV update notification from the local optimization mechanism of the business service 1 and performs the calculation of the global BV as described below (step (25)). Then, the BV recalculation unit 113 outputs the calculated global BV together with the service ID and resource ID to the resource management unit 115 (step (26)). The resource management unit 115 updates the global BV of the corresponding record in the resource management table 1151 (step (27)). By performing such processing, the resource is switched.

なお、図6A及び図6Bの処理フローは、同様の機能を実現できれば様々な変更が可能である。例えば、ステップ(11)乃至(13)については省略できる。すなわち、解放する資源のローカルBVを再計算せずに、ステップ(10)の資源解放で該当資源のエントリを、局所最適化機構の資源管理テーブルから削除するだけでも良い。この場合、ステップ(14)を、ローカルBVが「資源の解放」を意味する所定の値に更新されたことを通知するステップに変更する。また、ステップ(14)をステップ(18)に吸収してもよい。すなわち、資源返却通知(ステップ(18)に相当)を受け取った時に該当資源のグローバルBVを再計算して(又は、どのサービスにも割当てられていない資源に与える所定のグローバルBVを出力するようにしてもよく、この場合はステップ(15)及び(16)も省略される)、全体最適化機構の資源管理部115のテーブルを更新する場合には、解放した資源のローカルBV更新通知(ステップ(14))を省略して資源返却通知(ステップ(18))のみを送信するようにしても良い。   6A and 6B can be modified in various ways as long as the same function can be realized. For example, steps (11) to (13) can be omitted. That is, without recalculating the local BV of the resource to be released, the resource entry in step (10) may be simply deleted from the resource management table of the local optimization mechanism. In this case, step (14) is changed to a step of notifying that the local BV has been updated to a predetermined value that means “release of resources”. Further, step (14) may be absorbed into step (18). That is, when a resource return notification (corresponding to step (18)) is received, the global BV of the corresponding resource is recalculated (or a predetermined global BV to be given to a resource not assigned to any service is output. In this case, steps (15) and (16) are also omitted.) When updating the table of the resource management unit 115 of the overall optimization mechanism, a local BV update notification (step ( 14)) may be omitted and only the resource return notification (step (18)) may be transmitted.

上で述べた処理においてもローカルBVからグローバルBVの計算が行われる場面が示されているが、さらに図7に示すような場面においてもグローバルBVの計算が行われる。   In the processing described above, the scene where the global BV is calculated from the local BV is shown, but the global BV is also calculated in the scene as shown in FIG.

個々の資源ノードのモニタエージェントや、モニタエージェントからの通知を集約する、業務サービスのマスタノードにおけるサービスマスタは、定期的又は状態変化時に、状態通知(例えばセッション数や経過実行時間を含む)を業務サービスの局所最適化機構における資源管理部201に送信する(ステップ(31))。資源管理部201は、業務サービスのマスタノードにおけるサービスマスタや割り当てられた資源ノードのモニタエージェントから状態通知を受信し、BV計算部203に状態通知を含むローカルBV計算要求を出力する(ステップ(32))。BV計算部203は、状態通知を含むローカルBV計算要求を受信し、ローカルBVを更新するように計算を実施する(ステップ(33))。BV計算部203は、計算し直したローカルBVを資源管理部201に通知する(ステップ(34))。資源管理部201は、自らの管理情報を更新すると共に(ステップ(35))、当該ローカルBVと関連する資源IDとサービスIDとを含むローカルBV更新通知を全体最適化機構110のBV再計算部113に送信する(ステップ(36))。   The service master at the business service master node that aggregates the notifications from the monitor agents of individual resource nodes and the monitor agents performs status notifications (including the number of sessions and elapsed execution time, for example) periodically or when the status changes. The data is transmitted to the resource management unit 201 in the service local optimization mechanism (step (31)). The resource management unit 201 receives the status notification from the service master in the master node of the business service and the monitor agent of the allocated resource node, and outputs a local BV calculation request including the status notification to the BV calculation unit 203 (step (32) )). The BV calculation unit 203 receives the local BV calculation request including the status notification, and performs the calculation so as to update the local BV (step (33)). The BV calculation unit 203 notifies the resource management unit 201 of the recalculated local BV (step (34)). The resource management unit 201 updates its own management information (step (35)) and sends a local BV update notification including the resource ID and service ID related to the local BV to the BV recalculation unit of the overall optimization mechanism 110. It transmits to 113 (step (36)).

全体最適化機構110のBV再計算部113は、業務サービスの局所最適化機構における資源管理部201から、ローカルBVと資源IDとサービスIDとを含むローカルBV更新通知を受信すると、ローカルBVから以下で詳細に述べるグローバルBVの計算を実施する(ステップ(37))。そして、BV再計算部113は、グローバルBVと資源IDとサービスIDとを資源管理部115に通知する(ステップ(38))。資源管理部115は、BV再計算部113からグローバルBVと資源IDとサービスIDとを受信し、資源管理テーブル1151において該当レコードを更新する(ステップ(39))。   When receiving the local BV update notification including the local BV, the resource ID, and the service ID from the resource management unit 201 in the business service local optimization mechanism, the BV recalculation unit 113 of the overall optimization mechanism 110 receives the following from the local BV. The global BV calculation described in detail in (4) is performed (step (37)). Then, the BV recalculation unit 113 notifies the resource management unit 115 of the global BV, the resource ID, and the service ID (step (38)). The resource management unit 115 receives the global BV, resource ID, and service ID from the BV recalculation unit 113, and updates the corresponding record in the resource management table 1151 (step (39)).

このような処理が繰り返され、グローバルBVが更新される。   Such processing is repeated and the global BV is updated.

次に、図6A及び6B並びに図7において説明を省略された、BV再計算部113によるグローバルBVの計算について図8乃至図13を用いて詳細に説明する。まず、BV再計算部113は、いずれかの業務サービスの局所最適化機構からローカルBVと資源IDとサービスIDとを含むローカルBV更新通知を受信するか、又は資源要求/返却受信部116からローカルBV及びサービスIDを含むグローバルBVの計算要求を受信し、例えばメインメモリなどの記憶装置に格納する(ステップS1)。   Next, calculation of global BV by the BV recalculation unit 113, which is omitted in FIGS. 6A and 6B and FIG. 7, will be described in detail with reference to FIGS. First, the BV recalculation unit 113 receives a local BV update notification including a local BV, a resource ID, and a service ID from one of the business service local optimization mechanisms, or receives a local BV update notification from the resource request / return receiving unit 116. A global BV calculation request including the BV and service ID is received and stored in a storage device such as a main memory (step S1).

その後、BV再計算ポリシー設定部114のBV再計算ポリシー・テーブル1141を参照して、当該業務サービスに対するBV再計算ポリシーが設定されているか判断する(ステップS3)。すなわち受信したサービスIDについてのレコードが存在しているか判断する。なお、レコードが存在していても、再計算フラグがオフとなっている場合もある。この場合には以下で詳しく述べるようにローカルBV分布監視・調整部111からの入力に従うので、ここではこれ以上述べない。受信したサービスIDについてのレコードが存在していない場合には、エラーということで予め定められたエラー処理を実施する(ステップS19)。そしてステップS1に戻る。   Thereafter, with reference to the BV recalculation policy table 1141 of the BV recalculation policy setting unit 114, it is determined whether a BV recalculation policy for the business service is set (step S3). That is, it is determined whether a record for the received service ID exists. Even if a record exists, the recalculation flag may be turned off. In this case, as will be described in detail below, the input from the local BV distribution monitoring / adjusting unit 111 is followed. If a record for the received service ID does not exist, an error process determined in advance because of an error is performed (step S19). Then, the process returns to step S1.

一方、受信したサービスIDについてのレコードが存在している場合には、BV再計算部113は、BV再計算ポリシーとして「区間圧縮+区間シフト」方式が指定されているか判断する(ステップS5)。これは、BV再計算ポリシー・テーブル1141におけるパラメタの値(又はグラフ/関数)などのデータを用いて判断する。「区間圧縮+区間シフト」方式が採用されている場合には、例えばグローバルBV=ローカルBV×(区間圧縮率)+区間シフト値によりグローバルBVを算出し、例えばメインメモリなどの記憶装置に格納する(ステップS7)。但し、このような線形な圧縮及び区間シフトに限るものではない。そして、処理はステップS17に移行する。   On the other hand, if there is a record for the received service ID, the BV recalculation unit 113 determines whether the “section compression + section shift” method is designated as the BV recalculation policy (step S5). This is determined using data such as a parameter value (or graph / function) in the BV recalculation policy table 1141. When the “section compression + section shift” method is adopted, for example, global BV = local BV × (section compression ratio) + section shift value is calculated and stored in a storage device such as a main memory. (Step S7). However, the present invention is not limited to such linear compression and interval shift. Then, the process proceeds to step S17.

「区間圧縮+区間シフト」方式の一例を図9A及び9Bに示す。図9Aは、局所最適化機構のBV計算部203において行われる計算を表している。なお、横軸は経過実行時間(Elapsed Execution Time)を表し、縦軸はローカルBVを表す。例えば、経過実行時間が0であれば、ローカルBVは1とされ、経過実行時間が30未満であれば、ローカルBVが5とされ、経過実行時間が30以上60未満であれば、ローカルBVは20とされ、経過実行時間が60以上90未満であれば、ローカルBVは40とされ、経過実行時間が90以上120未満であれば、ローカルBVは60とされ、経過実行時間が120以上150未満であれば、ローカルBVは80とされ、経過実行時間が150以上であれば、ローカルBVは100とされる。   An example of the “section compression + section shift” method is shown in FIGS. 9A and 9B. FIG. 9A shows calculations performed in the BV calculation unit 203 of the local optimization mechanism. The horizontal axis represents the elapsed execution time, and the vertical axis represents the local BV. For example, if the elapsed execution time is 0, the local BV is 1; if the elapsed execution time is less than 30, the local BV is 5, and if the elapsed execution time is 30 or more and less than 60, the local BV is If the elapsed execution time is 60 or more and less than 90, the local BV is 40. If the elapsed execution time is 90 or more and less than 120, the local BV is 60 and the elapsed execution time is 120 or more and less than 150. If so, the local BV is 80, and if the elapsed execution time is 150 or more, the local BV is 100.

一方、図9Bでは、第1の軸は経過実行時間を表しており、第2の軸はローカルBVを表しており、第3の軸はグローバルBVを表している。第1の軸と第2の軸で張られる平面は、局所最適化機構のBV計算部203において行われる計算(図9A)を表している。これに対して全体最適化機構110のBV再計算部113は、第2の軸と第3の軸とで張られる平面内の直線のように、ローカルBVの値5,20,40,60,80及び100を、傾き1/2.5で原点を通る直線上に変換する。すなわち、およそ100の幅を有するローカルBVの区間を、区間圧縮率1/2.5でグローバルBVの区間に圧縮し、区間シフトを0とした例である。なお、太線で表された直線z1乃至z6は、三次元空間上において、グローバルBVとローカルBVと経過実行時間との関係を表すものである。   On the other hand, in FIG. 9B, the first axis represents the elapsed execution time, the second axis represents the local BV, and the third axis represents the global BV. The plane stretched by the first axis and the second axis represents the calculation (FIG. 9A) performed in the BV calculation unit 203 of the local optimization mechanism. On the other hand, the BV recalculation unit 113 of the overall optimization mechanism 110 has local BV values of 5, 20, 40, 60, like a straight line in a plane stretched between the second axis and the third axis. 80 and 100 are converted to a straight line passing through the origin with a slope of 1 / 2.5. That is, in this example, a local BV section having a width of about 100 is compressed into a global BV section with a section compression ratio of 1 / 2.5, and the section shift is set to zero. Note that straight lines z1 to z6 represented by bold lines represent the relationship between the global BV, the local BV, and the elapsed execution time in the three-dimensional space.

また、「区間圧縮+区間シフト」方式の一例を図10A及び図10Bに示す。図10Aは、局所最適化機構のBV計算部203において行われる計算を表している。なお、横軸はセッション数を表し、縦軸はローカルBVを表す。すなわち曲線aに従ってセッション数に応じてローカルBVは50乃至100の幅で出力される。一方、図10Bでは、第1の軸はセッション数を示しており、第2の軸はローカルBVを示しており、第3の軸はグローバルBVを示している。第1の軸と第2の軸で張られる平面は、局所最適化機構のBV計算部203において行われる計算(図10A)を表している。一方、全体最適化機構110のBV再計算部113は、第2の軸と第3の軸とで張られる平面内の直線bのように、ローカルBVの値を、グローバルBVの値40乃至60の区間に区間圧縮して区間シフトさせる。すなわち、区間圧縮率は1/5で区間シフトが40となる。曲線b’は、セッション数とローカルBVとグローバルBVとの関係を直接示す三次元空間上の曲線である。直線cの場合には、ローカルBVの値を、グローバルBVの値50乃至100の区間に区間圧縮して区間シフトさせる。すなわち、区間圧縮率は1/2で区間シフトが50となる。直線c’は、セッション数とローカルBVとグローバルBVとの関係を直接表す三次元空間上の曲線である。   An example of the “section compression + section shift” method is shown in FIGS. 10A and 10B. FIG. 10A shows the calculation performed in the BV calculation unit 203 of the local optimization mechanism. The horizontal axis represents the number of sessions, and the vertical axis represents the local BV. That is, the local BV is output with a width of 50 to 100 according to the number of sessions according to the curve a. On the other hand, in FIG. 10B, the first axis represents the number of sessions, the second axis represents the local BV, and the third axis represents the global BV. A plane stretched between the first axis and the second axis represents a calculation (FIG. 10A) performed in the BV calculation unit 203 of the local optimization mechanism. On the other hand, the BV recalculation unit 113 of the overall optimization mechanism 110 converts the value of the local BV to the value of the global BV 40 to 60 as in the straight line b in the plane stretched between the second axis and the third axis. The section is compressed to the section and the section is shifted. That is, the section compression rate is 1/5 and the section shift is 40. A curve b 'is a curve in a three-dimensional space that directly indicates the relationship between the number of sessions, the local BV, and the global BV. In the case of the straight line c, the local BV value is section-compressed into the section of the global BV value 50 to 100 and shifted. That is, the section compression rate is 1/2 and the section shift is 50. A straight line c 'is a curve in a three-dimensional space that directly represents the relationship between the number of sessions, the local BV, and the global BV.

一方、ステップS5で「区間圧縮+区間シフト」方式ではないと判断された場合には、「不連続な値へのマッピング」方式が指示されているか判断する(ステップS9)。これは、BV再計算ポリシー・テーブル1141におけるパラメタの値(又はグラフ/関数)などのデータを用いて判断する。「不連続な値へのマッピング」方式が指示されている場合には、通知された値を含むローカルBV区間に対応するグローバルBVにマッピングを行う(ステップS11)。そして、処理はステップS17に移行する。   On the other hand, if it is determined in step S5 that the “interval compression + interval shift” method is not used, it is determined whether the “mapping to discontinuous values” method is instructed (step S9). This is determined using data such as a parameter value (or graph / function) in the BV recalculation policy table 1141. When the “mapping to discontinuous values” method is instructed, the mapping is performed to the global BV corresponding to the local BV section including the notified value (step S11). Then, the process proceeds to step S17.

「不連続な値へのマッピング」方式の一例を図11を用いて説明する。図11において第1の軸はセッション数を表しており、第2の軸はローカルBVを表しており、第3の軸はグローバルBVを表している。第1の軸と第2の軸で張られる平面は、局所最適化機構のBV計算部113において行われる計算を表しており、図10Aとほぼ同じ曲線dが用いられている。一方、第2の軸と第3の軸で張られる平面は、全体最適化機構110のBV再計算部113で行われる計算を表している。具体的には、区間1(ローカルBVが50から約75までの区間)における、グローバルBVが40の直線e1と、区間2(ローカルBVが約75から約85までの区間)における、グローバルBVが45の直線e2と、区間3(ローカルBVが約85から約95までの区間)における、グローバルBVが60の直線e3と、区間4(ローカルBVが約95から100未満の区間)における、グローバルBVが75の直線e4と、区間5(ローカルBVが100)における、グローバルBVが80の点e5とで表される変換が実施される。なお、曲線e1’乃至e5’は、3次元空間において、ローカルBVとグローバルBVとセッション数との関係を表す曲線である。   An example of the “mapping to discontinuous values” method will be described with reference to FIG. In FIG. 11, the first axis represents the number of sessions, the second axis represents the local BV, and the third axis represents the global BV. A plane stretched between the first axis and the second axis represents a calculation performed in the BV calculation unit 113 of the local optimization mechanism, and a curve d substantially the same as that in FIG. 10A is used. On the other hand, the plane stretched between the second axis and the third axis represents the calculation performed by the BV recalculation unit 113 of the overall optimization mechanism 110. Specifically, the straight line e1 in which the global BV is 40 in the section 1 (the section where the local BV is about 50 to about 75) and the global BV in the section 2 (the section where the local BV is about 75 to about 85) are 45 straight line e2 and global BV in section 3 (section where local BV is about 85 to about 95) and global BV in section 4 (section where local BV is about 95 to less than 100) Is represented by a straight line e4 with 75 and a point e5 with a global BV of 80 in the section 5 (local BV is 100). Curves e1 'to e5' are curves representing the relationship between the local BV, the global BV, and the number of sessions in the three-dimensional space.

一方、ステップS9で「不連続な値へのマッピング方式」ではないと判断された場合には、「関数定義」方式が指定されているか判断する(ステップS13)。これは、BV再計算ポリシー・テーブル1141におけるパラメタの値(又はグラフ/関数)などのデータを用いて判断する。「関数定義」方式が指示されている場合には、f(x)を指定の関数とするとグローバルBV=f(ローカルBV)によりグローバルBVを算出する(ステップS15)。そして、処理はステップS17に移行する。   On the other hand, if it is determined in step S9 that it is not the “mapping method to discontinuous values”, it is determined whether the “function definition” method is designated (step S13). This is determined using data such as a parameter value (or graph / function) in the BV recalculation policy table 1141. If the “function definition” method is instructed, the global BV is calculated by global BV = f (local BV) when f (x) is a designated function (step S15). Then, the process proceeds to step S17.

「関数定義」方式の一例を図12を用いて説明する。図12において、第1の軸はセッション数を表しており、第2の軸はローカルBVを表しており、第3の軸はグローバルBVを表している。第1の軸と第2の軸で張られる平面は、局所最適化機構のBV計算部203において行われる計算を表しており、図10Aとほぼ同じ曲線fが用いられている。一方、第2の軸と第3の軸で張られる平面は、全体最適化機構110のBV再計算部113で行われる計算を表している。具体的には、曲線gが関数f(x)に相当する。なお、3次元空間において、曲線g’はローカルBVとグローバルBVとセッション数との関係を表している。   An example of the “function definition” method will be described with reference to FIG. In FIG. 12, the first axis represents the number of sessions, the second axis represents the local BV, and the third axis represents the global BV. A plane stretched between the first axis and the second axis represents a calculation performed in the BV calculation unit 203 of the local optimization mechanism, and a curve f substantially the same as that in FIG. 10A is used. On the other hand, the plane stretched between the second axis and the third axis represents the calculation performed by the BV recalculation unit 113 of the overall optimization mechanism 110. Specifically, the curve g corresponds to the function f (x). In the three-dimensional space, a curve g ′ represents the relationship between the local BV, the global BV, and the number of sessions.

「関数定義」方式の他の例を図13を用いて説明する。図13において、第1の軸は経過実行時間を表しており、第2の軸はローカルBVを表しており、第3の軸はグローバルBVを表している。第1の軸と第2の軸で張られる平面は、局所最適化機構のBV計算部203において行われる計算を表しており、図9Aとほぼ同じ不連続な値へのマッピングを示している。一方、第2の軸と第3の軸で張られる平面は、全体最適化機構110のBV再計算部113で行われる計算を示している。具体的には、折れ線状の曲線kが関数f(x)に相当する。なお、3次元空間において、直線群j1乃至j6は、ローカルBVとグローバルBVと経過実行時間との関係を表している。   Another example of the “function definition” method will be described with reference to FIG. In FIG. 13, the first axis represents the elapsed execution time, the second axis represents the local BV, and the third axis represents the global BV. A plane stretched between the first axis and the second axis represents a calculation performed in the BV calculation unit 203 of the local optimization mechanism, and shows mapping to almost the same discontinuous values as in FIG. 9A. On the other hand, the plane stretched by the second axis and the third axis indicates the calculation performed by the BV recalculation unit 113 of the overall optimization mechanism 110. Specifically, a polygonal curve k corresponds to the function f (x). In the three-dimensional space, the straight line groups j1 to j6 represent the relationship between the local BV, the global BV, and the elapsed execution time.

ステップS13で「関数定義」方式が指定されていない場合には、本実施の形態の場合ステップS19に移行する。すなわち、エラー処理を実行する。エラー処理の後にはステップS1に戻る。   If the “function definition” method is not specified in step S13, the process proceeds to step S19 in the present embodiment. That is, error processing is executed. After the error processing, the process returns to step S1.

一方、ステップS7、S11又はS15を実行した後には、グローバルBVを資源管理部115に出力して、資源管理テーブル1151の更新を行わせる(ステップS17)。資源要求/返却受信部116からの通知であれば、資源要求/返却受信部116に出力する。そして処理はステップS1に戻る。   On the other hand, after executing Step S7, S11 or S15, the global BV is output to the resource management unit 115 to update the resource management table 1151 (Step S17). If the notification is from the resource request / return receiving unit 116, the notification is output to the resource request / return receiving unit 116. Then, the process returns to step S1.

このような処理を実行することによって、通知元の業務サービスに応じて「区間圧縮+区間シフト」方式、「不連続な値へのマッピング」方式及び「関数定義」方式のうちいずれかでグローバルBVを算出することができるようになる。すなわち、局所最適化機構のBV計算部203におけるローカルBVの算出とは独立に、システム全体について考察した上で、グローバルBVを算出して、資源の切り替えなどを実施することができるようになる。   By executing such processing, the global BV can be selected by any one of “interval compression + interval shift” method, “mapping to discontinuous values” method, and “function definition” method according to the business service of the notification source. Can be calculated. That is, independent of the calculation of the local BV in the BV calculation unit 203 of the local optimization mechanism, the global BV can be calculated and resources can be switched after considering the entire system.

なお、グローバルBVの計算方式については常に一定ではなく動的に変更させることも可能である。この場合、BV再計算ポリシー設定部114が、BV再計算ポリシー・テーブル1141に2以上のレコードを登録しておき、有効なレコードについては再計算フラグをオンにセットすればよい。   Note that the global BV calculation method is not always constant and can be dynamically changed. In this case, the BV recalculation policy setting unit 114 may register two or more records in the BV recalculation policy table 1141 and set the recalculation flag on for valid records.

計算方式を動的に変更させる例を図14(a)及び(b)を用いて説明する。図14(a)及び(b)では、横軸はローカルBVを表し、縦軸はグローバルBVを表す。例えば平日の日中では、図14(a)に示すように、テレビ電話などの第1の業務サービスについては直線mで表されるような変換を実施し、グローバルBVを範囲Mに分布させる。一方、バッチジョブなどの第2の業務サービスについては直線nで表されるような変換を実施し、グローバルBVを範囲Nに分布させる。相対的に第1の業務サービスの方がグローバルBVの値が大きいので、優先して資源が割り当てられるようになる。一方、夜間及び休日については、図14(b)に示すように、第1の業務サービスについては直線m’で表されるような変換を実施し、グローバルBVを範囲M’に分布させる。直線mよりはグローバルBVを小さくし、また分布範囲も狭めている。一方、第2の業務サービスについては直線n’で表されるような変換を実施し、グローバルBVを範囲N’に分布させる。直線nよりはグローバルBVを大きくし、また分布範囲も広げている。一部の資源については、第1の業務サービスより第2の業務サービスの方に大きなグローバルBVが割り当てられるようになっている。   An example of dynamically changing the calculation method will be described with reference to FIGS. 14 (a) and 14 (b). 14A and 14B, the horizontal axis represents the local BV, and the vertical axis represents the global BV. For example, during the daytime on weekdays, as shown in FIG. 14A, the first business service such as a videophone is converted as represented by the straight line m, and the global BV is distributed in the range M. On the other hand, for the second business service such as a batch job, the conversion represented by the straight line n is performed, and the global BV is distributed in the range N. Since the first business service has a relatively large global BV value, resources are preferentially allocated. On the other hand, for night and holidays, as shown in FIG. 14B, the first business service is converted as represented by the straight line m ′, and the global BV is distributed in the range M ′. The global BV is made smaller than the straight line m, and the distribution range is also narrowed. On the other hand, for the second business service, the conversion represented by the straight line n ′ is performed, and the global BV is distributed in the range N ′. The global BV is made larger than the straight line n, and the distribution range is expanded. For some resources, a larger global BV is assigned to the second business service than to the first business service.

このように、多くの資源を消費する第1の業務サービスを日中は優先し、逆に平日夜間や休日など、テレビ会議のような業務サービスよりバッチ処理の方が利用が多いような時間帯には、グローバルBVの値を変化させて、より柔軟且つ有効なシステム資源の活用が可能となる。   In this way, the first business service that consumes a lot of resources is given priority during the day, and conversely, the time when batch processing is more frequently used than business services such as video conferencing, such as weekday nights and holidays. By changing the value of global BV, it becomes possible to utilize system resources more flexibly and effectively.

なお、BV再計算ポリシーの切り替えは2段階に限られず、より多くの段階で切り替えを行っても良い。また、時間に関連する基準だけではなく、他の基準に従って切り替えを行うようにしても良い。例えば、天候やネットワークの輻輳状況などであってもよい。   Note that switching of the BV recalculation policy is not limited to two stages, and switching may be performed in more stages. Further, switching may be performed not only according to the time-related standard but also according to another standard. For example, it may be weather or network congestion.

以上をまとめると図15乃至図19に示すような資源配分が行われる。なお、局所最適化機構1乃至3は、1から100までローカルBVを出力するものとする。初期状態として、図15の上段に示したように、業務サービス1の局所最適化機構1は、ローカルBVが10の資源を2つ、25の資源を3つ、30の資源を1つ、75の資源を2つ、80の資源を1つ要求している。また、業務サービス2の局所最適化機構2は、ローカルBVが50の資源を4つ要求している。業務サービス3の局所最適化機構3は、ローカルBVが30の資源を1つ、40の資源が1つ、60の資源を3つ、80の資源を1つ、100の資源を2つ要求している。この際、BV再計算部113は、BV再計算ポリシー・テーブル1141に格納されている業務サービス1のBV再計算ポリシー(区間圧縮率1で区間シフト値0)に従って、グローバルBVを算出する。また、BV再計算部113は、BV再計算ポリシー・テーブル1141に格納されている業務サービス2のBV再計算ポリシー(区間圧縮率1.8で区間シフト値0)に従って、グローバルBVを算出する。さらに、BV再計算部113は、BV再計算ポリシー・テーブル1141に格納されている業務サービス3のBV再計算ポリシー(ローカルBVが30以下であれば区間圧縮率1/3で区間シフト値0、30を超える場合には区間圧縮率1/2で区間シフト値0)に従って、グローバルBVを算出する。そうすると、図15の下段に示すように、グローバルBVが10の資源が3つ、20の資源が1つ、25の資源が3つ、30の資源が4つ、40の資源が1つ、50の資源が2つ、75の資源が2つ、80の資源が1つ、90の資源が4つ使用されるようになる。なお、グローバルBVが0、すなわち未使用の資源が2つ残っている。   In summary, resource allocation as shown in FIGS. 15 to 19 is performed. The local optimization mechanisms 1 to 3 output local BV from 1 to 100. In the initial state, as shown in the upper part of FIG. 15, the local optimization mechanism 1 of the business service 1 has two resources with 10 local BVs, 3 with 25 resources, 1 with 30 resources, and 75. 2 resources and 80 resources are requested. Further, the local optimization mechanism 2 of the business service 2 requests four resources with 50 local BVs. The local optimization mechanism 3 of the business service 3 requests 30 resources, 1 resource of 40, 3 resources of 60, 1 resource of 80, and 2 resources of 100. ing. At this time, the BV recalculation unit 113 calculates a global BV in accordance with the BV recalculation policy of the business service 1 stored in the BV recalculation policy table 1141 (section compression ratio 1 and section shift value 0). In addition, the BV recalculation unit 113 calculates a global BV according to the BV recalculation policy for the business service 2 stored in the BV recalculation policy table 1141 (the section shift value is 1.8 and the section shift value is 0). Furthermore, the BV recalculation unit 113 stores the BV recalculation policy for the business service 3 stored in the BV recalculation policy table 1141 (if the local BV is 30 or less, the interval compression value is 1/3 and the interval shift value is 0, If it exceeds 30, the global BV is calculated according to the interval compression value 1/2 and the interval shift value 0). Then, as shown in the lower part of FIG. 15, there are three resources with 10 global BVs, one with 20 resources, three with 25 resources, four with 30 resources, one with 40 resources, 50 2 resources, 75 resources 2, 80 resources 1, and 90 resources 4. Note that the global BV is 0, that is, two unused resources remain.

次に、図15の状態において、業務サービス1の局所最適化機構1が、ローカルBVが5の資源を2つ要求した場合を考えると、グローバルBVは5となり、図16に示したように、グローバルBVが5の資源が2つ確保され、未使用の資源が無くなる。図16において局所最適化機構1におけるローカルBVが5で点線で描かれている資源については割り当てがなされ、全体最適化機構110におけるグローバルBVが0で点線で描かれている資源は業務サービスが切替えられる。   Next, in the state of FIG. 15, considering that the local optimization mechanism 1 of the business service 1 requests two resources whose local BV is 5, the global BV becomes 5, and as shown in FIG. Two resources with a global BV of 5 are reserved, and there are no unused resources. In FIG. 16, a resource that is drawn with a dotted line when the local BV is 5 in the local optimization mechanism 1 is assigned, and a business service is switched for a resource that is drawn with a dotted line when the global BV is 0 in the overall optimization mechanism 110. It is done.

さらに、図16の状態において、業務サービス3の局所最適化機構3が、ローカルBVが30の資源を2つ要求した場合には、グローバルBVは10となる。そうすると、図17に示したように、業務サービス1に割り当てられた、グローバルBVが5の資源2つは、業務サービス3のグローバルBVが10の資源として切替えられる。図17において局所最適化機構3におけるローカルBVが30で点線で描かれている資源については割り当てがなされ、局所最適化機構1におけるローカルBVが5で点線で描かれている資源については割り当てが取り消され、全体最適化機構110におけるグローバルBVが5で点線で描かれている資源は業務サービスが切替えられる。   Further, in the state of FIG. 16, when the local optimization mechanism 3 of the business service 3 requests two resources with 30 local BVs, the global BV becomes 10. Then, as shown in FIG. 17, two resources assigned to the business service 1 with a global BV of 5 are switched to 10 resources with a global BV of the business service 3. In FIG. 17, the allocation is made for the resource drawn by the dotted line with the local BV 30 in the local optimization mechanism 3, and the allocation is canceled for the resource drawn by the dotted line with the local BV 5 in the local optimization mechanism 1. Thus, the business service is switched for the resource drawn with a dotted line when the global BV is 5 in the overall optimization mechanism 110.

この後、図17の状態において、業務サービス2の局所最適化機構2が、ローカルBVが50の資源を2つ要求した場合、グローバルBVは90となる。例えば、同じグローバルBV値の場合には、業務サービス1が優先して資源割り当てがなされるという設定がなされているとすると、図18に示すように、業務サービス3に割り当てられたグローバルBVが10の2つの資源は、業務サービス2のグローバルBVが90の資源として切替えられる。図18において局所最適化機構2におけるローカルBVが50で点線で描かれている資源については割り当てがなされ、局所最適化機構3におけるローカルBVが30で点線で描かれている資源については割り当てが取り消され、全体最適化機構110におけるグローバルBVが10で点線で描かれている資源は業務サービスが切替えられる。   Thereafter, in the state of FIG. 17, when the local optimization mechanism 2 of the business service 2 requests two resources with 50 local BVs, the global BV becomes 90. For example, in the case of the same global BV value, assuming that the setting is made so that the business service 1 is preferentially assigned resources, the global BV assigned to the business service 3 is 10 as shown in FIG. These two resources are switched as 90 resources of the global BV of the business service 2. In FIG. 18, the allocation is made for the resource drawn by the dotted line with the local BV of 50 in the local optimization mechanism 2, and the allocation is canceled for the resource drawn by the dotted line with the local BV of 30 in the local optimization mechanism 3. As a result, the business service is switched for the resource indicated by the dotted line when the global BV is 10 in the overall optimization mechanism 110.

さらに、図18の状態において、業務サービス1の局所最適化機構1が、ローカルBVが60の資源を1つ要求した場合、グローバルBVは60となる。例えば、同じグローバルBV値の場合には、業務サービス1が優先して資源割り当てがなされるという設定がなされているとすると、図19に示すように、業務サービス3に割り当てられたグローバルBVが10の資源は、業務サービス1のグローバルBVが60の資源として切替えられる。図19において局所最適化機構1におけるローカルBVが60で点線で描かれている資源については割り当てがなされ、局所最適化機構3におけるローカルBVが30で点線で描かれている資源については割り当てが取り消され、全体最適化機構110におけるグローバルBVが10で点線で描かれている資源は業務サービスが切替えられる。   Furthermore, in the state of FIG. 18, when the local optimization mechanism 1 of the business service 1 requests one resource whose local BV is 60, the global BV is 60. For example, in the case of the same global BV value, if the setting is made such that the business service 1 is preferentially assigned resources, the global BV assigned to the business service 3 is 10 as shown in FIG. These resources are switched as 60 resources of the global BV of the business service 1. In FIG. 19, the allocation is made for the resource drawn by the dotted line with the local BV of 60 in the local optimization mechanism 1, and the allocation is canceled for the resource drawn by the dotted line with the local BV of 30 in the local optimization mechanism 3. As a result, the business service is switched for the resource indicated by the dotted line when the global BV is 10 in the overall optimization mechanism 110.

次に、ローカルBV分布監視・調整部111の処理について説明する。例えば、業務サービスの管理者が、ポリシー設定部202に対して図20(a)に示すようなポリシーを設定した場合を考える。すなわち、経過実行時間が180まではローカルBVが90となり、180以上であればローカルBVは100となるような設定である。このような場合、全体最適化機構110のBV再計算ポリシー・テーブル1141におけるポリシー(例えば区間圧縮率1/5で区間シフト値30)に従ってグローバルBVを算出しても、図20(b)に示すように、2つの値(例えば48と50)しか発生しないことになる。当然ながら、図20(c)に示すように、グローバルBV値の分布は偏ったものになる。このように、故意に又は不注意によってグローバルBVをあまりに偏った形で算出されるような設定が局所最適化機構においてなされると、当該業務サービスに対して誤って優先的に資源が割り当てられたり、逆に全く資源が割り当てられなくなったりする。従って、全体最適化機構110において予め定められた範囲内においてできるだけグローバルBVの値は分散していることが好ましい。例えば図21(a)に示すように、グローバルBVが、下限値30から上限値50までに正規分布のような形で現れることが好ましい。この場合、ローカルBVとグローバルBVとの関係は、図20(b)に示すような点ではなく、図21(b)に示すような直線(又は曲線)となる。   Next, processing of the local BV distribution monitoring / adjusting unit 111 will be described. For example, let us consider a case where the business service administrator sets a policy as shown in FIG. That is, the local BV is set to 90 until the elapsed execution time is 180, and the local BV is set to 100 if the elapsed execution time is 180 or more. In such a case, even if the global BV is calculated according to the policy in the BV recalculation policy table 1141 of the overall optimization mechanism 110 (for example, the section shift value is 1/5 and the section shift value is 30), it is shown in FIG. Thus, only two values (eg 48 and 50) will occur. Naturally, as shown in FIG. 20C, the distribution of global BV values is biased. As described above, if the local optimization mechanism is set so that the global BV is calculated too deliberately or carelessly, resources may be preferentially allocated to the business service. Conversely, resources may not be allocated at all. Accordingly, it is preferable that the global BV values are dispersed as much as possible within a predetermined range in the overall optimization mechanism 110. For example, as shown in FIG. 21A, it is preferable that the global BV appears in the form of a normal distribution from the lower limit 30 to the upper limit 50. In this case, the relationship between the local BV and the global BV is not a point as shown in FIG. 20B but a straight line (or a curve) as shown in FIG.

このような分布の調整を行うためにローカルBV分布監視・調整部111は以下のような処理を実施する。まず、ローカルBV分布監視・調整部111は、業務サービスの局所最適化機構から、ローカルBVとサービスIDと資源IDとを含むローカルBVの更新通知を受信し、例えばメインメモリなどの記憶装置に格納する(図22:ステップS21)。そして、分布調整ポリシー・テーブル1121を参照して当該業務サービスに対する分布監視フラグがオンになっているか判断する(ステップS23)。サービスIDで分布調整ポリシー・テーブル1121を検索して、分布監視フラグのオン又はオフを特定する。そして、当該業務サービスに対する分布監視フラグがオフであればステップS21に戻る。   In order to perform such distribution adjustment, the local BV distribution monitoring / adjusting unit 111 performs the following processing. First, the local BV distribution monitoring / adjusting unit 111 receives a local BV update notification including a local BV, a service ID, and a resource ID from the business service local optimization mechanism, and stores it in a storage device such as a main memory. (FIG. 22: Step S21). Then, it is determined whether or not the distribution monitoring flag for the business service is turned on with reference to the distribution adjustment policy table 1121 (step S23). The distribution adjustment policy table 1121 is searched with the service ID to identify whether the distribution monitoring flag is on or off. If the distribution monitoring flag for the business service is off, the process returns to step S21.

一方、当該業務サービスに対する分布監視フラグがオンであれば、当該業務サービスに対するローカルBV監視・調整ポリシーが設定されているか判断する(ステップS25)。ローカルBV監視・調整ポリシーは、分布調整ポリシー・テーブル1121における分布関数、分布関数のパラメタ(平均及び分散)、平均の差の閾値及び分散の差の閾値で特定される。当該業務サービスに対するローカルBV監視・調整ポリシーが設定されていない場合には、所定のエラー処理を実施する(ステップS27)。そしてステップS21に戻る。   On the other hand, if the distribution monitoring flag for the business service is ON, it is determined whether a local BV monitoring / adjustment policy for the business service is set (step S25). The local BV monitoring / adjustment policy is specified by the distribution function, distribution function parameters (average and variance), average difference threshold, and variance difference threshold in the distribution adjustment policy table 1121. If the local BV monitoring / adjustment policy for the business service is not set, predetermined error processing is performed (step S27). Then, the process returns to step S21.

一方、当該業務サービスに対するローカルBV監視・調整ポリシーが設定されている場合には、当該業務サービスについての統計処理、すなわち平均及び分散の計算を実施して、ローカルBV分布監視テーブル1111に登録する(ステップS29)。さらに、分布調整ポリシー・テーブル1121における猶予期間(時間/回数)とローカルBV分布監視テーブル1111における受信回数又はカウント開始時刻とから、当該業務サービスのローカルBVの補正を猶予する期間が経過したか判断する(ステップS31)。猶予期間が回数で規定されている場合には、ローカルBV分布監視テーブル1111における受信回数がその回数を超えたか判断する。また、猶予期間が時間で規定されている場合には、ローカルBV分布監視テーブル1111におけるカウント開始時刻と現在時刻との差によって、猶予期間を超えたか判断する。   On the other hand, when the local BV monitoring / adjustment policy for the business service is set, statistical processing for the business service, that is, calculation of average and variance is performed and registered in the local BV distribution monitoring table 1111 ( Step S29). Furthermore, it is determined whether the period for grace for correction of the local BV of the business service has elapsed from the grace period (time / count) in the distribution adjustment policy table 1121 and the reception count or count start time in the local BV distribution monitoring table 1111. (Step S31). If the grace period is defined by the number of times, it is determined whether the number of receptions in the local BV distribution monitoring table 1111 exceeds that number. If the grace period is defined by time, it is determined whether the grace period has been exceeded based on the difference between the count start time and the current time in the local BV distribution monitoring table 1111.

当該業務サービスのローカルBVの補正を猶予する期間が経過していないと判断された場合にはステップS21に戻る。一方、当該業務サービスのローカルBVの補正を猶予する期間が経過していると判断された場合には、ローカルBV分布監視テーブル1111における平均と、分布調整ポリシー・テーブル1121に規定されている監視・調整ポリシーにおける分布関数のパラメタ(平均)との差の絶対値が、分布調整ポリシー・テーブル1121における平均の差の閾値を超えているか判断する(ステップS33)。ローカルBV分布監視テーブル1111における平均と、監視・調整ポリシーに設定されている平均との差の絶対値が、平均の差の閾値を超えていないと判断された場合にはステップS37に移行する。なお、閾値が上限値及び下限値を含む場合には、絶対値ではなく、上限値及び下限値で特定される範囲からはずれているか否かを判断する。   If it is determined that the period for delaying correction of the local BV of the business service has not elapsed, the process returns to step S21. On the other hand, when it is determined that the period for grace correction of the local BV of the business service has elapsed, the average in the local BV distribution monitoring table 1111 and the monitoring / regulation specified in the distribution adjustment policy table 1121 It is determined whether the absolute value of the difference from the parameter (average) of the distribution function in the adjustment policy exceeds the average difference threshold in the distribution adjustment policy table 1121 (step S33). If it is determined that the absolute value of the difference between the average in the local BV distribution monitoring table 1111 and the average set in the monitoring / adjustment policy does not exceed the threshold of the average difference, the process proceeds to step S37. When the threshold value includes the upper limit value and the lower limit value, it is determined whether or not the threshold value deviates from the range specified by the upper limit value and the lower limit value, not the absolute value.

一方、ローカルBV分布監視テーブル1111における平均と、監視・調整ポリシーに設定されている平均との差の絶対値が、平均の差の閾値を超えていると判断された場合には、ローカルBV分布監視テーブル1111における平均と、監視・調整ポリシーに設定されている平均との差で、BV再計算ポリシー設定部114のBV再計算ポリシー・テーブル1141において該当する業務サービスに対するパラメタの値(例えば区間シフト値)を補正する(ステップS35)。{区間シフト値−(ローカルBV分布監視テーブル1111における平均と、監視・調整ポリシーに設定されている平均との差)}で補正する。他の方式でも同様に補正するようにしてもよい。   On the other hand, if it is determined that the absolute value of the difference between the average in the local BV distribution monitoring table 1111 and the average set in the monitoring / adjustment policy exceeds the threshold of the average difference, the local BV distribution A parameter value (for example, section shift) for the corresponding business service in the BV recalculation policy table 1141 of the BV recalculation policy setting unit 114 by the difference between the average in the monitoring table 1111 and the average set in the monitoring / adjustment policy Value) is corrected (step S35). {Section shift value− (Difference between average in local BV distribution monitoring table 1111 and average set in monitoring / adjustment policy)}. Other types may be corrected in the same manner.

ステップS33のNoルート又はステップS35の後に、ローカルBV分布監視テーブル1111における分散と、分布調整ポリシー・テーブル1121に規定されている監視・調整ポリシーにおける分布関数のパラメタ(分散)との差の絶対値が、分布調整ポリシー・テーブル1121における分散の差の閾値を超えているか判断する(ステップS37)。ローカルBV分布監視テーブル1111における分散と、監視・調整ポリシーに設定されている分散との差の絶対値が、分散の差の閾値を超えていないと判断された場合にはステップS45に移行する。なお、閾値が上限値及び下限値を含む場合には、絶対値ではなく、上限値及び下限値で特定される範囲からはずれているか否かを判断する。   The absolute value of the difference between the variance in the local BV distribution monitoring table 1111 and the parameter (variance) of the distribution function in the monitoring / adjustment policy defined in the distribution adjustment policy table 1121 after the No route in step S33 or after step S35. Is over the threshold value of the variance difference in the distribution adjustment policy table 1121 (step S37). If it is determined that the absolute value of the difference between the variance in the local BV distribution monitoring table 1111 and the variance set in the monitoring / adjustment policy does not exceed the variance difference threshold, the process proceeds to step S45. When the threshold value includes the upper limit value and the lower limit value, it is determined whether or not the threshold value deviates from the range specified by the upper limit value and the lower limit value, not the absolute value.

一方、ローカルBV分布監視テーブル1111における分散と、監視・調整ポリシーに設定されている分散との差の絶対値が、分散の差の閾値を超えていると判断された場合には、ローカルBV分布監視テーブル1111で該当業務サービスに対する「状態」を「調整実施中」に変更する(ステップS39)。また、BV再計算ポリシー設定部114にBV再計算ポリシー・テーブル1141における該当業務サービスの再計算フラグをオフにセットさせる(ステップS41)。そして、分布調整ポリシー・テーブル1121に設定されている分布(分布関数及び分布関数のパラメタ)のローカルBVを生成し、BV再計算部113に出力する(ステップS43)。例えば、BV再計算ポリシー・テーブルに規定されているBVの範囲(下限値及び上限値)内の乱数を生成する。例えば、N(μ,σ2)の正規分布が指定されていれば、ボックス=ミューラー法などにより正規乱数を生成して、BVの範囲内の乱数を生成する。他の分布を指定するようにしても良い。 On the other hand, if it is determined that the absolute value of the difference between the variance in the local BV distribution monitoring table 1111 and the variance set in the monitoring / adjustment policy exceeds the threshold of the variance difference, the local BV distribution In the monitoring table 1111, the “status” for the corresponding business service is changed to “adjusting in progress” (step S 39). Further, the BV recalculation policy setting unit 114 is set to turn off the recalculation flag of the corresponding business service in the BV recalculation policy table 1141 (step S41). Then, a local BV of the distribution (distribution function and distribution function parameter) set in the distribution adjustment policy table 1121 is generated and output to the BV recalculation unit 113 (step S43). For example, a random number within the range (lower limit value and upper limit value) of BV defined in the BV recalculation policy table is generated. For example, if a normal distribution of N (μ, σ 2 ) is designated, a normal random number is generated by the box = Muller method or the like, and a random number within the range of BV is generated. Another distribution may be designated.

なお、ステップS41のように再計算フラグをオフにセットせずに、パラメタの値における区間圧縮率を1にセットするようにしても良い。   Note that the section compression rate in the parameter value may be set to 1 without setting the recalculation flag to OFF as in step S41.

そして処理はステップS21に戻る。   Then, the process returns to step S21.

一方、ローカルBV分布監視テーブル1111における分散と、監視・調整ポリシーに設定されている分散との差の絶対値が、分散の差の閾値を超えていないと判断されると、該当業務サービスの「状態」が「調整実施中」であるか判断する(ステップS45)。該当業務サービスの「状態」が「調整実施中」であると判断されなかった場合にはステップS21に戻る。該当業務サービスの「状態」が「調整実施中」であると判断された場合には、ローカルBV分布監視テーブルにおける該当業務サービスの「状態」を「調整待機中」に変更する(ステップS47)。また、BV再計算ポリシー設定部114に、BV再計算ポリシー・テーブル1141における該当業務サービスの再計算フラグをオンにセットさせる(ステップS49)。そして、処理はステップS21に戻る。   On the other hand, if it is determined that the absolute value of the difference between the variance in the local BV distribution monitoring table 1111 and the variance set in the monitoring / adjustment policy does not exceed the variance difference threshold, It is determined whether the “status” is “adjustment in progress” (step S45). If it is not determined that the “status” of the business service is “adjustment in progress”, the process returns to step S21. If it is determined that the “status” of the relevant business service is “adjustment in progress”, the “status” of the relevant business service in the local BV distribution monitoring table is changed to “waiting for adjustment” (step S47). Further, the BV recalculation policy setting unit 114 is set to turn on the recalculation flag of the corresponding business service in the BV recalculation policy table 1141 (step S49). Then, the process returns to step S21.

以上のような処理を実施することによって、ローカルBVの分布が不適切な場合においても、適切な分布に補正することができるようになる。従って、適切な資源配分を行うことができるようになる。   By performing the processing as described above, even when the local BV distribution is inappropriate, the distribution can be corrected to an appropriate distribution. Accordingly, appropriate resource allocation can be performed.

以上本発明の実施の形態を説明したが、本発明はこれに限定されるものではない。例えば、図4及び図5Aに示した機能ブロックは一例であって、必ずしも実際のプログラムモジュールを示すものではない。   Although the embodiment of the present invention has been described above, the present invention is not limited to this. For example, the functional blocks shown in FIGS. 4 and 5A are examples, and do not necessarily indicate actual program modules.

また、フローチャートやシーケンス図については、同様の処理結果を得られるのであれば、必ずしも同一のフローやシーケンスでなくとも良い。ステップの順番を入れ替えたり、並列に実行させるようにしても良い。   Further, the flowcharts and sequence diagrams are not necessarily the same flow and sequence as long as the same processing result can be obtained. You may make it change the order of a step or to perform in parallel.

また、局所最適化機構や全体最適化機構110は例えばコンピュータ装置であって、図23に示すように当該コンピュータ装置においては、メモリ2501(記憶部)とCPU2503(処理部)とハードディスク・ドライブ(HDD)2505と表示装置2509に接続される表示制御部2507とリムーバブル・ディスク2511用のドライブ装置2513と入力装置2515とネットワークに接続するための通信制御部2517とがバス2519で接続されている。オペレーティング・システム(OS)及びWebブラウザを含むアプリケーション・プログラムは、HDD2505に格納されており、CPU2503により実行される際にはHDD2505からメモリ2501に読み出される。必要に応じてCPU2503は、表示制御部2507、通信制御部2517、ドライブ装置2513を制御して、必要な動作を行わせる。また、処理途中のデータについては、メモリ2501に格納され、必要があればHDD2505に格納される。このようなコンピュータは、上で述べたCPU2503、メモリ2501などのハードウエアとOS及び必要なアプリケーション・プログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。   Further, the local optimization mechanism and the overall optimization mechanism 110 are, for example, computer devices. As shown in FIG. 23, the computer device includes a memory 2501 (storage unit), a CPU 2503 (processing unit), a hard disk drive (HDD). 2505, a display control unit 2507 connected to the display device 2509, a drive device 2513 for the removable disk 2511, an input device 2515, and a communication control unit 2517 for connecting to a network are connected by a bus 2519. Application programs including an operating system (OS) and a Web browser are stored in the HDD 2505, and are read from the HDD 2505 to the memory 2501 when executed by the CPU 2503. If necessary, the CPU 2503 controls the display control unit 2507, the communication control unit 2517, and the drive device 2513 to perform necessary operations. Further, data in the middle of processing is stored in the memory 2501 and stored in the HDD 2505 if necessary. Such a computer realizes various functions as described above by organically cooperating hardware such as the CPU 2503 and the memory 2501 described above with the OS and necessary application programs.

局所最適化機構や全体最適化機構110については、別コンピュータで実施しても良いし、同一コンピュータで実施するようにしても良い。   The local optimization mechanism and the overall optimization mechanism 110 may be implemented on separate computers or on the same computer.

(付記1)
特定の業務サービスに割り当てられるべき又は割り当てられた資源ノードに当該特定の業務サービスにおける独自のポリシーに基づき付与された重要度を受信するステップと、
前記特定の業務サービスについて前記独自のポリシーとは無関係に設定され且つポリシー格納部に格納されている重要度再計算ポリシーに関するデータに従って、受信した前記重要度をシステム全体における重要度に変換し、記憶装置に格納するステップと、
を含み、コンピュータにより実行される、資源に対する重要度算出方法。
(Appendix 1)
Receiving an importance given to a resource node to be assigned or assigned to a specific business service based on a unique policy in the specific business service;
According to the data relating to the importance recalculation policy set independently of the unique policy for the specific business service and stored in the policy storage unit, the received importance is converted into the importance in the entire system and stored. Storing in the device;
A method for calculating the importance of a resource, which is executed by a computer.

(付記2)
前記特定の業務サービスに対して前記重要度再計算ポリシーを切り替えるステップ
をさらに含む付記1記載の資源に対する重要度算出方法。
(Appendix 2)
The importance calculation method for resources according to claim 1, further comprising the step of switching the importance recalculation policy for the specific business service.

(付記3)
前記重要度再計算ポリシーが、区間圧縮及び区間シフトを行わせる方式と、不連続な所定値へのマッピングを行わせる方式と、所定の関数値を用いる方式との少なくともいずれかである付記1記載の資源に対する重要度算出方法。
(Appendix 3)
The supplementary note 1 wherein the importance recalculation policy is at least one of a method for performing interval compression and interval shift, a method for performing mapping to a discontinuous predetermined value, and a method using a predetermined function value. Of calculating the importance of a resource.

(付記4)
前記重要度再計算ポリシーが、変換後の重要度の範囲に関する規定を含む付記1記載の資源に対する重要度算出方法。
(Appendix 4)
The importance calculation method for a resource according to appendix 1, wherein the importance recalculation policy includes a rule regarding a range of importance after conversion.

(付記5)
受信した前記重要度の分布が予め定められた基準を逸脱しているか判断するステップと、
受信した前記重要度の分布が予め定められ且つ分布調整データ格納部に格納された基準を逸脱していると判断された場合には、受信した前記重要度の分布を補正する補正ステップと、
を含む付記1記載の資源に対する重要度算出方法。
(Appendix 5)
Determining whether the received distribution of importance deviates from a predetermined standard;
A correction step for correcting the received distribution of importance when it is determined that the distribution of the received importance is determined in advance and deviates from a standard stored in the distribution adjustment data storage unit;
The importance calculation method for the resource described in Appendix 1 including:

(付記6)
前記補正ステップが、
前記重要度再計算ポリシーを無効化するステップと、
前記分布調整データ格納部に格納されている分布に従って分散するように、受信した前記重要度を補正するステップと、
を含む、付記5記載の資源に対する重要度算出方法。
(Appendix 6)
The correction step includes
Disabling the importance recalculation policy;
Correcting the received importance so as to be distributed according to the distribution stored in the distribution adjustment data storage unit;
The importance calculation method for the resource according to appendix 5, including:

(付記7)
前記補正ステップが、
受信した前記重要度の平均値が、前記分布調整データ格納部に格納されている基準との差が所定値以上である場合には、前記基準との差に応じて、受信した前記重要度を補正するステップ
を含む、付記5記載の資源に対する重要度算出方法。
(Appendix 7)
The correction step includes
When the difference between the average value of the received importance and the reference stored in the distribution adjustment data storage unit is a predetermined value or more, the received importance is determined according to the difference from the reference. The importance calculation method for resources according to appendix 5, including a step of correcting.

(付記8)
特定の業務サービスに割り当てられるべき又は割り当てられた資源ノードに当該特定の業務サービスにおける独自のポリシーに基づき付与された重要度を受信するステップと、
前記特定の業務サービスについて前記独自のポリシーとは無関係に設定され且つポリシー格納部に格納されている重要度再計算ポリシーに関するデータに従って、受信した前記重要度をシステム全体における重要度に変換し、記憶装置に格納するステップと、
をコンピュータにより実行させるプログラム。
(Appendix 8)
Receiving an importance given to a resource node to be assigned or assigned to a specific business service based on a unique policy in the specific business service;
According to the data relating to the importance recalculation policy set independently of the unique policy for the specific business service and stored in the policy storage unit, the received importance is converted into the importance in the entire system and stored. Storing in the device;
A program that causes a computer to execute.

(付記9)
特定の業務サービスに割り当てられるべき又は割り当てられた資源ノードに当該特定の業務サービスにおける独自のポリシーに基づき付与された重要度を受信する手段と、
前記特定の業務サービスについて前記独自のポリシーとは無関係に設定され且つポリシー格納部に格納されている重要度再計算ポリシーに関するデータに従って、受信した前記重要度をシステム全体における重要度に変換し、記憶装置に格納する手段と、
を有する、資源に対する重要度算出装置。
(Appendix 9)
Means for receiving an importance assigned to a resource node to be assigned or assigned to a specific business service based on a unique policy in the specific business service;
According to the data relating to the importance recalculation policy set independently of the unique policy for the specific business service and stored in the policy storage unit, the received importance is converted into the importance in the entire system and stored. Means for storing in the device;
A device for calculating the importance of a resource.

110 全体最適化機構
111 ローカルBV分布監視・調整部
112 分布調整ポリシー設定部
113 BV再計算部
114 BV再計算ポリシー設定部
115 資源管理部
116 資源要求/返却受信部
117 配分決定部
1111 ローカルBV分布監視テーブル
1121 分布調整ポリシー・テーブル
1141 BV再計算ポリシー・テーブル
1151 資源管理テーブル
1171 資源要求管理テーブル
1172 配分変更管理テーブル
110 Global Optimization Mechanism 111 Local BV Distribution Monitoring / Adjustment Unit 112 Distribution Adjustment Policy Setting Unit 113 BV Recalculation Unit 114 BV Recalculation Policy Setting Unit 115 Resource Management Unit 116 Resource Request / Return Reception Unit 117 Distribution Determination Unit 1111 Local BV Distribution Monitoring table 1121 Distribution adjustment policy table 1141 BV recalculation policy table 1151 Resource management table 1171 Resource request management table 1172 Distribution change management table

Claims (3)

特定の業務サービスに割り当てられるべき又は割り当てられた資源ノードに対して当該特定の業務サービスに対応するポリシーに基づいて付与された、当該特定の業務サービスについての重要度を受信する処理と、
第1の記憶に格納されている、前記特定の業務サービスについての重要度の分布の特性が基準から所定の範囲を超えてずれていることが検知された場合に、前記特定の業務サービスについての重要度の分布が補正されるように、受信した前記特定の業務サービスについての重要度をシステム全体における重要度に変換する処理と、
をコンピュータが実行する、資源に対する重要度算出方法。
A process of receiving importance about the specific business service, which is assigned to the resource node to be allocated to the specific business service or assigned based on a policy corresponding to the specific business service ;
When it is detected that the characteristics of the importance distribution for the specific business service stored in the first storage unit deviate from a reference beyond a predetermined range, the specific business service A process of converting the importance of the received specific business service into the importance of the entire system , so that the distribution of importance for is corrected,
The importance calculation method for resources, which is executed by a computer.
前記換する処理が、
第2の記憶に格納されている分布に従って分散するように、受信した前記特定の業務サービスについての重要度を前記システム全体における重要度に変換する処理
を含む、請求項1記載の資源に対する重要度算出方法。
The conversion process is,
The importance for the resource according to claim 1, further comprising: converting the importance of the received specific business service into the importance of the entire system so as to be distributed according to the distribution stored in the second storage unit. Degree calculation method.
前記特定の業務サービスについての重要度の分布の特性が、前記特定の業務サービスについての重要度の平均値であり
前記換する処理が、
前記第1の記憶に格納されている、前記特定の業務サービスについての重要度の平均値と、予め設定されている基準値との差に応じて、受信した前記特定の業務サービスについての重要度を前記システム全体における重要度に変換する処理
を含む、請求項1記載の資源に対する重要度算出方法。
The characteristics of the distribution of importance for a particular business service, is the average value of importance the conversion processing for the particular business service,
The importance of the received specific business service according to the difference between the average value of the importance of the specific business service stored in the first storage unit and a preset reference value. The importance calculation method for the resource according to claim 1, further comprising: converting a degree into an importance in the entire system .
JP2010266988A 2010-11-30 2010-11-30 Importance calculation method and apparatus for resources Expired - Fee Related JP5218530B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010266988A JP5218530B2 (en) 2010-11-30 2010-11-30 Importance calculation method and apparatus for resources

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010266988A JP5218530B2 (en) 2010-11-30 2010-11-30 Importance calculation method and apparatus for resources

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2006307382A Division JP4785710B2 (en) 2006-11-14 2006-11-14 Importance calculation method and apparatus for resources

Publications (2)

Publication Number Publication Date
JP2011081827A JP2011081827A (en) 2011-04-21
JP5218530B2 true JP5218530B2 (en) 2013-06-26

Family

ID=44075742

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010266988A Expired - Fee Related JP5218530B2 (en) 2010-11-30 2010-11-30 Importance calculation method and apparatus for resources

Country Status (1)

Country Link
JP (1) JP5218530B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5880575B2 (en) 2011-12-19 2016-03-09 富士通株式会社 Resource search apparatus and program

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3703064B2 (en) * 1998-08-12 2005-10-05 株式会社日立製作所 Software quality evaluation apparatus and quality evaluation method
JP3142268B2 (en) * 1999-02-23 2001-03-07 株式会社エイ・ティ・アール環境適応通信研究所 Communication service quality control method and apparatus
US7080379B2 (en) * 2002-06-20 2006-07-18 International Business Machines Corporation Multiprocessor load balancing system for prioritizing threads and assigning threads into one of a plurality of run queues based on a priority band and a current load of the run queue
JP2005056077A (en) * 2003-08-01 2005-03-03 Hitachi Ltd Database control method
US8091088B2 (en) * 2005-02-22 2012-01-03 Microsoft Corporation Method and system for hierarchical resource management involving hard and soft resource limits

Also Published As

Publication number Publication date
JP2011081827A (en) 2011-04-21

Similar Documents

Publication Publication Date Title
CN109565515B (en) System, apparatus, and process for dynamic tenant fabric adjustment in a distributed resource management system
KR102324987B1 (en) Method and apparatus for resource allocation
US9229764B2 (en) Estimating migration costs for migrating logical partitions within a virtualized computing environment based on a migration cost history
JP5902716B2 (en) Large-scale storage system
CN111522661A (en) Micro-service management system, deployment method and related equipment
US20170031622A1 (en) Methods for allocating storage cluster hardware resources and devices thereof
US20110138396A1 (en) Method and system for data distribution in high performance computing cluster
US20120323988A1 (en) Task allocation in a computer network
US9424096B2 (en) Task allocation in a computer network
KR20170029263A (en) Apparatus and method for load balancing
WO2016030973A1 (en) Multi-tenant resource coordination method
CN103414657A (en) Cross-data-center resource scheduling method, super scheduling center and system
JP2005031987A (en) Content layout management system and content layout management program for content delivery system
JP2017107274A (en) Virtual machine adding method, information processing unit, and virtual machine adding system
US11966768B2 (en) Apparatus and method for multi-cloud service platform
JP2023522509A (en) CDN FUNCTION VIRTUALIZATION MANAGEMENT METHOD, ELECTRONICS AND COMPUTER-READABLE MEDIUM
EP2449849A1 (en) Resource allocation
CN108073457B (en) Layered resource management method, device and system of super-fusion infrastructure
JP4785710B2 (en) Importance calculation method and apparatus for resources
CN116737080A (en) Distributed storage system data block management method, system, equipment and storage medium
JP5218530B2 (en) Importance calculation method and apparatus for resources
JP6094272B2 (en) Management system, management method, management program, and management apparatus
JP2007102332A (en) Load balancing system and load balancing method
JP5997659B2 (en) Distributed processing system and distributed processing method
JP2004046372A (en) Distributed system, resource allocation method, program, and recording medium with which resource allocation program is recorded

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121023

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121225

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: 20130205

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130218

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160315

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees