{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:39:52Z","timestamp":1777901992120,"version":"3.51.4"},"reference-count":36,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2000,7]]},"abstract":"<jats:p>Recent advances in wireless data communications tech nology have spawned an increasing demand for various types of services over wireless and wireline networks. As a result, we are witnessing an explosive growth of research and development efforts in the field of wireless and personal communication systems (PCS). Parallel simulation techniques have been investigated in studies to decrease the execution times of PCS simulations. In this paper, we present a partitioning algorithm for SWiMNet, a two-stage PCS parallel simulation testbed which makes use of a conservative scheme at Stage 1, and Time Warp at Stage 2. The partitioning algorithm focuses on statically distributing the load of the simu lation evenly in order to decrease the rollback overhead in Stage 2. The algorithm is based on an estimation of the loads involved by the model components. This paper discusses the algorithm, its implementation on a work station cluster, and the performance results of the simu lation of a real suburban area serviced by an FCA-based PCS network. The results are compared with a round- robin partitioning algorithm. The results show that the investigated partitioning algorithm can achieve a re duction of up to 60% in the rollback message overhead.<\/jats:p>","DOI":"10.1177\/003754970007500105","type":"journal-article","created":{"date-parts":[[2008,3,29]],"date-time":"2008-03-29T13:23:43Z","timestamp":1206797023000},"page":"43-55","source":"Crossref","is-referenced-by-count":0,"title":["Reducing Rollbacks Through Partitioning in PCS Parallel Simulation"],"prefix":"10.1177","volume":"75","author":[{"given":"Azzedine","family":"Boukerche","sequence":"first","affiliation":[{"name":"Parallel Simulations and Distributed Systems Research Laboratory (PARADISE) Department of Computer Sciences University of North Texas Denton, Texas 76203"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Fabbri","sequence":"additional","affiliation":[{"name":"Parallel Simulations and Distributed Systems Research Laboratory (PARADISE) Department of Computer Sciences University of North Texas Denton, Texas 76203"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2000,7,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1979.230182"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/84537.84545"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/3916.3988"},{"key":"atypb4","volume-title":"Proceedings of the 2nd Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'94)","author":"Carothers, C."},{"key":"atypb5","volume-title":"Proceedings of the 4th Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'96)","author":"Liljenstam, M."},{"key":"atypb6","volume-title":"Proceedings of the 6th Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'98)","author":"Meyer, R.A."},{"key":"atypb7","volume-title":"Proceedings of the 13th Workshop on Parallel and Distributed Simulation, PADS'99","author":"Boukerche, A."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-2003-6"},{"issue":"10","key":"atypb9","volume":"11","author":"Ni, L.","year":"1985","journal-title":"IEEE Transactions on Software Engineering"},{"key":"atypb10","volume-title":"Proceedings of the 4th International Conference on Distributed Computer Systems","author":"Stankovic, J."},{"key":"atypb11","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey, M.R.","year":"1979"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1145\/322261.322266"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/0908016"},{"issue":"2","key":"atypb14","volume":"21","author":"Nicol, D.M.","year":"1989","journal-title":"Proceedings of the SCS Multiconference on Distributed Simulation"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/12.76406"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676942"},{"key":"atypb17","first-page":"1","volume":"3","author":"Kim, S.","year":"1988","journal-title":"Proceedings of the International Conference on Parallel Processing"},{"key":"atypb18","volume-title":"Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors","author":"Sarkar, V.","year":"1989"},{"key":"atypb19","volume-title":"A Dominant Sequence Clustering Heuristic Algorithm For Scheduling DAGs on Multiprocessors","author":"Yang, T.","year":"1991"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/BF00129784"},{"key":"atypb21","volume-title":"Workshop on Heterogeneous Processing","author":"Tao, L."},{"key":"atypb22","volume-title":"27th ACM\/IEEE Design Automation Conference","author":"Kling, R."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"atypb24","volume-title":"9th Design Automation Workshop","author":"Schweikert, D.G."},{"key":"atypb25","volume-title":"Proceedings of the 19th Design Automation Conference","author":"Fiduccia, C.M."},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676460"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1109\/12.8730"},{"key":"atypb28","volume-title":"28th ACM\/IEEE Design Automation Conference","author":"Ching-Wei, Y."},{"key":"atypb29","volume-title":"The Automated Partitioning of Simulations for Parallel Execution.\" Tech. Report, TR-85-15","author":"Nicol, D.M.","year":"1985"},{"key":"atypb30","volume-title":"Proceedings of the SCS MultiConference on Parallel and Distributed Simulation, SCS Simulation Series","author":"Nandy, B."},{"key":"atypb31","volume-title":"Proceedings of the 8th Workshop on Parallel and Distributed Simulation","author":"Boukerche, A."},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"atypb33","volume-title":"PADS'97","author":"Boukerche, A."},{"key":"atypb34","volume-title":"Proceedings of the 5th Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems","author":"Liljenstam, M."},{"key":"atypb35","volume-title":"Wireless Communications: Principles and Practice","author":"Rappaport, T.D.","year":"1996"},{"key":"atypb36","volume-title":"MPI Primer \/ Developing with LAM. Ohio Supercomputer Center","year":"1996"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/003754970007500105","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/003754970007500105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:16:02Z","timestamp":1777634162000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/003754970007500105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2000,7]]}},"alternative-id":["10.1177\/003754970007500105"],"URL":"https:\/\/doi.org\/10.1177\/003754970007500105","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,7]]}}}