{"id":"https://openalex.org/W3013727557","doi":"https://doi.org/10.1145/3364218","title":"An Adaptive Persistence and Work-stealing Combined Algorithm for Load Balancing on Parallel Discrete Event Simulation","display_name":"An Adaptive Persistence and Work-stealing Combined Algorithm for Load Balancing on Parallel Discrete Event Simulation","publication_year":2020,"publication_date":"2020-03-20","ids":{"openalex":"https://openalex.org/W3013727557","doi":"https://doi.org/10.1145/3364218","mag":"3013727557"},"language":"en","primary_location":{"id":"doi:10.1145/3364218","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3364218","pdf_url":null,"source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Tang Wenjie","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tang Wenjie","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yao Yiping","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yao Yiping","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101674538","display_name":"Tianlin Li","orcid":"https://orcid.org/0000-0002-2207-1622"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Tianlin","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101743034","display_name":"Xiao Song","orcid":"https://orcid.org/0000-0002-3565-2231"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Xiao","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009512783","display_name":"Feng Zhu","orcid":"https://orcid.org/0000-0003-0263-6806"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhu Feng","raw_affiliation_strings":["National University of Defense Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Beijing, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.03724065,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"30","issue":"2","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9860000014305115,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.8374733924865723},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8251938819885254},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.7142359614372253},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5612955689430237},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5568208694458008},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5137571096420288},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5069718360900879},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4899060130119324},{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"Discrete event simulation","score":0.43548884987831116},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.42902445793151855},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.23756468296051025},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.10691484808921814},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08602029085159302}],"concepts":[{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.8374733924865723},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8251938819885254},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.7142359614372253},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5612955689430237},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5568208694458008},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5137571096420288},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5069718360900879},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4899060130119324},{"id":"https://openalex.org/C147203929","wikidata":"https://www.wikidata.org/wiki/Q574814","display_name":"Discrete event simulation","level":2,"score":0.43548884987831116},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.42902445793151855},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.23756468296051025},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.10691484808921814},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08602029085159302},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3364218","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3364218","pdf_url":null,"source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7497246079","display_name":null,"funder_award_id":"61702527 and 61903368","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W30689778","https://openalex.org/W1972362643","https://openalex.org/W1982056554","https://openalex.org/W2010437122","https://openalex.org/W2012305176","https://openalex.org/W2022863591","https://openalex.org/W2080884119","https://openalex.org/W2115563423","https://openalex.org/W2134164560","https://openalex.org/W2153303191","https://openalex.org/W2165062973","https://openalex.org/W2165606466","https://openalex.org/W2169877719","https://openalex.org/W2533263508","https://openalex.org/W2549616710","https://openalex.org/W2615316937","https://openalex.org/W2803091665","https://openalex.org/W4230803195","https://openalex.org/W4241941187","https://openalex.org/W4281668110"],"related_works":["https://openalex.org/W1525693705","https://openalex.org/W2380023786","https://openalex.org/W2998813341","https://openalex.org/W1513409726","https://openalex.org/W2381685168","https://openalex.org/W2092071486","https://openalex.org/W2169574553","https://openalex.org/W1850360755","https://openalex.org/W1569520790","https://openalex.org/W1988025392"],"abstract_inverted_index":{"Load":[0],"imbalance":[1],"has":[2],"always":[3],"been":[4],"a":[5,50,137,156],"crucial":[6],"challenge":[7],"in":[8,25,169],"Parallel":[9],"Discrete":[10],"Event":[11],"Simulation":[12],"(PDES).":[13],"In":[14,32,107],"the":[15,60,77,82,90,93,97,103,130,149,152],"past":[16],"few":[17],"years,":[18],"we":[19,110],"have":[20,66],"witnessed":[21],"an":[22,112],"increased":[23],"interest":[24],"using":[26],"multithreading":[27,33],"PDES":[28],"on":[29],"multi/many-core":[30],"platforms.":[31],"PDES,":[34],"migrating":[35],"logical":[36,133],"processes":[37],"and":[38,44,63,115,135],"coordinating":[39],"threads":[40],"are":[41],"more":[42],"convenient":[43],"cause":[45],"lower":[46],"overhead,":[47],"which":[48,75,100],"provides":[49],"better":[51,167],"circumstance":[52],"for":[53],"load":[54,73,119,126],"balancing.":[55],"However,":[56],"current":[57],"algorithms,":[58],"including":[59],"persistence-based":[61,72],"scheme":[62,95,141],"work-stealing-based":[64],"scheme,":[65],"their":[67],"drawbacks.":[68],"On":[69,89],"one":[70],"hand,":[71,92],"balancers,":[74],"use":[76],"historical":[78],"data":[79],"to":[80,142],"predict":[81],"future,":[83],"will":[84],"inevitably":[85],"make":[86],"some":[87],"error.":[88],"other":[91],"work-stealing":[94,116,140],"ignores":[96],"application-related":[98],"characteristic,":[99],"may":[101],"limit":[102],"potential":[104],"performance":[105,150,168],"improvement.":[106],"this":[108],"article,":[109],"propose":[111],"adaptive":[113],"persistence":[114],"combined":[117],"dynamic":[118],"balancing":[120],"algorithm":[121,124,154,165],"(APWS).":[122],"The":[123],"detects":[125],"imbalance,":[127],"adaptively":[128],"rebalances":[129],"distribution":[131],"of":[132,151,158],"processes,":[134],"uses":[136],"greedy":[138],"lock-free":[139],"eliminate":[143],"bias":[144],"at":[145],"runtime.":[146],"We":[147],"assess":[148],"APWS":[153,164],"by":[155],"series":[157],"experiments.":[159],"Results":[160],"demonstrate":[161],"that":[162],"our":[163],"achieves":[166],"different":[170],"scenarios.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}