Experimental evaluation of a failure detection service based on a gossip strategy

Authors:
Leandro P. de Sousa;Elias P. Duarte
Affiliations:
Federal University of Parana, Dept. Informatics, Curitiba, PR, Brazil;Federal University of Parana, Dept. Informatics, Curitiba, PR, Brazil
Venue:
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part II
Year:
2011

Citing 11
Cited 0

Simulating computer systems: techniques and tools

Simulating computer systems: techniques and tools
The Many Faces of Consensus in Distributed Systems

Computer
Impossibility of distributed consensus with one faulty process

Journal of the ACM (JACM)
Unreliable failure detectors for reliable distributed systems

Journal of the ACM (JACM)
The part-time parliament

ACM Transactions on Computer Systems (TOCS)
On scalable and efficient distributed failure detectors

Proceedings of the twentieth annual ACM symposium on Principles of distributed computing
On the Quality of Service of Failure Detectors

IEEE Transactions on Computers
SWIM: Scalable Weakly-consistent Infection-style Process Group Membership Protocol

DSN '02 Proceedings of the 2002 International Conference on Dependable Systems and Networks
A Gossip-Style Failure Detection Service

A Gossip-Style Failure Detection Service
A short introduction to failure detectors for asynchronous distributed systems

ACM SIGACT News
A Dynamic Failure Detector for P2P Storage System

NISS '09 Proceedings of the 2009 International Conference on New Trends in Information and Service Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Failure detectors were first proposed as an abstraction that makes it possible to solve consensus in asynchronous systems. A failure detector is a distributed oracle that provides information about the state of processes of a distributed system. This work presents a failure detection service based on a gossip strategy. The service was implemented on the JXTA platform. A simulator was also implemented so the detector could be evaluated for a larger number of processes. Experimental results show that increasing the frequency in which gossip messages are sent gives better results than increasing the fanout. Results are included for fault and recovery detection time and mistake rate of the detector.