Methods and apparatus for topology discovery and representation of distributed applications and services

• US 7,240,325 B2
• Filed: 09/11/2002
• Issued: 07/03/2007
• Est. Priority Date: 09/11/2002
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Keller, Alexander
• Primary Examiner(s): Dam; Tuan
• Assistant Examiner(s): Tecklu; Isaac
• Application Number:
  US10/241,189
• Publication Number:
  US 20040046785A1
• Time in Patent Office: 1,756 Days
• Field of Search: 717168-178, 717/107, 717/141, 717/142, 709/202, 709/217
• US Class Current: 717/104
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/5054 Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components

Abstract

A technique for generating a topology associated with a computing environment comprises the following steps/operations. First, components in the computing environment and their dependencies are identified. Identification comprises computing and traversing at least a portion of a model representative of an existence of one or more relationships associated with at least a portion of the components of the computing environment and which is capable of accounting for a full lifecycle (e.g., including deployment, installation and runtime) associated with at least one component of the computing environment. Then, the one or more identified components are presented in a topological representation based on the one or more relationships associated with the one or more identified components. The topological representation comprises a functional plane, a structural plane and an operational plane respectively corresponding to at least a portion of a functional categorization, a structural categorization and an operational categorization of the model. By way of example, the inventive techniques may be applied to a distributed computing environment. The computing environment may also be an autonomic computing environment.

Claims

1. A computer-based method for generating a topology associated with a computing environment, the method comprising the steps of:

a first automated step of identifying components in the computing environment and their dependencies, wherein identification comprises computing and traversing at least a portion of a model representative of an existence of one or more relationships associated with at least a portion of the components of the computing environment and which is capable of accounting for a full lifecycle associated with at least one component of the computing environment, wherein a component is capable of being a software component and dependencies of the component comprise at least one of one or more other components depending on the component and one or more other components the component depends on, and further wherein the full lifecycle comprises a design stage, a deployment stage, and a runtime stage; and

a second automated step of presenting the one or more identified components in a topological representation based on the one or more relationships associated with the one or more identified components

wherein the model is in a form comprising a functional categorization, a structural categorization and an operational categorization such that the topological representation comprises a functional plane, a structural plane and an operational plane respectively corresponding to at least a portion of the functional categorization, the structural categorization and the operational categorization of the model.

2. The method of claim 1, wherein the computing environment comprises a distributed computing environment.

3. The method of claim 1, wherein the computing environment comprises an autonomic computing environment.

4. The method of claim 1, wherein the identifying step further comprises performing one or more status verification procedures in a stepwise manner.

5. The method of claim 1, wherein the identifying step further comprises performing one or more status verification procedures in a combined manner.

6. The method of claim 1, wherein the identifying step further comprises computing the operational categorization of the model based on at least one input criterion.

7. The method of claim 6, wherein the at least one input criterion comprises at least one of a name of a given component, a host associated with the given component, a direction of the traversal, a depth of the traversal, a path of the traversal and at least one filtering criterion.

8. The method of claim 1, wherein the topological representation comprises one or more presentation elements annotated with status information.

9. The method of claim 8, wherein the stabs information is generated via one or more status procedures.

10. The method of claim 9, wherein the one or more status procedures comprise at least one of a component inspection procedure, a component exercising procedure, a component heartbeat detection procedure and a component status indication procedure.

11. The method of claim 8, further comprising the step of propagating at least a portion of the status information from one plane to at least another plane.

12. The method of claim 8, wherein the status information is generated for a single component.

13. The method of claim 8, wherein the status information is generated for more than one component substantially concurrently.

14. The method of claim 1, wherein the functional plane represents component functionality.

15. The method of claim 1, wherein the structural plane represents static dependency relationships of the components.

16. The method of claim 1, wherein the operational plane represents a runtime status of the components.

17. The method of claim 16, wherein the operational plane further represents dynamic bindings associated with the components.

18. The method of claim 1, wherein a component is one of a service, an application, middleware, hardware, a device driver, an operating system and a system associated with the computing environment.

19. Apparatus for generating a topology associated with a computing environment, the apparatus comprising:

at least one processor operative to;

(I) automatically identify components in the computing environment and their dependencies, wherein identification comprises computing and traversing at least a portion of a model representative of an existence of one or more relationships associated with at least a portion of the components of the computing environment and which is capable of accounting for a full lifecycle associated with at least one component of the computing environment, wherein a component is capable of being a software component and dependencies of the component comprise at least one of one or more other components depending on the component and one or more other components the component depends on, and further wherein the full lifecycle comprises a design stage, a deployment stage, and a runtime stage; and

(ii) automatically present the one or more identified components in a topological representation based on the one or more relationships associated with the one or more identified components; and

memory, coupled to the at least one processor, operative to store at least a portion of results associated with the identifying and presenting operations

wherein the model is in a form comprising a functional categorization, a structural categorization and an operational categorization such that the topological representation comprises a functional plane a structural plane and an operational plane respectively corresponding to at least a portion of the functional categorization, the structural categorization and the operational categorization of the model.

20. The apparatus of claim 19, wherein the computing environment comprises a distributed computing environment.

21. The apparatus of claim 19, wherein the computing environment comprises an autonomic computing environment.

22. The apparatus of claim 19, wherein the identifying operation further comprises performing one or more status verification procedures in a stepwise manner.

23. The apparatus of claim 19, wherein the identifying operation further comprises performing one or more status verification procedures in a combined manner.

24. The apparatus of claim 19, wherein the identifying operation further comprises computing the operational categorization of the model based on at least one input criterion.

25. The apparatus of claim 24, wherein the at least one input criterion comprises at least one of a name of a given component, a host associated with the given component, a direction of the traversal, a depth of the traversal, a path of the traversal and at least one filtering criterion.

26. The apparatus of claim 19, wherein the functional plane represents component functionality.

27. The apparatus of claim 19, wherein the structural plane represents static dependency relationships of the components.

28. The apparatus of claim 19, wherein the operational plane represents a runtime status of the components.

29. The apparatus of claim 28, wherein the operational plane further represents dynamic bindings associated with the components.

30. The apparatus of claim 19, wherein the topological representation comprises one or more presentation elements annotated with stabs information.

31. The apparatus of claim 30, wherein the status information is generated via one or more status procedures.

32. The apparatus of claim 31, wherein the one or more status procedures comprise at least one of a component inspection procedure, a component exercising procedure, a component heartbeat detection procedure and a component status indication procedure.

33. The apparatus of claim 30, further comprising the operation of propagating at least a potion of the status information from one plane to at least another plane.

34. The apparatus of claim 30, wherein the status information is generated for a single component.

35. The apparatus of claim 30, wherein the status information is generated for more than one component substantially concurrently.

36. The apparatus of claim 19, wherein a component is one of a service, an application, middleware, hardware, a device driver, an operating system and a system associated with the computing environment.

37. An article of manufacture for generating a topology associated with a computing environment, comprising a machine readable medium containing one or more programs which when executed implement the steps of:

a first automated step of identifying components in the computing environment and their dependencies, wherein identification comprises computing and traversing at least a potion of a model representative of an existence of one or more relationships associated with at least a portion of the components of the computing environment and which is capable of accounting for a full lifecycle associated with at least one component of the computing environment, wherein a component is capable of being a software component and dependencies of the component comprise at least one of one or more other components depending on the component and one or more other components the component depends on, and further wherein the full lifecycle comprises a design stage, a deployment stage, and a runtime stage; and

a second automated step of presenting the one or more identified components in a topological representation based on the one or more relationships associated with the one or more identified components

wherein the model is in a form comprising a functional categorization, a structural categorization and an operational categorization such that the topological representation comprises a functional plane, a structural plane and an operational plane respectively corresponding to at least a portion of the functional categorization, the structural categorization and the operational categorization of the model.