A Direct Execution Approach to Simulating Mobile Agent Algorithms

Mobile agent technology 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 has been used for experiments with the prototype.

[1]  Jiannong Cao,et al.  A Software Environment for Simulating Distributed Task-Scheduling Algorithms , 1997, Softw. Concepts Tools.

[2]  Daniel S. Weld,et al.  Intelligent Agents on the Internet: Fact, Fiction, and Forecast , 1995, IEEE Expert.

[3]  Bernd Mohr,et al.  SIMPLE: A Performance Evaluation Tool Environment for Parallel and Distributed Systems , 1991, EDMCC.

[4]  David M. Nicol,et al.  Parallelized Direct Execution Simulation of Message-Passing Parallel Programs , 1996, IEEE Trans. Parallel Distributed Syst..

[5]  Oswald Drobnik,et al.  Simulating mobile agent systems with Swarm , 1999, Proceedings. First and Third International Symposium on Agent Systems Applications, and Mobile Agents.

[6]  S. Zhou,et al.  A Trace-Driven Simulation Study of Dynamic Load Balancing , 1987, IEEE Trans. Software Eng..

[7]  Luís Moura Silva,et al.  Using mobile agents for parallel processing , 1999, Proceedings of the International Symposium on Distributed Objects and Applications.

[8]  Marios D. Dikaiakos,et al.  Performance Evaluation of Mobile Agents: Issues and Approaches , 2001, Performance Engineering.

[9]  C. Murray Woodside,et al.  Performance analysis of distributed server systems , 2000 .

[10]  Adelinde M. Uhrmacher,et al.  Modeling and simulation of mobile agents , 2000, Future Gener. Comput. Syst..

[11]  Thomas G. Robertazzi,et al.  Mobile agent modeling , 2000 .

[12]  Antonio Puliafito,et al.  An analytical comparison of the client-server, remote evaluation and mobile agents paradigms , 1999, Proceedings. First and Third International Symposium on Agent Systems Applications, and Mobile Agents.

[13]  Vipin Kumar,et al.  Performance Properties of Large Scale Parallel Systems , 1993, J. Parallel Distributed Comput..

[14]  Daniel Hagimont,et al.  A performance evaluation of the mobile agent paradigm , 1999, OOPSLA '99.

[15]  Sarita V. Adve,et al.  RSIM: An Execution-Driven Simulator for ILP-Based Shared-Memory Multiprocessors and Uniprocessors , 1997 .

[16]  Alistair Moffat,et al.  Methodologies for distributed information retrieval , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[17]  Jiannong Cao,et al.  A framework of using cooperating mobile agents to achieve load sharing in distributed Web server groups , 2002, Fifth International Conference on Algorithms and Architectures for Parallel Processing, 2002. Proceedings..

[18]  Y. Wang,et al.  Integration of mobile agents with SNMP: why and how , 2000, NOMS 2000. 2000 IEEE/IFIP Network Operations and Management Symposium 'The Networked Planet: Management Beyond 2000' (Cat. No.00CB37074).

[19]  B. Meyer,et al.  Performance Analysis of Distributed Applications with ANSAmon , 1995 .

[20]  Jiannong Cao,et al.  Direct execution simulation of load balancing algorithms with real workload distribution , 2000, Journal of Systems and Software.