{"id":"https://openalex.org/W2762456226","doi":"https://doi.org/10.1109/infocom.2017.8057116","title":"Online job dispatching and scheduling in edge-clouds","display_name":"Online job dispatching and scheduling in edge-clouds","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2762456226","doi":"https://doi.org/10.1109/infocom.2017.8057116","mag":"2762456226"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2017.8057116","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2017.8057116","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2017 - IEEE Conference on Computer Communications","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/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":true,"raw_author_name":"Haisheng Tan","raw_affiliation_strings":["University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","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":false,"raw_author_name":"Zhenhua Han","raw_affiliation_strings":["The University of Hong Kong (HKU), Hong Kong, China","University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong (HKU), Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"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":["University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079339840","display_name":"Francis C. M. Lau","orcid":"https://orcid.org/0000-0002-8279-0899"},"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":["The University of Hong Kong (HKU), Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong (HKU), Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5067465324"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":30.9205,"has_fulltext":false,"cited_by_count":287,"citation_normalized_percentile":{"value":0.99780763,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9976999759674072,"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.9937000274658203,"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.8175085783004761},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.8093322515487671},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7041124105453491},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.6124792098999023},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.5767685174942017},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5394848585128784},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.5320920348167419},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5182664394378662},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.510753870010376},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5007851123809814},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.47928255796432495},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.46251383423805237},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.4491998553276062},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4404586851596832},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36819159984588623},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33665406703948975},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.19362595677375793},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1661425232887268},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1268554925918579}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8175085783004761},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8093322515487671},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7041124105453491},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.6124792098999023},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.5767685174942017},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5394848585128784},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.5320920348167419},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5182664394378662},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.510753870010376},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5007851123809814},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.47928255796432495},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.46251383423805237},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.4491998553276062},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4404586851596832},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36819159984588623},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33665406703948975},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19362595677375793},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1661425232887268},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1268554925918579},{"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/infocom.2017.8057116","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2017.8057116","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2017 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.49000000953674316}],"awards":[],"funders":[{"id":"https://openalex.org/F4320315434","display_name":"Sarepta Therapeutics","ror":"https://ror.org/054f2wp19"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"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/W2028301248","https://openalex.org/W2038044753","https://openalex.org/W2067398275","https://openalex.org/W2086574394","https://openalex.org/W2088692353","https://openalex.org/W2100135279","https://openalex.org/W2100283019","https://openalex.org/W2102252987","https://openalex.org/W2135099885","https://openalex.org/W2195423816","https://openalex.org/W2249785139","https://openalex.org/W2263893300","https://openalex.org/W2343140702","https://openalex.org/W2463263320","https://openalex.org/W2465848692","https://openalex.org/W2484715311","https://openalex.org/W2493746814","https://openalex.org/W2525400794","https://openalex.org/W2763507273","https://openalex.org/W4235684105","https://openalex.org/W6632151979","https://openalex.org/W6651557795","https://openalex.org/W6675398850","https://openalex.org/W6687482960"],"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,71],"edge-cloud":[1,33],"computing,":[2],"a":[3,57,76,180],"set":[4,123],"of":[5,56,62],"edge":[6],"servers":[7,23,99],"are":[8,85],"deployed":[9],"near":[10],"the":[11,22,41,45,51,54,60,63,83,93,111,118,129,134,150,190],"mobile":[12,94],"devices":[13,17,95],"such":[14],"that":[15,44,154,186],"these":[16],"can":[18,170,188],"offload":[19],"jobs":[20,42,84],"to":[21,37,98,109],"with":[24,100,197],"low":[25],"latency.":[26],"One":[27],"fundamental":[28],"and":[29,39,59,90,96,103,139],"critical":[30],"problem":[31],"in":[32,87,142,149,174],"systems":[34],"is":[35,69,108,122,147,157],"how":[36,126],"dispatch":[38],"schedule":[40],"so":[43],"job":[46,58,130,137],"response":[47,114,193],"time":[48,115,194],"(defined":[49],"as":[50],"interval":[52],"between":[53],"release":[55],"arrival":[61],"computation":[64],"result":[65],"at":[66,92],"its":[67],"device)":[68],"minimized.":[70],"this":[72,80],"paper,":[73],"we":[74],"propose":[75],"general":[77],"model":[78],"for":[79,162],"problem,":[81],"where":[82],"generated":[86],"arbitrary":[88],"order":[89],"times":[91],"offloaded":[97],"both":[101],"upload":[102],"download":[104],"delays.":[105],"Our":[106],"goal":[107],"minimize":[110],"total":[112,191],"weighted":[113,192],"over":[116],"all":[117],"jobs.":[119],"The":[120],"weight":[121],"based":[124],"on":[125,179],"latency":[127],"sensitive":[128],"is.":[131],"We":[132],"derive":[133],"first":[135],"online":[136],"dispatching":[138],"scheduling":[140],"algorithm":[141],"edge-clouds,":[143],"called":[144],"OnDisc,":[145],"which":[146],"scalable":[148],"speed":[151],"augmentation":[152],"model;":[153],"is,":[155],"OnDisc":[156,169,187],"(1":[158],"+":[159],"\u03b5)-speed":[160],"O(1/\u03b5)-competitive":[161],"any":[163],"constant":[164],"\u03b5":[165],"\u03f5":[166],"(0,1).":[167],"Moreover,":[168],"be":[171],"easily":[172],"implemented":[173],"distributed":[175],"systems.":[176],"Extensive":[177],"simulations":[178],"real-world":[181],"data-trace":[182],"from":[183],"Google":[184],"show":[185],"reduce":[189],"dramatically":[195],"compared":[196],"heuristic":[198],"algorithms.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":25},{"year":2022,"cited_by_count":39},{"year":2021,"cited_by_count":54},{"year":2020,"cited_by_count":52},{"year":2019,"cited_by_count":52},{"year":2018,"cited_by_count":33},{"year":2017,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}