EFFICIENT MAINTENANCE OF A DISTRIBUTED SYSTEM MEMBERSHIP VIEW

• US 20130262609A1
• Filed: 05/31/2013
• Published: 10/03/2013
• Est. Priority Date: 02/17/2009
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Garcs-Erice, Luis
• Granted Patent: US 9,442,882 B2
• Time in Patent Office: Days
• US Class Current: 709/206
• CPC Class Codes: G06F 15/163 Interprocessor communication
• CPC Class Codes: G06F 15/173 using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04L 67/1046 Joining mechanisms
• CPC Class Codes: H04L 67/1053 with pre-configuration of logical or physical connections with a determined number of other peers
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 8/186 Processing of subscriber group data

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.

Claims

1. A method of maintaining a membership view of a distributed computing system comprising a multitude of current members, and wherein new members are added to the computing system, the method comprising:

maintaining a working list of at least some of the current members in the computing system;

starting a listening list;

adding specified ones of the current members to the listening list;

when one of the new members is added to the computing system, adding said one of the new members to the listening list;

whenever one of the new members is added to listening list, adding said one of the new members to the working list; and

at a specified time, replacing the working list with the listening list, and starting a new, empty listening list.

2. The method according to claim 1, wherein each of the members in the computing system periodically sends messages indicating that said each member is available in the system.

3. The method according to claim 2, wherein the adding said one of the new members to the listening list includes, over a defined period of time, whenever one of the members in the computing system sends out the message indicating that said one of the members is available in the distributed system, adding said one of the members to the listening list.

4. The method according to claim 3, wherein the adding said one of the new members to the working list includes, when said one of the members is added to the listening list, checking to determine if said one of the members is on the working list, and if said one of the members is not on the working list adding said one of the members to the working list.

5. The method according to claim 4, wherein over said defined period of time, the listening list becomes an updated, complete list of all the members in the distributed system that, during said period of time, generated the messages indicating that the members are available in the distributed system.

6. The method according to claim 5, wherein

said defined period of time is represented as T;

each member that is available in the system send out the message that indicates said each member is available in the system, at a given time period T_o; and

T is greater than or equal to T_o.

7. The method according to claim 6, wherein T is greater than T_o.

8. The method according to claim 7, wherein said specified time are at the end of the defined period of time.

9. The method according to claim 1, wherein the replacing includes replacing the working list with the listening list without verifying the availability in the computing system of any of the members on the listening list.

10. The method according to claim 1, wherein:

the working list identifies the location and identity of each of the members on the working list; and

the second list identifies the location and identity of each of the members on the second list.

11. A membership view maintenance system for maintaining a membership view of members available in a distributed computing system comprising a multitude of current members, wherein new members are added to the computing system, the membership view maintenance system comprising:

one or more processing units configured for;

maintaining a working list of at least some of the current members in the computing system;

starting a listening list;

adding specified ones of the current members to the listening list;

when one of the new members is added to the computing system, adding said one of the new members to the listening list;

whenever one of the new members is added to listening list, adding said one of the new members to the working list; and

at a specified time, replacing the working list with the listening list, and starting a new, empty listening list.

12. The membership view maintenance system according to claim 11, wherein each of the members in the computing system periodically sends messages indicating that said each member is available in the system.

13. The membership view maintenance system according to claim 12, wherein the adding said one of the new members to the listening list includes, over a defined period of time, whenever one of the members in the computing system sends out the message indicating that said one of the members is available in the distributed system, adding said one of the members to the listening list.

14. The membership view maintenance system according to claim 13, wherein the adding said one of the new members to the working list includes, when said one of the members is added to the listening list, checking to determine if said one of the members is on the working list, and if said one of the members is not on the working list adding said one of the members to the working list.

15. The membership view maintenance system according to claim 14, wherein over said defined period of time, the listening list becomes an updated, complete list of all the members in the distributed system that, during said period of time, generated the messages indicating that the members are available in the distributed system.

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 maintaining a membership view of a distributed computing system comprising a multitude of current members, wherein new members are added to the computing system, the computer readable program code logic, when executing, performing the following;

maintaining a working list of at least some of the current members in the computing system;

starting a listening list;

adding specified ones of the current members to the listening list;

when one of the new members is added to the computing system, adding said one of the new members to the listening list;

whenever one of the new members is added to listening list, adding said one of the new members to the working list; and

at a specified time, replacing the working list with the listening list, and starting a new, empty listening list.

17. The article of manufacture according to claim 16, wherein each of the members in the computing system periodically sends messages indicating that said each member is available in the system.

18. The article of manufacture according to claim 17, wherein the adding said one of the new members to the listening list includes, over a defined period of time, whenever one of the members in the computing system sends out the message indicating that said one of the members is available in the distributed system, adding said one of the members to the listening list.

19. The article of manufacture according to claim 18, wherein the adding said one of the new members to the working list includes, when said one of the members is added to the listening list, checking to determine if said one of the members is on the working list, and if said one of the members is not on the working list adding said one of the members to the working list.

20. The article of manufacture according to claim 19, wherein over said defined period of time, the listening list becomes an updated, complete list of all the members in the distributed system that, during said period of time, generated the messages indicating that the members are available in the distributed system.