Extended Membership Problem for Open Groups: Specification and Solution

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...

Full description

Saved in:
Bibliographic Details
Published inHigh Performance Computing for Computational Science - VECPAR 2004 pp. 288 - 301
Main Authors BANULS, Mari-Carmen, GALDAMEZ, Pablo
Format Book Chapter Conference Proceeding
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2005
Springer
SeriesLecture Notes in Computer Science
Subjects
Applied sciences
Computer science; control theory; systems
Computer systems and distributed systems. User interface
distributed systems
Exact sciences and technology
group communication
group membership
high availability
Software
High performance
Failure detection
Distributed computing
Program specification
Large scale system
Online AccessGet full text
ISBN9783540254249
3540254242
ISSN0302-9743
1611-3349
DOI10.1007/11403937_23

Cover

More Information
Summary: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.
Bibliography:Partially supported by the EU grant IST-1999-20997, by Spanish Research Council (CICYT), under grant TIC2003-09420-C02-01 and by the Polytechnic University of Valencia, under grant 20030549.
ISBN:9783540254249
3540254242
ISSN:0302-9743
1611-3349
DOI:10.1007/11403937_23