skip to main content
10.1145/248052.248057acmconferencesArticle/Chapter ViewAbstractPublication PagespodcConference Proceedingsconference-collections
Article
Free Access

Fault-containing self-stabilizing algorithms

Authors Info & Claims
Published:01 May 1996Publication History
First page image

References

  1. 1.R. J. Abbott, "Resourceful Systems for Fault Tolerance, Reliability, and Safety," A CM Computing Surveys, Vol. 22, 1990, pp. 35-68. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.E. Anagnostou, R. EI-Yaniv, and V. Hadzilacos, "Memory Adaptive Self-stabilizing Protocols", Sixth International Workshop on Distributed Algorithms, Springer LNCS 647, 1992, pp. 203-220. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.A. Arora and M. G. Gouda, "Closure and Convergence: A Foundation for Fault-Tolerant Computing," iEEE Transactions on Software Engineering, Vol. 19, 1993, pp. 1015-1027. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.B. Awerbuch, "Complexity of Network Synchronization,'' Journal of the A CM, Vol. 32, 1985, pp. 804-823. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.B. Awerbuch and G. Varghese, "Self-Stabilization by Local Checking and Correction," IEEE Symposium on Foundations of Computer Science, 1991, pp. 268-277. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.N. S. Chen, H. P. Yu, and S. T. Huang, "A Self- Stabilizing Algorithm for Constructing a Spanning Tree," Information Processing Letters, Vol. 39, 1991, pp. 147-151. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.S. Dolev and T. Herman, "Superstabilizing Protocols for Dynamic Distributed Systems," Second Workshop on Self-Stabilizing Systems, 1995, pp. 3.1-3.15.Google ScholarGoogle Scholar
  8. 8.S. Ghosh, A. Gupta, and S. V. Pemmaraju, "A Faultcontaining Self-stabilizing Spanning Tree Algorithm," Technical Report TR-95-08, Department of Computer Science, The University of Iowa, Iowa City, 1995.Google ScholarGoogle Scholar
  9. 9.S. Ghosh and A. Gupta, "An Exercise in Faultcontainment: Leader Election on a Ring," submitted for publication.Google ScholarGoogle Scholar
  10. 10.M. G. Gouda, "The Triumph and Tribulation of System Stabilization," Ninth International Workshop on Distributed Algorithms, Springer LNCS 972, 1995, pp. 1-18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.M. G. Gouda and M. Schneider, "Maximum Flow Routing," Second Workshop on Self-Stabilizing Systems, 1995, pp. 2.1-2.13.Google ScholarGoogle Scholar
  12. 12.T. Herman, "Superstabilizing Mutual Exclusion," International Conference on Parallel and Distributed Systems, Athens, GA., 1995.Google ScholarGoogle Scholar
  13. 13.S. Kutten and D. Peleg, "Fault-Local Distributed Mending," Fourteenth Annual A CM Symposium on Principles of Distributed Computing, 1995, pp. 20-27. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.Z. Manna and A. Pnueli, The Temporal Aspects of Reactive and Concurrent Systems, Springer Verlag, New York, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.V. C. Nelson, "Fault-tolerant Computing: Fundamen~ tal Concepts", IEEE Computer, Vol. 23, No. 7, July 1990, pp. 19-25. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.G. Parlati and M. Yung, "Non-Exploratory Self- Stabilization for Constant-Space Symmetry Breaking'', Algorithms ESA 94, Springer LNCS 855, 1994, pp. 183-201. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Fault-containing self-stabilizing algorithms

                    Recommendations

                    Comments

                    Login options

                    Check if you have access through your login credentials or your institution to get full access on this article.

                    Sign in
                    • Published in

                      cover image ACM Conferences
                      PODC '96: Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
                      May 1996
                      344 pages
                      ISBN:0897918002
                      DOI:10.1145/248052

                      Copyright © 1996 ACM

                      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                      Publisher

                      Association for Computing Machinery

                      New York, NY, United States

                      Publication History

                      • Published: 1 May 1996

                      Permissions

                      Request permissions about this article.

                      Request Permissions

                      Check for updates

                      Qualifiers

                      • Article

                      Acceptance Rates

                      PODC '96 Paper Acceptance Rate69of117submissions,59%Overall Acceptance Rate740of2,477submissions,30%

                      Upcoming Conference

                      PODC '24

                    PDF Format

                    View or Download as a PDF file.

                    PDF

                    eReader

                    View online with eReader.

                    eReader