Deployment pattern realization with models of computing environments

• US 8,417,658 B2
• Filed: 09/12/2008
• Issued: 04/09/2013
• Est. Priority Date: 09/12/2008
• Status: Expired due to Fees

• Current Assignee: GlobalFoundries, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Arnold, William C., Eilam, Tamar, Kalantar, Michael H., Konstantinou, Alexander V., Totok, Alexander A.
• Primary Examiner(s): Chaki, Kakali
• Assistant Examiner(s): Bharadwaj, Kalpana
• Application Number:
  US12/210,139
• Publication Number:
  US 20100070449A1
• Time in Patent Office: 1,670 Days
• Field of Search: 706/48
• 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;

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;

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 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; 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 2, 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, 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.