Resource placement in networked cloud based on resource constraints

• US 9,619,292 B2
• Filed: 04/30/2012
• Issued: 04/11/2017
• Est. Priority Date: 04/30/2012
• Status: Expired due to Fees

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Lakshman, T. V., Hao, Fang, Kodialam, Murali, Mukherjee, Sarit
• Primary Examiner(s): Whipple, Brian P
• Application Number:
  US13/459,430
• Publication Number:
  US 20130290539A1
• Time in Patent Office: 1,807 Days
• Field of Search: None
• CPC Class Codes: G06F 2209/502 Proximity
• CPC Class Codes: G06F 2209/506 Constraint
• CPC Class Codes: G06F 9/5072 Grid computing

Abstract

Various exemplary embodiments relate to a method and related network node including one or more of the following: receiving, at the cloud controller, a request message including a first request for a first cloud resource; identifying a set of potential devices for providing the first cloud resource; calculating a plurality of weight values corresponding to at least a portion of the set of potential devices for providing the first cloud resource, wherein the plurality of weight values are calculated based on a plurality of delta values associated with the at least a portion of the set of potential devices; selecting a device based on the plurality of weight values to provide the first cloud resource; and updating the delta value associated with the selected device.

Claims

1. A method performed by a cloud controller comprising a memory and a processor for fulfilling a request for cloud resources, the method comprising:

receiving, at the cloud controller, a request message including a first request for a first cloud resource;

identifying, by the cloud controller, a set of potential devices for providing the first cloud resource;

calculating, by the cloud controller, a plurality of weight values corresponding to at least a portion of the set of potential devices for providing the first cloud resource, wherein the plurality of weight values are calculated based on a plurality of delta values associated with the at least a portion of the set of potential devices;

selecting, by the cloud controller, a device based on the plurality of weight values to provide the first cloud resource; and

updating, by the cloud controller, the delta value associated with the selected device, wherein the first request is associated with a set of requested time slots, at least one device of the set of potential devices is associated with the plurality of delta values, at least one delta value of the plurality of delta values is associated with a time slot, and the step of calculating the weight value for the at least one device of the set of potential devices comprises;

calculating a weight value based on the plurality of delta values associated with the device and associated with at least one time slot that belongs to the set of requested time slots.

2. The method of claim 1, wherein the step of selecting a device based on the plurality of weight values comprises selecting a device having a greatest weight value of the plurality of weight values.

3. The method of claim 1, wherein:

the first request is associated with at least one constraint; and

the step of selecting a device comprises selecting a device among a subset of devices of the set of potential devices that satisfy the at least one constraint.

4. The method of claim 3, wherein the step of identifying a set of potential devices for providing the first cloud resource comprises identifying a set of potential devices that satisfy the at least one constraint.

5. The method of claim 3, wherein the at least one constraint includes a distance constraint.

6. The method of claim 1, wherein the step of updating the delta value associated with the selected device comprises modifying a previous delta value based on a new committed capacity of the selected device.

7. The method of claim 1, wherein the first cloud resource comprises a group of virtual machines.

8. The method of claim 1, wherein the request message further includes a second request for a second cloud resource, the method further comprising:

identifying a set of potential devices for providing the second cloud resource;

calculating a plurality of weight values corresponding to at least a portion of the set of potential devices for providing the first cloud resource, wherein the plurality of weight values are calculated based on a plurality of delta values associated with the at least a portion of the set of potential devices;

selecting a device based on the plurality of weight values to provide the second cloud resource; and

updating the delta value associated with the device selected to provide the second cloud resource.

9. A cloud controller for fulfilling a request for cloud resources, the cloud controller comprising:

a network interface configured to receive a request message including a first request for a first cloud resource;

a memory; and

a processor in communication with the network interface and the memory, the processor being configured to;

identify a set of potential devices for providing the first cloud resource,

calculate at least one weight value for at least one device of the set of potential devices for providing the first cloud resource, wherein the at least one weight value is calculated based on a delta value associated with the at least one device,

select a device based at least on the at least one calculated weight value to provide the first cloud resource, and

update the delta value associated with the selected device, the first request is associated with a set of requested time slots, at least one device of the set of potential devices is associated with a plurality of delta values, wherein at least one delta value of the plurality of delta values is associated with a time slot; and

in calculating a weight value for the at least one device of the set of potential devices, the processor is configured to calculate a weight value based on a plurality of delta values associated with the device and associated with at least one time slot that belongs to the set of requested time slots.

10. The cloud controller of claim 9, wherein the first request is associated with at least one constraint and the processor is further configured to identify a set of devices that satisfy the at least one constraint.

11. The cloud controller of claim 10, wherein the processor uses the identified set of devices as the set of potential devices for providing the first cloud resource.

12. The cloud controller of claim 10, wherein the at least one constraint includes a distance constraint.

13. The cloud controller of claim 9, wherein, in updating the delta value associated with the selected device, the processor is configured to modify a previous delta value based on a new committed capacity of the selected device.

14. The cloud controller of claim 9, wherein the first cloud resource comprises a group of virtual machines.

15. The cloud controller of claim 9, wherein the request message further includes a second request for a second cloud resource, the processor being further configured to:

identify a set of potential devices for providing the second cloud resource;

calculate at least one weight value for at least one device of the set of potential devices for providing the second cloud resource, wherein the at least one weight value is calculated based on a delta value associated with the device;

select a device based on the at least one weight value to provide the second cloud resource; and

update the delta value associated with the device selected to provide the second cloud resource.

16. A method performed by a cloud controller including a processor and a memory for fulfilling a request for cloud resources, the method comprising:

receiving, at the cloud controller, a request message including a first request for a first cloud resource;

identifying, by the cloud controller, a set of potential devices for providing the first cloud resource;

calculating, by the cloud controller, a plurality of weight values corresponding to at least a portion of the set of potential devices for providing the first cloud resource, wherein the plurality of weight values are calculated based on a plurality of delta value associated with the at least a portion of the set of potential devices;

selecting, by the cloud controller, a device based on the plurality of weight values to provide the first cloud resource; and

updating, by the cloud controller, the delta value associated with the selected device, wherein the delta value is updated using the formula

17. The method of claim 16, wherein c is equal to an approximation of Euler'"'"'s number.

18. The method of claim 16, wherein the step of calculating a plurality of weight values comprises calculating a weight value using the formula

N(r)[L(r)−

Σ

<sub>tε

T(r)</sub>δ

(i,t)]

wherein N represents a number of cloud resources associated with a request for a cloud resource, and L represents a number of timeslots associated with a request for cloud resource.