{"id":"https://openalex.org/W3022455671","doi":"https://doi.org/10.1145/3342195.3387551","title":"Improving resource utilization by timely fine-grained scheduling","display_name":"Improving resource utilization by timely fine-grained scheduling","publication_year":2020,"publication_date":"2020-04-15","ids":{"openalex":"https://openalex.org/W3022455671","doi":"https://doi.org/10.1145/3342195.3387551","mag":"3022455671"},"language":"en","primary_location":{"id":"doi:10.1145/3342195.3387551","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3342195.3387551","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifteenth European Conference on Computer 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/A5067952317","display_name":"Tatiana Jin","orcid":"https://orcid.org/0000-0001-7596-1146"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tatiana Jin","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000220537","display_name":"Zhenkun Cai","orcid":"https://orcid.org/0000-0002-0199-4866"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenkun Cai","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100732750","display_name":"Boyang Li","orcid":"https://orcid.org/0000-0003-1747-8011"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Boyang Li","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083584117","display_name":"Chengguang Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengguang Zheng","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008188402","display_name":"Guanxian Jiang","orcid":"https://orcid.org/0000-0001-9837-0904"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanxian Jiang","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016082884","display_name":"James Cheng","orcid":"https://orcid.org/0000-0001-6313-6288"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"James Cheng","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5067952317"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":5.2722,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.95906337,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"16"},"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.9998999834060669,"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.9998999834060669,"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.9994000196456909,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7887945771217346},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6851871609687805},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5960984230041504},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5179271101951599},{"id":"https://openalex.org/keywords/negotiation","display_name":"Negotiation","score":0.5075003504753113},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.488698273897171},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4826291501522064},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.43750664591789246},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.4246314764022827},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4242191016674042},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29494351148605347},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.27598679065704346},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.10917198657989502},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.09081527590751648}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7887945771217346},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6851871609687805},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5960984230041504},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5179271101951599},{"id":"https://openalex.org/C199776023","wikidata":"https://www.wikidata.org/wiki/Q202875","display_name":"Negotiation","level":2,"score":0.5075003504753113},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.488698273897171},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4826291501522064},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.43750664591789246},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.4246314764022827},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4242191016674042},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29494351148605347},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.27598679065704346},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.10917198657989502},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.09081527590751648},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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.1145/3342195.3387551","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3342195.3387551","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifteenth European Conference on Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1464363888","https://openalex.org/W1890643295","https://openalex.org/W1978555214","https://openalex.org/W2022678927","https://openalex.org/W2022704179","https://openalex.org/W2035871154","https://openalex.org/W2038157364","https://openalex.org/W2074935284","https://openalex.org/W2086689563","https://openalex.org/W2096125134","https://openalex.org/W2097484305","https://openalex.org/W2102709380","https://openalex.org/W2102849319","https://openalex.org/W2105947650","https://openalex.org/W2110086534","https://openalex.org/W2120422789","https://openalex.org/W2131975293","https://openalex.org/W2140094873","https://openalex.org/W2141992894","https://openalex.org/W2155467293","https://openalex.org/W2160121678","https://openalex.org/W2163961697","https://openalex.org/W2232745072","https://openalex.org/W2248732043","https://openalex.org/W2283208771","https://openalex.org/W2335814492","https://openalex.org/W2339906866","https://openalex.org/W2342245634","https://openalex.org/W2394680079","https://openalex.org/W2519154812","https://openalex.org/W2521597241","https://openalex.org/W2524623326","https://openalex.org/W2566979091","https://openalex.org/W2572234696","https://openalex.org/W2579247884","https://openalex.org/W2734941459","https://openalex.org/W2761251889","https://openalex.org/W2764100055","https://openalex.org/W2808522919","https://openalex.org/W2892527660","https://openalex.org/W2948984027","https://openalex.org/W2955915279","https://openalex.org/W2970978109","https://openalex.org/W3162118826"],"related_works":["https://openalex.org/W2092966558","https://openalex.org/W1956651153","https://openalex.org/W1984267569","https://openalex.org/W2347561926","https://openalex.org/W2327547880","https://openalex.org/W2315766899","https://openalex.org/W2002944882","https://openalex.org/W2923452570","https://openalex.org/W206598027","https://openalex.org/W2978610750"],"abstract_inverted_index":{"Monotask":[0],"is":[1,68,165],"a":[2,9,25,101,117],"unit":[3],"of":[4,12,64,113,151],"work":[5],"that":[6,37,81,110,163],"uses":[7],"only":[8],"single":[10],"type":[11],"resource":[13,51,60,75,92,102,129,141,170],"(e.g.,":[14],"CPU,":[15],"network,":[16],"disk":[17],"I/O).":[18],"While":[19],"monotask":[20],"was":[21],"primarily":[22],"introduced":[23],"as":[24],"means":[26],"to":[27,48,73,126,137,167,175],"reason":[28],"about":[29],"job":[30,46,106],"performance,":[31],"in":[32,96],"this":[33,38],"paper":[34],"we":[35,79],"show":[36,80,160],"fine-grained,":[39],"resource-oriented":[40],"abstraction":[41],"can":[42],"be":[43],"leveraged":[44],"by":[45,155,161],"schedulers":[47,56,107],"maximize":[49],"cluster":[50,55,169],"utilization.":[52],"Although":[53],"recent":[54],"have":[57],"significantly":[58],"improved":[59,176],"allocation,":[61],"the":[62,65,124,133,152,156],"utilization":[63,150],"allocated":[66,153],"resources":[67,154],"often":[69],"not":[70],"high":[71,149],"due":[72],"inaccurate":[74],"requests.":[76],"In":[77],"particular,":[78],"existing":[82],"scheduling":[83],"mechanisms":[84],"are":[85],"ineffective":[86],"for":[87],"handling":[88],"jobs":[89],"with":[90],"dynamic":[91],"usage,":[93],"which":[94,122,172],"exists":[95],"common":[97],"workloads,":[98],"and":[99,108,136,178],"propose":[100],"negotiation":[103],"mechanism":[104],"between":[105],"executors":[109],"makes":[111],"use":[112],"monotasks.":[114,145],"We":[115,159],"design":[116],"new":[118],"framework,":[119],"called":[120],"Ursa,":[121],"enables":[123,148],"scheduler":[125],"capture":[127],"accurate":[128],"demands":[130],"dynamically":[131],"from":[132],"execution":[134,157],"runtime":[135],"provide":[138],"timely,":[139],"fine-grained":[140],"allocation":[142],"based":[143],"on":[144],"Ursa":[146,164],"also":[147],"runtime.":[158],"experiments":[162],"able":[166],"improve":[168],"utilization,":[171],"effectively":[173],"translates":[174],"makespan":[177],"average":[179],"JCT.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":6}],"updated_date":"2026-03-06T13:50:29.536080","created_date":"2025-10-10T00:00:00"}