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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baccelli, F., Brémaud, P.: Elements of Queuing Theory. Springer, Heidelberg (1994)
Chandra, T., Toueg, S.: Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM 43(2), 225–267 (1996)
Chen, W., Toueg, S., Aguilera, M.: On the Quality of Service of Failure Detectors. In: International Conference on Dependable Systems and Networks (DSN 2000. IEEE Computer Society Press, New York (2000)
Coccoli, A., Urbán, P., Bondavalli, A.,, S.: Performance Analysis of a Consensus Algorithm Combining Stochastic Activity Networks and Measurements. In: Proc. Int’l Conf. on Dependable Systems and Networks (DSN), Washington, DC, USA, June 2002, pp. 551–560 (2002)
Durand, Y., Perret, S., Vincent, J.-M., Marchand, C., Ottogalli, F.-G., Olive, V., Martin, S., Dumant, B., Chambon, S.: SIDRAH: A software infrastructure for a resilient community of wireless devices. In: smart Objects conference, pp. 134–137 (2003)
Fischer, M., Lynch, N., Paterson, M.: Impossibility of Distributed Consensus with One Faulty. Journal of the ACM 32(2), 374–382 (1985)
Fortier, P., Michel, H.: Computer Systems Performance Evaluation and Prediction. Digital Press (2003)
Haverkort, B.: Performance of Computer Communication Systems. John Wiley & Sons, Chichester (1998)
Hurfin, M., Raynal, M.: A Simple and Fast Asynchronous Consensus Protocol Based on a Weak Failure Detector. Distributed Computing 12(4), 209–223 (1999)
Kleinrock, L.: Queuing systems: theory, vol. 1. J. Wiley & Sons, Chichester (1975)
Marchand, C.: Mise au point d’algorithmes répartis dans un environnement fortement variable, et expérimentation dans le contexte des pico-réseaux. PhD thesis, Institut National Polytechnique de Grenoble (2004)
Nelson, R.: Probability, Stochastic Processes, and Queueing Theory: The Mathematics of Computer Performance Modeling. Springer, Heidelberg (1995)
Sergent, N., Défago, X., Schiper, A.: Impact of a Failure Detection Mechanism on the Performance of Consensus. In: Proc. IEEE Pacific Rim Symp. on Dependable Computing (PRDC), Seoul, Korea (December 2001)
Wolff, R.: Stochastic Modeling and the Theory of Queues. Prentice-Hall International Editions, Englewood Cliffs (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marchand, C., Vincent, JM. (2005). Performance Tuning of Failure Detectors in Wireless Ad-hoc Networks: Modelling and Experiments. In: Bravetti, M., Kloul, L., Zavattaro, G. (eds) Formal Techniques for Computer Systems and Business Processes. EPEW WS-FM 2005 2005. Lecture Notes in Computer Science, vol 3670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549970_11
Download citation
DOI: https://doi.org/10.1007/11549970_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28701-8
Online ISBN: 978-3-540-31903-0
eBook Packages: Computer ScienceComputer Science (R0)