Skip to Main content Skip to Navigation
Conference papers

Timed Quorum System for Large-Scale and Dynamic Environments

Vincent Gramoli 1 Michel Raynal 2
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
Abstract : This paper presents Timed Quorum System (TQS), a new quorum system especially suited for large-scale and dynamic systems. TQS requires that two quorums intersect with high probability if they are used in the same small period of time. It proposed an algorithm that implements TQS and that verifies probabilistic atomicity: a consistency criterion that requires each operation to respect atomicity with high probability. This TQS implementation has quorum of size O( √ nD) and expected access time of O(log √ nD) message delays, where n measures the size of the system and D is a required parameter to handle dynamism.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/inria-00238563
Contributor : Vincent Gramoli <>
Submitted on : Monday, February 4, 2008 - 10:41:27 PM
Last modification on : Thursday, June 17, 2021 - 3:49:20 AM
Long-term archiving on: : Friday, May 7, 2010 - 8:11:04 PM

Files

TQS.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00238563, version 1
  • ARXIV : 0802.0552

Citation

Vincent Gramoli, Michel Raynal. Timed Quorum System for Large-Scale and Dynamic Environments. 11th International Conference On Principles Of Distributed Systems, Dec 2007, Pointe à Pitre, Guadeloupe. pp.429--442. ⟨inria-00238563⟩

Share

Metrics

Record views

378

Files downloads

515