{"id":"https://openalex.org/W4206894120","doi":"https://doi.org/10.1109/infocom48880.2022.9796961","title":"Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach","display_name":"Decentralized Task Offloading in Edge Computing: A Multi-User Multi-Armed Bandit Approach","publication_year":2022,"publication_date":"2022-05-02","ids":{"openalex":"https://openalex.org/W4206894120","doi":"https://doi.org/10.1109/infocom48880.2022.9796961"},"language":"en","primary_location":{"id":"doi:10.1109/infocom48880.2022.9796961","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom48880.2022.9796961","pdf_url":null,"source":{"id":"https://openalex.org/S4363607980","display_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2022 - 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/A5100359233","display_name":"Xiong Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiong Wang","raw_affiliation_strings":["Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China","National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020602689","display_name":"Jiancheng Ye","orcid":"https://orcid.org/0000-0002-1296-171X"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiancheng Ye","raw_affiliation_strings":["Huawei Technologies Co., Ltd,Network Technology Lab and Hong Kong Research Center,Hong Kong","Network Technology Lab and Hong Kong Research Center, Huawei Technologies Co., Ltd, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd,Network Technology Lab and Hong Kong Research Center,Hong Kong","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Network Technology Lab and Hong Kong Research Center, Huawei Technologies Co., Ltd, Hong Kong","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"John C.S. Lui","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering,Hong Kong","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering,Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100359233"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":17.6137,"has_fulltext":false,"cited_by_count":83,"citation_normalized_percentile":{"value":0.99778669,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1199","last_page":"1208"},"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.9991999864578247,"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.9991999864578247,"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.9991999864578247,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8554503917694092},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7476578950881958},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7017783522605896},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6363378763198853},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6306194067001343},{"id":"https://openalex.org/keywords/computation-offloading","display_name":"Computation offloading","score":0.6018154621124268},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5706049799919128},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5676173567771912},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5282213687896729},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.4722147583961487},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38884010910987854},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11620566248893738}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8554503917694092},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7476578950881958},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7017783522605896},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6363378763198853},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6306194067001343},{"id":"https://openalex.org/C2781041963","wikidata":"https://www.wikidata.org/wiki/Q18348618","display_name":"Computation offloading","level":4,"score":0.6018154621124268},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5706049799919128},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5676173567771912},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5282213687896729},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.4722147583961487},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38884010910987854},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11620566248893738},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom48880.2022.9796961","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom48880.2022.9796961","pdf_url":null,"source":{"id":"https://openalex.org/S4363607980","display_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2022 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1964486323","https://openalex.org/W1987497363","https://openalex.org/W2077667058","https://openalex.org/W2077902449","https://openalex.org/W2150516182","https://openalex.org/W2158760370","https://openalex.org/W2168405694","https://openalex.org/W2195423816","https://openalex.org/W2222512263","https://openalex.org/W2416799949","https://openalex.org/W2472413865","https://openalex.org/W2568772110","https://openalex.org/W2791353064","https://openalex.org/W2792859805","https://openalex.org/W2911313229","https://openalex.org/W2918314918","https://openalex.org/W2918714081","https://openalex.org/W2952233008","https://openalex.org/W2962682893","https://openalex.org/W2963376050","https://openalex.org/W2963945346","https://openalex.org/W2964146343","https://openalex.org/W2964331420","https://openalex.org/W2964348567","https://openalex.org/W2966985169","https://openalex.org/W3023320143","https://openalex.org/W3043040027","https://openalex.org/W3047763324","https://openalex.org/W3106076238","https://openalex.org/W3109663121","https://openalex.org/W3124061381","https://openalex.org/W4206894120","https://openalex.org/W4287865253","https://openalex.org/W6754620478","https://openalex.org/W6774337324","https://openalex.org/W6781065029","https://openalex.org/W6786677187"],"related_works":["https://openalex.org/W4200420173","https://openalex.org/W3120617837","https://openalex.org/W3127808443","https://openalex.org/W2916011811","https://openalex.org/W3034137700","https://openalex.org/W4362496467","https://openalex.org/W3014317926","https://openalex.org/W2917127270","https://openalex.org/W2902693277","https://openalex.org/W4378977105"],"abstract_inverted_index":{"Mobile":[0],"edge":[1,10],"computing":[2,171],"facilitates":[3],"users":[4,54],"to":[5,9,76,105,112,143],"offload":[6],"computation":[7],"tasks":[8,168],"servers":[11],"for":[12,179],"meeting":[13],"their":[14],"stringent":[15],"delay":[16],"requirements.":[17],"Previous":[18],"works":[19],"mainly":[20],"explore":[21],"task":[22,49,88],"offloading":[23,38,68,103,137,193],"when":[24,165],"system-side":[25,74],"information":[26,75],"is":[27],"given":[28],"(e.g.,":[29],"server":[30],"processing":[31],"speed,":[32],"cellular":[33],"data":[34],"rate),":[35],"or":[36,154],"centralized":[37],"under":[39],"system":[40],"uncertainty.":[41],"But":[42],"both":[43],"generally":[44],"fall":[45],"short":[46],"of":[47,156,181,191],"handling":[48],"placement":[50,89],"involving":[51],"many":[52],"coexisting":[53],"in":[55,198],"a":[56,66,78,99,128,176],"dynamic":[57,87,152],"and":[58,97,132,158],"uncertain":[59],"environment.":[60],"In":[61],"this":[62],"paper,":[63],"we":[64,84,140,174],"develop":[65],"multi-user":[67,93],"framework":[69],"considering":[70],"unknown":[71,149],"yet":[72],"stochastic":[73],"enable":[77],"decentralized":[79,100],"user-initiated":[80],"service":[81,130],"placement.":[82],"Specifically,":[83],"formulate":[85],"the":[86,113,122,189],"as":[90,148],"an":[91],"online":[92],"multi-armed":[94],"bandit":[95],"process,":[96],"propose":[98],"epoch":[101],"based":[102,186],"(DEBO)":[104],"optimize":[106],"user":[107],"rewards":[108],"which":[109],"are":[110],"subject":[111],"network":[114],"delay.":[115],"We":[116],"show":[117],"that":[118],"DEBO":[119,142],"can":[120],"deduce":[121],"optimal":[123],"user-server":[124],"assignment,":[125],"thereby":[126],"achieving":[127],"close-to-optimal":[129],"performance":[131],"tight":[133],"O(log":[134],"T":[135],")":[136],"regret.":[138],"Moreover,":[139],"generalize":[141],"various":[144],"common":[145],"scenarios":[146],"such":[147],"reward":[150,160],"gap,":[151],"entering":[153],"leaving":[155],"clients,":[157],"fair":[159],"distribution,":[161],"while":[162],"further":[163],"exploring":[164],"users\u2019":[166],"offloaded":[167],"require":[169],"heterogeneous":[170],"resources.":[172],"Particularly,":[173],"accomplish":[175],"sub-linear":[177],"regret":[178],"each":[180],"these":[182],"instances.":[183],"Real":[184],"measurements":[185],"evaluations":[187],"corroborate":[188],"superiority":[190],"our":[192],"schemes":[194],"over":[195],"state-of-the-art":[196],"approaches":[197],"optimizing":[199],"delay-sensitive":[200],"rewards.":[201]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":31},{"year":2023,"cited_by_count":25},{"year":2022,"cited_by_count":6}],"updated_date":"2026-04-03T22:45:19.894376","created_date":"2025-10-10T00:00:00"}