{"id":"https://openalex.org/W3036222723","doi":"https://doi.org/10.1109/lcomm.2020.3004523","title":"An Online Algorithm for Computation Offloading in Non-Stationary Environments","display_name":"An Online Algorithm for Computation Offloading in Non-Stationary Environments","publication_year":2020,"publication_date":"2020-06-24","ids":{"openalex":"https://openalex.org/W3036222723","doi":"https://doi.org/10.1109/lcomm.2020.3004523","mag":"3036222723"},"language":"en","primary_location":{"id":"doi:10.1109/lcomm.2020.3004523","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2020.3004523","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2006.12032","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029367774","display_name":"Aniq Ur Rahman","orcid":"https://orcid.org/0000-0003-3685-7201"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Aniq Ur Rahman","raw_affiliation_strings":["Indian Institute of Science, Bengaluru, India","Department of Electrical Communication Engineering Indian Institute of Science Bengaluru India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Department of Electrical Communication Engineering Indian Institute of Science Bengaluru India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087572927","display_name":"Gourab Ghatak","orcid":"https://orcid.org/0000-0002-8240-4038"},"institutions":[{"id":"https://openalex.org/I119939252","display_name":"Indraprastha Institute of Information Technology Delhi","ror":"https://ror.org/03vfp4g33","country_code":"IN","type":"education","lineage":["https://openalex.org/I119939252"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gourab Ghatak","raw_affiliation_strings":["Indraprastha Institute of Information Technology Delhi, New Delhi, India","Indraprastha Institute of Information Technology-Delhi;"],"affiliations":[{"raw_affiliation_string":"Indraprastha Institute of Information Technology Delhi, New Delhi, India","institution_ids":["https://openalex.org/I119939252"]},{"raw_affiliation_string":"Indraprastha Institute of Information Technology-Delhi;","institution_ids":["https://openalex.org/I119939252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045740906","display_name":"Antonio De Domenico","orcid":"https://orcid.org/0000-0003-1229-4045"},"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"]},{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Antonio De Domenico","raw_affiliation_strings":["Huawei Technologies, Paris Research Center, Boulogne-Billancourt, France","Huawei#TAB#"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies, Paris Research Center, Boulogne-Billancourt, France","institution_ids":["https://openalex.org/I4210123571"]},{"raw_affiliation_string":"Huawei#TAB#","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029367774"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07925101,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":"10","first_page":"2167","last_page":"2171"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9979000091552734,"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/T12288","display_name":"Optimization and Search Problems","score":0.9965999722480774,"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.80208820104599},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6759517788887024},{"id":"https://openalex.org/keywords/computation-offloading","display_name":"Computation offloading","score":0.6725656986236572},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.6186317205429077},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5970059633255005},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5562870502471924},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5536226630210876},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5083815455436707},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.477789968252182},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.46897873282432556},{"id":"https://openalex.org/keywords/discounting","display_name":"Discounting","score":0.46318602561950684},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.43658310174942017},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3374176025390625},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32364708185195923},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.21158412098884583},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17909926176071167}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.80208820104599},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6759517788887024},{"id":"https://openalex.org/C2781041963","wikidata":"https://www.wikidata.org/wiki/Q18348618","display_name":"Computation offloading","level":4,"score":0.6725656986236572},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.6186317205429077},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5970059633255005},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5562870502471924},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5536226630210876},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5083815455436707},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.477789968252182},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.46897873282432556},{"id":"https://openalex.org/C6177178","wikidata":"https://www.wikidata.org/wiki/Q10998070","display_name":"Discounting","level":2,"score":0.46318602561950684},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.43658310174942017},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3374176025390625},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32364708185195923},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.21158412098884583},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17909926176071167},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/lcomm.2020.3004523","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2020.3004523","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","raw_type":"journal-article"},{"id":"pmh:oai::79055","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401429","display_name":"ePrints@IISc (Indian Institute of Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:2006.12032","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.12032","pdf_url":"https://arxiv.org/pdf/2006.12032","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3036222723","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2006.12032v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2006.12032","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2006.12032","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2006.12032","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.12032","pdf_url":"https://arxiv.org/pdf/2006.12032","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3036222723.pdf","grobid_xml":"https://content.openalex.org/works/W3036222723.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W172143579","https://openalex.org/W1944301273","https://openalex.org/W2001027366","https://openalex.org/W2013466429","https://openalex.org/W2034284198","https://openalex.org/W2039522160","https://openalex.org/W2051773775","https://openalex.org/W2116459397","https://openalex.org/W2149660380","https://openalex.org/W2187081757","https://openalex.org/W2294582607","https://openalex.org/W2593138756","https://openalex.org/W2624989916","https://openalex.org/W2742123006","https://openalex.org/W2961689374","https://openalex.org/W2963614003","https://openalex.org/W2963821095","https://openalex.org/W2963878829","https://openalex.org/W2968520662","https://openalex.org/W2983412292","https://openalex.org/W2998266342","https://openalex.org/W3010636841","https://openalex.org/W3044166566","https://openalex.org/W6606960145","https://openalex.org/W6640648879","https://openalex.org/W6682110964","https://openalex.org/W6683113397","https://openalex.org/W6697515318","https://openalex.org/W6708611098","https://openalex.org/W6741831718"],"related_works":["https://openalex.org/W3047763324","https://openalex.org/W3128219156","https://openalex.org/W3016764502","https://openalex.org/W2945235903","https://openalex.org/W2967734072","https://openalex.org/W2996542388","https://openalex.org/W2943646917","https://openalex.org/W3137953094","https://openalex.org/W3134817847","https://openalex.org/W3110865173","https://openalex.org/W3010612709","https://openalex.org/W3187498798","https://openalex.org/W3098593814","https://openalex.org/W3009562139","https://openalex.org/W3160527734","https://openalex.org/W3080517512","https://openalex.org/W2890535477","https://openalex.org/W3083299299","https://openalex.org/W2904994737","https://openalex.org/W2799128370"],"abstract_inverted_index":{"We":[0,66],"consider":[1],"the":[2,16,26,31,35,38,43,53,63,75,80,86,99,104],"latency":[3],"minimization":[4],"problem":[5],"in":[6,60,79,94,107],"a":[7,47,68],"task-offloading":[8],"scenario,":[9],"where":[10],"multiple":[11],"servers":[12],"are":[13,58],"available":[14],"to":[15,91],"user":[17],"equipment":[18],"for":[19,25],"outsourcing":[20],"computational":[21],"tasks.":[22],"To":[23],"account":[24],"temporally":[27],"dynamic":[28,108],"nature":[29],"of":[30,37,62,77,82,101],"wireless":[32],"links":[33],"and":[34],"availability":[36],"computing":[39],"resources,":[40],"we":[41],"model":[42],"server":[44],"selection":[45],"as":[46],"multi-armed":[48],"bandit":[49],"(MAB)":[50],"problem.":[51],"In":[52],"considered":[54],"MAB":[55],"framework,":[56],"rewards":[57,106],"characterized":[59],"terms":[61],"end-to-end":[64],"latency.":[65,95],"propose":[67],"novel":[69],"online":[70],"learning":[71],"algorithm":[72],"based":[73],"on":[74],"principle":[76],"optimism":[78],"face":[81],"uncertainty,":[83],"which":[84],"outperforms":[85],"state-of-the-art":[87],"algorithms":[88],"by":[89],"up":[90],"~35%":[92],"reduction":[93],"Our":[96],"results":[97],"highlight":[98],"significance":[100],"heavily":[102],"discounting":[103],"past":[105],"environments.":[109]},"counts_by_year":[],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}