Analyzing convergence in consistency models for distributed objects

Francisco J. Torres-Rojas; Esteban Meneses

doi:10.1007/11516798_25

Analyzing convergence in consistency models for distributed objects

Francisco J. Torres-Rojas, Esteban Meneses

University of Costa Rica

Producción científica: Contribución a una revista › Artículo de la conferencia › revisión exhaustiva

1 Cita (Scopus)

Resumen

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.

Idioma original	Inglés
Páginas (desde-hasta)	346-356
Número de páginas	11
Publicación	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen	3544
DOI	https://doi.org/10.1007/11516798_25
Estado	Publicada - 2005
Evento	8th International Conference on Principles of Distributed Systems, OPODIS 2004 - Grenoble, Francia Duración: 15 dic 2004 → 17 dic 2004

Acceder al documento

10.1007/11516798_25

Otros archivos y enlaces

Enlace a la publicación en Scopus

Citar esto

@article{3d89e1ff507348f997d12b5577029499,

title = "Analyzing convergence in consistency models for distributed objects",

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

author = "Torres-Rojas, {Francisco J.} and Esteban Meneses",

year = "2005",

doi = "10.1007/11516798_25",

language = "Ingl{\'e}s",

volume = "3544",

pages = "346--356",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

note = "8th International Conference on Principles of Distributed Systems, OPODIS 2004 ; Conference date: 15-12-2004 Through 17-12-2004",

}

Analyzing convergence in consistency models for distributed objects. / Torres-Rojas, Francisco J.; Meneses, Esteban.
En: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 3544, 2005, p. 346-356.

Producción científica: Contribución a una revista › Artículo de la conferencia › revisión exhaustiva

TY - JOUR

T1 - Analyzing convergence in consistency models for distributed objects

AU - Torres-Rojas, Francisco J.

AU - Meneses, Esteban

PY - 2005

Y1 - 2005

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

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

UR - http://www.scopus.com/inward/record.url?scp=26444492553&partnerID=8YFLogxK

U2 - 10.1007/11516798_25

DO - 10.1007/11516798_25

M3 - Artículo de la conferencia

AN - SCOPUS:26444492553

SN - 0302-9743

VL - 3544

SP - 346

EP - 356

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

T2 - 8th International Conference on Principles of Distributed Systems, OPODIS 2004

Y2 - 15 December 2004 through 17 December 2004

ER -

Analyzing convergence in consistency models for distributed objects

Resumen

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto