Automatic provisioning of services based on a high level description and an infrastructure description

• US 7,676,552 B2
• Filed: 02/11/2004
• Issued: 03/09/2010
• Est. Priority Date: 02/11/2004
• Status: Active Grant

• Current Assignee: Twitter Inc (X Holdings Corp.)
• Original Assignee: International Business Machines Corporation
• Inventors: Kalantar, Michael H., Mummert, Lily B., Hunt, Guerney D. H., Fong, Liana L., Eilam, Tamar, Pershing, John A. Jr.
• Primary Examiner(s): Srivastava; Vivek
• Assistant Examiner(s): KRISHNAN, VIVEK V
• Application Number:
  US10/776,297
• Publication Number:
  US 20050198244A1
• Time in Patent Office: 2,218 Days
• Field of Search: 709/226
• US Class Current: 709/218
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources

Abstract

The present invention is directed to provisioning and managing computing services in a computing utility system. It receives as an input an infrastructure independent description of a set of requirements on the new desired state of a computing service. It uses a knowledge plane to represent the infrastructure. The method generates a Concrete Model that describes a resource structure that refines the input and is implementable over the infrastructure. It then generates and possibly executes provisioning actions to create an identical resource structure on the infrastructure. The method can be used to create new computing services, to destroy existing computing services, to modify the resource combinations allocated to a computing service, or the configuration of these resources. Provisioning actions can be executed immediately, or saved and executed later, and possibly many times. Provisioning actions may be regenerated using the method whenever infrastructure characteristics, or the service requirements change.

Claims

1. A method for generating a Concrete Model of a computing utility comprising the steps of:

receiving, by a computer system, as input an infrastructure-independent Service Environment Model of a service environment, said Service Environment Model describing a set of requirements for an initial desired state of said service environment;

receiving, by a computer system, as input an Infrastructure Model describing both hardware and software resources and an organization of said resources in the computing utility infrastructure, said Infrastructure Model representing knowledge encapsulated in a knowledge subsystem, wherein said knowledge subsystem comprises a set of objects used to represent resource instances and relationships, configure resources and relationships, query their state, and query their configuration capabilities and constraints; and

generating, by a computer system, provisioning actions to reach a state that satisfies the set of requirements specified in the Service Environment Model, wherein the generating step comprises steps of;

merging, by a computer system, the Service Environment Model with the Infrastructure Model to generate the Concrete Model, said Concrete Model describing a structure to implement on the computing utility infrastructure in order to reach the desired state as expressed in the Service Environment Model and being mappable to said knowledge subsystem, said generating comprising steps of;

executing, by a computer system, a plurality of refinement steps, each refinement step comprising;

selecting a node;

wherein nodes represent resources and requirements on a state of the resources; and

wherein edges represent relationships between the resources; and

replacing the selected node with a sub graph structure to obtain an intermediary model which is an input to a subsequent refinement step;

iteratively refining the intermediary models produced by each replacing step by repeating the steps of selecting and replacing until a resulting intermediary model is determined to be mappable to the knowledge subsystem, wherein the resulting intermediary model is determined to be mappable when every node in the resulting intermediary model that represents a resource is mappable to the knowledge subsystem;

halting the refining when no further refinements can be made; and

mapping the resulting intermediary model to the knowledge subsystem.

2. A method as recited in claim 1, wherein the step of receiving as input the Service Environment Model of the service environment comprises receiving a description of a set of requirements on another desired state of said service environment.

3. A method as recited in claim 1, wherein said service environment is an entity taken from a group of entities consisting of:

a Web site, an on-line gaming service, a scientific computation service, an e-business service, a computing service, and any combination of these.

4. A method as recited in claim 1, implemented as an article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing generation of a Concrete Model, the computer readable program code means in said article of manufacture comprising code for causing a computer to effect the steps of claim 1.

5. A method as recited in claim 1, wherein the step of receiving as input the Infrastructure Model comprises an action taken from a group of actions consisting of:

querying at least one knowledge subsystem entity;

querying Resource Managers, querying Resource Instance Services, querying a best practices catalog;

obtaining knowledge of available resource types;

obtaining knowledge of resources constraints;

obtaining knowledge of resource capabilities;

obtaining knowledge of infrastructure constraints;

obtaining knowledge of infrastructure capabilities;

obtaining knowledge of infrastructure best practices patterns; and

any combination of these actions.

6. A method as recited in claim 1 wherein the step of replacing comprises at least one limitation selected from a group of limitations consisting of:

querying a best practices catalog;

generating sub graph patterns dynamically;

employing graph matching techniques to obtain said sub-graph structure; and

employing graph merging techniques to obtain said sub-graph structure.

7. A method as recited in claim 1, implemented as a program storage device readable by computer, tangibly embodying a program of instructions executable by the computer to perform method steps for generating the Concrete Model, said method steps comprising the steps of claim 1.

8. A method as recited in claim 1, further comprising using the Concrete Model to enforce a policy based service provider'"'"'s best practices in implementation of Service Environments in the computing utility infrastructure.

9. A method as recited in claim 8, wherein the best practices are encoded as patterns in a best practices catalog and used in the step of generating the Concrete Model.

10. A method as recited in claim 1, further comprising employing said Concrete Model to generate provisioning actions, said provisioning actions, when executed, create a resource structure that matches the description in the Concrete Model;

and

said resource structure satisfying said set of requirements on new desired state of said service environment.

11. A method as recited in claim 10, further comprising employing said provisioning to enforce a policy based service provider'"'"'s best practices in implementation of service environments in the computing utility infrastructure.

12. A method as recited in claim 11, wherein the best practices are encoded as patterns in a best practices catalog and used in the step of generating the Concrete Model.

13. A method as recited in claim 10, wherein step of provisioning includes a task taken from a group of tasks consisting of:

creating a new service environment, changing the combination of resources allocated to a service environment, changing the configuration of resources allocated to a service environment, or destroying a service environment, or any combination of the above.

14. A method as recited in claim 13, wherein changing the configuration of resources allocated to a service environment comprises changing a local state of a resource or changing the way the resource is configured to work with other resources.

15. A method as recited in claim 1, wherein the method is used to regenerate provisioning instructions whenever at least one of the following occurs:

infrastructure characteristics change; and

requirements of a service change.

16. A method as recited in claim 15, wherein the infrastructure characteristics comprise a at least one characteristic taken from a group of characteristics consisting of:

types of resources in the infrastructure;

capabilities of said resources;

configuration of said resources;

constraints on configuration of said resources; and

best practices patterns as defined in the best practices catalog.

17. A method as recited in claim 1, further comprising employing said Concrete Model to generate a Resource Manager for a composite resource, and provisioning and managing computing services in a computing utility system, based on a high level description of the characteristics and structure of desired computing services and a representation of the computing utility infrastructure used as a platform to implement the said computing services.

18. A method as recited in claim 17, wherein said Resource Manager provides a set of resource manager methods taken from a group of resource manager methods consisting of:

creating composite resources based on a Concrete Model;

changing composite resources based on a Concrete Model;

destroying composite resources based on a Concrete Model;

or any combination of these methods.

19. A method as recited in claim 1, where the step of generating a Concrete Model is performed by a user taken from a group of users consisting of:

a service provider;

a customer of a service provider;

a company owning an IT infrastructure; and

a utility provider.

20. An apparatus comprising a computer system for generating a Concrete Model, said Concrete Model describing a structure of resources implementable over a computing utility infrastructure, and satisfying a set of service requirements, said means for generating comprising the steps of:

obtaining a Service Environment Model of a service environment, said Service Environment Model describing a desired state of said service environment;

obtaining an Infrastructure Model describing both hardware and software resources and an organization of the resources in the computing utility infrastructure, said Infrastructure Model representing knowledge is encapsulated in a knowledge subsystem, wherein said knowledge subsystem comprises a set of objects used to represent resource instances and relationships,

configure resources and relationships, query their state, and query their configuration capabilities and constraints; and

generating provisioning actions to reach a state that satisfies the set of requirements specified in the Service Environment Model, wherein the generating step comprises steps of;

merging the Service Environment Model with the Infrastructure Model to generate a Concrete Model describing a resource structure such that said Concrete Model refines the Service Environment Model and is mappable to said knowledge subsystem, said generating comprising steps of;

executing a plurality of refinement steps, each refinement step comprising;

selecting a node;

wherein nodes represent resources and requirements on a state of the resources; and

wherein edges represent relationships between the resources; and

replacing the selected node with a sub graph structure to obtain an intermediary model which is an input to a subsequent refinement step;

iteratively refining the intermediary models produced by each replacing step by repeating the steps of selecting and replacing until a resulting intermediary model is determined to be mappable to the knowledge subsystem, wherein the resulting intermediary model is determined to be mappable when every node in the resulting intermediary model that represents a resource is mappable to the knowledge subsystem;

halting the refining when no further refinements can be made; and

mapping the resulting intermediary model to the knowledge subsystem.

21. An apparatus as recited in claim 20, further comprising means for employing said Concrete Model to generate provisioning actions, said provisioning actions, when executed, create a resource structure that matches the description in the Concrete Model, said resource structure satisfies said desired state of said service environment.

22. An apparatus as recited in claim 20, implemented as a computer program product comprising a computer usable medium having computer readable program code means embodied therein for causing generation the Concrete Model, the computer readable program code means in said computer program product comprising code for causing a computer to effect the functions of claim 20.

23. An apparatus as recited in claim 20, further comprising means for employing said Concrete Model to generate a Resource Manager for a composite resource.