Timed Quorum System for Large-Scale Dynamic Environments

Vincent Gramoli 1 Michel Raynal 2
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
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.
Type de document :
Rapport
[Research Report] PI 1859, 2007
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00164909
Contributeur : Anne Jaigu <>
Soumis le : mardi 24 juillet 2007 - 11:49:44
Dernière modification le : mardi 16 janvier 2018 - 15:54:13
Document(s) archivé(s) le : jeudi 8 avril 2010 - 23:54:09

Fichiers

PI-1859.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00164909, version 1

Citation

Vincent Gramoli, Michel Raynal. Timed Quorum System for Large-Scale Dynamic Environments. [Research Report] PI 1859, 2007. 〈inria-00164909〉

Partager

Métriques

Consultations de la notice

233

Téléchargements de fichiers

754