Locating mobile agents in a wide distributed system: a dynamic approach
Abstract
Managing location information of mobile agents (MAs) is an important issue in MA based mobile computing systems. There is a tradeoff between location update effort (when an agent moves) and agent finding effort. In this paper we present a dynamic location management strategy that has the following features: (i) all location servers (LSs) need not maintain location information of every MA, (ii) a coterie based approach is adopted for location update and find, (iii) every agent move does not result in location updates, (iv) location updates are done at a subset of LSs, (v) a subset of LSs are queried when a MA is to be located, (vi) the set of LSs, corresponding to a MA, for location update and find operations is dynamic, (vii) the dynamic nature of these sets helps alleviate situations of heavy burden on some LSs, when a large number of MAs are concentrated in a small geographical area. Thus, location management is done efficiently, and responsibility is shared fairly among LSs.
References
[1]
{1} G. P. Picco, Mobile Agents: An Introduction, Microprocessors and Microsystems, 25(2): 65-74, April 2001.
[2]
{2} R. B. Patel, Design and Implementation of a Secure Mobile Agent Platform for Distributed Computing, PhD thesis, Department of Electronics and Computer Engineering, IIT Roorkee, India, 2004.
[3]
{3} W. S. E. Chen, C.W.R. Leng, A Novel Mobile Agent Algorithm, in Proceedings of the first International workshop on Mobile Agents (MA97), K. Tothermel, R. Popecu-Celetin (eds.), LNCS 1219, Springer Verlag, Berlin, Germany, April 7-8, 1997, pp. 162-173.
[4]
{4} R. J. Flower, The complexity of using forwarding address for decentralized object find, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, Calgary, Alberta, Canada Aug. 11-13, 1986, pp. 108-120.
[5]
{5} V. Roth and J. Peters, A Scalable and Secure Global Tracking Service for Mobile Agents, in Proceedings of the 5th International Conference on Mobile Agents (MA2001), Atlanta, Georgia, USA, G. Picco (Ed.), LNCS 2240, pp. 169-181, Springer Verlag, 2001.
[6]
{6} Sashi Lazar, Ishan P. Weerakoon, Deepinder P. Sidhu, A Scalable Location Tracking and Message Delivery Scheme for Mobile Agents, in Proceedings of the 7th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE '98), Palo Alto, CAUSA, June 17-19, 1998, pp. 243-249, IEEE Computer Society.
[7]
{7} A. Di Stefano and C. Santoro, Locating Mobile Agents in a Wide Distributed Environment, IEEE Transaction on Parallel & Distributed Systems, 13(8): 844-864, Aug. 2002.
[8]
{8} A. Bar-Noy, I. Kessler, and M. Sidi. Mobile Users: To Update or not to Update? In Proceedings of The Conference on Computer Communications, Thirteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Networking for Global Communications, June 12-16, 1994, Toronto, Ontario, Canada. IEEE, 1994, pp. 570-576.
[9]
{9} E. Pitoura and George Samaras, Locating objects in Mobile Computing, IEEE Transaction on Knowledge and Data Engineering, 13(4): 571-592, 2001.
[10]
{10} Andrew S. Tanenbaum and Maarten van Steen, Distributed Systems, Principles and Paradigms, Prentice-Hall, Upper Saddle River, New Jersey, first edition, 2002.
[11]
{11} Maarten van Steen, Franz J. Hauck, Philip Homburg and Andrew S. Tanenbaum, Locating Objects in Wide-Area Systems, IEEE Communications, 36(1): 104-109, Jan. 1998.
[12]
{12} T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press McGraw-Hill Book Company, 1990.
[13]
{13} M. Maekawa. A√N Algorithm for Mutual Exclusion in Decentralized Systems. ACM Transactions on Computer Systems, pp.145-159, May 1985.
[14]
{14} S. Mishra, and Y. Huang, "Fault Tolerance in Agent-Based Computing Systems," in Proceedings of the 13th ISCA International Conference on Parallel and Distributed Computing Systems, Las Vegas, NV, Aug. 2000.
[15]
{15} Gihwan Cho and Lindsay F. Marshal, "An Efficient Location an Routing Scheme for Mobile Computing Environments," IEEE Journal on Selected Areas in Communications 13(5): 868-879, June 1995.
[16]
{16} J. Cao et al, Mailbox-based scheme for mobile agent communications, IEEE Computer, 35(9): 54-60, 2002.
[17]
{17} John Vittal, Active Message Processing: Messages as Messengers, in R.P. Uhlig, (ed), Computer Message System, pp. 175-195, North-Holland, 1981.
[18]
{18} D. Schmidt, M. Kircher and I. Pyarali, Location Forwarding, Available at http://www.cs.wustl.edu/~schmidt/ACE wrappers/TAO/docs/forwarding.html, 1998.
[19]
{19} Bellavista, P., Corradi, A., and Stefanelli, C., Mobile Agent Middleware for Mobile Computing, IEEE Computer, pp. 73-81, March 2001.
[20]
{20} Horvat, D., Cvetkovic D., Milutinovic, D., Kocovic, P., and Kovacevic, V., Mobile Agents and Java Mobile Agent Toolkits, in Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS 2000), Maui, Hawaii, USA, Jan. 4-7, 2000, pp. 3090-3099.
[21]
{21} E. Kovacs, K. Roehrle, and M. Reich, Integrating Mobile Agents into the Mobile Middleware, in K. Rothermel and F. Hohl (eds), Proceedings of the Second International Workshop on Mobile Agents (MA'98), Berlin, LNCS 1477, pp. 124-135, Springer Verlag, Sept. 1998.
[22]
{22} S. Lipperts, and A. Park, An Agent Based Middleware: A Solution for Terminal and User Mobility," Computer Networks, Sept. 1999, pp. 2053-2062.
[23]
{23} Milojicic, D., Trend Wars Mobile Agent Applications, IEEE Concurrency, 7(3): 80-90, 1999.
[24]
{24} M. Ranganathan, A. Acharya, S. Sharma and Saltz J, Network-aware Mobile Programs, in Proceedings of the USENIX 1997 Annual Technical Conference, January 6-10, 1997, Anaheim Marriott Hotel, Anaheim, California, pp. 91-103.
[25]
{25} G. P. Picco, Mobile agents: An introduction, Microprocessors and Microsystems, 25(2): 65-74, Apr. 2001.
[26]
{26} H. Peine, Application and programming experience with the Ara mobile agent system, Software: Practice and Experience, 32(6): 515-541, May 2002.
[27]
{27} W. K. Ng and C. V. Ravishankar, Coterie Templates: A New Quorum Construction Method, in Proceedings of the 15th International Conference on Distributed Computing Systems, Washington, DC, USA, 30 May-2 Jun 1995 pp. 92-99.
[28]
{28} R. B. Patel, Nikos Mastorakis and K. Garg, Communication Model for Mobile Agent Systems, appear in WSEAS TRANSACTIONS on COMPUTERS Issue X, Volume X, 2005.
[29]
{29} S. Rajagopalan and B. R. Badrinath, An Adaptive Location Management Strategy for Mobile IP, in Proceedings of the 1st annual international conference on Mobile computing and networking (MobiCom 95), Berkeley, California, United States, Nov. 1995, pp. 170-180.
[30]
{30} N. Suri, J. M. Bradshaw, M. R. Breedy, P. T. Groth, G. A. Hill, R. Jeffers, T. S. Mitrovich, B. R. Pouliot, and D. S. Smith, Nomads: Toward a strong and safe mobile agent system, in Proceedings of the Fourth International Conference on Autonomous Agents, pp. 163-164, 2000.
[31]
{31} R. S. Gray, G. Cybenko, D. Kotz, R. A. Peterson, and D. Rus, D'Agents: Applications and performance of a mobile-agent system, Software: Practice and Experience, 32(6): 543-573, May 2002.
[32]
{32} K. A. Iskra, F. van der Linden, Z. W. Hendrikse, B. J. Overeinder, G. D. van Albada, and P. M. A. Sloot, The implementation of Dynamite: An environment for migrating PVM tasks, Operating Systems Review, 34(3): 40-55, July 2000.
[33]
{33} R. B. Patel and K. Garg, "A New Paradigm for Mobile Agent Computing," WSEAS Transaction on Computers, Issue 1, Vol. 3, Jan. 2004, pp. 57-64.
[34]
{34} R. B. Patel and K. Garg, "PMADE - A Platform for Mobile Agent Distribution & Execution," in Proceedings of 5th World MultiConference on Systemics, Cybernetics and Informatics (SCI2001) and 7th International Conference on Information System Analysis and Synthesis (ISAS 2001), Orlando, Florida, USA, July 22-25, 2001, Vol. IV, pp. 287-292.
[35]
{35} A. Tripathi, N. Karnik, M. Vora, T. Ahmed, and R. Singh, Mobile agent programming in Ajanta, in Proceedings of the 19th International Conference on Distributed Computing Systems (ICDCS'99), Austin, TX, May 1999, pp. 190-197.
[36]
{36} D. B. Lange, M. Oshima, G. Karjoth, and K. Kosaka, Aglets: Programming mobile agents in Java, in Worldwide Computing and Its Applications, LNCS 1274, pp. 253-266, Springer-Verlag, Berlin, Germany, 1997.
Index Terms
- Locating mobile agents in a wide distributed system: a dynamic approach
Recommendations
Mobile agent location management in global networks
ICCOMP'05: Proceedings of the 9th WSEAS International Conference on ComputersMobility management is a necessity in highly dynamic and large-scale mobile agents network, especially in a multi-region environment in order to control and communicate with agents after launching. Existing mechanisms for locating mobile agents are not ...
Static and adaptive location management in mobile wireless networks
Location management is one of the most important issues in mobile computing. Location management consists of location updates, searches and search-updates. An update occurs when a mobile host changes location. A search occurs when a host wants to ...
A Novel Location Tracking Scheme for Reducing Location Updating Traffic in a Personal Communication System
How to reduce location updating traffic is a critical issue for tracking the current locations of users in a personal communication system. Traditional location management approaches usually bring about network overload or bottleneck of the HLR when a ...
Comments
Information & Contributors
Information
Published In
October 2005
377 pages
ISBN:999222211X
Publisher
World Scientific and Engineering Academy and Society (WSEAS)
Stevens Point, Wisconsin, United States
Publication History
Published: 27 October 2005
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 2Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Jan 2025