Uniform and self-stabilizing token rings allowing unfair daemon

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 2, 1997, Pages 154-163

  Kakugawa, Hirotsugu ^a,b   Yamashita, Masafumi ^a,b  

^a IEEE   (Japan)

^b HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Distributed algorithms; Fault tolerance; Mutual exclusion; Ring networks; Self stabilization; Unfair daemon

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER WORKSTATIONS; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; SYSTEM STABILITY; TELECOMMUNICATION LINKS;

DISTRIBUTED ALGORITHMS; MUTUAL EXCLUSION; RING NETWORKS; UNIPROCESSOR SYSTEM;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0031077688     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.577257     Document Type: Article

References (17)

1. E.W. Dijkstra, "Self-Stabilizing Systems in Spite of Distributed Control," Comm. ACM, vol. 17, no. 11, pp. 643-644, Nov. 1974.
2. J.E. Burns and J. Pachl, "Uniform Self-Stabilizing Rings," ACM Trans. Programming Languages and Systems, vol. 11, no. 2, pp. 330-344, Apr. 1989.
3. S.-T. Huang, "Leader Election in Uniform Rings," ACM Trans. Programming Languages and Systems, vol. 15, no. 3, pp. 563-573, July 1993.
4. H. Kakugawa and M. Yamashita, "Uniform Self-Stabilizing k-Mutual Exclusion Systems on Ring Networks," J. Information Processing Soc. of Japan, vol. 35, no. 6, pp. 966-976, June 1994.
5. H. Kakugawa," A Study on Distributed k-Mutual Exclusion Algorithms," PhD dissertation, Hiroshima Univ., Feb. 1995.
6. T. Herman, "Probabilistic Self-Stabilization," Information Processing Letters, vol. 35, no. 2, pp. 63-67, June 1990.
7. A. Israeli and M. Jalfon, "Token Management Schemes and Random Walks Yield Self Stabilizing Mutual Exclusion," Proc. Ninth ACM Symp. Principles of Distributed Computing, pp. 119-131, 1990.
8. J. Beauquier and S. Dealöet, "Probabilistic Self-Stabilizing Mutual Exclusion in Uniform Rings," Proc. 13th Ann. ACM Symp. Principles of Distributed Computing, p. 378, 1994.
9. J. Beauquier and S. Dealöet, "Optimum Probabilistic Self-Stabilization on Uniform Rings," Proc. Second Workshop Self-Stabilizing Systems (Tech. Report, Dept. of Computer Science, Univ. of Nevada, Las Vegas), 1995.
10. D. Coppersmith, P. Tetali, and P. Winkler, "Collisions among Random Walks on a Graph," SIAM J. Discrete Mathematics, vol. 6, no. 3, pp. 363-374, Aug. 1992.
11. M. Mizuno and H. Kakugawa, "A Transformation of Self-Stabilizing Programs for Distributed Computing Environments," Proc. 10th Int'l Workshop Distributed Algorithms, 1996.
12. S.-T. Huang, L.-C. Wuu, and M.-S. Tsai, "Distributed Execution Model for Self-Stabilizing Systems," Proc. Int'l Conf. Distributed Computing Systems, pp. 432-439, 1994.
13. C. Lin and J. Simon, "Observing Self-Stabilization," Proc. 11th ACM Symp. Principles of Distributed Computing, pp. 113-123, 1992.
14. J.L.W. Kessels, "An Exercise in Proving Self-Stabilization with a Variant Function," Information Processing Letters, vol. 29, no. 1, pp. 39-42, Sept. 1988.
15. M. Schneider, "Self-Stabilization," ACM Comp. Surveys., vol. 25, no. 1, pp. 45-67, Mar. 1993.
16. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge: Cambridge Univ. Press, 1995.
17. M. Flatebo, A.K. Datta, and S. Ghosh, "Self-Stabilization in Distributed Systems." Readings in Distributed Computing Systems, pp. 100-114. Los Alamitos, Calif.: CS Press, 1994.