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

Memory-efficient and self-stabilizing network RESET (extended abstract)

Published:14 August 1994Publication History
First page image

References

  1. AAG87.Y. Afek, B. Awerbuch, and E. Gafni. Applying static network protocols to dynamic networks. in Proc. ~8th IEEE Syrup. on Foundations of Computer Science, October 1987.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. AB89.Y. Afek and G. Brown. Self-stabilization of the alternating bit protocol. In Proceedings of the 8th IEEE Symposium on Reliable Distributed Systems, pages 80-83, 1989.Google ScholarGoogle ScholarCross RefCross Ref
  3. ACG+90.B. Awerbuch, I. Cidon, I. Gopal, M. Kaplan, and S. Kutten. Distributed control for Paris. In Proc. 9th A CM Syrup. on Principles of Distributed Computing, pages 145-160, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. AG90.A. Arora and M. Gouda. Distributed reset. In Proc. l Oth Conf. on Foundations of Software Technology and Theoretical Computer Science, pages 316-331. Spinger-Verlag (LNCS 472), 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. AKM+93.A. Awerbuch, S. Kutten, Y. Mansour, B. Patt- Shamir, G. Varghese Time Optimal Selfstabilizing Synchronization STOC-93. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. APV91.B. Awerbuch, B. Part, and G. Varghese, Selfstabilization by local checking and correction. FOCS-91. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. AV91.B. Awerbuch, and G. Varghese, Distributed program checking: a paradigm for building self-stabilizing distributed protocols, FOCS- 91. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. AIO92.B. Awerbuch, G. itkis and R. Ostrovsky Hardware-Based Self-Stabilization, unpublished manuscript, April 29, 1992.Google ScholarGoogle Scholar
  9. AKY90.Y. Afek, S. Kutten, and M. Yung. Memoryefficient self-stabilization on general networks. In Proc. jth Workshop on Distributed AIgorithms, Italy, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. BGJ+85.A. Baratz, J. Gray, P. Green Jr., J. Jaffe, and D. Pozefski.~ SNA networks of small systems. IEEE Journal on Selected Areas in Communications, SAC-3(3):416-426, May 1985.Google ScholarGoogle Scholar
  11. BGW87.G. Brown, M. Gouda and C.Wu A selfstabilizing token system. In ~O'th Hawaii International Confcr~nvv on $yatvra $ci~r~c~a, 1987.Google ScholarGoogle Scholar
  12. CG88.I. Cidon and I. S. Gopal. Paris: An approach to integrated high-speed private networks, international Journal of Digital 8 Analog Cabled Systems, 1(2):77-86, April-June 1988.Google ScholarGoogle Scholar
  13. CO89.I. Cidon and Y. Ofek. Metaring- a full-duplex ring with fairness and spatial reuse. Research Report RC 14961, IBM, Sept. 1989. Also IN- FOCOM 9O.Google ScholarGoogle Scholar
  14. CL85.K. Chandy and L. Lamport. Distributed snapshots: Determining global states of distributed systems. A CM Trans. on Comput. Syst., 3(1):63-75, February 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Dij74.E. Dijkstra. Self stabilization in spite of distributed control. Comm. of the A CM, 17:643- 644, 1974. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. DIM90.S. Dolev, A. Israeli, and S. Moran. Selfstabilization of dynamic systems assuming only read/write atomicity. PODC-90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. DIM91.S. Dolev, A. Israeli, and S. Moran. Resource bounds on self-stabilizing message driven protocols. PODC-91. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Fin79.S. Finn. Resynch procedures and a fail-safe network protocol. IEEE Trans. on Commun., COM-27(6):840-845, June 1979.Google ScholarGoogle Scholar
  19. KP90.S. Katz and K. Perry. Self-stabilizing extensions for message-passing systems. PODC-90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. IJ90.A. Israeli, M. Jalfon Token Management Schemes and Random Walks Yield Self Stabilizing Mutual Exclusion PODC-90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. LT89.N. Lynch and M. Turtle. An introduction to input/output automata. CWI Quarterly, 2(3), September 1989.Google ScholarGoogle Scholar
  22. MW86.S. Moran and M.K. Warmuth "Gap Theorems for Distributed Computation" PODC-86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. MOOY92.A. Mayer, Y. Ofek, R. Ostrovsky, and M. Yung Self-Stabilizing Symmetry Breaking in Constant-Space STOC-92. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. MRR80.J. McQuillan, I. Richer, and E. Rosen. The new routing algorithm for the arpanet. IEEE Trans. on Commun., 28(5):711-719, May 1980.Google ScholarGoogle ScholarCross RefCross Ref
  25. OY90.Y. Ofek and M. Yung. Principles for high speed network control: lossess.ness and deadlock-freeness, self-routing and a single buffer per link. PODC-90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Per83.R. Perlman. Fault-tolerant broadcast of routing information. Computer Networks, 7:395- 405.Google ScholarGoogle Scholar
  27. Per85.R. Perlman. An algorithm for distributed computation of a spanning in an extended LAN. In Proceedings of the the 9'th Data Communication Symposium, pages 44-53, September 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Wec80.S. Wecker. DNA: the digital network architecture. IEEE Transactions on Communication, COM-28:510-526, April 1980.Google ScholarGoogle ScholarCross RefCross Ref
  29. Var-92.G. Ve~r~hese, ~;elf-~;t~bili~atlon by Local Checking and Correction, MIT LCS Ph.D. Thesis, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Memory-efficient and self-stabilizing network RESET (extended abstract)

          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 '94: Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing
            August 1994
            406 pages
            ISBN:0897916549
            DOI:10.1145/197917

            Copyright © 1994 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: 14 August 1994

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            PODC '94 Paper Acceptance Rate67of133submissions,50%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