{"id":"https://openalex.org/W4390117595","doi":"https://doi.org/10.23919/wiopt58741.2023.10349878","title":"Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach","display_name":"Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach","publication_year":2023,"publication_date":"2023-08-24","ids":{"openalex":"https://openalex.org/W4390117595","doi":"https://doi.org/10.23919/wiopt58741.2023.10349878"},"language":"en","primary_location":{"id":"doi:10.23919/wiopt58741.2023.10349878","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/wiopt58741.2023.10349878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","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/A5100366892","display_name":"Shuo Chen","orcid":"https://orcid.org/0009-0008-5912-4178"},"institutions":[{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuo Chen","raw_affiliation_strings":["Institute of Automation, Chinese Academy of Sciences,Beijing,China,100190"],"affiliations":[{"raw_affiliation_string":"Institute of Automation, Chinese Academy of Sciences,Beijing,China,100190","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074516400","display_name":"Ning Yang","orcid":"https://orcid.org/0000-0001-5772-3320"},"institutions":[{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ning Yang","raw_affiliation_strings":["Institute of Automation, Chinese Academy of Sciences,Beijing,China,100190"],"affiliations":[{"raw_affiliation_string":"Institute of Automation, Chinese Academy of Sciences,Beijing,China,100190","institution_ids":["https://openalex.org/I4210112150","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100691586","display_name":"Meng Zhang","orcid":"https://orcid.org/0000-0001-7405-216X"},"institutions":[{"id":"https://openalex.org/I4210158570","display_name":"Zhejiang University-University of Edinburgh Institute","ror":"https://ror.org/04jth1r26","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210158570","https://openalex.org/I76130692","https://openalex.org/I98677209"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Zhang","raw_affiliation_strings":["ZJU-UIUC Institute, Zhejiang University,Zhejiang,China,314499"],"affiliations":[{"raw_affiliation_string":"ZJU-UIUC Institute, Zhejiang University,Zhejiang,China,314499","institution_ids":["https://openalex.org/I4210158570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100384727","display_name":"Jun Wang","orcid":"https://orcid.org/0000-0002-4021-4228"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jun Wang","raw_affiliation_strings":["University College London,Department of Computer Science,UK,WCIE 6BT"],"affiliations":[{"raw_affiliation_string":"University College London,Department of Computer Science,UK,WCIE 6BT","institution_ids":["https://openalex.org/I45129253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100366892"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210112150"],"apc_list":null,"apc_paid":null,"fwci":0.4012,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6385423,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":1.0,"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/T13553","display_name":"Age of Information Optimization","score":1.0,"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/T10300","display_name":"Congenital Heart Disease Studies","score":0.9796000123023987,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T13471","display_name":"Cognitive Functions and Memory","score":0.9377999901771545,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"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.7765028476715088},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.6857203245162964},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5804296135902405},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.5308483839035034},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.48282966017723083},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4826270043849945},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4760146737098694},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4670874774456024},{"id":"https://openalex.org/keywords/performance-metric","display_name":"Performance metric","score":0.4579050540924072},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.43908700346946716},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4286801815032959},{"id":"https://openalex.org/keywords/computation-offloading","display_name":"Computation offloading","score":0.41942083835601807},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38163337111473083},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.35783374309539795},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27768662571907043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17249560356140137},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14834055304527283}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7765028476715088},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.6857203245162964},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5804296135902405},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5308483839035034},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.48282966017723083},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4826270043849945},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4760146737098694},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4670874774456024},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.4579050540924072},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.43908700346946716},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4286801815032959},{"id":"https://openalex.org/C2781041963","wikidata":"https://www.wikidata.org/wiki/Q18348618","display_name":"Computation offloading","level":4,"score":0.41942083835601807},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38163337111473083},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.35783374309539795},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27768662571907043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17249560356140137},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14834055304527283},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/wiopt58741.2023.10349878","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/wiopt58741.2023.10349878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.550000011920929}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1915939971","https://openalex.org/W2056921512","https://openalex.org/W2065284701","https://openalex.org/W2141515329","https://openalex.org/W2146487252","https://openalex.org/W2344423009","https://openalex.org/W2499002200","https://openalex.org/W2511028367","https://openalex.org/W2744248483","https://openalex.org/W2782912585","https://openalex.org/W2963270598","https://openalex.org/W2963294159","https://openalex.org/W2963782453","https://openalex.org/W2969447045","https://openalex.org/W2985468044","https://openalex.org/W2992286867","https://openalex.org/W2994425351","https://openalex.org/W3097276919","https://openalex.org/W3103591951","https://openalex.org/W3104937890","https://openalex.org/W3105504538","https://openalex.org/W3116067625","https://openalex.org/W3122702026","https://openalex.org/W3126316352","https://openalex.org/W3137257456","https://openalex.org/W3153624705","https://openalex.org/W3157160764","https://openalex.org/W3175748441","https://openalex.org/W4210804704","https://openalex.org/W4235682826","https://openalex.org/W4250589301"],"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/W2896883851","https://openalex.org/W2917127270","https://openalex.org/W3185499500","https://openalex.org/W2796352555"],"abstract_inverted_index":{"Exploiting":[0],"the":[1,39,52,55,67,91,109,114,119,139,143,150,177,181],"computational":[2],"heterogeneity":[3],"of":[4,111,142,166],"mobile":[5,10,32],"devices":[6,33],"and":[7,99,128,156],"edge":[8,11,35,82],"nodes,":[9],"computation":[12,154],"(MEC)":[13],"provides":[14],"an":[15,162],"efficient":[16,48],"approach":[17],"to":[18,25,34,43,50,63,66,80,107,161,168,171],"achieving":[19],"real-time":[20],"applications":[21],"that":[22],"are":[23],"sensitive":[24],"information":[26,45],"freshness,":[27],"by":[28],"offloading":[29,78],"tasks":[30,79],"from":[31],"nodes.":[36],"We":[37,88],"use":[38],"metric":[40],"Age-of-Information":[41],"(AoI)":[42],"evaluate":[44],"freshness.":[46],"An":[47],"solution":[49],"minimize":[51],"AoI":[53,112],"for":[54,113],"MEC":[56,86,115],"system":[57,182],"with":[58,134],"multiple":[59,76],"users":[60,77],"is":[61,146],"non-trivial":[62],"obtain":[64],"due":[65],"random":[68],"computing":[69],"time.":[70],"In":[71],"this":[72],"paper,":[73],"we":[74,122],"consider":[75],"heterogeneous":[81],"servers":[83],"in":[84],"a":[85,94,101,124,130],"system.":[87,116],"first":[89],"reformulate":[90],"problem":[92,98],"as":[93,180],"Restless":[95],"Multi-Arm-Bandit":[96],"(RMAB)":[97],"establish":[100],"hierarchical":[102,120],"Markov":[103],"Decision":[104],"Process":[105],"(MDP)":[106],"characterize":[108],"updating":[110],"Based":[117],"on":[118],"MDP,":[121],"propose":[123],"nested":[125,131,144],"index":[126,132,145],"framework":[127],"design":[129],"policy":[133],"provably":[135],"asymptotic":[136],"optimality.":[137],"Finally,":[138],"closed":[140],"form":[141],"obtained,":[147],"which":[148],"enables":[149],"performance":[151],"tradeoffs":[152],"between":[153],"complexity":[155],"accuracy.":[157],"Our":[158,173],"algorithm":[159,174],"leads":[160],"optimality":[163],"gap":[164],"reduction":[165],"up":[167],"40%,":[169],"compared":[170],"benchmarks.":[172],"asymptotically":[175],"approximates":[176],"lower":[178],"bound":[179],"scalar":[183],"gets":[184],"large":[185],"enough.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}