Timed Quorum System for Large-Scale and Dynamic Environments - Archive ouverte HAL Access content directly
Conference Papers Year : 2007

Timed Quorum System for Large-Scale and Dynamic Environments

(1) , (2)


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.
Fichier principal
Vignette du fichier
TQS.pdf (213.59 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00238563 , version 1 (04-02-2008)


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


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⟩
132 View
227 Download



Gmail Facebook Twitter LinkedIn More