Knowledge Commons of Institute of Automation,CAS
Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach | |
Chen,Shuo1; Yang,Ning1; Zhang,Meng2; Wang,Jun3 | |
2023-08-24 | |
会议名称 | International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) |
会议日期 | 2023/8/24-27 |
会议地点 | Singapore |
产权排序 | 1 |
摘要 | Exploiting the computational heterogeneity of mobile devices and edge nodes, mobile edge computation (MEC) provides an efficient approach to achieving real-time applications that are sensitive to information freshness, by offloading tasks from mobile devices to edge nodes. We use the metric Age-of-Information (AoI) to evaluate information freshness. An efficient solution to minimize the AoI for the MEC system with multiple users is non-trivial to obtain due to the random computing time. In this paper, we consider multiple users offloading tasks to heterogeneous edge servers in a MEC system. We first reformulate the problem as a Restless Multi-Arm-Bandit (RMAB) problem and establish a hierarchical Markov Decision Process (MDP) to characterize the updating of AoI for the MEC system. Based on the hierarchical MDP, we propose a nested index framework and design a nested index policy with provably asymptotic optimality. Finally, the closed form of the nested index is obtained, which enables the performance tradeoffs between computation complexity and accuracy. Our algorithm leads to an optimality gap reduction of up to 40%, compared to benchmarks. Our algorithm asymptotically approximates the lower bound as the system scalar gets large enough. |
收录类别 | EI |
是否为代表性论文 | 是 |
七大方向——子方向分类 | 决策智能理论与方法 |
国重实验室规划方向分类 | 其他 |
是否有论文关联数据集需要存交 | 否 |
文献类型 | 会议论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/57247 |
专题 | 复杂系统认知与决策实验室_群体决策智能团队 |
通讯作者 | Yang,Ning |
作者单位 | 1.Institute of Automation, Chinese Academy of Sciences 2.ZJU-UIUC Institute, Zhejiang University 3.University College London |
第一作者单位 | 中国科学院自动化研究所 |
通讯作者单位 | 中国科学院自动化研究所 |
推荐引用方式 GB/T 7714 | Chen,Shuo,Yang,Ning,Zhang,Meng,et al. Minimizing Age of Information for Mobile Edge Computing Systems: A Nested Index Approach[C],2023. |
条目包含的文件 | ||||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
Minimizing_Age_of_In(1413KB) | 会议论文 | 开放获取 | CC BY-NC-SA | 浏览 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论