A dynamic primary configuration group communication service

Roberto De Prisco, Alan Fekete, Nancy Lynch, Alex Shvartsman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Quorum-based methods for managing replicated data are popular because they provide availability of both reads and writes in the presence of faulty behavior by some sites or communication links. Over a very long time, it may become necessary to alter the quorum system, perhaps because some sites have failed permanently and others have joined the system, or perhaps because users want a different trade-off between read-availability and write-availability. There are subtle issues that arise in managing the change of quorums, including how to make sure that any operation using the new quorum system is aware of all information from operations that used an old quorum system, and how to allow concurrent attempts to alter the quorum system. In this paper we use ideas from group management services, especially those providing a dynamic notion of primary view; with this we define an abstract specification of a system that presents each user with a consistent succession of identified configurations, each of which has a membership set, and a quorum system for that set. T he key contribution here is the intersection property, that determines how the new configurations must relate to previous ones. W e demonstrate that our proposed specification is neither too strong, by showing how it can be implemented, nor too weak, by showing the correctness of a replicated data management algorithm running above it.

Original languageEnglish (US)
Title of host publicationDistributed Computing - 13th International Symposium, DISC 1999, Proceedings
EditorsPrasad Jayanti
PublisherSpringer Verlag
Pages64-78
Number of pages15
ISBN (Print)3540665315, 9783540665311
DOIs
StatePublished - 1999
Externally publishedYes
Event13th International Symposium on Distributed Computing, DISC 1999 - Bratislava, Slovakia
Duration: Sep 27 1999Sep 29 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1693
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Symposium on Distributed Computing, DISC 1999
Country/TerritorySlovakia
CityBratislava
Period9/27/999/29/99

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'A dynamic primary configuration group communication service'. Together they form a unique fingerprint.

Cite this