JP4940613B2 - Resource selection system, resource selection method and resource selection program based on constraint conditions - Google Patents

Description

  The present invention relates to a resource selection system, a resource selection method, and a recording medium on which a resource selection program is recorded, and relates to a resource selection system, a resource selection method, and a resource selection program that can select a resource using resource constraint conditions.

  In order to lend a resource such as a server held by a resource provider to a plurality of resource providers, resource reservation management is required. The resource requester requests the resource provider for the type of resource required to execute the job. The resource provider selects a resource that satisfies the resource request and performs a procedure of lending the resource to the resource requester for a specific period.

  When a resource provider has a large number of resources, when there are a large number of resource requesters, or when the lending status of resources changes frequently, a system for managing reservations is often used.

  An example of a reservation management system so far is described in Non-Patent Document 1.

  The system described in Non-Patent Document 1 includes a reservation information storage device (described as “Information Service” in Non-Patent Document 1) and resource reservation means (referred to as “Co-reservation agent” in Non-Patent Document 1). Is made up of resources. When the resource requester inputs a resource condition to the resource reservation unit, the resource reservation unit refers to the resource information storage device and searches for a resource that satisfies the resource condition. Next, it is confirmed whether or not each resource can be reserved. If there is no other reservation, a resource reservation process is performed. Then, the resource reservation unit returns a reservation ID indicating the reservation to the resource requester.

  When a resource requester requests a resource in order to execute a relatively large application such as a Web three-layer application, a plurality of resources such as a load balancer, a Web server, an AP server, and a DBMS are required. In order for these resources to operate while interacting with each other, there is a dependency relationship with respect to functions between resources indicating whether or not they can be used with each other, topology indicating network reachability, and the like.

  Many conventional reservation systems select a resource based on a request for a single resource. Therefore, the resource requester has to make each resource request in consideration of the dependency of a plurality of resources.

  An example of a system that performs resource selection using a plurality of resource dependency relationships as a constraint is described in Patent Document 1. The system described in Patent Document 1 is a system for obtaining a technique capable of creating a highly reliable schedule for responding to resource requirements.

  Referring to FIG. 1, the system includes an SMS interface 214 that accepts a resource request, an assigner module 220 that allocates resources that satisfy the resource request, a scheduler module 222 that performs scheduling related to the use of all resources, and a resource provider. The user interface 216 displays the schedule on the display. The assigner module 220 searches for resources that satisfy the resource request received from the SMS interface 214. Next, the scheduler module 222 takes into account other resource requests and creates a first schedule based on the intended execution time of the resource request and a second schedule based on the pessimistic execution time of the resource request. Then, the user interface 216 outputs a schedule to the resource provider.

  The system described in Patent Document 1 shows a method of presenting resource selection candidates using a plurality of resource schedules as constraints.

  Further, an example of a system for performing other resource selection is described in Patent Document 2.

  The system described in Patent Document 2 is an intelligent system for efficiently selecting and allocating various types of resources that can be used in a multimedia environment. A graph storage device that stores devices used by the application, a graph management unit that collects restrictions and constraints related to the device configuration, and a resource management unit that balances various resource allocations for each device. When information on the device to be used is obtained from the application, the graph management means stores a graph representing the association of the devices in the graph storage device. Next, the resource management means allocates resources to each device and then balances each resource.

  In the system described in Patent Document 2, it is premised that all target resources operate while interacting with each other. Whether or not resources can operate while interacting with each other is not reflected in the result of resource selection.

  Furthermore, Patent Document 3 describes an example of a system that performs another resource selection.

  The system described in Patent Document 3 is characterized in that nodes, links, and queues are handled as network resources, and the processing capacity (capacity) of each resource and the network configuration are stored in a data storage device as constraints. When conditions such as route information and necessary traffic between nodes are input, a candidate set of optimal multiple resources satisfying the conditions is derived.

  The system described in Patent Document 3 targets indirect requests for resources such as route information and traffic specialized for a network, and uses direct requests and constraints for a plurality of resources. This does not narrow down candidate resource groups.

Ian Foster et.al., “A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation”, International Workshop on Quality of Service 99., 1999 JP-A-8-30694 (FIG. 1) Japanese Patent Laid-Open No. 7-56754 JP 2002-359634 A

  The above-described conventional system has the following problems.

  The first problem is that an appropriate selection of a plurality of resources that interact with each other is not performed in a resource request that is not conscious of the dependency relationship regarding the functions and the like of the plurality of resources.

  This is because the conventional resource selection system cannot narrow down the resource candidates using the dependency relationship of a plurality of resources as a constraint condition.

  The second problem is that even if the resource provider prepares all combinations that satisfy the constraint conditions of the resource dependency, and the resource requester selects one of the combinations, a large-capacity storage is possible. This means that more space is needed and search time is slower.

  The reason is that when there are many resources provided by the resource provider, the combination of resources becomes enormous.

  A third problem is that a plurality of resources close to a plurality of resource requests cannot be presented to the resource requester.

  The reason is that only a plurality of resources that completely match a plurality of resource requests are selected.

  The fourth problem is that only a plurality of resources that match a plurality of resource requests are selected. The reason is the same as the reason for the third problem.

  An object of the present invention is to provide a resource selection system, method, and program for selecting an appropriate resource from a resource request that is not conscious of resource dependency.

  Another object of the present invention is to provide a resource selection system, method, and program capable of reducing the storage capacity of a constraint storage unit that stores resource dependency relationships.

  Still another object of the present invention is to provide a resource selection system, method, and program for searching a plurality of resources close to a plurality of resource requests when a plurality of resources satisfying a plurality of resource requests cannot be searched. It is to provide.

  Still another object of the present invention is to provide a resource selection system, method, and program for presenting further necessary resource candidates when only a plurality of resources requested by a plurality of resource requests are insufficient.

(1) The resource selection system according to the first aspect of the present invention is characterized in that a resource is selected based on a constraint between resources.

(2) More specifically, the present invention uses a resource constraint storage unit that stores a plurality of resources that can operate while interacting with each other, and a resource stored in the resource constraint storage unit. Resource constraint checking means for searching for a resource group satisfying the above requirement.

(3) In the present invention, the resource constraint checking means includes
A resource information storage unit for storing resources provided by the resource provider;
Resource constraint checking means for searching for a resource group satisfying a request for a plurality of resources using information stored in the resource information storage unit;
It has.

(4) The resource selection system according to the second aspect of the present invention is characterized in that a resource is selected based on a constraint between groups of resources that satisfy a specific condition.

(5) More specifically, the present invention relates to a resource group constraint storage unit that stores information that allows a group of resources that satisfy a predetermined condition to operate while interacting with each other;
Resource group constraint checking means for deriving conditions of a plurality of resources that satisfy a plurality of resource requirements from the resource groups stored in the resource group constraint storage unit;
A resource information storage unit for storing resources that can be provided by the resource provider;
The resource group Restriction inspection unit resource group satisfies derived by, and resource group retrieval means for retrieving a resource group stored in the resource information storage unit,
It has.

(6) The resource selection system according to the third aspect of the present invention is characterized in that a resource is selected based on a constraint between groups of resources that satisfy a specific condition, and the selected resource is reserved.

(7) More specifically, in the second aspect, the present invention provides a reservation information storage unit that stores a reservation status of resources provided by the resource provider;
Resource reservation means for referring to reservation information stored in the reservation information storage unit and performing a reservation process when a specified resource group can be reserved;
Is further provided.

(8) The resource selection system according to the fourth aspect of the present invention is characterized in that a resource request is generated based on compatibility between resources, and a resource is selected using the resource request.

(9) More specifically, the present invention relates to a resource compatibility storage unit that stores the degree of compatibility between resources,
Compatible resource search means for generating a compatible resource request from the resource request using information stored in the resource compatibility storage unit;
A resource information storage unit for storing resources that can be provided by the resource provider;
Resource group search means for searching for a resource satisfying the resource request generated by the compatible resource search means from the resources stored in the resource information storage unit;
It has.

(10) The present invention provides a resource compatibility storage unit that stores the degree of compatibility between resources,
Compatible resource search means for generating a compatible resource request from the resource request using information stored in the resource compatibility storage unit;
A resource constraint storage unit that stores information on a plurality of resources that can operate while interacting with each other;
Using the resources stored in the resource constraint storage unit, and the resource constraints inspection means for retrieving resource group to meet the demands of a plurality of resources,
It is good also as a structure provided with.

(11) The present invention provides a resource compatibility storage unit that stores the degree of compatibility between resources,
Compatible resource search means for generating a compatible resource request from the resource request using information stored in the resource compatibility storage unit;
A resource group constraint storage unit that stores information that allows groups of resources that satisfy predetermined conditions to operate while interacting with each other;
Resource group constraint checking means for deriving a resource group condition satisfying simultaneous requests for a plurality of resources from the resource group stored in the resource group constraint storage unit;
A resource information storage unit for storing resources that can be provided by the resource provider;
Resource search means for searching for a resource satisfying the resource request generated by the compatible resource search means from the resources stored in the resource information storage unit;
It is good also as a structure provided with.

(12) A resource selection system according to another aspect of the present invention is characterized in that a necessary resource that does not satisfy a resource group request is searched based on a constraint between resources.

(13) More specifically, the resource selection system according to the present invention includes a resource group constraint storage unit that stores information that allows a group of resources that satisfy a predetermined condition to operate while interacting with each other. ,
Complementary resource group search means for deriving a resource request that is insufficient for the resource group request from the correlation of the resource conditions stored in the resource group constraint storage unit;
It has.

(14) A resource selection system according to the present invention includes a resource constraint storage unit that stores a correlation between a plurality of resources that can operate while interacting with each other;
Resource constraint checking means for searching a resource group satisfying a plurality of resource requirements from the resources stored in the resource constraint storage unit;
When the resource constraint checking unit fails to search for a resource group that satisfies a plurality of resource requests, a complementary resource group searching unit that searches for a resource that is necessary to avoid failure,
It has.

(15) A resource selection system according to another aspect of the present invention is characterized in that a resource condition satisfying resource constraints provided by a plurality of resource providers is generated and then a resource of each resource provider is selected. Yes.

(16) More specifically, the resource selection system according to the present invention includes a resource group constraint storage unit that stores information that allows a group of resources that satisfy a predetermined condition to operate while interacting with each other. ,
A wide-area resource group constraint checking means for deriving a plurality of resource conditions that satisfy a constraint condition stored in a plurality of resource group constraint storage units for a plurality of resource requests;
A plurality of resource information storage units for storing resources that can be provided by the resource provider;
A wide-area resource group search means for searching for a resource satisfying a plurality of resource conditions from resources stored in the plurality of resource information storage units;
It has.

(17) A server device according to another aspect of the present invention derives a plurality of resource conditions that satisfy a constraint condition stored in a resource group constraint storage unit at a plurality of resource providing sites in response to a plurality of resource requests. Wide-area resource group constraint checking means,
A wide-area resource group search means for requesting one or more resource providing sites to search for resources that satisfy a plurality of resource conditions;
It has.

(18) A client according to another aspect of the present invention includes a resource group constraint storage unit that stores information that allows a group of resources that satisfy a predetermined condition to operate while interacting with each other;
In response to a request from the server device (item 17 server device), in response to a plurality of resource requests, a resource group constraint check that derives a plurality of resource conditions that satisfy the resource group conditions stored in the resource group constraint storage unit Means,
A resource information storage unit for storing resources that can be provided by the resource provider;
Resource group search means for searching for a resource that satisfies a plurality of resource conditions according to the request of the server device;
It has.

(19) A computer program according to another aspect of the present invention is a program that causes a computer to execute a process of selecting a resource based on a constraint between resources. In the method according to the present invention, the step of selecting a resource based on the constraint between resources is performed using a computer.

(20) A computer program according to the present invention stores information on a plurality of resources that can operate while interacting with each other in a resource constraint storage unit,
A process for storing information of a plurality of resources capable of operating while interacting in a resource constraint storage unit;
A resource constraint checking process for retrieving a resource group satisfying a request for a plurality of resources operating simultaneously while interacting with each other from the resources stored in the resource constraint storage unit;
It consists of a program that causes a computer to execute.

(21) A method according to the present invention stores information on a plurality of resources that can operate while interacting with each other in a resource constraint storage unit;
Storing information on a plurality of resources that can operate while interacting in a resource constraint storage unit;
Searching a resource group satisfying the requirements of a plurality of resources operating simultaneously while interacting from the resources stored in the resource constraint storage unit;
including. The resource selection method according to the present invention is provided by performing the process in each computer program according to the present invention described below as a process.

(22) In the present invention, in the resource constraint checking process, a process for storing a resource provided by a resource provider in a resource information storage unit;
A process of searching a resource group satisfying a request for a plurality of resources that operate while interacting with each other from the resource information storage unit;
It consists of a program that causes a computer to execute.

(23) A computer program according to another aspect of the present invention is a program that causes a computer to execute a process of selecting a resource based on a constraint between resource groups that satisfy a specific condition.

(24) A computer program according to another aspect of the present invention stores in an inter-resource group constraint storage unit that a group of resources satisfying a predetermined condition that is predetermined can operate while interacting with each other. When,
From the resource groups that are stored in the inter-resource group constraint storage unit, a plurality of resource groups Restriction inspection process of deriving a resource group conditions satisfying the requirements of resources to operate while interacting,
A process for storing resources that can be provided by the resource provider in a resource information storage unit;
And resource search processing for searching for the resource group Restriction inspection is resource group satisfies derived by processing, group resources stored in the resource information storage unit,
It consists of a program that causes a computer to execute.

(25) A computer program according to another aspect of the present invention is a program that selects a resource based on a restriction between groups of resources that satisfy a predetermined condition, and causes a computer to execute processing for reserving the selected resource. Become.

(26) The computer program according to the present invention, in the program of (23), the process of storing the reservation status of the resource provided by the resource provider in the reservation information storage unit;
A process of referring to reservation information stored in the reservation information storage unit and making a reservation when a specified resource group can be reserved;
It consists of a program that causes a computer to execute.

(27) A computer program according to another aspect of the present invention is a program that generates a resource request based on compatibility between resources and causes the computer to execute processing for selecting a resource using the resource request.

(28) A computer program according to the present invention includes a process of storing a compatibility level of resources in a resource compatibility storage unit;
A compatible resource search process for generating a compatible resource request from a resource request using information stored in the resource compatibility storage unit;
A process for storing resources that can be provided by the resource provider in a resource information storage unit;
A resource search process for searching for a resource satisfying the resource request generated by the compatible resource search process from the resources stored in the resource information storage unit;
It consists of a program that causes a computer to execute.

(29) A computer program according to the present invention includes a process of storing a resource compatibility level in a resource compatibility storage unit;
A compatible resource search process for generating a compatible resource request from a resource request using information stored in the resource compatibility storage unit;
A process of storing in the inter-resource group constraint storage unit that a group of resources satisfying predetermined predetermined conditions can operate while interacting with each other;
From the resource groups that are stored in the inter-resource group constraint storage unit, a plurality of resource groups Restriction inspection process of deriving a resource group conditions satisfying the requirements of resources to operate while interacting,
A process for storing resources that can be provided by the resource provider in a resource information storage unit;
A resource search process for searching for a resource satisfying the resource request generated by the compatible resource search means from the resources stored in the resource information storage unit;
It consists of a program that causes a computer to execute.

(30) A computer program according to another aspect of the present invention is a program that causes a computer to execute a process of searching for necessary resources that are insufficient for a resource group request based on constraints between resources.

(31) A computer program according to the present invention is a resource group constraint storage process for storing information in a resource group constraint storage unit that allows a group of resources that satisfy a predetermined condition to operate while interacting with each other. When,
A complementary resource search process for deriving a resource request that is insufficient for the resource group request from the correlation of the resource conditions stored in the resource group constraint storage unit;
It consists of a program that causes a computer to execute.

(32) A computer program according to the present invention stores a correlation of a plurality of resources that can operate while interacting with each other in a resource constraint storage unit;
A resource constraint checking process for retrieving a resource group satisfying a plurality of resource requirements from the resources stored in the resource constraint storage unit;
When the resource constraint checking process fails to search for a resource group that satisfies a plurality of resource requests, a complementary resource search process for searching for a resource that is necessary not to fail,
It consists of a program that causes a computer to execute.

(33) A computer program according to another aspect of the present invention causes a computer to execute a process of selecting a resource of each resource provider after generating a resource condition that satisfies resource constraints provided by a plurality of resource providers. It consists of a program.

(34) A computer program according to the present invention stores, in a resource group constraint storage unit, information that allows a group of resources that satisfy a predetermined condition to operate while interacting with each other.
A wide-area resource group constraint checking process for deriving a plurality of resource conditions that satisfy a constraint condition stored in a plurality of resource group constraint storage units for a plurality of resource requests;
A process for storing resources that can be provided by a resource provider in a plurality of resource information storage units;
A wide area resource search process for searching for a resource satisfying a plurality of resource conditions from resources stored in the plurality of resource information storage units;
It consists of a program that causes a computer to execute.

(35) A computer program according to the present invention includes a wide-area resource group restriction process for requesting a plurality of clients to derive a plurality of resource conditions that satisfy a client-specific resource group restriction condition in response to a plurality of resource requests. ,
Wide area resource search processing for requesting resource search that satisfies a plurality of resource requests to the plurality of clients;
It consists of a program that causes a computer to execute.

(36) A computer program according to the present invention stores, in a resource group constraint storage unit, information that allows a group of resources that satisfy a predetermined condition to operate while interacting with each other.
A resource group constraint checking process for deriving a plurality of resource conditions that satisfy a resource group condition stored in the resource group constraint storage unit in response to a plurality of resource requests according to a server request;
A process for storing resources that can be provided by the resource provider in a resource information storage unit;
A resource search process for searching for a resource that satisfies a plurality of resource conditions according to a server request;
It consists of a program that causes a computer to execute.

(37) A resource selection service according to another aspect of the present invention is characterized in that a resource is selected based on a constraint between resources.

(38) More specifically, the resource selection service according to the present invention includes a resource constraint storage unit that stores a plurality of resources that can operate while interacting with each other, and a resource stored in the resource constraint storage unit. And a resource constraint checking means for searching for a resource group that satisfies a plurality of resource requirements.

(39) In the resource selection service according to the present invention, the resource constraint checking means includes:
A resource information storage unit for storing resources provided by the resource provider;
Resource constraint checking means for searching for a resource group satisfying a request for a plurality of resources using information stored in the resource information storage unit;
It has.

(40) The resource selection service according to the second aspect of the present invention is characterized in that a resource is selected based on a constraint between groups of resources that satisfy a specific condition.

(41) More specifically, the resource selection service according to the present invention includes a resource group constraint storage unit that stores information that allows a group of resources that satisfy a predetermined condition to operate while interacting with each other. ,
Resource group constraint checking means for deriving conditions of a plurality of resources that satisfy a plurality of resource requirements from the resource groups stored in the resource group constraint storage unit;
A resource information storage unit for storing resources that can be provided by the resource provider;
The resource group Restriction inspection unit resource group satisfies derived by, and resource group retrieval means for retrieving a resource group stored in the resource information storage unit,
It has.

(42) The resource selection service according to the third aspect of the present invention selects a resource based on a constraint between resource groups satisfying a predetermined condition, and reserves the selected resource. It is a feature.

(43) More specifically, in the item (41), the resource selection service according to the present invention includes a reservation information storage unit that stores a reservation status of resources provided by the resource provider;
Resource reservation means for referring to reservation information stored in the reservation information storage unit and performing a reservation process when a specified resource group can be reserved;
Is further provided.

(44) The resource selection service according to the fourth aspect of the present invention is characterized in that a resource request is generated based on compatibility between resources, and a resource is selected using the resource request.

(45) More specifically, the resource selection service according to the present invention includes a resource compatibility storage unit that stores the degree of compatibility between resources,
Compatible resource search means for generating a compatible resource request from the resource request using information stored in the resource compatibility storage unit;
A resource information storage unit for storing resources that can be provided by the resource provider;
Resource group search means for searching for a resource satisfying the resource request generated by the compatible resource search means from the resources stored in the resource information storage unit;
It has.

(46) The resource selection service according to the present invention is characterized in that a necessary resource that does not satisfy a resource group request is searched based on a restriction between resources.

(47) More specifically, the resource selection service according to the present invention includes a resource group constraint storage unit that stores information that allows a group of resources that satisfy a predetermined condition to operate while interacting with each other. ,
Complementary resource group search means for deriving a resource request that is insufficient for the resource group request from the correlation of the resource conditions stored in the resource group constraint storage unit;
It has.

(48) A resource selection service according to the present invention includes a resource constraint storage unit that stores a correlation between a plurality of resources that can operate while interacting with each other;
Resource constraint checking means for searching a resource group satisfying a plurality of resource requirements from the resources stored in the resource constraint storage unit;
When the resource constraint checking unit fails to search for a resource group that satisfies a plurality of resource requests, a complementary resource group searching unit that searches for a resource that is necessary to avoid failure,
It has.

(49) A resource selection service according to another aspect of the present invention is characterized in that a resource condition satisfying resource constraints provided by a plurality of resource providers is generated and then a resource of each resource provider is selected. Yes.

(50) More specifically, the resource selection service according to the present invention includes a resource group constraint storage unit that stores information that allows a group of resources that satisfy a predetermined condition to operate while interacting with each other. ,
A wide-area resource group constraint checking means for deriving a plurality of resource conditions that satisfy a constraint condition stored in a plurality of resource group constraint storage units for a plurality of resource requests;
A plurality of resource information storage units for storing resources that can be provided by the resource provider;
A wide-area resource group search means for searching for a resource satisfying a plurality of resource conditions from resources stored in the plurality of resource information storage units;
It has.

(51) A resource selection service according to another aspect of the present invention derives a plurality of resource conditions that satisfy the constraint conditions stored in the resource group constraint storage unit at a plurality of resource providing sites in response to a plurality of resource requests. A wide-area resource group constraint checking means,
A wide-area resource group search means for requesting one or more resource providing sites to search for resources that satisfy a plurality of resource conditions;
It has.

(52) A terminal according to another aspect of the present invention includes a user terminal that can use the resource selection service of items (37) to (51).

  According to the present invention, by searching for a plurality of resources that satisfy a plurality of resource requirements and resource constraint conditions, it is possible to select an appropriate resource from a resource request that is not conscious of the resource dependency.

  Further, according to the present invention, the storage capacity of the constraint storage unit due to resource dependency can be reduced.

  Furthermore, according to the present invention, when a resource that satisfies the resource request cannot be searched, it is possible to cope with the problem by searching for a resource close to the resource request.

  Furthermore, according to the present invention, when only the resource requested by the resource request is insufficient, further necessary resource candidates can be presented.

SUMMARY OF THE INVENTION A resource selection system according to one aspect of the present invention includes resource constraint checking means (22 in FIG. 2) for checking functional dependencies of a plurality of resources that operate while affecting each other, and a plurality of resources. And a resource constraint storage unit (32 in FIG. 2) that stores the functional dependency relationships of.

  Further, the system according to another aspect of the present invention includes a resource group constraint checking means (23 in FIG. 5) for checking a dependency relationship between resource groups satisfying a specific property or function, and a resource group dependency relationship. And a resource group constraint storage unit (33 in FIG. 5) that stores the constraint conditions.

  A resource selection system according to another aspect of the present invention includes a resource selection system (24 in FIG. 8) that generates a request for a compatible resource, in addition to the resource selection system according to the first aspect, And a resource compatibility storage unit (34 in FIG. 8) for storing compatibility between them.

  In addition to the resource selection system according to the first aspect, the resource selection system according to another aspect of the present invention includes complementary resource group search means (25 in FIG. 10). Hereinafter, the best mode for carrying out the present invention will be described in detail with reference to the drawings.

<First Embodiment>
FIG. 2 is a diagram showing a configuration of the first exemplary embodiment of the present invention. Referring to FIG. 2, the first best mode of the present invention is an input device 1 such as a keyboard, a data processing device 2 that operates under program control, a data storage device 3 that stores information, a display device, and a printing device. And an output device 4 such as a device.

  The data storage device 3 includes a resource information storage unit 31 and a resource constraint storage unit 32.

The resource information storage unit 31 stores specification information of resources such as server resources provided by the resource provider. As resource information stored in the resource information storage unit 31, for example,
CPU clock frequency: 1 GHz
・ Memory: 2GB
-Type: Information such as Web server is stored. That is, although not particularly limited, as exemplified in later embodiments, as resource information, for example, resource type (Web server, AP server, DBMS, etc.), name, specification, version (for example, software version) ), A function (such as the presence or absence of a replication function), or information specifying a site or the like is stored.

  The resource constraint storage unit 32 stores the correlation of resources that can operate while interacting with each other.

  Such a correlation of resources is expressed by a graph structure in which resources are nodes and correlations between resources are edges between nodes, for example, as shown in FIG. In the graph of FIG. 3, in relation to the constraint 1, the hierarchy 1 has R11, the hierarchy 2 has R12, R13, the hierarchy 3 has R14, R15, and R16, and the hierarchy 1 R11 has the hierarchy 2 R12 and R13 are connected with an edge indicating that there is a mutual relationship, R12 of layer 2 is connected with an edge indicating that there is a mutual relationship with R14 of layer 3, and R13 of layer 2 is connected to R15 and R16 of layer 3 Each is connected by an edge indicating that there is a mutual relationship. In relation to Constraint 2, there are R21 and R22 in hierarchy 1, R23 in hierarchy 2, R24, R25 and R26 in hierarchy 3, and R21 and R22 in hierarchy 1 are interrelated with R23 in hierarchy 2. Layers R23 are connected by edges indicating presence, and R23, Layer 25, and R26 of layer 3 are connected by edges indicating the presence of correlation.

  Referring again to FIG. 2, the data processing apparatus 2 includes a resource group search unit 21 and a resource constraint check unit 22.

  The resource group search means 21 receives a resource group request from the input device 1. The resource group request is composed of conditions for a plurality of resources that operate while interacting with each other. The resource group search means 21 enumerates the combination patterns of resources that satisfy each resource request constituting the resource group request while referring to the resource information in the resource information storage unit 31.

  The resource constraint checking unit 22 receives one or more resource combination patterns from the resource group search unit 21 and selects a resource combination pattern that satisfies the constraint information stored in the resource constraint storage unit 32.

  Next, the operation of the present embodiment will be described with reference to the flowcharts of FIGS.

  The resource group request (including a plurality of resource requests) given from the input device 1 is supplied to the resource group search means 21. Although not particularly limited, each resource request includes information such as a resource name, a specification of the resource, or a version of the resource as a resource condition.

  The resource group search means 21 first extracts an arbitrary resource condition from the given resource group request, and checks whether or not a resource satisfying the resource condition is stored in the resource information storage unit 31 (FIG. 4). Steps A1 and A2).

  This process is repeated for all resource conditions constituting the received resource group request.

  If no resource satisfying any of the resource conditions is found, an unsearchable message or the like is displayed on the output device 4 (step A6).

  In step A2 of FIG. 4, when resources satisfying the respective resource conditions constituting the resource group request are found, a combination pattern of resources satisfying each resource condition is given to the resource constraint checking means 22.

  The resource constraint checking unit 22 examines which of the received resource combination patterns satisfies the constraint stored in the resource constraint storage unit 32 (Step A3 and Step A4).

  First, one resource combination R is selected from the resource combination pattern.

Next, resources that match the resources of each layer of the graph stored in the resource constraint storage unit 32 are:
-Each is included in the resource combination R, and
Whether each resource is linked by an edge representing the correlation,
Check out.

  Similar processing is performed for all given resource combination patterns.

  When all the resource combination patterns do not satisfy the constraint condition stored in the resource constraint storage unit 32, a message that cannot be searched is displayed on the output device 4 (step A6).

  When any resource combination satisfies the resource constraint stored in the resource constraint storage unit 32 in step A4 of FIG. 4, the resource combination is displayed on the output device 4 (step A5).

  Next, the effect of this Embodiment is demonstrated.

  According to the present embodiment, information on resources that can operate while interacting with each other is provided as resource constraints by the resource provider. You can make a request. Specific examples will be described below.

  For example, in a grid environment, when requesting a server resource for executing a Web three-tier application, the resource requester requests each of the Web server, AP server, and DBMS (database management system) used in the Web three-tier application. It is only necessary to create a resource group request that satisfies the above function (specification) and input the resource group request to the input device 1 of FIG. In creating the resource group request, it is not necessary to consider the dependency relationship between the resources of the Web server, AP server, and DBMS (for example, which version is required).

  Furthermore, it is not necessary to be aware of the network topology to which the resource provided by the resource provider belongs in order to ensure that the servers can communicate with each other. For this reason, the resource requesting work by the resource requester is reduced.

<Second Embodiment>
Next, a second embodiment of the present invention will be described in detail with reference to the drawings. FIG. 5 is a diagram showing the configuration of the second exemplary embodiment of the present invention.

  Referring to FIG. 5, in the second embodiment of the present invention, the data processing device 5 is replaced with the resource constraint checking means 22 of the data processing device 2 in the first embodiment shown in FIG. Resource group constraint checking means 23 is provided, and the data storage device 6 includes a resource group constraint storage unit 33 instead of the resource constraint storage unit 32 of the data storage device 3 of FIG.

  The resource group constraint storage unit 33 uses a collection of resources having a specific property as a resource group, and a plurality of resources belonging to different resource groups can operate while interacting with each other. Is stored as a correlation. For example, as shown in FIG. 6, a graph structure in which resource groups are nodes and correlation between resource groups is an edge between nodes is stored. In the graph structure of FIG. 3, each node of R11,... R16,... Of constraint 1 and R21... R26, ... of constraint 2 is a single resource, whereas in the graph structure of FIG. Each node of G11,... G16,..., G21 of constraint 2,.

  The resource group constraint checking unit 23 derives a resource group condition that satisfies the constraint condition of the resource group stored in the resource group constraint storage unit 33 from the resource group request received from the input device 1.

  The resource group search unit 21 receives the resource group condition from the resource group constraint checking unit 23, and searches for a resource group satisfying the resource group condition from the resources stored in the resource information storage unit 31.

  FIG. 7 is a flowchart for explaining the operation of the present embodiment. The operation of this embodiment will be described with reference to FIGS.

  The resource group request given from the input device 1 is supplied to the resource group constraint checking means 23.

  The resource group constraint checking means 23 checks whether or not the resource group request satisfies the resource group constraint (steps B1 and B2 in FIG. 7).

  That is, a resource request that satisfies any resource group in each layer of the graph stored in the resource group constraint storage unit 33 is included in each resource group request, and such a resource group in each layer is displayed on the graph. In the case of being connected at the edge, a resource group condition is derived by collecting the resource conditions satisfying each resource request and the resource group.

  Here, that the resource request q satisfies the resource group g means that there exists a resource that satisfies both the resource request q and the resource group g. The condition that the resource request q satisfies the resource group g is a condition that satisfies both the resource request q and the resource group g.

  If the resource group request does not satisfy the resource group constraint in step B2 in FIG. 7, an unsearchable message or the like is output to the output device 4.

  In step B2 of FIG. 7, when the resource group request satisfies the resource group constraint (interrelation between groups in constraint 1, constraint 2, etc. of FIG. 6), it is derived by the resource group constraint checking means 23 The resource group condition is passed to the resource group search means 21.

  The resource group search means 21 searches for resource group candidates that satisfy all the resource group conditions, and checks whether the resource group candidates have been searched (steps A1 and A2 in FIG. 7).

  If no resource group candidate is found (No branch at step A2), an unsearchable message or the like is output to the output device 4 (step A6).

If the resource group candidate can be searched (Yes branch of step A2), the resource group candidate is displayed on the output device 4 (step A5).

  Next, the effect of this Embodiment is demonstrated.

  In the present embodiment, since the dependency relationship between resources is defined by a group of resources, it is not necessary to store a constraint condition between individual resources. For this reason, in an environment in which many resources of the same type exist, for example, a data center having a large number of server resources, the storage capacity of the constraint condition is greatly reduced. That is, for server resources, for example, a plurality of servers having functions or versions of a predetermined level or higher are grouped into one group, and constraint information between the groups is stored in the resource group constraint storage unit 33.

<Third Embodiment>
Next, a third embodiment of the present invention will be described in detail with reference to the drawings. FIG. 8 is a diagram showing the configuration of the third exemplary embodiment of the present invention. Referring to FIG. 8, in the third embodiment of the present invention, the data processing device 7 further includes compatible resource search means 24 in the configuration of the data processing device 2 of FIG. The resource compatibility storage unit 34 is further provided in the configuration of the second data storage device 3.

  The resource compatibility storage unit 34 stores resource compatibility information regarding compatibility between resource groups. As resource compatibility information, for example, two compatible groups, a numerical value indicating the degree of compatibility, a message indicating a difference in characteristics of the two groups, and the like are stored.

  The compatible resource search means 24 receives the resource group request from the input device 1 and refers to the resource compatibility information stored in the resource compatibility storage unit 34 to make a resource group request compatible with the resource group request. Is derived. Then, the resource group request is given to the resource group search means 21 with an index such as a numerical value indicating compatibility.

  When there are a plurality of derived resource group requests, all the resource group requests may be passed to the resource group search means 21, or the resource group request having the highest compatibility among the resource group requests You may make it pass to the group search means 21. FIG.

  FIG. 9 is a flowchart for explaining the operation of the present embodiment. The operation of this embodiment will be described with reference to FIGS.

  The resource group request given from the input device 1 is supplied to the compatible resource search means 24. The compatible resource search unit 24 refers to the resource compatibility information stored in the resource compatibility storage unit 34, derives a resource group request compatible with the resource group request, and generates a resource group request list. (Step C1 in FIG. 9).

  An arbitrary resource group request is extracted from the resource group request list, and it is checked whether it has been extracted (steps C2 and C3 in FIG. 9). A method of preferentially extracting the resource group request with the highest compatibility from the resource group request list is conceivable. If there are no elements in the resource group request list, a message that cannot be searched is displayed on the output device 4 (step A6 in FIG. 9).

  In step C3 in FIG. 9, when the resource group request can be extracted, the operations of steps A1 to A6 in FIG. 9 are executed for the extracted resource group request. Note that steps A1, A3, A5, and A6 in FIG. 9 are the processes of the resource group searching unit 21 and the resource constraint checking unit 22 in the first embodiment (steps A1, A3, A5, and A6 in FIG. 4). ), The description thereof is omitted.

  In step A2 'in FIG. 9, it is checked whether or not a resource group candidate satisfying the resource group request has been searched. If the search has failed, the operations after step C2 in FIG. 9 are repeated.

  In step A4 ′ of FIG. 9, it is checked whether all resources of the resource group candidates satisfy the constraints of the resource constraint storage unit 32. If any resource does not satisfy the constraints of the resource constraint storage unit 32, The operations after step C2 in FIG. 9 are repeated.

  Next, the effect of this Embodiment is demonstrated.

  In the present embodiment, even if the resource requester fails to select the requested resource, it is possible to provide the resource requester with alternative resource candidates by searching for a highly compatible resource. .

  As a result, it is possible to reduce time and labor for requesting an alternative resource by the resource requester, and the resource provider can propose a resource close to the requested resource from among the provided resources.

  Of course, the compatible resource search unit 24 in the present embodiment may be configured such that the resource compatibility storage unit 34 is combined with the configuration of the second embodiment.

<Fourth embodiment>
Next, a fourth embodiment of the present invention will be described in detail with reference to the drawings. FIG. 10 is a diagram showing the configuration of the fourth exemplary embodiment of the present invention.

  Referring to FIG. 10, in the fourth embodiment of the present invention, the data processing device 9 further includes a complementary resource group search means 25 in addition to the configuration of the first embodiment of FIG.

  The complementary resource group search unit 25 searches for additional resources necessary for the combination pattern of one or more resources generated by the resource group search unit 21 to satisfy the constraint condition stored in the resource constraint storage unit 32.

  FIG. 11 is a flowchart for explaining the operation of the present embodiment. With reference to FIG.10 and FIG.11, the operation | movement of this Embodiment is demonstrated in detail with reference to drawings.

  The operations of the resource group search means 21 and the resource constraint checking means 22 in the present embodiment indicated by steps A1-A3, A5 and A6 in FIG. 11 are the operations of the means 21 and 22 in the first embodiment ( Since this is the same as steps A1-A3, A5 and A6) in FIG.

  In the first embodiment, when all the resource combination patterns searched by the resource group search unit 21 do not satisfy the resource constraint condition stored in the resource constraint storage unit 32, the search is impossible.

  On the other hand, in this embodiment, if all the resource combination patterns do not satisfy the resource constraint conditions in step A4 ′ in FIG. 11, the complementary resource group search unit 25 is sufficient to satisfy the constraint conditions. A search is performed for resources that are not present, and it is checked whether or not the search has been completed (steps D1 and D2). This will be described below.

  First, one resource combination R is selected from the resource combination pattern.

Next, the element of the resource combination R is
Matches the elements of different levels of the graph stored in the resource constraint storage unit 32, and
When an arbitrary element is added in a hierarchy having no matching element, when all the elements are connected by an edge representing a correlation, the additional elements are listed.

  If the search is successful (Yes branch in step D2), candidate resources necessary to satisfy the constraint are displayed on the output device 4 together with a message or the like (step A5).

  If the search has failed (No branch at step D2), a message indicating that the search has failed is displayed on the output device 4 (step A6).

  Next, the function and effect of this embodiment will be described.

  According to the present embodiment, even if a search for a resource that satisfies the resource request and the resource constraint fails, a resource necessary to satisfy the resource constraint condition is searched. As a result, the resource requester can know what other resources should be requested, and the possibility of using the resources becomes high.

  Further, according to the present embodiment, the resource provider can propose to the resource provider a resource that is insufficient for the resource group request.

<Fifth embodiment>
Next, a fifth embodiment of the present invention will be described in detail with reference to the drawings. FIG. 12 is a diagram showing the configuration of the fifth exemplary embodiment of the present invention.

  Referring to FIG. 12, in the resource request site, the fifth embodiment of the present invention is an input device 1 such as a keyboard, a data processing device 10 that operates under program control, and an output device such as a display device or a printing device. 4 and the input / output interface 11. Further, each resource providing site does not include the input device 1 and the output device 4 unlike the second embodiment shown in FIG.

  The data processing apparatus 10 includes a wide area resource group restriction checking unit 101 and a wide area resource group searching unit 102.

  The wide area resource group constraint checking unit 101 receives the resource group request from the input device 1 and transmits the resource group request to the resource group constraint checking unit 23 of all target resource providing sites via the input / output interface. . When resource group conditions are returned as a result of transmitting a resource group request from the resource group constraint checking means 23 of each resource providing site, resource group conditions that satisfy all resource group conditions are derived.

  The wide area resource group search means 102 receives the resource group condition from the wide area resource group constraint checking means 101, divides the resource group condition for the resource providing site, and uses the divided resource group condition as the resource group search means 21 of each resource providing site. Send to.

  When the resource group is returned as a result of transmitting the resource group condition from the resource group search unit 21 of each resource providing site, a combination of resources constituting all the resource groups is created.

  The input / output interface 19 transmits and receives resource group requests and selection results using a communication protocol such as HTTP (HyperText Transport Protocol) and FTP (File Transfer Protocol).

  The operation of the present embodiment will be described in detail with reference to the drawings. FIG. 13 is a flowchart for explaining the operation of the present embodiment.

  The resource group request given from the input device 1 is supplied to the wide area resource group search means 101. The wide-area resource group search unit 101 transmits a resource group request to the resource group constraint checking unit 23 of all target resource providing sites (step E1 in FIG. 13).

  The resource group constraint checking unit 23 of each resource providing site derives a resource group condition that satisfies the resource group request and the resource group constraint in the same manner as the resource group constraint checking unit 23 of the second embodiment described above (Step B1). ), And returns to the wide area resource group constraint checking means 101 via the network.

  The wide area resource group constraint checking unit 101 checks whether or not the resource group constraint checking unit 23 of all the resource providing sites succeeds in deriving the resource group condition (step E2), and the resource group of any resource providing site If the constraint checking means 23 has failed to derive the resource group condition (No branch at step E2), an unsearchable message or the like is displayed on the output device 4 (step A6).

  If the resource group constraint checking means 23 of all resource providing sites has succeeded in deriving the resource group condition (Yes branch of step E2), the resource group condition satisfying all the resource group conditions can be derived and derived. It is checked whether or not (Step E3 and Step E4).

  If resource group conditions that satisfy all resource group conditions cannot be derived (No branch at step E4), an unsearchable message is displayed on the output device 4 (step A6).

  If resource group conditions satisfying all resource group conditions have been derived (Yes branch of step E4), the resource group conditions are divided for each site, and the resource group conditions are transmitted to the target site (step E5). ).

  The resource group search means 21 of each site searches for resources that satisfy the resource group condition in the same manner as the resource group search means 21 of the second embodiment (step A1).

  It is checked whether or not the search for resources satisfying the resource conditions at all sites is successful (step E6), the search results of each site are merged (step E7), a resource combination pattern is generated, and the result is output. The information is displayed on the device 4 (step A5).

  In step E6 of FIG. 13, if the search fails at any site, an unsearchable message or the like is displayed on the output device 4 (step A6).

  Next, the effect of this Embodiment is demonstrated.

  In the present embodiment, it is possible to search for resources in consideration of resource group constraints of a plurality of resource providers. Therefore, it is possible to select a resource provided by a plurality of resource providers.

<Sixth Embodiment>
Next, a sixth embodiment of the present invention will be described in detail with reference to the drawings. FIG. 14 is a diagram showing the configuration of the sixth exemplary embodiment of the present invention.

  Referring to FIG. 14, the sixth embodiment of the present invention includes an input device 1, a data processing device 11, a data storage device 3, and an output device 4, as in the first and fourth embodiments. .

  The resource search program 12 is read into the data processing device 11 to control the operation of the data processing device 11, and generates a resource information storage unit 31 and a resource constraint storage unit 32 in the data storage device 3. The data processing device 11 executes the same processing as the processing by the data processing devices 2 and 9 in the first and fourth embodiments under the control of the resource search program 12.

<Seventh embodiment>
Next, a seventh embodiment of the present invention will be described in detail with reference to the drawings. FIG. 15 is a diagram showing the configuration of the seventh exemplary embodiment of the present invention.

  Referring to FIG. 15, the seventh embodiment of the present invention includes an input device 1, a data processing device 13, a data storage device 6, and an output device 4, similarly to the second embodiment of the present invention.

  The resource search program 14 is read into the data processing device 13, controls the operation of the data processing device 13, and generates a resource information storage unit 31 and a resource group constraint storage unit 33 in the data storage device 6. The data processing device 13 executes the same processing as the processing by the data processing device 5 in the second embodiment under the control of the resource search program 14.

<Eighth Embodiment>
Next, an eighth embodiment of the present invention will be described in detail with reference to the drawings. FIG. 16 is a diagram showing the configuration of the eighth exemplary embodiment of the present invention.

  Referring to FIG. 16, the eighth embodiment of the present invention includes an input device 1, a data processing device 15, a data storage device 8, and an output device 4 as in the third embodiment of the present invention.

  The resource search program 16 is read into the data processing device 15 and controls the operation of the data processing device 15. The resource information storage unit 31, the resource constraint storage unit 32, and the resource compatibility storage unit 34 are added to the data storage device 8. Generate. The data processing device 15 executes the same processing as the processing by the data processing device 7 in the third embodiment under the control of the resource search program 16.

<Ninth embodiment>
Next, a ninth embodiment of the present invention will be described in detail with reference to the drawings. FIG. 17 is a diagram showing the configuration of the ninth exemplary embodiment of the present invention.

  Referring to FIG. 17, in the ninth embodiment of the present invention, as in the fifth embodiment, the resource providing sites A and B are connected to the data processing device 13, the data storage device 6, and the input / output interface 19. The resource request site includes an input device 1, a data processing device 17, an output device 4, and an input / output interface 19.

  The resource search program 18 at the resource request site is read into the data processing device 17 and controls the operation of the data processing device 17. The data processing device 17 executes the same processing as the processing by the data processing device 10 in the fifth embodiment under the control of the resource search program 18. The resource search program 14 of the resource providing sites A and B is read into the data processing device 13 and controls the operation of the data processing device 13. The data processing device 13 executes the same processing as the processing by the data processing device 5 in the fifth embodiment under the control of the resource search program 14.

<Tenth Embodiment>
Next, a tenth embodiment of the present invention will be described in detail with reference to the drawings. FIG. 18 is a diagram showing the configuration of the tenth embodiment of the present invention.

  Referring to FIG. 18, according to the tenth embodiment of the present invention, in the user terminal, the input device 1 such as a keyboard, the terminal device 20 for connecting to the resource selection service, the display device, the printing device, etc. An output device 4 is included. Furthermore, the resource selection service is different in that the input device 1 and the output device 4 according to the first embodiment of the present invention shown in FIG.

  The input / output interface 19 inputs / outputs a resource group request and a selection result using a protocol such as HTTP or FTP.

  The terminal device 20 receives the resource request group from the input device 1 and transmits the resource group request to the input / output interface 19 of the resource selection service.

  The operation of this embodiment will be described. FIG. 19 is a diagram for explaining the operation of the tenth embodiment of the present invention.

  The terminal device 20 displays a UI (User Interface) such as a Web browser or Applet on the output device 4 (step F1 in FIG. 19), further receives a resource group request from the input device 1, and enters the resource selection service. A resource group request is transmitted to the output interface 19 (step F2). The input / output interface 19 passes the resource group request to the resource group search means 21 and executes the operations of steps A1 to A4 in FIG.

  The resource group search means 21 and resource constraint checking means 22 in the present embodiment shown in steps A1 to A4 in FIG. 19 are the operations of the means 21 and 22 in the first embodiment (steps A1 to A1 in FIG. 4). Since it is the same as A4), its description is omitted.

  In step A1 to A4, when the resource selection is successful, the resource group candidate is transmitted to the terminal device 20 by the input / output interface 19 and displayed on the output device 4 (step F3).

  On the other hand, if resource selection fails in steps A1 to A4, a message indicating the selection failure is transmitted to the terminal device 20 via the input / output interface 19 and displayed on the output device 4 (step F4).

  Even when there are a plurality of user terminals, the operation of the resource selection service in response to a request from each user terminal is the same as the processing operation shown in FIG.

  Next, the function and effect of this embodiment will be described.

  According to this embodiment, a data center or an outsourcing company can provide a resource selection service to a plurality of resource requesters. The resource requester can make a resource request to the resource selection service without being aware of the dependency between resources held by the resource provider, and can select a resource from the resulting resource candidates. Become.

<Eleventh embodiment>
Next, an eleventh embodiment of the present invention will be described in detail with reference to the drawings. FIG. 20 is a diagram showing the configuration of the eleventh embodiment of the present invention.

  Referring to FIG. 20, according to the eleventh embodiment of the present invention, in a user terminal, an input device 1 such as a keyboard, a terminal device 20 for connecting to a resource selection site, and an output from a display device, a printing device, or the like. Device 4 is included.

  In the resource selection service device connected to the terminal device 20 and the resource providing site via a network (LAN / WAN / Internet, etc.), the input is made from the resource request site in the fifth embodiment of the present invention shown in FIG. The device 1 and the output device 4 are omitted. That is, the resource selection service device includes a wide area resource group restriction checking unit 101, a wide area resource group searching unit 102, and an input / output interface 19 that is connected to a network.

  FIG. 21 is a flowchart for explaining the operation of the present embodiment. The operation of the present embodiment will be described with reference to FIGS.

  The input device 1, the output device 4, and the terminal device 20 in the present embodiment indicated by steps F1, F2, F3, and F4 in FIG. 21 are the input device 1, the output device 4, and the terminal device of the tenth embodiment. Since the operation is the same as 20 operations (F1, F2, F3, and F4 in FIG. 19), the description thereof is omitted.

  The input / output interface 19 receives the resource group request from the terminal device 20, passes it to the wide area resource group constraint checking means 101, and executes the operations of steps E1 to E7, A1, and B1.

  Wide area resource group constraint checking means 101, wide area resource group search means 102, input / output interface 19, resource group search means 21, resources in the present embodiment shown in steps E1 to E7, A1 and B1 of FIG. The group constraint checking means 23 is the same as the operations of the respective means 101, 102, 19, 21, and 23 (steps E1 to E7, A1, and B1 in FIG. 13) in the fifth embodiment, and thus description thereof is omitted. To do.

  Note that the user terminal may communicate with a plurality of resource providing sites, and the resource providing site may communicate with a plurality of user terminals.

  Next, the function and effect of this embodiment will be described.

  A resource selection service can be provided to multiple resource requesters.

  Further, the resource providing service can provide resources of a plurality of resource providing sites.

<Twelfth embodiment>
Next, a twelfth embodiment of the present invention will be described in detail with reference to the drawings. FIG. 22 is a diagram showing the configuration of the twelfth embodiment of the present invention.

  Referring to FIG. 22, in the twelfth embodiment of the present invention, the data processing device 40 is further added to the configuration of the second embodiment shown in FIG. 35.

  The reservation information storage unit 35 stores the reservation period for each resource, the reserved resource requester name, and the like as reservation information for the resource requester of each resource owned by the resource provider.

  The resource reservation unit 26 receives a resource group candidate from the resource group search unit 21 and refers to the reservation information stored in the reservation information storage unit 35 to reserve the resource group. If there are several resource group candidates, a resource group that can be reserved by all resources is reserved.

  FIG. 23 is a flowchart for explaining the operation of the present embodiment. The operation of the embodiment of the present invention will be described with reference to FIGS.

  The operations of the resource group constraint checking means 23 and the resource group searching means 21 in the present embodiment indicated by steps B1, B2, A1 and A2 in FIG. 23 are the operations of the means 23 and 21 of the second embodiment. Since this is the same as (Steps B1, B2, A1, and A2 in FIG. 7), description thereof is omitted.

  In the second embodiment, when resource group candidates are found by the resource group search means 21, they are output to the output device 4.

  In the present embodiment, when a resource group candidate can be searched in step A1 in FIG. 23 (Yes branch in step A1), the resource reservation unit 26 refers to the reservation information stored in the reservation information storage unit 35. Then, it is checked whether or not all resources of the resource group candidate can be reserved.

  When all the resources of the resource candidate group can be reserved, information necessary for reservation such as the resource requester name and request period is written in the reservation information storage unit 35 (step G1).

  Next, it is checked whether or not all resources included in any of the resource group candidates searched in step A1 have been reserved (step G2).

  If it is determined in step G2 in FIG. 23 that the reservation of the resource group candidate is successful, a reservation success message is output to the output device 4 together with information on the reserved resource group (step G3).

  If it is determined in step G2 in FIG. 23 that reservation of all resource group candidates has failed, a reservation failure message is output to the output device 4 (step G4).

  Next, the effect of this Embodiment is demonstrated.

  In the present embodiment, the resource requester can acquire a resource that satisfies the resource group request. Therefore, the resource requester can install software, etc., on the acquired resource, and can start calculations and operations.

<Thirteenth embodiment>
Next, a thirteenth embodiment of the present invention will be described in detail with reference to the drawings. FIG. 24 is a diagram showing the configuration of the thirteenth embodiment of the present invention.

  Referring to FIG. 24, the thirteenth embodiment of the present invention includes an input device 1, a data processing device 60, a data storage device 50, and an output device 4, as in the twelfth embodiment of the present invention. . The resource search program 70 is read into the data processing device 60 and controls the operation of the data processing device 60. The data processing device 60 executes the same processing as the data processing device 40 in the twelfth embodiment under the control of the resource search program 70.

<First embodiment>
Next, a first embodiment of the present invention will be described. This example corresponds to the first embodiment. This embodiment includes a keyboard as the input device 1, a central processing unit (CPU) of a personal computer as the data processing device 2, a magnetic disk storage device as the data storage device 3, and a display as the output device 4. .

  The personal computer has a central processing unit that functions as resource group search means and resource constraint search means, and the magnetic disk storage device stores resource information and constraints between resources.

  FIG. 25 is a diagram schematically illustrating an example of each table regarding resource information and constraints between resources.

  Assume that a resource group request Q composed of a resource request q1, a resource request q2, and a resource request q3 is input from the keyboard.

here,
The resource request q1 has the type “Web server” and the Web server name “Web-A”.
The resource request q2 has the type “AP server”, the AP server name “AP-A”,
The resource request q3 has the type “DB server” and the DB server name “DB-A”.
Suppose that

In FIG. 25, the resource requests q1, q2, q3 are
q1 = {Class = WebServer, Name = Web-A},
q2 = {Class = APServer, Name = AP-A},
q3 = {Class = DBMS, Name = DB-A}
It is written.

  The central processing unit searches for resources that satisfy the resource requests q1, q2, and q3 of the resource group request, and lists the combination patterns of resources that satisfy the resource requests.

In the resource information storage unit 31 (resource information table),
As resources satisfying the resource request q1, r11 (= {Class = WebServer, Name = Web-A, Version = 1.0.0}) and r12 (= {Class = WebServer, Name = Web-A, Version = 2.0.0). }) Is remembered,
R21 (= {Class = APServer, Name = AP-A, Version = 1.0.0} is stored as a resource that satisfies the resource request q2,
As resources satisfying the resource request q3, r31 (= {Class = DBMS, Name = DB-A, Version = 1.0.0} and r32 (= {Class = DBMS, Name = DB-A, Version = 2.0.0}) Is remembered.

The resource combination pattern is a combination of resource IDs.
{R11, r21, r31},
{R11, r21, r32},
{R12, r21, r31},
{R12, r21, r32}
It becomes.

  Next, the central processing unit refers to the resource constraint storage unit 32 to check whether the resource combination pattern satisfies the resource constraint.

  First, the resource r11 at the top of the hierarchy is selected, and it is checked whether it is included in each resource combination. The resource constraint storage unit 32 stores the mutual relationship as a graph structure of resource IDs. In this example, the uppermost hierarchy 1 has two nodes of resources (ID) r11 and r13, and the hierarchy below it. 2 has a node of r21, and there are two nodes of r31 and r33 in the lower hierarchy 3, r11 and r22 are mutually correlated with r21 (connected by edges), and r21 is r31 and r33. They are related to each other (connected by edges).

At this point, the resource combination is
{R11, r21, r31},
It is narrowed down to {r11, r21, r32}.

  Then, the resource r21 whose edge is connected to the node r11 is selected, and it is checked whether or not it is included in each resource combination. Next, it is checked whether or not r31 and r33 connected by an edge from the node r21 are included in each resource combination.

  Through these inspections, resource group candidates are identified as {r11, r21, r31}. Then, {r11, r21, r31} is displayed on the display.

<Second embodiment>
Next, a second embodiment will be described with reference to the drawings. This example corresponds to the second embodiment described above.

  The basic configuration of this embodiment is the same as that of the first embodiment, but the central processing unit of the personal computer functions as resource group constraint checking means instead of resource constraint search means, The magnetic disk storage device stores resource group constraint information instead of resource constraint information.

  FIG. 26 is a diagram schematically illustrating an example of the contents of the resource group constraint storage unit 33 and an example of the resource information storage unit 31.

  Assume that a resource group request Q composed of a resource request q1, a resource request q2, and a resource request q3 'is input from the keyboard.

here,
The resource request q1 and the resource request q2 are the same as the resource request q1 and the resource request q2 in the first embodiment, respectively.
It is assumed that the resource request q3 ′ is a request for a resource whose type is DBMS.

In FIG. 26, the resource requests q1, q2, q3 are
q1 = {Class = WebServer, Name = Web-A},
q2 = {Class = APServer, Name = AP-A},
q3 = {Class = DBMS}
It is written.

  The central processing unit derives a resource group condition that satisfies the resource group request Q and the resource group constraint.

  First, the resource group g11 having the highest hierarchy in the resource group request graph is selected, and the resource condition c11 that satisfies either the resource group g11 or the resource group request is derived.

  The condition that the type is the Web server, the Web server name is “Web-A”, and the Web server version is “2.0.0” or more is the resource group g11 ({Name = Web-A, Version ≧ 2.0.0}). And resource request q1 are satisfied, and this is set as a resource condition c11.

  Similarly, a resource group condition that satisfies any resource request of the resource group request Q is derived for each of the resource groups g12, g21, g31, and g32.

  It can be derived that the resource condition c21 satisfying the resource group g21 ({Name = AP-A}) and the resource request q2 is the same as the resource request q2.

  Furthermore, as a resource condition c31 that satisfies the resource group g31 ({Name = DB-A}) and the resource request q3, in addition to the condition of the resource request q3 ({Class = DBMS}), the DB server name is “DB-A”. In addition to the condition of the resource request q3, the DB server name is “DB-B” as the resource condition c32 that satisfies the resource group g31 and the resource request q3. Resource conditions with conditions added can be derived.

  From the above, the resource group condition C11 composed of the resource conditions c11, c21, c31 and the resource condition C12 composed of the resource conditions c11, c21, c32 are generated.

  Next, the central processing unit searches for resources that satisfy the resource conditions c11, c21, and c31 and the resource conditions c11, c21, and c32 of the resource group conditions, and lists the combination patterns of resources that satisfy the resource requirements. .

In the resource information storage unit 31 (resource information table),
As a resource that satisfies the resource condition c11 ({Class = WebServer, Name = Web-A, Version ≧ 2.0.0}),
r12 ({Class = WebServer, Name = Web-A, Version = 2.1.2}) is stored,
As a resource that satisfies the resource condition c21 ({Class = APServer, Name = AP-A}),
r21 (= {Class = APServer, Name = AP-A, Version = 1.0.0}) is stored,
As a resource that satisfies the resource condition c31 ({Class = DBMS, Name = DB-A} {Class = DBMS, Name = DB-B}),
r31 ({Class = DBMS, Name = DB-A, Version = 1.0.0}) and r32 ({Class = DBMS, Name = DB-B, Version = 1.0.0}) are stored.

Therefore, the combination pattern of resources is
{R12, r21, r31},
{R12, r21, r32}
It becomes.

  Then, {r12, r21, r31} and {r12, r21, r32} are displayed on the display.

<Third embodiment>
Next, a third embodiment will be described with reference to the drawings. This example corresponds to the third embodiment described above.

  The basic configuration of this embodiment is the same as that of the first embodiment, but the central processing unit of the personal computer has compatible resource search means, and the resource compatibility information is stored in the magnetic disk storage device. It is remembered. FIG. 27 is a diagram illustrating an example of resource compatibility information, resource information, and resource constraint information in the present embodiment.

  It is assumed that the same resource group request Q (consisting of the resource requests q1, q2, q3) as in the first embodiment is input. The central processing unit (compatible resource search means 24 in FIG. 8) refers to the compatible resource information in the resource compatibility storage unit 34 and derives a resource group request compatible with the resource group request Q.

  The compatibility resource information in the resource compatibility storage unit 34 indicates that the Web server “Web-A” satisfies the compatibility with the Web server “Web-B” with an index of 0.5. As a result, a request for a resource whose type is a Web server and whose Web server name is Web-A is derived.

  The resource group request composed of the resource requests q1 ', q2, and q3 is Q', and the compatibility of the resource group request Q 'with the resource group request Q is 0.5.

  Next, the central processing unit searches the resource information in the resource information storage unit 31 and lists the combination patterns of resources that satisfy the resource group request Q.

  However, since the resource for the resource request q1 constituting the resource group request Q does not exist in the resource information, it is determined that the resource combination pattern cannot be enumerated.

  If it is determined that enumeration is not possible, the central processing unit (resource group search means) enumerates the combination patterns of resources that satisfy the resource group request Q 'different from the resource group request Q.

In the resource information storage unit 31 (resource information table),
R11 and r12 as resources satisfying the resource request q1 ′;
R21 as a resource that satisfies the resource request q2;
R31 and r32 as resources satisfying the resource request q3;
Is remembered.

Therefore, the retrieved resource combination pattern is
{R11, r21, r31},
{R11, r21, r32},
{R12, r21, r31},
{R12, r21, r32}
It becomes.

  Next, the central processing unit (resource constraint checking means) refers to the resource constraint storage unit 32 and checks whether the enumerated resource combination pattern satisfies the resource constraint. At this time, the resource constraint matches with {r11, r21, r31}, but does not match with other resource combination patterns. Therefore, the resource group candidate is specified as {r13, r21, r31}. Then, {r13, r21, r31} is displayed on the display.

<Fourth embodiment>
Next, a fourth embodiment will be described with reference to the drawings. This example corresponds to the fourth embodiment described above.

  The basic configuration of this embodiment is the same as that of the first embodiment, but the central processing unit of the personal computer also functions as complementary resource group search means (25 in FIG. 10). This is different from the first embodiment. FIG. 28 is a diagram illustrating an example of resource information and resource constraint information in the present embodiment.

  Assume that a resource group request Q4 composed of a resource request q1 and a resource request q2 is input from the keyboard.

The resource request q1 has the type Web server and the Web server name Web-A.
The resource request q2 is assumed to have an AP server type and an AP server name AP-A.

In FIG. 28, resource requests q1 and q2 are q1 = {Class = WebServer, Name = Web-A},
q2 = {Class = APServer, Name = AP-A}
It is written.

  The central processing unit lists the combination patterns of resources that satisfy the resource group requests q1 and q2, respectively.

In the resource information storage unit 31, r11 and r12 are stored as resources that satisfy the resource request q1, and r21 is stored as a resource that satisfies the resource request q2.
{R11, r21} and {r12, r21}
It becomes.

  Next, the central processing unit checks whether the resource combination pattern satisfies the resource constraint in the resource constraint storage unit 32.

  The resource combination pattern {r11, r21} is included in the node of the graph representing the resource constraint in the resource constraint storage unit 32, but the resource constraint check fails because r13 or r33 is insufficient.

  Next, the central processing unit (complementary resource group search means) checks which resource is added to the resource combination to satisfy the resource constraint.

  It can be seen that r31 or r33 is insufficient by referring to the resource constraint graph. For this reason, if either r31 or r33 is requested, the fact that the resource constraint is satisfied is output to the display.

<Fifth embodiment>
Next, a fifth embodiment will be described with reference to the drawings. This example corresponds to the fifth embodiment.

  This embodiment includes a keyboard as an input device, a central processing unit of a personal computer as a data processing device, a magnetic disk storage device as a data storage device, and a display as an output device.

  FIG. 29 is a diagram illustrating an example of resource group restriction information and resource information in the present embodiment.

  The personal computer at the resource requesting site has a central processing unit that functions as a wide area resource group constraint checking means and a wide area resource checking means, and the personal computer at the resource providing site is the personal computer of the second embodiment. The configuration is the same as the computer and the data storage device.

Assume that a resource group request q51 and a resource group request Q5 composed of the resource request q52 are input from the keyboard. here,
The resource request q1 is a request for the resource of the resource providing site A having a type of DBMS and having a replication function (Replicatin = ON).

  The resource request q2 is a request for the resource of the resource providing site B having a type of DBMS and having a replication function.

In FIG. 29, the resource requests q1 and q2 are
q1 = {Site = A, Class = DBMS, Replication = On},
q2 = {Site = B, Class = DBMS, Replication = On}
It is written.

  In the resource requesting site, the central processing unit requests the central processing units of the resource providing site A and the resource providing site B because the resource group request requests resources for the resource providing site A and the resource providing site B. The resource group request is transmitted via the network device.

  The central processing unit of the resource providing site A refers to the resource information storage unit 31 and the resource group constraint storage unit 33 of the site A to derive a resource group condition that satisfies the resource group request and the resource group constraint.

  The resource group constraint storage unit 33 (site A) stores information that both must be “DB-A” or both must be “DB-B” in order to be able to replicate two DBMSs. Therefore, the resource group condition is derived by adding the condition that both are “DB-A” or both are “DB-B” to the resource group request.

  Then, the search result is returned to the central processing unit at the resource request site via the network device.

  The central processing unit of the resource providing site B also refers to the resource information storage unit 31 and the resource group constraint storage unit 33 of the site B to derive a resource group condition that satisfies the resource group request and the resource group constraint.

  The resource group constraint storage unit 33 (site B) stores that both DBMSs must be “DB-A” in order to be able to replicate two DBMSs. The resource group condition is derived by adding the condition that both DBMSs are “DB-A”.

  Then, the search result is returned to the central processing unit at the resource request site via the network device.

  Next, the central processing unit of the resource requesting site derives a resource group condition that satisfies both of the resource group conditions obtained from the two resource providing sites. Here, the condition that the two DBMSs are “DB-A” is the condition that satisfies the two resource group conditions.

  Next, the central processing unit of the resource requesting site divides the resource group request for each resource providing site, and sends the resource group request for the resource providing site A to the central processing unit of the resource providing site A with network equipment. In addition, a resource request for the resource providing site B is transmitted to the central processing unit of the resource providing site B via the network device.

At each resource providing site, as a resource that satisfies the resource group condition,
Resource rA31 ({Class = DBMS, Name = DB-A, version = 1.0.0, Replication = ON}), and
Resource rB31 ({Class = DBMS, Name = DB-A, version = 1.0.0, Replication = ON})
The network device is returned to the central processing unit of the resource request site and transmitted.

The central processing unit of the resource request site, as a resource combination pattern of the resource rA31 and the resource rB31 searched at each resource providing site,
{RA31, rB31} is generated, and the result is displayed on the display.

<Sixth embodiment>
Next, a sixth embodiment will be described with reference to the drawings. This example corresponds to the twelfth embodiment shown in FIG.

  The present embodiment has the same configuration as the second embodiment, but the central processing unit of the personal computer also functions as resource reservation means (26 in FIG. 22), and stores reservation information in the magnetic disk storage device. I remember it. FIG. 30 is a diagram illustrating resource group restrictions, resource information, and reservation information in the present embodiment.

Resource request q1 ({Class = WebServer, Name = Web-A}),
Resource request q2 {Class = APServer, Name = AP-A};
It is assumed that a resource group request Q composed of resource request q3 ′ ({Class = DBMS}) is input from the keyboard.

  Here, the resource requests q1, q2, and q3 'are the same as the resource requests q1, q2, and q3' in the second embodiment.

  Furthermore, the resources required for each resource are assumed to be from 2005/10/1 to 2006/3/31 (in FIG. 30, expressed as: 2005/10 / 1-2006 / 3/31).

  As in the second embodiment, the central processing unit satisfies the resource group restriction from the resource group request, and further, combines the resource combination patterns ({r12, r21, r31} and {r12) stored in the resource information. , R21, r32}).

  Next, the central processing unit refers to the reservation information, and resource r12, resource r21, and resource r31 can be reserved from the period 2005/10/1 to 2006/3/31. The reservation is written in the resource information (indicated by a broken-line square in FIG. 30).

  Then, information on the reserved resource group {r12, r21, r31} is displayed on the display. The resource requester installs software after the reservation period starts, and performs calculation processing, business, etc. using the obtained resources.

  The operational effects of the above-described embodiment will be described.

  As a first effect, when a resource requester makes a request for a plurality of resources, it is possible to reduce the trouble of considering the dependency between resources. For example, even if the resource version or option previously selected or the network to which the resource belongs affects the resource that can be selected next, the resource request is made without being aware of such constraints. Can do. The reason is to search for resources that can be selected within a range specified by the resource requester using the resource constraint information.

  As a second effect, the constraint condition can be applied to all resources belonging to the group only by grouping the resources and storing the dependency relationship between the groups as the constraint condition. As a result, the resource provider need not enumerate all resource combinations. Furthermore, the storage capacity of the combination of resources can be reduced. The reason is to search for a resource that satisfies all of the resource conditions expressing the group of resources, the constraint conditions between the resource groups, and the requests for a plurality of resources.

  As a third effect, when there is no resource that satisfies a plurality of resource requests, a resource close to the resource request can be selected. As a result, the resource requester determines whether there is no problem with the selected resource. If there is no problem, the resource requester can use the resource. The reason for this is to select a resource having a high compatibility with a resource whose request matches as many as possible from among a plurality of resource requests and which does not match the request.

  As a fourth function and effect, when there are no resources that satisfy a plurality of resource requirements, it is possible to present which resource is insufficient. As a result, the resource requester can know what other resources should be requested. The reason is that the complementary resource selection means is necessary for satisfying the resource constraint condition and selects a resource that is not included in a plurality of resource requests.

  The present invention can be applied to applications such as a resource allocation device that allocates resources to jobs and a program for realizing the resource allocation device in a computer. Further, the present invention can also be applied to middleware equipped with a resource allocation function.

  The present invention has been described with reference to the above-described embodiments. However, the present invention is not limited to the configurations of the above-described embodiments, and various modifications that can be made by those skilled in the art within the scope of the present invention. Of course, it includes deformation and correction.

It is a figure which shows the structure of the conventional system. It is a block diagram which shows the structure of the 1st Embodiment of this invention. It is a figure which shows the specific example of the resource constraint memory | storage part 32 of this invention. It is a flowchart which shows the operation | movement of the 1st Embodiment of this invention. It is a block diagram which shows the structure of the 2nd Embodiment of this invention. It is a figure which shows the specific example of the resource group constraint memory | storage part 34 of this invention. It is a flowchart which shows the operation | movement of the 2nd Embodiment of this invention. It is a block diagram which shows the structure of the 3rd Embodiment of this invention. It is a flowchart which shows operation | movement of the 3rd Embodiment of this invention. It is a block diagram which shows the structure of the 4th Embodiment of this invention. It is a flowchart which shows the operation | movement of the 4th Embodiment of this invention. It is a block diagram which shows the structure of the 5th Embodiment of this invention. It is a flowchart which shows operation | movement of the 5th Embodiment of this invention. It is a block diagram which shows the structure of the 6th Embodiment of this invention. It is a block diagram which shows the structure of the 7th Embodiment of this invention. It is a block diagram which shows the structure of the 8th Embodiment of this invention. It is a block diagram which shows the structure of the 9th Embodiment of this invention. It is a block diagram which shows the structure of the 10th Embodiment of this invention. It is a flowchart which shows the structure of the 10th Embodiment of this invention. It is a block diagram which shows the structure of the 11th Embodiment of this invention. It is a flowchart which shows the structure of the 11th Embodiment of this invention. It is a block diagram which shows the structure of the 12th Embodiment of this invention. It is a flowchart which shows the structure of the 12th Embodiment of this invention. It is a block diagram which shows the structure of the 13th Embodiment of this invention. It is a figure for demonstrating the 1st Example of this invention. It is a figure for demonstrating the 2nd Example of this invention. It is a figure for demonstrating the 3rd Example of this invention. It is a figure for demonstrating the 4th Example of this invention. It is a figure for demonstrating the 5th Example of this invention. It is a figure for demonstrating the 6th Example of this invention.

Explanation of symbols

1 Input device 2, 5, 7, 9, 10, 11, 13, 15, 17, 40, 60 Data processing device (central processing unit)
3, 6, 8, 50 Data storage device 12, 14, 16, 18, 70 Resource search program 19 Input / output interface 20 Terminal device 21 Resource group search means 22 Resource constraint check means 23 Resource group restriction check means 24 Compatible resource search Means 25 Complementary resource group search means 26 Resource reservation means 31 Resource information storage section 32 Resource constraint storage section 33 Resource group constraint storage section 34 Resource compatibility storage section 35 Reservation information storage section 101 Wide area resource group restriction inspection means 102 Wide area resource group search Means 214 SMS interface 216 User interface 220 Assigner module 222 Scheduler module

Claims (20)

A resource information storage unit for storing information for identifying each of a plurality of resources;
A resource constraint storage unit that stores in a predetermined data structure as a constraint a relationship between a plurality of resources that can interact and operate simultaneously;
Each receives a plurality of resource requests that specify at least part of information of the requested resource, and searches for a resource group satisfying the plurality of resource requests from the plurality of resources stored in the resource information storage unit Resource group search means for creating a combination pattern of resources,
From the combination patterns of the resource retrieved by the resource group retrieval means, said with reference to the resource constraints storage unit, resources wherein the resource each other are contained in the combination of the resources to extract resource group that satisfies the constraints Constraint checking means;
A resource selection system comprising: As the resource constraint storage unit, a group of a plurality of resources is defined as a resource group, and a plurality of resources belonging to different resource groups and interacting with each other can be operated between a plurality of resource groups including the plurality of resources. A resource group constraint storage unit that stores the constraints as
The resource group search means receives a plurality of resource requests each specifying at least a part of information of the requested resource, and requests the plurality of resources from the resource group stored in the resource group constraint storage unit. It consists of resource group constraint checking means that derives the condition of resource group that satisfies
The resource group search means searches for a resource group satisfying the condition of the resource group derived by the resource group constraint checking means from a plurality of resources stored in the resource information storage unit. The resource selection system according to claim 1. A resource compatibility storage unit that stores a degree of compatibility between the resource and another resource for at least one resource;
Each receives a plurality of resource requests that specify at least a part of the information of the resource to be requested, and refers to the resource compatibility storage unit for at least one resource request among the plurality of resource requests Compatible resource retrieval means for deriving a resource request compatible with the resource request and outputting it together with the remaining resource requests;
With
The resource group search means searches for a resource group satisfying a plurality of resource requests output from the compatible resource search means from a plurality of resources stored in the resource information storage unit. The resource selection system according to claim 1. A resource compatibility storage unit that stores a degree of compatibility between the resource and another resource for at least one resource;
Each receives a plurality of resource requests that specify at least a part of the information of the resource to be requested, and refers to the resource compatibility storage unit for at least one resource request among the plurality of resource requests Compatible resource retrieval means for deriving a resource request compatible with the resource request and outputting it together with the remaining resource requests;
With
The resource group constraint checking means derives, from the resource group stored in the resource group constraint storage unit, a plurality of resource conditions that satisfy the plurality of resource requests output from the compatible resource search means; The resource selection system according to claim 2.   5. The resource selection system according to claim 3, wherein the compatible resource search unit adds information related to compatibility to the plurality of resource requests to be output and supplies the information to the resource group search unit. Complementary resource group search means for searching for additional resources necessary for the combination of resources generated by the resource group search means to satisfy the constraints stored in the resource constraint storage unit,
The resource selection system according to claim 1, further comprising: The resource constraint storage unit includes a resource group constraint storage unit that stores information that allows groups of resources that satisfy a predetermined condition to operate while interacting with each other,
A complementary resource group search means for deriving a request for a resource that is insufficient for a plurality of resource requests from the correlation of the resource conditions stored in the resource group constraint storage unit;
The resource selection system according to claim 1, further comprising: A reservation information storage unit for storing reservation statuses of a plurality of resources;
Resource reservation means for referring to the reservation status stored in the reservation information storage unit and performing a reservation process when the designated resource group can be reserved;
The resource selection system according to claim 1, further comprising: A resource requesting site; and a plurality of resource providing sites connected to the resource requesting site via a network,
Each of the plurality of resource providing sites is
A resource information storage unit for storing information for identifying each of a plurality of resources provided by the resource providing site;
A group of a plurality of resources provided by the resource providing site is defined as a resource group, and a plurality of resources belonging to different resource groups and capable of interacting with each other are operated between a plurality of resource groups including the plurality of resources. A resource group constraint storage unit that stores data in a predetermined data structure as constraints of
Including
Resources satisfying the constraints stored in the resource group constraint storage units of the plurality of resource providing sites, for each of the resource request sites, each requesting a plurality of resources specifying at least part of information of the requested resource A global resource group constraint checking means for deriving group conditions;
Wide-area resource group search means for searching for resources satisfying a plurality of resource conditions from among the resources stored in the plurality of resource information storage units;
A resource selection system comprising: At least one of the plurality of resource providing sites is
Resource group constraint checking means for deriving a plurality of resource conditions satisfying the plurality of resource requirements from a resource group stored in the resource group constraint storage unit of the resource providing site;
Resource group search means for searching for a resource group satisfying the condition of the resource group derived by the resource group constraint checking means from a plurality of resources stored in the resource information storage unit and creating a combination pattern of the resources; ,
The resource selection system according to claim 9, further comprising: The wide-area resource group constraint checking unit receives a resource group request from the input unit, transmits a resource group request to the resource group constraint checking unit of the target resource providing site, and the resource group of each resource providing site When a resource group condition is returned as a response to the transmission of a resource group request from the constraint checking means, a new resource group condition that satisfies all resource group conditions is derived,
When the global resource group search means receives the resource group condition from the global resource group constraint checking means, the resource group condition is divided into resource group conditions for the resource providing site, and the divided resource group conditions are Transmit to the resource group search means of the resource providing site,
When the resource group is returned from the resource group search unit of the resource providing site as a response to the transmission of the resource group condition, a combination of resources constituting all resource groups is created. Item 11. The resource selection system according to Item 10. A resource information storage unit that stores information for identifying each of a plurality of resources provided by the resource providing site;
A group of a plurality of resources provided by the resource providing site is defined as a resource group, and a plurality of resources belonging to different resource groups and capable of interacting with each other are operated between a plurality of resource groups including the plurality of resources. A resource group constraint storage unit that stores data in a predetermined data structure as constraints of
A resource selection service device disposed between a resource providing site and a resource requesting site,
A plurality of resources that receive a request for a plurality of resources including information specifying at least a part of the requested resource from the resource requesting site and satisfy a constraint stored in the resource group constraint storage unit at a plurality of resource providing sites Wide-area resource group constraint checking means for deriving the conditions of
A wide-area resource group search means for requesting one or more resource providing sites to search for resources that satisfy a plurality of resource conditions;
A resource selection service device comprising: A resource information storage unit for storing information for identifying each of a plurality of resources;
A group of resources is defined as a resource group, and a plurality of resources that belong to different resource groups and can interact and operate simultaneously are defined as a predetermined data structure as a constraint between the plurality of resource groups including the plurality of resources. and resource group constraint storage unit for storing at,
Resource group constraint checking means for deriving a condition of a plurality of resources satisfying a plurality of resource requirements specifying at least a part of information of the requested resource from the resource group stored in the resource group constraint storage unit;
Resource group search means for searching for a resource group satisfying the condition of the resource group derived by the resource group constraint checking means from among a plurality of resources stored in the resource information storage unit;
A client device comprising: The resource information storage unit stores, for each of a plurality of resources, resource information including at least a resource type, a name, and a specification as resource information for identifying the resource in association with the resource ID,
A resource constraint storage unit that stores resources related to each other as constraint information between a plurality of resources as a data structure represented by nodes connected by edges and having a resource ID as a node name;
An input device for inputting a request group including a plurality of requests including a resource type and a name;
An output device;
With
The resource group search means receives a request group input by the input device, searches the resource information storage unit for each request, extracts a resource ID satisfying the request, and responds to the plurality of requests Derived resource ID combinations,
The resource constraint checking unit checks whether a combination of the derived resource IDs that matches the structure of the data structure stored in the resource constraint storage unit exists, and stores it in the resource constraint storage unit The resource ID combination is output to the output device as a resource group candidate corresponding to the request group when there is a combination of the resource IDs that conforms to the data structure being configured. Item 1. The resource selection system according to Item 1. The resource group constraint storage unit defines a group of a plurality of resources as a resource group, stores a resource group ID and at least a resource name for each of the resource groups, and belongs to different resource groups to interact with each other. A plurality of resources that can be operated as a constraint between a plurality of resource groups including the plurality of resources, concatenating the nodes with the constraints at the edge, and storing the resource group ID as a node name,
The resource information storage unit stores, for each of a plurality of resources, resource information including at least a resource type, a name, and a specification as resource information for identifying the resource in association with the resource ID,
An input device for inputting a request group including a plurality of requests including a resource type and a name;
An output device;
With
The resource group constraint checking means receives the request group input by the input device, and derives a resource group condition satisfying the resource group and the resource request from the resource groups stored in the resource group constraint storage unit. And
The resource group search means extracts a resource ID that satisfies the resource group condition derived by the resource group constraint checking means from a plurality of resources stored in the resource information storage unit, and sets the resource group condition as the resource group condition. 3. The resource selection system according to claim 2, wherein a combination of corresponding resource IDs is derived. A resource information storage unit for storing information for identifying each of a plurality of resources;
A resource constraint storage unit that stores in a predetermined data structure as a constraint a relationship between a plurality of resources that can interact and operate simultaneously;
Resource group search means;
A resource selection method by a system comprising resource constraint checking means,
The resource group search means receives a plurality of resource requests each specifying at least a part of information of a requested resource, and the plurality of resources are selected from a plurality of resources stored in the resource information storage unit. Searching for resource groups that meet the requirements and creating a resource combination pattern ;
The resource constraint checking means, from among the combination patterns of the resource retrieved by the resource group retrieval means, by referring to the resource constraint storage section, resource together are contained in the combination of the resources of the restriction A process of extracting a resource group to satisfy,
A resource selection method comprising: A resource information storage unit for storing information for identifying each of a plurality of resources;
A resource constraint storage unit that stores in a predetermined data structure as a constraint a relationship between a plurality of resources that can interact and operate simultaneously;
On a computer with
Each receives a plurality of resource requests that specify at least part of information of the requested resource, and searches for a resource group satisfying the plurality of resource requests from the plurality of resources stored in the resource information storage unit Resource group search processing for creating a combination pattern of resources,
Resources from the combination patterns of the resource retrieved by the resource group search process, by referring to the resource constraint storage unit, and the resource each other included in the combination of the resource to extract a resource group that satisfies the constraints The constraint search process,
A program that causes a computer to execute. A resource information storage unit that stores information for identifying each of a plurality of resources provided by the resource providing site;
A resource constraint storage unit that stores in a predetermined data structure as a constraint a relationship between a plurality of resources that can interact and operate simultaneously;
When receiving a plurality of resource requests each specifying at least a part of the information of the requested resource from the input device or from the request source via the network, the plurality of resources stored in the resource information storage unit Means for retrieving a resource group satisfying the plurality of resource requirements and creating a combination pattern of resources ;
From the resource combination pattern , the resource constraint storage unit is referred to extract a resource group included in the resource combination and the resources satisfy the constraint, and requested via the output device or the network. Means for providing a resource selection service to be output to the original;
An apparatus for providing a resource selection service, comprising: A resource information storage unit for storing information for identifying each of a plurality of resources;
A group of resources is defined as a resource group, and a plurality of resources that belong to different resource groups and can interact and operate simultaneously are defined as a predetermined data structure as a constraint between the plurality of resource groups including the plurality of resources. and resource group constraint storage unit for storing at,
When receiving a plurality of resource requests each specifying at least part of the information of the requested resource from the input device or from the request source via the network, from the resource group stored in the resource group constraint storage unit, A resource group constraint checking means for deriving a condition of a resource group satisfying a plurality of resource requirements;
A resource group satisfying the condition of the resource group derived by the resource group constraint checking unit is searched from a plurality of resources stored in the resource information storage unit, and the request source is transmitted via an output device or a network. Resource group search means for providing a resource selection service to be output to
An apparatus for providing a resource selection service, comprising:   The plurality of resources includes a server and a database system, and the resource information storage unit stores information on the class, name, version, and presence / absence of a predetermined function corresponding to the resource ID. 20. The apparatus for providing a resource selection service according to claim 18 or 19, characterized in that:

Images