Resource placement in networked cloud based on resource constraints

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

δ

⁡

(

i

,

t

)

⁡

[

1

+

R

⁡

(

i

,

t

)

B

⁡

(

i

,

t

)

]

+

1

c

-

1

⁢

R

⁡

(

i

,

t

)

B

⁡

(

i

,

t

)

⁢

⁢

∀

t

∈

T

⁡

(

r

)

wherein δ represents a current delta value of a device for a timeslot, R represents a current load of a device for a timeslot, B represents a capacity of a device for a timeslot, T represents a set of timeslots associated with a request, i represents the selected device, r represents the first request for the first cloud resource, t represents a timeslot associated with the request for the cloud resource, and c represents a constant value.

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 )−Σ tεT(r) δ( 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.