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

Jean-Michel Busca 1 Marin Bertier 1 Fatima Belkouch Pierre Sens 1 Luciana Arantes 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : 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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00070713
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:19:28 PM
Last modification on : Thursday, March 21, 2019 - 2:30:26 PM
Long-term archiving on : Sunday, April 4, 2010 - 9:46:20 PM

Identifiers

  • HAL Id : inria-00070713, version 1

Citation

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⟩

Share

Metrics

Record views

360

Files downloads

503