{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,18]],"date-time":"2023-04-18T00:17:37Z","timestamp":1681777057997},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2005,4]]},"abstract":"<jats:p>\n            Over the past few years, there has been a keen interest in the management of time in distributed simulation environments. Previous emphasis in time management (TM) services has been based on time stamp ordering, which is both computation and bandwidth intensive. This article discusses an alternative approach to time management based on causal ordering. Traditional causal ordering protocols incur a large amount of communication overhead, which is generally of the order of\n            <jats:italic>N<\/jats:italic>\n            <jats:sup>2<\/jats:sup>\n            for a distributed system of\n            <jats:italic>N<\/jats:italic>\n            processes. A new causal ordering protocol proposed by the authors, the Modified Schiper-Eggli-Sandoz (MSES) protocol, is presented in this article. This new protocol minimizes the control information overhead of causal ordering by using the direct dependency tracking technique. The MSES protocol works well in both unicast and multicast environments, without relying on information about the underlying network topology and communication pattern among the processes of the distributed system. The MSES protocol has been successfully implemented as a middleware on top of DMSO RTI. Experiments have been conducted to benchmark the performance of the new time management mechanism with respect to the existing TM mechanisms available in DMSO RTI. The simulation scenarios of the experiments vary with different degrees of inter-federate dependency and federate event granularities. The ordering limitations of the causality based TM mechanism are addressed in this article and the trade-off of the degree of event ordering and execution speed of simulations is discussed.\n          <\/jats:p>","DOI":"10.1145\/1060576.1060577","type":"journal-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:30:55Z","timestamp":1123057855000},"page":"109-137","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["An alternative time management mechanism for distributed simulations"],"prefix":"10.1145","volume":"15","author":[{"given":"Wentong","family":"Cai","sequence":"first","affiliation":[{"name":"Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen J.","family":"Turner","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bu-Sung","family":"Lee","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junlan","family":"Zhou","sequence":"additional","affiliation":[{"name":"University of California Los Angeles, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,4]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Causal Memory: Definitions, Implementation and Programming. Tech. Rep. 93\/55","author":"Ahamad M.","year":"1993","unstructured":"Ahamad , M. , Hutto , P. W. , Neiger , G. , Burns , J. E. , and Kohli , P . 1993 . Causal Memory: Definitions, Implementation and Programming. Tech. Rep. 93\/55 , College of Computing , Georgia Institute of Technology. September. Ahamad, M., Hutto, P. W., Neiger, G., Burns, J. E., and Kohli, P. 1993. Causal Memory: Definitions, Implementation and Programming. Tech. Rep. 93\/55, College of Computing, Georgia Institute of Technology. September."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/128738.128742"},{"key":"e_1_2_1_3_1","volume-title":"Federated Simulations Development Kit (FDK)","unstructured":"FDK. 1998. Federated Simulations Development Kit (FDK) , Georgia Institute of Technology . FDK. 1998. Federated Simulations Development Kit (FDK), Georgia Institute of Technology."},{"key":"e_1_2_1_4_1","first-page":"1","article-title":"Timestamps in Message-passing systems that preserve the partial ordering","volume":"10","author":"Fidge C. J.","year":"1988","unstructured":"Fidge , C. J. 1988 . Timestamps in Message-passing systems that preserve the partial ordering . Austral. Comput. Sci. Comm. 10 , 1 (February), 56--66. Fidge, C. J. 1988. Timestamps in Message-passing systems that preserve the partial ordering. Austral. Comput. Sci. Comm. 10, 1 (February), 56--66.","journal-title":"Austral. Comput. Sci. Comm."},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1177\/003754979807100604","article-title":"Time management in the high level architecture","volume":"71","author":"Fujimoto R. M.","year":"1998","unstructured":"Fujimoto , R. M. 1998 . Time management in the high level architecture . Simulation 71 , 6 (December), 388--400. Fujimoto, R. M. 1998. Time management in the high level architecture. Simulation 71, 6 (December), 388--400.","journal-title":"Simulation"},{"key":"e_1_2_1_6_1","volume-title":"Parallel and Distributed Simulation Systems","author":"Fujimoto R. M.","unstructured":"Fujimoto , R. M. 2000. Parallel and Distributed Simulation Systems . Wiley Book Series on Parallel and Distributed Computing. Wiley . Fujimoto, R. M. 2000. Parallel and Distributed Simulation Systems. Wiley Book Series on Parallel and Distributed Computing. Wiley."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of 10th Workshop on Parallel and Distributed Simulation (PADS 96)","author":"Fujimoto R. M.","unstructured":"Fujimoto , R. M. and Weatherly , R. M . 1996. Time management in the DoD high level architecture . In Proceedings of 10th Workshop on Parallel and Distributed Simulation (PADS 96) . 60--67. 10.1145\/238788.238817 Fujimoto, R. M. and Weatherly, R. M. 1996. Time management in the DoD high level architecture. In Proceedings of 10th Workshop on Parallel and Distributed Simulation (PADS 96). 60--67. 10.1145\/238788.238817"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 1999 Spring Simulation Interoperability Workshop. Number 99S-SIW-196","author":"Fullford D.","unstructured":"Fullford , D. and Wetzel , D . 1999. A federation management tool: Using the management object model (MOM) to manage, control, and monitor a federation . In Proceedings of the 1999 Spring Simulation Interoperability Workshop. Number 99S-SIW-196 . Fullford, D. and Wetzel, D. 1999. A federation management tool: Using the management object model (MOM) to manage, control, and monitor a federation. In Proceedings of the 1999 Spring Simulation Interoperability Workshop. Number 99S-SIW-196."},{"key":"e_1_2_1_9_1","unstructured":"IEEE Standard 1278. 1993. IEEE 1278 Standard for Information Technology---Protocols for Distributed Interactive Simulation Applications.  IEEE Standard 1278. 1993. IEEE 1278 Standard for Information Technology---Protocols for Distributed Interactive Simulation Applications."},{"key":"e_1_2_1_10_1","unstructured":"IEEE Standard 1516. 2000. IEEE 1516 Standard for Modeling and Simulation (M&S) High Level Architecture.  IEEE Standard 1516. 2000. IEEE 1516 Standard for Modeling and Simulation (M&S) High Level Architecture."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004460050044"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 15th Workshop on Parallel and Distributed Simulation (PADS","author":"Lee B. S.","year":"2001","unstructured":"Lee , B. S. , Cai , W. , and Zhou , J . 2001. A causality based time management mechanism for federated simulation . In Proceedings of the 15th Workshop on Parallel and Distributed Simulation (PADS 2001 ). 83--90. Lee, B. S., Cai, W., and Zhou, J. 2001. A causality based time management mechanism for federated simulation. In Proceedings of the 15th Workshop on Parallel and Distributed Simulation (PADS 2001). 83--90."},{"key":"e_1_2_1_14_1","volume-title":"Parallel and Distributed Algorithms: Proceedings of the International Workshop on Parallel and Distributed Algorithms, M. Cosnard et al., Eds. Elsevier Science Publishers B. V., 215--226","author":"Mattern F.","year":"1989","unstructured":"Mattern , F. 1989 . Virtual time and global states of distributed systems . In Parallel and Distributed Algorithms: Proceedings of the International Workshop on Parallel and Distributed Algorithms, M. Cosnard et al., Eds. Elsevier Science Publishers B. V., 215--226 . Mattern, F. 1989. Virtual time and global states of distributed systems. In Parallel and Distributed Algorithms: Proceedings of the International Workshop on Parallel and Distributed Algorithms, M. Cosnard et al., Eds. Elsevier Science Publishers B. V., 215--226."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.1300"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90008-6"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/3-540-51687-5_45","article-title":"A new algorithm to implement causal ordering","volume":"392","author":"Schiper A.","year":"1989","unstructured":"Schiper , A. , Eggli , J. , and Sandoz , A. 1989 . A new algorithm to implement causal ordering . In Proceedings of the Workshop on Distributed Algorithms LNCS 392 , 219 -- 232 . Schiper, A., Eggli, J., and Sandoz, A. 1989. A new algorithm to implement causal ordering. In Proceedings of the Workshop on Distributed Algorithms LNCS 392, 219--232.","journal-title":"Proceedings of the Workshop on Distributed Algorithms LNCS"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90028-T"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 1996 Asian Computing Science Conference. 84--95","author":"Sun C.","unstructured":"Sun , C. , Zhang , Y. , Yang , Y. , and Chen , C . 1996. Distributed concurrency control in real-time cooperative editing systems . In Proceedings of the 1996 Asian Computing Science Conference. 84--95 . Sun, C., Zhang, Y., Yang, Y., and Chen, C. 1996. Distributed concurrency control in real-time cooperative editing systems. In Proceedings of the 1996 Asian Computing Science Conference. 84--95."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 2003 European Simulation Interoperability Workshop (Euro-SIW). Number 03E-SIW-085","author":"Turner S. J.","unstructured":"Turner , S. J. , Cai , W. , and Chen , J . 2003. A middleware approach to causal order delivery in distributed simulations . In Proceedings of the 2003 European Simulation Interoperability Workshop (Euro-SIW). Number 03E-SIW-085 . Turner, S. J., Cai, W., and Chen, J. 2003. A middleware approach to causal order delivery in distributed simulations. In Proceedings of the 2003 European Simulation Interoperability Workshop (Euro-SIW). Number 03E-SIW-085."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 1994 Winter Simulation Conference. 781--787","author":"Wilson A. L.","unstructured":"Wilson , A. L. and Weatherly , R. M . 1994. The aggregate level simulation protocol: An evolving system . In Proceedings of the 1994 Winter Simulation Conference. 781--787 . Wilson, A. L. and Weatherly, R. M. 1994. The aggregate level simulation protocol: An evolving system. In Proceedings of the 1994 Winter Simulation Conference. 781--787."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 12th IEEE International Conference on Distributed Computer Systems. 603--613","author":"Yavatkar R.","year":"1992","unstructured":"Yavatkar , R. 1992 . MCP: A protocol for coordination and temporal synchronization in multimedia collaborative applications . In Proceedings of the 12th IEEE International Conference on Distributed Computer Systems. 603--613 . Yavatkar, R. 1992. MCP: A protocol for coordination and temporal synchronization in multimedia collaborative applications. In Proceedings of the 12th IEEE International Conference on Distributed Computer Systems. 603--613."},{"key":"e_1_2_1_23_1","volume-title":"A Causality Based Time Management Mechanism. M.Eng. thesis","author":"Zhou J.","unstructured":"Zhou , J. 2000. A Causality Based Time Management Mechanism. M.Eng. thesis , Nanyang Technological University , Singapore . Zhou, J. 2000. A Causality Based Time Management Mechanism. M.Eng. thesis, Nanyang Technological University, Singapore."}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1060576.1060577","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T14:29:35Z","timestamp":1672237775000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1060576.1060577"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["10.1145\/1060576.1060577"],"URL":"https:\/\/doi.org\/10.1145\/1060576.1060577","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]},"assertion":[{"value":"2005-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}