{"id":"https://openalex.org/W4308273683","doi":"https://doi.org/10.1109/nas55553.2022.9925294","title":"On Fair Scheduling of Heterogeneous Workloads","display_name":"On Fair Scheduling of Heterogeneous Workloads","publication_year":2022,"publication_date":"2022-10-01","ids":{"openalex":"https://openalex.org/W4308273683","doi":"https://doi.org/10.1109/nas55553.2022.9925294"},"language":"en","primary_location":{"id":"doi:10.1109/nas55553.2022.9925294","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nas55553.2022.9925294","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Networking, Architecture and Storage (NAS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5015298045","display_name":"Ellis Giles","orcid":"https://orcid.org/0000-0002-0247-3587"},"institutions":[{"id":"https://openalex.org/I4210130294","display_name":"Metal Oxide Technologies (United States)","ror":"https://ror.org/03htcwb41","country_code":"US","type":"company","lineage":["https://openalex.org/I4210130294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ellis Giles","raw_affiliation_strings":["Elex Technologies,Houston,TX,USA","Elex Technologies, Houston, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Elex Technologies,Houston,TX,USA","institution_ids":["https://openalex.org/I4210130294"]},{"raw_affiliation_string":"Elex Technologies, Houston, TX, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081334414","display_name":"Peter Varman","orcid":"https://orcid.org/0000-0001-6887-1644"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Varman","raw_affiliation_strings":["Rice University,Houston,TX,USA","Rice University, Houston, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice University,Houston,TX,USA","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9998000264167786,"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.9998000264167786,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993000030517578,"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/computer-science","display_name":"Computer science","score":0.8657247424125671},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6459528207778931},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.591234028339386},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5271360874176025},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5135200619697571},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.4980452060699463},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.496069997549057},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.4509470462799072},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4354060888290405},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4318179488182068},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.41581201553344727},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4157545566558838},{"id":"https://openalex.org/keywords/linux-kernel","display_name":"Linux kernel","score":0.4107241928577423},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35698872804641724},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23167991638183594},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.0723472535610199}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8657247424125671},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6459528207778931},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.591234028339386},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5271360874176025},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5135200619697571},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.4980452060699463},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.496069997549057},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.4509470462799072},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4354060888290405},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4318179488182068},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.41581201553344727},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4157545566558838},{"id":"https://openalex.org/C553261973","wikidata":"https://www.wikidata.org/wiki/Q14579","display_name":"Linux kernel","level":2,"score":0.4107241928577423},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35698872804641724},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23167991638183594},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0723472535610199},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nas55553.2022.9925294","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nas55553.2022.9925294","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Networking, Architecture and Storage (NAS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1569184546","https://openalex.org/W1862960093","https://openalex.org/W1890643295","https://openalex.org/W2036745989","https://openalex.org/W2117366456","https://openalex.org/W2129855029","https://openalex.org/W2143455007","https://openalex.org/W2155053108","https://openalex.org/W2155253312","https://openalex.org/W2160033807","https://openalex.org/W2171872428","https://openalex.org/W2294497304","https://openalex.org/W2527078262","https://openalex.org/W3157742705","https://openalex.org/W3160805206","https://openalex.org/W4233615057","https://openalex.org/W6634093502","https://openalex.org/W6639249596","https://openalex.org/W6679353700","https://openalex.org/W6697158694"],"related_works":["https://openalex.org/W2367549072","https://openalex.org/W2341514326","https://openalex.org/W2116365123","https://openalex.org/W4238425097","https://openalex.org/W2062808533","https://openalex.org/W1809394610","https://openalex.org/W2155564881","https://openalex.org/W2142842318","https://openalex.org/W2153689068","https://openalex.org/W2134658009"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"a":[3,13,21,58],"new":[4],"resource":[5,93,116],"allocation":[6,49,52,117],"policy":[7,44],"for":[8,84,97],"partitioning":[9],"the":[10,26,46,55,81,85],"cycles":[11],"of":[12,32,60],"multiprocessor":[14],"among":[15],"concurrent":[16],"multi-threaded":[17,110],"jobs,":[18],"together":[19],"with":[20],"novel":[22],"scheduler":[23,83,102],"implementation":[24],"in":[25,92],"Linux":[27,86],"kernel.":[28],"Each":[29],"job":[30],"consists":[31],"tasks":[33],"whose":[34],"execution":[35],"times":[36],"are":[37],"drawn":[38],"from":[39],"some":[40],"discrete":[41],"distribution.":[42],"Our":[43,100],"shifts":[45],"established":[47],"application-centric":[48],"to":[50,104,113],"task-centric":[51],"by":[53],"treating":[54],"server":[56],"as":[57],"set":[59],"logical":[61],"servers":[62],"and":[63,79,88,107],"dividing":[64],"their":[65],"joint":[66],"resources":[67],"fairly.":[68],"We":[69,77],"maximize":[70],"task":[71],"throughput":[72],"while":[73],"maintaining":[74],"client":[75],"fairness.":[76],"designed":[78],"developed":[80],"OPT":[82,101],"kernel,":[87],"obtain":[89],"significant":[90],"gains":[91],"utilization":[94],"over":[95],"CFS":[96],"various":[98],"workloads.":[99],"adapts":[103],"dynamic":[105],"workloads":[106],"can":[108],"schedule":[109],"clients":[111],"efficiently":[112],"implement":[114],"our":[115],"policy.":[118]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}