多用户多时隙移动边缘计算系统的计算缓存优化设计

梁静轩; 王丰

doi:10.12052/gdutxb.220150

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

多用户多时隙移动边缘计算系统的计算缓存优化设计

综合研究 | 更新时间：2026-05-27

- 多用户多时隙移动边缘计算系统的计算缓存优化设计
- Optimized Design for Multiuser Cache-enabled Mobile Edge Computing
- 广东工业大学学报 2023年40卷第5期页码：73-80
- 作者机构：
  
  广东工业大学信息工程学院,广东,广州,510006
- 作者简介：
  
  梁静轩(1995–) ，男，硕士研究生，主要研究方向为移动边缘计算缓存
  王丰(1987–)，男，副教授，博士，主要研究方向为无线通信系统、移动边缘计算资源管理等，E-mail：fengwang13@gdut.edu.cn
- 基金信息：
  
  国家自然科学基金资助项目(61901124);广东省自然科学基金资助项目（2021A1515012305）;广州市科技计划项目(202102020856)
- DOI：10.12052/gdutxb.220150
  中图分类号： F224.32
- 纸质出版：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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

移动边缘计算系统的双服务器协同与计算通信资源联合优化

基于计算吞吐量最大化的能量采集边缘计算系统在线资源优化配置

双智能反射面辅助的绿色物联网边缘计算吞吐量研究

具有URLLC任务卸载的无人机辅助移动边缘计算系统的计算时延最小化研究

改进多种群进化算法求解移动边缘计算中任务调度问题