Skip to main content

Class Splitting as a Method to Reduce Migration Overhead of Mobile Agents

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3291))

Abstract

Mobile agents were introduced as a new design paradigm for distributed systems to reduce network traffic as compared to client-server based approaches simply by moving code close to the data instead of moving large amount of data to the client. Although this thesis has been proved in many application scenarios, it was also shown that the performance of mobile agents suffers from too simple migration strategies in many other scenarios. This has lead to the development of a new migration protocol, named Kalong, which provides fine-grained transmission of code and data instead of viewing a mobile agent as a single transmission unit. In this paper we report on first results of the application of Kalong to improve the performance of mobile agents by splitting the code of mobile agents. First results show that by using this technique the number of bytes which have to be transferred can be reduced significantly.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lange, D.B., Oshima, M.: Programming and Deploying Java Mobile Agents with Aglets. Addison-Wesley, Reading (1998)

    Google Scholar 

  2. Bäumer, C., Breugst, M., Choy, S., Magedanz, T.: Grasshopper — A universal agent platform based on OMG MASIF and FIPA standards. In: [30], pp. 1–18

    Google Scholar 

  3. Puliafito, A., Riccobene, S., Scarpa, M.: Which paradigm should I use? An analytical comparison of the client-server, remote evaluation and mobile agent paradigms. Concurrency and Computation: Practice and Experience 13, 71–94 (2001)

    Article  MATH  Google Scholar 

  4. Spyrou, C., Samaras, G., Evripidou, P., Pitoura, E.: Wireless Computational Models: Mobile Agents to the Rescue. In: Proceedings of the 10th International Workshop on Database & Expert Systems Applications (DEXA 1999), Florence (Italy), September 1999, pp. 127–133. IEEE Computer Society Press, Los Alamitos (2000)

    Google Scholar 

  5. Outtagarts, A., Kadoch, M., Soulhi, S.: Client-Server and Mobile Agent: Performances Comparative Study in the Management of MIBs. In: [30], pp. 69–81

    Google Scholar 

  6. Papastavrou, S., Samaras, G., Pitoura, E.: Mobile agents for WWW distributed database access. In: Proceedings of the 15th International Conference on Data Engineering, Sydney (Australia), March 1999, pp. 228–237. IEEE Computer Society Press, Los Alamitos (1999)

    Google Scholar 

  7. Knudsen, P.: Comparing two distributed computing paradigms – a performance case study. Master’s thesis, University of Tromsø (1995)

    Google Scholar 

  8. Spalink, T., Hartman, J.H., Gibson, G.A.: A mobile agent’s effects on file service. IEEE Concurrency 8, 62–69 (2000)

    Article  Google Scholar 

  9. Theilmann, W., Rothermel, K.: Disseminating mobile agents for distributed information filtering. In: [31], pp. 152–161

    Google Scholar 

  10. Samaras, G., Dikaiakos, M.D., Spyrou, C., Liverdos, A.: Mobile Agent Platforms for Web-Databases: A Qualitative and Quantitative Assessment. In: [31], pp. 50–64

    Google Scholar 

  11. Straßer, M., Schwehm, M.: A performance model for mobile agent systems. In: Arabnia, H.R. (ed.) Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 1997), Las Vegas (USA), vol. 2, pp. 1132–1140. CSREA Press, Athens (1997)

    Google Scholar 

  12. Carzaniga, A., Picco, G.P., Vigna, G.: Designing distributed applications with a mobile code paradigm. In: Proceedings of the 19th International Conference on Software Engineering (ICSE 1997), Seattle (USA), April 1997, pp. 22–32. ACM Press, New York (1997)

    Google Scholar 

  13. Braun, P.: The Migration Process of Mobile Agents – Implementation, Classification, and Optimization. PhD thesis, Friedrich-Schiller-Universität Jena, Computer Science Department (2003)

    Google Scholar 

  14. Fensch, C.: Class Splitting as a Method to Reduce Network Traffic in a Mobile Agent System. Diplomarbeit, Friedrich-Schiller-Universität Jena, Institut für Informatik (2001)

    Google Scholar 

  15. ObjectSpace: Voyager Core Package Version 2.0: Technical Overview (1998)

    Google Scholar 

  16. Peine, H.: An introduction to mobile agent programming and the Ara system. Technical Report ZRI-Report 1/97, Department of Computer Science, University of Kaiserslautern, Germany (1997)

    Google Scholar 

  17. Knabe, F.: Performance-oriented implementation strategies for a mobile agent language. In: Tschudin, C.F., Vitek, J. (eds.) MOS 1996. LNCS, vol. 1222, pp. 229–244. Springer, Heidelberg (1997)

    Google Scholar 

  18. Straßer, M., Baumann, J., Hohl, F.: Mole – a Java based mobile agent system. In: Mühlhäuser, M. (ed.) Proceedings of the 2nd ECOOP Workshop on Mobile Object Systems: Agents on the Move, Linz (Austria), July 1996, pp. 28–35. dpunkt Verlag, Heidelberg (1997)

    Google Scholar 

  19. Braun, P., Erfurth, C., Rossak, W.: Performance Evaluation of Various Migration Strategies for Mobile Agents. In: Killat, U., Lamersdorf, W. (eds.) Fachtagung Kommunikation in verteilten Systemen (KiVS 2001), Hamburg (Germany), February 2001. Informatik aktuell, pp. 315–324. Springer, Heidelberg (2001)

    Google Scholar 

  20. Erfurth, C., Döhler, A., Rossak, W.: A first look at the performance of autonomous mobile agents in dynamic networks. In: Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS 2004), Big Island (Hawaii) (January 2004), Available online

    Google Scholar 

  21. Braun, P., Müller, I., Geisenhainer, S., Schau, V., Rossak, W.: A service-oriented software architecture for mobile agent toolkits. In: Proceedings of the 11th Annual Conference and Workshop on the Engineering of Computer-based Systems (ECBS 2004), Workshop on Security, Interoperability, and Applications (SIAMAS), Brno, Czech Republic), May 2004, pp. 550–556 (2004)

    Google Scholar 

  22. Zhao, J.: Analyzing control flow in java bytecode. In: Proceedings of the 16th Conference of Japan Society for Software Science and Technology, pp. 313–316 (1999)

    Google Scholar 

  23. Grove, D., Chambers, C.: A framework for call graph construction algorithms. ACM Transactions on Programming Languages and Systems 23, 685–746 (2001)

    Article  Google Scholar 

  24. Chambers, C., Grove, D., DeFouw, G., Dean, J.: Call graph construction in objectoriented languages. In: Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA 1997). ACM SIGPLAN Notices, vol. 32(10), pp. 108–124. ACM Press, New York (1997)

    Google Scholar 

  25. Zima, H., Chapman, B.: Supercompilers for parallel and vector computers. Addison-Wesley, Reading (1991)

    Google Scholar 

  26. Patterson, J.R.C.: Accurate static branch prediction by value range propagation. In: Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation, pp. 67–78. ACM Press, New York (1995)

    Chapter  Google Scholar 

  27. Cytron, R., Ferrante, J., Rosen, B.K., Wegman, M.N., Zadeck, F.K.: Efficiently computing static single assignment form and the control dependence graph. ACM Trans. Program. Lang. Syst. 13, 451–490 (1991)

    Article  Google Scholar 

  28. Ball, T., Larus, J.R.: Branch prediction for free. In: Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation, pp. 300–313. ACM Press, New York (1993)

    Chapter  Google Scholar 

  29. Krintz, C., Calder, B., Hölzle, U.: Reducing Transfer Delay Using Java Class File Splitting and Prefetching. In: Meissner, L. (ed.) Proceeings of the 1999 ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages & Applications (OOPSLA 1999), November 1999, pp. 276–291. ACM Press, New York (1999)

    Google Scholar 

  30. Karmouch, A., Impey, R. (eds.): Mobile Agents for Telecommunication Applications, Proceedings of the First International Workshop (MATA 1999), Ottawa (Canada), October 1999. World Scientific Pub., Teaneck (1999)

    Google Scholar 

  31. Milojicic, D.S. (ed.): Proceedings of the First International Symposium on Agent Systems and Applications (ASA 1999)/Third International Symposium on Mobile Agents (MA 1999), Palm Springs (USA), October 1999. IEEE Computer Society Press, Los Alamitos (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kern, S., Braun, P., Fensch, C., Rossak, W. (2004). Class Splitting as a Method to Reduce Migration Overhead of Mobile Agents. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004. Lecture Notes in Computer Science, vol 3291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30469-2_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30469-2_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23662-7

  • Online ISBN: 978-3-540-30469-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics