A Performance Evaluation of a Quorum-Based State-Machine Replication Algorithm for Computing Grids - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

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

Résumé

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.

Dates et versions

hal-01520681 , version 1 (10-05-2017)

Identifiants

Citer

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. 16th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD '04), Oct 2004, Iguacu, Brazil. pp.116-123, ⟨10.1109/SBAC-PAD.2004.4⟩. ⟨hal-01520681⟩
89 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More