Skip to main content

Direct Execution Simulation of Mobile Agent Algorithms

  • Conference paper
  • First Online:
Parallel and Distributed Processing and Applications (ISPA 2003)

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

  • 360 Accesses

Abstract

Mobile agent has been applied to develop the solutions for various kinds of parallel and distributed computing problems. However, performance evaluation of mobile agent algorithms remains a difficult task, mainly due to the characteristics of mobile agents such as distributed and asynchronous execution, autonomy and mobility. This paper proposes a general approach based on direct execution simulation for evaluating the performance of mobile agent algorithms by collecting and analyzing the information about the agents during their execution. We describe the proposed generic simulation model, named MADES, the architecture of a software environment based on MADES, and a prototype implementation. A mobile agent-based distributed load balancing algorithm is used for experiments with the prototype.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Jiannong Cao, Graeme Bennett, Kang Zhang. 2000. Direct Execution Simulation of Load Balancing Algorithms with Real Workload Distribution. The Journal of Systems and Software 54 (2000), pp. 227–237.

    Article  Google Scholar 

  2. Jiannong Cao, Mathew Pole. 1997. A Software Environment for Simulating Distributed Task-Scheduling algorithms. Software-Concepts and Tools (1997) 18, pp. 125–136.

    Google Scholar 

  3. Jiannong Cao, Xianbing Wang, Sajal K. Das, “A Framework of Using Cooperating Mobile Agents to Achieve Load Balancing in Distributed Web Server Groups”, Proc. 5th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP2002) (IEEE Computer Society Press), Oct. 2002.

    Google Scholar 

  4. Phillips M. Dickens, Philip Heidelberger, David M. Nicol. Parallelized Direct Execution Simulation of Messasge-Passing Parallel Programs. IEEE Transactions on Parallel and Distributed Systems. 7(10), 1996. pp. 1090–1105.

    Article  Google Scholar 

  5. Marios D. Dikaiakos, George Samaras. Quantitative Performance Analysis of Mobile Agent Systems: A Hierarchical Approach. Technical Report TR-00-02, Department of Comuter Science, University of Cyprus, June 2000.

    Google Scholar 

  6. Marios D. Dikaiakos, George Samaras. Performance Evaluation of Mobile Agents: Issues and Approaches. Performance Engineering, LNCS 2047, pp. 148–166,2001.

    Chapter  Google Scholar 

  7. Oren Etzioni, Daniel S. Weld. Intelligent Agents on the Internet: Fact, Fiction, and Forecast. IEEE Expert, Vol.10, No.3, pp. 44–49, 1995.

    Article  Google Scholar 

  8. Greg Franks, Shikharesh Majumdar, John Neilson, Dornia Petriu. Performance Analysis of Distributed Server Systems. Proc. of The 6-th International Conference on Software Quality, pp. 15–26, October 1996.

    Google Scholar 

  9. Anshul Gupta, Vipin Kumar. Performance Properties of Large Scale Parallel Systems. Journal of Parallel and Distributed Computing Vol.19, No.3, 1993, pp. 234–244.

    Article  Google Scholar 

  10. Leila Ismail, Daniel Hagimont. A Performance Evaluation of the Mobile Agent Paradigm. Conference on Object-Oriented, pp. 306–313, 1999.

    Google Scholar 

  11. Seong-Hwan Kim, Thmas G. Robertazzi. Mobile Agent Modeling. Technical Report, University at Stony Brook, College of Engineering and Applied Science, No. 786, November 2000

    Google Scholar 

  12. O. de Kretser, A. Moffat, T. Shimmin, and J. Zobel. Methodologies for distributed information retrieval. Proc. of the Eighteenth Int’l Conference on Distributed Computing Systems, pp. 26–29, May 1998.

    Google Scholar 

  13. Anselm Lingnau, Oswald Drobink. Simulating Mobile Agent Systems with Swarm. First International Symposium on Agent Systems and Applications Third International Symposium on Mobile Agents, October, 1999.

    Google Scholar 

  14. Bernd Mohr. SIMPLE: a Performance Evaluation Tool Environment for Parallel and Distributed Systems. 2nd European Conference, EDMCC2, pp. 80–89, April 1991. Springer, Berlin, LNCS 487.

    Google Scholar 

  15. B. Meyer, M. Heineken, C. Popien. Performance Analysis of Distributed Applications with ANSAmon. International Conference on Open Distributed Processing (ICODP’ 95), pp. 293–304

    Google Scholar 

  16. B. Pagurek, Y. Wang, and T. White. Integration of mobile agents with SNMP: Why and how. NOMS’2000, 2000

    Google Scholar 

  17. Vijay S. Pai, Parthasarathy Ranganathan, and Sarita V. Adve, RSIM: An Execution-Driven Simulator for ILP-Based Shared-Memory Multiprocessors and Uniprocessors, IEEE TCCA Nesletter, Oct. 1997.

    Google Scholar 

  18. A. Puliafito, S. Riccobene, M. Scarpa. An Analytical Comparison of the Client-server, Remote Evaluation and Mobile Agents Paradigms. First International Symposium on Agent Systems and Applications Third International Symposium on Mobile Agents, October 1999, pp. 278.

    Google Scholar 

  19. Luís Moura Silva, Victor Batista, Paulo Martins, Guilherme Soares. Using Mobile Agents for Parallel Processing. International Symposium on Distributed Objects and Applications, September, 1999

    Google Scholar 

  20. Adelinde M. Uhrmacher, Petra Tyschler, Dirk Tyschler. Modeling and Simulation of Mobile Agents. Future Generation Computer Systems, 2000. pp. 107–118

    Google Scholar 

  21. Songnian Zhou. A Trace-Driven Simulation Study of Dynamic Load Balancing. IEEE Transaction on Software Engineering, Vol.14, No.9, 1988. pp. 1327–1341.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cao, J., Li, X., King, S., He, Y. (2003). Direct Execution Simulation of Mobile Agent Algorithms. In: Guo, M., Yang, L.T. (eds) Parallel and Distributed Processing and Applications. ISPA 2003. Lecture Notes in Computer Science, vol 2745. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-37619-4_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-37619-4_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40523-8

  • Online ISBN: 978-3-540-37619-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics