{"id":"https://openalex.org/W4285180525","doi":"https://doi.org/10.1109/jsac.2022.3180772","title":"Preemptive Scheduling for Distributed Machine Learning Jobs in Edge-Cloud Networks","display_name":"Preemptive Scheduling for Distributed Machine Learning Jobs in Edge-Cloud Networks","publication_year":2022,"publication_date":"2022-06-08","ids":{"openalex":"https://openalex.org/W4285180525","doi":"https://doi.org/10.1109/jsac.2022.3180772"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2022.3180772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2022.3180772","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-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/A5062335127","display_name":"Ne Wang","orcid":"https://orcid.org/0000-0002-3821-785X"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ne Wang","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-3821-785X","affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024396134","display_name":"Ruiting Zhou","orcid":"https://orcid.org/0000-0001-9681-6482"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruiting Zhou","raw_affiliation_strings":["School of Computer Science and the Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-9681-6482","affiliations":[{"raw_affiliation_string":"School of Computer Science and the Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053369746","display_name":"Lei Jiao","orcid":"https://orcid.org/0000-0002-3964-3172"},"institutions":[{"id":"https://openalex.org/I181233156","display_name":"University of Oregon","ror":"https://ror.org/0293rh119","country_code":"US","type":"education","lineage":["https://openalex.org/I181233156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Jiao","raw_affiliation_strings":["Department of Computer and Information Science, University of Oregon, Eugene, OR, USA"],"raw_orcid":"https://orcid.org/0000-0002-3964-3172","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Oregon, Eugene, OR, USA","institution_ids":["https://openalex.org/I181233156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030661958","display_name":"Renli Zhang","orcid":"https://orcid.org/0000-0003-1727-0309"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renli Zhang","raw_affiliation_strings":["School of Computer Science and the Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-1727-0309","affiliations":[{"raw_affiliation_string":"School of Computer Science and the Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, School of Cyber Science and Engineering, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374506","display_name":"Bo Li","orcid":"https://orcid.org/0000-0003-2083-9105"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Bo Li","raw_affiliation_strings":["Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066247159","display_name":"Zongpeng Li","orcid":"https://orcid.org/0000-0001-5351-2075"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongpeng Li","raw_affiliation_strings":["School of Computer Science, Wuhan University, Wuhan, China","Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3866,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.88544598,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"40","issue":"8","first_page":"2411","last_page":"2425"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","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/T10273","display_name":"IoT and Edge/Fog Computing","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/T13553","display_name":"Age of Information Optimization","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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7943097352981567},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7317813634872437},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6324577331542969},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4891281723976135},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4692877233028412},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.46528878808021545},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.4362605810165405},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4295123219490051},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.42137905955314636},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.3786506950855255},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3647766709327698},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35364094376564026},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21950054168701172},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15224087238311768},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10992699861526489}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7943097352981567},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7317813634872437},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6324577331542969},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4891281723976135},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4692877233028412},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.46528878808021545},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.4362605810165405},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4295123219490051},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.42137905955314636},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.3786506950855255},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3647766709327698},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35364094376564026},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21950054168701172},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15224087238311768},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10992699861526489},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jsac.2022.3180772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2022.3180772","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-118235","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-118235","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G3762208358","display_name":"\u5206\u5e03\u5f0f\u673a\u5668\u5b66\u4e60\u4efb\u52a1\u52a8\u6001\u5b9a\u4ef7\u4e0e\u90e8\u7f72\u5173\u952e\u6280\u672f\u7684\u7814\u7a76","funder_award_id":"62072344","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6129845746","display_name":null,"funder_award_id":"FA2019071041","funder_id":"https://openalex.org/F4320322183","funder_display_name":"Huawei Technologies"},{"id":"https://openalex.org/G6636224981","display_name":null,"funder_award_id":"CNS-2047719","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8024709401","display_name":null,"funder_award_id":"U20A20177","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1979948822","https://openalex.org/W1986272823","https://openalex.org/W2018162709","https://openalex.org/W2060393849","https://openalex.org/W2067297441","https://openalex.org/W2097117768","https://openalex.org/W2102252987","https://openalex.org/W2112796928","https://openalex.org/W2155014525","https://openalex.org/W2183341477","https://openalex.org/W2527855297","https://openalex.org/W2549139847","https://openalex.org/W2618530766","https://openalex.org/W2624989916","https://openalex.org/W2762456226","https://openalex.org/W2798515322","https://openalex.org/W2920582503","https://openalex.org/W2924948991","https://openalex.org/W2950865323","https://openalex.org/W2962684017","https://openalex.org/W2962911728","https://openalex.org/W2975064142","https://openalex.org/W2998174899","https://openalex.org/W3024327075","https://openalex.org/W3036516176","https://openalex.org/W3091880889","https://openalex.org/W3091992486","https://openalex.org/W3106861597","https://openalex.org/W3157306683","https://openalex.org/W3173528707","https://openalex.org/W4235684105","https://openalex.org/W4248455532","https://openalex.org/W6628377381","https://openalex.org/W6753492755","https://openalex.org/W6756009870","https://openalex.org/W6758283263","https://openalex.org/W6759814162","https://openalex.org/W6769424276","https://openalex.org/W6781728138","https://openalex.org/W6785115463","https://openalex.org/W6793903029"],"related_works":["https://openalex.org/W3191866865","https://openalex.org/W840708677","https://openalex.org/W2770234245","https://openalex.org/W2361541374","https://openalex.org/W96612179","https://openalex.org/W1439300391","https://openalex.org/W1970491116","https://openalex.org/W2888133284","https://openalex.org/W4229499248","https://openalex.org/W2794663421"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,56,71,207],"5G":[3],"and":[4,10,28,86,105,133,141,158,168,213],"edge":[5],"computing":[6],"enable":[7],"rapid":[8],"development":[9],"deployment":[11],"of":[12,54,93,138,186,204],"edge-cloud":[13,58],"systems,":[14],"which":[15,44,72],"are":[16,82],"ideal":[17],"for":[18,84],"delay-sensitive":[19],"machine":[20],"learning":[21],"(ML)":[22],"applications":[23],"such":[24,107],"as":[25],"autonomous":[26],"driving":[27],"smart":[29],"city.":[30],"Distributed":[31],"ML":[32,101,164],"jobs":[33,102],"often":[34],"need":[35],"to":[36,64,99,103,129,166,172,227],"train":[37,173],"a":[38,51,66,123,155,178],"large":[39],"model":[40,87],"with":[41,230],"enormous":[42],"datasets,":[43],"can":[45,115,220],"only":[46],"be":[47,116],"handled":[48],"by":[49,225],"deploying":[50],"distributed":[52],"set":[53],"workers":[55,104,140,167],"an":[57],"system.":[59],"One":[60],"common":[61],"approach":[62],"is":[63,74,97],"employ":[65],"parameter":[67],"server":[68],"(PS)":[69],"architecture,":[70,91],"training":[73],"carried":[75],"out":[76],"at":[77],"multiple":[78],"workers,":[79],"while":[80],"PSs":[81,106,142],"used":[83],"aggregation":[85],"updates.":[88],"In":[89,118],"this":[90,119],"one":[92],"the":[94,109,131,134,170,184,201,222],"fundamental":[95],"challenges":[96],"how":[98],"dispatch":[100],"that":[108,161,182,191,217],"average":[110,223],"job":[111,145,156,165],"completion":[112],"time":[113,136],"(JCT)":[114],"minimized.":[117],"work,":[120],"we":[121],"propose":[122],"novel":[124],"online":[125],"preemptive":[126],"scheduling":[127,150,159],"framework":[128,151],"decide":[130],"location":[132],"execution":[135],"window":[137],"concurrent":[139],"upon":[143],"each":[144,163,174],"arrival.":[146],"Specifically,":[147],"our":[148,192,218],"proposed":[149,193],"consists":[152],"of:":[153],"i)":[154],"dispatching":[157],"algorithm":[160,181,194,219],"assigns":[162],"decides":[169],"schedule":[171],"data":[175,205],"chunk;":[176],"ii)":[177],"PS":[179],"assignment":[180],"determines":[183],"placement":[185],"PS.":[187],"We":[188],"prove":[189],"theoretically":[190],"is$D_{max}(1+1/\\epsilon)$-competitive":[195],"with$(1":[196],"+":[197],"\\epsilon)$-speed":[198],"augmentation,":[199],"where$D_{max}$is":[200],"maximal":[202],"number":[203],"chunks":[206],"any":[208],"job.":[209],"Extensive":[210],"testbed":[211],"experiments":[212],"trace-driven":[214],"simulations":[215],"show":[216],"reduce":[221],"JCT":[224],"up":[226],"30%":[228],"compared":[229],"state-of-the-art":[231],"baselines.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":3}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}