EFFICIENT MAINTENANCE OF A DISTRIBUTED SYSTEM MEMBERSHIP VIEW
First Claim
1. A method of keeping current a membership view of members of a distributed computing system by monitoring for membership signals over a given period of time and using working and listening lists, the method comprising:
- concurrently maintaining first and second lists of members of the computing system, the first list comprising a working list including current members of the computing system, and the second list comprising a listening list;
during the given period of time, each of one or more of said current members generating the membership signal indicating that said each current member is active in the distributed computing system;
during the given period of time, new members joining the distributed computing system, and each of the new members generating the membership signal to indicate that said each new member is active in the distributed computing system;
monitoring for the membership signals;
identifying on the listening list the ones of the current members, and only the ones of the current members, that generate the membership signal during the given period of time;
identifying on the listening list all of the new members that generate the membership signal during the given period of time;
at a specified time, replacing the working list with the listening list to form a new working list identifying those members of the computing system that, during the given time period, generated the messages indicating that said members are active in the computing system.
1 Assignment
0 Petitions
Accused Products
Abstract
A method, system and computer program product are disclosed for maintaining a membership view of a distributed computing system comprising a multitude of members, wherein each of said members sends out a message indicating that said each of the members is available in the system. In one embodiment, the method comprises maintaining a first list of at least some of the members in the distributed system; and over a period of time, when one of the members sends out the message indicating that said one of the members is available in the distributed system, adding said one of the members to a second list. At defined times, the first list is replaced with the second list. In an embodiment, the method further comprises at said defined times, starting a new, empty second list.
-
Citations
20 Claims
-
1. A method of keeping current a membership view of members of a distributed computing system by monitoring for membership signals over a given period of time and using working and listening lists, the method comprising:
-
concurrently maintaining first and second lists of members of the computing system, the first list comprising a working list including current members of the computing system, and the second list comprising a listening list; during the given period of time, each of one or more of said current members generating the membership signal indicating that said each current member is active in the distributed computing system; during the given period of time, new members joining the distributed computing system, and each of the new members generating the membership signal to indicate that said each new member is active in the distributed computing system; monitoring for the membership signals; identifying on the listening list the ones of the current members, and only the ones of the current members, that generate the membership signal during the given period of time; identifying on the listening list all of the new members that generate the membership signal during the given period of time; at a specified time, replacing the working list with the listening list to form a new working list identifying those members of the computing system that, during the given time period, generated the messages indicating that said members are active in the computing system. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A membership view maintenance system for keeping current a membership view of members of a distributed computing system by monitoring for membership signals over a given period of time and using working and listening lists, the membership view maintenance system comprising:
a computer system comprising a memory for storing data, and one or more hardware processor units connected to the memory for transmitting data to and receiving data from the memory, the one or more hardware processor units configured for; concurrently maintaining first and second lists of members of the computing system, the first list comprising a working list including current members of the computing system, and the second list comprising a listening list; during the given period of time, each of one or more of said current members generating the membership signal indicating that said each current member is active in the distributed computing system; during the given period of time, new members joining the distributed computing system, and each of the new members generating the membership signal to indicate that said each new member is active in the distributed computing system; monitoring for the membership signals; identifying on the listening list the ones of the current members that generate the membership signal during the given period of time; identifying on the listening list all of the new members that generate the membership signal during the given period of time; and at a specified time, replacing the working list with the listening list to form a new working list identifying those members of the computing system that, during the given period of time, generated the messages indicating that said members are active in the computing system. - View Dependent Claims (12, 13, 14, 15)
-
16. An article of manufacture comprising:
at least one computer usable device having computer readable program code logic to execute a machine instruction in a processing member for keeping current a membership view of members of a distributed computing system by monitoring for membership signals over a given period of time and using working and listening lists, wherein during the specified period of time, each of one or more of said current members generate the membership signal indicating that said each current member is active in the distributed computing system, and new members join the distributed computing system and generate the membership signal to indicate that said new members are active in the distributed computing system, the computer readable program code logic, when executing, performing the following; concurrently maintaining first and second lists of members of the computing system, the first list comprising a working list including current members of the computing system, and the second list comprising a listening list; monitoring for the membership signals; identifying on the listening list the ones of the current members that generate the membership signal during the given period of time; identifying on the listening list all of the new members that generate the membership signal during the given period of time; and at a specified time, replacing the working list with the listening list to form a new working list identifying those members of the computing system that, during the given time period, generated the messages indicating that said members are active in the computing system. - View Dependent Claims (17, 18, 19, 20)
Specification