WO2013042349A1

WO2013042349A1 - Device and method for determining allocation resources and resource provision system

Info

Publication number: WO2013042349A1
Application number: PCT/JP2012/005933
Authority: WO
Inventors: 洋平飯澤
Original assignee: 日本電気株式会社
Priority date: 2011-09-22
Filing date: 2012-09-18
Publication date: 2013-03-28
Also published as: JPWO2013042349A1; JP6090587B2

Abstract

[Problem] To provide a device and method that are for determining allocation resources and that can achieve a resource allocation that takes into account both calculation resources and network resources. [Solution] This device for determining allocation resources has: a resource information conversion unit (202) that converts changeable resource information in each calculation resource to virtual link information between a network node to which the calculation resources are connected and a virtual node envisioned on the network; and a resource determination unit (204) that, on the basis of the virtual link information and topology information of the network, selects a path between the virtual node and a node to which a client is connected, and determines a communication line and calculation resources that allocated from the selected path to the client.

Description

Method and apparatus for determining allocated resources and system for providing resources

The present invention relates to a resource providing system that provides resources on demand in response to a client request, and more particularly to a method and apparatus for determining an allocated resource.

In recent years, a service has been proposed, such as a cloud service, in which computational resources are distributed and connected via a network, and necessary computational resources are dynamically provided in response to client requests. In such a service, according to a request from a client, for example, a calculation resource to be allocated is determined based on a criterion such as whether or not the resource is available or whether the load of the calculation resource is small, and the calculation resource and the client are determined. Set up the communication line between and the network. As an example of a method for calculating the optimum route of the communication line, there is a Dijkstra method that calculates the shortest route that minimizes the total cost of the links that pass through. By assigning the calculation resource and setting the communication line, the client can transmit input information to the calculation resource and receive output information such as a calculation result by the calculation resource.

An example of a resource management system for providing such a service is disclosed in Patent Document 1. In order to realize efficient management of network resources and computer resources, the system disclosed in Patent Document 1 searches for computer resources that can be satisfactorily executed by client jobs and network resources as connection paths. If such a resource is found, the computer resource and the network resource are allocated to the client.

JP 2008-158844 A

However, in the resource management system as disclosed in Patent Document 1 described above, when the resource has more space than requested, the resource is allocated, so the allocated resource satisfies the service quality request. Even if it meets, it is not always the best resource. In other words, in this resource management method, there is a problem that resources cannot be allocated in consideration of the optimality of both computing resources and network resources. Hereinafter, in order to explain this problem, the resource providing system shown in FIG. 1 is taken as an example.

In FIG. 1, it is assumed that a client 11, a resource management unit 12, and a calculation resource 13-15 are connected to a network 10 composed of nodes N1-N9. The resource management unit 12 includes a calculation resource information database 16 and a network information database. 17 is used to execute resource management. Further, as an example, it is assumed that the current free resources of the

calculation resources

13, 14, and 15 are 50%, 25%, and 49%, respectively.

When the resource management unit 12 receives a calculation resource request from the client 11, the resource management unit 12 refers to the calculation resource information database 16 and selects a calculation resource that satisfies the client request and has the most free resources. Here, it is assumed that the computing resource 13 having the largest free resource (50%) is selected. Subsequently, the resource management unit 12 refers to the network information database 17, calculates the optimum route R1 between the client 11 and the computing resource 13, and sets the communication line along the calculated route R1. The nodes N1-N5 are controlled. In setting the communication line, a part of the bandwidth of each link on the route is assigned. Therefore, when the communication line is set along the route R1, the bandwidth for the communication line is assigned to the four links on the route. become.

By the way, the calculation resource 15 has the second largest free resource at 49%, and the ratio of the empty resource is almost the same as 50% of the calculation resource 13. If the computing resource 15 is allocated, the shortest path between the client 11 and the computing resource 15 is a path R2 passing through the nodes N1-N2-N8-N9. When a communication line is set along the route R2, there are three links to which a bandwidth is allocated for the communication line. Therefore, as compared with the case where a communication line is set along the route R1, the amount of network resources used for the communication line is small in the route R2. Therefore, if there is no great difference from the viewpoint of load distribution of the computing resource between the case where the computing resource 13 is assigned and the case where the computing resource 15 is assigned, it is better to assign the computing resource 15 having a smaller amount of network resources to be used. This is desirable from the viewpoint of optimization of the overall resources.

As described above, the method disclosed in Patent Document 1 described above is a method in which a resource is allocated if there is more space than required for the resource. Resource allocation that takes into account cannot be performed.

Accordingly, the present invention has been made in view of the above problems, and an object of the present invention is to provide an allocation resource determination method and apparatus, and a resource providing system capable of achieving resource allocation considering both computational resources and network resources. is there.

The allocated resource determining apparatus according to the present invention is capable of connecting a client and a plurality of computing resources to each other via a network composed of a plurality of nodes, and connecting the computing resources and communication lines to the client in response to the computing resource request of the client. An allocation resource determination apparatus in a resource providing system to allocate resource information that can change in each computing resource between a node of the network to which the computing resource is connected and a virtual node assumed in the network Resource information conversion means for converting into virtual link information, and a path between the node connected to the client and the virtual node based on the topology information of the network and the virtual link information, and the selected Determine the computing resources and communication lines to be allocated from the route to the client Resource deciding means that, and having a.

In the allocation resource determination method according to the present invention, a client and a plurality of computing resources can be connected to each other via a network composed of a plurality of nodes, and the computing resources and communication lines are connected to the client according to the computing resource request of the client. An allocation resource determination method in a resource providing system to allocate resource information that can change in each computing resource between a node of the network to which the computing resource is connected and a virtual node assumed in the network Converting into virtual link information, selecting a path between the node to which the client is connected and the virtual node based on the topology information of the network and the virtual link information, and from the selected path to the client Determine the computational resources and communication lines to be allocated, and That.

In the resource providing system according to the present invention, a client and a plurality of computing resources can be connected to each other via a network composed of a plurality of nodes, and the computing resources and communication lines are connected to the client in response to the computing resource request of the client. An allocation resource providing system that converts variable resource information in each computing resource into virtual link information between a node of the network to which the computing resource is connected and a virtual node assumed in the network. Based on the resource information conversion means, the network topology information and the virtual link information, a route between the node to which the client is connected and the virtual node is selected and assigned to the client from the selected route Resource determining means for determining a computing resource and a communication line; And having a resource management unit as determined by the computational resources and the communication line assigned to the client to allocate the computing resources and communication lines in the network.

According to the present invention, it is possible to achieve resource allocation considering both computational resources and network resources.

It is a system configuration figure showing an example of a resource providing system for explaining a problem which the present invention should solve. 1 is a system configuration diagram showing a resource providing system according to a first embodiment of the present invention. It is a block diagram which shows the structure of the allocation resource determination part by 1st Embodiment of this invention. It is a data block diagram which shows an example of the conversion link information database in the allocation resource determination part shown in FIG. It is a typical network diagram for demonstrating the synthetic | combination topology information which the resource information conversion part in the allocation resource determination part shown in FIG. 3 couple | bonds and produces | generates the topology information and conversion link information of a network. It is a flowchart which shows the resource allocation operation | movement of the resource provision system by 1st Embodiment of this invention. It is a flowchart which shows the resource determination operation | movement in FIG. It is a flowchart which shows the conversion operation | movement of the calculation resource information of the resource provision system by 1st Embodiment of this invention. It is a flowchart which shows the resource release operation | movement of the resource provision system by 1st Embodiment of this invention. It is a system block diagram which shows the resource provision system by 2nd Embodiment of this invention. It is a block diagram which shows the structure of the allocation resource determination part by 2nd Embodiment of this invention. It is a flowchart which shows the resource allocation operation | movement of the resource provision system by 2nd Embodiment of this invention. It is a flowchart which shows the resource determination operation | movement in FIG. FIG. 12 is a schematic network diagram for explaining combined topology information generated by a resource information conversion unit in the allocated resource determination unit shown in FIG. 11 by combining network topology information and conversion link information. It is a block diagram which shows the structure of the allocation resource determination part by 3rd Embodiment of this invention. It is a flowchart which shows the resource allocation operation | movement of the resource provision system by 3rd Embodiment of this invention. FIG. 16 is a schematic network diagram for explaining combined topology information generated by a resource information conversion unit in the allocated resource determination unit shown in FIG. 15 by combining network topology information and conversion link information.

According to the present invention, resource information indicating the current load or the like of a computing resource is expressed as virtual link information with a virtual node, and a client is connected by handling network topology information and virtual link information equally. A route between the selected node and the virtual node is selected, and a computing resource and a communication line to be allocated to the client are determined from the selected route. Therefore, it is possible to determine network resources and computing resources comprehensively and determine computing resources. Hereinafter, embodiments and examples of the present invention will be described in detail.

It should be noted that the term “computation resource” used below refers to a device or a set of such devices required for calculation processing. There are a plurality of types of computing resources, such as an arithmetic processing unit, a main storage unit, and an auxiliary storage unit. Of these, there are cases where a single unit is indicated, and a group including a plurality of types is indicated. Examples of the arithmetic processing device include a CPU (Central Processing Unit) and a GPU (Graphics Processing Unit). An example of the main storage device is a memory. An example of the auxiliary storage device is a storage (such as a hard disk). In addition, examples of a group including a plurality of types include a server that provides a calculation function and a data center that includes a plurality of servers. Note that the granularity of the types of computing resources may be designed based on the operation policy of the administrator of the resource providing system. For example, since both the CPU and the GPU are arithmetic processing devices, they may be considered as the same type of calculation resources or different types of calculation resources.

1. 1. First Embodiment 1.1) System In the system shown in FIG. 2, in order not to complicate the drawing, as an example, the network 10 includes a plurality of nodes N1-N9, the client 101 is connected to the node N1, and the nodes N5, N6 are connected. And N9 are connected to the

computing resources

103, 104, and 105, respectively.

The resource providing system according to the first embodiment of the present invention stores a client 101 that requests a computing resource, a resource management unit 102 that manages the computing resources 103-105 and the network 10 that connects them, and information about the network 10 respectively. In addition to these, the computing resource information database 106 and the network information database 107 are converted, and in addition to these, the computing resource information in the computing resource information database 106 is converted into virtual link information, which will be described later, and the computing resources and communication allocated to the client 101 An allocated resource determining unit 108 for determining a line is provided.

Although not shown, the resource management unit 102 has means for executing resource / device setting, internal setting information collection, and the like necessary for resource management. Specifically, a dedicated interface may be provided between each computing resource 103-105 and each network node N1-N9, and information about the network 10 is advertised from each network node by a routing protocol. You may receive.

In the following description, link information generated by converting variable information (such as the ratio of free resources) in computing resources is called converted link information or virtual link information, and is distinguished from link information of the network 10. Each node of the network 10 is connected to an adjacent node by a link. In each link, a cost (cost information) for use in route calculation is set. In FIG. 2, the cost C of each link is all set to 1.

1.2) Allocation Resource Determination Unit As shown in FIG. 3, the allocation resource determination unit 108 according to the first embodiment of the present invention includes a control unit 201 that controls the entire allocation resource determination operation, and the calculation resource information is converted into conversion link information. A resource information conversion unit 202 for conversion, a conversion link information database 203 that stores conversion link information, and a resource determination unit 204 are included.

The resource information conversion unit 202 refers to the calculation resource information database 106 in advance, converts the calculation resource information into conversion link information, and stores it in the conversion link information database 203. As described above, there are a plurality of types of computing resources such as an arithmetic processing unit, a main storage unit, and an auxiliary storage unit. When converting calculation resource information into link information, for each type of calculation resource, Convert and save as another link information. Note that the granularity of the types of computing resources may be designed based on the operation policy of the administrator of the resource providing system. For example, since both the CPU and the GPU are arithmetic processing devices, they may be considered as the same type of calculation resources or different types of calculation resources.

The resource determination unit 204 generates composite topology information obtained by combining the network topology information from the network information database 107 and the conversion link information from the conversion link information database 203, and allocates it to the request of the client 101 by route calculation described later. Determine computing resources and communication lines.

1.3) Conversion link information (virtual link information)
As illustrated in FIG. 4, conversion link information is stored in the conversion link information database 203. In this example, the CPU, GPU, etc., memory, storage, etc. are regarded as different types of computing resources. The conversion link information includes the calculation resource identifier, the type of calculation resource (CPU / memory / HDD, etc.), the start and end nodes of the conversion link, and the cost information of the conversion link.

As the start node and end node of the conversion link, a network node to which the calculation resource is connected is set on one side, and a virtual node common to all the calculation resources is set on the other side. As will be described later, the virtual node is a nonexistent node generated by the allocated resource determination unit 108 for the convenience of creating the conversion link information (see the node N10 indicated by a broken line in FIG. 5).

The method of determining the link cost is set by the system administrator according to the operation policy of the resource provision system. Here, it is assumed that the load distribution of the calculation resources is attempted so that the ratios of the free resources are the same as much as possible among the calculation resources.

As the resource information used for cost calculation, the reciprocal of the ratio of free resources of each calculation resource is used. For example, for the cost Ci of the conversion link corresponding to the CPU, the ratio Rp of free CPUs is calculated from the number of all CPUs and the number of unused CPUs of the calculation resource, and the reciprocal 1 / Rp is used. Also, the value of 1 / Rp, which is the resource information, is standardized in order to balance the already established network link cost Cr. Standardization also involves the operation policy of the resource providing system, such as whether to use computational resources or network resources as important. Here, as an example, a standardization method in the case where the utilization efficiency of network resources and calculation resources is set to the same priority is adopted. If the average value of the resource information 1 / Rp is Ap and the average cost of the network link is Cn, the resource information 1 / Rp is normalized by dividing by the resource information average value Ap, and this is multiplied by the average cost Cn. The network link cost Cr is converted into the same dimension. That is, the cost Ci of the conversion link corresponding to the CPU is calculated by Ci = Cn / (Rp * Ap). The cost of the conversion link information shown in FIG. 4 is calculated by standardizing the value based on the unused rate (or usage rate) of the calculation resource so that it can be handled in the same manner as the cost of the network link. Is done.

1.4) Resource Allocation Operation Next, the resource allocation operation of the resource providing system according to the present embodiment will be described according to the flowchart shown in FIG. 6 with reference to FIGS.

In FIG. 6, when the resource management unit 102 receives a calculation resource request from the client 101, the resource management unit 102 transfers the calculation resource request to the allocation resource determination unit 108 and requests the allocation resource determination unit 108 to determine the allocation resource. (Step S301). In response to this request, the control unit 201 of the allocation resource determination unit 108 starts a resource allocation operation for the calculation resource request from the client 101.

The computing resource request includes the amount of each resource such as the number of CPUs and the amount of memory requested by the client 101 and the type of computing resource to be regarded as important. There are various types of calculation processing that the client 101 performs on the calculation resource, particularly those that require a large number of CPUs and those that require a large amount of memory, and the processing time is the most important depending on the type of calculation processing. Computational resources are different. Therefore, the client 101 transmits the calculation resource request to the resource management unit 102 including the most important calculation resource type according to the assumed calculation process. When the client does not specify the type of computational resource to be regarded as important, the resource management unit 102 determines an appropriate type according to the type of service, the system operation policy, and the like. Hereinafter, it is assumed that the client 101 designates a CPU as a calculation resource.

When receiving the resource allocation request of the client 101 from the resource management unit 102, the control unit 201 of the allocation resource determination unit 108 controls the resource information conversion unit 202 and the resource determination unit 204 to execute the following processing. First, the resource determination unit 204 combines the network topology information from the network information database 107 and the conversion link information from the conversion link information database 203 to generate composite topology information to be used for route calculation (step) S302). Further, the resource determination unit 204 determines a calculation resource to be allocated to the client 101 by calculating an optimum route between the network node N1 and the virtual node N10 to which the client 101 is connected using the combined topology information (Step S1). S303). The calculation resource is, for example, a data center to which a client is connected, a virtual machine in the data center, a calculation function providing server, or the like. Of the path R11 shown in FIG. 5, the path of the communication line set by the portion between the network node N1 and the network node N9 is shown, and the calculation resource (FIG. 5) assigned by the conversion link between the network node N9 and the virtual node N10 is shown. Shows the computational resource 105). The control unit 201 of the allocated resource determination unit 108 returns the determined communication line path and calculation resource information to the resource management unit 102. The communication line route and calculation resource determination operation (steps S302 and S303) will be described later (FIG. 7).

The resource management unit 102 allocates the calculation resource and sets the communication line according to the calculation resource and the communication path information determined by the allocation resource determination unit 108 (step S304). An amount of resources necessary for the request from the client 101 is allocated to the determined computing resource (here, the computing resource 105). The communication line is set in the same manner as the existing setting method. As a communication line setting method, for example, a method in which the resource management unit 102 issues a setting instruction to each node on the calculated route and a method using signaling are conceivable. In the signaling, each node along the calculation path in order from the node as the starting point is triggered by the resource management unit 102 instructing the node as the starting point of the calculated path to set the communication line along the calculation path. Sets up a communication line by setting up in a node and transferring a signaling message to an adjacent node. As a standard signaling protocol, there is RSVP-TE (Resource reservation-protocol-Traffic Engineering).

When the calculation resource assignment and the communication line setting are completed, the resource management unit 102 updates the calculation resource information database 106 and the network information database 107 (step S305). When the database update is completed, the resource management unit 102 notifies the allocation resource determination unit 108 that the calculation resource information database 106 has been updated.

When receiving the update notification of the calculation resource information database 106 from the resource management unit 102, the control unit 201 of the allocated resource determination unit 108 instructs the resource information conversion unit 202 to convert and convert the calculation resource information corresponding to the update location. The information database 203 is updated (step 306). The calculation resource information conversion operation will be described later (FIG. 8). When the update is completed, the control unit 201 of the allocated resource determination unit 108 notifies the resource management unit 102 that the update has been completed. When the resource management unit 102 receives the update completion notification from the allocation resource determination unit 108, the resource management unit 102 notifies the client 101 that the computing resource is available (step S307), and performs processing for resource allocation to the client 101. Complete.

1.5) Resource Determination Operation Next, the operation of the resource determination unit 204 of the resource providing system according to the present embodiment will be described according to the flowchart shown in FIG. 7 with reference to FIGS. This resource determination operation corresponds to steps S302 and S303 in FIG.

In FIG. 7, the control unit 201 of the allocated resource determination unit 108 receives a calculation resource request of the client 101 from the resource management unit 102 (step S401). As described above, this computational resource request includes the types of important computational resources designated by the client 101. The control unit 201 instructs the resource determination unit 204 to determine a resource to be allocated to the client 101.

In accordance with an instruction from the control unit 201, the resource determination unit 204 first combines the network topology information from the network information database 107 and the conversion link information from the conversion link information database 203 to combine them for use in route calculation. Topology information is generated (step S402). As the conversion link information in this example, the conversion link information corresponding to the CPU designated by the client 101 (corresponding to the conversion link information of information ID 1-6 in FIG. 4) is used. Specifically, the resource determination unit 204 refers to the conversion link information database 203 shown in FIG. 4 to each of the nodes N5, N6 and N9 to which the computing resources are connected as shown in FIG. 5 and the virtual node N10. It is possible to know the cost Ci of the conversion link between and. In this example, it is assumed that the cost Cr of the link between real nodes in FIG. 5 is Cr = 1.

Based on the combined topology information, the resource determination unit 204 calculates the optimal path between the network node N1 and the virtual node N10 to which the client 101 is connected, thereby determining the calculation resource to be allocated and the communication line path. (Step S403). This will be specifically described with reference to FIG.

In FIG. 5, the resource determination unit 204 refers to the conversion link information database 203, so that the cost Ci of the conversion link between the node N5 and the virtual node N10 = 0.3, and between the node N6 and the virtual node N10. It is known that the cost Ci of the conversion link is 0.6, and the cost Ci of the conversion link between the node N9 and the virtual node N10 is 0.301. As described above, the cost Ci of the conversion link is a value that can be handled in the same way as the network link cost Cr, and reflects information on the current usage state of the computing resources (for example, the ratio of unused resources). Therefore, when a search is made for a route having the smallest total cost (sigma (total) Cr + Ci) from the node N1 to the virtual node N10 to which the client 101 is connected, the shortest route R11 shown in FIG. 5 can be determined as the optimum route. it can. Obviously, even if the cost Cr of the network link is different for each link, it can be determined by the same procedure.

When the shortest route R11 shown in FIG. 5 is determined, the calculation resource 105 through which the route R11 passes can be determined as a calculation resource to be assigned to the client 101, and the route in the network link section of the route R11 (nodes N1-N2-N8-N9) Can be determined as the communication line route.

In the resource determination method according to the background art shown in FIG. 1, a communication line route and a calculation resource satisfying a client request in the network resource and the calculation resource, or a calculation resource having the largest vacancy rate is allocated. On the other hand, according to the present embodiment, it is possible to determine the communication line path and the calculation resource so that the overall load is averaged by comprehensively determining the network resource and the calculation resource.

When the calculation resource to be allocated is determined in this way, the resource determination unit 204 notifies the control unit 201 of the determined calculation resource and the communication line route (step S404). The control unit 201 notifies the resource management unit 102 of the information on the computing resource and communication line determined by the resource determining unit 204, and completes the processing for determining the allocated resource.

1.6) Conversion of Calculation Resource Information Next, the calculation resource information conversion operation of the allocated resource determination unit 108 according to the present embodiment will be described according to the flowchart shown in FIG. 8 with reference to FIGS.

When the resource management unit 102 registers new information or updates information in the computational resource information database 106, the control unit 201 of the allocated resource determination unit 108 receives an update notification of computational resource information from the resource management unit 102 ( In step S501), the resource information conversion unit 202 is instructed to update the conversion link information database 203.

The resource information conversion unit 202 first acquires updated information in the calculation resource information database 106 in accordance with the update instruction from the control unit 201 (step S502). As for the update information to be acquired, the resource information conversion unit 202 may hold a copy of the information in the calculation resource information database 106 and acquire only the update location from the calculation resource information database 106, or the calculation resource information database All the information 106 may be acquired.

The resource information conversion unit 202 that has acquired the information of the calculation resource information database 106 converts the information of the updated calculation resource (step S503). The conversion method is as described above in the section “Conversion link information”.

When the calculation resource information is converted, the resource information conversion unit 202 updates the conversion link information database 203 (step S504), notifies the control unit 201 of the completion of the process, and the control unit 201 completes the update of the conversion link information database 204. This is notified to the resource management unit 102 (step S505). Thereby, the process of converting the computational resource information is completed.

1.7) Release of Calculation Resources Next, the calculation resource release operation of the allocated resource determination unit 108 according to the present embodiment will be described according to the flowchart shown in FIG. 9 with reference to FIGS.

In FIG. 9, the client 101 that no longer needs the computing resource requests the resource management unit 102 to release the resource. When there is this resource release request (step S601), the resource management unit 102 identifies the requested computation resource and communication line with reference to the computation resource information database 106 and the network information database 107 (step S602). The calculated computing resource and communication line are released (step S603). As with the communication line setting, the resource management unit 102 also releases the communication line by issuing a release instruction to each node or using signaling.

When the release of the computing resource and the communication line is completed, the resource management unit 102 updates the computing resource information database 106 and the network information database 107 (step S604), and updates the allocation resource determining unit 108 to the computing resource information database 106. Notify that there was.

When the allocation resource determination unit 108 receives the update notification of the calculation resource information database 106 from the resource management unit 102, the allocation resource determination unit 108 refers to the update location, converts the calculation resource information, and updates the conversion link information database 203 (step S605). When the update is completed, the allocated resource determination unit 108 notifies the resource management unit 102 that the update has been completed. Upon receiving the update completion notification from the allocated resource determination unit 108, the resource management unit 102 notifies the client 101 that the calculation resource release has been completed (step S606), and the calculation resource release processing is completed. .
1.8) Effect As described above, according to the first embodiment of the present invention, the route and calculation of the communication line so that the overall load is averaged by comprehensively determining the network resource and the calculation resource. Resources can be determined.

2. Second Embodiment In a resource providing system according to a second embodiment of the present invention, a client requests to secure a quality for a computing resource, and a computing resource that cannot secure the requested quality is excluded from candidates, and then a route calculation is performed. The calculation resource to be allocated and the route of the communication line are determined by the above. Other configurations and operations are the same as those in the first embodiment. The required quality of computing resources includes, for example, the minimum amount of memory, CPU power, and / or storage capacity. The client may request the quality of a plurality of computing resources, for example, may require both the amount of memory and the storage capacity. When a plurality of quality requests are made, a computing resource that cannot ensure quality is excluded from candidates.

2.1) System and Allocated Resource Determining Unit The resource providing system shown in FIG. 10 has the same components as the resource providing system in FIG. 2, but a part of the configuration of the allocated resource determining unit 108a described later and each calculation resource The remaining memory amount is used for candidate determination. Accordingly, blocks having the same configurations and functions as those in FIGS. 2 and 3 are denoted by the same reference numerals, and the description will be simplified.

2.2) Allocation Resource Determination Unit In FIG. 11, the allocation resource determination unit 108a according to the present embodiment includes a resource candidate selection unit 205 that excludes a calculation resource that cannot ensure the quality requested by the client from candidates. Other components are the same as those of the allocated resource determination unit 108 in FIG.

2.3) Resource Allocation Operation The resource allocation operation according to this embodiment shown in FIG. 12 is different from the resource allocation operation according to the first embodiment shown in FIG. 6 in steps S302a and S302b related to calculation resource candidate selection. ing. Since the other steps are basically the same as those in FIG. 6, the same step numbers are assigned and the description is simplified. Similarly to the first embodiment, the resource information conversion unit 202 converts the calculation resource information into link information between virtual nodes in advance and stores it in the conversion link information database 203 as illustrated in FIG.

In FIG. 12, upon receiving a request for a calculation resource from the client 101, the resource management unit 102 transfers the calculation resource request to the allocation resource determination unit 108a and requests the allocation resource determination unit 108a to determine the allocation resource. (Step S301). The calculation resource request includes the amount of each calculation resource that the client 101 requests to allocate, the quality of the calculation resource to be secured, and the type of the calculation resource. Here, it is assumed that 10 GB (gigabytes) is designated as the minimum amount of memory, and the CPU is designated as the type of important computing resource designated by the client, as in the first embodiment. In response to this request, the control unit 201 of the allocation resource determination unit 108a starts a resource allocation operation for a calculation resource request from the client 101 after executing calculation resource candidate selection.

Upon receiving the allocation resource determination request, the control unit 201 instructs the resource candidate selection unit 205 to select a calculation resource candidate. That is, the resource candidate selection unit 205 refers to the calculation resource information database 106 and identifies a calculation resource that cannot ensure the requested quality (step S302a). In the system illustrated in FIG. 10, the resource candidate selection unit 205 identifies the computing resource 105 as a computing resource that cannot secure the requested quality (10 GB, which is the minimum required memory amount). If the required quality can be ensured for all the computational resources, the subsequent step operation is the same as that of the first embodiment shown in FIG.

Subsequently, as in the first embodiment, the resource determination unit 204 generates combined topology information by combining the topology of the network and the conversion link, but the conversion corresponding to the calculation resource 105 that cannot secure the requested quality. The link is excluded from the combined topology information (step S302b). Further, the resource determination unit 204 calculates the optimum route between the network node N1 to which the client 101 is connected and the virtual node N10 by using the combined topology information, thereby assigning the communication line route and the computing resource to the client 101. Is determined (step S303). The control unit 201 of the allocated resource determination unit 108 a returns the determined communication line route and information on the calculation resources to the resource management unit 102. Note that the communication line route and calculation resource determination operation (steps S302a, S302b, and S303) will be described later (FIG. 13).

The resource management unit 102 allocates a calculation resource and sets a communication line according to the communication line path and the calculation resource information determined by the allocation resource determination unit 108a (step S304). An amount of resources necessary for the request from the client 101 is allocated to the determined computing resource (here, the computing resource 105).

When the calculation resource assignment and the communication line setting are completed, the resource management unit 102 updates the calculation resource information database 106 and the network information database 107 (step S305). When the database update is completed, the resource management unit 102 notifies the allocated resource determination unit 108a that the calculation resource information database 106 has been updated.

When receiving the update notification of the calculation resource information database 106 from the resource management unit 102, the control unit 201 of the allocation resource determination unit 108a instructs the resource information conversion unit 202 to convert and convert the calculation resource information corresponding to the update location. The information database 203 is updated (step 306). When the update is completed, the control unit 201 of the allocated resource determination unit 108a notifies the resource management unit 102 that the update has been completed. When the resource management unit 102 receives the update completion notification from the allocation resource determination unit 108a, the resource management unit 102 notifies the client 101 that the computing resource is available (step S307), and performs processing for resource allocation to the client 101. Complete.

2.4) Resource Determination Operation Next, the operation of the resource determination unit 204 of the resource providing system according to the present embodiment will be described with reference to FIG. 13 and FIG. This resource determination operation corresponds to steps S302a, S302b, and S303 in FIG.

In FIG. 13, the control unit 201 of the allocated resource determination unit 108a receives the calculation resource request of the client 101 from the resource management unit 102 (step S401). As described above, the calculation resource request includes information on the type of important calculation resource designated by the client 101 and the quality of the calculation resource to be secured. The control unit 201 instructs the resource determination unit 204 to determine the resource to be allocated to the client 101 while ensuring the quality of the requested calculation resource. The resource determination unit 204 inquires of the resource candidate selection unit 205 whether there is a calculation resource that cannot ensure the quality of the requested calculation resource.

The resource candidate selection unit 205 that has received the inquiry refers to the calculation resource information database 106 and identifies a calculation resource that cannot ensure the requested quality (step S502a). If there is a computational resource that cannot ensure the requested quality, information identifying the computational resource is returned to the resource determination unit 204. If the requested quality can be ensured for all the computing resources, the resource determination unit 204 is notified of this. In this case, the subsequent steps are the same as those in the first embodiment shown in FIG.

As in the first embodiment, the resource determination unit 204 generates combined topology information by combining the topology of the network and the conversion link, but the conversion link corresponding to the computing resource 105 that cannot secure the requested quality is combined. Excluded from the topology information (step S502b). As the conversion link information in this example, conversion link information corresponding to the CPU designated by the client 101 (conversion link information of information ID1, ID2 and information ID4, ID5 excluding the calculation resource 105) is used.

Specifically, the resource determination unit 204 refers to the conversion link information database 203 shown in FIG. 4, and each of the nodes N5 and N6 to which the computational resources (CPU) are connected as shown in FIG. The cost Ci of the conversion link with N10 can be known. In this example, it is assumed that the cost Cr of the link between the real nodes in FIG. 14 is Cr = 1.

Based on the combined topology information, the resource determination unit 204 calculates the optimal path between the network node N1 and the virtual node N10 to which the client 101 is connected, thereby determining the communication resource and the calculation resource to be allocated. (Step S503). This will be specifically described with reference to FIG.

In FIG. 14, the resource determination unit 204 refers to the conversion link information database 203, so that the cost Ci of the conversion link between the node N5 and the virtual node N10 = 0.3, and between the node N6 and the virtual node N10. It is known that the cost Ci of the conversion link is 0.6. As described above, the cost Ci of the conversion link is a value that can be handled in the same way as the network link cost Cr, and reflects information on the current usage state of the computing resources (for example, the ratio of unused resources). Therefore, when a search is made for the smallest total cost (sigma (total) Cr + Ci) from the node N1 to the virtual node N10 to which the client 101 is connected, the shortest route R21 shown in FIG. 14 can be determined as the optimum route. it can. Obviously, even if the cost Cr of the network link is different for each link, it can be determined by the same procedure.

When the shortest route R21 shown in FIG. 14 is determined, the calculation resource 103 through which the route R21 passes can be determined as the calculation resource to be allocated to the client 101, and the route in the network link section of the route R21 (nodes N1-N2-N3-N4- N5) can be determined as the communication line route.

In the resource determination method according to the background art shown in FIG. 1, a communication line route and a calculation resource satisfying a client request in the network resource and the calculation resource, or a calculation resource having the largest vacancy rate is allocated. On the other hand, according to the present embodiment, the communication line path and the calculation are calculated so that the overall load is averaged by comprehensively determining the network resource and the calculation resource while ensuring the required quality of the client. Resources can be determined.

When the calculation resource to be allocated is determined in this way, the resource determination unit 204 notifies the control unit 201 of the determined calculation resource and the communication line route (step S504). The control unit 201 notifies the resource management unit 102 of the information on the computing resource and communication line determined by the resource determining unit 204, and completes the processing for determining the allocated resource.

2.5) Conversion of Resource Information and Resource Release Operation Calculation resource information conversion and resource release operations of the resource providing system according to the second embodiment of the present invention are the same as those of the first embodiment shown in FIGS. Since it is the same, description is abbreviate | omitted.

2.6) Effect As described above, according to the second embodiment of the present invention, since the computing resource that cannot ensure the quality requested by the client is excluded from the candidates, the computing resource to be allocated is determined. In addition to the effect of the embodiment, it further has an effect of ensuring the quality of the calculation resource requested by the client. In addition, since the amount of calculation required for route calculation can be reduced, there is another effect that the time required for determining the calculation resources and communication lines allocated to the client can be shortened.

3. Third Embodiment In the third embodiment of the present invention, calculation resources candidates and communication lines to be allocated are determined by route calculation after selecting calculation resource candidates as in the second embodiment. The selection method is different from that of the second embodiment. In the third embodiment, calculation resource candidates are selected based on criteria set by the administrator of the resource providing system, such as the amount of free calculation resources. Other points are the same as in the second embodiment.

3.1) Allocation Resource Determining Unit As shown in FIG. 15, the allocation resource determining unit 108b according to the third embodiment of the present invention is a resource that holds in advance the selection criterion information for computing resource candidates used for determining the resource to be allocated. The point provided with the candidate selection reference | standard database 206 differs from the allocation resource determination part 108a shown in FIG. The selection criterion for the calculation resource candidate is set in advance by the administrator of the resource providing system based on the operation policy. Here, as an example of selection criteria for calculation resource candidates, a threshold is provided for the ratio of free resources, and only calculation resources with a ratio of free resources equal to or greater than the threshold are selected as allocation candidates. Other block configurations and functions are denoted by the same reference numerals as those of the allocated resource determination unit 108a shown in FIG.

3.2) Resource Allocation Operation The resource allocation operation according to this embodiment shown in FIG. 16 differs from the resource allocation operation according to the second embodiment shown in FIG. 12 in steps S302c and S302d related to candidate selection of calculation resources. ing. Since the other steps are basically the same as those in FIG. 12, the same step numbers are assigned and the description is simplified. Similarly to the first embodiment, the resource information conversion unit 202 converts the calculation resource information into link information with the virtual node in advance and stores it in the conversion link information database 203 as illustrated in FIG. .

In FIG. 16, upon receiving a request for a calculation resource from the client 101, the resource management unit 102 transfers the request for the calculation resource to the allocation resource determination unit 108b and requests the allocation resource determination unit 108b to determine the allocation resource. (Step S301). In the calculation resource request, the CPU is specified as an important calculation resource type specified by the client as in the first embodiment, but it is not necessary to include the calculation resource quality request as in the second embodiment. In response to this request, the control unit 201 of the allocation resource determination unit 108b starts the resource allocation operation for the calculation resource request from the client 101 after executing the calculation resource candidate selection.

Upon receiving the allocation resource determination request, the control unit 201 instructs the resource candidate selection unit 205 to select a calculation resource candidate. The resource candidate selection unit 205 refers to the calculation resource information database 106 and the resource candidate selection criterion database 206, and selects a calculation resource that satisfies the selection criterion (step S302c). In this embodiment, the calculation resource candidate selection criterion is to select a calculation resource whose free resource ratio is equal to or higher than a predetermined value (for example, 30%) for the type of important calculation resource designated by the client 101 (CPU in this example). Shall. For example, in the resource providing system shown in FIG. 10, the

calculation resources

103 and 105 satisfy the selection criteria and the calculation resource 104 does not satisfy them, so the

calculation resources

103 and 105 are selected as candidates. If all the calculation resources satisfy the selection criteria, the subsequent steps are the same as in the first embodiment.

Subsequently, as in the first embodiment, the resource determination unit 204 generates combined topology information by combining the network topology and the conversion link, but does not satisfy the selection criteria of the resource candidate selection criteria database 206. The conversion link corresponding to 104 is excluded from the combined topology information (step S302d). Further, the resource determination unit 204 determines a calculation resource to be allocated to the client 101 by calculating an optimum route between the network node N1 and the virtual node N10 to which the client 101 is connected using the combined topology information (Step S1). S303). The control unit 201 of the allocated resource determination unit 108 b returns the determined communication line path and calculation resource information to the resource management unit 102. The communication line route and calculation resource determination operation (steps S302c, S302d, and S303) will be described later (FIG. 17). Hereinafter, steps 304 to S307 are the same as those in the above-described second embodiment, and thus description thereof will be omitted.

3.3) Resource determination operation As described above, the resource determination operation by the resource determination unit 204 generates combined topology information by combining the topology of the network and the conversion link, but the selection criterion of the resource candidate selection criterion database 206 The conversion link corresponding to the computing resource 104 that does not satisfy is excluded from the combined topology information. As the conversion link information in this example, the conversion link information (conversion link information of information ID1, ID3, information ID4, and ID6 excluding the calculation resource 104 in FIG. 4) corresponding to the CPU designated by the client 101 is used.

Specifically, the resource determination unit 204 refers to the conversion link information database 203 shown in FIG. 4, so that each of the nodes N5 and N9 to which the computing resources are connected and the virtual node N10 as shown in FIG. It is possible to know the cost Ci of the conversion link between. In this example, the cost Cr of the link between the network nodes in FIG. 17 is assumed to be Cr = 1.

Based on the combined topology information, the resource determination unit 204 calculates the optimal path between the network node N1 and the virtual node N10 to which the client 101 is connected, thereby determining the communication resource and the calculation resource to be allocated. . This will be specifically described with reference to FIG.

In FIG. 14, the resource determination unit 204 refers to the conversion link information database 203, so that the cost Ci of the conversion link between the node N5 and the virtual node N10 = 0.3, and between the node N9 and the virtual node N10. It is known that the cost Ci of the conversion link is 0.301. As described above, the cost Ci of the conversion link is a value that can be handled in the same way as the network link cost Cr, and reflects information on the current usage state of the computing resources (for example, the ratio of unused resources). Therefore, when a search is made for a route having the smallest total cost (sigma (total) Cr + Ci) from the node N1 to the virtual node N10 to which the client 101 is connected, the shortest route R11 shown in FIG. 17 can be determined as the optimum route. it can. Obviously, even if the cost Cr of the network link is different for each link, it can be determined by the same procedure.

When the shortest route R11 shown in FIG. 17 is determined, the calculation resource 105 through which the route R11 passes can be determined as a calculation resource to be assigned to the client 101, and the route in the network link section of the route R11 (nodes N1-N2-N8-N9) Can be determined as the communication line route.

In the resource determination method according to the background art shown in FIG. 1, a communication line route and a calculation resource satisfying a client request in the network resource and the calculation resource, or a calculation resource having the largest vacancy rate is allocated. On the other hand, according to the present embodiment, the communication path and calculation are performed so that the overall load is averaged by comprehensively determining network resources and calculation resources while securing a predetermined selection criterion. Resources can be determined.

When the calculation resources to be allocated are determined in this way, the resource determination unit 204 notifies the control unit 201 of the determined calculation resources and the communication line route, and the control unit 201 determines the calculation resources and communication lines determined by the resource determination unit 204. Is sent to the resource management unit 102 to complete the allocation resource determination process. The calculation resource information conversion and resource release operations of the resource providing system according to the third embodiment of the present invention are the same as those of the first embodiment shown in FIGS.

3.4) Effect As described above, according to the third embodiment of the present invention, the calculation resource to be allocated is determined after removing the calculation resource that does not satisfy the selection criterion, so the first embodiment described above. In addition to the above effects, the calculation amount necessary for route calculation can be reduced, and the time required for determining the calculation resources and communication lines allocated to the client can be further reduced.

4). Example In the following example, the link cost determination method is changed according to the purpose of selecting the resource to be allocated in each of the above-described embodiments.

4.1) First Embodiment According to the first embodiment of the present invention, it is an object to distribute the load of calculation resources so that the amount of free resources is as much as possible between the respective calculation resources. That is, although the load distribution of calculation resources is the same as in the case described in the first embodiment, the difference is that the amount is made the same as much as possible, not the ratio of free resources.

For the conversion link, the reciprocal of the amount of free resources among the calculation resources is used as resource information. For example, the cost 1 / Np of the reciprocal number of the number Np of free CPUs is used for the cost of the conversion link corresponding to the CPU.

Based on the same concept as described in the first embodiment, the normalization method is normalized by dividing 1 / Np by Apn when the average value Apn of 1 / Np is obtained, and the average cost of the link of the network is obtained. Multiply by the value Cn. By this standardization, the cost Ci of the conversion link corresponding to the CPU is Ci = Cn / (Np * Apn).

4.2) Second Embodiment According to the second embodiment of the present invention, load sharing is performed so that the ratios of free resources are equal to each other with respect to the utilization efficiency of network resources and calculation resources, and at the same time, they are assigned with different priorities. The purpose is to do.

For the conversion link, the reciprocal of the ratio of the free resources of each calculation resource is used as the resource information, as described in the first embodiment. For example, for the cost of the conversion link corresponding to the CPU, the ratio Rp of free CPUs is calculated from the number of all CPUs of calculation resources and the number of unused CPUs, and the reciprocal value 1 / Rp is used. . Further, the reciprocal of the ratio of the free bandwidth of the link is used for the cost of the network link. Thereby, load distribution can be achieved for each resource.

For the standardization, in addition to the method described in the first embodiment, the ratio of the priority of the utilization efficiency of the network resource and the calculation resource is used. First, an average value Cn of network link costs and an average value Ap of 1 / Rp of computational resources are used. Further, the ratio of the priority of the utilization efficiency of the network resource and the calculation resource is [network resource]: [calculation resource] = 1: P. That is, the higher the value of P, the higher the priority of the utilization efficiency of computing resources. First, Cn / (Rp * Ap) is obtained by dividing C / n by the normalized value obtained by dividing 1 / Rp by the average value Ap, as described in the first embodiment. In the second embodiment, the obtained value is further multiplied by P. That is, the cost of the conversion link corresponding to the CPU is (P * Cn) / (Rp * Ap). As a result, the cost of the conversion link becomes P times the cost of the network link, and the resource determination can be made by giving priority to the load distribution of the calculation resource with the weight of P times over the load distribution of the network link.

When load distribution is to be performed based on the amount of free resources instead of the proportion of free resources, as in the first embodiment, the reciprocal of the amount of free resources is used instead of the reciprocal of the proportion of free resources for the conversion link. Is used. Further, the size of the free bandwidth of the link is used as the cost of the link of the network instead of the reciprocal of the ratio of the free bandwidth of the link. The normalization calculation method for each is the same as that described above.

4.3) Third Embodiment According to the third embodiment of the present invention, an object is to allocate resources so as to make the client's calculation processing fastest.

For the conversion link, the processing time Tp predicted when the processing assumed by the client is performed on each computing resource is used as resource information. As a method for predicting the processing time, for example, the relationship between the amount of computing resources and the processing time is maintained by benchmark processing for each type of processing that the client may perform, and the type of processing assumed by the client A method for predicting the processing time from the amount of requested resources can be considered. Further, the communication delay time Td of each link is used as the cost of the network link. In normalization, the ratios Tp / T and Td / T of the predicted processing time Tp and the communication delay time Td with respect to the unit time T are calculated and set as the link costs. As this unit time, a unit of time such as 1 millisecond or 1 second may be used as it is, or a special unit of time defined in the resource providing system may be used.

4.4) Fourth Embodiment According to the fourth embodiment of the present invention, priority is given to the use efficiency of the resource having the larger relative ratio of the resource amount requested by the client among the network resource and the calculation resource. The purpose is to allocate resources. In the fourth embodiment, the cost of each link is updated by the following method in steps S302 to S303 (refer to FIG. 6) for determining the allocated resource. Here, it is assumed that the client requests Creq as the most important calculation resource and Breq as the bandwidth of the communication line.

Regarding the conversion link, the ratio r = Creq / Cref between the reference value Cref of the number of CPUs and the requested number of CPUs Creq is used as resource information. As an example of the reference value Cref, an average of the number of all CPUs of each calculation resource can be considered. For the cost of the network link, the ratio b = Breq / Bref between the reference value Bref of the size of the link band and the requested bandwidth Breq of the communication line is used. As an example of the reference value Bref, the average of the maximum values of the bandwidth of each link can be considered.

In the standardization, the ratio 1: P of the utilization efficiency of the network resource and the calculation resource used in the second embodiment is defined as 1: P = r: b. As a result, it is possible to allocate resources by giving priority to the utilization efficiency of the resource amount that is required to have a relatively larger amount of the network resource and the computing resource. The remaining link cost calculation method using the value of P is the same as in the second embodiment.

4.5) Fifth Embodiment According to the fifth embodiment of the present invention, the object is to preferentially allocate a computing resource with a small percentage of free resources, contrary to load distribution of computing resources.

For conversion links, the percentage of free resources of each computing resource is used as resource information. For example, as the cost of the conversion link corresponding to the CPU, the ratio Rp of free CPUs calculated from the total number of CPUs of calculation resources and the number of unused CPUs is used.

In normalization, based on the same idea as described in the first embodiment, when the average value of Rp is Cp, normalization is performed by dividing Rp by Cp, and this is multiplied by the average value Cn of the cost of the network link. . With this standardization, the cost of the conversion link corresponding to the CPU is Rp * Cn / Cp.
In addition, when preferentially allocating a calculation resource having a small amount of free resources instead of a free resource ratio, the amount of free resources is used instead of the reciprocal of the free resource ratio, as described in the first embodiment. The inverse of is used. The normalization calculation method is the same as that described above.

5. Other Embodiments Each of the allocated

resource determination units

108, 108a, 108b and the resource management unit 102 in the above-described embodiment realizes an equivalent function by executing a program stored in a memory (not shown) on a computer. You can also

Further, the configurations of the resource providing system and the allocated resource determining method of the present invention are not necessarily limited to the above-described embodiments and examples, or the configurations shown in the drawings. For example, even if the internal configuration of the network and the arrangement of computing resources are different, or even when multiple components are mounted on a single device, the configuration can operate within a range that does not deviate from the contents described. Good.

6). Additional Notes Part or all of the above-described embodiments may be described as the following additional notes, but are not limited thereto.
(Appendix 1)
An allocation resource determining apparatus in a resource providing system in which a client and a plurality of computing resources can be connected to each other via a network composed of a plurality of nodes, and a computing resource and a communication line are allocated to the client in response to the computing resource request of the client Because
Resource information conversion means for converting resource information that can change in each computing resource into virtual link information between a node of the network to which the computing resource is connected and a virtual node assumed in the network;
Based on the topology information of the network and the virtual link information, a route between the node to which the client is connected and the virtual node is selected, and calculation resources and communication lines to be allocated to the client are determined from the selected route. Resource determination means to
An allocated resource determining apparatus comprising:
(Appendix 2)
The allocated resource determining apparatus according to appendix 1, wherein the resource determining means performs the route selection based on combined topology information obtained by combining the topology information of the network and the virtual link information.
(Appendix 3)
The allocation resource determination apparatus according to

appendix

1 or 2, wherein there are a plurality of types of the calculation resource, and the resource information conversion unit converts the calculation resource into different virtual link information for each type of the calculation resource.
(Appendix 4)
The resource determining means selects the route based on the virtual link information corresponding to a computing resource that meets a predetermined selection criterion and the topology information of the network. The allocated resource determination device according to any one of the preceding claims.
(Appendix 5)
The allocation resource determining apparatus according to appendix 4, wherein the predetermined selection criterion is set by the client or an administrator of the resource providing system.
(Appendix 6)
Allocation resource determination method in a resource providing system in which a client and a plurality of computing resources can be connected to each other via a network composed of a plurality of nodes, and a computing resource and a communication line are allocated to the client in response to the computing resource request of the client Because
Converting variable resource information in each computing resource into virtual link information between a node of the network to which the computing resource is connected and a virtual node assumed in the network;
Selecting a path between a node to which the client is connected and the virtual node based on the topology information of the network and the virtual link information;
Determining a computing resource and a communication line to be allocated to the client from the selected route;
An allocated resource determination method characterized by the above.
(Appendix 7)
7. The allocation resource determining method according to appendix 6, wherein the route is selected based on combined topology information obtained by combining the topology information of the network and the virtual link information.
(Appendix 8)
The allocation resource determination method according to

appendix

6 or 7, wherein there are a plurality of types of the calculation resource, and the calculation resource is converted into different virtual link information for each type of the calculation resource.
(Appendix 9)
From the virtual link information, select virtual link information corresponding to a computing resource that meets a predetermined selection criterion,
Selecting the route based on the selected virtual link information and the topology information of the network;
Item 9. The allocated resource determination method according to any one of appendix 6-8, wherein
(Appendix 10)
The allocation resource determination method according to appendix 9, wherein the predetermined selection criterion is set by the client or an administrator of the resource providing system.
(Appendix 11)
A resource providing system in which a client and a plurality of computing resources can be connected to each other via a network composed of a plurality of nodes, and a computing resource and a communication line are allocated to the client in response to a computing resource request of the client,
Resource information conversion means for converting resource information that can change in each computing resource into virtual link information between a node of the network to which the computing resource is connected and a virtual node assumed in the network;
Resources for selecting a path between a node to which the client is connected and the virtual node based on the topology information of the network and the virtual link information, and determining a calculation resource and a communication line to be allocated to the client from the path A determination means;
A resource providing system characterized by comprising:
(Appendix 12)
The resource providing system according to claim 11, wherein the resource determining unit selects the route based on combined topology information obtained by combining the topology information of the network and the virtual link information.
(Appendix 13)
13. The resource providing system according to

appendix

11 or 12, wherein there are a plurality of types of the calculation resources, and the resource information conversion unit converts the calculation resources into different virtual link information for each type of the calculation resources.
(Appendix 14)
The resource deciding means selects the route based on the virtual link information corresponding to a computational resource that meets a predetermined selection criterion and the topology information of the network. The resource providing system according to any one of the above.
(Appendix 15)
15. The resource providing system according to appendix 14, wherein the predetermined selection criterion is set by the client or an administrator of the resource providing system.
(Appendix 16)
An allocation resource determining apparatus in a resource providing system in which a client and a plurality of computing resources can be connected to each other via a network composed of a plurality of nodes, and a computing resource and a communication line are allocated to the client in response to the computing resource request of the client As a program that causes a computer to function as
Resource information conversion function for converting resource information that can change in each computing resource into virtual link information between a node of the network to which the computing resource is connected and a virtual node assumed in the network;
Resources for selecting a path between a node to which the client is connected and the virtual node based on the topology information of the network and the virtual link information, and determining a calculation resource and a communication line to be allocated to the client from the path A decision function;
Is realized by the computer.
(Appendix 17)
The program according to claim 16, wherein the resource determination function selects the route based on combined topology information obtained by combining the topology information of the network and the virtual link information.
(Appendix 18)
The program according to

appendix

16 or 17, wherein there are a plurality of types of the calculation resources, and the resource information conversion function converts the calculation resources into different virtual link information for each type of the calculation resources.
(Appendix 19)
The resource determination function selects the route based on the virtual link information corresponding to a calculation resource that meets a predetermined selection criterion and the topology information of the network. The program according to any one of the above items.
(Appendix 20)
The program according to appendix 19, wherein the predetermined selection criterion is set by the client or an administrator of the resource providing system.

The present invention can be applied to various resource providing systems in which a plurality of distributed computing resources are connected by a network. For example, the present invention can be applied to a cloud service providing system in which a plurality of data centers are connected by a network.

10 Network 101 Client 102 Resource Management Unit 103-105 Computing Resource 106 Computing Resource Information Database 107

Network Information Database

108, 108a, 108b Allocation Resource Determination Unit 201 Control Unit 202 Resource Information Conversion Unit 203 Conversion Link Information Database 204 Resource Determination Unit 205 Resource Candidate selection unit 206 Resource candidate selection criteria database N1-N9 Network node N10 Virtual network node

Claims

An allocation resource determining apparatus in a resource providing system in which a client and a plurality of computing resources can be connected to each other via a network composed of a plurality of nodes, and a computing resource and a communication line are allocated to the client in response to the computing resource request of the client Because
Resource information conversion means for converting resource information that can change in each computing resource into virtual link information between a node of the network to which the computing resource is connected and a virtual node assumed in the network;
Based on the topology information of the network and the virtual link information, a route between the node to which the client is connected and the virtual node is selected, and calculation resources and communication lines to be allocated to the client are determined from the selected route. Resource determination means to
An allocated resource determining apparatus comprising:
2. The allocated resource determining device according to claim 1, wherein the resource determining means performs the route selection based on combined topology information obtained by combining the topology information of the network and the virtual link information.
3. The allocation resource determining apparatus according to claim 1, wherein the calculation resource has a plurality of types, and the resource information conversion unit converts the calculation resource into different virtual link information for each type of the calculation resource.
The resource determination means performs the route selection based on the virtual link information corresponding to a computing resource that meets a predetermined selection criterion and topology information of the network. The allocated resource determination device according to any one of the above.
Allocation resource determination method in a resource providing system in which a client and a plurality of computing resources can be connected to each other via a network composed of a plurality of nodes, and a computing resource and a communication line are allocated to the client in response to the computing resource request of the client Because
Converting variable resource information in each computing resource into virtual link information between a node of the network to which the computing resource is connected and a virtual node assumed in the network;
Selecting a path between a node to which the client is connected and the virtual node based on the topology information of the network and the virtual link information;
Determining a computing resource and a communication line to be allocated to the client from the selected route;
An allocated resource determination method characterized by the above.
A resource providing system in which a client and a plurality of computing resources can be connected to each other via a network composed of a plurality of nodes, and a computing resource and a communication line are allocated to the client in response to a computing resource request of the client,
Resource information conversion means for converting resource information that can change in each computing resource into virtual link information between a node of the network to which the computing resource is connected and a virtual node assumed in the network;
Resources for selecting a path between a node to which the client is connected and the virtual node based on the topology information of the network and the virtual link information, and determining a calculation resource and a communication line to be allocated to the client from the path A determination means;
A resource providing system characterized by comprising:
An allocation resource determining apparatus in a resource providing system in which a client and a plurality of computing resources can be connected to each other via a network composed of a plurality of nodes, and a computing resource and a communication line are allocated to the client in response to the computing resource request of the client As a program that causes a computer to function as
Resource information conversion function for converting resource information that can change in each computing resource into virtual link information between a node of the network to which the computing resource is connected and a virtual node assumed in the network;
Resources for selecting a path between a node to which the client is connected and the virtual node based on the topology information of the network and the virtual link information, and determining a calculation resource and a communication line to be allocated to the client from the path A decision function;
Is realized by the computer.