{"id":"https://openalex.org/W2334096199","doi":"https://doi.org/10.1145/2872362.2872382","title":"ReBudget","display_name":"ReBudget","publication_year":2016,"publication_date":"2016-03-25","ids":{"openalex":"https://openalex.org/W2334096199","doi":"https://doi.org/10.1145/2872362.2872382","mag":"2334096199"},"language":"en","primary_location":{"id":"doi:10.1145/2872362.2872382","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2872362.2872382","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-First International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-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/A5100382658","display_name":"Xiaodong Wang","orcid":"https://orcid.org/0000-0002-2945-9240"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiaodong Wang","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083127721","display_name":"Jos\u00e9 F. Mart\u00ednez","orcid":"https://orcid.org/0000-0001-5451-5681"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 F. Mart\u00ednez","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100382658"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":7.9617,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.97215442,"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":"19","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9959999918937683,"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/computer-science","display_name":"Computer science","score":0.7979414463043213},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.7838171720504761},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.5656523704528809},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5585019588470459},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5475349426269531},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5391843914985657},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.49849796295166016},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.08318597078323364},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07963341474533081},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07673493027687073}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7979414463043213},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7838171720504761},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.5656523704528809},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5585019588470459},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5475349426269531},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5391843914985657},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.49849796295166016},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.08318597078323364},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07963341474533081},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07673493027687073},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2872362.2872382","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2872362.2872382","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-First International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W94999899","https://openalex.org/W1496069628","https://openalex.org/W1963560066","https://openalex.org/W2019155735","https://openalex.org/W2022211308","https://openalex.org/W2022749618","https://openalex.org/W2033392534","https://openalex.org/W2042127730","https://openalex.org/W2043557409","https://openalex.org/W2058398491","https://openalex.org/W2064344201","https://openalex.org/W2064359039","https://openalex.org/W2070525241","https://openalex.org/W2086724906","https://openalex.org/W2091356762","https://openalex.org/W2102727118","https://openalex.org/W2111804126","https://openalex.org/W2112085716","https://openalex.org/W2117299787","https://openalex.org/W2125537511","https://openalex.org/W2135089498","https://openalex.org/W2143773524","https://openalex.org/W2152165066","https://openalex.org/W2157163895","https://openalex.org/W2157189715","https://openalex.org/W2159025940","https://openalex.org/W2167217653","https://openalex.org/W2168452045","https://openalex.org/W2170403527","https://openalex.org/W2171519206","https://openalex.org/W2199385070","https://openalex.org/W2216069195","https://openalex.org/W2226396244","https://openalex.org/W2294352052","https://openalex.org/W2753514269","https://openalex.org/W4236082126","https://openalex.org/W4250692521"],"related_works":["https://openalex.org/W2380995303","https://openalex.org/W2787993192","https://openalex.org/W3122787903","https://openalex.org/W83893804","https://openalex.org/W1560787301","https://openalex.org/W2158269427","https://openalex.org/W4381280689","https://openalex.org/W2847365777","https://openalex.org/W3126098232","https://openalex.org/W3128025644"],"abstract_inverted_index":{"Efficiently":[0],"allocating":[1],"shared":[2],"resources":[3],"in":[4,151],"computer":[5],"systems":[6],"is":[7,166],"critical":[8],"to":[9,21,32,44,76,135,146],"optimizing":[10],"execution.":[11],"Recently,":[12],"a":[13,63,147],"number":[14],"of":[15,26,112],"market-based":[16],"solutions":[17],"have":[18],"been":[19],"proposed":[20],"attack":[22],"this":[23,82,121],"problem.":[24],"Some":[25],"them":[27],"provide":[28,72,101],"provable":[29],"theoretical":[30,106],"bounds":[31,107],"efficiency":[33,78,109,137],"and/or":[34],"fairness":[35,111,139],"losses":[36],"under":[37,115],"market":[38,113],"equilibrium.":[39],"However,":[40],"they":[41,68],"are":[42],"limited":[43],"markets":[45],"with":[46],"potentially":[47],"important":[48],"constraints,":[49],"such":[50],"as":[51],"enforcing":[52],"equal":[53],"budget":[54,117,128,163],"for":[55,102],"all":[56],"players,":[57],"or":[58],"curve-fitting":[59],"players'":[60],"utility":[61],"into":[62],"specific":[64],"function":[65],"type.":[66],"Moreover,":[67],"do":[69],"not":[70],"generally":[71],"an":[73,126],"intuitive":[74],"\"knob\"":[75],"control":[77,136],"vs.":[79,138],"fairness.":[80],"In":[81],"paper,":[83],"we":[84,100],"introduce":[85],"two":[86],"new":[87],"metrics,":[88],"Market":[89,94],"Utility":[90],"Range":[91,96],"(MUR)":[92],"and":[93,110,123,169],"Budget":[95],"(MBR),":[97],"through":[98],"which":[99],"the":[103],"first":[104],"time":[105],"on":[108],"equilibria":[114],"arbitrary":[116],"assignments.":[118],"We":[119,142],"leverage":[120],"result":[122],"propose":[124],"ReBudget,":[125],"iterative":[127],"re-assignment":[129,164],"algorithm":[130,145],"that":[131,161],"can":[132],"be":[133],"used":[134],"at":[140],"run-time.":[141],"apply":[143],"our":[144,162],"multi-resource":[148],"allocation":[149],"problem":[150],"multicore":[152],"chips.":[153],"Our":[154],"evaluation":[155],"using":[156],"detailed":[157],"execution-driven":[158],"simulations":[159],"shows":[160],"technique":[165],"intuitive,":[167],"effective,":[168],"efficient.":[170]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}