{"id":"https://openalex.org/W1970171109","doi":"https://doi.org/10.1145/2769458.2769461","title":"An Asynchronous Synchronization Strategy for Parallel Large-scale Agent-based Traffic Simulations","display_name":"An Asynchronous Synchronization Strategy for Parallel Large-scale Agent-based Traffic Simulations","publication_year":2015,"publication_date":"2015-06-10","ids":{"openalex":"https://openalex.org/W1970171109","doi":"https://doi.org/10.1145/2769458.2769461","mag":"1970171109"},"language":"en","primary_location":{"id":"doi:10.1145/2769458.2769461","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2769458.2769461","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://mediatum.ub.tum.de/node?id=1280456","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102876191","display_name":"Yadong Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yadong Xu","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036580072","display_name":"Wentong Cai","orcid":"https://orcid.org/0000-0002-0183-3835"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wentong Cai","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046449989","display_name":"Heiko Aydt","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Heiko Aydt","raw_affiliation_strings":["TUM CREATE Ltd., Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TUM CREATE Ltd., Singapore, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021090586","display_name":"Michael Lees","orcid":"https://orcid.org/0000-0002-5457-9180"},"institutions":[{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Michael Lees","raw_affiliation_strings":["University of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072390316","display_name":"Daniel Zehe","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel Zehe","raw_affiliation_strings":["TUM CREATE Ltd., Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TUM CREATE Ltd., Singapore, Singapore","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.672,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.90441521,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"259","last_page":"269"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7858539819717407},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.7543050050735474},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6434459090232849},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6223217248916626},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.570198118686676},{"id":"https://openalex.org/keywords/traffic-simulation","display_name":"Traffic simulation","score":0.48708558082580566},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.44285815954208374},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.43086913228034973},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33542612195014954},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16684740781784058},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09200543165206909},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08183234930038452}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7858539819717407},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.7543050050735474},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6434459090232849},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6223217248916626},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.570198118686676},{"id":"https://openalex.org/C2778391309","wikidata":"https://www.wikidata.org/wiki/Q7832527","display_name":"Traffic simulation","level":3,"score":0.48708558082580566},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.44285815954208374},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.43086913228034973},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33542612195014954},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16684740781784058},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09200543165206909},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08183234930038452},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2769458.2769461","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2769458.2769461","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","raw_type":"proceedings-article"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/b257d4ea-e273-42a1-9868-b6c214b7b1c0","is_oa":false,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/an-asynchronous-synchronization-strategy-for-parallel-largescale-agentbased-traffic-simulations(b257d4ea-e273-42a1-9868-b6c214b7b1c0).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Xu, Y, Cai, W, Aydt, H, Lees, M & Zehe, D 2015, An Asynchronous Synchronization Strategy for Parallel Large-scale Agent-based Traffic Simulations. in SIGSIM-PADS'15 : proceedings of the 3rd ACM Conference on SIGSIM-Principles of Advanced Discrete Simulation : June 10-12, 2015, London, UK . Association for Computing Machinery, New York, pp. 259-269, 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation , London, United Kingdom, 10/06/15. https://doi.org/10.1145/2769458.2769461","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:dare.uva.nl:publications/b257d4ea-e273-42a1-9868-b6c214b7b1c0","is_oa":false,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/an-asynchronous-synchronization-strategy-for-parallel-largescale-agentbased-traffic-simulations(b257d4ea-e273-42a1-9868-b6c214b7b1c0).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Xu, Y, Cai, W, Aydt, H, Lees, M & Zehe, D 2015, An Asynchronous Synchronization Strategy for Parallel Large-scale Agent-based Traffic Simulations. in SIGSIM-PADS'15 : proceedings of the 3rd ACM Conference on SIGSIM-Principles of Advanced Discrete Simulation : June 10-12, 2015, London, UK . Association for Computing Machinery, New York, pp. 259-269, 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation , London, United Kingdom, 10/06/15. https://doi.org/10.1145/2769458.2769461","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1280456","is_oa":true,"landing_page_url":"http://mediatum.ub.tum.de/node?id=1280456","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:mediatum.ub.tum.de:node/1280456","is_oa":true,"landing_page_url":"http://mediatum.ub.tum.de/node?id=1280456","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W180417744","https://openalex.org/W1510142220","https://openalex.org/W1519750049","https://openalex.org/W1558341694","https://openalex.org/W1813882353","https://openalex.org/W1965455100","https://openalex.org/W1982201405","https://openalex.org/W2011931151","https://openalex.org/W2025409601","https://openalex.org/W2028750005","https://openalex.org/W2051248062","https://openalex.org/W2056877664","https://openalex.org/W2070232376","https://openalex.org/W2081998410","https://openalex.org/W2089080831","https://openalex.org/W2089867526","https://openalex.org/W2093921901","https://openalex.org/W2095797625","https://openalex.org/W2104864218","https://openalex.org/W2106208490","https://openalex.org/W2109859101","https://openalex.org/W2116413426","https://openalex.org/W2117897510","https://openalex.org/W2119362052","https://openalex.org/W2123990187","https://openalex.org/W2158694995","https://openalex.org/W2169022172","https://openalex.org/W2738716757","https://openalex.org/W4245779045","https://openalex.org/W6676103373"],"related_works":["https://openalex.org/W2116677773","https://openalex.org/W2155261584","https://openalex.org/W2584231425","https://openalex.org/W2150611273","https://openalex.org/W4207086172","https://openalex.org/W2042919702","https://openalex.org/W4225981436","https://openalex.org/W2156185805","https://openalex.org/W2770353918","https://openalex.org/W2120877146"],"abstract_inverted_index":{"Large-scale":[0],"agent-based":[1,42,135,190,223],"traffic":[2,12,16,43,136,191,201,224,231],"simulation":[3,27,51,76,246],"is":[4,45,84,99,124],"a":[5,100,143,181],"promising":[6],"tool":[7],"to":[8,87,114,153,164,185,248],"study":[9],"the":[10,34,50,70,75,115,128,168,175,178,187,197,206,210,221,237,241,244,249,253,258,263],"road":[11],"and":[13,21,161,252],"help":[14],"solving":[15],"problems,":[17],"such":[18],"as":[19],"congestion":[20],"high":[22,29],"emission":[23],"in":[24,78,132,189,200,220],"megacities.":[25],"Such":[26],"requires":[28],"computational":[30],"resource":[31],"which":[32,98],"triggers":[33],"need":[35],"for":[36,96],"parallel":[37,133,222,245],"computing.":[38],"The":[39,56],"parallelization":[40],"of":[41,102,117,127,170,177,196,243,265],"simulations":[44],"generally":[46],"performed":[47],"by":[48,60,65,261],"decomposing":[49],"space":[52],"into":[53],"spatial":[54],"subregions.":[55],"agent":[57],"models":[58],"contained":[59],"each":[61],"subregion":[62],"are":[63],"executed":[64],"Logical":[66],"Processes":[67],"(LPs).":[68],"As":[69],"simulated":[71,179],"system":[72],"evolves":[73],"over":[74],"time":[77],"individual":[79],"LPs,":[80],"synchronization":[81,97,104,122,147,172,266],"among":[82],"LPs":[83,163],"required":[85],"due":[86,113],"data":[88],"dependencies.":[89],"Existing":[90],"work":[91],"has":[92],"used":[93],"global":[94,107,159],"barriers":[95,108,160],"type":[101],"synchronous":[103],"method.":[105],"However,":[106],"have":[109],"very":[110],"low":[111],"efficiency":[112,169,217],"waiting":[116],"processes":[118],"at":[119],"barriers.":[120],"High":[121],"overhead":[123],"still":[125],"one":[126],"major":[129],"performance":[130],"issues":[131],"large-scale":[134],"simulations.":[137,192,202],"In":[138],"this":[139,155],"paper,":[140],"we":[141],"proposed":[142],"novel":[144],"asynchronous":[145],"conservative":[146,171],"strategy":[148,239,255,260],"named":[149],"Mutual":[150,212],"Appointment":[151,213],"(MA)":[152],"address":[154],"issue.":[156],"MA":[157,203,238,259],"removes":[158],"allows":[162],"communicate":[165],"individually.":[166],"Since":[167],"relies":[173],"on":[174],"lookahead":[176,188,207],"system,":[180],"heuristic":[182,208],"was":[183,218],"developed":[184],"increase":[186],"It":[193],"takes":[194],"advantage":[195],"intrinsic":[198],"uncertainties":[199],"together":[204],"with":[205],"forms":[209],"Relaxed":[211],"(RMA)":[214],"strategy.":[215],"Its":[216],"investigated":[219],"simulator":[225],"SEMSim":[226],"Traffic":[227],"using":[228],"real":[229],"world":[230],"data.":[232],"Experiment":[233],"results":[234],"showed":[235],"that":[236],"improved":[240,257],"speed-up":[242],"compared":[247],"barrier":[250],"method,":[251],"RMA":[254],"further":[256],"reducing":[262],"number":[264],"messages":[267],"significantly.":[268]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":6}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}