loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'04)
A Performance Evaluation of a Quorum-Based State-Machine Replication Algorithm For Computing Grids
Foz do Igua?u, PR - Brazil
October 27-October 29
ISBN: 0-7695-2240-8
Jean-Michel Busca, Universit? Paris 6 - CNRS, France; INRIA Rocquencourt, France
Marin Bertier, Universit? Paris 6 - CNRS, France
Fatima Belkouch, Universit? Lille 2, France
Pierre Sens, Universit? Paris 6 - CNRS, France; INRIA Rocquencourt, France
Luciana Arantes, Universit? Paris 6 - CNRS, France
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.
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," sbac-pad, pp.116-123, 16th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.