{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:47:27Z","timestamp":1777902447246,"version":"3.51.4"},"reference-count":36,"publisher":"SAGE Publications","issue":"12","license":[{"start":{"date-parts":[[2020,3,18]],"date-time":"2020-03-18T00:00:00Z","timestamp":1584489600000},"content-version":"vor","delay-in-days":366,"URL":"http:\/\/www.sagepub.com\/licence-information-for-chorus"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1441208"],"award-info":[{"award-number":["1441208"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1745580"],"award-info":[{"award-number":["1745580"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:p>Computer simulations are widely used to design and evaluate air traffic systems. A fast time simulation capability is essential to effectively explore the consequences of decisions in airspace design, air traffic management, and operations. A parallel simulation approach is proposed to accelerate fast time simulation of air traffic networks that exploits both temporal and spatial parallelisms. A time-parallel algorithm is first described that simulates different time intervals concurrently and uses a fix up computation that exploits the scheduled nature of commercial air traffic to address the problem of dependencies between time segments. The time-parallel algorithm is then extended with a space-parallel simulation approach using Time Warp to simulate each time segment in parallel thereby increasing the amount of parallelism that can be exploited. The time and space-parallel algorithms are evaluated using a simulation of the U.S. National Airspace System (NAS). Experimental data is presented demonstrating that this approach can achieve greater acceleration than what can be achieved by exploiting time-parallel or space-parallel simulation techniques alone.<\/jats:p>","DOI":"10.1177\/0037549719831358","type":"journal-article","created":{"date-parts":[[2019,3,18]],"date-time":"2019-03-18T04:53:59Z","timestamp":1552884839000},"page":"1213-1228","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":7,"title":["Time- and space-parallel simulation of air traffic networks"],"prefix":"10.1177","volume":"95","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2976-3047","authenticated-orcid":false,"given":"Young Jin","family":"Kim","sequence":"first","affiliation":[{"name":"AI and Research Group, Microsoft Corporation, Redmond, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitri","family":"Mavris","sequence":"additional","affiliation":[{"name":"School of Aerospace Engineering, Georgia Institute of Technology, Atlanta, GA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Fujimoto","sequence":"additional","affiliation":[{"name":"School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, GA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2019,3,18]]},"reference":[{"key":"bibr1-0037549719831358","unstructured":"Federal Aviation Administration. Aerospace forecast 2016\u20132036, www.faa.gov\/data_research\/aviation\/ (2016, accessed 18 January 2017)."},{"key":"bibr2-0037549719831358","volume-title":"Total delay impact study: a comprehensive assessment of the costs and impacts of \ufb02ight delay in the United States","author":"Ball M","year":"2010"},{"key":"bibr3-0037549719831358","doi-asserted-by":"publisher","DOI":"10.1257\/000282803769206269"},{"key":"bibr4-0037549719831358","unstructured":"Federal Aviation Administration. SIMMOD, www.tc.faa.gov\/acb300\/more_simmod.asp (1993, accessed 1 July 2017)."},{"key":"bibr5-0037549719831358","unstructured":"Jeppesen. TAAM, ww1.jeppesen.com\/ (1993, accessed 1 July 2017)."},{"key":"bibr6-0037549719831358","volume-title":"Modeling air traf\ufb01c management technologies with a queuing network model of the national airspace system","author":"Long D","year":"1999"},{"key":"bibr7-0037549719831358","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1608-1_7"},{"key":"bibr8-0037549719831358","author":"Zaidman S.","year":"1988","journal-title":"AGIFORS proceedings"},{"key":"bibr9-0037549719831358","unstructured":"Wojcik LA. Airspace and airport system simulation with DPAT. Report for the U.S. Government, 2000."},{"key":"bibr10-0037549719831358","unstructured":"Roof C, Thrasher T, Hall C, et al. Aviation environmental design tool (AEDT): system architecture. Technical report, John A. Volpe National Transportation System Center, USA, 2007."},{"key":"bibr11-0037549719831358","unstructured":"NASA. FACET, www.aviationsystemsdivision.arc.nasa.gov\/facet (2001, accessed 1 July 2017)."},{"key":"bibr12-0037549719831358","doi-asserted-by":"publisher","DOI":"10.2514\/atcq.9.1.1"},{"key":"bibr13-0037549719831358","unstructured":"NASA. ACES, www.aviationsystemsdivision.arc.nasa.gov\/aces (2003, accessed 1 July 2017)."},{"key":"bibr14-0037549719831358","volume-title":"4th Aviation technology, integration and operations forum","author":"Meyn L"},{"key":"bibr15-0037549719831358","first-page":"59","volume-title":"IEEE\/WIC\/ACM international conference on intelligent agent technology, 2007 (IAT\u201907)","author":"Wolfe SR"},{"key":"bibr16-0037549719831358","volume-title":"AIAA Modeling and Simulation Technologies Conference","author":"Palopo K"},{"key":"bibr17-0037549719831358","doi-asserted-by":"publisher","DOI":"10.1016\/S1569-190X(03)00049-2"},{"key":"bibr18-0037549719831358","first-page":"372","volume-title":"International workshop on hybrid systems: computation and control","author":"Glover W"},{"key":"bibr19-0037549719831358","first-page":"1121","volume-title":"Proceedings of the 1997American control conference","author":"Kleinman NL"},{"key":"bibr20-0037549719831358","first-page":"734","volume-title":"Proceedings of the 22nd winter simulation conference","author":"Heidelberger P"},{"key":"bibr21-0037549719831358","doi-asserted-by":"publisher","DOI":"10.1007\/BF01439037"},{"key":"bibr22-0037549719831358","first-page":"140","volume-title":"International conference on analytical and stochastic modeling techniques and applications","author":"Thi THD"},{"key":"bibr23-0037549719831358","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-40528-5_23"},{"key":"bibr24-0037549719831358","volume-title":"Parallel and distributed simulation systems","author":"Fujimoto RM","year":"2000"},{"key":"bibr25-0037549719831358","doi-asserted-by":"publisher","DOI":"10.1145\/128738.128739"},{"key":"bibr26-0037549719831358","first-page":"700","volume-title":"Proceedings of the 24th winter simulation conference","author":"Wang JJ"},{"key":"bibr27-0037549719831358","first-page":"195","volume-title":"Proceedings of the 18th workshop on parallel and distributed simulation","author":"Kiesling T"},{"key":"bibr28-0037549719831358","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1979.230182"},{"key":"bibr29-0037549719831358","first-page":"680","volume-title":"Proceedings of the 21st winter simulation conference","author":"Nicol DM"},{"key":"bibr30-0037549719831358","first-page":"404","volume-title":"ACM Transactions on Programming Languages and Systems (TOPLAS) 1985","volume":"7","author":"Jefferson DR"},{"key":"bibr31-0037549719831358","first-page":"1191","volume-title":"Proceedings of the 30th winter simulation conference","author":"Wieland F."},{"key":"bibr32-0037549719831358","first-page":"1029","volume-title":"Proceedings of the 33rd winter simulation conference","author":"Lee S"},{"key":"bibr33-0037549719831358","doi-asserted-by":"publisher","DOI":"10.1145\/508366.508370"},{"key":"bibr34-0037549719831358","doi-asserted-by":"publisher","DOI":"10.1016\/j.jairtraman.2012.01.016"},{"key":"bibr35-0037549719831358","unstructured":"Bureau of Transports Statistics. Research and innovative technology administration (RITA), www.transtats.bts.gov\/ (2017, accessed 1 July 2017)."},{"key":"bibr36-0037549719831358","volume-title":"AIAA aircraft technology, integration and operations (ATIO) conference","author":"Mueller ER"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549719831358","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0037549719831358","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549719831358","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549719831358","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:29:52Z","timestamp":1777634992000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549719831358"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,18]]},"references-count":36,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["10.1177\/0037549719831358"],"URL":"https:\/\/doi.org\/10.1177\/0037549719831358","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,18]]}}}