{"id":"https://openalex.org/W3022957613","doi":"https://doi.org/10.1109/tsp.2020.2991383","title":"An Online Learning Algorithm for Distributed Task Offloading in Multi-Access Edge Computing","display_name":"An Online Learning Algorithm for Distributed Task Offloading in Multi-Access Edge Computing","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3022957613","doi":"https://doi.org/10.1109/tsp.2020.2991383","mag":"3022957613"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2020.2991383","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2991383","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://kclpure.kcl.ac.uk/portal/files/127836230/Paper.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025862369","display_name":"Zhenfeng Sun","orcid":"https://orcid.org/0000-0001-7468-9873"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Zhenfeng Sun","raw_affiliation_strings":["Department of Engineering, Centre for Telecommunications Research, King's College London, London, U.K","Department of Engineering, Centre for Telecommunications Research, King\u2019s College London, London, U.K"],"raw_orcid":"https://orcid.org/0000-0001-7468-9873","affiliations":[{"raw_affiliation_string":"Department of Engineering, Centre for Telecommunications Research, King's College London, London, U.K","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Department of Engineering, Centre for Telecommunications Research, King\u2019s College London, London, U.K","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041338005","display_name":"Mohammad Reza Nakhai","orcid":"https://orcid.org/0000-0001-6718-8448"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mohammad Reza Nakhai","raw_affiliation_strings":["Department of Engineering, Centre for Telecommunications Research, King's College London, London, U.K","Department of Engineering, Centre for Telecommunications Research, King\u2019s College London, London, U.K"],"raw_orcid":"https://orcid.org/0000-0001-6718-8448","affiliations":[{"raw_affiliation_string":"Department of Engineering, Centre for Telecommunications Research, King's College London, London, U.K","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Department of Engineering, Centre for Telecommunications Research, King\u2019s College London, London, U.K","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183935753"],"apc_list":null,"apc_paid":null,"fwci":2.1468,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.87675017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"68","issue":null,"first_page":"3090","last_page":"3102"},"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.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"}},"topics":[{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","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/T13553","display_name":"Age of Information Optimization","score":0.9987999796867371,"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.9951000213623047,"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.7900412678718567},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6396296620368958},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.6089425086975098},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5887678861618042},{"id":"https://openalex.org/keywords/performance-metric","display_name":"Performance metric","score":0.539656400680542},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.5105980038642883},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.510499119758606},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.48555800318717957},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.47971290349960327},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.44421109557151794},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.43194708228111267},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.42744457721710205},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4005574584007263},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3754005432128906},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.30155086517333984},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16012245416641235},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1271722912788391},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1265665590763092}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7900412678718567},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6396296620368958},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.6089425086975098},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5887678861618042},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.539656400680542},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.5105980038642883},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.510499119758606},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.48555800318717957},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.47971290349960327},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.44421109557151794},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.43194708228111267},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.42744457721710205},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4005574584007263},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3754005432128906},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.30155086517333984},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16012245416641235},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1271722912788391},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1265665590763092},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2020.2991383","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2991383","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:openaire/38d52d20-cf04-458a-82b7-a68228c000c9","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/38d52d20-cf04-458a-82b7-a68228c000c9","pdf_url":"https://kclpure.kcl.ac.uk/portal/files/127836230/Paper.pdf","source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Sun, Z & Nakhai, M R 2020, 'An Online Learning Algorithm for Distributed Task Offloading in Multi-Access Edge Computing', IEEE Transactions on Signal Processing, vol. 68, 9082169, pp. 3090-3102. https://doi.org/10.1109/TSP.2020.2991383","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:kclpure.kcl.ac.uk:openaire/38d52d20-cf04-458a-82b7-a68228c000c9","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/38d52d20-cf04-458a-82b7-a68228c000c9","pdf_url":"https://kclpure.kcl.ac.uk/portal/files/127836230/Paper.pdf","source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Sun, Z & Nakhai, M R 2020, 'An Online Learning Algorithm for Distributed Task Offloading in Multi-Access Edge Computing', IEEE Transactions on Signal Processing, vol. 68, 9082169, pp. 3090-3102. https://doi.org/10.1109/TSP.2020.2991383","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3022957613.pdf","grobid_xml":"https://content.openalex.org/works/W3022957613.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1520045492","https://openalex.org/W1904504745","https://openalex.org/W2073765234","https://openalex.org/W2082011829","https://openalex.org/W2111762623","https://openalex.org/W2137152139","https://openalex.org/W2148825261","https://openalex.org/W2150516182","https://openalex.org/W2195423816","https://openalex.org/W2344423009","https://openalex.org/W2397723600","https://openalex.org/W2400861403","https://openalex.org/W2478708596","https://openalex.org/W2593769694","https://openalex.org/W2594560857","https://openalex.org/W2615926310","https://openalex.org/W2739805727","https://openalex.org/W2766304518","https://openalex.org/W2791432311","https://openalex.org/W2792526074","https://openalex.org/W2951777528","https://openalex.org/W2951825612","https://openalex.org/W2952817195","https://openalex.org/W2964252810","https://openalex.org/W3103591951","https://openalex.org/W3105630790","https://openalex.org/W3106445841","https://openalex.org/W3123661679","https://openalex.org/W4238679552","https://openalex.org/W4250589301","https://openalex.org/W6631271631","https://openalex.org/W6681723013","https://openalex.org/W6743491589","https://openalex.org/W6751632969"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W1531601525","https://openalex.org/W2132793452","https://openalex.org/W4300046793","https://openalex.org/W2963702538","https://openalex.org/W2037120413"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"the":[3,52,68,72,75,87,95,98,112,115,120,134,138,155,161,176,179,183],"problem":[4],"of":[5,77,97,114,119,137,178],"distributed":[6,30],"task":[7,83],"offloading":[8],"centred":[9],"at":[10,74,90],"individual":[11],"user":[12,91],"terminals":[13],"in":[14,86,182],"a":[15,58,64,107,123],"cellular":[16],"multi-access":[17],"edge":[18],"computing":[19],"(MEC)":[20],"system.":[21],"We":[22,140],"introduce":[23],"an":[24,128,152],"online":[25,100],"learning-assisted":[26],"algorithm":[27,49,102,181],"based":[28],"on":[29],"bandit":[31],"optimization":[32],"(DBO)":[33],"to":[34,71,81,110,122,132],"cope":[35],"with":[36,43],"time-varying":[37,40],"cost":[38,118],"and":[39,57,127,143,158,173],"constraint":[41],"functions":[42],"unknown":[44],"statistics":[45],"on-the-go.":[46],"The":[47,170],"proposed":[48,99,180],"jointly":[50],"exploits":[51],"projected":[53],"dual":[54],"gradient":[55],"iterations":[56],"greedy":[59],"method":[60],"as":[61,63,149,151],"well":[62,150],"single":[65],"broadcast":[66],"communicating":[67],"MEC":[69],"states":[70],"users":[73],"end":[76],"each":[78],"decision":[79],"cycle":[80],"minimize":[82],"computing-communication":[84],"delay":[85,117],"long":[88,184],"run":[89],"terminals.":[92],"To":[93],"track":[94],"performance":[96],"learning":[101],"over":[103],"time,":[104],"we":[105],"define":[106],"dynamic":[108,125,147],"regret":[109,148],"assess":[111],"closeness":[113],"underlying":[116],"DBO":[121],"clairvoyant":[124],"optimum,":[126],"aggregate":[129,156],"violation":[130,157],"metric":[131],"evaluate":[133],"asymptotic":[135],"satisfaction":[136],"constraints.":[139],"derive":[141],"lower":[142],"upper":[144],"bounds":[145],"for":[146,154],"upper-bound":[153],"show":[159],"that":[160],"upper-bounds":[162],"are":[163],"sub-linear":[164,166],"under":[165],"accumulated":[167],"hindsight":[168],"variations.":[169],"simulation":[171],"results":[172],"comparisons":[174],"confirm":[175],"effectiveness":[177],"run.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":4}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}