Paper Info
Title
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 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.
Year
DOI
Venue
2004
10.1109/SBAC-PAD.2004.4
SBAC-PAD
Keywords
Field
DocType
response time,low response time,quorum construction,quorum system,replication algorithm exhibit,real implementation,performance evaluation,quorum-based state-machine replication algorithm,network service,computing grids,appropriate condition,regular active replication algorithm,distributed system,grid computing,state machine
Crash,State machine replication,Grid computing,Computer science,Client server systems,Parallel computing,Algorithm,Response time,Real-time computing,Finite-state machine,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-2240-8
1
0.37
References 
Authors
11
5
Name
Order
Citations
PageRank
Jean-Michel Busca1614.82
Marin Bertier238224.31
Fatima Belkouch3173.16
Pierre Sens452651.65
Luciana Arantes522037.48