A Performance Evaluation of a Quorum-Based State-Machine Replication Algorithm for Computing Grids - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2004

A Performance Evaluation of a Quorum-Based State-Machine Replication Algorithm for Computing Grids

Résumé

Quorum systems are well-known tools that improve the performance and the availability of distributed systems. In this report we explore their use as a means to achieve low response time for network services that are replicated and accessed over computing grids. To that end, we propose both a quorum construction and a quorum-based state-machine replication algorithm that tolerates crash failures in a partially synchronous model. We show through the evaluation of a real implementation that although simple, this quorum construction and replication algorithm exhibit a response time 20% lower than that of a regular active replication algorithm in appropriate conditions.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5287.pdf (251.83 Ko) Télécharger le fichier

Dates et versions

inria-00070713 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070713 , version 1

Citer

Jean-Michel Busca, Marin Bertier, Fatima Belkouch, Pierre Sens, Luciana Arantes. A Performance Evaluation of a Quorum-Based State-Machine Replication Algorithm for Computing Grids. [Research Report] RR-5287, INRIA. 2004, pp.17. ⟨inria-00070713⟩
172 Consultations
374 Téléchargements

Partager

More