Abstract
Orphan detection in distributed systems is a well researched field for which many solutions exist. These solutions exploit well defined parent-child relationships given in distributed systems. But they are not applicable in mobile agent systems, since no similar natural relationship between agents exist. Thus new protocols have to be developed. In this paper one such protocol for controlling mobile mobile agents and for orphan detection is presented.
The ‘shadow’ approach presented in this paper uses the idea of a placeholder (shadow) which is assigned by the agent system to each new agent. This defines an artificial relationship between agents and shadow. The shadow records the location of all dependent agents. Removing the root shadow implies that all dependent agents are declared orphan and eventually be terminated. We introduce agent proxies that create a path from shadow to every agent. In an extension of the basic protocol we additionally allow the shadow to be mobile.
The shadow approach can be used for termination of groups of agents even if the exact location of each single agent is not known.
Preview
Unable to display preview. Download preview PDF.
References
J. Baumann, F. Hohl, N. Radouniklis, K. Rothermel, M. Straßer. “Communication Concepts for Mobile Agent Systems”, in Mobile Agents ’97, LNCS 1219, Springer-Verlag, pp. 123–135, 1997.
J. Baumann. „A Protocol for Orphan Detection and Termination in Mobile Agent Systems“, Tech. Report 1997/09, Fac. of Computer Science, U. of Stuttgart, 1997.
J. Baumann, K. Rothermel. “The Shadow Approach: An Orphan Detection Protocol for Mobile Agents“, Tech. Report 1998/08, Fac. of Computer Science, U. of Stuttgart, 1998.
J. Baumann, F. Hohl, K. Rothermel, M. Straßer. „Mole — Concepts of a Mobile Agent System“, in WWW Journal, Special Issue on Software Agents, to appear.
J. Baumann, N. Radouniklis. „Agent Groups for Mobile Agent Systems“, in Distributed Applications and Interoperable Systems, H. König et al., Eds., Chapman & Hall, pp. 74–85, 1997.
J. Baumann, C. Tschudin, J. Vitek. “Mobile Object Systems: Workshop Summary”, Workshop Proceedings for the 2nd Workshop on Mobile Object Systems, in Workshop Reader ECOOP ’96, d-punkt.verlag, pp. 301–308, 1996.
General Magic, “Odyssey Web Site”. URL: http://www.genmagic.com/agents/
IBM. “The Aglets Workbench”. URL: http://www.trl.ibm.co.jp/aglets/
F. Mattern. “Verteilte Algorithmen”, Springer-Verlag, 1989.
G. Tel, F. Mattern. “The Derivation of Distributed Termination Detection Algorithms from Garbage Collection Schemes.”, ACM TOPLAS 15:1, pp. 1–35, 1993.
M. Shapiro, P. Dickman, D. Plainfossé. “SSP Chains: Robust, Distributed References supporting acyclic Garbage Collection”, Tech. Report No. 1799, INRIA, Rocquencourt, Frankreich, 1992.
M. Straßer, J. Baumann, F. Hohl. “Mole — A Java Based Mobile Agent System”, in Workshop Reader ECOOP ’96, d-punkt, pp. 327–334, 1996.
G. Tel. „Distributed Algorithms“, Cambridge University Press, 1994.
J. E. White. “Telescript Technology: The Foundation of the Electronic Marketplace”, General Magic, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baumann, J., Rothermel, K. (1998). The shadow approach: An orphan detection protocol for mobile agents. In: Rothermel, K., Hohl, F. (eds) Mobile Agents. MA 1998. Lecture Notes in Computer Science, vol 1477. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057644
Download citation
DOI: https://doi.org/10.1007/BFb0057644
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64959-5
Online ISBN: 978-3-540-49817-9
eBook Packages: Springer Book Archive