US5790772A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Communications method involving groups of processors of a distributed computing environment
Assignee: International Business Machines Corp
•
Filing: 1996-04-30
•
Granted: 1998-08-04
•
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 19:10
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1443
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
163 words
A communications method for a distributed computing environment comprising: sending a first message to a first group of processors and a second message to a second group of processors; maintaining, by said first group of processors, said first message and, by said second group of processors, said second message; said sending said first message comprising; sending a request to a first group leader of said first group of processors to multicast said first message; assigning, by said first group leader, a sequence number to said first message providing a first ordered message; and multicasting, by said first group leader, said first ordered message to said first group of processors; recovering from a failure of said first group leader including determining a new group leader; and wherein said determining comprises 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
163 words
A communications method for a distributed computing environment comprising: sending a first message to a first group of processors and a second message to a second group of processors; maintaining, by said first group of processors, said first message and, by said second group of processors, said second message; said sending said first message comprising; sending a request to a first group leader of said first group of processors to multicast said first message; assigning, by said first group leader, a sequence number to said first message providing a first ordered message; and multicasting, by said first group leader, said first ordered message to said first group of processors; recovering from a failure of said first group leader including determining a new group leader; and wherein said determining comprises 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
23 words
The communications method of claim 1, further comprising caching, by said first group of processors, said first message until a predefined condition occurs.
Claim 4
Dependent Claim
32 words
The communications method 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 method 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
87 words
The communications method of claim 1, wherein said sending comprises 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 maintaining comprises 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
61 words
The communications method of claim 1, further comprising: determining, by each processor of said first group of processors, whether said first ordered message received via said multicasting is in proper sequence order, wherein an improper sequence order indicates a missing message; and 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 method of claim 1, further comprising determining said first group leader, said determining comprising sending a request to a name server requesting identification of said first group leader.
Claim 9
Dependent Claim
33 words
The communications method of claim 1, wherein said determining comprises requesting appointment of said new group leader from a name server, said name server obtaining said new group leader from said membership list.
Claim 10
Dependent Claim
19 words
The communications method of claim 8, wherein said name server is a processor within said first group of processors.
Claim 11
Dependent Claim
20 words
The communications method 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 method of claim 8, wherein said membership list is located within said name server.
Claim 13
Dependent Claim
21 words
The communications method 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 method 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
60 words
The communications method of claim 1, wherein said sending said first message comprises: initiating said first message by a group leader of said first group of processors; assigning, by said group leader, a sequence number to said first message providing a first ordered message; and multicasting, by said group leader, said first ordered message to said first group of processors.
Claim 16
Dependent Claim
61 words
The communications method of claim 14, further comprising: determining, by each processor of said first group of processors, whether said first ordered message received via said multicasting is in proper sequence order, wherein an improper sequence order indicates a missing message; and 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-03 | 2002-02-02 | 2002-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-03 | 2006-02-02 | 2006-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-03 | 2010-02-02 | 2010-08-04 | $7700.00 | Window Closed / Lapsed |