Program product for group leader recovery in a distributed computing environment

• US 5,696,896 A
• Filed: 04/30/1996
• Issued: 12/09/1997
• Est. Priority Date: 04/30/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kirby, Orvalle Theodore, Chandra, Tushar Deepak, Pershing, John Arthur Jr., Badovinatz, Peter Richard
• Primary Examiner(s): Treat, William M.
• Application Number:
  US08/640,221
• Time in Patent Office: 588 Days
• Field of Search: 395/182.02, 395/182.08, 395/182.09, 370/242, 370/245
• US Class Current: 714/4.1
• CPC Class Codes: G06F 2209/505 Clust
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources

Abstract

A new leader of a group of processors executing within a distributed computing environment is selected when the current group leader fails. The new group leader is selected from a membership list ordered in sequence of joins of processors to the group of processors. The selected leader is the next processor on the membership list after the failed group leader. In particular, it is the next active processor on the membership list. The group of processors is informed of the new group leader, after it is selected.

Claims

1. A computer program product comprising a computer useable medium having computer readable program code means therein for use in recovering from a failed group leader of a group of processors of a distributed computing environment, said computer readable program code means in said computer program product comprising:

computer readable program code means for causing a computer to affect obtaining from a membership list ordered in sequence of joins of processors to said group of processors a next processor in said membership list; and

computer readable program code means for causing a computer to affect selecting said next processor as a new group leader of said group of processors.

2. The computer readable program code means in said computer program product of claim 1, further comprising computer readable program code means for causing a computer to affect informing said group of processors of said new group leader.

3. The computer readable program code means in said computer program product of claim 1, further comprising computer readable program code means for causing a computer to affect receiving, by said new group leader, prior to said new group leader being selected as said new group leader, any messages previously sent to said group of processors.

4. The computer readable program code means in said computer program product of claim 3, further comprising computer readable program code means for causing a computer to affect providing, by said new group leader, any messages missed by any processor of said group of processors.

5. The computer readable program code means in said computer program product of claim 1, further comprising computer readable program code means for causing a computer to affect sending requests to said new group leader.