Deploying virtual machine instances of a pattern to regions of a hierarchical tier using placement policies and constraints

Patent metadata

Field	Value
Publication number	US-9262144-B1
Application number	US-201414463760-A
Country	US
Kind code	B1
Filing date	Aug 20, 2014
Priority date	Aug 20, 2014
Publication date	Feb 16, 2016
Grant date	Feb 16, 2016

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.

First claim

The invention claimed is:

1. 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 programming instructions configured to:
invoke 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;
select one or more regions in a second tier within one or more regions in a first 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;
send a portion of said pattern to each of said selected one or more regions in said second tier to be deployed;
select one or more regions in a third tier within said selected one or more regions in 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;
send a portion of said pattern to each of said selected one or more regions in said third tier to be deployed;
select one or more compute nodes in said selected one or more regions in 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; and
send a portion of said pattern to each of said selected one or more compute nodes to be deployed.

2. The computer program product as recited in claim 1 , wherein the program code further comprises the programming instructions configured to:
select said one or more regions in said second tier within said one or more regions in said first 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;
select said one or more regions in said third tier within said selected one or more regions in said second tier by a placement engine of a second tier of said placement engine; and
select said one or more compute nodes in said selected one or more regions in 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.

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

4. The computer program product as recited in claim 1 , wherein the program code further comprises the programming instructions configured to:
aggregate 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
send said summarization of said tier resource usage and availability at said current tier to a next higher tier.

5. The computer program product as recited in claim 4 , wherein the program code further comprises the programming instructions configured to:
select said one or more regions in said second tier within said one or more regions in said first 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;
select said one or more regions in said third tier within said selected one or more regions in said second tier utilizing a summarization of resource usage and availability at said third tier; and
select said one or more compute nodes in said selected one or more regions in said third tier utilizing a summarization of resource usage and availability at said compute node level.

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

7. The computer program product as recited in claim 1 , wherein said constraints define relationships between various virtual machines in said pattern, and 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.

8. 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 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 in a second tier within one or more regions in a first 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;
sending a portion of said pattern to each of said selected one or more regions in said second tier to be deployed;
selecting one or more regions in a third tier within said selected one or more regions in 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;
sending a portion of said pattern to each of said selected one or more regions in said third tier to be deployed;
selecting one or more compute nodes in said selected one or more regions in 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; and
sending a portion of said pattern to each of said selected one or more compute nodes to be deployed.

9. The system as recited in claim 8 , wherein the program instructions of the computer program further comprise:
selecting said one or more regions in said second tier within said one or more regions in said first 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 in 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 in 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 system as recited in claim 8 , wherein said one or more regions in said second tier comprises one or more sub-domains of a domain of said first tier, and wherein said one or more regions in said third tier comprises one or more racks of said one or more sub-domains of said second tier.

11. The system as recited in claim 8 , wherein the program instructions of the computer program further comprise:
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;

Assignees

• IBM

Inventors

• Apte Ajay A
• Brabson Roy F
• Kirby Theodore O
• Moonen Scott C
• Woods Donald R

Classifications

• G06F2009/4557

  Distribution of virtual machine instances; Migration and load balancing · CPC title

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title

• G06F8/60 Primary

  Software deployment · CPC title

• G06F9/45558 Primary

  Hypervisor-specific management and integration aspects · CPC title

• G06F2009/45595

  Network integration; Enabling network access in virtual machine instances · CPC title