On the quality of service of failure detectors
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 51 (5), 561-580
- https://doi.org/10.1109/tc.2002.1004595
Abstract
We study the quality of service (QoS) of failure detectors. By QoS, we mean a specification that quantifies 1) how fast the failure detector detects actual failures and 2) how well it avoids false detections. We first propose a set of QoS metrics to specify failure detectors for systems with probabilistic behaviors, i.e., for systems where message delays and message losses follow some probability distributions. We then give a new failure detector algorithm and analyze its QoS in terms of the proposed metrics. We show that, among a large class of failure detectors, the new algorithm is optimal with respect to some of these QoS metrics. Given a set of failure detector QoS requirements, we show how to compute the parameters of our algorithm so that it satisfies these requirements and we show how this can be done,even if the probabilistic behavior of the system is not known. We then present some simulation results that show that the new failure detector algorithm provides a better QoS than an algorithm that is commonly used in practice. Finally, we suggest some ways to make our failure detector adaptive to changes in the probabilistic behavior of the network.Keywords
This publication has 18 references indexed in Scilit:
- Failure detection and consensus in the crash-recovery modelDistributed Computing, 2000
- On Quiescent Reliable CommunicationSIAM Journal on Computing, 2000
- Group membership failure detection: a simple protocol and its probabilistic analysisDistributed Systems Engineering, 1999
- Using the heartbeat failure detector for quiescent reliable communication and consensus in partitionable networksTheoretical Computer Science, 1999
- Fail-aware datagram serviceIEE Proceedings - Software, 1999
- HorusCommunications of the ACM, 1996
- TotemCommunications of the ACM, 1996
- Unreliable failure detectors for reliable distributed systemsJournal of the ACM, 1996
- Probabilistic clock synchronization in distributed systemsIEEE Transactions on Parallel and Distributed Systems, 1994
- Probabilistic clock synchronizationDistributed Computing, 1989