DEPLOYING VIRTUAL MACHINE INSTANCES OF A PATTERN TO REGIONS OF A HIERARCHICAL TIER USING PLACEMENT POLICIES AND CONSTRAINTS

• US 20160054987A1
• Filed: 08/20/2014
• Published: 02/25/2016
• Est. Priority Date: 08/20/2014
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Apte, Ajay A., Brabson, Roy F., Kirby, Theodore O., Moonen, Scott C., Woods, Donald R.
• Granted Patent: US 9,262,144 B1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 2009/45595 Network integration; Enabling network access in virtual machine instances
• CPC Class Codes: G06F 8/60 Software deployment
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416

Abstract

A method, system and computer program product for deploying a pattern. A placement engine of a hierarchical tier selects the region(s) of a next lower tier based on placement policies and constraints at the next lower tier and availability of the artifacts required by the virtual machine instance(s) in the next lower tier utilizing the summarization of resource usage and availability at the next lower tier. The placement engine at the lowest tier selects the compute node(s) in the selected region(s) of the lowest tier to place the virtual machine instances of the pattern based on placement policies and constraints at the compute node level and availability of the artifacts required by the virtual machine instance(s) of the pattern in the compute node level. In this manner, the virtual machine instances of the pattern can be effectively deployed when the resources of the cloud environment are large and geographically dispersed.

Claims

1-7. -7. (canceled)

8. A computer program product for deploying a pattern, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code comprising the programming instructions for:

invoking a placement engine to place one or more virtual machine instances of said pattern in one or more compute nodes of a cloud computing environment;

selecting one or more regions of a second tier to place said one or more virtual machine instances of said pattern based on placement policies and constraints at said second tier and availability of artifacts required by said one or more virtual machine instances of said pattern in said second tier;

selecting one or more regions in a third tier within said selected one or more regions of said second tier to place said one or more virtual machine instances of said pattern based on placement policies and constraints at said third tier and availability of artifacts required by said one or more virtual machine instances of said pattern in said third tier; and

selecting one or more compute nodes in said selected one or more regions of said third tier to place said one or more virtual machine instances of said pattern based on placement policies and constraints at a compute node level and availability of artifacts required by said one or more virtual machine instances of said pattern in said compute node level.

9. The computer program product as recited in claim 8, wherein the program code further comprises the programming instructions for:

selecting said one or more regions of said second tier to place said one or more virtual machine instances of said pattern by a placement engine of a first tier of said placement engine;

selecting said one or more regions in said third tier within said selected one or more regions of said second tier by a placement engine of a second tier of said placement engine; and

selecting said one or more compute nodes in said selected one or more regions of said third tier to place said one or more virtual machine instances of said pattern by a placement engine of a third tier of said placement engine.

10. The computer program product as recited in claim 8, wherein said one or more regions of said second tier comprises one or more sub-domains of a domain of said first tier, wherein said one or more regions of said third tier comprises one or more racks of said one or more sub-domains of said second tier.

11. The computer program product as recited in claim 8, wherein the program code further comprises the programming instructions for:

aggregating resource usage and availability of resources of a current tier to form a summarization of tier resource usage and availability at said current tier; and

sending said summarization of said resource usage and availability at said current tier to a next higher tier.

12. The computer program product as recited in claim 11, wherein the program code further comprises the programming instructions for:

selecting said one or more regions of said second tier to place said one or more virtual machine instances of said pattern utilizing a summarization of resource usage and availability at said second tier;

selecting said one or more regions in said third tier within said selected one or more regions of said second tier utilizing a summarization of resource usage and availability at said third tier; and

selecting said one or more compute nodes in said selected one or more regions of said third tier utilizing a summarization of resource usage and availability at said compute node level.

13. The computer program product as recited in claim 8, wherein said placement policies comprise placement restrictions for said one or more virtual machine instances of said pattern.

14. The computer program product as recited in claim 8, wherein said constraints define relationships between various virtual machines in said pattern, wherein said defined relationships determine whether said various virtual machines in said pattern are to be collocated or anti-collocated with respect to each other.

15. A system, comprising:

a memory unit for storing a computer program for deploying a pattern; and

a processor coupled to the memory unit, wherein the processor is configured to execute the program instructions of the computer program comprising;

invoking a placement engine to place one or more virtual machine instances of said pattern in one or more compute nodes of a cloud computing environment;

selecting one or more regions of a second tier to place said one or more virtual machine instances of said pattern based on placement policies and constraints at said second tier and availability of artifacts required by said one or more virtual machine instances of said pattern in said second tier;

selecting one or more regions in a third tier within said selected one or more regions of said second tier to place said one or more virtual machine instances of said pattern based on placement policies and constraints at said third tier and availability of artifacts required by said one or more virtual machine instances of said pattern in said third tier; and

selecting one or more compute nodes in said selected one or more regions of said third tier to place said one or more virtual machine instances of said pattern based on placement policies and constraints at a compute node level and availability of artifacts required by said one or more virtual machine instances of said pattern in said compute node level.

16. The system as recited in claim 15, wherein the program instructions of the computer program further comprises:

selecting said one or more regions of said second tier to place said one or more virtual machine instances of said pattern by a placement engine of a first tier of said placement engine;

selecting said one or more regions in said third tier within said selected one or more regions of said second tier by a placement engine of a second tier of said placement engine; and

selecting said one or more compute nodes in said selected one or more regions of said third tier to place said one or more virtual machine instances of said pattern by a placement engine of a third tier of said placement engine.

17. The system as recited in claim 15, wherein said one or more regions of said second tier comprises one or more sub-domains of a domain of said first tier, wherein said one or more regions of said third tier comprises one or more racks of said one or more sub-domains of said second tier.

18. The system as recited in claim 15, wherein the program instructions of the computer program further comprises:

aggregating resource usage and availability of resources of a current tier to form a summarization of tier resource usage and availability at said current tier; and

sending said summarization of said resource usage and availability at said current tier to a next higher tier.

19. The system as recited in claim 18, wherein the program instructions of the computer program further comprises:

selecting said one or more regions of said second tier to place said one or more virtual machine instances of said pattern utilizing a summarization of resource usage and availability at said second tier;

selecting said one or more regions in said third tier within said selected one or more regions of said second tier utilizing a summarization of resource usage and availability at said third tier; and

selecting said one or more compute nodes in said selected one or more regions of said third tier utilizing a summarization of resource usage and availability at said compute node level.

20. The system as recited in claim 15, wherein said placement policies comprise placement restrictions for said one or more virtual machine instances of said pattern.

21. The system as recited in claim 15, wherein said constraints define relationships between various virtual machines in said pattern, wherein said defined relationships determine whether said various virtual machines in said pattern are to be collocated or anti-collocated with respect to each other.