Parallel Agent-Based Simulation on a Cluster of Workstations

We discuss a parallel implementation of an agent-based simulation. Our approach allows to adapt a sequential simulator for large-scale simulation on a cluster of workstations. We target discrete-time simulation models that capture the behavior of WWW. The real-world phenomena of emerged aggregated behavior of the Internet population is studied. The system distributes data among workstations, which allows large-scale simulations infeasible on a stand-alone computer. The model properties cause traffic between workstations proportional to partition sizes. Network latency is hidden by concurrent simulation of multiple users. The system is implemented in Mozart that provides multithreading, dataflow variables, component-based software development, and network-transparency. Currently we can simulate up to 106 Web users on 104 Web sites using a cluster of 16 computers, which takes few seconds per simulation step, and for a problem of the same size, parallel simulation offers speedups between 11 and 14.

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

[2]  Frederick Wieland,et al.  Parallel Discrete-Event Simulation (PDES): a case study in design, development, and performance using SPEEDES , 1995, PADS.

[3]  John Anderson.  A GENERIC DISTRIBUTED SIMULATION SYSTEM FOR INTELLIGENT AGENT DESIGN AND EVALUATION , 2000 .

[4]  Ian T. Foster,et al.  The Nexus Approach to Integrating Multithreading and Communication , 1996, J. Parallel Distributed Comput..

[5]  Satish K. Tripathi,et al.  Parallel and distributed simulation of discrete event systems , 1994 .

[6]  Ernest H. Page,et al.  Beyond speedup: PADS, the IILA and web-based simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[7]  Yutaka Matsuo,et al.  Clustering using Small World Structure , 2002 .

[8]  Seif Haridi,et al.  Regularities in the Formation and Evolution of Information Cities , 2001, Digital Cities.

[9]  Richard M. Fujimoto,et al.  An approach for federating parallel simulators , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[10]  Vladimir Vlassov,et al.  Analytical modeling of multithreaded architectures , 2000, J. Syst. Archit..

[11]  Per Bak,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness, by Duncan J. Watts , 2000 .

[12]  Bernard P. Zeigler,et al.  Parallel DEVS: a parallel, hierarchical, modular modeling formalism , 1994, Proceedings of Winter Simulation Conference.

[13]  Peter Van Roy,et al.  Concepts, Techniques, and Models of Computer Programming , 2004 .

[14]  Albert Y. Zomaya.  Parallel and Distributed Computing Handbook , 1995 .

[15]  Volker Strumpen,et al.  Software-based communication latency hiding for commodity workstation networks , 1996, Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing.

[16]  Kai Nagel,et al.  Parallel implementation of the TRANSIMS micro-simulation , 2001, Parallel Comput..

[17]  David M. Nicol,et al.  Towards Realistic Million-Node Internet Simulation , 1999, PDPTA.

[18]  David M. Nicol.  Principles of conservative parallel simulation , 1996, Winter Simulation Conference.

[19]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[20]  David K. Lowenthal,et al.  Architecture-independent parallelism for both shared- and distributed-memory machines using the Filaments package , 2000, Parallel Comput..

[21]  Bernard P. Zeigler,et al.  Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems , 2000 .

[22]  Andreas Voellmy,et al.  Large-scale multi-agent transportation simulations , 2002 .

[23]  Adelinde M. Uhrmacher,et al.  Distributed, parallel simulation of multiple, deliberative agents , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[24]  David M. Nicol,et al.  Composite Synchronization in Parallel Discrete-Event Simulation , 2002, IEEE Trans. Parallel Distributed Syst..

[25]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[26]  David M. Nicol,et al.  Parallel execution for serial simulators , 1996, TOMC.