{"id":"https://openalex.org/W2052903923","doi":"https://doi.org/10.1109/tc.2014.2360513","title":"Utility Functions and Resource Management in an Oversubscribed Heterogeneous Computing Environment","display_name":"Utility Functions and Resource Management in an Oversubscribed Heterogeneous Computing Environment","publication_year":2014,"publication_date":"2014-09-26","ids":{"openalex":"https://openalex.org/W2052903923","doi":"https://doi.org/10.1109/tc.2014.2360513","mag":"2052903923"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2014.2360513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2360513","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/biblio/1261249","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075486091","display_name":"Bhavesh Khemka","orcid":null},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bhavesh Khemka","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055293202","display_name":"Ryan Friese","orcid":"https://orcid.org/0000-0002-4121-2195"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan Friese","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103457649","display_name":"Luis Diego Brice\u00f1o","orcid":null},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luis D. Briceno","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071577167","display_name":"Howard Jay Siegel","orcid":"https://orcid.org/0000-0001-6025-4916"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Howard Jay Siegel","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014854157","display_name":"Anthony A. Maciejewski","orcid":"https://orcid.org/0000-0002-1376-5825"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anthony A. Maciejewski","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108514692","display_name":"Gregory A. Koenig","orcid":null},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gregory A. Koenig","raw_affiliation_strings":["Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN"],"affiliations":[{"raw_affiliation_string":"Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN","institution_ids":["https://openalex.org/I1289243028"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020259986","display_name":"Chris Gro\u00ebr","orcid":null},"institutions":[{"id":"https://openalex.org/I4210088367","display_name":"Systems Analytics (United States)","ror":"https://ror.org/005ksdp35","country_code":"US","type":"company","lineage":["https://openalex.org/I4210088367"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Groer","raw_affiliation_strings":["Link Analytics, Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"Link Analytics, Atlanta, GA","institution_ids":["https://openalex.org/I4210088367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077617375","display_name":"Gene Okonski","orcid":null},"institutions":[{"id":"https://openalex.org/I1330347796","display_name":"United States Department of Defense","ror":"https://ror.org/0447fe631","country_code":"US","type":"funder","lineage":["https://openalex.org/I1330347796"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gene Okonski","raw_affiliation_strings":["Department of Defense, Washington, DC"],"affiliations":[{"raw_affiliation_string":"Department of Defense, Washington, DC","institution_ids":["https://openalex.org/I1330347796"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011054957","display_name":"Marcia Hilton","orcid":null},"institutions":[{"id":"https://openalex.org/I1330347796","display_name":"United States Department of Defense","ror":"https://ror.org/0447fe631","country_code":"US","type":"funder","lineage":["https://openalex.org/I1330347796"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marcia M. Hilton","raw_affiliation_strings":["Department of Defense, Washington, DC"],"affiliations":[{"raw_affiliation_string":"Department of Defense, Washington, DC","institution_ids":["https://openalex.org/I1330347796"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039345110","display_name":"Rajendra Rambharos","orcid":null},"institutions":[{"id":"https://openalex.org/I1330347796","display_name":"United States Department of Defense","ror":"https://ror.org/0447fe631","country_code":"US","type":"funder","lineage":["https://openalex.org/I1330347796"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajendra Rambharos","raw_affiliation_strings":["Department of Defense, Washington, DC"],"affiliations":[{"raw_affiliation_string":"Department of Defense, Washington, DC","institution_ids":["https://openalex.org/I1330347796"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050561633","display_name":"Steve Poole","orcid":null},"institutions":[{"id":"https://openalex.org/I1330347796","display_name":"United States Department of Defense","ror":"https://ror.org/0447fe631","country_code":"US","type":"funder","lineage":["https://openalex.org/I1330347796"]},{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steve Poole","raw_affiliation_strings":["Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN","DoD, Washington, DC"],"affiliations":[{"raw_affiliation_string":"Computer Science and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN","institution_ids":["https://openalex.org/I1289243028"]},{"raw_affiliation_string":"DoD, Washington, DC","institution_ids":["https://openalex.org/I1330347796"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5075486091"],"corresponding_institution_ids":["https://openalex.org/I92446798"],"apc_list":null,"apc_paid":null,"fwci":5.3958,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.95955962,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"64","issue":"8","first_page":"2394","last_page":"2407"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973000288009644,"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.9904999732971191,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.9226045608520508},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7668371796607971},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5471524000167847},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5142192840576172},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45641475915908813},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.4133703112602234},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3550170063972473},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09747669100761414},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08662506937980652},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07770726084709167}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.9226045608520508},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7668371796607971},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5471524000167847},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5142192840576172},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45641475915908813},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.4133703112602234},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3550170063972473},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09747669100761414},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08662506937980652},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07770726084709167},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.2014.2360513","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2360513","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:osti.gov:1261249","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1261249","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:1261249","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1261249","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G3646926003","display_name":null,"funder_award_id":"CNS-0923386","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8501870917","display_name":null,"funder_award_id":"CCF-1302693","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"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320338287","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W375811165","https://openalex.org/W1518798601","https://openalex.org/W1978333500","https://openalex.org/W1996689181","https://openalex.org/W2004988342","https://openalex.org/W2011039300","https://openalex.org/W2020953065","https://openalex.org/W2025397485","https://openalex.org/W2093409666","https://openalex.org/W2099606599","https://openalex.org/W2102574543","https://openalex.org/W2104694477","https://openalex.org/W2107004750","https://openalex.org/W2113890896","https://openalex.org/W2114590745","https://openalex.org/W2114811722","https://openalex.org/W2119052041","https://openalex.org/W2123408066","https://openalex.org/W2127297674","https://openalex.org/W2127685312","https://openalex.org/W2128785983","https://openalex.org/W2136092378","https://openalex.org/W2138516653","https://openalex.org/W2138722772","https://openalex.org/W2142644532","https://openalex.org/W2143745916","https://openalex.org/W2146438496","https://openalex.org/W2147387844","https://openalex.org/W2159139478","https://openalex.org/W2160905619","https://openalex.org/W2164317039","https://openalex.org/W2167628356","https://openalex.org/W6612824507","https://openalex.org/W6675159094","https://openalex.org/W6676390015","https://openalex.org/W6681910754"],"related_works":["https://openalex.org/W2136712919","https://openalex.org/W2923452570","https://openalex.org/W206598027","https://openalex.org/W2978610750","https://openalex.org/W2138260944","https://openalex.org/W2022931285","https://openalex.org/W1589966275","https://openalex.org/W2086872282","https://openalex.org/W2137789903","https://openalex.org/W1592324786"],"abstract_inverted_index":{"We":[0,89],"model":[1],"an":[2,154],"oversubscribed":[3,155],"heterogeneous":[4],"computing":[5],"system":[6,52],"where":[7],"tasks":[8,16,163],"arrive":[9],"dynamically":[10],"and":[11,23,54,143],"a":[12,60,72,95,141],"scheduler":[13],"maps":[14],"the":[15,32,51,63,77,84,104,129,138,144,147,165,169],"to":[17,58,97,102,159,167],"machines":[18],"for":[19,62,137],"execution.":[20,88],"The":[21,114,126,157],"environment":[22,148],"workloads":[24],"are":[25,45,56,116],"based":[26,47,81],"on":[27,48,82],"those":[28],"being":[29],"investigated":[30],"by":[31,111],"Extreme":[33],"Scale":[34],"Systems":[35],"Center":[36],"at":[37],"Oak":[38],"Ridge":[39],"National":[40],"Laboratory.":[41],"Utility":[42],"functions":[43],"that":[44,76,107,135],"designed":[46],"specifications":[49],"from":[50],"owner":[53],"users":[55],"used":[57],"create":[59],"metric":[61],"performance":[64],"of":[65,124,131,140,146],"resource":[66],"allocation":[67,151],"heuristics.":[68],"Each":[69],"task":[70,85,142],"has":[71],"time-varying":[73],"utility":[74,106],"(importance)":[75],"enterprise":[78],"will":[79],"earn":[80,175],"when":[83,149],"successfully":[86],"completes":[87],"design":[90],"multiple":[91],"heuristics,":[92],"which":[93],"include":[94],"technique":[96],"drop":[98,160],"low":[99,161],"utility-earning":[100,162],"tasks,":[101],"maximize":[103],"total":[105],"can":[108],"be":[109],"earned":[110],"completing":[112],"tasks.":[113],"heuristics":[115,134,166],"evaluated":[117],"using":[118],"simulation":[119],"experiments":[120],"with":[121],"two":[122],"levels":[123],"oversubscription.":[125],"results":[127],"show":[128],"benefit":[130],"having":[132],"fast":[133],"account":[136],"importance":[139],"heterogeneity":[145],"making":[150],"decisions":[152],"in":[153],"environment.":[156],"ability":[158],"allow":[164],"tolerate":[168],"high":[170],"oversubscription":[171],"as":[172,174],"well":[173],"significant":[176],"utility.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}