Virtual resource control system determining new allocation of resources at a hub

• US 9,880,883 B2
• Filed: 06/24/2014
• Issued: 01/30/2018
• Est. Priority Date: 08/05/2013
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Koizumi, Seiichi
• Primary Examiner(s): AN, MENG AI T
• Assistant Examiner(s): Ayers, Michael
• Application Number:
  US14/909,866
• Publication Number:
  US 20160196168A1
• Time in Patent Office: 1,316 Days
• Field of Search: None
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system

Abstract

To provide a virtual resource control system capable of appropriately defining the amounts of allocated virtual resources to individual service systems under an environment in which service systems are added or deleted. A resource excessive/lacking amount calculation means 54 simulates a resource consumption situation of each node in the service system by use of a hybrid model, and calculates the amount of excessive/lacking resource indicating the lacking amount or the excessive amount of the amount of allocated virtual resource corresponding to one entire service system corresponding to a service management device. The resource excessive/lacking amount calculation means 54 notifies the amount of excessive/lacking resource to a hub device 60, and receives a notification of the new amount of allocated virtual resource corresponding to the entire service system. A notification by the resource excessive/lacking amount calculation means 54 and a response from the hub device 60 are made asynchronously.

Claims

1. A virtual resource control system comprising:

a hub device connected to one or more service management devices, one or more resource management devices, the one or more resource management devices connected to one or more virtual resources of different types, wherein the hub device comprises at least one processor;

the one or more service management devices corresponding to one or more service systems for providing services to the one or more service systems on a one-to-one basis and directed for defining an amount of virtual resource allocated to each of the one or more service systems, wherein each service system comprises one or more nodes for processing one or more requests;

the hub device for receiving from each service management device, an amount of excessive/lacking resource indicating a lacking amount or an excessive amount of virtual resource allocated to each service system corresponding to each service management device and notifying each service management device of a new amount of virtual resource to be allocated to the service system corresponding to the service management device; and

the one or more resource management devices for calculating the new amount of virtual resource to be allocated to each service system that eliminates the amount of excessive/lacking resource,

wherein each service management device comprises;

a model holding unit for holding a service model expressing an ordered sequence of processing of one or more nodes in the service system that corresponds to the service management device, and input and output of each node in the ordered sequence;

a monitoring unit for measuring the amount of virtual resource allocated to each node of the service system, an amount of virtual resource consumed by each node in the service system, and an average processing time for each node in the service system, and recording in a log each request received by the nodes in the service system;

a model generation unit for generating a resource model expressing amount of unused resource and an amount of used resource of each node of the service system upon input into the node based on the measured amount of virtual resource allocated to each node, the measured amount of virtual resource consumed by each node, and the measured average processing time of each node in the service system, and generating a hybrid model that is a combination of the service model and the resource model;

a resource excessive/lacking amount calculation unit for simulating a resource consumption situation of each node in the service system by use of the hybrid model and the log, calculating a minimum amount of remaining resource per node as a minimum value of the measured amount of virtual resource consumed per node, and a maximum amount of lacking resource per node as a maximum value of the measured amount of virtual resource consumed per node, calculating the amount of excessive/lacking resource for the service system based on the minimum amount of remaining resource and the maximum amount of lacking resource per node, notifying the amount of excessive/lacking resource to the hub device, and receiving a notification of the new amount of virtual resource to be allocated to the service system corresponding to the service management device such that the lacking amount or the excessive amount indicated by the amount of excessive/lacking resource in the service system is eliminated;

a resource redistribution unit causing the new amount of virtual resource to be allocated among the one or more nodes of the service system; and

a virtual resource allocated amount update unit for updating the amount of virtual resource allocated to each node in the service system based on the new amount of virtual resource allocated among the one or more nodes;

the hub device comprises;

a resource excessive/lacking amount holding unit for holding the amount of excessive/lacking resource notified from each of the one or more service management devices;

a total resource excessive/lacking amount calculation unit for calculating a total amount of excessive/lacking resource indicating the total lacking amount or the total excessive amount of the amount of virtual resource allocated across all of the one or more service systems based on the total amount of excessive/lacking resource notified from each service management device, the calculating of the total amount of excessive/lacking resource being performed at a certain periodicity, notifying the total amount of excessive/lacking resource to the one or more resource management devices, and receiving a notification of a new total amount of virtual resource to be allocated among the one or more service systems such that the total amount of excessive/lacking resource is eliminated;

a system-based virtual resource allocated amount calculation unit for calculating, for each service system, the new amount of virtual resource to be allocated to each service system from the new total amount of virtual resource to be allocated across all of the service systems, such that the lacking amount or the excessive amount indicated by the amount of excessive/lacking resource in the notification sent by each service management device is eliminated, and notifying the new amount to each service management device; and

each of the one or more resource management devices comprises;

a total resource excessive/lacking amount holding unit for holding the total amount of excessive/lacking resource notified from the hub device;

a total virtual resource allocated amount calculation unit for confirming the total amount of excessive/lacking resource at the certain periodicity, calculating the new total amount of virtual resource to be allocated across all of the one or more service systems such that the total amount of excessive/lacking resource is eliminated, and notifying the new total amount to the hub device to be distributed among the service systems.

2. The virtual resource control system according to claim 1, comprising a resource management device per each type of virtual resource.

3. The virtual resource control system according to claim 2,

wherein the resource excessive/lacking amount calculation unit calculates the minimum amount of remaining resource, the maximum amount of lacking resource, and the amount of excessive/lacking resource per each type of virtual resource,

the virtual resource allocated amount update unit updates the amount of virtual resource allocated per each type of virtual resource,

the resource excessive/lacking amount holding unit holds the amount of excessive/lacking resource notified from each service management device per each type of virtual resource,

the total resource excessive/lacking amount calculation unit calculates the total amount of excessive/lacking resource per each type of virtual resource, and notifies the total amount of excessive/lacking resource to the one or more resource management device depending on the type of virtual resource, and

the system-based virtual resource allocated amount calculation unit calculates, for each service system of the one or more service systems, the new amount of virtual resource to be allocated to the service system per each type of virtual resource.

4. The virtual resource control system according to claim 1, wherein the model holding unit expresses branching and aggregation of the output of the ordered sequence of nodes.

5. A virtual resource control method using a hub device connected to one or more service management devices, and one or more resource management devices, the one or more resource management devices connected to one or more virtual resources of different types,

the one or more service management devices corresponding to one or more service systems for providing services to the one or more service systems on a one-to-one basis and directed for defining an amount of virtual resource allocate to each of the one or more service systems, wherein each service system comprises one or more nodes for processing one or more requests,

the hub device for receiving from each service management device, an amount of excessive/lacking resource indicating a lacking amount or an excessive amount of virtual resource allocated to each service system corresponding to each service management device, and notifying each service management device of a new amount of virtual resource to be allocated to the service system corresponding to the service management device, and

the one or more resource management devices for calculating the new amount of allocated virtual resource to be allocated to each service system that eliminates the amount of excessive/lacking resource,

wherein each service management device:

holds a service model expressing an ordered sequence of processing of one or more nodes in the service system that corresponds to the service management device, and input and output of each node in the ordered sequence,

measures the amount of virtual resource allocated to each node of the service system, an amount of virtual resource consumed by each node in the service system, and an average processing time for each node in the service system, and records in a log each request received by the nodes in the service system,

generates a resource model expressing an amount of unused resource and an amount of used resource of each node of the service system upon input into the node based on the measured amount of virtual resource allocated to each node, the measured amount of virtual resource consumed by each node, and the measured average processing time of each node in the service system, and generates a hybrid model that is a combination of the service model and the resource model, and

simulates a resource consumption situation of each node in the service system by use of the hybrid model and the log, calculates a minimum amount of remaining resource per node as a minimum value of the measured amount of virtual resource consumed per node, and a maximum amount of lacking resource per node as a maximum value of the measured amount of virtual resource consumed per node, calculates the amount of excessive/lacking resource for the service system based on the minimum amount of remaining resource and the maximum amount of lacking resource per node, and notifies the amount of excessive/lacking resource to the hub device,

the hub device;

holds the amount of excessive/lacking resource notified from each of the one or more service management device,

calculates a total amount of excessive/lacking resource indicating the total lacking amount or the total excessive amount of the amount of virtual resource allocated across all of the one or more service systems based on the total amount of excessive/lacking resource notified from each service management device the calculating of the total amount of excessive/lacking resource being done at a certain periodicity, and notifies the total amount of excessive/lacking resource to the one or mole resource management devices,

each resource management device;

holds the total amount of excessive/lacking resource notified from the hub device, and confirms the total amount of excessive/lacking resource at the certain periodicity, calculates the new total amount of virtual resource to be allocated across all of the one or more service systems such that the total amount of excessive/lacking resource is eliminated, and notifies the new total amount to the hub device to be distributed among the service systems,

the hub device;

receives a notification of a new total amount of virtual resource to be allocated among the one or more service systems from the resource management device,

calculates the amount of virtual resource to be allocated to each service system from the new total amount of virtual resource to be allocated across all of the service systems, such that the lacking amount or the excessive amount indicated by the amount of excessive/lacking resource in the notification sent by each service management device is eliminated, and notifies the new amount to each service management device, and

each service management device;

receives a notification of the new amount of virtual resource to be allocated to the service system corresponding to the service management device,

causes the new amount of virtual resource to be allocated among the one or more nodes of the service system; and

updates the amount of virtual resource allocated to each node in the service system based on the new amount of virtual resource allocated among the one or more nodes.

6. A non-transitory computer readable recording medium storing one or more computer programs, which when executed by a computer system, cause the computer system to perform a method using a hub device connected to one or more service management devices, and one or more resource management devices, the one or more resource management devices connected to one or more virtual resources of different types,

the one or more service management devices corresponding to one or more service systems for providing services to the one or more service systems on a one-to-one basis and directed for defining an amount of virtual resource allocated to each of the one or more service systems, wherein each service system comprises one or more nodes for processing one or more requests,

the hub device for receiving from each service management device, an amount of excessive/lacking resource indicating a lacking amount or an excessive amount of virtual resource allocated to each service system corresponding to each service management device, and notifying each service management device of a new amount of virtual resource to be allocated to the service system corresponding to the service management device, and

the one or more resource management devices for calculating the new amount of allocated virtual resource to be allocated to each service system that eliminates the amount of excessive/lacking resource,

wherein each service management device:

holds a service model expressing an ordered sequence of processing of one or more nodes in the service system that corresponds to the service management device, and input and output of each node in the ordered sequence,

measures the amount of virtual resource allocated to each node of the service system, an amount of virtual resource consumed by each node in the service system, and an average processing time for each node in the service system, and records in a log each request received by the nodes in the service system,

generates a resource model expressing an amount of unused resource and an amount of used resource of each node of the service system upon input into the node based on the measured amount of virtual resource allocated to each node, the measured amount of virtual resource consumed by each node, and the measured average processing time of each node in the service system, and generates a hybrid model that is a combination of the service model and the resource model, and

simulates a resource consumption situation of each node in the service system by use of the hybrid model and the log, calculates a minimum amount of remaining resource per node as a minimum value of the measured amount of virtual resource consumed per node, and a maximum amount of lacking resource per node as a maximum value of the measured amount of virtual resource consumed per node, calculates the amount of excessive/lacking resource for the service system based on the minimum amount of remaining resource and the maximum amount of lacking resource per node, and notifies the amount of excessive/lacking resource to the hub device,

the hub device;

holds the amount of excessive/lacking resource notified from each of the one or more service management devices,

calculates a total amount of excessive/lacking resource indicating the total lacking amount or the total excessive amount of the amount of virtual resource allocated across all of the one or more service systems based on the total amount of excessive/lacking resource notified from each service management device the calculating of the total amount of excessive/lacking resource being done at a certain periodicity, and notifies the total amount of excessive/lacking resource to the one or more resource management devices,

each resource management device;

holds the total amount of excessive/lacking resource notified from the hub device, and confirms the total amount of excessive/lacking resource at the certain periodicity, calculates the new total amount of virtual resource to be allocated across all of the one or more service systems such that the total amount of excessive/lacking resource is eliminated, and notifies the new total amount to the hub device to be distributed among the service systems,

the hub device;

receives a notification of a new total amount of virtual resource to be allocated among the one or more service systems from the resource management device,

calculates the amount of virtual resource to be allocated to each service system from the new total amount of virtual resource to be allocated across all of the service systems, such that the lacking amount or the excessive amount indicated by the amount of excessive/lacking resource in the notification sent by each service management device is eliminated, and notifies the new amount to each service management device, and

each service management device;

receives a notification of the new amount of virtual resource to be allocated to the service system corresponding to the service management device,

causes the new amount of virtual resource to be allocated among the one or more nodes of the service system; and

updates the amount of virtual resource allocated to each node in the service system based on the new amount of virtual resource allocated among the one or more nodes.