Performance tuning of failure detectors in wireless ad-hoc networks: modelling and experiments

Authors:
Corine Marchand;Jean-Marc Vincent
Affiliations:
Laboratoire ID – IMAG, MESCAL project (CNRS – INRIA – INPG – UJF), ZIRST, Montbonnot Saint Martin, France;Laboratoire ID – IMAG, MESCAL project (CNRS – INRIA – INPG – UJF), ZIRST, Montbonnot Saint Martin, France
Venue:
EPEW'05/WS-FM'05 Proceedings of the 2005 international conference on European Performance Engineering, and Web Services and Formal Methods, international conference on Formal Techniques for Computer Systems and Business Processes
Year:
2005

Citing 10
Cited 0

Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling

Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling
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)
Performance of Computer Communication Systems: A Model-Based Approach

Performance of Computer Communication Systems: A Model-Based Approach
On the Quality of Service of Failure Detectors

DSN '00 Proceedings of the 2000 International Conference on Dependable Systems and Networks (formerly FTCS-30 and DCCA-8)
Performance Analysis of a Consensus Algorithm Combining Stochastic Activity Networks and Measurements

DSN '02 Proceedings of the 2002 International Conference on Dependable Systems and Networks
Computer Systems Performance Evaluation and Prediction

Computer Systems Performance Evaluation and Prediction
Impact of a Failure Detection Mechanism on the Performance of Consensus

PRDC '01 Proceedings of the 2001 Pacific Rim International Symposium on Dependable Computing
A simple and fast asynchronous consensus protocol based on a weak failure detector

Distributed Computing
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider wireless ad-hoc networks and implement failure detections mechanisms. These failure detectors provide elementary information for high level distributed algorithms such as consensus, election or agreement. The aim is to guarantee a quality of service for these mechanisms. Stochastic models for tuning failure detectors are proposed based on frequency analysis and contention modelling. Tuning methods are suggested for setting time-out delays. The theoretical results were validated experimentally on a wireless platform, based on a statistical analysis of the measurements.