Timed consistency for shared distributed objects

Francisco J. Torres-Rojas, Mustaque Ahamad, Michel Raynal

Research output: Contribution to conferencePaperpeer-review

57 Scopus citations

Abstract

Ordering and time are two different aspects of consistency of shared objects in a distributed system. One avoids conflicts between operations, the other addresses how quickly the effects of an operation are perceived by the rest of the system. Consistency models such as sequential consistency and causal consistency do not consider the particular time at which an operation is executed to establish a valid order among all the operations of a computation. Timed consistency models require that if a write operation is executed at time t, it must be visible to all nodes by time t+Δ. Timed consistency generalizes several existing consistency criteria and it is well suited for interactive and collaborative applications, where the action of one user must be seen by others in a timely fashion.

Original languageEnglish
Pages163-172
Number of pages10
DOIs
StatePublished - 1999
Externally publishedYes
EventProceedings of the 1999 18th Annual ACM Symposium on Principles of Distributed Computing (PODC), FCRC'99 - Atlanta, GA, USA
Duration: 3 May 19996 May 1999

Conference

ConferenceProceedings of the 1999 18th Annual ACM Symposium on Principles of Distributed Computing (PODC), FCRC'99
CityAtlanta, GA, USA
Period3/05/996/05/99

Fingerprint

Dive into the research topics of 'Timed consistency for shared distributed objects'. Together they form a unique fingerprint.

Cite this