Method and apparatus auto-discovering components of distributed services

• US 6,834,303 B1
• Filed: 11/13/2000
• Issued: 12/21/2004
• Est. Priority Date: 11/13/2000
• Status: Expired due to Term

• Current Assignee: Micro Focus LLC (Open Text Corporation)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Dekhil, Mohamed, Machiraju, Vijay, Wurster, Klaus, Griss, Martin L., Holland, Jerremy, Garg, Pankaj K.
• Primary Examiner(s): COURTENAY III, ST JOHN
• Application Number:
  US09/711,785
• Time in Patent Office: 1,499 Days
• Field of Search: 719/310-320, 709/200-203, 709/220-229, 718/100-106, 370/248, 370/254-258
• US Class Current: 709/224
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/5058 Service discovery by the service manager
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

An auto-discovery system discovers related components of a service operating on a distributed network. This auto-discovery system involves (1) selecting a model of the configuration of the service; (2) determining, from the model, “scope hints” that limit the possible locations of related components; (3) determining a root component of the service; (4) using scope hints to limit the search, to rapidly find related instances of components contained in the root service component; (5) determining whether a quorum of components comprising a distributed service has been discovered; (6) determining the parent service component of each discovered service component by instance matching; and (7) using the instance match information to determine the discovery tree of components that have the structure of the service map, share a common root component, and define a service group. This auto-discovery system efficiently discovers the components of a wide range of services within a distributed environment. The system limits the scope of searches for components related to previously discovered components. The system determines the relationships between the discovered service components, and matches them into groups of related services. This enables an operational manager of a distributed service to better determine service configurations, expand resource bottlenecks, and improve an end-users'"'"' experience.

Claims

1. A method for auto-discovery of at least one service in a distributed environment comprising:

a) selecting a service map comprising service component classes of a service to be discovered, including a root component and policies, for a service operating in said distributed environment;

b) discovering instances of said root component of said service map; and

c) using said policies and said service map to determine locations in said distributed system for discovering instances of auxiliary components of said service that are coupled to one of said instances of a root component.

2. The method as claimed in claim 1, further comprising continuing said discovering instances of auxiliary components until a quorum of instances of each component class included in said service map is discovered.

3. The method as claimed in claim 2, further comprising:

a) achieving said quorum;

b) determining a parent component instance for each discovered instance of an auxiliary component; and

c) grouping all discovered instances with their parent component instances to form service groups comprising all instances of components contained by each of said instances of a root component.

4. The method as claimed in claim 1, wherein a coordinator agent controls said discovering.

5. The method as claimed in claim 4, wherein participant agents, as directed by said coordinator agent, perform portions of said discovering.

6. The method as claimed in claim 4, wherein said service map and the discovered instances are stored in a Common Information Model Object Manager, CIMOM, repository connected to said coordinator agent.

7. The method as claimed in claim 5, wherein instance information is updated by monitors issuing repeated messages.

8. The method as claimed in claim 7, wherein messages between said coordinator agent, said participant agents and said monitors are transmitted across a network bus.

9. An apparatus for auto-discovery of at least one service in a distributed environment comprising:

a) a service map including service component classes, a discovery tree, and policies;

b) a first program code for discovering instances of a root component of said service map; and

c) a second program code using said policies and said service map to determine locations in said distributed system for discovering instances of auxiliary components of said service that are coupled to one of said instances of a root component.

10. The apparatus as claimed in claim 9, further comprising a third program code continuing said discovering instances of auxiliary components until a quorum of instances of each component class included in said service map is discovered.

11. The apparatus as claimed in claim 10, further comprising:

a) a fourth program code determining a parent component instance for each discovered instance of an auxiliary component; and

b) a fifth program code grouping all discovered instances with their parent component instances to form service groups comprising all instances of components contained by each of said instances of a root component.

12. The apparatus as claimed in claim 9, wherein a coordinator agent controls said discovering.

13. The apparatus as claimed in claim 12, wherein participant agents, as directed by said coordinator agent, perform a portion of said discovering.

14. The apparatus as claimed in claim 13, wherein said service map and the discovered instances are stored in a repository connected to said coordinator agent.

15. The apparatus as claimed in claim 14, wherein said repository comprises a Common Information Model Object Manager, CIMOM, repository.

16. The apparatus as claimed in claim 14, wherein instance information is updated by monitors issuing repeated messages.

17. The apparatus as claimed in claim 16, wherein messages between said coordinator agent, said participant agents, and said monitors are transmitted across a network bus.

18. An apparatus for auto-discovering of service configurations comprising:

a) a coordinator agent;

b) a plurality of participant agents;

c) a repository;

d) a network Bus;

e) a plurality of monitors;

f) a service map comprising service component classes, policies, and a discovery tree;

g) a first program code for discovering instances of a root component of said service map;

h) a second program code using said policies and said service map to determine locations in said distributed system for discovering instances of auxiliary components of said service that are coupled to one of said instances of a root component;

i) a third program code continuing said discovering instances of auxiliary components until a quorum of instances of each component class included in said service map is discovered;

j) a fourth program code determining a parent component instance for each discovered instance of an auxiliary component; and

k) a fifth program code grouping all discovered instances with their parent component instances to form service groups comprising all instances of components contained by each of said instances of a root component.

19. The apparatus as claimed in claim 18, wherein said discovering is controlled by a coordinator agent, a portion of said discovering is performed by participant agents as directed by said coordinator agent, said service map and the discovered instances are stored in a Common Information Model Object Manager, CIMOM, repository connected to said coordinator agent, and instance information is updated by monitors issuing repeated messages.

20. The apparatus as claimed in claim 19, wherein messages between said coordinator agent, said participant agents and said monitors are transmitted across a network bus.