Change search
ReferencesLink to record
Permanent link

Direct link
Parallel Agent-Based Simulation on a Cluster of Workstations
Swedish Institute of Computer Science (SICS), Kista, Sweden.
Swedish Institute of Computer Science (SICS), Kista, Sweden.
Swedish Institute of Computer Science (SICS), Kista, Sweden.
Swedish Institute of Computer Science (SICS), Kista, Sweden.
Show others and affiliations
2003 (English)In: Parallel Processing Letters, ISSN 0129-6264, Vol. 13, no 4, 629-641 p.Article in journal (Refereed) Published
Abstract [en]

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 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.

Place, publisher, year, edition, pages
World Scientific, 2003. Vol. 13, no 4, 629-641 p.
Keyword [en]
Agent-based simulation, scalability, parallel execution, distributed programming model
National Category
Computer Science
URN: urn:nbn:se:kth:diva-53237DOI: 10.1142/S0129626403001562OAI: diva2:469444
VV 20111232. QC 20120104Available from: 2011-12-23 Created: 2011-12-23 Last updated: 2012-01-04Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Popov, KonstantinVlassov, VladimirHaridi, Seif
By organisation
Microelectronics and Information Technology, IMIT
In the same journal
Parallel Processing Letters
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 18 hits
ReferencesLink to record
Permanent link

Direct link