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

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

Assignee: International Business Machines Corp
•
Filing: 1996-04-30
•
Granted: 1998-08-11
•
Expires: 2016-04-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract System managing membership of a group of processors in a distributed computing environment. 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 Theodore Kirby
  • 👤 John Arthur Pershing, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 05:55
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: 33
Claim 1
Independent Claim 78 words
A system for joining a group of processors in a distributed computing environment, said system comprising: a processor programmable to request to join a group of processors, said group of processors executing related processes; means for establishing said group responsive to the first processor requesting to join said group, and designating said first processor as group leader processor for performing specified actions for said group of processors; and means for adding said processor to said group of processors.
Claim 2
Independent Claim 78 words
A system for joining a group of processors in a distributed computing environment, said system comprising: a processor programmable to request to join a group of processors, said group of processors executing related processes; means for establishing said group responsive to the first processor requesting to join said group, and designating said first processor as group leader processor for performing specified actions for said group of processors; and means for adding said processor to said group of processors.
Claim 3
Dependent Claim 17 words
The system of claim 1, further comprising means for informing said group of processors of said join.
Claim 4
Dependent Claim 28 words
The system of claim 1, further comprising means for sending a message from one processor of said group of processors to other processors of said group of processors.
Claim 5
Dependent Claim 17 words
The system of claim 1, further comprising means for removing a processor from said group of processors.
Claim 6
Dependent Claim 25 words
The system of claim 4, wherein said means for removing comprises means for deleting said processor from a membership list of said group of processors.
Claim 7
Dependent Claim 20 words
The system of claim 4, further comprising means for informing said group of processors of the removal of said processor.
Claim 8
Dependent Claim 25 words
The system of claim 4, wherein said means for removing comprises means for removing said processor from said group of processors when said processor fails.
Claim 9
Dependent Claim 31 words
The system of claim 4, wherein said means for removing comprises means for 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 system of claim 1, further comprising means for providing said request to join said group of processors to said group leader processor of said group of processors.
Claim 11
Dependent Claim 31 words
The system of claim 9, wherein said means for adding further comprises means for informing, by said group leader processor, any other processors of said group of processors of said join.
Claim 12
Dependent Claim 34 words
The system of claim 9, further comprising a name server receiving said request to join 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 system of claim 11, wherein said name server is a member of said group of processors.
Claim 14
Dependent Claim 16 words
The system of claim 11, wherein said name server is independent of said group of processors.
Claim 15
Dependent Claim 22 words
The system of claim 1, wherein said means for adding comprises means for updating a membership list of said group of processors.
Claim 16
Dependent Claim 46 words
The system of claim 14, wherein said membership list is located at each processor of said group of processors and said updating comprises: means for informing each processor of said group of processors of said join; and means for updating said membership list by each processor.
Claim 17
Independent Claim 106 words
A system for maintaining groups of processors in a distributed computing environment, said system comprising: means for 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 being established responsive to a first request to join said group by one of said processors, the processor making said first request being designated group leader processor; means for identifying a specified action to be taken for said group of processors; and means for performing said specified action for said group of processors.
Claim 18
Independent Claim 106 words
A system for maintaining groups of processors in a distributed computing environment, said system comprising: means for 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 being established responsive to a first request to join said group by one of said processors, the processor making said first request being designated group leader processor; means for identifying a specified action to be taken for said group of processors; and means for performing said specified action for said group of processors.
Claim 19
Dependent Claim 107 words
The system 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.
Claim 20
Independent Claim 92 words
A system for joining a group of processors in a distributed computing environment, said system comprising: a processor programmable to request to join a group of processors, said group of processors executing related processes; a name server receiving said request to join from said processor and causing the establishment of said group responsive to the first processor requesting to join said group wherein said processor is added to said group of processors, said first processor designated by said name server as group leader for performing specified actions for said group of processors.
Claim 21
Independent Claim 92 words
A system for joining a group of processors in a distributed computing environment, said system comprising: a processor programmable to request to join a group of processors, said group of processors executing related processes; a name server receiving said request to join from said processor and causing the establishment of said group responsive to the first processor requesting to join said group wherein said processor is added to said group of processors, said first processor designated by said name server as group leader for performing specified actions for said group of processors.
Claim 22
Dependent Claim 29 words
The system of claim 18 wherein said group leader further adds said processor to said group, and informs said group of processors of each processor to join said group.
Claim 23
Dependent Claim 33 words
The system of claim 18, wherein said group leader further comprises multicasting logic sending a message from one processor of said group of processors to all other processors of said group of processors.
Claim 24
Dependent Claim 20 words
The system of claim 18, wherein said group leader further comprises logic removing a processor from said group of processors.
Claim 25
Dependent Claim 24 words
The system of claim 21, wherein said group leader further comprises logic deleting said processor from a membership list of said group of processors.
Claim 26
Dependent Claim 63 words
The system of claim 22, wherein each member of said group of processors has a local copy of said membership list, and wherein said group leader further comprises logic informing each member of said group of processors of the removal of said processor, and each member of said group removes said processor to be deleted from its local copy of said membership list.
Claim 27
Dependent Claim 24 words
The system of claim 21, wherein said group leader further comprises logic removing said processor from said group of processors when said processor fails.
Claim 28
Dependent Claim 30 words
The system of claim 21, wherein said group leader further comprises logic removing said processor from said group of processors when said processor requests to leave said group of processors.
Claim 29
Dependent Claim 17 words
The system of claim 25, wherein said name server comprises a processor of said distributed computing environment.
Claim 30
Dependent Claim 17 words
The system of claim 25, wherein said name server is a member of said group of processors.
Claim 31
Dependent Claim 16 words
The system of claim 26, wherein said name server is independent of said group of processors.
Claim 32
Dependent Claim 18 words
The system of claim 18 further comprising: group services updating a membership list of said group of processors.
Claim 33
Dependent Claim 98 words
The system of claim 29, wherein each processor in said group has a local copy of said membership list, and wherein said group services is located at each processor of said group of processors and said updating comprises: a first routine in said group services responsive to said group leader, said group leader informing said first routine when a processor joins said group, and said first routine informing each processor of said group of said join; and a second routine in said group services updating the local copy of said membership list by each processor in said group.

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-08-10 2002-02-09 2002-08-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-08-10 2006-02-09 2006-08-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-08-10 2010-02-09 2010-08-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag