SODA

Parallel agent-based simulation on a cluster of workstations.

Popov, Konstantin and Rafea, Mahmoud and Haridi, Seif and Holmgren, Fredrik and Brand, Per and Vlassov, Vladimir (2003) Parallel agent-based simulation on a cluster of workstations. Parallel Processing Letters, 13 (4). pp. 629-641.

Full text not available from this repository.

Abstract

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 Web users and Web sites. Web users are connected with each other in a graph resembling the social network. Web sites are also connected in a similar graph. Users are stateful entities. At each time step, they exhibit certain behaviour such as visiting bookmarked sites, exchanging information about Web sites in the "word-of-mouth" style, and updating bookmarks. 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 1 million Web users on 100 million 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:Article
ID Code:2788
Deposited By:INVALID USER
Deposited On:12 Jun 2008
Last Modified:18 Nov 2009 16:14

Repository Staff Only: item control page