DEPLOYMENT PATTERN REALIZATION WITH MODELS OF COMPUTING ENVIRONMENTS

• US 20100070449A1
• Filed: 09/12/2008
• Published: 03/18/2010
• Est. Priority Date: 09/12/2008
• Status: Active Grant

• Current Assignee: GlobalFoundries, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Totok, Alexander A., Konstantinou, Alexander V., Arnold, William C., Eilam, Tamar, Kalantar, Michael H.
• Granted Patent: US 8,417,658 B2
• Time in Patent Office: Days
• US Class Current: 706/48
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation

Abstract

Deployment pattern matching is implemented by accessing a target computing environment model that captures environment modeling parameters relating to resources and resource-resource relationships of a corresponding computing environment and expressing the target computing environment model as a model graph defined by target resource elements and resource-to-resource relationship links. Deployment pattern matching is further implemented by accessing a realization pattern that captures deployment parameters relating to resources and resource-resource relationships of a deployment of interest and expressing the realization pattern as a pattern graph defined by conceptual resource elements and constraints arranged by resource-to-resource relationship links and constraint links. The realization pattern is then evaluated against the target computing environment model by executing at least one pattern matching algorithm that attempts to match the pattern graph to the model graph and information corresponding to results of the evaluation are conveyed.

Claims

1. A method of implementing deployment pattern matching within models of computing environment, comprising:

accessing a target computing environment model that electronically captures environment modeling parameters relating to resources and resource-resource relationships of a corresponding computing environment;

expressing the target computing environment model as a model graph defined by target resource elements and resource-to-resource relationship links;

accessing a realization pattern that electronically captures deployment parameters relating to resources and resource-resource relationships of a deployment of interest;

expressing the realization pattern as a pattern graph defined by conceptual resource elements and constraints arranged by resource-to-resource relationship links and constraint links;

utilizing a processing device to evaluate the realization pattern against the target computing environment model by executing at least one pattern matching algorithm that attempts to match the pattern graph to the model graph; and

conveying information corresponding to results of the evaluation.

2. The method according to claim 1, wherein utilizing a processing device to evaluate the realization pattern against the target computing environment model further comprises:

performing at least one reconfiguration action that modifies the target computing environment model;

modifying the model graph corresponding to the modified target computing environment model; and

re-executing at least one pattern matching algorithm that attempts to match the pattern graph to the modified model graph to identify whether the realization pattern matches to the modified target computing environment model.

3. The method according to claim 2, wherein performing at least one reconfiguration action comprises performing at least one of:

modifying at least one type of existing resource in the target computing environment model;

modifying at least one resource itself in the target computing environment model;

modifying at least one modeling parameter comprising an attribute/value pair associated with an associated resource or resource-resource relationship in the target computing environment model;

modifying containment of at least one resource in other resources in the target computing environment model;

modifying at least one resource-resource relationship between resources in the target computing environment model;

adding at least one of resource and or resource-resource relationship to the target computing environment model; and

removing at least one of a resource and a resource-resource relationship from the target computing environment model.

4. The method according to claim 2, wherein:

utilizing at least one pattern matching algorithm comprises implementing a pattern matching algorithm wherein;

the implemented algorithm handles allowable reconfiguration actions that are viewed as graph edit operations performed on the model graph; and

the implemented pattern matching algorithm is used to find an isomorphic match of the pattern graph in the model graph corresponding to a match of the realization pattern in the target computing environment model; and

performing at least one reconfiguration action comprises utilizing at least one allowable reconfiguration action in a set of allowable graph edit operations to the model graph to transform the model graph in search of a sub-graph that is isomorphic to the pattern graph.

5. The method according to claim 2, wherein performing at least one reconfiguration action comprises:

accessing a library of allowable reconfiguration actions that can be performed on resources or resource-resource relationships of the target computing environment model;

utilizing the accessed library of allowable reconfiguration actions to modify the target computing environment model; and

modifying the model graph to correspond to the modified target computing environment model.

6. The method according to claim 1, wherein utilizing a processing device to evaluate the realization pattern against the target computing environment model further comprises:

implementing an algorithm to perform at least one of;

attempting to find a first match of the realization pattern to at least one of;

the target computing environment model and the modified target computing environment model that was modified based upon one or more reconfiguration actions;

attempting to find all matches of the realization pattern to at least one of;

the target computing environment model and the modified target computing environment model that was modified based upon one or more reconfiguration actions; and

attempting to find more than the first match and not all matches to at least one of;

the target computing environment model and the modified target computing environment model that was modified based upon one or more reconfiguration actions;

7. The method according to claim 1, wherein utilizing at least one pattern matching algorithm comprises:

implementing a pattern matching algorithm within a class of algorithms that find exact pattern matches, wherein;

the implemented algorithm is used to find exact matches of the pattern graph in the model graph.

8. The method according to claim 1, wherein accessing a realization pattern comprises at least one of:

a predetermined information technology solution template, part of a predetermined information technology solution template, a composition of several information technology solution templates, and a composition of at least parts of several information technology solution templates.

9. The method according to claim 1, further comprising:

defining at least one of the following;

local realization rules that characterize local validity of matching a single resource in the realization pattern with a corresponding single resource in the target computing environment model;

global realization rules for global validity of matching the realization pattern against the target computing environment model; and

constraint rules for validating model constraints defined on the realization pattern against resources in the target computing environment model;

wherein;

utilizing a processing device to evaluate the realization pattern against the target computing environment model further comprises utilizing at least one of the local realization rules, global realization rules and constraint rules to determine whether the realization pattern matches to the target computing environment model.

10. The method according to claim 1, wherein the realization pattern specifies a selected one of:

a compliance policy as a deployment pattern, further comprising checking compliance of the infrastructure by matching the compliance policy against the target computing environment model; and

information technology solution deployment requirements and constraints, further comprising verifying that the deployment requirements and constraints are satisfied against the target computing environment model that models the infrastructure where the information technology solution will deployed.

11. A computer program product to implement pattern matching within models of computing environment, comprising:

a computer usable medium having computer usable program code embodied therewith, the computer usable program code comprising;

computer usable program code configured to access a target computing environment model that electronically captures environment modeling parameters relating to resources and resource-resource relationships of a corresponding computing environment;

computer usable program code configured to express the target computing environment model as a model graph defined by target resource elements and resource-to-resource relationship links;

computer usable program code configured to access a realization pattern that electronically captures deployment parameters relating to resources and resource-resource relationships of a deployment of interest;

computer usable program code configured to express the realization pattern as a pattern graph defined by conceptual resource elements and constraints arranged by resource-to-resource relationship links and constraint links;

computer usable program code configured to evaluate the realization pattern against the target computing environment model by executing at least one pattern matching algorithm that attempts to match the pattern graph to the model graph; and

computer usable program code configured to convey information corresponding to results of the evaluation.

12. The computer program product according to claim 11, wherein the computer usable program code configured to evaluate the realization pattern against the target computing environment model further comprises:

computer usable program code configured to perform at least one reconfiguration action that modifies the target computing environment model;

computer usable program code configured to modify the model graph corresponding to the modified target computing environment model; and

computer usable program code configured to re-execute at least one pattern matching algorithm that attempts to match the pattern graph to the modified model graph to identify whether the realization pattern matches to the modified target computing environment model.

13. The computer program product according to claim 12, wherein the computer usable program code configured to perform at least one reconfiguration action comprises performing at least one of:

computer usable program code configured to modify at least one type of existing resource in the target computing environment model;

computer usable program code configured to modify at least one resource itself in the target computing environment model;

computer usable program code configured to modify at least one modeling parameter comprising an attribute/value pair associated with an associated resource or resource-resource relationship in the target computing environment model;

computer usable program code configured to modify containment of at least one resource in other resources in the target computing environment model;

computer usable program code configured to modify at least one resource-resource relationship between resources in the target computing environment model;

computer usable program code configured to add at least one of resource and or resource-resource relationship to the target computing environment model; and

computer usable program code configured to remove at least one of a resource and a resource-resource relationship from the target computing environment model.

14. The computer program product according to claim 12, wherein:

the computer usable program code configured to utilize at least one pattern matching algorithm comprises computer usable program code configured to implement a pattern matching algorithm wherein;

the implemented algorithm has computer usable program code configured to handle allowable reconfiguration actions that are viewed as graph edit operations performed on the model graph; and

the implemented pattern matching algorithm has computer usable program code configured to find an isomorphic match of the pattern graph in the model graph corresponding to a match of the realization pattern in the target computing environment model; and

computer usable program code configured to perform at least one reconfiguration action comprises computer usable program code configured to utilize at least one allowable reconfiguration action in a set of allowable graph edit operations to the model graph to transform the model graph in search of a sub-graph that is isomorphic to the pattern graph.

15. The computer program product according to claim 12, wherein the computer usable program code configured to perform at least one reconfiguration action comprises:

computer usable program code configured to access a library of allowable reconfiguration actions that can be performed on resources or resource-resource relationships of the target computing environment model;

computer usable program code configured to utilize the accessed library of allowable reconfiguration actions to modify the target computing environment model; and

computer usable program code configured to modify the model graph to correspond to the modified target computing environment model.

16. The computer program product according to claim 11, wherein the computer usable program code configured to evaluate the realization pattern against the target computing environment model further comprises:

computer usable program code configured to implement an algorithm to perform at least one of;

attempting to find a first match of the realization pattern to at least one of;

the target computing environment model and the modified target computing environment model that was modified based upon one or more reconfiguration actions;

attempting to find all matches of the realization pattern to at least one of;

the target computing environment model and the modified target computing environment model that was modified based upon one or more reconfiguration actions; and

attempting to find more than the first match and not all matches to at least one of;

the target computing environment model and the modified target computing environment model that was modified based upon one or more reconfiguration actions;

17. The computer program product according to claim 11, wherein the computer usable program code configured to utilize at least one pattern matching algorithm comprises:

computer usable program code configured to implement a pattern matching algorithm within a class of algorithms that finds exact pattern matches, wherein;

the implemented algorithm is used to find exact isomorphic matches of the pattern graph in the model graph.

18. The computer program product according to claim 11, wherein the computer usable program code configured to access a realization pattern comprises computer usable program code configured to access at least one of:

a predetermined information technology solution template, part of a predetermined information technology solution template, a composition of several information technology solution templates, and a composition of at least parts of several information technology solution templates.

19. The computer program product according to claim 11, further comprising:

computer usable program code configured to define at least one of the following;

local realization rules that characterize local validity of matching a single resource in the realization pattern with a corresponding single resource in the target computing environment model;

global realization rules for global validity of matching the realization pattern against the target computing environment model; and

constraint rules for validating model constraints defined on the realization pattern against resources in the target computing environment model;

wherein;

the computer usable program code configured to evaluate the realization pattern against the target computing environment model further comprises computer usable program code configured to utilize at least one of the local realization rules, global realization rules and constraint rules to determine whether the realization pattern matches to the target computing environment model.

20. The computer program product according to claim 11, wherein the realization pattern specifies a selected one of:

a compliance policy as a deployment pattern, further comprising checking compliance of the infrastructure by matching the compliance policy against the target computing environment model; and

information technology solution deployment requirements and constraints, further comprising verifying that the deployment requirements and constraints are satisfied against the target computing environment model that models the infrastructure where the information technology solution will deployed.

21. A system to implement pattern matching within models of computing environment, comprising:

a processor;

a memory device;

program code resident in the memory device, the program code executable by the processor to execute a pattern matching operation by;

accessing a target computing environment model that electronically captures environment modeling parameters relating to resources and resource-resource relationships of a corresponding computing environment;

expressing the target computing environment model as a model graph defined by target resource elements and resource-to-resource relationship links;

accessing a realization pattern that electronically captures deployment parameters relating to resources and resource-resource relationships of a deployment of interest;

expressing the realization pattern as a pattern graph defined by conceptual resource elements and constraints arranged by resource-to-resource relationship links and constraint links;

evaluating the realization pattern against the target computing environment model by executing at least one pattern matching algorithm that attempts to match the pattern graph to the model graph; and

conveying information corresponding to results of the evaluation.

22. The system according to claim 21, wherein evaluate the realization pattern against the target computing environment model further comprises:

performing at least one reconfiguration action that modifies the target computing environment model;

modifying the model graph corresponding to the modified target computing environment model; and

re-executing at least one pattern matching algorithm that attempts to match the pattern graph to the modified model graph to identify whether the realization pattern matches to the modified target computing environment model.