Direct Execution Simulation of Mobile Agent Algorithms

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.

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

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

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

[4]  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..

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

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

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

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

[9]  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).

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

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

[12]  Songnian Zhou.  A Trace-Driven Simulation Study of Dynamic Load Balancing , 1988, IEEE Trans. Software Eng..

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

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

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

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

[17]  N. Chapman,et al.  Performance engineering , 1997 .

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

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

[20]  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.

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