Analyzing convergence in consistency models for distributed objects

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations

Abstract

At instant t, two or more sites could perceive different values for the same distributed object X. However, depending on the consistency protocol used, it might be expected that, after a while, every site in the system should see the same value for this object. In this paper, we present a formalization of the concept of convergence and analyze its relationships with several consistency models. Among other things, we claim that, by itself, sequential consistency is not a convergent protocol.

Original languageEnglish
Pages (from-to)346-356
Number of pages11
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3544
DOIs
StatePublished - 2005
Event8th International Conference on Principles of Distributed Systems, OPODIS 2004 - Grenoble, France
Duration: 15 Dec 200417 Dec 2004

Fingerprint

Dive into the research topics of 'Analyzing convergence in consistency models for distributed objects'. Together they form a unique fingerprint.

Cite this