JP4097274B2 - Resource search method, cluster system, computer, and cluster - Google Patents

Resource search method, cluster system, computer, and cluster Download PDF

Info

Publication number
JP4097274B2
JP4097274B2 JP2004200838A JP2004200838A JP4097274B2 JP 4097274 B2 JP4097274 B2 JP 4097274B2 JP 2004200838 A JP2004200838 A JP 2004200838A JP 2004200838 A JP2004200838 A JP 2004200838A JP 4097274 B2 JP4097274 B2 JP 4097274B2
Authority
JP
Japan
Prior art keywords
cluster
condition information
information
resource
clusters
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
JP2004200838A
Other languages
Japanese (ja)
Other versions
JP2006023948A (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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP2004200838A priority Critical patent/JP4097274B2/en
Publication of JP2006023948A publication Critical patent/JP2006023948A/en
Application granted granted Critical
Publication of JP4097274B2 publication Critical patent/JP4097274B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、クラスタシステムにおけるリソースの融通の際に、効率的にリソースを探索するためのリソース探索方法、クラスタシステム、計算機、及び、クラスタに関する。   The present invention relates to a resource search method, a cluster system, a computer, and a cluster for efficiently searching for resources when accommodating resources in a cluster system.

クラスタシステムは、計算機やディスクなどのコンピュータ資源（以下、リソースと称す）を一括管理して、必要に応じてアプリケーションへの割り当てを行うことで、信頼性・処理性能・リソースの利用率などの向上を図るシステムである。そして、クラスタシステムは、クラスタ内の一台または複数台の計算機上でミドルウェアまたはＯＳの一モジュールとしてクラスタマネージャを動作させリソースの管理をさせる形態で実現される。   The cluster system collectively manages computer resources such as computers and disks (hereinafter referred to as resources) and assigns them to applications as needed, improving reliability, processing performance, resource utilization, etc. It is a system that aims to. The cluster system is realized in a form in which a cluster manager is operated as a middleware or a module of an OS on one or a plurality of computers in the cluster to manage resources.

通常のクラスタシステムは、一つのクラスタ内に閉じたリソースの割り当てを行うものである。しかし近年、処理対象のデータの増大やコスト低減要求によって、一つのクラスタ内だけではリソースが足りない場合に、クラスタ間でリソースの融通（以下、リソース融通と称す）を行うことで、リソース不足に対処したいという要求が現れている。   A normal cluster system allocates closed resources in one cluster. However, in recent years, when resources are insufficient in one cluster due to an increase in data to be processed and cost reduction requests, resource interchange (hereinafter referred to as resource interchange) between clusters reduces resource shortage. There is a need to deal with it.

一般に、アプリケーションを動作させるには、特定のＣＰＵや特定のＯＳが要求される。計算機などのリソースは、この要求を満たすものでなければ利用できない。そのためクラスタ間でリソース融通を行う場合、利用可能なリソースを、クラスタ間をまたがって探索する機構が必要になる。探索の際には、アプリケーションが要求するＣＰＵやＯＳの種類などのリソースについての情報(以下、リソース情報と称す)を条件として指定する。   In general, a specific CPU or a specific OS is required to operate an application. Resources such as computers can only be used if they meet this requirement. Therefore, when performing resource interchange between clusters, a mechanism for searching for available resources across the clusters is required. In the search, information about resources (hereinafter referred to as resource information) such as the CPU and OS type requested by the application is specified as a condition.

なお、この条件の中には、ＣＰＵの種類のように条件を満たすか満たさないかに二分される離散的な条件と、ＣＰＵのクロック数のように最低条件を満たした上でなるべく大きいものがよいといった連続的な条件とがある。   Among these conditions, it is preferable that the condition is as large as possible after satisfying the minimum condition such as the number of clocks of the CPU, and the discrete condition that is divided into whether the condition is satisfied or not, such as the type of CPU. There are continuous conditions.

従来の単一クラスタ内でのリソース探索については、希望する条件を細かく指定し、その条件に該当するリソースをあらゆるリソースの中から探索するという手法が取られている。現在検討されているクラスタ間リソース融通は、上記のような単一クラスタ内でのリソース探索方法をそのままクラスタ間に拡大したものである。具体的には、借りる側のクラスタが希望するリソースの条件を細かく指定して、その条件に該当するリソースをあらゆるクラスタのあらゆるリソースから探索するというものである。   In the conventional resource search in a single cluster, a method of specifying a desired condition in detail and searching a resource corresponding to the condition from all resources is used. The intercluster resource interchange currently under consideration is an extension of the resource search method in a single cluster as described above between the clusters. Specifically, the condition of the resource desired by the borrowing cluster is specified in detail, and the resource corresponding to the condition is searched from every resource in every cluster.

探索される対象となるリソース情報の格納方法については、従来は、例えば特許文献１に記載されるシステム・レジストリのように、複数クラスタからなるシステム全体の情報をそのまま格納する機構を有し、クラスタ内で格納される情報も共通部分についてはシステム全体の情報との一貫性を維持する方法が知られている。
特開２００２−４９６０１公報 With regard to a method for storing resource information to be searched, conventionally, for example, a system registry described in Patent Document 1 has a mechanism for storing information of the entire system composed of a plurality of clusters as it is. There is a known method for maintaining the consistency of the information stored in the system with the information of the entire system for the common part.
JP 2002-49601 A

上述した単一クラスタ内でのリソース探索方法をそのままクラスタ間に拡大したものでは、クラスタをまたがる融通においてリソースの条件を細かく指定し、その条件に該当するあらゆるリソースの情報をあらゆるクラスタについてやりとりするため、通信量や処理量が大きいという問題点があった。   If the resource search method within a single cluster is expanded as it is between clusters, the resource conditions are specified in detail across the clusters, and information on all resources that meet the conditions is exchanged for all clusters. There was a problem that the communication amount and the processing amount were large.

従って、本発明は上記問題点を解決するためになされたもので、クラスタ間でリソースを融通することにおいて、リソース探索にかかる通信量と処理量を低減できるリソース探索方法、クラスタシステム、計算機、及び、クラスタを提供することを目的とする。   Accordingly, the present invention has been made to solve the above-described problems. A resource search method, a cluster system, a computer, and a computer that can reduce the amount of communication and processing required for resource search in accommodating resources between clusters. The purpose is to provide a cluster.

本発明の一実施形態は、各々が一つ以上の計算機プログラムの動作に必要な計算機資源であるリソースを備える複数のクラスタと、前記複数のクラスタのそれぞれと接続される計算機とを備えたクラスタシステムで、前記複数のクラスタのうち第１のクラスタからの所望の条件に適合するリソースを、他のクラスタのリソースから探索するリソース探索方法であって、前記他のクラスタのそれぞれによって、自クラスタ内の各リソースの条件情報を、自クラスタの条件情報として集約し、集約された該条件情報と自クラスタを識別するクラスタ識別情報とを対応付けたクラスタ条件情報を前記計算機へ格納させるために送信するリソース情報集約ステップと、前記計算機によって、前記第１のクラスタから送信される前記所望の条件を受信し、格納している前記他のクラスタのそれぞれのクラスタ条件情報から、前記所望の条件に適合するクラスタ条件情報に対応するクラスタ識別情報を得て、前記第１のクラスタへ該クラスタ識別情報を送信する候補クラスタ探索ステップと、前記第１のクラスタによって、前記クラスタ識別情報で特定される他のクラスタの少なくとも一つへ、前記所望の条件を送信し、適合するリソースを探索するリソース探索ステップとを備え、前記条件情報は、情報名である主部と、当該情報名に対応する数値である述部との組からなり、前記リソース情報集約ステップは、前記各条件情報のうち前記述部の数値範囲指定で示される上限値のうち最大のものをクラスタ条件情報における上限値とし、下限値のうち最小のものをクラスタ条件情報における下限値とすることを特徴とする。 One embodiment of the present invention is a cluster system including a plurality of clusters each including a resource that is a computer resource necessary for the operation of one or more computer programs, and a computer connected to each of the plurality of clusters. A resource search method for searching for a resource that meets a desired condition from a first cluster among the plurality of clusters from resources of another cluster, wherein each of the other clusters includes A resource to be transmitted for storing the condition information of each resource as condition information of the own cluster, and storing the condition information of the collected resources and the cluster condition information in which the cluster identification information for identifying the own cluster is associated with each other. An information aggregating step, and the computer receives the desired condition transmitted from the first cluster. From the cluster condition information their respective of said other clusters that store, to give a cluster identification information corresponding to the matching cluster condition information to the desired condition, the cluster identification information to the first cluster A candidate cluster search step for transmitting, and a resource search step for searching for a suitable resource by transmitting the desired condition to at least one of the other clusters specified by the cluster identification information by the first cluster; The condition information is composed of a set of a main part which is an information name and a predicate which is a numerical value corresponding to the information name, and the resource information aggregation step includes a predescription part of the condition information. The maximum upper limit indicated by the numerical range specification is the upper limit in the cluster condition information, and the lowest upper limit is the lower limit in the cluster condition information. Characterized by a value.

また、本発明の一実施形態は、各々が一つ以上のリソースを備える複数のクラスタと、前記複数のクラスタのそれぞれと接続される計算機とを備えたクラスタシステムにおいて、前記複数のクラスタのそれぞれは、自クラスタ内の各リソースの条件情報を格納する第１格納手段と、前記第１格納手段に格納される自クラスタ内の各リソースの条件情報を、自クラスタの条件情報として集約する集約手段と、前記集約手段によって集約された該条件情報と自クラスタを識別するクラスタ識別情報とを対応付けたクラスタ条件情報を送信する送信手段と、条件情報を付加した検索要求を受けると、前記第１格納手段を前記条件情報で検索し、適合するリソースを示す情報を得る第１検索手段とを備え、前記条件情報は、情報名である主部と、当該情報名に対応する数値である述部との組からなり、前記集約手段は、前記各条件情報のうち前記述部の数値範囲指定で示される上限値のうち最大のものをクラスタ条件情報における上限値とし、下限値のうち最小のものをクラスタ条件情報における下限値とし、前記計算機は、前記クラスタのそれぞれから、前記集約手段で集約されたクラスタの条件情報のそれぞれを格納する第２格納手段と、条件情報を付加した検索要求を受けると、前記第２格納手段を前記条件情報で検索し、適合するクラスタを識別する情報を得る第２検索手段とを備えたことを特徴とする。 In one embodiment of the present invention , in a cluster system including a plurality of clusters each including one or more resources and a computer connected to each of the plurality of clusters, each of the plurality of clusters is A first storage means for storing condition information for each resource in the own cluster; an aggregation means for aggregating the condition information for each resource in the own cluster stored in the first storage means as the condition information for the own cluster; Transmitting the cluster condition information in which the condition information aggregated by the aggregation means is associated with the cluster identification information for identifying the own cluster; and receiving the search request with the condition information added, the first storage searching means the condition information, and a first search means for obtaining information indicating the matching resource, said condition information includes a main portion which is information name, the The aggregation means includes a combination of a predicate that is a numerical value corresponding to a report name, and the aggregation means sets the maximum one of the upper limit values indicated by the numerical range specification of the previous description part among the respective condition information as the upper limit value in the cluster condition information And the lowest one of the lower limit values is set as the lower limit value in the cluster condition information, and the computer stores, from each of the clusters, second condition storage means for storing each of the condition information of the cluster aggregated by the aggregation means, When a search request to which condition information is added is received, the second storage means is searched with the condition information, and second search means for obtaining information for identifying a suitable cluster is provided .

また、本発明の一実施形態は、各々が一つ以上のリソースを備える複数のクラスタと接続される計算機であって、前記複数のクラスタのそれぞれから、自クラスタ内の各リソースの条件情報を、自クラスタの条件情報として集約されたクラスタ条件情報のそれぞれを格納する格納手段と、条件情報を付加した検索要求を受けると、前記格納手段を前記条件情報で検索し、適合するクラスタを識別する情報を得る検索手段と、前記検索手段によって得られた該クラスタを識別する情報を検索要求元へ送信する送信手段とを備え、前記条件情報は、情報名である主部と、当該情報名に対応する数値である述部との組からなり、前記クラスタ条件情報における上限値は、前記各条件情報のうち前記述部の数値範囲指定で示される上限値のうち最大のものであり、前記クラスタ条件情報における下限値は、前記各条件情報のうち前記述部の数値範囲指定で示される下限値のうち最小のものであることを特徴とする。 Further, one embodiment of the present invention is a computer connected to a plurality of clusters each including one or more resources, from each of the plurality of clusters, condition information of each resource in the own cluster, Storage means for storing each of the cluster condition information aggregated as the condition information of the own cluster, and information for identifying the matching cluster by searching the storage means with the condition information upon receiving a search request with the condition information added And a transmission unit that transmits information for identifying the cluster obtained by the search unit to a search request source. The condition information corresponds to a main part that is an information name and the information name. The upper limit value in the cluster condition information is the largest of the upper limit values indicated by the numerical range specification of the previous description part in each condition information. And than the lower limit value in the cluster condition information, wherein the at smallest of the lower limit value indicated by the numerical value range specification before description part of the condition information.

また、本発明の一実施形態は、計算機と接続されるクラスタにおいて、自クラスタ内の各リソースの条件情報を格納する格納手段と、前記格納手段に格納される自クラスタ内の各リソースの条件情報を、自クラスタの条件情報として集約する集約手段と、前記集約手段によって集約された該条件情報と自クラスタを識別するクラスタ識別情報とを対応付けたクラスタ条件情報を前記計算機へ送信する送信手段と、条件情報を付加した検索要求を受けると、前記格納手段を前記条件情報で検索し、適合するリソースを示す情報を得る検索手段と、前記検索手段によって得られた該リソースを識別する情報を検索要求元へ送信する送信手段とを備え、前記条件情報は、情報名である主部と、当該情報名に対応する数値である述部との組からなり、前記集約手段は、前記各条件情報のうち前記述部の数値範囲指定で示される上限値のうち最大のものをクラスタ条件情報における上限値とし、下限値のうち最小のものをクラスタ条件情報における下限値とすることを特徴とする。
In one embodiment of the present invention , in a cluster connected to a computer, storage means for storing condition information for each resource in the own cluster, and condition information for each resource in the own cluster stored in the storage means And a means for transmitting to the computer the cluster condition information in which the condition information aggregated by the aggregation means and the cluster identification information for identifying the own cluster are associated with each other. When a search request with condition information added is received, the storage means is searched with the condition information, search means for obtaining information indicating a suitable resource, and information for identifying the resource obtained by the search means are searched. and transmitting means for transmitting the request source, wherein the condition information includes a main portion which is information name, made from a set of predicates is a value corresponding to the information name, The aggregating means uses, as the upper limit value in the cluster condition information, the upper limit value indicated by the numerical range specification of the previous description part among the above condition information, and the minimum one of the lower limit values as the lower limit in the cluster condition information It is characterized by a value.

本発明によれば、クラスタ探索によって絞り込んだクラスタを対象にリソース探索を行うため、クラスタ間リソース融通のためのリソース探索にかかる通信量と処理量を低減することができる。   According to the present invention, since the resource search is performed on the clusters narrowed down by the cluster search, it is possible to reduce the communication amount and the processing amount for the resource search for inter-cluster resource accommodation.

以下に本発明の実施の形態を、図面を参照しながら説明する。   Embodiments of the present invention will be described below with reference to the drawings.

本実施の形態では、相互にリソース融通を行うクラスタ群全体をグリッドと呼ぶ。図１は、本実施の形態のグリッドの全体構成を示している。   In the present embodiment, the entire cluster group that performs mutual resource interchange is called a grid. FIG. 1 shows the overall configuration of the grid according to the present embodiment.

グリッド１００は、複数のクラスタ１、２、…、ｎとそれを管理する１つのグリッドマネージャ５０ａが動作する計算機５０を有し、それらがネットワーク４０によって接続されている。複数の同様なクラスタ１、２、…、ｎの中で、クラスタ１を用いてクラスタの構成を説明する。   The grid 100 includes a plurality of clusters 1, 2,..., N and a computer 50 on which one grid manager 50 a that manages the clusters operates, and these are connected by a network 40. Among the plurality of similar clusters 1, 2,..., N, the configuration of the cluster will be described using cluster 1. FIG.

クラスタ１は、リソース管理部１ａが動作する計算機１１と、リソース管理部１ａによって管理されるリソース１２、・・・、１３を備える。リソース１２、・・・、１３は、計算機上に構成されるサービスが必要とするコンピュータ資源であり、本実施の形態では計算機乃至ディスクであって、各クラスタ１、２、…、ｎには一つ以上のリソースが含まれている。なお、本実施形態にかかわらず、計算機を利用したサービスにとって必要な計算機資源であれば、例えばプリンタや通信機器、映像機器などの入出力装置、あるいは例えばソフトウェアライセンス情報といった単なるデータも本発明のリソースとすることとができる。リソース管理部１ａは、クラスタ１内のリソース検索を行うリソース検索手段１ｂと、クラスタ１内のリソースについてリソース毎の条件情報（以下、リソース条件情報と称す）を格納するリソース条件情報格納手段１ｃと、クラスタ１内の各リソースの各リソース条件情報に含む条件を種別ごとに集約された条件情報（以下、クラスタ条件情報と称す）を格納するクラスタ条件情報格納手段１ｄと、リソース条件情報格納手段１ｃに格納されたリソース条件情報からクラスタ条件情報格納手段１ｄに格納するためのクラスタ条件情報へ集約するリソース条件情報集約手段１ｅとを備える。   The cluster 1 includes a computer 11 on which the resource management unit 1a operates, and resources 12,..., 13 managed by the resource management unit 1a. The resources 12,..., 13 are computer resources required by services configured on the computer. In this embodiment, the resources 12,..., 13 are computers or disks, and each cluster 1, 2,. Contains one or more resources. Regardless of the present embodiment, as long as computer resources are necessary for a service using a computer, input / output devices such as printers, communication devices, and video devices, or simple data such as software license information can be used as resources of the present invention. And can be The resource management unit 1a includes resource search means 1b for searching for resources in the cluster 1, and resource condition information storage means 1c for storing condition information for each resource (hereinafter referred to as resource condition information) for the resources in the cluster 1. , Cluster condition information storage means 1d for storing condition information (hereinafter referred to as cluster condition information) in which the conditions included in each resource condition information of each resource in cluster 1 are aggregated for each type, and resource condition information storage means 1c Resource condition information aggregating means 1e for aggregating the resource condition information stored in the cluster condition information to be stored in the cluster condition information storage means 1d.

なお、リソース管理部１ａは、図１のようにリソース１２、・・・、１３とは別の計算機上で動作させてもよいし、リソース１２、・・・、１３の何れかの計算機上で動作させてもよい。なお、クラスタ２、３、…、ｎの構成も上述したクラスタ１と同様であるので、その説明は省略する。   The resource management unit 1a may be operated on a computer other than the resources 12,..., 13 as shown in FIG. 1, or on any of the resources 12,. It may be operated. Note that the configuration of the clusters 2, 3,.

グリッド１００には、グリッドマネージャ５０ａと複数クラスタ条件情報格納手段５０ｂとを有する計算機５０が設けられ、グリッドマネージャ５０ａは、クラスタ１、２、…、ｎ間のリソース融通の仲介を行う。このグリッドマネージャ５０ａは、ミドルウェアまたはＯＳの一モジュールとして実現される。なお、ここでは、グリッドマネージャ５０ａは、クラスタ１、２、・・・、ｎに属さない独立した計算機５０上で動作させるようにしたが、クラスタ１、２、・・・、ｎに属する何れかの計算機で動作させてもよい。   The grid 100 is provided with a computer 50 having a grid manager 50a and a plurality of cluster condition information storage means 50b. The grid manager 50a mediates resource interchange between the clusters 1, 2,. The grid manager 50a is realized as a middleware or an OS module. In this example, the grid manager 50a is operated on an independent computer 50 that does not belong to the clusters 1, 2,..., N. It may be operated with a computer.

複数クラスタ条件情報格納手段５０ｂは、クラスタ１、２、・・・、ｎのリソース管理部１ａ、２ａ、・・・、ｎａへのポインタと該ポインタに対応するクラスタのクラスタ条件情報とを組として格納しており、必要に応じてそのポインタを利用してリソース管理部１ａ、２ａ、…、ｎａと通信できる。ポインタは、グリッドマネージャ５０ａの設定ファイルなどに記述しておいて、グリッドマネージャ５０ａの計算機５０が起動時に読み込んでもよい。または、クラスタ１、２、…、ｎがグリッド１００に参加する際に、リソース管理部１ａ、２ａ、…、ｎａがグリッドマネージャ５０ａに対して参加要求を送信して知らせてもよい。ポインタとしては、たとえばＴＣＰ／ＩＰプロトコルの場合はＩＰアドレスとポート番号が利用できる。   The plurality of cluster condition information storage means 50b sets the cluster condition information of the clusters corresponding to the pointers to the resource management units 1a, 2a,. It is possible to communicate with the resource managers 1a, 2a,..., Na using the pointer as necessary. The pointer may be described in a setting file or the like of the grid manager 50a and read by the computer 50 of the grid manager 50a at startup. Alternatively, when the clusters 1, 2,..., N join the grid 100, the resource managers 1a, 2a,. As the pointer, for example, in the case of the TCP / IP protocol, an IP address and a port number can be used.

図２には、リソース条件情報格納手段１ｃに格納されるリソース条件情報の例を示し、図３には、クラスタ条件情報格納手段１ｄに格納されるクラスタ条件情報の例を示す。   FIG. 2 shows an example of resource condition information stored in the resource condition information storage unit 1c, and FIG. 3 shows an example of cluster condition information stored in the cluster condition information storage unit 1d.

各条件情報は、上２行が識別情報、のこりの行が条件となり、各条件は、ここでは条件式で示している。識別情報部分は左の列が情報名、右の列が対応する値であり、条件式は、左の列が条件式の主部であり、右の列が述部である。述部はさらに述語と引数からなる。述語は、“＝”、“≦”、“≧”、“ｉｓ−ｏｎｅ−ｏｆ”のいずれかである。“＝”は、主部と引数が等しいことを示す。“≦”は、主部の上限が引数の数値であることを示す。“≧”は、主部の下限が引数の数値であることを示す。“ｉｓ−ｏｎｅ−ｏｆ”は、ひとつ以上の任意個の引数をとり、主部がそれらの引数のいずれかに等しいことを示す。また、本実施の形態では単一の条件情報中の複数の条件式はその積を値とする。   In each condition information, the upper two lines are identification information, and the remaining lines are conditions. Each condition is represented by a conditional expression here. In the identification information part, the left column is the information name and the right column is the corresponding value, and in the conditional expression, the left column is the main part of the conditional expression, and the right column is the predicate. A predicate further consists of a predicate and an argument. The predicate is one of “=”, “≦”, “≧”, and “is-one-of”. “=” Indicates that the main part and the argument are equal. “≦” indicates that the upper limit of the main part is the numerical value of the argument. “≧” indicates that the lower limit of the main part is the numerical value of the argument. “Is-one-of” takes one or more arbitrary arguments and indicates that the main part is equal to one of those arguments. In the present embodiment, a plurality of conditional expressions in a single piece of condition information have their products as values.

次に、以上のような構成のグリッド１００におけるリソース探索方法を説明する。図４は、本実施の形態のリソース探索方法の動作を示すフローチャートである。図４の一番左の列は、他のクラスタからリソースを借りるクラスタ１のリソース管理部１ａの動作を示しており、その隣の列はグリッドマネージャ５０ａの動作を示している。グリッドマネージャ５０ａの右側の複数のリソース管理部は自分のリソースをクラスタ１に貸すクラスタ２、３、…、ｎのリソース管理部２ａ、３ａ、・・・、ｎａの動作を示している。   Next, a resource search method in the grid 100 having the above configuration will be described. FIG. 4 is a flowchart showing the operation of the resource search method of this embodiment. The leftmost column in FIG. 4 shows the operation of the resource management unit 1a of the cluster 1 that borrows resources from other clusters, and the adjacent column shows the operation of the grid manager 50a. A plurality of resource management units on the right side of the grid manager 50a indicate the operations of the resource management units 2a, 3a, ..., na of the clusters 2, 3, ..., n that lend their resources to the cluster 1.

クラスタ１、２、…、ｎのクラスタ条件情報格納手段１ｄ、２ｄ、…、ｎｄに格納されるクラスタ条件情報は、グリッドマネージャ５０ａの複数クラスタ条件情報格納手段５０ｂにも重複して格納される。このため、クラスタ条件情報の一貫性の確保のために、クラスタ条件情報の転送が必要になる。そこで、クラスタ条件情報は、例えば一定時間ごとにクラスタ１、２、…、ｎのクラスタ条件情報格納手段１ｄ、２ｄ、…、ｎｄからグリッドマネージャ５０ａの複数クラスタ条件情報格納手段５０ｂに転送されることとする。なお、クラスタ条件情報に更新日時を付与しておけば、前回の転送時から更新された条件式のみを転送して、更新されていない条件式の転送を省略して転送量や処理量を減らすこともできる。   The cluster condition information stored in the cluster condition information storage means 1d, 2d, ..., nd of the clusters 1, 2, ..., n is also redundantly stored in the multiple cluster condition information storage means 50b of the grid manager 50a. For this reason, in order to ensure the consistency of the cluster condition information, it is necessary to transfer the cluster condition information. Therefore, the cluster condition information is transferred from the cluster condition information storage means 1d, 2d,... Nd of the clusters 1, 2,..., N to the multiple cluster condition information storage means 50b of the grid manager 50a at regular intervals, for example. And If the update date and time is given to the cluster condition information, only conditional expressions that have been updated since the previous transfer are transferred, and transfer of conditional expressions that have not been updated is omitted to reduce the transfer amount and processing amount. You can also.

本実施の形態のリソース探索方法は、大別すると、三つのステップ、即ち、情報集約ステップＳ１００、候補クラスタ探索ステップＳ２００、および該当リソース探索ステップＳ３００より成る。   The resource search method according to the present embodiment is roughly divided into three steps, that is, an information aggregation step S100, a candidate cluster search step S200, and a corresponding resource search step S300.

まず、情報集約ステップＳ１００を説明する。なお、クラスタ１・・・ｎは、同様の情報集約ステップＳ１００の動作が行われるため、以下では、クラスタ１を代表として説明する。情報集約ステップＳ１００では、個々の探索に先だって、リソース条件情報集約手段１ｅによりリソース条件情報格納手段１ｃに格納されている各リソース条件情報の条件式（条件）を集約し、クラスタ条件情報格納手段１ｄに格納する処理を行う。情報集約ステップＳ１０の詳細を図５に示す。   First, the information aggregation step S100 will be described. In addition, since cluster 1 ... n performs the same operation | movement of information aggregation step S100, below, cluster 1 is demonstrated as a representative. In the information aggregation step S100, prior to each search, the condition conditions (conditions) of the resource condition information stored in the resource condition information storage unit 1c are aggregated by the resource condition information aggregation unit 1e, and the cluster condition information storage unit 1d. Process to store in. Details of the information aggregation step S10 are shown in FIG.

まず、リソース条件情報集約手段１ｅは、リソース条件情報格納部１ｃに格納されている識別情報のＲｅｓｏｕｒｃｅＴｙｐｅの値の一覧を取得し、ＲｅｓｏｕｒｃｅＴｙｐｅの値から一つ選択する（Ｓ１０１）。次に、選択したＲｅｓｏｕｒｃｅＴｙｐｅの値を持つ各条件情報に含まれる全ての条件式をリソース条件情報格納手段１ｃから取り出して一時的に格納する（Ｓ１０２）。条件式の主部の一覧を取得し、条件式の主部を一つ選択する（Ｓ１０３）。なお、この選択の前に、この主部に対する上限値Ｒと下限値ｒとの変数を用意し、初期値としてＲ＝−∞とｒ＝∞を設定しておく。次に、選択された条件式の主部を備える条件式を一つ選択する（Ｓ１０４）。   First, the resource condition information aggregating unit 1e acquires a list of ResourceType values of identification information stored in the resource condition information storage unit 1c, and selects one from the ResourceType values (S101). Next, all the conditional expressions included in each condition information having the selected ResourceType value are extracted from the resource condition information storage unit 1c and temporarily stored (S102). A list of main parts of the conditional expression is acquired, and one main part of the conditional expression is selected (S103). Prior to this selection, variables of an upper limit value R and a lower limit value r for this main part are prepared, and R = −∞ and r = ∞ are set as initial values. Next, one conditional expression including the main part of the selected conditional expression is selected (S104).

選択した条件式の述部を確認する（Ｓ１０５）。述部が、“＝数値”の場合、“≦数値”の場合、“≧数値”の場合、“数値でない（ｉｓ−ｏｎｅ−ｏｆ）”場合に応じて、以下の処理が行われる。述部が、“＝数値”の場合には、上限値Ｒと比較し、大きいほうの値を上限値Ｒとするとともに、下限値ｒと比較し、小さいほうの値を下限値ｒとする（Ｓ１０６）。述部が、“≦数値”の場合には、上限値Ｒと比較し、大きいほうの値を上限値Ｒとする（Ｓ１０７）。述部が、“≧数値”の場合には、下限値ｒと比較し、小さいほうの値を下限値ｒとする（Ｓ１０８）。述部が、“数値でない（ｉｓ−ｏｎｅ−ｏｆ）”場合には、述部の値を一時保存する（Ｓ１０９）。   The predicate of the selected conditional expression is confirmed (S105). When the predicate is “= numerical value”, “≦ numerical value”, “≧ numerical value”, or “not numeric (is-one-of)”, the following processing is performed. When the predicate is “= numerical value”, the upper value R is compared with the upper limit value R, the larger value is set as the upper limit value R, and the lower value r is compared with the lower value r. S106). When the predicate is “≦ numerical value”, it is compared with the upper limit value R, and the larger value is set as the upper limit value R (S107). When the predicate is “≧ numerical value”, it is compared with the lower limit value r, and the smaller value is set as the lower limit value r (S108). When the predicate is “not a numerical value (is-one-of)”, the value of the predicate is temporarily stored (S109).

次に、一時的に格納した条件式に、述部が未確認のものがあるか否か判断し（Ｓ１１０）、未確認のものがあれば、ステップＳ１０３に戻り、一時的に格納した条件式の述部をすべて確認するまで、処理を繰り返す。   Next, it is determined whether there is an unconfirmed predicate in the temporarily stored conditional expression (S110). If there is an unconfirmed predicate, the process returns to step S103 to describe the temporarily stored conditional expression. Repeat the process until all parts are confirmed.

一方未確認のものが無ければ、次に、上限値Ｒ＝−∞と下限値ｒ＝∞の場合はそれぞれ値が無かったものとした上で、（１）上限値Ｒと下限値ｒとの何れも無いか（述部は数値を取らなかったことを意味する）、（２）何れかのみあるか、（３）上限値Ｒと下限値ｒとが有って上限値Ｒと下限値ｒとが等しいか、（４）上限値Ｒと下限値ｒとが有って上限値Ｒと下限値ｒとが等しくないかを確認する（Ｓ１１１）。   On the other hand, if there is no unconfirmed one, then, if the upper limit value R = −∞ and the lower limit value r = ∞, it is assumed that there is no value, and (1) either the upper limit value R or the lower limit value r (The predicate means that no numerical value was taken), (2) only one, or (3) an upper limit R and a lower limit r, and an upper limit R and a lower limit r. (4) It is confirmed whether there is an upper limit value R and a lower limit value r and the upper limit value R and the lower limit value r are not equal (S111).

この結果、上記（１）の場合、一つのｉｓ−ｏｎｅ−ｏｆを述語とし、保存されている値全てを引数とする条件式を生成し（Ｓ１１２）、上記（２）の場合、“主部≦上限値”または“主部≧下限値”とを条件式として生成し（Ｓ１１３）、上記（３）の場合、“主部＝数値（＝上限値or下限値）”を条件式として生成し（Ｓ１１４）、上記（４）の場合、“主部≦上限値”と“主部≧下限値”とを積とした条件式を生成し（Ｓ１１５）。出力された条件式は、一時的に保持しておく（Ｓ１１６）。 As a result, in the case of (1) above, a conditional expression is generated with one is-one-of as a predicate and all stored values as arguments (S112). ≦ Upper limit value ”or“ Main part ≧ Lower limit value ”is generated as a conditional expression (S113). In the case of (3) above,“ Main part = numerical value (= upper limit value or lower limit value) ”is generated as a conditional expression. (S114) In the case of (4) above, a conditional expression is generated by multiplying “main part ≦ upper limit value” and “main part ≧ lower limit value” (S115). The output conditional expression is temporarily held (S116).

以上で一つの条件主部に対する処理が終わり、未だ他の未処理の条件主部が有るか否かを確認し（Ｓ１１７）、有れば、ステップＳ１０２に戻り、未処理の条件主部がなくなるまで処理を繰り返す。   The process for one condition main part is completed as described above, and it is confirmed whether there is still another unprocessed condition main part (S117). If there is, the process returns to step S102, and there is no unprocessed condition main part. Repeat until the process.

一方、ステップＳ１１７で未処理の条件主部がなくなったと確認された場合には、以上で一つのＲｅｓｏｕｒｃｅＴｙｐｅの値に対する処理が終わり、ステップＳ１１６で一時保持した条件式に基づいて、このＲｅｓｏｕｃｅＴｙｐｅの値のクラスタ条件情報として、クラスタ条件情報格納手段１ｄに格納する（Ｓ１１８）
そして、未だ他の未処理のＲｅｓｏｕｒｃｅＴｙｐｅの値があるかを確認し（Ｓ１１９）、有れば、ステップＳ１０１に戻り未処理のＲｅｓｏｕｃｅＴｙｐｅの値がなくなるまで処理を繰り返す。 On the other hand, if it is confirmed in step S117 that there is no unprocessed condition main part, the processing for one ResourceType value ends as described above. Based on the conditional expression temporarily held in step S116, the value of this ResourceType value is determined. Cluster condition information is stored in the cluster condition information storage means 1d (S118).
Then, it is confirmed whether there is another unprocessed ResourceType value (S119). If there is, the process returns to step S101 and the process is repeated until there is no unprocessed ResourceType value.

全てのＲｅｓｏｕｒｃｅＴｙｐｅ値について以上の処理が終了する（Ｓ１１９のＹＥＳ）と、クラスタ１内の全てのリソースに対しリソース集約処理を終えたことになる。   When the above processing is completed for all ResourceType values (YES in S119), the resource aggregation processing is completed for all resources in the cluster 1.

図４に戻って、各リソース管理部１ａ、・・・、ｎａは、クラスタ条件情報格納手段１ｄに格納された全てのクラスタ条件情報をグリッドマネージャ５０ａに送信する。グリッドマネージャ５０ａは、受信したクラスタ条件情報を複数クラスタ条件情報格納手段５０ｂに格納／更新する（Ｓ１２１）。   Returning to FIG. 4, each resource management unit 1a,..., Na transmits all cluster condition information stored in the cluster condition information storage means 1d to the grid manager 50a. The grid manager 50a stores / updates the received cluster condition information in the multiple cluster condition information storage unit 50b (S121).

先に示した図３は、図２のリソース条件情報を上記で説明したリソ−ス集約を行った後のクラスタ条件情報を示した例であり、ここではＭａｘＢａｎｄｗｉｄｔｈについては条件が論理和により集約され単純となっており、ＣＰＵについて、条件が論理和によって集約されていることが示されている。   FIG. 3 shown above is an example showing the cluster condition information after performing the resource aggregation described above for the resource condition information of FIG. 2. Here, the conditions for Max Bandwidth are aggregated by logical sum. It is simple and shows that the conditions are aggregated by logical sum for the CPU.

次に、候補クラスタ探索ステップＳ２００を説明する。   Next, candidate cluster search step S200 will be described.

まず、クラスタ１のリソース管理部１ａは、所望する条件情報を設定したクラスタ探索要求をグリッドマネージャ５０ａに対して発行する（Ｓ２０１）。リソース管理部１ａからのクラスタ探索要求をグリッドマネージャ５０ａが受信すると、複数クラスタ条件情報格納手段５０ｂを検索し（Ｓ２０２）、マッチしたものを貸し出し可能なリソースをもつ可能性の有るクラスタとし、その（それら）クラスタを示すポインタを候補クラスタ情報として、リソース管理部１ａに送信する（Ｓ２０３）。クラスタリソース管理部１ａは、候補クラスタ情報を受信する（Ｓ２０４）。   First, the resource management unit 1a of the cluster 1 issues a cluster search request in which desired condition information is set to the grid manager 50a (S201). When the grid manager 50a receives a cluster search request from the resource management unit 1a, the grid manager 50a searches the multiple cluster condition information storage unit 50b (S202), and sets the matched cluster as a cluster that may have a rentable resource. Those) indicating the cluster is transmitted to the resource management unit 1a as candidate cluster information (S203). The cluster resource management unit 1a receives candidate cluster information (S204).

次に、該当リソース探索ステップＳ３００を説明する。   Next, the corresponding resource search step S300 will be described.

リソース管理部１ａは、受信した候補クラスタ情報の全部または一部に対して、所望する条件情報を設定したリソース探索要求を送信する（Ｓ３０１）。なお、ここで設定した条件情報は、ステップＳ２０１のクラスタ探索要求時の条件情報と同じである。図４では、二つのクラスタ２、３が候補クラスタとなっているため、どちらのクラスタ２、３へもリソース探索要求が送信されているが、一般には候補クラスタとなっている一部のクラスタのみへリソース探索が送信すればよい。   The resource management unit 1a transmits a resource search request in which desired condition information is set to all or part of the received candidate cluster information (S301). The condition information set here is the same as the condition information at the time of the cluster search request in step S201. In FIG. 4, since two clusters 2 and 3 are candidate clusters, a resource search request is transmitted to both clusters 2 and 3, but generally only a part of the clusters that are candidate clusters. The resource search may be transmitted to

より多くの候補クラスタに対してリソース探索要求を送信すれば、より好ましいリソースを見つけることができる可能性が高くなり、一部のクラスタのみへリソース探索が送信すれば、リソース探索の送信および処理のコストの効率化が図れる。   If a resource search request is transmitted to more candidate clusters, the possibility that a more preferable resource can be found is increased. If a resource search is transmitted to only a part of clusters, transmission and processing of the resource search are performed. Cost efficiency can be improved.

リソース管理部２ａ、３ａは、リソース探索要求を受け取ると（Ｓ３０２）、リソース探索要求の条件情報を読み出して、それぞれリソース検索手段２ｂ、２ｃを用いてリソース情報格納手段２ｃ、３ｃを検索し（Ｓ３０３）、各自クラスタ内の該当するリソースを検索し、該当するリソース情報をリソース管理部１ａに送信する（Ｓ３０４）。リソース管理部１ａは、それぞれ、リソース情報を受信し（Ｓ３０５）、リソーズ情報が示すリソースから一つ選択する（Ｓ３０６）。この選択は、もっとも優れた該当リソース情報のリソースを選択する方法でも良いし、最も早く受信したリソース情報のリソースを選択する方法や、任意のリソースを不作為に選択する方法でも良い。   Upon receiving the resource search request (S302), the resource managers 2a and 3a read the resource search request condition information, and search the resource information storage means 2c and 3c using the resource search means 2b and 2c, respectively (S303). ), The corresponding resource in each cluster is searched, and the corresponding resource information is transmitted to the resource management unit 1a (S304). Each of the resource managers 1a receives the resource information (S305), and selects one from the resources indicated by the resource information (S306). This selection may be a method of selecting the resource with the best corresponding resource information, a method of selecting the resource of the resource information received earliest, or a method of randomly selecting an arbitrary resource.

以上によりリソース探索を容易に行うことができる。これで探索し選択したリソースに対し、リソース融通の依頼を行う、等すれば良い。   Thus, resource search can be easily performed. A resource interchange request may be made for the resource searched and selected in this way.

以上のようにした本実施の形態のリソース探索方法によれば、各クラスタ内のリソースの条件情報を各クラスタ内で集約し、これをグリッドマネージャ５０ａに登録するから、リソース融通を受けたいクラスタ（リソース）からグリッドマネージャ５０ａへクラスタ探索要求を行うだけで、条件の合うリソースを備えている可能性の有る（高い）クラスタ候補を得ることが出来るから、全てのクラスタを探索することなくリソース融通を受けるリソースを見つけやすくなった。   According to the resource search method of the present embodiment as described above, the condition information of the resources in each cluster is aggregated in each cluster and registered in the grid manager 50a. (Resource) can make a cluster search request to the grid manager 50a, so that (high) cluster candidates that may have resources that meet the conditions can be obtained. Therefore, resource interchange is possible without searching all clusters. It became easier to find resources to receive.

なお、複数クラスタ条件情報格納手段５０ｂに登録される複数クラスタ条件情報は、情報集約ステップＳ１０によって簡略化されているため、一部の候補クラスタへ該当リソース探索ステップＳ３０で探索しても、リソースが発見できない場合がある。しかし、一方で探索要求されているリソースを有するクラスタは候補クラスタ探索ステップＳ２０で必ず候補クラスタのひとつとして選択される。したがって、該当リソース探索ステップＳ３０で全部の候補クラスタに対して、該当リソース探索要求を送信すれば、要求リソースが存在する場合には確実にリソース探索によって発見することができる。   Note that the multiple cluster condition information registered in the multiple cluster condition information storage unit 50b is simplified by the information aggregation step S10. Therefore, even if some candidate clusters are searched in the corresponding resource search step S30, the resources are not found. It may not be found. However, on the other hand, the cluster having the requested resource is always selected as one of the candidate clusters in the candidate cluster search step S20. Therefore, if a corresponding resource search request is transmitted to all candidate clusters in the corresponding resource search step S30, if the requested resource exists, it can be surely discovered by resource search.

また、一部の候補クラスタへの該当リソース探索ステップＳ３０による該当リソース探索要求の送信を、該当リソースを発見できるか候補クラスタが尽きるかまで繰り返すこともできる。このような複数の候補クラスタへの探索は該当リソース探索ステップにおける通信量を増加させるが、個々のクラスタに多数のリソースが存在していることを前提とすると、情報集約ステップＳ１０によって個々のクラスタのリソース管理部からグリッドマネージャに送信される通信量を削減することができ、さらにリソース探索全体の処理量をも低減することができる。   In addition, the transmission of the corresponding resource search request to the corresponding resource search step S30 to some candidate clusters can be repeated until the corresponding resource can be found or the candidate clusters are exhausted. Such a search for a plurality of candidate clusters increases the amount of communication in the corresponding resource search step. However, assuming that there are a large number of resources in each cluster, the information aggregation step S10 allows each cluster to be The amount of communication transmitted from the resource manager to the grid manager can be reduced, and the processing amount of the entire resource search can also be reduced.

なお、本実施例においてリソース条件情報集約手段１ｅは、クラスタに属しているが、これをグリッドマネージャ側に設置してクラスタマネージャからグリッドマネージャに送信する情報をリソース条件情報とし、集約処理をグリッドマネージャ側で行うようにしてもよい。この場合は、通信量は低減しないが、処理量低減については同等の効果を得られる。   In this embodiment, the resource condition information aggregating means 1e belongs to a cluster. However, the resource condition information aggregating means 1e is installed on the grid manager side and information transmitted from the cluster manager to the grid manager is used as the resource condition information. It may be performed on the side. In this case, the communication amount is not reduced, but the same effect can be obtained with respect to the reduction of the processing amount.

次に、上記実施の形態の変形例を以下に説明する。   Next, modifications of the above embodiment will be described below.

図６は、この変形例の構成を示すものであり、上記実施の形態の図１と比較からリソース管理部１ａ、・・・、ｎａに知識ベース格納手段１ｆ、・・・、ｎｆを追加で備えた点が構成上の違いであり、また、リソース集約ステップＳ１００内のステップＳ１１２を、後述する図１０に示す、より高度なリソース集約方法で行うようにしたところに違いがある。   FIG. 6 shows the configuration of this modification, and knowledge base storage means 1f,..., Nf are added to the resource management units 1a,. The point provided is the difference in configuration, and the difference is that step S112 in the resource aggregation step S100 is performed by a more advanced resource aggregation method shown in FIG. 10 described later.

この変形例では、主部が引数の部分集合であることを示す新たな述語“ｉｓ−ｓｕｂｓｅｔ−ｏｆ”を追加したことにより、クラスタ条件情報は、図７に示すように上記実施の形態に比べて単純な構成で実現される。   In this modification, a new predicate “is-subset-of” indicating that the main part is a subset of arguments is added, so that the cluster condition information is compared with the above embodiment as shown in FIG. And simple configuration.

図８は、知識ベース格納手段１ｆ、・・・、ｎｆに格納される知識情報の例である。知識ベースは、有向非環グラフとして表現され、集合の包含関係において含まれる集合を表現する子ノードから含む集合を表現する親ノードへ矢印がひかれる。図８の例ではＣＰＵＡｒｃｈ−ＸはＣＰＵＭｏｄｅｌ−Ａ、ＣＰＵＭｏｄｅｌ−Ｂ、ＣＰＵＭｏｄｅｌ−Ｃ、およびＣＰＵＭｏｄｅｌ−Ｄからなる集合であること、ＣＰＵＡｒｃｈ−ＹはＣＰＵＭｏｄｅｌ−ＥおよびＣＰＵＭｏｄｅｌ−Ｆからなる集合であること、ＣＰＵＶｅｎｄｏｒ−ＩはＣＰＵＭｏｄｅｌ−Ａ、ＣＰＵＭｏｄｅｌ−ＢおよびＣＰＵＭｏｄｅｌ−Ｄからなる集合であること、ＣＰＵＶｅｎｄｏｒ−ＪはＣＰＵＭｏｄｅｌ−ＣおよびＣＰＵＭｏｄｅｌＥからなる集合であること、ＣＰＵＶｅｎｄｏｒ−ＫはＣＰＵＭｏｄｅｌ−Ｆからなる集合であること、ＣＰＵＴｙｐｅ−ＭはＣＰＵＡｒｃｈ−ＸおよびＣＰＵＡｒｃｈ−Ｙからなる集合であることをグラフ構造によって示している。   FIG. 8 is an example of knowledge information stored in the knowledge base storage means 1f,..., Nf. The knowledge base is expressed as a directed acyclic graph, and an arrow is drawn from a child node expressing a set included in the inclusion relation of the set to a parent node expressing the set included. In the example of FIG. 8, CPUArch-X is a set consisting of CPUModel-A, CPUModel-B, CPUModel-C, and CPUModel-D, and CPUArch-Y is a set consisting of CPUModel-E and CPUModel-F. CPUVendor-I is a set consisting of CPUModel-A, CPUModel-B and CPUModel-D, CPUVender-J is a set consisting of CPUModel-C and CPUModelE, and CPUVender-K is a set consisting of CPUModel-F. In other words, CPUType-M indicates that it is a set of CPUArch-X and CPUArch-Y by a graph structure.

本変形例は、上記実施の形態と比較し、図５のフローにおけるステップＳ１１２に変え、図１０の簡略化処理を行う点に特徴があり、この点について説明する。   Compared with the above embodiment, the present modification is characterized in that the simplification process of FIG. 10 is performed instead of step S112 in the flow of FIG. 5, and this point will be described.

簡略化処理では、まず、知識ベース格納手段１ｆを参照して、述部が“数値でない”場合に保存した値（以下、保存値と呼ぶ）を表現するノードを得る（Ｓ６１）。なお、知識ベース中に存在しない値は簡略化の対象外とする。   In the simplification process, first, the knowledge base storage unit 1f is referred to obtain a node that expresses a value stored when the predicate is "not a numerical value" (hereinafter referred to as a stored value) (S61). Note that values that do not exist in the knowledge base are not subject to simplification.

次に、得たノードから知識ベースのグラフを親方向に全ての経路をたどる。このとき、経路上の各ノードに、［（数値，数値，…，数値），数値］という情報を記録する（Ｓ６２）。（数値，数値，…，数値）は、起点となるノードの情報であり、ステップＳ１０９で一時保存された各保存値の添字に用いる。［（数値，数値，…，数値），数値］の最後の数値は最大経路長であり、ノードをたどる際に、更新する。この場合において、起点は［（１），０］，［（２），０］，…，［（ｎ），０］となる。例えば、図２のリソース条件情報のＣＰＵについて、図８の知識ベースを用いて生成したグラフは、図９のようになる。   Next, the entire path of the knowledge base graph is traced from the obtained node in the parent direction. At this time, information [[numerical value, numerical value,..., Numerical value), numerical value] is recorded in each node on the route (S62). (Numerical value, numerical value,..., Numerical value) is information of a node as a starting point, and is used as a subscript of each stored value temporarily stored in step S109. The last number in [(number, number, ..., number), number] is the maximum path length, and is updated when the node is traced. In this case, the starting point is [(1), 0], [(2), 0], ..., [(n), 0]. For example, a graph generated using the knowledge base of FIG. 8 for the resource condition information CPU of FIG. 2 is as shown in FIG.

経路をたどり終えたあとに残されたノードの情報に、［（１，２，…，ｎ），ｘ］という値のノードが存在するか否か確認し（Ｓ６３）、存在する場合、そのノードは、各保存値の全てを含む集合に対応している。図９では、ＣＰＵＡｒｃｈ−ＸとＣＰＵＴｙｐｅ−Ｍのノードが該当する。そのようなノードは、一般に複数存在するので、それらのうち始点からの最大経路長が最短のものを選び、保存値をその値で書き換える（Ｓ６５）。図９では、ＣＰＵＡｒｃｈ−Ｘが該当し、ＣＰＵＭｏｄｅｌ−Ａ、ＣＰＵＭｏｄｅｌ−Ｂ、ＣＰＵＭｏｄｅｌ−Ｃからなる各保存値は、一つのＣＰＵＡｒｃｈ−Ｘに書き換えられる。   It is confirmed whether or not there is a node with a value of [(1, 2,..., N), x] in the information of the node remaining after the route has been traced (S63). Corresponds to a set containing all of the stored values. In FIG. 9, the nodes CPUArch-X and CPUType-M correspond to this. Since there are generally a plurality of such nodes, the node having the shortest maximum path length from the starting point is selected, and the stored value is rewritten with the value (S65). In FIG. 9, CPUArch-X corresponds, and each stored value composed of CPUModel-A, CPUModel-B, and CPUModel-C is rewritten into one CPUArch-X.

一方、［（１，２，…，ｎ），ｘ］という値のノードが存在しない場合、合流点と始点からノードを複数選ぶことによって、１からｎまでを全て含む集合を作ることができる。これらのノード集合のうちノード数が最小のものを選択する（Ｓ６４）。選択した最小のものから最大経路長が最短のものを選び、保存値をその値で置き換える（Ｓ６５）。   On the other hand, when there is no node having a value of [(1, 2,..., N), x], a set including all of 1 to n can be created by selecting a plurality of nodes from the joining point and the starting point. The node set having the smallest number of nodes is selected from these node sets (S64). The shortest maximum path length is selected from the selected minimum ones, and the stored value is replaced with that value (S65).

そして、主部が引数の部分集合であることを示す述語“ｉｓ−ｓｕｂｓｅｔ−ｏｆ”を
述部とし、保存値を引数とする条件式を生成する（Ｓ６６）。なお、保存値が複数の場合は引数の和集合が引数であるとする。 Then, a predicate “is-subset-of” indicating that the main part is a subset of arguments is used as a predicate, and a conditional expression using a stored value as an argument is generated (S66). If there are a plurality of stored values, the union of arguments is assumed to be an argument.

以上の条件主部ごとの処理を全ての条件主部について行って出力された条件式の集合を注目しているＲｅｓｏｕｒｃｅＴｙｐｅ値のクラスタ条件情報としてクラスタ条件情報格納手段１ｄに格納する。   The above-described processing for each condition main part is performed for all the condition main parts, and the set of conditional expressions output is stored in the cluster condition information storage means 1d as cluster condition information of the ResourceType value to which attention is paid.

以上説明した変形例を利用することにより、上記実施の形態で得られる効果に加えて、条件情報の集約処理によってクラスタ探索にかかる通信量と処理量をさらに低減することができる。   By using the modification described above, in addition to the effects obtained in the above-described embodiment, it is possible to further reduce the communication amount and processing amount for cluster search by the condition information aggregation processing.

なお、本実施例においてリソース条件情報集約手段１ｅおよび知識ベース格納手段１ｆはクラスタに属しているが、これをグリッドマネージャ側に設置してクラスタマネージャからグリッドマネージャに送信する情報をリソース条件情報とし、集約処理をグリッドマネージャ側で行うことにしてもよい。その場合は通信量は低減しないが、処理量低減については同等の効果を得られる。   In this embodiment, the resource condition information aggregating unit 1e and the knowledge base storage unit 1f belong to a cluster, but this is installed on the grid manager side and information transmitted from the cluster manager to the grid manager is used as resource condition information. The aggregation process may be performed on the grid manager side. In this case, the communication amount is not reduced, but the same effect can be obtained for the reduction of the processing amount.

本発明の実施形態に係るクラスタシステムの構成を示すブロック図である。It is a block diagram which shows the structure of the cluster system which concerns on embodiment of this invention. 本発明の実施形態に用いられるリソース条件情報の例を示す図である。It is a figure which shows the example of the resource condition information used for embodiment of this invention. 本発明の実施形態に用いられるクラスタ条件情報の例を示す図である。It is a figure which shows the example of the cluster condition information used for embodiment of this invention. 本発明の実施形態に係るリソース探索動作を示すフローチャート。The flowchart which shows the resource search operation | movement which concerns on embodiment of this invention. 本発明の実施形態に係る情報集約動作を示すフローチャート。The flowchart which shows the information aggregation operation | movement which concerns on embodiment of this invention. 変形例に係るクラスタシステムの構成を示すブロック図である。It is a block diagram which shows the structure of the cluster system which concerns on a modification. 変形例に用いられるクラスタ条件情報の例を示す図である。It is a figure which shows the example of the cluster condition information used for a modification. 変形例に用いられる知識ベース情報の例を示す図である。It is a figure which shows the example of the knowledge base information used for a modification. 変形例に用いられる配列要素簡略化動作で用いられるグラフの例を示す図である。It is a figure which shows the example of the graph used by the array element simplification operation | movement used for a modification. 変形例に係る簡略化動作を示すフローチャート。The flowchart which shows the simplification operation | movement which concerns on a modification.

符号の説明Explanation of symbols

１、２、・・・、ｎ・・・クラスタ
１ａ、２ａ、・・・、ｎａ・・・リソース管理部
１ｂ、２ｂ、・・・、ｎｂ・・・リソース検索手段
１ｃ、２ｃ、・・・、ｎｃ・・・リソース条件情報格納手段
１ｄ、２ｄ、・・・、ｎｄ・・・クラスタ条件情報格納手段
１ｅ、２ｅ、・・・、ｎｅ・・・リソース条件情報集約手段
１ｆ、２ｆ、・・・、ｎｆ・・・知識ベース格納手段
１２、１３、２２、２３、・・・、ｎ２、ｎ３・・・リソース
４０・・・ネットワーク
５０・・・計算機
５０ａ・・・グリッドマネージャ
５０ｂ・・・複数クラスタ条件情報格納手段
１００・・・グリッド 1, n ... clusters 1a, 2a, ..., na ... resource management units 1b, 2b, ..., nb ... resource search means 1c, 2c, ... , Nc ... resource condition information storage means 1d, 2d, ..., nd ... cluster condition information storage means 1e, 2e, ..., ne ... resource condition information aggregation means 1f, 2f, ... .., nf... Knowledge base storage means 12, 13, 22, 23,..., N2, n3... Resource 40... Network 50. Cluster condition information storage means 100... Grid

Claims (8)

各々が一つ以上の計算機プログラムの動作に必要な計算機資源であるリソースを備える複数のクラスタと、前記複数のクラスタのそれぞれと接続される計算機とを備えたクラスタシステムで、前記複数のクラスタのうち第１のクラスタからの所望の条件に適合するリソースを、他のクラスタのリソースから探索するリソース探索方法であって、
前記他のクラスタのそれぞれによって、自クラスタ内の各リソースの条件情報を、自クラスタの条件情報として集約し、集約された該条件情報と自クラスタを識別するクラスタ識別情報とを対応付けたクラスタ条件情報を前記計算機へ格納させるために送信するリソース情報集約ステップと、
前記計算機によって、前記第１のクラスタから送信される前記所望の条件を受信し、格納している前記他のクラスタのそれぞれのクラスタ条件情報から、前記所望の条件に適合するクラスタ条件情報に対応するクラスタ識別情報を得て、前記第１のクラスタへ該クラスタ識別情報を送信する候補クラスタ探索ステップと、
前記第１のクラスタによって、前記クラスタ識別情報で特定される他のクラスタの少なくとも一つへ、前記所望の条件を送信し、適合するリソースを探索するリソース探索ステップとを備え、
前記条件情報は、情報名である主部と、当該情報名に対応する数値である述部との組からなり、
前記リソース情報集約ステップは、前記各条件情報のうち前記述部の数値範囲指定で示される上限値のうち最大のものをクラスタ条件情報における上限値とし、下限値のうち最小のものをクラスタ条件情報における下限値とすることを特徴とするリソース探索方法。 A cluster system comprising a plurality of clusters each having a resource that is a computer resource necessary for the operation of one or more computer programs, and a computer connected to each of the plurality of clusters, A resource search method for searching a resource that meets a desired condition from a first cluster from resources of another cluster,
Cluster conditions in which the condition information of each resource in the own cluster is aggregated as the condition information of the own cluster by each of the other clusters, and the aggregated condition information is associated with the cluster identification information for identifying the own cluster A resource information aggregation step for transmitting information to be stored in the computer;
By said computer, said receiving a desired condition transmitted from the first cluster, the cluster condition information their respective of said other clusters that store, compatible cluster condition information to the desired condition A candidate cluster search step of obtaining the cluster identification information corresponding to and transmitting the cluster identification information to the first cluster;
A resource search step of transmitting the desired condition to at least one of the other clusters specified by the cluster identification information by the first cluster and searching for a suitable resource;
The condition information consists of a set of a main part that is an information name and a predicate that is a numerical value corresponding to the information name,
In the resource information aggregation step, the maximum value among the upper limit values indicated by the numerical range specification of the previous description part is set as the upper limit value in the cluster condition information, and the minimum value among the lower limit values is set as the cluster condition information. A resource search method characterized in that the lower limit is set in 各々が一つ以上の計算機プログラムの動作に必要な計算機資源であるリソースを備える複数のクラスタと、前記複数のクラスタのそれぞれと接続される計算機とを備えたクラスタシステムで、前記複数のクラスタのうち第１のクラスタからの所望の条件に適合するリソースを、他のクラスタのリソースから探索するリソース探索方法であって、
前記他のクラスタのそれぞれによって、自クラスタ内の各リソースの条件情報を、自クラスタの条件情報として集約し、集約された該条件情報と自クラスタを識別するクラスタ識別情報とを対応付けたクラスタ条件情報を前記計算機へ格納させるために送信するリソース情報集約ステップと、
前記計算機によって、前記第１のクラスタから送信される前記所望の条件を受信し、格納している前記他のクラスタのそれぞれのクラスタ条件情報から、前記所望の条件に適合するクラスタ条件情報に対応するクラスタ識別情報を得て、前記第１のクラスタへ該クラスタ識別情報を送信する候補クラスタ探索ステップと、
前記第１のクラスタによって、前記クラスタ識別情報で特定される他のクラスタの少なくとも一つへ、前記所望の条件を送信し、適合するリソースを探索するリソース探索ステップとを備え、
前記他のクラスタのそれぞれは、前記各条件情報のうち非数値で示される条件情報の値についての集合の包含関係を表現したグラフを格納した知識ベースを備え、前記リソース情報集約ステップで集約する際に、非数値で示される条件情報の値を前記知識ベースに格納されたグラフ上のノードを得て、得られた各ノード間の経路長を用いて集約するようにしたことを特徴とするリソース探索方法。 A cluster system comprising a plurality of clusters each having a resource that is a computer resource necessary for the operation of one or more computer programs, and a computer connected to each of the plurality of clusters, A resource search method for searching a resource that meets a desired condition from a first cluster from resources of another cluster,
Cluster conditions in which the condition information of each resource in the own cluster is aggregated as the condition information of the own cluster by each of the other clusters, and the aggregated condition information is associated with the cluster identification information for identifying the own cluster A resource information aggregation step for transmitting information to be stored in the computer;
The computer receives the desired condition transmitted from the first cluster, and corresponds to the cluster condition information that matches the desired condition from the respective cluster condition information of the other cluster stored. A candidate cluster search step of obtaining cluster identification information and transmitting the cluster identification information to the first cluster;
A resource search step of transmitting the desired condition to at least one of the other clusters specified by the cluster identification information by the first cluster and searching for a suitable resource;
Each of the other clusters includes a knowledge base that stores a graph expressing an inclusion relation of a set of condition information values indicated by non-numeric values among the condition information, and is aggregated in the resource information aggregation step. In addition, a resource obtained by obtaining nodes on the graph stored in the knowledge base with condition information values indicated by non-numeric values and aggregating them using the obtained path lengths between the nodes. Search method. 各々が一つ以上のリソースを備える複数のクラスタと、前記複数のクラスタのそれぞれと接続される計算機とを備えたクラスタシステムにおいて、
前記複数のクラスタのそれぞれは、
自クラスタ内の各リソースの条件情報を格納する第１格納手段と、
前記第１格納手段に格納される自クラスタ内の各リソースの条件情報を、自クラスタの条件情報として集約する集約手段と、
前記集約手段によって集約された該条件情報と自クラスタを識別するクラスタ識別情報とを対応付けたクラスタ条件情報を送信する送信手段と、
条件情報を付加した検索要求を受けると、前記第１格納手段を前記条件情報で検索し、適合するリソースを示す情報を得る第１検索手段とを備え、
前記条件情報は、情報名である主部と、当該情報名に対応する数値である述部との組からなり、
前記集約手段は、前記各条件情報のうち前記述部の数値範囲指定で示される上限値のうち最大のものをクラスタ条件情報における上限値とし、下限値のうち最小のものをクラスタ条件情報における下限値とし
前記計算機は、
前記クラスタのそれぞれから、前記集約手段で集約されたクラスタの条件情報のそれぞれを格納する第２格納手段と、
条件情報を付加した検索要求を受けると、前記第２格納手段を前記条件情報で検索し、適合するクラスタを識別する情報を得る第２検索手段とを備えたことを特徴とするクラスタシステム。 In a cluster system comprising a plurality of clusters each having one or more resources, and a computer connected to each of the plurality of clusters,
Each of the plurality of clusters is
First storage means for storing condition information of each resource in the own cluster;
Aggregation means for aggregating condition information of each resource in the own cluster stored in the first storage means as condition information of the own cluster;
Transmission means for transmitting cluster condition information in which the condition information aggregated by the aggregation means and cluster identification information for identifying the own cluster are associated with each other;
When receiving a search request to which condition information is added, the first storage means is searched with the condition information, and first search means for obtaining information indicating a suitable resource is provided.
The condition information consists of a set of a main part that is an information name and a predicate that is a numerical value corresponding to the information name,
The aggregation means uses the maximum upper limit value indicated by the numerical range designation in the previous description part among the condition information as the upper limit value in the cluster condition information, and the minimum lower limit value as the lower limit in the cluster condition information. Value and the calculator is
Second storage means for storing condition information of each cluster aggregated by the aggregation means from each of the clusters;
A cluster system comprising: a second search unit that receives the search request to which condition information is added, searches the second storage unit with the condition information, and obtains information for identifying a matching cluster. 各々が一つ以上のリソースを備える複数のクラスタと、前記複数のクラスタのそれぞれと接続される計算機とを備えたクラスタシステムにおいて、
前記複数のクラスタのそれぞれは、
自クラスタ内の各リソースの条件情報を格納する第１格納手段と、
前記第１格納手段に格納される自クラスタ内の各リソースの条件情報を、自クラスタの条件情報として集約する集約手段と、
前記集約手段によって集約された該条件情報と自クラスタを識別するクラスタ識別情報とを対応付けたクラスタ条件情報を送信する送信手段と、
条件情報を付加した検索要求を受けると、前記第１格納手段を前記条件情報で検索し、適合するリソースを示す情報を得る第１検索手段と、
前記各条件情報のうち非数値で示される条件情報の値についての集合の包含関係を表現したグラフを格納した知識ベースとを備え、
前記集約手段は、非数値で示される条件情報の値を前記知識ベースに格納されたグラフ上のノードを得て、得られた各ノード間の経路長を用いて集約するようにし、
前記計算機は、
前記クラスタのそれぞれから、前記集約手段で集約されたクラスタの条件情報のそれぞれを格納する第２格納手段と、
条件情報を付加した検索要求を受けると、前記第２格納手段を前記条件情報で検索し、適合するクラスタを識別する情報を得る第２検索手段とを備えたことを特徴とするクラスタシステム。 In a cluster system comprising a plurality of clusters each having one or more resources, and a computer connected to each of the plurality of clusters,
Each of the plurality of clusters is
First storage means for storing condition information of each resource in the own cluster;
Aggregation means for aggregating condition information of each resource in the own cluster stored in the first storage means as condition information of the own cluster;
Transmission means for transmitting cluster condition information in which the condition information aggregated by the aggregation means and cluster identification information for identifying the own cluster are associated with each other;
When receiving a search request with condition information added, the first search means searches the first storage means with the condition information, and obtains information indicating a suitable resource;
A knowledge base storing a graph expressing the inclusion relation of the set of the condition information values indicated by non-numeric values among the condition information,
The aggregation means obtains nodes on the graph stored in the knowledge base with values of condition information indicated by non-numeric values, and aggregates them using the obtained path lengths between the nodes,
The calculator is
Second storage means for storing condition information of each cluster aggregated by the aggregation means from each of the clusters;
A cluster system comprising: a second search unit that receives the search request to which condition information is added, searches the second storage unit with the condition information, and obtains information for identifying a matching cluster. 各々が一つ以上のリソースを備える複数のクラスタと接続される計算機であって、
前記複数のクラスタのそれぞれから、自クラスタ内の各リソースの条件情報を、自クラスタの条件情報として集約されたクラスタ条件情報のそれぞれを格納する格納手段と、
条件情報を付加した検索要求を受けると、前記格納手段を前記条件情報で検索し、適合するクラスタを識別する情報を得る検索手段と、
前記検索手段によって得られた該クラスタを識別する情報を検索要求元へ送信する送信手段とを備え、
前記条件情報は、情報名である主部と、当該情報名に対応する数値である述部との組からなり、
前記クラスタ条件情報における上限値は、前記各条件情報のうち前記述部の数値範囲指定で示される上限値のうち最大のものであり、
前記クラスタ条件情報における下限値は、前記各条件情報のうち前記述部の数値範囲指定で示される下限値のうち最小のものであることを特徴とする計算機。 A computer connected to a plurality of clusters each having one or more resources,
Storage means for storing condition information of each resource in the own cluster from each of the plurality of clusters, each of the cluster condition information aggregated as condition information of the own cluster;
Upon receiving a search request with condition information added, search means for searching the storage means with the condition information and obtaining information for identifying a matching cluster;
Transmission means for transmitting information identifying the cluster obtained by the search means to a search request source,
The condition information consists of a set of a main part that is an information name and a predicate that is a numerical value corresponding to the information name,
The upper limit value in the cluster condition information is the maximum of the upper limit values indicated by the numerical range specification of the previous description part among the condition information,
The computer is characterized in that the lower limit value in the cluster condition information is the smallest one of the lower limit values indicated by the numerical range designation in the preceding description portion among the condition information . 各々が一つ以上のリソースを備える複数のクラスタと接続される計算機であって、
前記複数のクラスタのそれぞれから、自クラスタ内の各リソースの条件情報を、自クラスタの条件情報として集約されたクラスタ条件情報のそれぞれを格納する格納手段と、
条件情報を付加した検索要求を受けると、前記格納手段を前記条件情報で検索し、適合するクラスタを識別する情報を得る検索手段と、
前記検索手段によって得られた該クラスタを識別する情報を検索要求元へ送信する送信手段とを備え、
前記クラスタ条件情報は、前記各条件情報のうち非数値で示される条件情報の値についての集合の包含関係を表現したグラフにおいて、非数値で示される条件情報の値のノードが得られ、得られた各ノード間の経路長を用いて集約されたものであることを特徴とする計算機。 A computer connected to a plurality of clusters each having one or more resources,
Storage means for storing condition information of each resource in the own cluster from each of the plurality of clusters, each of the cluster condition information aggregated as condition information of the own cluster;
Upon receiving a search request with condition information added, search means for searching the storage means with the condition information and obtaining information for identifying a matching cluster;
Transmission means for transmitting information identifying the cluster obtained by the search means to a search request source,
The cluster condition information, said in a graph representing the inclusion relation of the set of the values of the condition information shown in a non-numeric among the condition information, the node value of the condition information shown in a non-numeric is obtained, resulting A computer that is aggregated using the path length between nodes. 計算機と接続されるクラスタにおいて、
自クラスタ内の各リソースの条件情報を格納する格納手段と、
前記格納手段に格納される自クラスタ内の各リソースの条件情報を、自クラスタの条件情報として集約する集約手段と、
前記集約手段によって集約された該条件情報と自クラスタを識別するクラスタ識別情報とを対応付けたクラスタ条件情報を前記計算機へ送信する送信手段と、
条件情報を付加した検索要求を受けると、前記格納手段を前記条件情報で検索し、適合するリソースを示す情報を得る検索手段と、
前記検索手段によって得られた該リソースを識別する情報を検索要求元へ送信する送信手段とを備え、
前記条件情報は、情報名である主部と、当該情報名に対応する数値である述部との組からなり、
前記集約手段は、前記各条件情報のうち前記述部の数値範囲指定で示される上限値のうち最大のものをクラスタ条件情報における上限値とし、下限値のうち最小のものをクラスタ条件情報における下限値とすることを特徴とするクラスタ。 In a cluster connected to a computer,
Storage means for storing condition information of each resource in the own cluster;
Aggregating means for aggregating the condition information of each resource in the own cluster stored in the storage means as the condition information of the own cluster;
Transmitting means for transmitting to the computer cluster condition information in which the condition information aggregated by the aggregation means and cluster identification information for identifying the own cluster are associated;
Upon receiving a search request with condition information added, search means for searching the storage means with the condition information and obtaining information indicating a suitable resource;
Transmission means for transmitting information identifying the resource obtained by the search means to a search request source,
The condition information consists of a set of a main part that is an information name and a predicate that is a numerical value corresponding to the information name,
The aggregation means uses the maximum upper limit value indicated by the numerical range designation in the previous description part among the condition information as the upper limit value in the cluster condition information, and the minimum lower limit value as the lower limit in the cluster condition information. A cluster characterized by a value. 計算機と接続されるクラスタにおいて、
自クラスタ内の各リソースの条件情報を格納する格納手段と、
前記格納手段に格納される自クラスタ内の各リソースの条件情報を、自クラスタの条件情報として集約する集約手段と、
前記集約手段によって集約された該条件情報と自クラスタを識別するクラスタ識別情報とを対応付けたクラスタ条件情報を前記計算機へ送信する送信手段と、
条件情報を付加した検索要求を受けると、前記格納手段を前記条件情報で検索し、適合するリソースを示す情報を得る検索手段と、
前記検索手段によって得られた該リソースを識別する情報を検索要求元へ送信する送信手段と、
前記各条件情報のうち非数値で示される条件情報の値についての集合の包含関係を表現したグラフを格納した知識ベースとを備え、
前記集約手段は、非数値で示される条件情報の値を前記知識ベースに格納されたグラフ上のノードを得て、得られた各ノード間の経路長を用いて集約するようにしたことを特徴とするクラスタ。 In a cluster connected to a computer,
Storage means for storing condition information of each resource in the own cluster;
Aggregating means for aggregating the condition information of each resource in the own cluster stored in the storage means as the condition information of the own cluster;
Transmitting means for transmitting to the computer cluster condition information in which the condition information aggregated by the aggregation means and cluster identification information for identifying the own cluster are associated;
Upon receiving a search request with condition information added, search means for searching the storage means with the condition information and obtaining information indicating a suitable resource;
Transmitting means for transmitting information identifying the resource obtained by the search means to a search request source;
A knowledge base storing a graph expressing the inclusion relation of the set of the condition information values indicated by non-numeric values among the condition information,
The aggregating means obtains nodes on the graph stored in the knowledge base with values of condition information represented by non-numeric values, and aggregates them using the obtained path lengths between the nodes. And a cluster.
JP2004200838A 2004-07-07 2004-07-07 Resource search method, cluster system, computer, and cluster Expired - Fee Related JP4097274B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004200838A JP4097274B2 (en) 2004-07-07 2004-07-07 Resource search method, cluster system, computer, and cluster

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004200838A JP4097274B2 (en) 2004-07-07 2004-07-07 Resource search method, cluster system, computer, and cluster

Publications (2)

Publication Number Publication Date
JP2006023948A JP2006023948A (en) 2006-01-26
JP4097274B2 true JP4097274B2 (en) 2008-06-11

Family

ID=35797182

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004200838A Expired - Fee Related JP4097274B2 (en) 2004-07-07 2004-07-07 Resource search method, cluster system, computer, and cluster

Country Status (1)

Country Link
JP (1) JP4097274B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101085141B1 (en) 2004-12-17 2011-11-21 엘지디스플레이 주식회사 Method of forming pattern having a step difference, method of making a thin film transistor and a Liquid Crystal Display Device using the same
JP2011180816A (en) * 2010-03-01 2011-09-15 Nec Corp Information processing apparatus, information processing system, information processing method and information processing program
JP5672386B2 (en) * 2011-08-04 2015-02-18 日本電気株式会社 Computer and resource search method
JP5969340B2 (en) * 2012-09-24 2016-08-17 株式会社日立システムズ Resource management system, resource management method, and resource management program
CN110022337A (en) * 2018-01-09 2019-07-16 阿里巴巴集团控股有限公司 Resource regulating method, device, equipment and system
US11108640B2 (en) * 2018-12-20 2021-08-31 Advantest Corporation Controlling devices in a decentralized storage environment

Also Published As

Publication number Publication date
JP2006023948A (en) 2006-01-26

Similar Documents

Publication Publication Date Title
US10831562B2 (en) Method and system for operating a data center by reducing an amount of data to be processed
US9639575B2 (en) Method and system for processing data queries
KR101120847B1 (en) Data overlay, self-organized metadata overlay, and application level multicasting
CN102209087B (en) Method and system for MapReduce data transmission in data center having SAN
US10664452B2 (en) Parallel processing of large data files on distributed file systems with dynamic workload balancing
CN100465901C (en) Network system, management computer, cluster management method, and computer program
US20010039562A1 (en) Agent for performing process using service list, message distribution method using service list, and storage medium storing program for realizing agent
WO2012127988A1 (en) Information processing device, distributed file system, client device, information processing method, and computer program
US8812645B2 (en) Query optimization in a parallel computer system with multiple networks
CN102360314A (en) System and method for managing resources of data center
Du et al. Scientific workflows in IoT environments: a data placement strategy based on heterogeneous edge-cloud computing
JP4097274B2 (en) Resource search method, cluster system, computer, and cluster
US8316367B2 (en) System and method for optimizing batch resource allocation
US20120059938A1 (en) Dimension-ordered application placement in a multiprocessor computer
JP2005293561A (en) Information processing system, information processing apparatus and management server, information processing system control program, information processing apparatus control program and management server control program, information processing method, information processing system control method, and information processing apparatus control method and management server control method
JP2004326480A (en) Distributed parallel analysis method of mass data
JP2022014633A (en) Distributed processing system, distributed processing device, database management device, and method
JP2006268588A (en) Client server system and data processing method for it
CN116501504B (en) Space-time mapping method and device for data stream, electronic equipment and storage medium
Zhang et al. Task assignment optimization in geographically distributed data centers
US8762536B2 (en) Compact node ordered application placement in a multiprocessor computer
CN117891589A (en) Distribution method, device and equipment of heterogeneous hard disk and computer readable storage medium
JP3845111B2 (en) Compound computer system
CN114741197A (en) Resource release method and device, electronic equipment and storage medium
CN117725271A (en) Service processing method, device, electronic equipment and storage medium

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20071113

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071130

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080129

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080310

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

Free format text: PAYMENT UNTIL: 20110321

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120321

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20130321

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20140321

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees