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

Author

Busca, Jean-Michel ; Bertier, Marin ; Belkouch, Fatima ; Sens, Pierre ; Arantes, Luciana

Author_Institution

LIP6, Paris VI Univ., France

fYear

2004

fDate

27-29 Oct. 2004

Firstpage

116

Lastpage

123

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 exhibits a response time 20% lower than that of a regular active replication algorithm in appropriate conditions.

Keywords

client-server systems; fault tolerant computing; grid computing; performance evaluation; replicated databases; distributed system; fault tolerance; grid computing; network services; partially synchronous model; performance evaluation; quorum system; state-machine replication algorithm; Availability; Computer crashes; Computer networks; Delay; Grid computing; IP networks; Network servers; Protocols; Topology; Web server;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Architecture and High Performance Computing, 2004. SBAC-PAD 2004. 16th Symposium on

ISSN

1550-6533

Print_ISBN

0-7695-2240-8

Type

conf

DOI

10.1109/SBAC-PAD.2004.4

Filename

1364744