This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Locating Mobile Agents in a Wide Distributed Environment
August 2002 (vol. 13 no. 8)
pp. 844-864

Abstract—Finding the position of a mobile agent in a wide distributed system still represents an open research issue. The various existing mobile agent platforms implement ad hoc naming and location policies, studied to address the requirements of the design choices made. This paper proposes a naming scheme and a location protocol of general validity for mobile agents able to effectively meet all the typical requirements of mobile agent environments and, thus, easy to integrate into different platforms. The paper identifies the main characteristics which an agent naming scheme and a location protocol of general validity should have, and suggests some properties and parameters to be taken into account to evaluate the effectiveness of naming schemes and location protocols. Then, we propose a “human readable” agent naming scheme based on the distributed environment outlined in MASIF, and a suitable location finding protocol called the Search-By-Path-Chase. Both of them are compared with some of the solutions already provided, using the properties and the parameters suggested. The performances are finally evaluated by means of a set of measurements.

[1] A. Di Stefano, L. Lo Bello, and C. Santoro, “A Distributed Heterogeneous Database System Based on Mobile Agents,” Workshop Enabling Technologies: Infrastructures for Collaborative Enterprises (WETICE '98), June 1998.
[2] A. Di Stefano and C. Santoro, “NetChaser: Agent Support for Personal Mobility,” IEEE Internet Computing, vol. 4, no. 2, Mar./Apr. 2000.
[3] T. Sandholm and Q. Huai, “Nomad: Mobile Agent System for an Internet-Based Auction House,” IEEE Internet Computing, vol. 4, no. 2, Mar./Apr. 2000.
[4] A. Fuggetta, G. Picco, and G. Vigna, "Understanding Code Mobility," IEEE Trans. Software Eng., May 1998, pp. 352-361.
[5] P. Ciancarini, R. Tolksdorf, F. Vitali, D. Rossi, and A. Knoche, “Coordinating Multiagent Applications on the WWW: A Reference Architecture,” IEEE Trans. Software Eng., vol. 24, no. 5, May 1998.
[6] M.J. Wooldridge, Multiagent Systems, G. Weiss, ed. MIT Press, Apr. 1999.
[7] A. Di Stefano and C. Santoro, “The Coordination Infrastructure of the ARCA Framework,” Proc. Fourth Int'l ACM Conf. Autonomous Agents (Agents 2000), June 2000.
[8] N.M. Karnik and A.R. Tripathi, “Design Issues in Mobile-Agent Programming Systems,” IEEE Concurrency, July-Sept. 1998.
[9] The Common Object Request Broker: Architecture and Specifications, Object Management Group, Nov. 1997.
[10] S. Benford and O.-K. Lee, “Collaborative Naming in Distributed Systems,” Distributed System Eng., vol. 1, pp. 67-74, 1993.
[11] F.J. Van Steen, H.P. Homburg, and A.S. Tanenbaum, “Locating Objects in Wide-Area Systems,” IEEE Communication Magazine, pp. 104-109, Jan. 1998.
[12] M. Van Steen, P. Homburg, and A. Tanenbaum, "Globe: A Wide-Area Distributed System," IEEE Concurrency, Jan. 1999, pp. 70-78.
[13] D.E. Comer, Internetworking with TCP/IP. Prentice-Hall, 1991.
[14] S. Radicati, X. 500 Directory Services: Technology and Deployment. London: Int'l Thomson Computer Press, 1994.
[15] A.S. Tanenbaum, Modern Operating Systems. McGraw Hill, 1991.
[16] G. Coulouris, J. Dollimore, and T. Kindberg, Distributed Systems, second ed. Addison-Wesley, 1994.
[17] R. Chow and T. Johnson, Distributed Operating Systems&Algorithms. Addison-Wesley, 1996.
[18] The Mobile Agent List, available at,http://www.informatik.uni-stuttgart.de/ipvr/ vs/projekte/mole/malmal.html, 2002.
[19] GMD FOKUS et al., “Mobile Agent System Interoperability Facilities Specification,” OMG TC Document orbos/97-10-05.
[20] Z.-S. Su and J. Postel, “The Domain Naming Convention for Internet User Applications,” ARPANET Request for Comment No. 819, 1982.
[21] Software Agents. J.M. Bradshaw, ed., AAAI Press/MIT Press, 1997.
[22] P. Jalote, Fault Tolerance in Distributed Systems. Prentice Hall, 1994.
[23] C.E. Perkins, “Mobile Networking Through Mobile IP,” IEEE Internet Computing, vol. 2, no. 1, pp. 58-69, Jan.-Feb. 1998.
[24] D. Lange, M. Oshima, Programming Mobile Agents in Java—with the Java Aglet API. Addison-Wesley, 1998,
[25] Object Space Voyager,http:/www.objectspace.com, 2002.
[26] D. Wong et al. “Concordia: An Infrastructure for Collaborating Mobile Agents,” Proc. First Int'l Workshop Mobile Agents (MA '97), Apr. 1997.
[27] P. Mokapetris, “Domain Names—Concepts and Facilities,” ARPANET Request for Comment No. 1034, 1987.
[28] D.H. Crocker, “Standard for the Format of ARPA Internet Text Messages,” ARPANET Request for Comment No. 822, 1982.
[29] R.S. Gray, “AgentTcl: A Transportable Agent System,” Proc. CIKM Workshop Intelligent Information Agents, Dec. 1995.
[30] Grasshopper Home Page,http:/www.grasshopper.de, 2002.
[31] N. Minar, M. Gray, O. Roup, R. Krikorian, and P. Maes, “Hive: Distributed Agents for Network Things,” Proc. First Int'l Symp. Agent Systems and Applications, Oct. 1999.
[32] D.S. Milojicic, W. LaForge, and D. Chauhan, “Mobile Objects and Agents (MOA),” Distributed System Eng., vol. 5, no. 4, Dec. 1998.
[33] J. Baumann, “A Comparision of Mechanisms for Locating Mobile Agents,” Technical Report TR 1999/11, Univ. of Stuttgart, Faculty of Computer Science, 1999.
[34] J. Baumann, F. Hohl, and M. Strasser, “Mole—A Java Based Mobile Agent System,” Proc. ECOOP '96 Workshop Mobile Object Systems, 1996.
[35] R. Ramjee, T. LaPorta, and M. Veeraragahvan, “The Use of Network-Based Migrating Agents for Personal Communication Services,” IEEE Personal Comm., vol. 2, no. 6, pp. 62-68, 1995.
[36] T. Porta, M. Veeraraghavan, P. Treventi, and R. Ramjee, “Distributed Call Processing for Personal Communications Services,” IEEE Comm. Magazine, pp. 66-75, June 1995.
[37] C.E. Perkins, “Mobile IP,” IEEE Comm. Magazine, vol. 35, no. 5, May 1997.
[38] A. Myles and D. Skellern, “Comparing Four IP Based Mobile Host Protocols,” Computer Networks and ISDN Systems, vol. 26, no. 3, pp. 349-355, 1993.
[39] G. Cho and L.F. Marshall, “An Efficient Location and Routing Scheme for Mobile Computing Environments,” IEEE J. Selected Areas in Comm., vol. 13, no. 5, pp. 868-879, June 1995.
[40] A. Bhattacharya and S.K. Das, “LeZi-Update: An Information-Theoretic Approach to Track Mobile Users in PCS Networks,” Proc. Fifth ACM/IEEE Ann. Conf. Mobile Computing and Networking (MOBICOM '99), pp. 1-12, Aug. 1999.
[41] Y. Bejerano and I. Cidon, “An Anchor Chain Scheme for IP Mobility Management,” IEEE INFOCOM 2000, pp. 765-774, Mar. 2000.
[42] E. Pitoura and G. Samaras, “Locating Objects in Mobile Computing,” IEEE Trans. Kowledge and Data Eng., vol. 13, no. 4, July/Aug. 2001.
[43] B. Awerbuch and D. Peleg, “Concurrent Online Tracking of Mobile Users,” SIGCOM Symp. Communication Architectures and Protocols, Oct. 1991.
[44] S. Ceri and G. Pelagatti, Distributed Database Systems. McGraw Hill, 1985.
[45] A. Di Stefano, L. Lo Bello, and C. Santoro, “Naming and Locating Mobile Agents in an Internet Environment,” Proc. Third Int'l Conf. Enterprise Distributed Objects (EDOC '99), Sept. 1999.
[46] C. Santoro, “ARCA: A Framework for Mobile Agent Programming—White Paper and Programmer's Tutorial,” Technical Report, Univ. of Catania, 1998.

Index Terms:
Location protocols, naming, mobile agents, MASIF, wide distributed systems.
Citation:
Antonella Di Stefano, Corrado Santoro, "Locating Mobile Agents in a Wide Distributed Environment," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 8, pp. 844-864, Aug. 2002, doi:10.1109/TPDS.2002.1028440
Usage of this product signifies your acceptance of the Terms of Use.