Distributed Multiagent Simulation on P2P Architecture

In this paper we introduce distributed multiagent simulation and recall some solutions based on HLA protocol. We make a short presentation of peer-to- peer systems. We highlight the architecture of a distributed multiagent system based on a peer-to-peer model. We present some preliminary experimental results to show the performance of this architecture running a distributed version of ants model. We compare this implementation with a non-distributed ants version and with a distributed version on Client/Server architecture.

[1]  K. Mani Chandy,et al.  Asynchronous distributed simulation via a sequence of parallel computations , 1981, CACM.

[2]  Robert G. Sargent,et al.  Simultaneous events and distributed simulation , 1990, 1990 Winter Simulation Conference Proceedings.

[3]  Robert Rönngren,et al.  On event ordering in parallel discrete event simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[4]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

[5]  Hui Zhao,et al.  HLA real‐time extension , 2004, Concurr. Pract. Exp..

[6]  Azzedine Boukerche,et al.  A static partitioning and mapping algorithm for conservative parallel simulations , 1994, PADS '94.

[7]  Ali Movaghar-Rahimabadi,et al.  Non-preemptive earliest-deadline-first scheduling policy: a performance study , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[8]  Richard M. Fujimoto,et al.  Cloning parallel simulations , 2001, TOMC.

[9]  Gary Kratkiewicz,et al.  Integrating a Distributed Agent-Based Simulation into an HLA Federation , 2004 .

[10]  Sajal K. Das,et al.  Dynamic load balancing strategies for conservative parallel simulations , 1997 .

[11]  Aurel A. Lazar,et al.  Real-Time Scheduling with Quality of Service Constraints , 1991, IEEE J. Sel. Areas Commun..

[12]  Michael Lees,et al.  HLA_AGENT: Distributed Simulation of Agent-Based Systems with HLA , 2004, International Conference on Computational Science.

[13]  Rajive L. Bagrodia,et al.  Simultaneous events and lookahead in simulation protocols , 2000, TOMC.

[14]  Luciano Bononi,et al.  Concurrent replication of parallel and distributed simulations , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[15]  Douglas C. Schmidt,et al.  The Design and Performance of a Real-Time CORBA Scheduling Service , 2001, Real-Time Systems.

[16]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[17]  Kyu Ho Park,et al.  Ordering of simultaneous events in distributed DEVS simulation , 1997, Simul. Pract. Theory.

[18]  Stephen John Turner,et al.  Algorithms for HLA-based distributed simulation cloning , 2005, TOMC.

[19]  Stephen John Turner,et al.  Agent Communication in Distributed Simulations , 2004, MABS.

[20]  Peter Reiher,et al.  Providing determinism in the Time Warp operating system-costs, benefits, and implications , 1990, IEEE Workshop on Experimental Distributed Systems.

[21]  Johannes Lüthi,et al.  Bias in parallel and distributed simulation systems , 2005, Proceedings of the Winter Simulation Conference, 2005..

[22]  Peter Martini,et al.  A Flexible Dynamic Partitioning Algorithm for Optimistic Distributed Simulation , 2007, 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07).

[23]  Mhamed Itmi,et al.  Improving collaborative jobs in P2P networks , 2005, 2005 12th IEEE International Conference on Electronics, Circuits and Systems.

[24]  Brian Logan,et al.  The distributed simulation of multiagent systems , 2001, Proc. IEEE.

[25]  Stephen John Turner,et al.  COTS Simulation Package (CSP) Interoperability -A Solution to Synchronous Entity Passing , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[26]  Michael Zyda,et al.  Virtual reality transfer protocol (VRTP) design rationale , 1997, Proceedings of IEEE 6th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[27]  Sajal K. Das,et al.  Exploiting model independence for parallel PCS network simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[28]  Abhishek Agarwal,et al.  Merging parallel simulation programs , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).