Timed Quorum System for Large-Scale Dynamic Environments - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2007

Timed Quorum System for Large-Scale Dynamic Environments

Abstract

This report 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 proposes 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) with 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
PI-1859.pdf (187.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00164909 , version 1 (24-07-2007)

Identifiers

  • HAL Id : inria-00164909 , version 1

Cite

Vincent Gramoli, Michel Raynal. Timed Quorum System for Large-Scale Dynamic Environments. [Research Report] PI 1859, 2007. ⟨inria-00164909⟩
122 View
299 Download

Share

Gmail Facebook Twitter LinkedIn More