Patent US5704032A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5704032A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for group leader recovery in a distributed computing environment

Assignee: GlobalFoundries Inc
•
Filing: 1996-04-30
•
Granted: 1997-12-30
•
Expires: 2016-04-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Peter Richard Badovinatz
  • 👤 Tushar Deepak Chandra
  • 👤 Orvalle Theodore Kirby
  • 👤 John Arthur Pershing, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 18:35
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5061; G06F2209/00; G06F2209/50; G06F2209/505

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 61 words
A method for recovering from a failed group leader of a group of processors of a distributed computing environment, said method comprising: 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 selecting said next processor as a new group leader of said group of processors.
Claim 2
Independent Claim 61 words
A method for recovering from a failed group leader of a group of processors of a distributed computing environment, said method comprising: 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 selecting said next processor as a new group leader of said group of processors.
Claim 3
Dependent Claim 18 words
The method of claim 1, wherein said obtaining comprises obtaining a next active processor from said membership list.
Claim 4
Dependent Claim 17 words
The method of claim 1, further comprising informing said group of processors of said new group leader.
Claim 5
Dependent Claim 30 words
The method of claim 1, further comprising requesting appointment of said new group leader from a name server, said name server selecting said new group leader from said membership list.
Claim 6
Dependent Claim 19 words
The method of claim 1, wherein said membership list is located at each processor of said group of processors.
Claim 7
Dependent Claim 41 words
The method of claim 5, wherein said obtaining comprises obtaining, by a processor of said group of processors, said new group leader from said membership list at said processor, and further comprising informing a name server of said new group leader.
Claim 8
Dependent Claim 21 words
The method of claim 6, further comprising informing, by said name server, said group of processors of said new group leader.
Claim 9
Dependent Claim 35 words
The method of claim 1, further comprising 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.
Claim 10
Dependent Claim 24 words
The method of claim 8, further comprising providing, by said new group leader, any messages missed by any processor of said group of processors.
Claim 11
Dependent Claim 14 words
The method of claim 1, further comprising sending requests to said new group leader.

References Cited (Backward Citations)

US4608631A Cited
US4569015A Cited
US4644542A Cited
US4718002A Cited
US5003464A Cited
US5289460A Cited
US5606669A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-12-29 2001-06-30 2001-12-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-12-29 2005-06-30 2005-12-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-12-29 2009-06-30 2009-12-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag