參考文獻 |
[AD96] G. Alari, A.K. Datta, “Almost Two-State Self-Stabilizing for Token Rings”, IEEE, 1996.
[ADG91] A. Arora, S. Dolev, M.G. Gouda, “Maintaining Digital Clocks In Step”, Parallel Processing Letters, vol. 1, pp. 11-18, 1991.
[BDPV98] A. Bui, A.K. Datta, F. Petit, V. Villain, “Space Optimal and fast self-stabilizing PIF in tree networks. Technical Report RR 98-07, LaRIA, University of Picardie Jules Verne, 1998. Submitted.
[CDPV01] A. Cournier, A.K. Datta, F. Petit, V. Villain, “Self-Stabilizing PIF Algorithm in Arbitrary Rooted Networks”, 21st International Conference on Distributed Computing Systems (ICDCS 2001), pages 91-98, 2001.
[Cha82] E. Chang, “Echo algorithms:depth parallel operations on general graph”, IEEE Transactions on Software Engineering, SE-8:391, 1982.
[Dij74] E.W. Dijkstra, "Self Stabilizing Systems in Spite of Distributed Control." Comm. ACM, vol. 17, pp. 643-644, 1974.
[GH90] M.G. Gouda, T. Herman, “Stabilizing Unison”, Information Processing Letters, vol. 35, pp. 171-175, 1990.
[Her90] T. Herman, “Probabilistic Self-Stabilization”, Information Processing Letters, 1990.
[Her01] T. Herman, “A Phase Clock Tutorial”, 2001.
[HG95] T. Herman and S. Ghosh, "Stabilizing phase-clocks," Information Processing Letters, vol. 54, pp. 259-265, 1995.
[HL97] S.T. Huang, T.J. Liu, “Four-state stabilizing phase clock for unidirectional rings of odd size”, Information Processing Letters, 1997.
[HL99a] S.T. Huang, T.J. Liu, “Self-stabilizing 2m-clock for unidirectional rings of odd size”, Distributed Computing, 1999.
[HL99b] S.T. Huang, T.J. Liu, “Self-stabilizing k-clock for unidirectional rings”, Technical Report, Tsing-Hua University, 1999.
[Hua93] S.T. Huang. “Leader election in uniform rings”, ACM Transactions on Programming Languages and Systems. v15, n3, p563-573. July 1993.
[Jia99] J.R. Jiang, “Self-stabilizing, randomized k-value unison clocks for unidirectional uniform rings,” in Proceedings of 11th International Conference on Parallel and Distributed Computing and Systems, Boston, MA, Nov. 1999.
[Kes88] J. L. W. Kessels. “An exercise in proving self-stabilization with a variant function”, Information Processing Letters.29 , p39-42, 1988.
[LH01] T.J. Liu, S.T. Huang, “Phase Synchronization on Asynchronous Uniform Rings with Odd Size”, IEEE Transaction on Parallel and Distributed Systems, vol. 12, no. 6, June, 2001.
[LS95] C. Lin and J. Simon, "Possibility and Impossibility Results for Self-Stabilizing Phase Clocks on Synchronous Rings," In Proc. of 2nd Workshop on Self-Stabilizing Systems, pp. 10.1-10.15, 1995.
[MOY96] A. Mayer, R. Ostrovsky, M. Yung, “Self-Stabilizing Algorithms for Synchronous Unidirectional Rings”, 1996.
[Seg83] A. Segall. “Distributed network protocols”, IEEE Transactions on Information Theory, IT-29:23, 1983. |