{"id":"https://openalex.org/W2990839184","doi":"https://doi.org/10.1109/tnet.2019.2953806","title":"OnDisc: Online Latency-Sensitive Job Dispatching and Scheduling in Heterogeneous Edge-Clouds","display_name":"OnDisc: Online Latency-Sensitive Job Dispatching and Scheduling in Heterogeneous Edge-Clouds","publication_year":2019,"publication_date":"2019-11-28","ids":{"openalex":"https://openalex.org/W2990839184","doi":"https://doi.org/10.1109/tnet.2019.2953806","mag":"2990839184"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2019.2953806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2953806","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5049750274","display_name":"Zhenhua Han","orcid":"https://orcid.org/0000-0002-2880-7100"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"Zhenhua Han","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong (HKU), Hong Kong","School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong (HKU), Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067465324","display_name":"Haisheng Tan","orcid":"https://orcid.org/0000-0002-3133-1430"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haisheng Tan","raw_affiliation_strings":["LINKE Lab, University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"LINKE Lab, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341802","display_name":"Xiang\u2010Yang Li","orcid":"https://orcid.org/0000-0002-6070-6625"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["LINKE Lab, University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"LINKE Lab, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063670809","display_name":"Shaofeng H.-C. Jiang","orcid":"https://orcid.org/0000-0001-7972-827X"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shaofeng H.-C. Jiang","raw_affiliation_strings":["Weizmann Institute of Science, Rehovot, Israel"],"affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100334823","display_name":"Yupeng Li","orcid":"https://orcid.org/0000-0001-9652-3321"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yupeng Li","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102788789","display_name":"Francis C. M. Lau","orcid":"https://orcid.org/0000-0003-1082-9333"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Francis C. M. Lau","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong (HKU), Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong (HKU), Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5049750274"],"corresponding_institution_ids":["https://openalex.org/I126520041","https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":10.3811,"has_fulltext":false,"cited_by_count":98,"citation_normalized_percentile":{"value":0.98534685,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"27","issue":"6","first_page":"2472","last_page":"2485"},"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.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"}},"topics":[{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9983000159263611,"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/T13553","display_name":"Age of Information Optimization","score":0.9955999851226807,"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/computer-science","display_name":"Computer science","score":0.8366308212280273},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.8208448886871338},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6718592047691345},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.5703028440475464},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.5367563366889954},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5263349413871765},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.5178166031837463},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5132112503051758},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.48514875769615173},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.48243793845176697},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48125097155570984},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4666711390018463},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4612862169742584},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4354124069213867},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3772466778755188},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2220526933670044},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15161064267158508},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12245595455169678}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8366308212280273},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8208448886871338},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6718592047691345},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.5703028440475464},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.5367563366889954},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5263349413871765},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.5178166031837463},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5132112503051758},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.48514875769615173},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.48243793845176697},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48125097155570984},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4666711390018463},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4612862169742584},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4354124069213867},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3772466778755188},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2220526933670044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15161064267158508},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12245595455169678},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2019.2953806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2953806","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5899999737739563,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G2493608265","display_name":null,"funder_award_id":"61772489","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3930769006","display_name":null,"funder_award_id":"61625205","funder_id":"https://openalex.org/F4320334953","funder_display_name":"China National Funds for Distinguished Young Scientists"},{"id":"https://openalex.org/G7899093858","display_name":null,"funder_award_id":"61751211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334953","display_name":"China National Funds for Distinguished Young Scientists","ror":"https://ror.org/01pab2602"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W165387623","https://openalex.org/W974042900","https://openalex.org/W1539689205","https://openalex.org/W1551426553","https://openalex.org/W1974133309","https://openalex.org/W1979409239","https://openalex.org/W1986272823","https://openalex.org/W2004165818","https://openalex.org/W2010302594","https://openalex.org/W2023380813","https://openalex.org/W2024672542","https://openalex.org/W2028301248","https://openalex.org/W2036750863","https://openalex.org/W2038044753","https://openalex.org/W2067398275","https://openalex.org/W2088692353","https://openalex.org/W2100135279","https://openalex.org/W2100283019","https://openalex.org/W2101720492","https://openalex.org/W2102252987","https://openalex.org/W2117702591","https://openalex.org/W2123317503","https://openalex.org/W2123878303","https://openalex.org/W2133569115","https://openalex.org/W2135099885","https://openalex.org/W2195423816","https://openalex.org/W2249785139","https://openalex.org/W2309679942","https://openalex.org/W2343140702","https://openalex.org/W2344423009","https://openalex.org/W2465848692","https://openalex.org/W2484715311","https://openalex.org/W2493746814","https://openalex.org/W2525400794","https://openalex.org/W2530692802","https://openalex.org/W2576355797","https://openalex.org/W2580038204","https://openalex.org/W2744959101","https://openalex.org/W2762456226","https://openalex.org/W2790412025","https://openalex.org/W2790885923","https://openalex.org/W2791965076","https://openalex.org/W2808417010","https://openalex.org/W2899734569","https://openalex.org/W2913740539","https://openalex.org/W2920088500","https://openalex.org/W2920582503","https://openalex.org/W3103591951","https://openalex.org/W4235684105","https://openalex.org/W6632151979","https://openalex.org/W6675311044","https://openalex.org/W6691475867","https://openalex.org/W6697698479","https://openalex.org/W6721953757","https://openalex.org/W6727819979","https://openalex.org/W6732337852","https://openalex.org/W6756199823"],"related_works":["https://openalex.org/W2944823289","https://openalex.org/W3037018281","https://openalex.org/W2972592048","https://openalex.org/W2358319515","https://openalex.org/W4321854979","https://openalex.org/W2003209439","https://openalex.org/W3135770504","https://openalex.org/W2124860803","https://openalex.org/W1966397500","https://openalex.org/W4225496743"],"abstract_inverted_index":{"In":[0,79],"edge-cloud":[1,41],"computing,":[2],"a":[3,84,193,217],"set":[4,134],"of":[5,64,70,127,209],"servers":[6,33,110],"(called":[7],"edge":[8,32],"servers)":[9],"are":[10,93],"deployed":[11],"near":[12],"the":[13,31,49,53,59,62,65,68,71,75,91,103,122,129,139,144,160,198,201,207,227],"mobile":[14,104],"devices":[15,19,105],"to":[16,20,24,45,109,120,196],"allow":[17],"these":[18],"offload":[21],"their":[22,28],"jobs":[23,50,92],"and":[25,47,67,98,106,114,149,206],"subsequently":[26],"obtain":[27],"results":[29],"from":[30,220],"with":[34,111,192,234],"low":[35],"latency.":[36],"One":[37],"fundamental":[38],"problem":[39],"in":[40,95,152,159,185],"systems":[42],"is":[43,77,119,133,157,167],"how":[44,137],"dispatch":[46],"schedule":[48],"so":[51],"that":[52,164,223],"job":[54,66,140,147,203],"response":[55,125,204,230],"time":[56,126,205,231],"(defined":[57],"as":[58],"interval":[60],"between":[61,200],"release":[63],"arrival":[69],"computation":[72],"result":[73],"at":[74,99,102],"device)":[76],"minimized.":[78],"this":[80,88],"paper,":[81],"we":[82],"propose":[83],"general":[85],"model":[86],"for":[87,172],"problem,":[89],"where":[90],"generated":[94],"arbitrary":[96,100],"order":[97],"times":[101],"then":[107],"offloaded":[108],"both":[112],"upload":[113],"download":[115],"delays.":[116],"Our":[117],"goal":[118],"minimize":[121],"total":[123,228],"weighted":[124,229],"all":[128],"jobs.":[130,212],"The":[131],"weight":[132],"based":[135,215],"on":[136,216],"latency-sensitive":[138],"is.":[141],"We":[142,188],"derive":[143],"first":[145],"online":[146],"dispatching":[148],"scheduling":[150],"algorithm":[151],"edge-clouds,":[153],"called":[154],"OnDisc,":[155],"which":[156],"scalable":[158],"speed":[161],"augmentation":[162],"model;":[163],"is,":[165],"OnDisc":[166,180,191,224],"(1":[168],"+":[169],"\u03b5)-speed":[170],"O(1/\u03b5)-competitive":[171],"any":[173],"small":[174],"constant":[175],"\u03b5":[176],">":[177],"0.":[178],"Moreover,":[179],"can":[181,225],"be":[182],"easily":[183],"implemented":[184],"distributed":[186],"systems.":[187],"also":[189],"extend":[190],"fairness":[194,210],"knob":[195],"incorporate":[197],"trade-off":[199],"average":[202],"degree":[208],"among":[211],"Extensive":[213],"simulations":[214],"real-world":[218],"data-trace":[219],"Google":[221],"show":[222],"reduce":[226],"dramatically":[232],"compared":[233],"heuristic":[235],"algorithms.":[236]},"counts_by_year":[{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":21},{"year":2022,"cited_by_count":34},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":10}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}