×

Efficient maintenance of a distributed system membership view

  • US 9,609,055 B2
  • Filed: 08/17/2016
  • Issued: 03/28/2017
  • Est. Priority Date: 02/17/2009
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of removing inactive members from a list of members in a distributed computing system, wherein active members of the computing system generate messages indicating that the active members are available in the computing system, and new members are added to the computing system, the method comprising:

  • concurrently maintaining first and second lists for 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, includingadding to the listening list, any of the current members of the computing system that, during a given time period, generate the messages indicating that said any of the current members are available in the computing system, andadding to the listening list and to the working list, any new members added to the computing system that, during the given time period, generate the messages indicating that said any new members are available in the computing system; and

    at a specified time, replacing the working list with the listening to form a new working list, and starting a new, empty listening list, thereby removing from the working list any of said current members of the computing system that did not generate, during the given time period, the messages indicating that said current members are available in the computing system.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×