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 Access content directly
Reports (Research Report) Year : 2004

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

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.
Fichier principal
Vignette du fichier
RR-5287.pdf (251.83 Ko) Télécharger le fichier

Dates and versions

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

Identifiers

  • HAL Id : inria-00070713 , version 1

Cite

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⟩
125 View
350 Download

Share

Gmail Facebook Twitter LinkedIn More