Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Performance Tuning of Failure Detectors in Wireless Ad-hoc Networks: Modelling and Experiments

  • Conference paper
Formal Techniques for Computer Systems and Business Processes (EPEW 2005, WS-FM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3670))

  • 511 Accesses

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

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Baccelli, F., Brémaud, P.: Elements of Queuing Theory. Springer, Heidelberg (1994)

    Google Scholar 

  2. Chandra, T., Toueg, S.: Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM 43(2), 225–267 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Fischer, M., Lynch, N., Paterson, M.: Impossibility of Distributed Consensus with One Faulty. Journal of the ACM 32(2), 374–382 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  7. Fortier, P., Michel, H.: Computer Systems Performance Evaluation and Prediction. Digital Press (2003)

    Google Scholar 

  8. Haverkort, B.: Performance of Computer Communication Systems. John Wiley & Sons, Chichester (1998)

    Book  Google Scholar 

  9. Hurfin, M., Raynal, M.: A Simple and Fast Asynchronous Consensus Protocol Based on a Weak Failure Detector. Distributed Computing 12(4), 209–223 (1999)

    Article  Google Scholar 

  10. Kleinrock, L.: Queuing systems: theory, vol. 1. J. Wiley & Sons, Chichester (1975)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Nelson, R.: Probability, Stochastic Processes, and Queueing Theory: The Mathematics of Computer Performance Modeling. Springer, Heidelberg (1995)

    MATH  Google Scholar 

  13. 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)

    Google Scholar 

  14. Wolff, R.: Stochastic Modeling and the Theory of Queues. Prentice-Hall International Editions, Englewood Cliffs (1989)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire ID – IMAG, MESCAL project (CNRS – INRIA – INPG – UJF), ZIRST, 51, Avenue Jean Kuntzmann, 38330, Montbonnot Saint Martin, France

    Corine Marchand & Jean-Marc Vincent

Authors
  1. Corine Marchand
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Marc Vincent
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Bologna,  

    Mario Bravetti

  2. PRiSM, Université de Versailles, 45, Av. des Etats-Unis, 78000, Versailles

    Leïla Kloul

  3. Dip. Scienze dell’Informazione, Università di Bologna, Italy

    Gianluigi Zavattaro

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation