On the Implementation of Unreliable Failure Detectors in Partially Synchronous Systems
IEEE Transactions on Computers
Evaluation of the QoS of crash-recovery failure detection
Proceedings of the 2007 ACM symposium on Applied computing
A new adaptive accrual failure detector for dependable distributed systems
Proceedings of the 2007 ACM symposium on Applied computing
A Scalable and Efficient Self-Organizing Failure Detector for Grid Applications
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
A Parsimonious Approach for Obtaining Resource-Efficient and Trustworthy Execution
IEEE Transactions on Dependable and Secure Computing
Latency and bandwidth-minimizing failure detectors
Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Design of the notification system for failure detectors
International Journal of High Performance Computing and Networking
IEEE Journal on Selected Areas in Communications - Special issue on wireless and pervasive communications for healthcare
ARCS'07 Proceedings of the 20th international conference on Architecture of computing systems
Crash-quiescent failure detection
DISC'09 Proceedings of the 23rd international conference on Distributed computing
Autonomous and scalable failure detection in distributed systems
International Journal of Autonomous and Adaptive Communications Systems
Journal of Intelligent Manufacturing
SecondSite: disaster tolerance as a service
VEE '12 Proceedings of the 8th ACM SIGPLAN/SIGOPS conference on Virtual Execution Environments
Leader election for replicated services using application scores
Middleware'11 Proceedings of the 12th ACM/IFIP/USENIX international conference on Middleware
Asynchronous failure detectors
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
An adaptive approach with active learning in software fault prediction
Proceedings of the 8th International Conference on Predictive Models in Software Engineering
Eventually perfect failure detectors using ADD channels
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Leader election for replicated services using application scores
Proceedings of the 12th International Middleware Conference
A Failure Detection System for Large Scale Distributed Systems
International Journal of Distributed Systems and Technologies
Hi-index | 0.00 |
The detection of process failures is a crucial problem system designers have to cope with in order to buildfault-tolerant distributed platforms.Unfortunately, it is impossibleto distinguish with certainty a crashed process froma very slow process in a purely asynchronous distributedsystem.This prevents some problems to be solved in suchsystems.That is why failure detector oracles have been introduced to circumvent these impossibility results.This paper presents a relatively simple protocol that allowsa process to "monitor" another process, and consequentlyto detect its crash.This protocol enjoys the nice propertyto rely as much as possible on application messagesto do this monitoring.Differently from previous processcrash detection protocols, it uses control messages onlywhen no application messages is sent by the monitoring process to the observed process.This protocol has noteworthyfeatures.When the underlying system satisfies the partialsynchrony assumption, it actually implements an eventuallyperfect failure detector (i.e., a failure detector of the classusually denoted 3 P).Moreover, if the average observedtransmission delay is finite and the upper layer applicationterminates within a bounded number of steps for any failuredetector in 3 P after the failure detector becomes "perfect",then, when run with the proposed protocol, it alsoterminates correctly.These properties make the protocolattractive:it is inexpensive, implementable, and powerful.The paper also describes performance measurements of animplementation of the protocol.