Fault-containing network protocols

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 1997, Pages 431-437

  Ghosh, Sukumar ^a   Gupta, Arobinda ^a   Pemmaraju, Sriram V ^a  

^a University of Iowa   (United States)

Author keywords

Fanlt tolerance; Fault containment; Network; Self stabilization

Indexed keywords

COMPUTER SYSTEM RECOVERY; FAULT TOLERANT COMPUTER SYSTEMS; NETWORKS (CIRCUITS); STABILIZATION;

AUTOMATIC RECOVERY; FANLT-TOLERANCE; FAULT-CONTAINMENT; FAULT-TOLERANT NETWORKS; SELF-STABILIZATION; SELF-STABILIZING PROTOCOL; SELF-STABILIZING SYSTEMS; SPANNING TREE PROBLEMS;

NETWORK PROTOCOLS;

EID: 3042937575     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/331697.332329     Document Type: Conference Paper

References (20)

1. R. J. Abbott, "Resourceful systems for fault tolerance, reliability, and safety, " ACM Computing Surveys, Vol. 22, 1990, pp. 35-68.
2. N. S. Chen, H. P. Yu, and S. T. Huang, "A self-stabilizing algorithm for constructing spanning tree, " Information Processing Letters, Vol. 39, 1991, pp. 147-151.
3. E. W. Dijkstra, "Self-stabilizing systems in spite of distributed control, " Communications of the ACM, Vol. 17, No. 11, Nov. 1974, pp. 643-644.
4. S. Dolev, A. Israeli, and S. Moran, "Selfstabilization of dynamic systems assuming only read/write atomicity, "10th Annual ACM Symposium on Principles of Distributed Computing, 1990, pp. 103-117.
5. S. Dolev and T. Herman, "Superstabilizing protocols for dynamic distributed systems, " 2nd Workshop on Self-stabilization, 1995.
6. S. Ghosh and M. H. Karaata, "A self-stabilizing algorithm for coloring planar graphs, " Distributed Computing, Vol. 7, No. 1, 1993, pp. 55-59.
7. S. Ghosh and A. Gupta, "An exercise in faultcontainment: Leader election on a ring, " To appear in Information Processing Letters.
8. S. Ghosh, A. Gupta, and S. V. Pemmaxaju, "A fault-containing self-stabilizing spanning tree algorithm, " Journal of Computing and Information, Vol. 2, No. 1, 1996, pp. 322-338.
9. S. Ghosh, A. Gupta, T. Herman, and S. V. Pemmaraju, "Fault- containing self-stabilizing algorithms, " 15th Annual ACM Symposium on Principles of Distributed Computing, 1996, pp. 45-54.
10. M. G. Gouda and T. Herman, "Stabilizing unison, " Information Processing Letters, Vol. 35, 1990, pp. 171-175.
11. M. G. Gouda and M. Schneider, "Maximum flow routing, " 2nd Workshop on Self-stabilization, 1995.
12. A. Gupta, "Fault-containment in self-stabilizing distributed systems, " Ph.D. dissertation, Dept. of Computer Science, The University of Iowa, Iowa City, 1997 (in preparation).
13. T. Herman, Superstabilizing mutual exclusion, International Conference on Parallel and Distributed Processing: Techniques and Applications, 1995.
14. S. T. Huang and N. S. Chen, "A self-stabilizing algorithm for constructing breadth-first trees, " Information Processing Letters, Vol. 41, 1992, pp. 107-117.
15. S. T. Huang, "Leader election m uniform rings, " ACM Transactions on Programming Languages and Systems, Vol. 15, 1993, pp. 563-573.
16. A. Israeli and M. Jalfbn, "Token management schemes and random walks yield self-stabilizing mutual exclusion, " 10th Annual ACM Symposium on Principles of Distributed Computing, 1990, pp. 119-132.
17. S. Kutten and D. Peleg, "Fault-local distributed mending, " 14th Annual ACM Symposium on Principles of Distributed Computing, 1995, pp. 20-27.
18. X. Lin and S. Ghosh, "Self-stabilizing maxima finding, " 28th Annual AUerton Conference, 1991, pp. 662-671.
19. V. C. Nelson, "Fault-tolerant computing: Fundamental concepts", IEEE Computer, Vol. 23, No. 7, July 1990, pp. 19-25.
20. M. Schneider, "Self-stabilization, " ACM Computing Surveys, Vol. 25, No. 1, 1993, pp. 45-67.