Patent US5896503A successfully refreshed from Google Patents.
US5896503A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Managing membership of a domain of processors in a distributed computing environment
Assignee: International Business Machines Corp
•
Filing: 1996-07-23
•
Granted: 1999-04-20
•
Expires: 2016-07-23
Abstract
Abstract Managing membership of a domain of processors in a distributed computing environment including determining the lowest numbered node available in the domain and periodically sending grovel messages from the other available nodes to the lowest numbered node in the domain. Responsive to receiving all of the grovel messages by the lowest numbered node, the lowest numbered node performs a two phase commit whereby the lowest numbered node becomes a name server for managing the processors in the domain. The two phase commit includes sending an insert phase 1 (P1) message to the other available nodes from the lowest numbered node and, responsive to the insert P1 message, sending an acknowledge (ACK) message from the other available nodes to the lowest numbered node. Responsive to the ACK messages, a commit message is sent to the other available nodes notifying them that the lowest numbered node has become the name server.
Inventors
- 👤 Peter Richard Badovinatz
- 👤 Larry Bert Brenner
- 👤 Tushar Deepak Chandra
- 👤 Orvalle Theodore Kirby
- 👤 John Arthur Pershing, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 23:57
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/0703; G06F11/0793; G06F11/0706; G06F11/0709; G06F11/14; G06F11/1402; G06F11/1415; G06F11/142; G06F11/1425
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
82 words
A method for managing membership of a domain of processors in a distributed computing environment, said method comprising the steps of: determining the lowest numbered node available in the domain; periodically sending grovel messages from the other available nodes to the lowest numbered node in the domain; responsive to receiving all of said grovel messages by said lowest numbered node, performing a two phase commit protocol whereby the lowest numbered node becomes a name server for managing said processors in said domain.
Claim 2
Independent Claim
82 words
A method for managing membership of a domain of processors in a distributed computing environment, said method comprising the steps of: determining the lowest numbered node available in the domain; periodically sending grovel messages from the other available nodes to the lowest numbered node in the domain; responsive to receiving all of said grovel messages by said lowest numbered node, performing a two phase commit protocol whereby the lowest numbered node becomes a name server for managing said processors in said domain.
Claim 3
Dependent Claim
80 words
The method of claim 1 whereby the two phase commit protocol comprises the steps of: sending an insert phase 1 (P1) message to said other available nodes from the lowest numbered node; responsive to said insert P1 message, sending an acknowledge (ACK) message from said other available nodes to said lowest numbered node; and responsive to said ACK messages, sending a commit message to said other available nodes notifying them that said lowest numbered node has become the name server.
Claim 4
Dependent Claim
34 words
The method of claim 1 comprising the steps of: timing the receipt of said grovel messages for a set period of time; and receiving said grovel messages only during said set period of time.
Claim 5
Dependent Claim
93 words
The method of claim 2 comprising the steps of: responsive to receipt by the lowest numbered node of a grovel message wherein said lowest numbered node has a reputed name server (RNS), sending a my leader is (MLI) message to nodes sending grovel messages, said MLI messages identifying said RNS; responsive to the receipt of said MLI message, periodically sending grovel messages to said RNS from said nodes receiving said MLI message; and responsive to said grovel messages, said RNS performing said two phase commit to establish said RNS as the name server.
Claim 6
Independent Claim
93 words
An apparatus for managing membership of a domain of processors in a distributed computing environment, said apparatus comprising: means for determining the lowest numbered node available in the domain; grovel message means for periodically sending grovel messages from the other available nodes to the lowest numbered node in the domain; two phase commit means responsive to receiving all of said grovel messages by said lowest numbered node, said two phase commit means performing a two phase commit whereby the lowest numbered node becomes a name server for managing said processors in said domain.
Claim 7
Independent Claim
93 words
An apparatus for managing membership of a domain of processors in a distributed computing environment, said apparatus comprising: means for determining the lowest numbered node available in the domain; grovel message means for periodically sending grovel messages from the other available nodes to the lowest numbered node in the domain; two phase commit means responsive to receiving all of said grovel messages by said lowest numbered node, said two phase commit means performing a two phase commit whereby the lowest numbered node becomes a name server for managing said processors in said domain.
Claim 8
Dependent Claim
91 words
The apparatus of claim 5 whereby the two phase commit means comprises: means for sending an insert phase 1 (P1) message to said other available nodes from the lowest numbered node; acknowledge means responsive to said insert P1 message, said acknowledge means sending an acknowledge (ACK) message from said other available nodes to said lowest numbered node; and commit message means responsive to said ACK messages, said commit messag means sending a commit message to said other available nodes notifying them that said lowest numbered node has become the name server.
Claim 9
Dependent Claim
38 words
The apparatus of claim 5 comprising: a timer for timing the receipt of said grovel messages for a set period of time, said two phase commit means receiving said grovel messages only during said set period of time.
Claim 10
Dependent Claim
121 words
The apparatus of claim 6 comprising: MLI message means responsive to receipt by the lowest numbered node of a grovel message wherein said lowest numbered node has a reputed name server (RNS), said MLI message means sending a my leader is (MLI) message to nodes sending grovel messages, said MLI messages identifying said RNS; second grovel message means responsive to the receipt of said MLI message, said second grovel message means periodically sending grovel messages to said RNS from said nodes receiving said MLI message; and second two phase commit means in said RNS responsive to said grovel messages, said second two phase commit means in said RNS performing said two phase commit to establish said RNS as the name server.
Claim 11
Dependent Claim
90 words
A program product recorded on a computer readable medium, said program product for managing membership of a domain of processors in a distributed computing environment, said program product comprising: determining the lowest numbered node available in the domain; periodically sending grovel messages from the other available nodes to the lowest numbered node in the domain; responsive to receiving all of said grovel messages by said lowest numbered node, performing a two phase commit protocol whereby the lowest numbered node becomes a name server for managing said processors in said domain.
Claim 12
Dependent Claim
90 words
A program product recorded on a computer readable medium, said program product for managing membership of a domain of processors in a distributed computing environment, said program product comprising: determining the lowest numbered node available in the domain; periodically sending grovel messages from the other available nodes to the lowest numbered node in the domain; responsive to receiving all of said grovel messages by said lowest numbered node, performing a two phase commit protocol whereby the lowest numbered node becomes a name server for managing said processors in said domain.
Claim 13
Dependent Claim
81 words
The program product of claim 9 whereby the two phase commit protocol comprises the steps of: sending an insert phase 1 (P1) message to said other available nodes from the lowest numbered node; responsive to said insert P1 message, sending an acknowledge (ACK) message from said other available nodes to said lowest numbered node; and responsive to said ACK messages, sending a commit message to said other available nodes notifying them that said lowest numbered node has become the name server.
Claim 14
Dependent Claim
32 words
The program product of claim 9 comprising: timing the receipt of said grovel messages for a set period of time; and receiving said grovel messages only during said set period of time.
Claim 15
Dependent Claim
91 words
The program product of claim 10 comprising: responsive to receipt by the lowest numbered node of a grovel message wherein said lowest numbered node has a reputed name server (RNS), sending a my leader is (MLI) message to nodes sending grovel messages, said MLI messages identifying said RNS; responsive to the receipt of said MLI message, periodically sending grovel messages to said RNS from said nodes receiving said MLI message; and responsive to said grovel messages, said RNS performing said two phase commit to establish said RNS as the name server.
References Cited (Backward Citations)
US5649102A
Cited
US5787249A
Cited
US5787250A
Cited
US5793962A
Cited
US5790788A
Cited
US5805786A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-19 | 2002-10-19 | 2003-04-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-19 | 2006-10-19 | 2007-04-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-19 | 2010-10-19 | 2011-04-20 | $7700.00 | Window Closed / Lapsed |