Abstract
The paper presents a technique for achieving stabilization in distributed systems. This technique, called agent-stabilization, uses an external tool, the agent, that can be considered as a special message created by a lower layer. Basically, an agent performs a traversal of the network and if necessary, modifies the local states of the nodes, yielding stabilization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Beauquier, A.K. Datta, M. Gradinariu, and F. Magniette. Self-stabilizing local mutual exclusion and daemon refinement. In DISC 2000 Distributed Computing 14th International Symposium, Springer-Verlag LNCS:1914, 2000.
J. Beauquier, C. Genolini, and S. Kutten. Optimal reactive k-stabilization: the case of mutual exclusion. In PODC’99 Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing, pages 209–218, 1999.
E.W. Dijkstra. Self stabilizing systems in spite of distributed control. Communications of the Association of the Computing Machinery, 17:643–644, 1974.
M.G. Gouda. The triumph and tribulation of system stabilization. In WDAG’95 Distributed Algorithms 9th International Workshop Proceedings, Springer-Verlag LNCS:972, pages 1–18, 1995.
S. Ghosh. Agents, distributed algorithms, and stabilization. In Computing and Combinatorics (COCOON 2000), Springer-Verlag LNCS:1858, pages 242–251, 2000.
S. Ghosh and A. Gupta. An exercise in fault-containment: self-stabilizing leader election. Information Processing Letters, 59:281–288, 1996.
S.T. Huang. The Fuzzy Philosophers. In Parallel and Distributed Processing (IPDPS Workshops 2000), Springer-Verlag LNCS:1800, pages 130–136, 2000.
S. Kwek. On a Simple Depth-First Search Strategy for Exploring Unknown Graphs. In WADS97 Proc. 5th Worksh. Algorithms and Data Structures, Springer-Verlag LNCS:1272, 1997.
D. Kotz, R. Gray, D. Rus, S. Nog and G. Cybenko, Mobile Agents for Mobile Computing. In Technical Report PCS-TR96-285, May 1996, Computer Science Department, Dartmouth College
M. Schneider. Self-stabilization. ACM Computing Surveys, 25:45–67, 1993.
G. Tel. Introduction to distributed algorithms. Cambridge University Press, 1994.
S. Tixeuil, Auto-stabilisation Efficace. Thèse de doctorat, LRI, January 2000
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beauquier, J., Hérault, T., Schiller, E. (2001). Easy Stabilization with an Agent. In: Datta, A.K., Herman, T. (eds) Self-Stabilizing Systems. WSS 2001. Lecture Notes in Computer Science, vol 2194. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45438-1_3
Download citation
DOI: https://doi.org/10.1007/3-540-45438-1_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42653-0
Online ISBN: 978-3-540-45438-0
eBook Packages: Springer Book Archive