{"id":"https://openalex.org/W4386410682","doi":"https://doi.org/10.1145/3618299","title":"Using Cache or Credit for Parallel Ranking and Selection","display_name":"Using Cache or Credit for Parallel Ranking and Selection","publication_year":2023,"publication_date":"2023-09-04","ids":{"openalex":"https://openalex.org/W4386410682","doi":"https://doi.org/10.1145/3618299"},"language":"en","primary_location":{"id":"doi:10.1145/3618299","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3618299","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":"https://openalex.org/A5047779390","display_name":"Harun Avc\u0131","orcid":"https://orcid.org/0000-0003-3973-6456"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Harun Avci","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026731126","display_name":"Barry L. Nelson","orcid":"https://orcid.org/0000-0002-1325-2624"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Barry L. Nelson","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103141604","display_name":"Eunhye Song","orcid":"https://orcid.org/0000-0002-5171-0614"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eunhye Song","raw_affiliation_strings":["Georgia Institute of Technology, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112274231","display_name":"Andreas W\u00e4chter","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andreas W\u00e4chter","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047779390"],"corresponding_institution_ids":["https://openalex.org/I111979921"],"apc_list":null,"apc_paid":null,"fwci":1.2595,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81738982,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"33","issue":"4","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9959999918937683,"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.9959999918937683,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9950000047683716,"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"}},{"id":"https://openalex.org/T11801","display_name":"Reservoir Engineering and Simulation Methods","score":0.982200026512146,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"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.7502619028091431},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.690949022769928},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.686911940574646},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.6295889019966125},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.5273778438568115},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.512626588344574},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.5073866248130798},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4333418011665344},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3058742880821228},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2519678473472595},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17298850417137146},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12275150418281555},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10579270124435425}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7502619028091431},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.690949022769928},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.686911940574646},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.6295889019966125},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.5273778438568115},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.512626588344574},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.5073866248130798},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4333418011665344},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3058742880821228},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2519678473472595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17298850417137146},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12275150418281555},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10579270124435425},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3618299","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3618299","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/G3740708234","display_name":null,"funder_award_id":"DMS-1854659","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5140787347","display_name":"Collaborative Research: Adaptive Gaussian Markov Random Fields for Large-scale Discrete Optimization via Simulation","funder_award_id":"1854562","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8008340944","display_name":null,"funder_award_id":"DMS-1854562","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8201887589","display_name":"Collaborative Research: Adaptive Gaussian Markov Random Fields for Large-scale Discrete Optimization via Simulation","funder_award_id":"1854659","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1510052597","https://openalex.org/W1536615069","https://openalex.org/W1967629980","https://openalex.org/W2017919516","https://openalex.org/W2018821717","https://openalex.org/W2037728958","https://openalex.org/W2069754508","https://openalex.org/W2072302356","https://openalex.org/W2122470810","https://openalex.org/W2126871049","https://openalex.org/W2500748105","https://openalex.org/W2517778348","https://openalex.org/W2747244135","https://openalex.org/W2766836035","https://openalex.org/W2803091665","https://openalex.org/W2909310974","https://openalex.org/W2963862167","https://openalex.org/W2964059559","https://openalex.org/W3016967565","https://openalex.org/W3140281130","https://openalex.org/W3160510905","https://openalex.org/W4210492122","https://openalex.org/W4293212254"],"related_works":["https://openalex.org/W2116677773","https://openalex.org/W2155261584","https://openalex.org/W2584231425","https://openalex.org/W2042919702","https://openalex.org/W2150611273","https://openalex.org/W4207086172","https://openalex.org/W4225981436","https://openalex.org/W2156185805","https://openalex.org/W2770353918","https://openalex.org/W2742721402"],"abstract_inverted_index":{"In":[0,165],"this":[1,244],"article,":[2],"we":[3],"focus":[4],"on":[5,218],"ranking":[6],"and":[7,71,87,101,169,194,229,236],"selection":[8],"procedures":[9,111,211,242],"that":[10,46,89],"sequentially":[11],"allocate":[12],"replications":[13,107],"to":[14,39,108,206,214,233,239],"systems":[15],"by":[16],"applying":[17],"some":[18],"acquisition":[19,24,55,163],"function.":[20,164],"We":[21,44,80,132],"propose":[22,82],"an":[23],"function,":[25],"called":[26,85],"gCEI,":[27],"which":[28,50],"exploits":[29],"the":[30,33,40,47,54,63,74,116,120,129,138,142,148,156,162,171,179,186,190,198],"gradient":[31],"of":[32,42,69,119,128,167,224],"complete":[34],"expected":[35],"improvement":[36],"with":[37,220],"respect":[38],"number":[41,223],"replications.":[43],"prove":[45,133],"gCEI":[48,52,160],"procedure,":[49,181],"adopts":[51],"as":[53,146,161,176,178,189,227,231],"function":[56],"in":[57,73,94,126,147,243],"a":[58,77,95,221],"serial":[59,96,149,199],"computing":[60],"environment,":[61],"achieves":[62,141],"asymptotically":[64],"optimal":[65],"static":[66],"replication":[67],"allocation":[68,145],"Glynn":[70],"Juneja":[72],"limit":[75],"under":[76,135],"normality":[78],"assumption.":[79],"also":[81],"two":[83],"procedures,":[84],"caching":[86,139,180,191],"credit,":[88],"extend":[90],"any":[91,202],"acquisition-function-based":[92],"procedure":[93,140,158,173,192],"environment":[97],"into":[98],"both":[99,110],"synchronous":[100],"asynchronous":[102],"parallel":[103,241],"environments.":[104],"While":[105],"allocating":[106],"systems,":[109],"use":[112],"persistence":[113,208],"forecasts":[114],"for":[115,155],"unavailable":[117],"outputs":[118],"currently":[121],"running":[122],"replications,":[123],"but":[124],"differ":[125],"usage":[127],"available":[130],"outputs.":[131],"that,":[134],"certain":[136],"assumptions,":[137],"same":[143],"asymptotic":[144],"environment.":[150],"A":[151],"similar":[152],"result":[153],"holds":[154],"credit":[157,172],"using":[159,207],"terms":[166],"efficiency":[168],"effectiveness,":[170],"empirically":[174],"performs":[175],"well":[177],"despite":[182],"not":[183],"carefully":[184],"controlling":[185],"output":[187],"history":[188],"does,":[193],"is":[195],"faster":[196],"than":[197],"version":[200],"without":[201],"number-of-replications":[203],"penalty":[204],"due":[205],"forecasts.":[209],"Both":[210],"are":[212,237],"designed":[213],"solve":[215],"small-to-medium-sized":[216],"problems":[217],"computers":[219],"modest":[222],"processors,":[225],"such":[226],"laptops":[228],"desktops":[230],"opposed":[232],"high-performance":[234],"clusters,":[235],"superior":[238],"state-of-the-art":[240],"setting.":[245]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-01T17:29:45.350535","created_date":"2025-10-10T00:00:00"}