{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T06:06:49Z","timestamp":1761718009756,"version":"3.32.0"},"reference-count":15,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2006,10,25]],"date-time":"2006-10-25T00:00:00Z","timestamp":1161734400000},"content-version":"vor","delay-in-days":4590,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1994,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The paper presents a Conservative Time Window (CTW) algorithm for parallel simulation of discrete event systems. The physical system to be simulated is partitioned into<jats:italic>n<\/jats:italic>disjoint sub\u2010systems, each of which is represented by an object The CTW algorithm identifies a time window for each object, such that events occurring in each window are independent of events in other windows and thus they can be processed concurrently. The CTW algorithm was implemented on a shared memory multiprocessor, a Sequent Symmetry S81 with 16 processors. We measured performance of the CTW algorithm on two types of network topologies: feed\u2010forward networks and networks with feedback loops. We used three metrics to measure performance: speed\u2010up, average number of independent windows detected by the algorithm, and average number of events occurring in each window. We also investigated the impact of various event scheduling policies on performance. The results obtained show that the CTW algorithm produces good performance in many cases.<\/jats:p>","DOI":"10.1002\/cpe.4330060204","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T15:01:07Z","timestamp":1163775667000},"page":"119-142","source":"Crossref","is-referenced-by-count":16,"title":["Parallel simulation based on conservative time windows: A performance study"],"prefix":"10.1002","volume":"6","author":[{"given":"Rassul.","family":"Ayani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hassan","family":"Rajaei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,25]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3916.3988"},{"key":"e_1_2_1_3_2","first-page":"211","article-title":"Time Warp on shared memory multiprocessor","volume":"6","author":"Fujimoto R. M.","year":"1989","journal-title":"Trans. Soc. Comput. Simul."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/5.21073"},{"key":"e_1_2_1_5_2","first-page":"440","article-title":"Distributed simulation: A case study in design and verification of distributed programs","volume":"5","author":"Chandy K. M.","year":"1979","journal-title":"IEEE Trans."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/6462.6485"},{"key":"e_1_2_1_7_2","first-page":"44","article-title":"Distributed simulation using a network of processors","volume":"3","author":"Peacock J. K.","year":"1979","journal-title":"Comput. Networks"},{"key":"e_1_2_1_8_2","unstructured":"D. B.Wagner E. D.LazowskaandB. H.Bershad \u2018Techniques for efficient shared\u2010memory parallel simulation\u2019 inProc. SCS Eastern Multiconference on Distributed Simulation 1989 pp.29\u201337."},{"key":"e_1_2_1_9_2","unstructured":"B. D.Lubachevsky \u2018Bounded lag distributed discrete event simulation\u2019 inProc. SCS Western Multiconference on Distributed Simulation 1988 pp.183\u2013191."},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/102810.102812"},{"key":"e_1_2_1_11_2","unstructured":"L. M.Sokol D. P.BriscoeandA. P.Wieland \u2018MTW: A strategy for scheduling discrete simulation events for concurrent execution\u2019 inProc. of the SCS Western Multiconference on Distributed Simulation 1988 pp.34\u201342."},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/63238.63247"},{"key":"e_1_2_1_13_2","first-page":"81","article-title":"Parallel discrete\u2010event simulation on shared memory multiprocessors","volume":"1","author":"Ayani A.","year":"1991","journal-title":"Int. J. Comput. Simul."},{"key":"e_1_2_1_14_2","doi-asserted-by":"crossref","unstructured":"D.Nicol \u2018Parallel discrete event simulation of FCFS stochastic queueing networks\u2019 Parallel Programming: Experience with Applications Languages and Systems ACM\u2010SIGPLAN July1988 pp.124\u2013137.","DOI":"10.1145\/62116.62128"},{"key":"e_1_2_1_15_2","first-page":"541","article-title":"Parallel discrete event simulation using shared memory","volume":"14","author":"Reed D. A.","year":"1989","journal-title":"IEEE Trans."},{"key":"e_1_2_1_16_2","doi-asserted-by":"crossref","unstructured":"H.Rajaei \u2018SIMA: An environment for parallel discrete event simulation\u2019 Proceedings of the 25th Annual Simulation Symp. 147\u2013155(1992).","DOI":"10.1109\/SIMSYM.1992.227567"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330060204","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330060204","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T23:49:57Z","timestamp":1736639397000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330060204"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,4]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1994,4]]}},"alternative-id":["10.1002\/cpe.4330060204"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330060204","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"type":"print","value":"1040-3108"},{"type":"electronic","value":"1096-9128"}],"subject":[],"published":{"date-parts":[[1994,4]]}}}