{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:27:01Z","timestamp":1781105221582,"version":"3.54.1"},"reference-count":44,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,4,1]]},"abstract":"<p>Simulating large-scale systems usually entails exhaustive computational powers and lengthy execution times. The goal of this research is to reduce execution time of large-scale simulations without sacrificing their accuracy by partitioning a monolithic model into multiple pieces automatically and executing them in a distributed computing environment. While this partitioning allows us to distribute required computational power to multiple computers, it creates a new challenge of synchronizing the partitioned models. In this article, a partitioning methodology based on a modified Prim\u2019s algorithm is proposed to minimize the overall simulation execution time considering 1) internal computation in each of the partitioned models and 2) time synchronization between them. In addition, the authors seek to find the most advantageous number of partitioned models from the monolithic model by evaluating the tradeoff between reduced computations vs. increased time synchronization requirements. In this article, epoch- based synchronization is employed to synchronize logical times of the partitioned simulations, where an appropriate time interval is determined based on the off-line simulation analyses. A computational grid framework is employed for execution of the simulations partitioned by the proposed methodology. The experimental results reveal that the proposed approach reduces simulation execution time significantly while maintaining the accuracy as compared with the monolithic simulation execution approach.<\/p>","DOI":"10.4018\/joris.2010040105","type":"journal-article","created":{"date-parts":[[2010,4,19]],"date-time":"2010-04-19T19:10:33Z","timestamp":1271704233000},"page":"64-90","source":"Crossref","is-referenced-by-count":6,"title":["Automatic Partitioning of Large Scale Simulation in Grid Computing for Run Time Reduction"],"prefix":"10.4018","volume":"1","author":[{"given":"Nurcin","family":"Celik","sequence":"first","affiliation":[{"name":"The University of Arizona, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Esfandyar","family":"Mazhari","sequence":"additional","affiliation":[{"name":"The University of Arizona, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Canby","sequence":"additional","affiliation":[{"name":"Schlumberger, Indonesia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Omid","family":"Kazemi","sequence":"additional","affiliation":[{"name":"The University of Arizona, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Parag","family":"Sarfare","sequence":"additional","affiliation":[{"name":"NetApp Inc., USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Majed S.","family":"Al-Otaibi","sequence":"additional","affiliation":[{"name":"The University of Arizona, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Young-Jun","family":"Son","sequence":"additional","affiliation":[{"name":"The University of Arizona, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"joris.2010040105-0","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70760-8_2"},{"key":"joris.2010040105-1","unstructured":"Alvarenga, C., & Schoenthaler, R. (2003). A new take on supply chain event management. Supply Chain Management Review, 29-35."},{"key":"joris.2010040105-2","doi-asserted-by":"crossref","unstructured":"Andreev, K., & R\u00e4cke, H. (2004). Balanced graph partitioning. In Proceedings of the 16th Annual Association for Computing Machinery Symposium on Parallelism in Algorithms and Architectures (pp. 120-124).","DOI":"10.1145\/1007912.1007931"},{"key":"joris.2010040105-3","doi-asserted-by":"publisher","DOI":"10.1080\/00207549008942812"},{"key":"joris.2010040105-4","doi-asserted-by":"crossref","unstructured":"Ayani, R., & Rajaei, H. (1992). Parallel simulation using conservative time windows. Paper presented at the 1992 Winter Simulation Conference (WSC 1992).","DOI":"10.1145\/167293.167684"},{"key":"joris.2010040105-5","doi-asserted-by":"publisher","DOI":"10.1109\/12.75137"},{"key":"joris.2010040105-6","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2002.1856"},{"key":"joris.2010040105-7","unstructured":"Bui, P. T., Lang, S. D., & Workman, D. A. (2003). A conservative synchronization protocol for dynamic war-game simulation. Paper presented at the 2003 Spring Simulation Interoperability Workshop, Kissimmee, Florida."},{"key":"joris.2010040105-8","author":"T.Cormen","year":"2001","journal-title":"Introduction to algorithms"},{"key":"joris.2010040105-9","unstructured":"Cottenier, T., & Elrad, T. (2004). Layers of collaboration aspects for pervasive computing. Paper presented at the Workshop on Building Software for Pervasive Computing at the 19th Annual Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA\u201904), Vancouver, Canada."},{"key":"joris.2010040105-10","doi-asserted-by":"crossref","unstructured":"David, V., Fraboul, Ch., Rousselot, J., & Siron, P. (1992). Partitioning and mapping communication graphs on a modular reconfigurable parallel architecture. In Parallel Processing: CONPAR 92\u2014VAPP V (LNCS 634, pp. 43-48).","DOI":"10.1007\/3-540-55895-0_396"},{"key":"joris.2010040105-11","author":"R.Fujimoto","year":"2000","journal-title":"Parallel and distributed simulation systems"},{"key":"joris.2010040105-12","doi-asserted-by":"publisher","DOI":"10.1109\/21.281420"},{"key":"joris.2010040105-13","doi-asserted-by":"publisher","DOI":"10.1145\/3916.3988"},{"key":"joris.2010040105-14","doi-asserted-by":"crossref","unstructured":"Juva, I. (2007). Robust load balancing. In Proceedings of the 50th Annual IEEE Global Communications Conference (GLOBECOM 2007) (pp. 2708-2713).","DOI":"10.1109\/GLOCOM.2007.513"},{"key":"joris.2010040105-15","doi-asserted-by":"publisher","DOI":"10.1016\/S1383-7621(97)00057-X"},{"key":"joris.2010040105-16","doi-asserted-by":"publisher","DOI":"10.1080\/00207548208947754"},{"key":"joris.2010040105-17","doi-asserted-by":"crossref","unstructured":"Konas, P. (1994). Parallel architectural simulations on shared-memory multiprocessors. (Doctoral dissertation, University of Illinois at Urbana-Champaign). ACM SIGSIM Simulation Digest, 24(1), 156-159.","DOI":"10.1145\/195291.182584"},{"key":"joris.2010040105-18","author":"F.Kuhl","year":"1999","journal-title":"Creating computer simulations: An introduction to the high level architecture"},{"key":"joris.2010040105-19","doi-asserted-by":"crossref","unstructured":"Lee, D., Dongarra, J., & Ramakrishna, R. S. (2003). visPerf: Monitoring tool for grid computing. In Proceedings of the Computational Science \u2014 ICCS 2003. Berlin, Germany: Springer.","DOI":"10.1007\/3-540-44863-2_24"},{"key":"joris.2010040105-20","doi-asserted-by":"publisher","DOI":"10.1504\/IJCAT.2008.018161"},{"key":"joris.2010040105-21","doi-asserted-by":"crossref","unstructured":"Liu, J., & Nicol, D. (2001). Learning not to share. In Proceedings of the 15th Workshop on Parallel and Distributed Simulation (PADS 2001) (pp. 22-31).","DOI":"10.1109\/PADS.2001.924620"},{"key":"joris.2010040105-22","doi-asserted-by":"crossref","unstructured":"Liu, X., & Chien, A. (2003). Traffic-based load balance for scalable network emulation. In Proceedings of the Supercomputing Conference (SC 2003) (p. 40).","DOI":"10.1145\/1048935.1050190"},{"key":"joris.2010040105-23","doi-asserted-by":"crossref","unstructured":"McGinnis, L., Sheng, X., & Ke, W. (2005). Evaluate simulation design alternatives for large scale manufacturing systems. In Proceedings of the IEEE International Symposium on Semiconductor Manufacturing (ISSM 2005) (pp. 344-347).","DOI":"10.1109\/ISSM.2005.1513373"},{"key":"joris.2010040105-24","unstructured":"Namekawa, M., Satoh, A., Mori, H., Yikai, K., & Nakanishi, T. (1997). Clock synchronization algorithm for parallel road traffic simulation. In Proceedings of the MODSIM 97 IMACS International Congress on Modelling and Simulation Proceedings Organised (Vol. 4, pp. 1426-1431)."},{"key":"joris.2010040105-25","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4754(99)00015-4"},{"issue":"2","key":"joris.2010040105-26","doi-asserted-by":"crossref","first-page":"704","DOI":"10.1145\/151261.151266","article-title":"The cost of conservative synchronization in parallel discrete event simulations.","volume":"40","author":"D. M.Nicol","year":"1993","journal-title":"Journal of the Association for Computing Machinery"},{"key":"joris.2010040105-27","doi-asserted-by":"crossref","unstructured":"Omari, T., Hosseini, S., & Vairavan, K. (2004). Traveling token for dynamic load balancing. In Proceedings of the Network Computing and Applications, Third IEEE International Symposium (pp. 329-332).","DOI":"10.1109\/NCA.2004.1347795"},{"key":"joris.2010040105-28","doi-asserted-by":"publisher","DOI":"10.1016\/S0278-6125(05)80008-1"},{"key":"joris.2010040105-29","unstructured":"Riddick, F., & McLean, C. (2000). The IMS mission architecture for distributed manufacturing simulation. In Proceedings of the 2000 Winter Simulation Conference (WSC 2000)."},{"key":"joris.2010040105-30","unstructured":"Sheng, X. (2006). Optimistic-conservative synchronization in distributed factory simulation. In Proceedings of the 2006 Winter Simulation Conference (WSC 2006) (pp. 1069-1074)."},{"key":"joris.2010040105-31","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-3615(01)00086-0"},{"key":"joris.2010040105-32","unstructured":"Soule, L. P. (1992). Parallel logic simulation: an evaluation of centralized-time and distributed-time algorithms. Unpublished doctoral dissertation, Stanford University."},{"key":"joris.2010040105-33","author":"H.Takeuchi","year":"2004","journal-title":"A grid computing vlbi system for real-time monitoring of the earth orientation parameters"},{"key":"joris.2010040105-34","doi-asserted-by":"publisher","DOI":"10.1177\/0037549702078005553"},{"key":"joris.2010040105-35","doi-asserted-by":"crossref","unstructured":"Vahdat, A., Walsh, K., Mahadevan, P., Kostic, D., Chase, J., & Becker, D. (2002). Scalability & accuracy in a large-scale network emulator. Paper presented at the 5th Symposium on Operating Systems Design and Implementation (OSDI 2002).","DOI":"10.1145\/1060289.1060315"},{"issue":"2","key":"joris.2010040105-36","first-page":"110","article-title":"A generic rollback manager for optimistic hla simulations.","volume":"18","author":"F.Vardanega","year":"2001","journal-title":"Transactions of the Society for Computer Simulation International"},{"issue":"2","key":"joris.2010040105-37","first-page":"151","article-title":"Design and development of a prototype distributed simulation for evaluation of supply chains.","volume":"11","author":"J.Venkateswaran","year":"2004","journal-title":"International Journal of Industrial Engineering"},{"key":"joris.2010040105-38","author":"K. D.Walter","year":"2004","journal-title":"SSV embedded systems"},{"key":"joris.2010040105-39","doi-asserted-by":"publisher","DOI":"10.1177\/0037549705054931"},{"key":"joris.2010040105-40","unstructured":"Weissman, J., & Grimshaw, A. (1994). Network partitioning of data parallel computations (Tech. Rep. No. CS-94-17)."},{"key":"joris.2010040105-41","doi-asserted-by":"publisher","DOI":"10.1016\/0272-6963(86)90021-5"},{"key":"joris.2010040105-42","unstructured":"Wysk, R., Hall, D., Pegden, D., Son, Y., McGinnis, L., & Zhou, C. (2004, February). ITR: Collaborative research: as times go on-adaptive and scalable time synchronization mechanism for federations of distributed simulations (Unpublished Rep.). Tucson, AZ: The University of Arizona."},{"key":"joris.2010040105-43","doi-asserted-by":"crossref","unstructured":"Xu, S. (2006). Optimistic-conservative synchronization in distributed factory simulation. In the 2006 Winter Simulation Proceedings of Conference (WSC 2006) (pp. 1069 -1074).","DOI":"10.1109\/WSC.2006.323196"}],"container-title":["International Journal of Operations Research and Information Systems"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=43017","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T13:20:30Z","timestamp":1654089630000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/joris.2010040105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,4,1]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,4]]}},"URL":"https:\/\/doi.org\/10.4018\/joris.2010040105","relation":{},"ISSN":["1947-9328","1947-9336"],"issn-type":[{"value":"1947-9328","type":"print"},{"value":"1947-9336","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,1]]}}}