Parallel Agent-Based Simulation on a Cluster of Workstations
2003 (English)In: EURO-PAR 2003 PARALLEL PROCESSING, PROCEEDINGS / [ed] Kosch, H; Boszormenyi, L; Hellwagner, H, Berlin: Springer Berlin/Heidelberg, 2003, 470-480 p.Conference paper (Refereed)
We discuss a parallel implementation of an agent-based sim-ulation. Our approach allows to adapt a sequential simulator for large-scale simulation on a cluster of workstations. We target discrete-timesimulation models that capture the behavior of WWW. The real-worldphenomena of emerged aggregated behavior of the Internet populationis studied. The system distributes data among workstations, which al-lows large-scale simulations infeasible on a stand-alone computer. Themodel properties cause traﬃc between workstations proportional to par-tition sizes. Network latency is hidden by concurrent simulation of mul-tiple users. The system is implemented in Mozart that provides multi-threading, dataﬂow variables, component-based software development,and network-transparency. Currently we can simulate up to 106 Webusers on 104 Web sites using a cluster of 16 computers, which takes fewseconds per simulation step, and for a problem of the same size, parallelsimulation oﬀers speedups between 11 and 14.
Place, publisher, year, edition, pages
Berlin: Springer Berlin/Heidelberg, 2003. 470-480 p.
, Lecture Notes in Computer Science, ISSN 0302-9743
Computer Systems Computer Science
IdentifiersURN: urn:nbn:se:kth:diva-51491DOI: 10.1007/978-3-540-45209-6_69ISI: 000186049800062ScopusID: 2-s2.0-35048865409ISBN: 978-3-540-40788-1ISBN: 3-540-40788-XOAI: oai:DiVA.org:kth-51491DiVA: diva2:464236
9th International Euro-Par Conference on Parallel Processing. UNIV KLAGENFURT, KLAGENFURT, AUSTRIA. AUG 26-29, 2003
QC 201112132011-12-132011-12-132014-12-09Bibliographically approved