
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Narutoshi Umemoto, Hirotsugu Kakugawa, Masafumi Yamashita, "A SelfStabilizing Ring Orientation Algorithm With a Smaller Number of Processor States," IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 6, pp. 579584, June, 1998.  
BibTex  x  
@article{ 10.1109/71.689445, author = {Narutoshi Umemoto and Hirotsugu Kakugawa and Masafumi Yamashita}, title = {A SelfStabilizing Ring Orientation Algorithm With a Smaller Number of Processor States}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {9}, number = {6}, issn = {10459219}, year = {1998}, pages = {579584}, doi = {http://doi.ieeecomputersociety.org/10.1109/71.689445}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  A SelfStabilizing Ring Orientation Algorithm With a Smaller Number of Processor States IS  6 SN  10459219 SP579 EP584 EPD  579584 A1  Narutoshi Umemoto, A1  Hirotsugu Kakugawa, A1  Masafumi Yamashita, PY  1998 KW  Distributed algorithm KW  selfstabilization KW  faulttolerance KW  ring network KW  ring orientation. VL  9 JA  IEEE Transactions on Parallel and Distributed Systems ER   
Abstract—A distributed system is said to be
[1] M. Schneider, “SelfStabilization,” ACM Computing Surveys, vol. 25, no. 1, pp. 4567, Mar. 1993.
[2] E.W. Dijkstra,“Selfstabilizing systems in spite of distributed control,” Comm. ACM, vol. 17, no. 11 pp. 643644, 1974,.
[3] J.E. Burns and J. Pachl,“Uniform selfstabilizing rings,” ACM Trans. Programming Languages and Systems, vol. 11, no. 2, pp. 330344, Apr. 1989,.
[4] A. Israeli and M. Jalfon,“Token management schemes and random walks yield selfstabilizing mutual exclusion,” Proc. Ninth Ann. ACM Symp. Principles of Distributed Computation,Quebec City, Aug. 1990, pp. 119132.
[5] T. Herman, "Probabilistic SelfStabilization," Information Processing Letters, vol. 35, no. 2, pp. 6367, June 1990.
[6] N. Nishikawa, T. Masuzawa, and N. Tokura, "Uniform SelfStabilizing Algorithms for Mutual Exclusion," Inst. Electronics, Information and Communication Engineers, Japan, vol. J75DI, no. 4, pp. 201209, Apr. 1992.
[7] S.T. Huang, “Leader Election in Uniform Rings,” ACM Trans. Programming Languages and Systems, vol. 15, pp. 563573, 1993.
[8] J. Beauquier and S. Delaët, "Probabilistic SelfStabilizing Mutual Exclusion in Uniform Rings," Proc. 13th Ann. ACM Symp. Principles of Distributed Computing, p. 378, 1994.
[9] H. Kakugawa and M. Yamashita, "Uniform and SelfStabilizing Token Rings Allowing Unfair Daemon," IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 2, pp. 154163, Feb. 1997.
[10] J. Beauquier and S. Delaët, "Optimum Probabilistic SelfStabilization on Uniform Rings," Proc. Second Workshop SelfStabilizing Systems, 1995, see also technical report, Dept. of Computer Science, Univ. of Nevada, Las Vegas, 1995.
[11] A. Israeli and M. Jalfon,“Selfstabilizing ring orientation,” Lecture Notes in Computer Science 486: Distributed Algorithms, J. Van Leeuwen and N. Santoro, eds., pp. 114, SpringerVerlag, 1991.
[12] T. Masuzawa, Y. Katayama, and N. Tokura, "SelfStabilizing Algorithm for Ring Orientation," Information Processing Soc. Japan SIG Algorithms Technical Report, vol. 25, no. 8, 1992.
[13] A. Israeli and M. Jalfon, "Uniform SelfStabilizing Ring Orientation," Information and Computation, vol. 104, pp. 175196, 1993.
[14] J.H. Hoepman, "Uniform Deterministic SelfStabilizing RingOrientation on OddLength Rings," Proc. Eighth Int'l Workshop Distributed Algorithms, pp. 265279, 1994.
[15] M.S. Tsai and S.T. Huang, "SelfStabilizing Ring Orientation Protocols," Proc. Second Workshop SelfStabilizing Systems, 1995, see also technical report, Dept. of Computer Science, Univ. of Nevada, Las Vegas, 1995.
[16] N. Uemoto, H. Kakugawa, and M. Yamashita, "A SelfStabilizing Ring Orientation Algorithm with Finite Number of States," RIMS Kokyuroku 906, pp. 257263.Kyoto, Japan: Research Inst. of Math. Science at Kyoto Univ., Apr. 1995.