← Back to Patent Explorer
US5787249A Expired / Lapsed US ⏱️ 0.0 years remaining

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

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

Abstract

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.

Inventors

  • 👤 Peter Richard Badovinatz
  • 👤 Tushar Deepak Chandra
  • 👤 Ajei Sarat Gopal
  • 👤 Orvalle Theordore Kirby
  • 👤 John Arthur Pershing, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 08:18
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: 19
Claim 1
Independent Claim 73 words
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.
Claim 2
Independent Claim 73 words
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.
Claim 3
Dependent Claim 15 words
The method of claim 1, further comprising informing said group of processors of said join.
Claim 4
Dependent Claim 26 words
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.
Claim 5
Dependent Claim 15 words
The method of claim 1, further comprising removing a processor from said group of processors.
Claim 6
Dependent Claim 21 words
The method of claim 4, wherein said removing comprises deleting said processor from a membership list of said group of processors.
Claim 7
Dependent Claim 18 words
The method of claim 4, further comprising informing said group of processors of the removal of said processor.
Claim 8
Dependent Claim 21 words
The method of claim 4, wherein said removing comprises removing said processor from said group of processors when said processor fails.
Claim 9
Dependent Claim 27 words
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.
Claim 10
Dependent Claim 28 words
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.
Claim 11
Dependent Claim 27 words
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.
Claim 12
Dependent Claim 37 words
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.
Claim 13
Dependent Claim 17 words
The method of claim 11, wherein said name server is a member of said group of processors.
Claim 14
Dependent Claim 16 words
The method of claim 11, wherein said name server is independent of said group of processors.
Claim 15
Dependent Claim 18 words
The method of claim 1, wherein said adding comprises updating a membership list of said group of processors.
Claim 16
Dependent Claim 42 words
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.
Claim 17
Independent Claim 103 words
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.
Claim 18
Independent Claim 103 words
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.
Claim 19
Dependent Claim 107 words
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.

References Cited (Backward Citations)

US4569015A Cited
US4644542A Cited
US4718002A Cited
US5649102A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-07-27 2002-01-26 2002-07-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-07-27 2006-01-26 2006-07-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-07-27 2010-01-26 2010-07-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag