Collaborative Cloud and Edge Computing for Latency Minimization

被引:513
作者
Ren, Jinke [1 ,2 ]
Yu, Guanding [1 ,2 ]
He, Yinghui [1 ,2 ]
Li, Geoffrey Ye [3 ]
机构
[1] Zhejiang Univ, Coll Informat Sci & Elect, Hangzhou 310027, Zhejiang, Peoples R China
[2] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Shaanxi, Peoples R China
[3] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA
关键词
Mobile edge computing; mobile cloud computing; latency minimization; joint resource allocation; task splitting strategy; collaborative cloud and edge computing; RESOURCE-ALLOCATION; USER ASSOCIATION; MOBILE; OPTIMIZATION; BACKHAUL; RADIO; DELAY;
D O I
10.1109/TVT.2019.2904244
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
By performing data processing at the network edge, mobile edge computing can effectively overcome the deficiencies of network congestion and long latency in cloud computing systems. To improve edge cloud efficiency with limited communication and computation capacities, we investigate the collaboration between cloud computing and edge computing, where the tasks of mobile devices can be partially processed at the edge node and at the cloud server. First, a joint communication and computation resource allocation problem is formulated to minimize the weighted-sum latency of all mobile devices. Then, the closed-form optimal task splitting strategy is derived as a function of the normalized backhaul communication capacity and the normalized cloud computation capacity. Some interesting and useful insights for the optimal task splitting strategy are also highlighted by analyzing four special scenarios. Based on this, we further transform the original joint communication and computation resource allocation problem into an equivalent convex optimization problem and obtain the closed-form computation resource allocation strategy by leveraging the convex optimization theory. Moreover, a necessary condition is also developed to judge whether a task should be processed at the corresponding edge node only, without offloading to the cloud server. Finally, simulation results confirm our theoretical analysis and demonstrate that the proposed collaborative cloud and edge computing scheme can evidently achieve a better delay performance than the conventional schemes.
引用
收藏
页码:5031 / 5044
页数:14
相关论文
共 44 条
[1]   Joint Uplink/Downlink Optimization for Backhaul-Limited Mobile Cloud Computing With User Scheduling [J].
Al-Shuwaili, Ali ;
Simeone, Osvaldo ;
Bagheri, Alireza ;
Scutari, Gesualdo .
IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2017, 3 (04) :787-802
[2]  
[Anonymous], 2012, P ACM IEEE INT S LOW
[3]  
[Anonymous], CISC VIS NETW IND GL
[4]  
[Anonymous], 2016, 2016 IEEE INT C COMM, DOI DOI 10.1109/ICC.2016.7511465
[5]  
Boyd S., 2004, Convex Optimization.
[6]  
Chen M. -H., 2017, PROC IEEE INT C COMP, P1
[7]   Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].
Chen, Xu ;
Jiao, Lei ;
Li, Wenzhong ;
Fu, Xiaoming .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) :2827-2840
[8]   Fog and IoT: An Overview of Research Opportunities [J].
Chiang, Mung ;
Zhang, Tao .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :854-864
[9]   Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption [J].
Deng, Ruilong ;
Lu, Rongxing ;
Lai, Chengzhe ;
Luan, Tom H. ;
Liang, Hao .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :1171-1181
[10]  
Evans D., 2011, INTERNET THINGS NEXT