Self-stabilizing end-to-end communication

Journal of High Speed Networks

Volumn 5, Issue 4, 1996, Pages 365-381

  Awerbuch, Baruch ^a   Patt Shamir, Boaz ^b   Varghese, George ^c,d  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

^c WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMMUNICATION SYSTEMS; SIGNAL INTERFERENCE; SYSTEM STABILITY; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

END TO END COMMUNICATION; SELF STABILIZING PROTOCOLS;

NETWORK PROTOCOLS;

EID: 0030393484     PISSN: 09266801     EISSN: None     Source Type: Journal    
DOI: 10.3233/jhs-1996-5404     Document Type: Article

References (17)

1. Y. Afek, B. Awerbuch and E. Gafni, Applying static network protocols to dynamic networks, in: Proc. 28th IEEE Symp. on Foundations of Computer Science, 1987.
2. Y. Afek and G. Brown, Self-stabilization of the alternating bit protocol, in: Proceedings of the 8th IEEE Symposium on Reliable Distributed Systems, 1989, pp. 80-83.
3. B. Awerbuch and Sh. Even, Reliable broadcast protocols in unreliable networks, Networks 16(4) (1986), 381-396.
4. Y. Afek and E. Gafni, End-to-end communication in unreliable networks, in: Proc. 7th ACM Symp. on Principles of Distributed Computing, ACM SIGACT and SIGOPS, ACM, 1988, pp. 131-148.
5. Y. Afek, E. Gafni and A. Rosen, Slide - a technique for communication in unreliable networks, in: Proceedings of the 11th PODC, Vancouver, British Columbia, 1992.
6. B. Awerbuch, Y. Mansour and N. Shavit, End-to-end communication with polynomial overhead, in: Proc. 30th IEEE Symp. on Foundations of Computer Science, 1989.
7. B. Awerbuch, B. Patt-Shamir and G. Varghese, Self-stabilizing end-to-end communication, Technical Memo to appear, MIT, Lab. for Computer Science, October 1995.
8. K.M. Chandy and L. Lamport, Distributed snapshots: Determining global states of distributed systems, ACM Trans, on Comput. Syst. 3(1) (1985), 63-75.
9. E.W. Dijkstra, Self stabilization in spite of distributed control, Comm. of the ACM 17 (1974), 643-644.
10. S.G. Finn, Resynch procedures and a fail-safe network protocol, IEEE Trans. Commun. COM-27(6) (1979), 840-845.
11. N. A. Lynch and M.R. Tuttle, An introduction to input/output automata, CWI Quarterly 2(3) (1989), 219-246.
12. M. Merritt, F. Modugno and M.R. Tuttle, Time constrained automata, in: CONCUR '91, 1991, pp. 408-423.
13. R. Perlman, Fault tolerant broadcast of routing information, Computer Networks, December, 1983.
14. E.C. Rosen, Vulnerabilities of network control protocols: An example, Computer Communications Review, July, 1981.
15. T. Rodeheffer and M. Schroeder, Automatic reconfiguration in the Autonet, in: Proceedings of the 14th Symposium on Operating Systems Principles, 1993.
16. M. Schneider, Self-stabilization, ACM Computing Surveys 25 (March 1993).
17. G. Varghese, Self-stabilization by local checking and correction, PhD Thesis MIT/LCS/TR-583, Massachusetts Institute of Technology, 1993.