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 条
[11]  
Chun BG, 2011, EUROSYS 11: PROCEEDINGS OF THE EUROSYS 2011 CONFERENCE, P301
[12]  
Cuervo E., 2010, P 8 INT C MOB SYST A, P49, DOI [DOI 10.1145/1814433.1814441, 10.1145/1814433.1814441]
[13]   A SURVEY ON 3GPP HETEROGENEOUS NETWORKS [J].
Damnjanovic, Aleksandar ;
Montojo, Juan ;
Wei, Yongbin ;
Ji, Tingfang ;
Luo, Tao ;
Vajapeyam, Madhavan ;
Yoo, Taesang ;
Song, Osok ;
Malladi, Durga .
IEEE WIRELESS COMMUNICATIONS, 2011, 18 (03) :10-21
[14]   Mobile cloud computing: A survey [J].
Fernando, Niroshinie ;
Loke, Seng W. ;
Rahayu, Wenny .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (01) :84-106
[15]   A Dynamic Offloading Algorithm for Mobile Computing [J].
Huang, Dong ;
Wang, Ping ;
Niyato, Dusit .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2012, 11 (06) :1991-1995
[16]  
Kamoun M, 2015, IEEE ICC, P5529, DOI 10.1109/ICC.2015.7249203
[17]  
Kosta S, 2012, IEEE INFOCOM SER, P945, DOI 10.1109/INFCOM.2012.6195845
[18]   A Survey of Computation Offloading for Mobile Systems [J].
Kumar, Karthik ;
Liu, Jibang ;
Lu, Yung-Hsiang ;
Bhargava, Bharat .
MOBILE NETWORKS & APPLICATIONS, 2013, 18 (01) :129-140
[19]   CLOUD COMPUTING FOR MOBILE USERS: CAN OFFLOADING COMPUTATION SAVE ENERGY? [J].
Kumar, Karthik ;
Lu, Yung-Hsiang .
COMPUTER, 2010, 43 (04) :51-56
[20]  
Lei Yang, 2013, Performance Evaluation Review, V40, P23