Energy-Efficient Resource Allocation for Cache-Assisted Mobile Edge Computing

被引:64
|
作者
Cui, Ying [1 ]
He, Wen [1 ]
Ni, Chun [1 ]
Guo, Chengjun [1 ]
Liu, Zhi [2 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Elect Engn, Shanghai, Peoples R China
[2] Shizuoka Univ, Dept Math & Syst Engn, Shizuoka, Japan
关键词
Mobile edge computing; caching; resource allocation; optimization; knapsack problem;
D O I
10.1109/LCN.2017.112
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we jointly consider communication, caching and computation in a multi-user cache-assisted mobile edge computing (MEC) system, consisting of one base station (BS) of caching and computing capabilities and multiple users with computation-intensive and latency-sensitive applications. We propose a joint caching and offloading mechanism which involves task uploading and executing for tasks with uncached computation results as well as computation result downloading for all tasks at the BS, and efficiently utilizes multi-user diversity and multicasting opportunities. Then, we formulate the average total energy minimization problem subject to the caching and deadline constraints to optimally allocate the storage resource at the BS for caching computation results as well as the uploading and downloading time durations. The problem is a challenging mixed discrete-continuous optimization problem. We show that strong duality holds, and obtain an optimal solution using a dual method. To reduce the computational complexity, we further propose a low-complexity suboptimal solution. Finally, numerical results show that the proposed suboptimal solution outperforms existing comparison schemes.
引用
收藏
页码:640 / 648
页数:9
相关论文
共 50 条
  • [1] Energy-efficient Resource Allocation for NOMA-assisted Mobile Edge Computing
    Zeng, Ming
    Fodor, Viktoria
    [J]. 2018 IEEE 29TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2018, : 1794 - 1799
  • [2] Energy-Efficient Resource Allocation for Relay-Assisted Mobile Edge Computing Systems
    Shi, Jialun
    Chen, Shuang
    Chen, Han
    Wang, Fengdi
    Hua, Meihui
    Nie, Gaofeng
    [J]. 2022 IEEE INTERNATIONAL CONFERENCE ON SATELLITE COMPUTING, SATELLITE, 2022, : 43 - 47
  • [3] Deep reinforcement learning for dynamic computation offloading and resource allocation in cache-assisted mobile edge computing systems
    Nath, Samrat
    Wu, Jingxian
    [J]. Intelligent and Converged Networks, 2020, 1 (02): : 181 - 198
  • [4] Energy-efficient user selection and resource allocation in mobile edge computing
    Feng, Hao
    Guo, Songtao
    Zhu, Anqi
    Wang, Quyuan
    Liu, Defang
    [J]. AD HOC NETWORKS, 2020, 107
  • [5] Energy-Efficient Resource Allocation for Mobile Edge Computing With Multiple Relays
    Li, Xiang
    Fan, Rongfei
    Hu, Han
    Zhang, Ning
    Chen, Xianfu
    Meng, Anqi
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (13): : 10732 - 10750
  • [6] Energy-Efficient UAV-Assisted Mobile Edge Computing: Resource Allocation and Trajectory Optimization
    Li, Mushu
    Cheng, Nan
    Gao, Jie
    Wang, Yinlu
    Zhao, Lian
    Shen, Xuemin
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (03) : 3424 - 3438
  • [7] Offloading Decision and Resource Optimization for Cache-Assisted Edge Computing
    Xue, Jian-Bin
    Ding, Xue-Qian
    Liu, Xing-Xing
    [J]. Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2020, 43 (03): : 32 - 37
  • [8] Energy-Efficient Cooperative Resource Allocation in Wireless Powered Mobile Edge Computing
    Ji, Luyue
    Guo, Songtao
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) : 4744 - 4754
  • [9] Energy-efficient Offloading Policy for Resource Allocation in Distributed Mobile Edge Computing
    Wang, Chang
    Dong, Chongwu
    Qin, Jinghui
    Yang, Xiaoxing
    Wen, Wushao
    [J]. 2018 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2018, : 371 - 377
  • [10] Energy-Efficient Resource Allocation for Latency-Sensitive Mobile Edge Computing
    Chen, Xihan
    Cai, Yunlong
    Shi, Qingjiang
    Zhao, Minjian
    Yu, Guanding
    [J]. 2018 IEEE 88TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL), 2018,