Optimized Design for Multiuser Cache-enabled Mobile Edge Computing

Liang Jing-xuan; Wang Feng

doi:10.12052/gdutxb.220150

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

Optimized Design for Multiuser Cache-enabled Mobile Edge Computing

更新时间：2026-05-27

- Optimized Design for Multiuser Cache-enabled Mobile Edge Computing
- Vol. 40, Issue 5, Pages: 73-80(2023)
- 作者机构：
  
  广东工业大学信息工程学院,广东,广州,510006
- 作者简介：
- 基金信息：
- DOI：10.12052/gdutxb.220150
  CLC： F224.32
- Published：2023
- 稿件说明：
移动端阅览
梁静轩, 王丰. 多用户多时隙移动边缘计算系统的计算缓存优化设计[J]. 广东工业大学学报, 2023, 40(5): 73-80.

Liang Jing-xuan, Wang Feng. Optimized Design for Multiuser Cache-enabled Mobile Edge Computing[J]. 2023, 40(5): 73-80.
梁静轩, 王丰. 多用户多时隙移动边缘计算系统的计算缓存优化设计[J]. 广东工业大学学报, 2023, 40(5): 73-80. DOI： 10.12052/gdutxb.220150.

Liang Jing-xuan, Wang Feng. Optimized Design for Multiuser Cache-enabled Mobile Edge Computing[J]. 2023, 40(5): 73-80. DOI： 10.12052/gdutxb.220150.

摘要

在动态环境下，移动边缘计算(Mobile Edge Computing

MEC) 系统的节能缓存策略和计算卸载设计面临着“双随机性”难题，移动边缘服务器的缓存决策需要同时与时变的无线信道状态和随机达到的用户任务相适应。为此，本文建模多用户多时隙移动边缘计算系统的计算缓存和计算任务处理模型，建立MEC缓存容量、计算任务因果性和任务完成时限约束模型。系统模型以最小化加权能耗和为设计目标，联合优化MEC服务器缓存决策和任务计算量以及无线设备的本地计算量和计算卸载量。所提优化问题属于一类NP难问题，为求解该优化问题，首先提出基于分支定界算法的最优设计方案作为其他实用方案的性能下界。为降低计算复杂度，提出一种基于凸松弛的算法方案，该算法方案能取得系统性能和计算复杂度的良好折中。仿真结果表明，基于凸松弛的算法方案逼近基于分支定界法的最优性能曲线并优于本文考虑的基准方案。

Abstract

The energy-efficient caching strategy and computation offloading design of mobile edge computing (MEC) faces the double randomness challenges

which require to adapt to the time-varying wireless channel state and the dynamic task arrivals. This paper investigates a cache-enabled mobile edge computing system with dynamic tasks arriving at multiple wireless devices. By minimizing the system weighted sum energy over multiple time slots

we optimize the AP's task caching decision and MEC execution

the wireless devices’ local computing and tasks offloading under the caching capacity and computation causality

and the computation deadline constraints. The branch-and-bound (BnB) method is first presented to obtain the globally optimal solution to define the lower bound for practical schemes. Then

a relaxation-based scheme is proposed to efficiently achieve a near-optimal solution. Numerical results show that the proposed relaxation-based scheme achieves a closer performance to the optimal BnB scheme when compared to the benchmark schemes.

关键词

Keywords

references

MAO Y, YOU C, ZHANG J, et al . A survey on mobile edge computing: the communication perspective [J ] . IEEE Communications Surveys Tutorials, 2017, 19(4): 2322-2358.

ZHOU Z, CHEN X, LI E, et al . Edge intelligence: paving the last mi le of artificial intelligence with edge computing [J ] . Proceedings of the IEEE, 2019, 107(8): 1738-1762.

WANG X, LEUNG V C M, NIYATO D, et al . Convergence of edge computing and deep learning: a comprehensive survey [J ] . IEEE Communications Surveys Tutorials, 2020, 22(2): 689-904.

WANG F, LAU V K N. Multi-level over-the-air aggregation of mobile edge computing over D2D wireless networks [J]. IEEE Transactions on Wireless Communications, 2022, 21(10): 8337-8353.

WANG F, XU J, DING Z. Multi-antenna NOMA for computation offloading in multiuser mobile edge computing systems [J]. IEEE Transactions on Communications, 2019, 67(3): 2450-2463.

WANG F, XU J, CUI S. Optimal energy allocation and task offloading policy for wireless powered mobile edge computing systems [J]. IEEE Transaction on Wireless Communications, 2020, 19(4): 2443-2459.

WU B, CHEN T, NI W, et al . Multi-agent multi-armed bandit learning for online management of edge-assisted computing [J ] . IEEE Transactions on Communications, 2021, 69(12): 8188-8199.

YU N, XIE Q, WANG Q, et al . Col laborative service placement for mobile edge computing applications[C ] // 2018 IEEE Global Communications Conference. Abu Dhabi: IEEE, 2018.

POULARAKIS K, LLORCA J, TULINO A M, et al . Service placement and request routing in MEC networks with storage, computation, and communication constraints [J ] . IEEE/ACM Transactions on Networking, 2020, 28(3): 1047-1060.

XU X, LIU X, XU Z, et al . Trust-oriented IoT service placement for smart cities in edge computing [J ] . IEEE Internet of Things Journal, 2020, 7(5): 4084-4091.

BI S, HUANG L, ZHANG Y A. Joint optimization of service caching placement and computation offloading in mobile edge computing systems [J]. IEEE Transactions on Wireless Communications, 2020, 19(7): 4947-4963.

GUO Y, YANG Q, YU F R, et al . Cache-enabled adaptive video streaming over vehicular networks [J ] . IEEE Transactions on Vehicular Technology, 2018, 67(6): 5445-5459.

YAN J, BI S, DUAN L, et al . Pricing-driven service caching and task offloading in mobile edge computing [J ] . IEEE Transactions on Wireless Communications, 2021, 20(7): 4495-4512.

WANG C, LIANG C, YU F R, et al . Computation offloading and resource allocation in wireless cellular networks with mobile edge computing [J ] . IEEE Transactions on Wireless Communications, 2017, 16(8): 4924-4938.

CHEN L, XU J, REN S, et al . Spatio-temporal edge service placement: a bandit learning approach [J ] . IEEE Transactions on Wireless Communications, 2019, 17(12): 8388-8401.

HE S, LYU X, NI W, et al . Virtual service placement for edge computing under finite memory and bandwidth [J ] . IEEE Transactions on Communications, 2020, 68(12): 7702-7718.

XU J, CHEN L, ZHOU P. Joint service caching and task offloading for mobile edge computing in dense networks[C]//IEEE INFOCOM 2018 – IEEE Conference on Computer Communications. Honolulu: IEEE, 2018.

CHEN L, SHEN C, ZHOU P, et al . Collaborative service placement for edge computing in dense small cell networks [J ] . IEEE Transactions on Mobile Computing, 2021, 20(2): 377-390.

WANG F, LI Y L, LIN Z F, et al . An online resource allocation design for computation capacity maximization in energy harvesting mobile edge computing systems [J ] . Journal of Guangdong University of Technology, 2022, 39(4): 17-23.

BOYD S, VANDENBERGHE L. Convex Optimization[M]. Cambridge: Cambridge University Press, 2004.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimized Design and Resource Allocation for Dual-server Mobile Edge Computing Systems

An Online Resource Allocation Design for Computation Capacity Maximization in Energy Harvesting Mobile Edge Computing Systems

Double Reconfigurable Intelligent Surface-aided Green Internet of Things Edge Computing for Research on Computation Capacity

Computing Delay Minimization for UAV-enabled Mobile Edge Computing Systems with URLLC-based Offloading

An Improved Multi-population Evolutionary Algorithm for Task Scheduling in a Mobile Edge Computing Environment

Related Author

Liang Jing-xuan

Li Yu-long

Wang Feng

Lin Zhi-fei

Cui Miao

Zhang Guang-chi

Li Yu-Long

Zeng Xiang

Related Institution

School of Computer Science and Technology, Guangdong University of Technology

AI问答

⁰