{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:04:40Z","timestamp":1763467480571,"version":"3.30.1"},"reference-count":43,"publisher":"Elsevier BV","issue":"8","license":[{"start":{"date-parts":[[2001,7,1]],"date-time":"2001-07-01T00:00:00Z","timestamp":993945600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Simulation Practice and Theory"],"published-print":{"date-parts":[[2001,7]]},"DOI":"10.1016\/s0928-4869(01)00033-7","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T21:13:56Z","timestamp":1027631636000},"page":"529-553","source":"Crossref","is-referenced-by-count":5,"title":["A performance and scalability analysis framework for parallel discrete event simulators"],"prefix":"10.1016","volume":"8","author":[{"given":"Vijay","family":"Balakrishnan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radharamanan","family":"Radhakrishnan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dhananjai","family":"Madhava Rao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nael","family":"Abu-Ghazaleh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philip A","family":"Wilsey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0928-4869(01)00033-7_BIB1","doi-asserted-by":"crossref","unstructured":"G. Amdahl, Validity of the single processor approach to chieving large scale computing capabilities, in: Proceedings of the AFIPS Spring Joint Computer Conference, April 1967, pp. 483\u2013485","DOI":"10.1145\/1465482.1465560"},{"issue":"4","key":"10.1016\/S0928-4869(01)00033-7_BIB2","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1109\/32.277572","article-title":"Maisie: a language for the design of efficient discrete-event simulations","volume":"20","author":"Bagrodia","year":"1994","journal-title":"IEEE Transactions on Software Engineering"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB3","unstructured":"V. Balakrishnan, A framework forperformance evaluation of parallel discrete event simulators, Master's Thesis, University of Cincinnati, Cincinnati, OH, 1997"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB4","doi-asserted-by":"crossref","unstructured":"V. Balakrishnan, P. Frey, N. Abu-Ghazaleh, P.A. Wilsey, A framework for performance analysis of parallel discrete event simulators, in: Proceedings of the 1997 Winter Simulation Conference, December 1997","DOI":"10.1145\/268437.268520"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB5","doi-asserted-by":"crossref","unstructured":"L. Barriga, R., Ronngren, R. Ayani, Benchmarking parallel simulation algorithms, in: Proceedings of the IEEE 1st International Conference on Algorithms and Architectures for Parallel Processing, 1995, pp. 611\u2013620","DOI":"10.1109\/ICAPP.1995.472248"},{"issue":"10","key":"10.1016\/S0928-4869(01)00033-7_BIB6","doi-asserted-by":"crossref","first-page":"1220","DOI":"10.1145\/63039.63045","article-title":"Calendar queues: a fast O(1) priority queue implementation for the simulation event set problem","volume":"31","author":"Brown","year":"1988","journal-title":"Communications of the ACM"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB7","unstructured":"R.E. Bryant, Simulation on a distributed system, in: Proceedings of the 1st International Conference on Distributed Computing Systems, Washington, DC, 1979, IEEE Computer Society Press, Silver Spring, MD, pp. 544\u2013552"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB8","unstructured":"CAD Benchmarking Lab, NCSU, ISCAS'89 Benchmark Information (available at http:\/\/www.cbl.ncsu.edu\/www\/CBL_Docs\/iscas89.html)"},{"issue":"5","key":"10.1016\/S0928-4869(01)00033-7_BIB9","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1109\/TSE.1979.230182","article-title":"Distributed simulation: a case study in design and verification of distributed programs","volume":"5","author":"Chandy","year":"1979","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"11","key":"10.1016\/S0928-4869(01)00033-7_BIB10","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1145\/358598.358613","article-title":"Asynchronous distributed simulation via a sequence of parallel computations","volume":"24","author":"Chandy","year":"1981","journal-title":"Communications of the ACM"},{"issue":"10","key":"10.1016\/S0928-4869(01)00033-7_BIB11","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1002\/spe.4380231005","article-title":"A performance comparison of event calendar algorithms: an empirical approach","volume":"23","author":"Chung","year":"1993","journal-title":"Software Practice and Experience"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB12","unstructured":"D. Conklin, J. Cleary, B. Unger, The sharks world: a study in distributed simulation design, in: Distributed Simulation, SCS Simulation Series, 1990, pp. 157\u2013160"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB13","unstructured":"C. Crane, Linear lists and priority queues as balanced binary trees, Tech. Rep. Tech. Rept. STAN-CS-72-259, Computer Science Department, Stanford University, 1972"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB14","doi-asserted-by":"crossref","unstructured":"S. Das, R. Fujimoto, K. Panesar, D. Allison, M. Hybinette, GTW: a Time Warp system for shared memory multiprocessors, in: J.D. Tew, S. Manivannan, D.A. Sadowski, A.F. Seila (Eds.), Proceedings of the 1994 Winter Simulation Conference, December 1994, pp. 1332\u20131339","DOI":"10.1109\/WSC.1994.717527"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB15","doi-asserted-by":"crossref","unstructured":"A. Ferscha, J. Johnson, A testbed for parallel simulation performance predictions, in: 1996 Winter Simulation Conference Proceedings, December 1996","DOI":"10.1145\/256562.256776"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB16","unstructured":"R. Fujimoto, Performance measurements of distributed simulation strategies, Tech. Rep. UU-CS-TR-87-026a, University Of Utah, Salt Lake City, November 1987"},{"issue":"10","key":"10.1016\/S0928-4869(01)00033-7_BIB17","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/84537.84545","article-title":"Parallel discrete event simulation","volume":"33","author":"Fujimoto","year":"1990","journal-title":"Communications of the ACM"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB18","unstructured":"R. Fujimoto, Performance of Time Warp under synthetic workloads, in: Proceedings of the SCS Multiconference on Distributed Simulation, vol. 22 (1), 1990, pp. 23\u201328"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB19","doi-asserted-by":"crossref","unstructured":"R. Fujimoto, Parallel and distributed discrete event simulation: algorithms and applications, in: Proceedings of the 1993 Winter Simulation Conference, 1993, pp. 106\u2013114","DOI":"10.1109\/WSC.1993.718035"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB20","unstructured":"J.B. Gilmer Jr., An assessment of Time Warp parallel discrete event simulation algorithm performance, in: Distributed Simulation, SCS Simulation Series, 1998, pp. 45\u201349"},{"year":"1994","series-title":"Using MPI: Portable Parallel Programming with the Message-Passing Interface","author":"Gropp","key":"10.1016\/S0928-4869(01)00033-7_BIB21"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB22","unstructured":"P. Hontallas, et al., Performance ofcolliding pucks simulation on the Time Warp operating system, in: Distributed Simulation, Society of Computer Simulation, 1989, pp. 3\u20137"},{"issue":"3","key":"10.1016\/S0928-4869(01)00033-7_BIB23","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1145\/3916.3988","article-title":"Virtual time","volume":"7","author":"Jefferson","year":"1985","journal-title":"ACM Transactions on Programming Languages and Systems"},{"issue":"4","key":"10.1016\/S0928-4869(01)00033-7_BIB24","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1137\/0909041","article-title":"Development of parallel methods for a 1024-node hypercube","volume":"9","author":"Gustafson","year":"1998","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"issue":"4","key":"10.1016\/S0928-4869(01)00033-7_BIB25","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1145\/5684.5686","article-title":"An empirical comparison of priority-queue and event-set implementations","volume":"29","author":"Jones","year":"1986","journal-title":"Communications of the ACM"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB26","unstructured":"D.L. Kiskis, Generation of synthetic workloads for distributed real-time computing systems, Ph.D. Thesis, University of Michigan, 1992"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB27","unstructured":"D. Kumar, An approximate method to predict the performance of a distributed simulation scheme, in: Proceedings of the 1989 Internationl Conference on Parallel Processing, August 1989, pp. 259\u2013262"},{"issue":"7","key":"10.1016\/S0928-4869(01)00033-7_BIB28","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1145\/359545.359563","article-title":"Time, clocks, and the ordering of events in a distributed system","volume":"21","author":"Lamport","year":"1978","journal-title":"Communications of the ACM"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB29","unstructured":"Y.-B. Lin, E.D. Lazowska, J.-L. Baer, Conservative parallel simulation for systems with no lookahead prediction, in: Distributed Simulation, Society for Computer Simulation, January 1990, pp. 144\u2013149"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB30","unstructured":"K. Mehlhorn, S. N\u00e4her, C. Uhrig, The LEDA User Manual Version R 3.4.1, 1996"},{"issue":"1","key":"10.1016\/S0928-4869(01)00033-7_BIB31","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/6462.6485","article-title":"Distributed discrete-event simulation","volume":"18","author":"Misra","year":"1986","journal-title":"Computing Surveys"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB32","doi-asserted-by":"crossref","first-page":"1303","DOI":"10.1016\/S0167-8191(05)80040-7","article-title":"Benchmarking parallel programs in a multiprogramming environment: The PAR-bench system","volume":"17","author":"Nagel","year":"1991","journal-title":"Parallel Computing"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB33","unstructured":"T.J. Parr, Language Translation Using PCCTS and C++, Automata Publishing Company, January 1997"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB34","doi-asserted-by":"crossref","unstructured":"S. Prasad, B. Naquib, Effectiveness of global event queues in rollback reduction and loadbalancing, in: Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS 95), 1995, pp. 187\u2013190","DOI":"10.1109\/PADS.1995.404300"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB35","unstructured":"B.R. Preiss, The Yaddes distributed discrete event simulation specification language and execution environments, in: Proceedings of the SCS Multiconference on Distributed Simulation, 1989, pp. 139\u2013144"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB36","doi-asserted-by":"crossref","unstructured":"R. Radhakrishnan, D.E. Martin, M. Chetlur, D.M. Rao, P.A. Wilsey, An object-oriented Time Warp simulation kernel, in: D. Caromel, R.R. Oldehoeft, M. Tholburn (Eds.), Proceedings of the International Symposium on Computing in Object-Oriented Parallel Environments (ISCOPE'98), Springer, Berlin, 1998, pp. 13\u201323","DOI":"10.1007\/3-540-49372-7_2"},{"issue":"3","key":"10.1016\/S0928-4869(01)00033-7_BIB37","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1155\/1999\/61087","article-title":"Dynamic cancellation: selecting Time Warp cancellation strategies at runtime","volume":"9","author":"Rajan","year":"1999","journal-title":"VLSI Design"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB38","unstructured":"Rational Software Corporation,18880 Homestead Rd., Cupertino, CA 95014. Quantify Runtime Analysis Tool (available at http:\/\/www.rational.com\/products\/pqc\/index.jsp)"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB39","unstructured":"P.F. Reynolds Jr., P. Dickens, SPECTRUM: a parallel simulation testbed, in: Hypercube Conference, 1989"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB40","unstructured":"B. Samadi, Distributed simulation, algorithms and performance analysis, Ph.D. Thesis, Computer Science Department, University of California, Los Angeles, CA, 1985"},{"issue":"3","key":"10.1016\/S0928-4869(01)00033-7_BIB41","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1145\/3828.3835","article-title":"Self adjusting binary search trees","volume":"32","author":"Sleator","year":"1985","journal-title":"Journal of the ACM"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB42","doi-asserted-by":"crossref","unstructured":"D. Steinman, Discrete-event simulation and the event horizon part 2: Event list management, in: Proceedings of the 10th Workshop on Parallel and Distributed Simulation (PADS96), 1996, pp. 170\u2013178","DOI":"10.1109\/PADS.1996.761575"},{"key":"10.1016\/S0928-4869(01)00033-7_BIB43","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1016\/S0167-8191(05)80028-6","article-title":"Towards a parallel performance metric","volume":"17","author":"Sun","year":"1991","journal-title":"Parallel Computing"}],"container-title":["Simulation Practice and Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0928486901000337?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0928486901000337?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,5]],"date-time":"2024-12-05T12:32:39Z","timestamp":1733401959000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0928486901000337"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,7]]},"references-count":43,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2001,7]]}},"alternative-id":["S0928486901000337"],"URL":"https:\/\/doi.org\/10.1016\/s0928-4869(01)00033-7","relation":{},"ISSN":["0928-4869"],"issn-type":[{"type":"print","value":"0928-4869"}],"subject":[],"published":{"date-parts":[[2001,7]]}}}