{"id":"https://openalex.org/W4414597422","doi":"https://doi.org/10.1007/s10586-025-05560-1","title":"Computation offloading based on incomplete information in edge computing networks","display_name":"Computation offloading based on incomplete information in edge computing networks","publication_year":2025,"publication_date":"2025-09-29","ids":{"openalex":"https://openalex.org/W4414597422","doi":"https://doi.org/10.1007/s10586-025-05560-1"},"language":"en","primary_location":{"id":"doi:10.1007/s10586-025-05560-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10586-025-05560-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10586-025-05560-1.pdf","source":{"id":"https://openalex.org/S106148199","display_name":"Cluster Computing","issn_l":"1386-7857","issn":["1386-7857","1573-7543"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cluster Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10586-025-05560-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050795985","display_name":"Zheng Xiao","orcid":"https://orcid.org/0000-0003-1144-7599"},"institutions":[{"id":"https://openalex.org/I119203015","display_name":"Shandong University of Technology","ror":"https://ror.org/02mr3ar13","country_code":"CN","type":"education","lineage":["https://openalex.org/I119203015"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Zheng","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University of Technology, No. 266, Xincun West Road, Zhangdian District, Zibo, 255049, Shandong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University of Technology, No. 266, Xincun West Road, Zhangdian District, Zibo, 255049, Shandong, China","institution_ids":["https://openalex.org/I119203015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101502016","display_name":"Muhammad Tahir","orcid":null},"institutions":[{"id":"https://openalex.org/I188771183","display_name":"Iqra University","ror":"https://ror.org/00thhhw55","country_code":"PK","type":"education","lineage":["https://openalex.org/I188771183"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Muhammad Tahir","raw_affiliation_strings":["Department of Computer Science, Faculty of Engineering, Science and Technology (FEST), Iqra University, Main Campus, Defense View Karachi City Sindh, 75500, Karachi, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Engineering, Science and Technology (FEST), Iqra University, Main Campus, Defense View Karachi City Sindh, 75500, Karachi, Pakistan","institution_ids":["https://openalex.org/I188771183"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041673632","display_name":"Jaroslav Frnda","orcid":"https://orcid.org/0000-0001-6065-3087"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]},{"id":"https://openalex.org/I3122011922","display_name":"University of \u017dilina","ror":"https://ror.org/031wwwj55","country_code":"SK","type":"education","lineage":["https://openalex.org/I3122011922"]}],"countries":["CZ","SK"],"is_corresponding":false,"raw_author_name":"Jaroslav Frnda","raw_affiliation_strings":["Department of Quantitative Methods and Economic Informatics, Faculty of Operation and Economics of Transport and Communication, University of Zilina, Univerzitna 1, Zilina, 01026, Slovakia","Department of Telecommunications, Faculty of Electrical Engineering and Computer Science, VSB-Technical University of Ostrava, 17. listopadu 15, Ostrava, 70800, Czechia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Quantitative Methods and Economic Informatics, Faculty of Operation and Economics of Transport and Communication, University of Zilina, Univerzitna 1, Zilina, 01026, Slovakia","institution_ids":["https://openalex.org/I3122011922"]},{"raw_affiliation_string":"Department of Telecommunications, Faculty of Electrical Engineering and Computer Science, VSB-Technical University of Ostrava, 17. listopadu 15, Ostrava, 70800, Czechia","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014296507","display_name":"Muhammad Shahid Anwar","orcid":"https://orcid.org/0000-0001-8093-6690"},"institutions":[{"id":"https://openalex.org/I12832649","display_name":"Gachon University","ror":"https://ror.org/03ryywt80","country_code":"KR","type":"education","lineage":["https://openalex.org/I12832649"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Muhammad Shahid Anwar","raw_affiliation_strings":["Department of AI and Software, Gachon University, Seongnam-si, 13120, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of AI and Software, Gachon University, Seongnam-si, 13120, South Korea","institution_ids":["https://openalex.org/I12832649"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000021330","display_name":"Ahyoung Choi","orcid":"https://orcid.org/0000-0001-7676-9869"},"institutions":[{"id":"https://openalex.org/I12832649","display_name":"Gachon University","ror":"https://ror.org/03ryywt80","country_code":"KR","type":"education","lineage":["https://openalex.org/I12832649"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Ahyoung Choi","raw_affiliation_strings":["Department of AI and Software, Gachon University, Seongnam-si, 13120, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of AI and Software, Gachon University, Seongnam-si, 13120, South Korea","institution_ids":["https://openalex.org/I12832649"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100326253","display_name":"Rajesh Kumar","orcid":"https://orcid.org/0000-0001-8223-828X"},"institutions":[{"id":"https://openalex.org/I4210114272","display_name":"Regione Siciliana","ror":"https://ror.org/025079t78","country_code":"IT","type":"government","lineage":["https://openalex.org/I4210114272"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Rajesh Kumar","raw_affiliation_strings":["Department of Computer Science, University of Palermo, Northwest Sicily, Palermo, Sicily, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Palermo, Northwest Sicily, Palermo, Sicily, Italy","institution_ids":["https://openalex.org/I4210114272"]}]}],"institutions":[],"countries_distinct_count":6,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5014296507","https://openalex.org/A5101502016"],"corresponding_institution_ids":["https://openalex.org/I12832649","https://openalex.org/I188771183"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2790},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2790},"fwci":1.8777,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.88513846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"28","issue":"14","first_page":null,"last_page":null},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9836000204086304,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9800000190734863,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computation-offloading","display_name":"Computation offloading","score":0.7023000121116638},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.6496000289916992},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5509999990463257},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5378000140190125},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5343000292778015},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5325999855995178},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48030000925064087},{"id":"https://openalex.org/keywords/fog-computing","display_name":"Fog computing","score":0.40709999203681946},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4027000069618225}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9293000102043152},{"id":"https://openalex.org/C2781041963","wikidata":"https://www.wikidata.org/wiki/Q18348618","display_name":"Computation offloading","level":4,"score":0.7023000121116638},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.6496000289916992},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6388000249862671},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5509999990463257},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5378000140190125},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5343000292778015},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5325999855995178},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48030000925064087},{"id":"https://openalex.org/C2986652147","wikidata":"https://www.wikidata.org/wiki/Q21809931","display_name":"Fog computing","level":3,"score":0.40709999203681946},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4027000069618225},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4018000066280365},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.39899998903274536},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.39559999108314514},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.3921000063419342},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.3862000107765198},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.35120001435279846},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3418999910354614},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.29750001430511475},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.28679999709129333},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2806999981403351},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.28049999475479126},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.26339998841285706},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2547999918460846},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.2547000050544739}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10586-025-05560-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10586-025-05560-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10586-025-05560-1.pdf","source":{"id":"https://openalex.org/S106148199","display_name":"Cluster Computing","issn_l":"1386-7857","issn":["1386-7857","1573-7543"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cluster Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10586-025-05560-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10586-025-05560-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10586-025-05560-1.pdf","source":{"id":"https://openalex.org/S106148199","display_name":"Cluster Computing","issn_l":"1386-7857","issn":["1386-7857","1573-7543"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cluster Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2720805881","display_name":null,"funder_award_id":"2023PY003","funder_id":"https://openalex.org/F4320328720","funder_display_name":"Qilu University of Technology"},{"id":"https://openalex.org/G6994567101","display_name":null,"funder_award_id":"2023PY003","funder_id":"https://openalex.org/F4320324887","funder_display_name":"Shandong Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320324887","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55"},{"id":"https://openalex.org/F4320328720","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414597422.pdf","grobid_xml":"https://content.openalex.org/works/W4414597422.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W157259654","https://openalex.org/W2911313229","https://openalex.org/W2964221923","https://openalex.org/W2965419876","https://openalex.org/W2967734072","https://openalex.org/W2985414417","https://openalex.org/W2990432822","https://openalex.org/W3009864640","https://openalex.org/W3010957307","https://openalex.org/W3106076238","https://openalex.org/W3124285628","https://openalex.org/W3134593347","https://openalex.org/W3173993417","https://openalex.org/W4205496101","https://openalex.org/W4246557985","https://openalex.org/W4293195481","https://openalex.org/W4322720573","https://openalex.org/W4327559498","https://openalex.org/W4361222181","https://openalex.org/W4385303339","https://openalex.org/W4397008505"],"related_works":[],"abstract_inverted_index":{"Mobile":[0],"edge":[1,12],"computing":[2],"meets":[3],"stringent":[4],"latency":[5],"requirements":[6],"by":[7],"offloading":[8,36,55,94,135],"computational":[9,74],"tasks":[10,21],"to":[11,22,41,67,103,108],"servers.":[13],"However,":[14],"in":[15,45,139,147],"dynamic":[16,80],"and":[17,71,91,143],"uncertain":[18],"environments,":[19],"assigning":[20],"multiple":[23],"users":[24,40],"becomes":[25],"complex.":[26],"To":[27],"address":[28],"this":[29],"challenge,":[30],"we":[31,50],"design":[32],"a":[33,46,59],"multi-user":[34,87],"task":[35,81,120],"framework":[37],"that":[38,113,133,144],"allows":[39],"initiate":[42],"service":[43,125],"requests":[44],"distributed":[47,60,99],"manner.":[48],"Specifically,":[49],"propose":[51],"an":[52,85,93],"online":[53,86],"learning":[54],"algorithm":[56,95,116,154],"based":[57,96],"on":[58,97],"auction":[61],"multi-armed":[62,88,100],"bandit,":[63],"which":[64],"can":[65,117],"adapt":[66],"stochastically":[68],"changing":[69],"environments":[70],"gradually":[72],"reduce":[73],"latency.":[75,110],"We":[76,111],"then":[77],"transform":[78],"the":[79,114,148,152,158,162],"allocation":[82],"problem":[83,90],"into":[84],"bandit":[89,101],"develop":[92],"heterogeneous":[98],"(HD-MAB)":[102],"optimize":[104],"user":[105,145],"rewards":[106],"subject":[107],"network":[109],"demonstrate":[112],"HD-MAB":[115,153],"achieve":[118],"optimal":[119],"allocation,":[121],"thereby":[122],"providing":[123],"near-optimal":[124],"performance":[126],"with":[127],"linear":[128],"regret.":[129],"Simulation":[130],"results":[131],"show":[132],"our":[134],"method":[136],"performs":[137],"well":[138],"optimizing":[140],"latency-sensitive":[141],"tasks,":[142],"participation":[146],"decision-making":[149],"process":[150],"of":[151,161],"does":[155],"not":[156],"affect":[157],"asymptotic":[159],"optimality":[160],"algorithm.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}
