{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:00:20Z","timestamp":1764687620900,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2012,1,4]],"date-time":"2012-01-04T00:00:00Z","timestamp":1325635200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2012,12,4]]},"abstract":"<jats:p>Parallel Discrete Event Simulation (PDES) is based on the partitioning of the simulation model into distinct Logical Processes (LPs), each one modeling a portion of the entire system, which are allowed to execute simulation events concurrently. This allows exploiting parallel computing architectures to speedup model execution, and to make very large models tractable. In this article we cope with the optimistic approach to PDES, where LPs are allowed to concurrently process their events in a speculative fashion, and rollback\/ recovery techniques are used to guarantee state consistency in case of causality violations along the speculative execution path. Particularly, we present an innovative load sharing approach targeted at optimizing resource usage for fruitful simulation work when running an optimistic PDES environment on top of multi-processor\/multi-core machines. Beyond providing the load sharing model, we also define a load sharing oriented architectural scheme, based on a symmetric multi-threaded organization of the simulation platform. Finally, we present a real implementation of the load sharing architecture within the open source ROme OpTimistic Simulator (ROOT-Sim) package. Experimental data for an assessment of both viability and effectiveness of our proposal are presented as well.<\/jats:p>","DOI":"10.1145\/2425248.2425250","type":"journal-article","created":{"date-parts":[[2013,1,8]],"date-time":"2013-01-08T15:34:16Z","timestamp":1357659256000},"page":"2-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["Load sharing for optimistic parallel simulations on multi core machines"],"prefix":"10.1145","volume":"40","author":[{"given":"Roberto","family":"Vitali","sequence":"first","affiliation":[{"name":"DIAG - Sapienza, University of Rome"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Pellegrini","sequence":"additional","affiliation":[{"name":"DIAG - Sapienza, University of Rome"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Quaglia","sequence":"additional","affiliation":[{"name":"DIAG - Sapienza, University of Rome"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,1,4]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Atlante stradale italia. http:\/\/www.automap.it\/.  Atlante stradale italia. http:\/\/www.automap.it\/."},{"key":"e_1_2_1_2_1","unstructured":"ACI. Dati e statistiche. http:\/\/www.aci.it\/?id=54.  ACI. Dati e statistiche. http:\/\/www.aci.it\/?id=54."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/QEST.2012.26"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/268826.268897"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/63039.63045"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.841745"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2011.5936752"},{"key":"e_1_2_1_8_1","first-page":"5","author":"Dantzig G. B.","year":"1957","unstructured":"Dantzig , G. B. Discrete -variable extremum problems. Operational Research , 5 ( 1957 ). Dantzig, G. B. Discrete-variable extremum problems. Operational Research, 5 (1957).","journal-title":"Operational Research"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/84537.84545"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.210814"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.1"},{"key":"e_1_2_1_12_1","unstructured":"HPDCS Research Group. ROOT-Sim: The ROme OpTimistic Simulator - v 1.0. http:\/\/www.dis.uniroma1.it\/~hpdcs\/ROOT-Sim\/ Oct. 2012.  HPDCS Research Group. ROOT-Sim: The ROme OpTimistic Simulator - v 1.0. http:\/\/www.dis.uniroma1.it\/~hpdcs\/ROOT-Sim\/ Oct. 2012."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3916.3988"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/7693.975444"},{"key":"e_1_2_1_15_1","first-page":"11","volume-title":"Proceedings of the 23rd SCS Multiconference on Advances in Parallel and Distributed Simulation (Jan.","author":"Lin Y.-B.","year":"1991","unstructured":"Lin , Y.-B. , and Lazowska , E. D . Processor scheduling for Time Warp parallel simulation . In Proceedings of the 23rd SCS Multiconference on Advances in Parallel and Distributed Simulation (Jan. 1991 ), IEEE Computer Society , pp. 11 -- 14 . Lin, Y.-B., and Lazowska, E. D. Processor scheduling for Time Warp parallel simulation. In Proceedings of the 23rd SCS Multiconference on Advances in Parallel and Distributed Simulation (Jan. 1991), IEEE Computer Society, pp. 11--14."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043587"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/224401.224700"},{"key":"e_1_2_1_18_1","volume-title":"Optimistic parallel discrete event simulation on a beowulf cluster of multi-core machines. Master's thesis","author":"Miller R. J.","year":"2010","unstructured":"Miller , R. J. Optimistic parallel discrete event simulation on a beowulf cluster of multi-core machines. Master's thesis , University of Cincinnati , 2010 . Miller, R. J. Optimistic parallel discrete event simulation on a beowulf cluster of multi-core machines. Master's thesis, University of Cincinnati, 2010."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/DS-RT.2008.34"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2011.5936755"},{"key":"e_1_2_1_21_1","unstructured":"per L'Italia S.p.A. A. Reportistica sul traffco. http:\/\/www.autostrade.it\/studi\/studi_traffico.html.  per L'Italia S.p.A. A. Reportistica sul traffco. http:\/\/www.autostrade.it\/studi\/studi_traffico.html."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/643114.643115"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2010.40"},{"key":"e_1_2_1_24_1","first-page":"407","author":"Weatherly R. M.","year":"1996","unstructured":"Weatherly , R. M. , Wilson , A. L. , Canova , B. S. , Page , E. H. , Zabek , A. A. , and Fischer , M. C. Advanced distributed simulation through the aggregate level simulation protocol. In HICSS (1) ( 1996 ), pp. 407 -- 415 . Weatherly, R. M., Wilson, A. L., Canova, B. S., Page, E. H., Zabek, A. A., and Fischer, M. C. Advanced distributed simulation through the aggregate level simulation protocol. In HICSS (1) (1996), pp. 407--415.","journal-title":"HICSS (1) ("}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2425248.2425250","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2425248.2425250","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:09Z","timestamp":1750277649000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2425248.2425250"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,4]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,12,4]]}},"alternative-id":["10.1145\/2425248.2425250"],"URL":"https:\/\/doi.org\/10.1145\/2425248.2425250","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2012,1,4]]},"assertion":[{"value":"2012-01-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}