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

Authors:
Jean-Michel Busca;Marin Bertier;Fatima Belkouch;Pierre Sens;Luciana Arantes
Affiliations:
Université/ Paris 6 - CNRS, France/ INRIA Rocquencourt, France;Université/ Paris 6 - CNRS, France;Université/ Lille 2, France;Université/ Paris 6 - CNRS, France/ INRIA Rocquencourt, France;Université/ Paris 6 - CNRS, France
Venue:
SBAC-PAD '04 Proceedings of the 16th Symposium on Computer Architecture and High Performance Computing
Year:
2004

Citing 0
Cited 2

The virtue of dependent failures in multi-site systems

HotDep'05 Proceedings of the First conference on Hot topics in system dependability
Coterie availability in sites

DISC'05 Proceedings of the 19th international conference on Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Quorum systems are well-known tools that improve the performance and the availability of distributed systems. In this paper 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.