Skip to main content
SpringerLink
Log in
Book cover

Symposium on Self-Stabilizing Systems

SSS 2006: Stabilization, Safety, and Security of Distributed Systems pp 572–573Cite as

Brief Announcement: Termination Detection in an Asynchronous Distributed System with Crash-Recovery Failures

  • Conference paper

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

Abstract

In practice, it cannot easily be detected whether a computation running in a distributed system has terminated or not. Thus, suitable observing algorithms are required to solve this problem of terminationdetection.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Matocha, J., Camp, T.: A Taxonomy of Distributed Termination Detection Algorithms. J. Syst. Softw. 43(3), 207–221 (1998)

    Article  Google Scholar 

  2. Wu, L.F., Lai, T.H., Tseng, Y.C.: Consensus and Termination Detection in the Presence of Faulty Processes. In: ICPADS, Hsinchu, Taiwan, pp. 267–274 (1992)

    Google Scholar 

  3. Mittal, N., Freiling, F., Venkatesan, S., Penso, L.D.: Efficient Reduction for Wait-Free Termination Detection in a Crash-Prone Distributed System. In: DISC, Cracow, Poland, pp. 93–107 (2005)

    Google Scholar 

  4. Majuntke, M.: Termination Detection in Systems Where Processes May Crash and Recover. Diploma Thesis, RWTH Aachen University (2006), https://pi1.informatik.uni-mannheim.de:8443/pub/research/theses/diplomarbeit-2006-majuntke.pdf

Download references

Author information

Authors and Affiliations

  1. University of Mannheim, D-68131, Mannheim, Germany

    Felix C. Freiling

  2. RWTH Aachen University, D-52056, Aachen, Germany

    Matthias Majuntke

  3. The University of Texas at Dallas, Richardson, TX, 75083, USA

    Neeraj Mittal

Authors
  1. Felix C. Freiling
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Matthias Majuntke
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Neeraj Mittal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, University of Nevada Las Vegas,  

    Ajoy K. Datta

  2. LIP6, INRIA-Université Paris 6, France

    Maria Gradinariu

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Freiling, F.C., Majuntke, M., Mittal, N. (2006). Brief Announcement: Termination Detection in an Asynchronous Distributed System with Crash-Recovery Failures. In: Datta, A.K., Gradinariu, M. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2006. Lecture Notes in Computer Science, vol 4280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49823-0_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-49823-0_43

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49018-0

  • Online ISBN: 978-3-540-49823-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation