A performance evaluation of a quorum-based state-machine replication algorithm for computing grids

  • J. -M. Busca LIP6 CNRS / Université Paris 1 / INRIA Rocquencourt
  • M. Bertier LIP6 CNRS / Université Paris 1
  • F. Belkouch Université Lille
  • P. Sens LIP6 CNRS / Université Paris 1 / INRIA Rocquencourt
  • L. Arantes LIP6 CNRS / Université Paris 1

Resumo


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 exhibits a response time 20% lower than that of a regular active replication algorithm in appropriate conditions.
Palavras-chave: Grid computing, Network servers, Delay, Web server, Availability, Protocols, Computer networks, Computer crashes, IP networks, Topology
Publicado
27/10/2004
Como Citar

Selecione um Formato
BUSCA, J. -M.; BERTIER, M.; BELKOUCH, F.; SENS, P.; ARANTES, L.. A performance evaluation of a quorum-based state-machine replication algorithm for computing grids. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 16. , 2004, Foz do Iguaçu/PR. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2004 . p. 116-123.