{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T21:35:54Z","timestamp":1782250554234,"version":"3.54.5"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T00:00:00Z","timestamp":1552608000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100017186","name":"Ohio Supercomputer Center","doi-asserted-by":"crossref","award":["PMIU0110-2"],"award-info":[{"award-number":["PMIU0110-2"]}],"id":[{"id":"10.13039\/100017186","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2019,4,30]]},"abstract":"<jats:p>Performance of sequential and parallel Discrete Event Simulations (DES) is strongly influenced by the data structure used for managing and processing pending events. Accordingly, we propose and evaluate the effectiveness of our multi-tiered (two- and three-tier) data structures and our Two-tier Ladder Queue, for both sequential and optimistic parallel simulations on distributed memory platforms. Our experiments compare the performance of our data structures against a performance-tuned version of the Ladder Queue, which has been shown to outperform many other data structures for DES. The core simulation-based empirical assessments are in C++ and are based on 2,500 configurations of well-established PHOLD and PCS benchmarks. In addition, we use an Avian Influenza Epidemic Model (AIM) for experimental analyses. We have conducted experiments on two computing clusters with different hardware to ensure our results are reproducible. Moreover, to fully establish the robustness of our analysis and data structures, we have also implemented pertinent queues in Java and verified consistent, reproducible performance characteristics. Collectively, our analyses show that our three-tier heap and two-tier ladder queue outperform the Ladder Queue by 60\u00d7 in some simulations, particularly those with higher concurrency per Logical Process (LP), in both sequential and Time Warp synchronized parallel simulations.<\/jats:p>","DOI":"10.1145\/3265750","type":"journal-article","created":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T12:13:05Z","timestamp":1552651985000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Managing Pending Events in Sequential and Parallel Simulations Using Three-tier Heap and Two-tier Ladder Queue"],"prefix":"10.1145","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1466-1278","authenticated-orcid":false,"given":"Dhananjai M.","family":"Rao","sequence":"first","affiliation":[{"name":"CSE Department, Miami University, Oxford, OH, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Julius D.","family":"Higiro","sequence":"additional","affiliation":[{"name":"CSE Department, Miami University, Oxford, OH, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,3,15]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems","author":"Carothers C. D."},{"key":"e_1_2_2_2_1","volume-title":"Proceedings of the Winter Simulation Conference (WSC\u201910)","author":"Christopher"},{"key":"e_1_2_2_3_1","volume-title":"Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing (Euro-Par\u201901)","author":"Dahl J\u00f6rgen"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486092.2486106"},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the DEVS Integrative M8S Symposium. SCS","author":"Franceschini Romain","year":"2015"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601381.2601393"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ecolmodel.2007.03.024"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2769458.2769462"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064911.3064921"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2012.08.003"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/DS-RT.2016.33"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/3021426.3021434"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064911.3064926"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2015.01.009"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601381.2601387"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2016.04.004"},{"key":"e_1_2_2_17_1","volume-title":"Proceedings of the 40th Conference on Winter Simulation (WSC\u201908). Winter Simulation Conference, 1583--1591","author":"Dhananjai"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1103323.1103324"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901378.2901400"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3265750","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3265750","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:49Z","timestamp":1750210789000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3265750"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,15]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,4,30]]}},"alternative-id":["10.1145\/3265750"],"URL":"https:\/\/doi.org\/10.1145\/3265750","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,15]]},"assertion":[{"value":"2017-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}