US5799146A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Communications system involving groups of processors of a distributed computing environment
Assignee: International Business Machines Corp
•
Filing: 1996-04-30
•
Granted: 1998-08-25
•
Expires: 2016-04-30
Abstract
Abstract In a distributed computing environment having a plurality of groups of processors, each processor group maintains its own set of ordered messages. A message is sent to a group of processors. In particular, a request to multicast a message is sent to a leader of the group of processors, i.e., a group leader, and the group leader assigns a sequence number to the message to be sent, thereby providing an ordered message. Then, the group leader multicasts the ordered message to the group of processors. When the processors of the group receive the ordered message, each determines whether the message is in proper sequence order. If the message is out of order for a particular processor indicating that a message has been missed, then that particular processor requests the missing message from a processor within the group.
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-05 10:24
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1443; G06F11/142; G06F11/1425; G06F11/16; G06F11/20; G06F11/2097
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
182 words
A communications system for a distributed computing environment comprising: means for sending a first message to a first group of processors and a second message to a second group of processors; means for maintaining, by said first group of processors, said first message and, by said second group of processors, said second message; said means for sending said first message comprising a first group leader of said first group of processors, said first group leader being adaptable to receive a request to multicast said first message, being adaptable to assign a sequence number to said first message providing a first ordered message, and being adaptable to multicast said first ordered message to said first group of processors; means for recovering from a failure of said first group leader, said means for recovering comprising means for determining a new group leader; and said means for determining comprising means for obtaining from a membership list ordered in sequence of joins of processors to said first group of processors said new group leader, said new group leader being a next processor in said membership list.
Claim 2
Dependent Claim
182 words
A communications system for a distributed computing environment comprising: means for sending a first message to a first group of processors and a second message to a second group of processors; means for maintaining, by said first group of processors, said first message and, by said second group of processors, said second message; said means for sending said first message comprising a first group leader of said first group of processors, said first group leader being adaptable to receive a request to multicast said first message, being adaptable to assign a sequence number to said first message providing a first ordered message, and being adaptable to multicast said first ordered message to said first group of processors; means for recovering from a failure of said first group leader, said means for recovering comprising means for determining a new group leader; and said means for determining comprising means for obtaining from a membership list ordered in sequence of joins of processors to said first group of processors said new group leader, said new group leader being a next processor in said membership list.
Claim 3
Dependent Claim
25 words
The communications system of claim 1, further comprising means for caching, by said first group of processors, said first message until a predefined condition occurs.
Claim 4
Dependent Claim
32 words
The communications system of claim 2, wherein said predefined condition comprises receiving an acknowledgment that said first message has been received by each of said processors of said first group of processors.
Claim 5
Dependent Claim
40 words
The communications system of claim 1, wherein said first group of processors is executing a first group of one or more related processes and said second group of processors is executing a second group of one or more related processes.
Claim 6
Dependent Claim
95 words
The communications system of claim 1, wherein said means for sending comprises means for sending a first plurality of messages to said first group of processors and a second plurality of messages to said second group of processors, and wherein said means for maintaining comprises means for maintaining a first sequence order, by said first group of processors, for said first plurality of messages and a second sequence order, by said second group of processors, for said second plurality of messages, said first sequence order and said second sequence order being independent of one another.
Claim 7
Dependent Claim
65 words
The communications system of claim 1, further comprising: means for determining, by each processor of said first group of processors, whether said first ordered message received via said multicast is in proper sequence order, wherein an improper sequence order indicates a missing message; and means for requesting, from a processor of said first group of processors, said missing message when said sequence order is improper.
Claim 8
Dependent Claim
30 words
The communications system of claim 1, further comprising means for determining said first group leader, said means for determining comprising a name server adaptable to identify said first group leader.
Claim 9
Dependent Claim
30 words
The communications system of claim 1, wherein said means for determining comprises a name server, said name server being programmable to obtain said new group leader from said membership list.
Claim 10
Dependent Claim
19 words
The communications system of claim 8, wherein said name server is a processor within said first group of processors.
Claim 11
Dependent Claim
20 words
The communications system of claim 8, wherein said name server is a processor independent of said first group of processors.
Claim 12
Dependent Claim
16 words
The communications system of claim 8, wherein said membership list is located within said name server.
Claim 13
Dependent Claim
21 words
The communications system of claim 1, wherein said membership list is included in each processor of said first group of processors.
Claim 14
Dependent Claim
25 words
The communications system of claim 1, wherein said first group of processors and said second group of processors have one or more processors in common.
Claim 15
Dependent Claim
68 words
The communications system of claim 1, wherein said means for sending said first message comprises: means for initiating said first message by a group leader of said first group of processors; means for assigning, by said group leader, a sequence number to said first message providing a first ordered message; and means for multicasting, by said group leader, said first ordered message to said first group of processors.
Claim 16
Dependent Claim
65 words
The communications system of claim 14, further comprising: means for determining, by each processor of said first group of processors, whether said first ordered message received via said multicast is in proper sequence order, wherein an improper sequence order indicates a missing message; and means for requesting, from a processor of said first group of processors, said missing message when said sequence order is improper.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-24 | 2002-02-23 | 2002-08-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-24 | 2006-02-23 | 2006-08-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-24 | 2010-02-23 | 2010-08-25 | $7700.00 | Window Closed / Lapsed |