{"id":"https://openalex.org/W2917736609","doi":"https://doi.org/10.1109/padsw.2018.8644608","title":"UpPreempt: A Fine-Grained Preemptive Scheduling Strategy for Container-Based Clusters","display_name":"UpPreempt: A Fine-Grained Preemptive Scheduling Strategy for Container-Based Clusters","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2917736609","doi":"https://doi.org/10.1109/padsw.2018.8644608","mag":"2917736609"},"language":"en","primary_location":{"id":"doi:10.1109/padsw.2018.8644608","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2018.8644608","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS)","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/A5034581455","display_name":"Deqian Zou","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deqian Zou","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041333646","display_name":"Shiyou Qian","orcid":"https://orcid.org/0000-0001-7775-1740"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiyou Qian","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101490654","display_name":"Guangtao Xue","orcid":"https://orcid.org/0000-0002-1617-3593"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangtao Xue","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100648774","display_name":"Jian Cao","orcid":"https://orcid.org/0000-0002-0036-9436"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Cao","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012589427","display_name":"Jiadi Yu","orcid":"https://orcid.org/0000-0002-0207-9643"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiadi Yu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081759167","display_name":"Yanmin Zhu","orcid":"https://orcid.org/0000-0001-6406-4992"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanmin Zhu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100608804","display_name":"Minglu Li","orcid":"https://orcid.org/0000-0001-6547-3472"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minglu Li","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100431492","display_name":"Wenjuan Li","orcid":"https://orcid.org/0000-0002-3833-2794"},"institutions":[{"id":"https://openalex.org/I163151501","display_name":"Hangzhou Normal University","ror":"https://ror.org/014v1mr15","country_code":"CN","type":"education","lineage":["https://openalex.org/I163151501"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjuan Li","raw_affiliation_strings":["Qianjiang College, Hangzhou Normal University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qianjiang College, Hangzhou Normal University, Hangzhou, China","institution_ids":["https://openalex.org/I163151501"]}]}],"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":"66","issue":null,"first_page":"373","last_page":"380"},"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.9991000294685364,"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.9991000294685364,"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.9983000159263611,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9929999709129333,"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/preemption","display_name":"Preemption","score":0.8916170597076416},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8075661659240723},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.7209194898605347},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6792150735855103},{"id":"https://openalex.org/keywords/batch-processing","display_name":"Batch processing","score":0.6180341839790344},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.59397292137146},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4616381824016571},{"id":"https://openalex.org/keywords/overtime","display_name":"Overtime","score":0.45882344245910645},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.44008713960647583},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.4205038547515869},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.25751811265945435},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2256544828414917},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.15590384602546692},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13992714881896973},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.07451671361923218}],"concepts":[{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.8916170597076416},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8075661659240723},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.7209194898605347},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6792150735855103},{"id":"https://openalex.org/C172658912","wikidata":"https://www.wikidata.org/wiki/Q661613","display_name":"Batch processing","level":2,"score":0.6180341839790344},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.59397292137146},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4616381824016571},{"id":"https://openalex.org/C2780407378","wikidata":"https://www.wikidata.org/wiki/Q667022","display_name":"Overtime","level":2,"score":0.45882344245910645},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.44008713960647583},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.4205038547515869},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25751811265945435},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2256544828414917},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.15590384602546692},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13992714881896973},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.07451671361923218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/padsw.2018.8644608","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2018.8644608","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS)","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.6100000143051147}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1464363888","https://openalex.org/W2050315205","https://openalex.org/W2075174112","https://openalex.org/W2087639786","https://openalex.org/W2099404265","https://openalex.org/W2120422789","https://openalex.org/W2155072926","https://openalex.org/W2160121678","https://openalex.org/W2163961697","https://openalex.org/W2181936530","https://openalex.org/W2248732043","https://openalex.org/W2296335794","https://openalex.org/W2740985301","https://openalex.org/W6628558282","https://openalex.org/W6691209370","https://openalex.org/W6697144307","https://openalex.org/W6741589387"],"related_works":["https://openalex.org/W2794663421","https://openalex.org/W3115567997","https://openalex.org/W2390625990","https://openalex.org/W2917736609","https://openalex.org/W2092966558","https://openalex.org/W2088387432","https://openalex.org/W1956651153","https://openalex.org/W2139982839","https://openalex.org/W2347561926","https://openalex.org/W1984267569"],"abstract_inverted_index":{"A":[0],"distributed":[1,30],"cluster":[2,31,70],"provides":[3],"a":[4,29,35,144,251],"common":[5],"computation":[6],"platform":[7],"to":[8,33,61,99,114,188,234],"efficiently":[9],"run":[10],"different":[11,23],"types":[12],"of":[13,28,44,57,94,119,127,135,160,166,181,185,194,211,219,258,265,273],"jobs,":[14,59,121,155],"such":[15],"as":[16,47,49],"real-time":[17,45,103,112,120,154,227,259],"and":[18,90,130,162,191,222,261],"batch":[19,58,97,128,168,175,186,215,266],"jobs":[20,46,98,104,113,129,161,176,187,216,260,267],"that":[21,38,244],"have":[22,81],"QoS":[24,63],"requirements.":[25],"One":[26],"challenge":[27],"is":[32,177],"find":[34],"scheduling":[36,79,147,153,247],"strategy":[37,148,248],"can":[39,249],"reduce":[40],"the":[41,54,66,69,116,124,132,136,158,163,178,192,209,214,255,262,270,274],"overtime":[42,117,256],"ratio":[43,118,257],"much":[48],"possible":[50],"while":[51],"also":[52],"improving":[53],"completion":[55,125,220,263],"time":[56,126,221,264],"aiming":[60],"promote":[62],"even":[64],"though":[65],"resources":[67,101,108,195,225],"in":[68,92,109,217,232],"are":[71,88,200],"stretched.":[72],"To":[73],"address":[74],"this":[75,139,204],"issue,":[76],"many":[77],"efficient":[78],"methods":[80],"been":[82],"proposed.":[83],"However,":[84],"most":[85],"existing":[86,167],"approaches":[87],"naive":[89],"coarse-grained":[91],"means":[93],"either":[95],"killing":[96],"preempt":[100],"for":[102,111,149,226],"or":[105],"reserving":[106,224],"some":[107],"advance":[110],"minimize":[115],"which":[122],"prolongs":[123],"reduces":[131],"resource":[133,164,171,271],"utilization":[134,272],"cluster.":[137,275],"In":[138,203],"paper,":[140],"we":[141],"propose":[142],"UpPreempt,":[143],"fine-grained":[145],"preemptive":[146],"container-based":[150],"clusters.":[151],"When":[152],"UpPreempt":[156,206,231],"considers":[157],"deadline":[159],"usage":[165],"jobs.":[169,228],"Performing":[170],"preemption":[172,212],"from":[173,197],"multiple":[174],"basic":[179],"idea":[180],"UpPreempt.":[182],"The":[183,238],"set":[184],"be":[189],"preempted":[190],"amount":[193],"taken":[196],"each":[198],"job":[199],"finely":[201],"determined.":[202],"way,":[205],"greatly":[207],"alleviates":[208],"effect":[210],"on":[213],"terms":[218],"avoids":[223],"We":[229],"implement":[230],"YARN":[233],"evaluate":[235],"its":[236],"performance.":[237],"evaluation":[239],"with":[240],"various":[241],"workloads":[242],"shows":[243],"our":[245],"proposed":[246],"achieve":[250],"good":[252],"trade-off":[253],"between":[254],"without":[268],"reducing":[269]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}