Skip to main content

A Ratio-Based Update Scheme for Mobile Agent Location Management

  • Conference paper
Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5559))

Abstract

A location management scheme is critical for a mobile agent system to trace mobile agents and support on-the-go communications between peer agents. For the time being, most mobile agent location management schemes consist of both a tracking phase and a message delivery phase, and dutifully create or incur plenty of update messages and interaction messages in order to guarantee the effectiveness of the schemes. Excessive transmission of messages not only downgrades the overall performance of mobile agent location management scheme, but also causes network overhead. This paper proposes a ratio-based update scheme that can minimize the overall transmission costs of produced messages by intelligently adjusting the ratio between update messages and forwarding pointers. Experiments are conducted to evaluate the proposed scheme, which reveal that this scheme is general, adaptable, and possessed of higher granularity in the network latency. Moreover, the results also indicate that this scheme is better than previous schemes in optimizing the overall performance.

This research was supported by National Science Council, Taiwan, under the contract NSC-95-2221-E-006-158-MY3.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Harrison, C.G., Chess, D.M., Kershenbaum, A.: Mobile Agents: Are they a good idea? IBM Research Report. T. J. Watson Research Center, NY (1995)

    Google Scholar 

  2. Cao, J., Feng, X., Lu, J., Sajal, K., Das, S.: Mailbox-based scheme for mobile agent communications. IEEE Computer 35(9), 54–60 (2002)

    Article  Google Scholar 

  3. Baumann, J.: Control Algorithms for Mobile Agents. PhD thesis, University of Stuttgart, Germany (1999)

    Google Scholar 

  4. Wang, H., Zeng, G., Lin, S.: An efficient control mechanism of mobile agents. In: Proceedings of the International Conference on Computer Networks and Mobile Computing, October 2001, pp. 371–379 (2001)

    Google Scholar 

  5. Milojicic, D.S., LaForge, W., Chauhan, D.: Mobile Objects and Agents (MOA). Distributed System Eng. 5(4) (December 1998)

    Google Scholar 

  6. Bäumer, C., Magedanz, T.: Grasshopper: A Mobile Agent Platform for Active Telecommunication. In: Albayrak, Ş. (ed.) IATA 1999. LNCS, vol. 1699, pp. 19–32. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  7. Lange, D., Oshinma, M.: Programming and Deploying Java Mobile Agents with Aglets. Addison Wesley, Reading (1998)

    Google Scholar 

  8. Baumann, J., Hohl, F., Strasser, M.: Mole-A Java Based Mobile Agent System. In: Proc. ECOOP 1996 Workshop Mobile Agent Object Systems (1996)

    Google Scholar 

  9. Glass, G.: ObjectSpace Voyager Core Package Technical Overview. Mobility: process, computers and agents. Addison-Wesley, Reading (1999)

    Google Scholar 

  10. Li, T.Y., Lam, K.Y.: An optimal location update and searching algorithm for tracking mobile agent. In: Proceedings of the 1st international joint conference on Autonomous agents and multiagent systems, pp. 639–646 (2002)

    Google Scholar 

  11. Songsiri, S.: A Naming Service Architecture and Optimal Periodical Update Scheme for a Multi Mobile Agent System. In: Proceedings of CIMCA-IAWTIC 2005, vol. 1, pp. 778–785 (2005)

    Google Scholar 

  12. Magoni, D.: nem: A software for network topology analysis and modeling. In: Proc. of the MASCOTS 2002, pp. 364–371. IEEE Computer Society, Los Alamitos (2002)

    Google Scholar 

  13. Obraczka, K., Silva, F.: Network Latency Metrics for Server Proximity. In: IEEE GLOBECOM, pp. 421–427 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yeh, T.Y., Wang, T.I. (2009). A Ratio-Based Update Scheme for Mobile Agent Location Management. In: HÃ¥kansson, A., Nguyen, N.T., Hartung, R.L., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2009. Lecture Notes in Computer Science(), vol 5559. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01665-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01665-3_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01664-6

  • Online ISBN: 978-3-642-01665-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics