Extended membership problem for open groups: specification and solution

  • Authors:
  • Mari-Carmen Bañuls;Pablo Galdámez

  • Affiliations:
  • Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain;Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain

  • Venue:
  • VECPAR'04 Proceedings of the 6th international conference on High Performance Computing for Computational Science
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

A particular case of open group is that of a large–scale system where an unbounded and dynamically changing set of client nodes continuously connect and disconnect from a reduced and stable group of servers. We propose an extended specification of the membership problem, that takes into account the different consistency properties that both types of nodes require from the membership information in such a scenario. The specification is completely independent of any group communication layer, assuming only the presence of a local failure detector at each node. We also describe a membership service that satisfies the specification and sketch a proof for its properties.