Parallel agent-based simulation on a cluster of workstations

Konstantin, Popov and Vlassov, Vladimir and Rafea, Mahmoud and Holmgren, Fredrik and Brand, Per and Haridi, Seif (2003) Parallel agent-based simulation on a cluster of workstations. In: Euro-Par 2003: International Conference on Parallel and Distributed Computing, 26-29 Aug 2003, Klagenfurt, Austria.

Full text not available from this repository.


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:, Lecture Notes in Computer Science; 2790, DOI: 10.1007/b12024, ISBN: 978-3-540-40788-1
ID Code:2838
Deposited On:17 Jun 2008
Last Modified:18 Nov 2009 16:14

Repository Staff Only: item control page