Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling

被引:872
作者
Wang, Yanting [1 ]
Sheng, Min [1 ]
Wang, Xijun [1 ]
Wang, Liang [2 ]
Li, Jiandong [1 ]
机构
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Inst Informat Sci, Xian 710071, Peoples R China
[2] Shannxi Normal Univ, Sch Comp Sci, Xian 710119, Peoples R China
基金
中国国家自然科学基金;
关键词
Partial computation offloading; dynamic voltage scaling; mobile-edge computing; collaboration between communication and computation resources; CLOUD; EXECUTION; ALGORITHM;
D O I
10.1109/TCOMM.2016.2599530
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The incorporation of dynamic voltage scaling technology into computation offloading offers more flexibilities for mobile edge computing. In this paper, we investigate partial computation offloading by jointly optimizing the computational speed of smart mobile device (SMD), transmit power of SMD, and offloading ratio with two system design objectives: energy consumption of SMD minimization (ECM) and latency of application execution minimization (LM). Considering the case that the SMD is served by a single cloud server, we formulate both the ECM problem and the LM problem as nonconvex problems. To tackle the ECM problem, we recast it as a convex one with the variable substitution technique and obtain its optimal solution. To address the nonconvex and nonsmooth LM problem, we propose a locally optimal algorithm with the univariate search technique. Furthermore, we extend the scenario to a multiple cloud servers system, where the SMD could offload its computation to a set of cloud servers. In this scenario, we obtain the optimal computation distribution among cloud servers in closed form for the ECM and LM problems. Finally, extensive simulations demonstrate that our proposed algorithms can significantly reduce the energy consumption and shorten the latency with respect to the existi ofngfloading schemes.
引用
收藏
页码:4268 / 4282
页数:15
相关论文
共 39 条
[1]  
[Anonymous], 2012, DISTRIBUTED COMPUTIN
[2]  
[Anonymous], 2012, P IEEE VEH TECHN C V
[3]  
[Anonymous], JOINT OPTIMIZATION R
[4]  
Barbarossa S, 2013, IEEE INT WORK SIGN P, P26, DOI 10.1109/SPAWC.2013.6612005
[5]  
Barbarossa Sergio, 2014, NETWORKS COMMUNICATI, P1
[6]  
BEVERIDGE GSG, 1970, OPTIMIZATION THEORY
[7]  
Boyd S, 2004, CONVEX OPTIMIZATION
[8]  
Chen S, 2013, IEEE GLOB COMM CONF, P2885, DOI 10.1109/GLOCOM.2013.6831512
[9]   Decentralized Computation Offloading Game for Mobile Cloud Computing [J].
Chen, Xu .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) :974-983
[10]  
Chimmanee S., 2013, 2013 International Conference on Information Networking (ICOIN), P359, DOI 10.1109/ICOIN.2013.6496404