Computation Offloading Strategy for Multi-Base Station and Multi-User Equipment Mobile Edge Computing

doi:10.11871/jfdc.issn.2096-742X.2020.03.011

Abstract

Abstract:

[Objective] Computation offloading is an important research area of Mobile Edge Computing (MEC). It makes up for the shortcomings of devices in storage and computation, thus receiving extensive attention. This paper studies the computation offloading strategy for MEC with dense network. [Methods] For the multi-base station and multi-user equipment scenario, we construct a computation offloading model with service caching and resource allocating features, and adopt dynamic programming and game theory to solve the caching problem and jointly allocate radio and computational resources. Finally, a Nash equilibrium state of mutual satisfaction achieves among users. [Results] Simulation experiments show that the proposed strategy is efficient to reduce overhead, improve system performance and can receive better satisfaction. [Conclusions] It is suitable for mobile edge computing scenario, and provides theoretical and practical supports for subsequent research on computation offloading. In the next step, we will consider the incentive mechanism to users’ behavior when discussing computation offloading.

Key words: mobile edge computing, computation offloading, service caching, resource allocating

Shi Yueru,Li Jun. Computation Offloading Strategy for Multi-Base Station and Multi-User Equipment Mobile Edge Computing[J]. Frontiers of Data and Computing, 2020, 2(3): 126-136.

Figures/Tables 11

Fig.1

Table 1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

References 24

[1]	Cisco. Internet of Things at a Glance[EB/OL].[2020-02-19]. https://www.cisco.com/c/dam/en/us/products/collateral/se/internet-of-things/at-a-glance-c45-731471.pdf.
[2]	张建勋, 古志民, 郑超. 云计算研究进展综述[J]. 计算机应用研究, 2010,27(2):429-433.
[3]	Armbrust M, Fox A, Griffith R, et al. A View of Cloud Computing[J]. Communications of the ACM, 2010,53(4):50-58.
[4]	Pan J, Mcelhannon J. Future Edge Cloud and Edge Computing for Internet of Things Applications[J]. IEEE Internet of Things Journal, 2018,5(1):439-449.
[5]	Culler D E. The Once and Future Internet of Everything[J]. GetMobile: Mobile Computing and Communications, 2017,20(3):5-11.
[6]	Yi S, Qin Z, Li Q. Security and Privacy Issues of Fog Computing: A Survey[C]// International Conference on Wireless Algorithms, Systems, and Applications (WASA), 2015: 685-695.
[7]	Satyanarayanan M, Bahl P, Cáceres R, et al. The Case for VM-Based Cloudlets in Mobile Computing[J]. IEEE Pervasive Computing, 2009,8(4):14-23.
[8]	Mach P, Becvar Z. Mobile Edge Computing: A Survey on Architecture and Computation Offloading[J]. IEEE Communications Surveys & Tutorials, 2017,19(3):1628-1656. doi: 10.1109/COMST.2017.2682318
[9]	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. doi: 10.1109/COMST.2017.2745201
[10]	Satyanarayanan M. Pervasive Computing: Vision and Challenges[J]. IEEE Personal Communications, 2001,8(4):10-17.
[11]	Lagerspetz E, Tarkoma S. Mobile Search and the Cloud: The Benefits of Offloading[C]// IEEE International Conference on Pervasive Computing and Communications Workshops, 2011: 117-122.
[12]	Yang L, Cao J, Liang G, et al. Cost Aware Service Placement and Load Dispatching in Mobile Cloud Systems[J]. IEEE Transactions on Computers, 2016,65(5):1440-1452.
[13]	Sundar S, Liang B. Offloading Dependent Tasks with Communication Delay and Deadline Constraint[C]// IEEE INFOCOM 2018-IEEE Conference on Computer Communications, 2018: 37-45.
[14]	Wang C, Yu F R, Liang C, et al. Joint Computation Offloading and Interference Management in Wireless Cellular Networks with Mobile Edge Computing[J]. IEEE Transactions on Vehicular Technology, 2017,66(8):7432-7445. doi: 10.1109/TVT.2017.2672701
[15]	Liu L, Chang Z, Guo X, et al. Multi-objective Optimization for Computation Offloading in Mobile-edge Computing[C]// IEEE Symposium on Computers and Communications (ISCC), 2017.
[16]	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, 2018: 207-215.
[17]	Beck M T, Werner M, Feld S, et al. Mobile Edge Computing: A Taxonomy[C]// The Sixth International Conference on Advances in Future Internet (AFIN), 2014: 48-54.
[18]	Messous M A, Sedjelmaci H, Houari N, et al. Computation Offloading Game for an UAV Network in Mobile Edge Computing[C]// IEEE International Conference on Communications (ICC), 2017.
[19]	Yu Y, Zhang J, Letaief K B. Joint Subcarrier and CPU Time Allocation for Mobile Edge Computing[C]// IEEE Global Communications Conference, 2016.
[20]	Zhao P, Tian H, Qin C, et al. Energy-Saving Offloading by Jointly Allocating Radio and Computational Resources for Mobile Edge Computing[J]. IEEE Access, 2017,5:11255-11268. doi: 10.1109/ACCESS.2017.2710056
[21]	Rappaport T S. Wireless Communications: Principles and Practice[M]. Prentice Hall PTR, 1996.
[22]	Chen X, Jiao L, Li W, et al. Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing[J]. IEEE/ACM Transactions on Networking, 2016,24(5):2795-2808. doi: 10.1109/TNET.2015.2487344
[23]	Wen Y, Zhang W, Luo H. Energy-Optimal Mobile Application Execution: Taming Resource-Poor Mobile Devices with Cloud Clones[C]// Proceedings IEEE INFOCOM, 2012: 2716-2720.
[24]	Monderer D, Shapley L S. Potential Games[J]. Games and Economic Behavior, 1996,14(1):124-143. doi: 10.1006/game.1996.0044

参数	含义
$\mathcal{N}=\{1,2,3,\dots,N\}$	设备集合
$\mathcal{B}=\{1,2,3,\dots,B\}$	基站集合
$\mathcal{M}=\{1,2,3,\dots,M\}$	服务类型集合
$\mathcal{K}=\{1,2,3,\dots,K\}$	无线传输子信道集合
$\mathcal{O}_{b}$	基站$b$信号覆盖范围内的设备集合
$\mathcal{D}_{n}$	设备$n$可选择的卸载基站集合
$\phi_{b,m},\varphi_{b,m}$	基站$b$与服务类型$m$的匹配度修正因子
$T_{n}$	设备$n$请求执行的任务
$\xi_{n},\zeta_{n}$	设备$n$的个性化需求因子
$is_{n,m}$	任务$T_{n}$是否属于服务类型$m$
$d_{n}$	任务$T_{n}$的数据输入量
$\Phi_{n}$	执行$T_{n}$所需的CPU时钟周期
$k_{n}^{loc}$	设备$n$每个时钟周期的能量消耗
$f_{n}^{loc}$	设备$n$的CPU时钟频率
$k_{b}^{off}$	基站$b$每个时钟周期的能量消耗
$f_{b}^{off}$	基站$b$的CPU时钟频率
$B_{b}$	基站$b$允许缓存服务的最大空间
$M_{m}$	缓存服务类型$m$所需的基站空间
$W_{0}$	单个子信道的带宽
$P_{0}$	背景白噪声功率
$p_{n}^{k}$	设备$n$在子信道$k$上的数据发送功率
$g_{n}^{b}$	设备$n$与基站$b$的信道增益