{"id":"https://openalex.org/W3091880889","doi":"https://doi.org/10.1145/3397166.3409122","title":"Online dispatching and scheduling of jobs with heterogeneous utilities in edge computing","display_name":"Online dispatching and scheduling of jobs with heterogeneous utilities in edge computing","publication_year":2020,"publication_date":"2020-10-08","ids":{"openalex":"https://openalex.org/W3091880889","doi":"https://doi.org/10.1145/3397166.3409122","mag":"3091880889"},"language":"en","primary_location":{"id":"doi:10.1145/3397166.3409122","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397166.3409122","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","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/A5100458193","display_name":"Chi Zhang","orcid":"https://orcid.org/0000-0002-6528-1427"},"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":"Chi Zhang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, 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":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103157909","display_name":"Haoqiang Huang","orcid":"https://orcid.org/0000-0003-1497-6226"},"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":"Haoqiang Huang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, 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/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenhua Han","raw_affiliation_strings":["Microsoft Research Asia, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Shanghai, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"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, Israel"],"affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057971831","display_name":"Nikolaos M. Freris","orcid":"https://orcid.org/0000-0001-6006-3001"},"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":"Nikolaos Freris","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","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, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100458193"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":2.9294,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.91511968,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"101","last_page":"110"},"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.9994999766349792,"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.9994999766349792,"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.9977999925613403,"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.9927999973297119,"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.8117334842681885},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.5605676770210266},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5519249439239502},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.524681031703949},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5190825462341309},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5175547003746033},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.46459078788757324},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.44828829169273376},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.41757482290267944},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.36756354570388794},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34935885667800903},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17550301551818848},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14026477932929993},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1234700083732605},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.11452049016952515}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8117334842681885},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.5605676770210266},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5519249439239502},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.524681031703949},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5190825462341309},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5175547003746033},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.46459078788757324},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.44828829169273376},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.41757482290267944},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.36756354570388794},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34935885667800903},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17550301551818848},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14026477932929993},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1234700083732605},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.11452049016952515},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3397166.3409122","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397166.3409122","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","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.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W974042900","https://openalex.org/W1879402272","https://openalex.org/W1941732106","https://openalex.org/W1986272823","https://openalex.org/W2019177772","https://openalex.org/W2022243760","https://openalex.org/W2023380813","https://openalex.org/W2044260124","https://openalex.org/W2088692353","https://openalex.org/W2094708479","https://openalex.org/W2108598243","https://openalex.org/W2135099885","https://openalex.org/W2194775991","https://openalex.org/W2302255633","https://openalex.org/W2473205901","https://openalex.org/W2493746814","https://openalex.org/W2504213755","https://openalex.org/W2559767995","https://openalex.org/W2606411279","https://openalex.org/W2626588362","https://openalex.org/W2762456226","https://openalex.org/W2790885923","https://openalex.org/W2791175987","https://openalex.org/W2838572662","https://openalex.org/W2920582503","https://openalex.org/W2962768791","https://openalex.org/W2963163009","https://openalex.org/W2963198024","https://openalex.org/W2963446712","https://openalex.org/W2968056872","https://openalex.org/W3163474831","https://openalex.org/W4297581620"],"related_works":["https://openalex.org/W2883256816","https://openalex.org/W2171408034","https://openalex.org/W3003320923","https://openalex.org/W2106140982","https://openalex.org/W2152313554","https://openalex.org/W2064303750","https://openalex.org/W3116709161","https://openalex.org/W2124860803","https://openalex.org/W1966397500","https://openalex.org/W4225496743"],"abstract_inverted_index":{"Edge":[0],"computing":[1,47,181],"systems":[2],"typically":[3],"handle":[4],"a":[5,20,120,171],"wide":[6],"variety":[7],"of":[8,14,22,25,54,67,84,86],"applications":[9],"that":[10,157,202],"exhibit":[11],"diverse":[12],"degrees":[13],"sensitivity":[15],"to":[16,31,102,139,145,211,222],"job":[17,27,37,76,226],"latency.":[18],"Therefore,":[19],"multitude":[21],"utility":[23,55,97,106,208],"functions":[24],"the":[26,35,61,82,104,125,130,162,189,206],"response":[28],"time":[29,228],"need":[30],"be":[32],"considered":[33],"by":[34,209],"underlying":[36],"dispatching":[38,77],"and":[39,78,129,132,147,197,229],"scheduling":[40,79],"mechanism.":[41],"Nonetheless,":[42],"previous":[43],"works":[44],"in":[45,110,225],"edge":[46,112,180],"mainly":[48],"focused":[49],"on":[50,178],"either":[51],"one":[52],"kind":[53],"function":[56],"(e.g.,":[57],"linear,":[58],"sigmoid,":[59],"or":[60,64],"hard":[62],"deadline)":[63],"different":[65,95],"kinds":[66],"utilities":[68],"separately.":[69],"In":[70],"this":[71],"paper,":[72],"we":[73,117],"investigate":[74],"online":[75,122,142],"strategies":[80],"under":[81,161],"setting":[83],"coexistence":[85],"heterogeneous":[87,115,151],"utilities,":[88,116],"i.e.,":[89],"various":[90],"coexisting":[91],"jobs":[92,109,149],"can":[93,204],"employ":[94],"non-increasing":[96],"functions.":[98],"The":[99],"goal":[100],"is":[101,159,170,220],"maximize":[103],"total":[105,207],"over":[107],"all":[108],"an":[111,141,179],"system.":[113],"Besides":[114],"here":[118],"adopt":[119],"practical":[121],"model":[123,128],"where":[124,168],"unrelated":[126],"machine":[127],"upload":[131],"download":[133],"delay":[134],"are":[135],"considered.":[136],"We":[137,175],"proceed":[138],"propose":[140],"algorithm,":[143],"O4A,":[144],"dispatch":[146],"schedule":[148],"with":[150,214],"utilities.":[152],"Our":[153],"theoretical":[154],"analysis":[155],"shows":[156],"O4A":[158,177,203,219],"O(1/\u025b2)-competitive":[160],"(1":[163],"+":[164],"\u025b)-speed":[165],"augmentation":[166],"model,":[167],"\u025b":[169],"small":[172],"positive":[173],"constant.":[174],"implement":[176],"testbed":[182],"running":[183],"deep":[184],"learning":[185],"inference":[186],"jobs.":[187],"With":[188],"production":[190],"trace":[191],"from":[192],"Google":[193],"Cluster,":[194],"our":[195],"experimental":[196],"large-scale":[198],"simulation":[199],"results":[200],"indicate":[201],"increase":[205],"up":[210],"39.42%":[212],"compared":[213],"state-of-the-art":[215],"utility-agnostic":[216],"methods.":[217],"Moreover,":[218],"robust":[221],"estimation":[223],"errors":[224],"processing":[227],"transmission":[230],"delay.":[231]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}