{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:20:21Z","timestamp":1760707221848},"reference-count":17,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2003,12]]},"abstract":"<jats:p> 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 10<jats:sup>6<\/jats:sup> Web users on 10<jats:sup>4<\/jats:sup> 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. <\/jats:p>","DOI":"10.1142\/s0129626403001562","type":"journal-article","created":{"date-parts":[[2004,3,5]],"date-time":"2004-03-05T11:52:36Z","timestamp":1078487556000},"page":"629-641","source":"Crossref","is-referenced-by-count":7,"title":["PARALLEL AGENT-BASED SIMULATION ON A CLUSTER OF WORKSTATIONS"],"prefix":"10.1142","volume":"13","author":[{"given":"Konstantin","family":"Popov","sequence":"first","affiliation":[{"name":"Distributed Systems Laboratory, SICS, Isafjordsgatan 22, Box 1263, SE-16429 Kista, Sweden"}]},{"given":"Mahmoud","family":"Rafea","sequence":"additional","affiliation":[{"name":"Distributed Systems Laboratory, SICS, Isafjordsgatan 22, Box 1263, SE-16429 Kista, Sweden"}]},{"given":"Fredrik","family":"Holmgren","sequence":"additional","affiliation":[{"name":"Distributed Systems Laboratory, SICS, Isafjordsgatan 22, Box 1263, SE-16429 Kista, Sweden"}]},{"given":"Per","family":"Brand","sequence":"additional","affiliation":[{"name":"Distributed Systems Laboratory, SICS, Isafjordsgatan 22, Box 1263, SE-16429 Kista, Sweden"}]},{"given":"Vladimir","family":"Vlassov","sequence":"additional","affiliation":[{"name":"Department of Microelectronics and Information Technology, KTH, Isafjordsgatan 22, Electrum 229, SE-16440 Kista, Sweden"}]},{"given":"Seif","family":"Haridi","sequence":"additional","affiliation":[{"name":"Department of Microelectronics and Information Technology, KTH, Isafjordsgatan 22, Electrum 229, SE-16440 Kista, Sweden"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","unstructured":"S.\u00a0Lelis, Second Kyoto Workshop on Digital Cities, LNCS 2362 (Springer, 2001)\u00a0pp. 41\u201355."},{"key":"rf2","doi-asserted-by":"crossref","DOI":"10.1515\/9780691188331","volume-title":"Small Worlds: the Dynamics of Networks Between Order and Randomness","author":"Watts D. L.","year":"1999"},{"key":"rf5","volume-title":"Concepts, Techniques, and Models of Computer Programming","author":"Van Roy P.","year":"2004"},{"key":"rf7","volume-title":"Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems","author":"Zeiglar B. P.","year":"2000"},{"key":"rf8","volume-title":"Parallel and Distributed Simulation Systems","author":"Fujimoto R. M.","year":"2000"},{"key":"rf9","unstructured":"A.\u00a0Fersche, Parallel and Distributed Computing Handbook (McGraw-Hill, 1996)\u00a0pp. 1003\u20131041."},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1003854"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(01)00106-5"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1145\/235025.235031"},{"key":"rf20","volume-title":"Proceedings of the 10th workshop on Parallel and Distributed Simulation","author":"Legedza U.","year":"1996"},{"key":"rf21","unstructured":"L.\u00a0Sokol, D. P.\u00a0Briscoe and A. P.\u00a0Wieland, Proceedings of the SCS Multiconference on Distributed Simulation, Simulation Series no. 3\u00a019, eds. B.\u00a0Unger and D.\u00a0Jefferson (SCS, 1988)\u00a0pp. 34\u201344."},{"key":"rf22","unstructured":"S. E.\u00a0Turner and M.\u00a0Xu, Proceedings of the 6th Workshop on Parallel and Distributed Simulation, eds. M.\u00a0Abrams and P. F.\u00a0Reynolds\u00a0Jr. (SCS, 1992)\u00a0pp. 117\u2013126."},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1109\/5.910853"},{"key":"rf29","unstructured":"A. M.\u00a0Uhrmacher and K.\u00a0Gugler, Proc. of PADS'00 (IEEE CS Press, 2000)\u00a0pp. 101\u2013108."},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1016\/S1383-7621(00)00021-7"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00038-7"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0108"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626403001562","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:14:57Z","timestamp":1565108097000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626403001562"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12]]},"references-count":17,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2003,12]]}},"alternative-id":["10.1142\/S0129626403001562"],"URL":"https:\/\/doi.org\/10.1142\/s0129626403001562","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,12]]}}}