Distributed cloud placement software

• US 8,706,869 B2
• Filed: 06/14/2011
• Issued: 04/22/2014
• Est. Priority Date: 06/14/2011
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Campion, Nicholas F., Carlin, Jeremiah D., Morales, Renier Rodriguez
• Primary Examiner(s): Pollack, Melvin H
• Application Number:
  US13/159,709
• Publication Number:
  US 20120324070A1
• Time in Patent Office: 1,043 Days
• Field of Search: 709/223, 709/224
• US Class Current: 709/224
• CPC Class Codes: G06F 8/60 Software deployment
• CPC Class Codes: G06F 9/5066 Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs mappping at compile time, see G06F8/451
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Techniques are described for distributed placement of a request on one of a plurality of deployment nodes. Embodiments receive a request specifying resource requirements for instantiating the request, and transmit at least an indication of the resource requirements to the plurality of deployment nodes. An indication of suitability is then received from at least two of the plurality of deployment nodes, the indication of suitability describing a suitability of the respective deployment node for instantiating the request. Embodiments select one of the at least two deployment nodes based on the indications of suitability, and transmit the request to the selected deployment node for instantiation.

Claims

1. A method for instantiating a request on a deployment node of a plurality of deployment nodes, wherein the request specifies one or more resource requirements, comprising:

transmitting, in response to the request, at least an indication of the resource requirements specified in the request to a plurality of deployment nodes;

receiving, from each of at least two of the plurality of deployment nodes, an indication of suitability of the respective deployment node for instantiating the request in response to the transmitting;

selecting, by operation of one or more computer processors, a first one of the at least two deployment nodes for instantiating the request, based at least in part on the received indications of suitability; and

transmitting the request to the first selected deployment node for instantiation.

2. The method of claim 1, further comprising:

determining that the selected deployment node is unavailable for instantiating the request;

selecting a second one of the at least two deployment nodes for instantiating the request, wherein the second selected deployment node is separate from the first selected deployment node; and

transmitting the request to the second selected deployment node for instantiation.

3. The method of claim 1, wherein the indication of suitability is based on a current workload of the respective deployment node.

4. The method of claim 1, wherein the indication of suitability is based on at least one of an overprovisioning optimization objective and an energy management objective.

5. The method of claim 1, wherein the request further specifies a location of a request entity from which the request was received, and wherein the indication of suitability is based on at least one of:

a network proximity between the respective deployment node and the location specified in the request; and

a physical proximity between the respective deployment node and the location specified in the request.

6. The method of claim 1, wherein the received request further specifies a Time-to-Live (“

TTL”

) value, whereby the request is discarded upon expiration of the TTL value.

7. The method of claim 1, wherein the request includes an image of a virtual machine, and wherein the resource requirements specified in the request comprise the resource requirements of the virtual machine.

8. The method of claim 7, wherein the resource requirements specified in the request comprise the resources necessary to instantiate the virtual machine.

9. A computer program product for instantiating a request on a deployment node of a plurality of deployment nodes, wherein the request specifies one or more resource requirements, comprising:

a computer-readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising;

computer readable program code to transmit, in response to the request, at least an indication of the resource requirements specified in the request to a plurality of deployment nodes;

computer readable program code to receive, from each of at least two of the plurality of deployment nodes, an indication of suitability of the respective deployment node for instantiating the request in response to the transmitting;

computer readable program code to select a first one of the at least two deployment nodes for instantiating the request, based at least in part on the received indications of suitability; and

computer readable program code to transmit the request to the first selected deployment node for instantiation.

10. The computer program product of claim 9, further comprising:

computer readable program code to determine that the selected deployment node is unavailable for instantiating the request;

computer readable program code to select a second one of the at least two deployment nodes for instantiating the request, wherein the second selected deployment node is separate from the first selected deployment node; and

computer readable program code to transmit the request to the second selected deployment node for instantiation.

11. The computer program product of claim 9, wherein the indication of suitability is based on a current workload of the respective deployment node.

12. The computer program product of claim 9, wherein the indication of suitability is based on at least one of an overprovisioning optimization objective and an energy management objective.

13. The computer program product of claim 9, wherein the request further specifies a location of a request entity from which the request was received, and wherein the indication of suitability is based on at least one of:

a network proximity between the respective deployment node and the location specified in the request; and

a physical proximity between the respective deployment node and the location specified in the request.

14. The computer program product of claim 9, wherein the received request further specifies a Time-to-Live (“

TTL”

) value, whereby the request is discarded upon expiration of the TTL value.

15. The computer program product of claim 9, wherein the request includes an image of a virtual machine, and wherein the resource requirements specified in the request comprise the resource requirements of the virtual machine.

16. The computer program product of claim 15, wherein the resource requirements specified in the request comprise the resources necessary to instantiate the virtual machine.

17. A system, comprising:

a computer processor; and

a memory containing a program that, when executed on the computer processor, performs an operation for instantiating a request on a deployment node of a plurality of deployment nodes, wherein the request specifies one or more resource requirements, comprising;

transmitting from a request placement component, in response to the request, at least an indication of the resource requirements specified in the request to the plurality of deployment nodes;

receiving, from each of at least two of the plurality of deployment nodes, an indication of suitability of the respective deployment node for instantiating the request in response to the transmitting;

selecting, by the request placement component, a first one of the at least two deployment nodes for instantiating the request, based at least in part on the received indications of suitability; and

transmitting the request from the request placement component to the first selected deployment node for instantiation.

18. The system of claim 17, the operation further comprising:

determining that the selected deployment node is unavailable for instantiating the request;

selecting, by the request placement component, a second one of the at least two deployment nodes for instantiating the request, wherein the second selected deployment node is separate from the first selected deployment node; and

transmitting the request from the request placement component to the second selected deployment node for instantiation, wherein logic and data relating to particular capabilities and workloads of the plurality of deployment nodes are absent from the request placement component.

19. The system of claim 17, wherein the indication of suitability is based on a current workload of the respective deployment node, and wherein a substitute request placement component is spawned on another deployment node of the plurality of deployment nodes in response to failure of a host deployment node of the plurality of deployment nodes which hosted the request placement component.

20. The system of claim 17, wherein the indication of suitability is based on at least one of an overprovisioning optimization objective and an energy management objective.

21. The system of claim 17, wherein the request further specifies a location of a request entity from which the request was received, and wherein the indication of suitability is based on at least one of:

a network proximity between the respective deployment node and the location specified in the request; and

a physical proximity between the respective deployment node and the location specified in the request.

22. The system of claim 17, wherein the received request further specifies a Time-to-Live (“

TTL”

) value, whereby the request is discarded upon expiration of the TTL value.

23. The system of claim 17, wherein the request includes an image of a virtual machine, and wherein the resource requirements specified in the request comprise the resource requirements of the virtual machine.

24. The system of claim 23, wherein the resource requirements specified in the request comprise the resources necessary to instantiate the virtual machine.

25. A method for instantiating a request at a deployment node, comprising:

receiving, in response to the request, at the deployment node at least an indication of one or more resource requirements for instantiating the request;

calculating, by operation of one or more computer processors at the deployment node using a request evaluation component residing on the deployment node, a suitability indicator describing the suitability of the deployment node for instantiating the request in response to receiving at the deployment node at least an indication of one or more resource requirements for instantiating the request;

transmitting the calculated suitability indicator from the deployment node to a management node;

receiving the request to be instantiated from the management node in response to transmitting the calculated suitability indicator from the deployment node to the management node; and

instantiating the request at the deployment node in response to receiving the request to be instantiated from the management node.

26. The method of claim 25, further comprising:

metering use of the deployment node associated with the request; and

generating an invoice based on the metered use.

27. A method for deploying computing infrastructure, comprising integrating computer readable code into a computing system, wherein the code in combination with the computing system is adapted to perform the method of claim 25.