Method for managing membership of a group of processors in a distributed computing environment

• US 5,787,249 A
• Filed: 04/30/1996
• Issued: 07/28/1998
• Est. Priority Date: 04/30/1996
• Status: Expired due to Term

• Current Assignee: GlobalFoundries, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Kirby, Orvalle Theordore, Gopal, Ajei Sarat, Chandra, Tushar Deepak, Pershing, John Arthur Jr., Badovinatz, Peter Richard
• Primary Examiner(s): Treat, William M.
• Application Number:
  US08/640,412
• Time in Patent Office: 819 Days
• Field of Search: 395/676, 395/200.03, 395/200.19, 395/682, 395/689, 395/200.31, 395/800.28
• US Class Current: 709/201
• CPC Class Codes: G06F 2209/505 Clust
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources

Abstract

Membership of a group of processors in a distributed computing environment is managed. Specific actions are identified and performed in order to manage the group membership. A processor requests to join the group of processors and thus, is added to the group. Similarly, processors may request to leave the group or may fail and then are removed from the group. The group of members also receives multicasts initiated from one member of the group to other members of the group. Additionally, each group of processors within a distributed computing environment has a group leader that controls the actions being performed for the group of members.

Claims

1. A method for joining a group of processors in a distributed computing environment, said method comprising:

requesting, by a processor, to join a group of processors, said group of processors executing related processes;

establishing said group responsive to the first processor requesting to join said group, said first processor being designated as group leader processor for performing specified actions for said group of processors; and

adding said processor to said group of processors.

2. The method of claim 1, further comprising informing said group of processors of said join.

3. The method of claim 1, further comprising sending a message from one processor of said group of processors to other processors of said group of processors.

4. The method of claim 1, further comprising removing a processor from said group of processors.

5. The method of claim 4, wherein said removing comprises deleting said processor from a membership list of said group of processors.

6. The method of claim 4, further comprising informing said group of processors of the removal of said processor.

7. The method of claim 4, wherein said removing comprises removing said processor from said group of processors when said processor fails.

8. The method of claim 4, wherein said removing comprises removing said processor from said group of processors when said processor requests to leave said group of processors.

9. The method of claim 1, wherein said requesting comprises providing a request to join said group of processors to said group leader processor of said group of processors.

10. The method of claim 9, wherein said adding further comprises informing, by said group leader processor, any other processors of said group of processors of said join.

11. The method of claim 9, wherein said providing comprises receiving said request to join by a name server and forwarding it to said group leader processor, said name server comprising a processor of said distributed computing environment.

12. The method of claim 11, wherein said name server is a member of said group of processors.

13. The method of claim 11, wherein said name server is independent of said group of processors.

14. The method of claim 1, wherein said adding comprises updating a membership list of said group of processors.

15. The method of claim 14, wherein said membership list is located at each processor of said group of processors and said updating comprises:

informing each processor of said group of processors of said join; and

updating said membership list by each processor.

16. A method for maintaining groups of processors in a distributed computing environment, said method comprising:

establishing a group of processors of said distributed computing environment, said group of processors including one or more member processors, each of said one or more member processors, including a related process, said group of processors, the processor making said first request designated as group leader being established responsive to a first request to join said group by one of said processors;

identifying a specified action to be taken for said group of processors; and

performing said specified action by said group leader for said group of processors.

17. The method of claim 16, wherein said specified action comprises one of the following:

(a) insert, wherein a processor is requesting to join said group of processors;

(b) multicast, wherein one of said one or more member processors is requesting to forward a message to other member processors of said group of processors;

(c) leave, wherein one of said one or more member processors is requesting to leave said group of processors;

(d) remove, wherein one member of said one or more member processors is removed from said group of processors, when said one member fails; and

(e) maintaining said group leader for said group of processors.