Long-term optimization for MEC-enabled HetNets with device-edge-cloud collaboration

被引:9
作者
Chen, Long [1 ]
Wu, Jigang [1 ]
Zhang, Jun [2 ]
机构
[1] Guangdong Univ Technol, Sch Comp Sci & Technol, Guangzhou, Guangdong, Peoples R China
[2] Hong Kong Polytech Univ, Dept Elect & Informat Engn, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Long-term; Offloading; Edge computing; HetNet; Lyapunov; Collaboration; MOBILE; CONVERGENCE; ASSIGNMENT; ALLOCATION;
D O I
10.1016/j.comcom.2020.11.011
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For effective computation offloading with multi-access edge computing (MEC), both communication and computation resources should be properly managed, considering the dynamics of mobile users such as the time-varying demands and user mobility. Most existing works regard the remote cloud server as a special edge server. However, service quality cannot be met when some of the edge servers cannot be connected. Besides, the computation capability of the cloud has not been fully exploited especially when edge servers are congested. We develop an on-line offloading decision and computational resource management algorithm with joint consideration of collaborations between device-cloud, edge-edge and edge-cloud. The objective is to minimize the total energy consumption of the system, subject to computational capability and task buffer stability constraints. Lyapunov optimization technique is used to jointly deal with the delay-energy trade-off optimization and load balancing. The optimal CPU-cycle frequencies, best transmission powers and offloading scheduling policies are jointly handled in the three-layer system. Extensive simulation results demonstrate that, with V varies in [0.1, 5] x 10(9), the proposed algorithm can save more than 50% energy and over 120% task processing time than three existing benchmark algorithms averagely.
引用
收藏
页码:66 / 80
页数:15
相关论文
共 46 条
[11]  
Cisco, 2017, CISC VIS NETW IND GL
[12]   Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks [J].
Dai, Yueyue ;
Xu, Du ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4377-4387
[13]   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
[14]   On the convergence of the block nonlinear Gauss-Seidel method under convex constraints [J].
Grippo, L ;
Sciandrone, M .
OPERATIONS RESEARCH LETTERS, 2000, 26 (03) :127-136
[15]  
Guo ST, 2016, IEEE INFOCOM SER
[16]   R-MAC: Risk-Aware Dynamic MAC Protocol for Vehicular Cooperative Collision Avoidance System [J].
Guo, Weijie ;
Huang, Liusheng ;
Chen, Long ;
Xu, Hongli ;
Miao, Chenglin .
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
[17]   QoE-Aware Computation Offloading to Capture Energy-Latency-Pricing Tradeoff in Mobile Clouds [J].
Hong, Sung-Tae ;
Kim, Hyoil .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2019, 18 (09) :2174-2189
[18]   Joint Caching, Routing, and Channel Assignment for Collaborative Small-Cell Cellular Networks [J].
Khreishah, Abdallah ;
Chakareski, Jacob ;
Gharaibeh, Ammar .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (08) :2275-2284
[19]   Can everybody be happy in the cloud? Delay, profit and energy-efficient scheduling for cloud services [J].
Koutsandria, Georgia ;
Skevakis, Emmanouil ;
Sayegh, Amir A. ;
Koutsakis, Polychronis .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2016, 96 :202-217
[20]  
Little JDC, 2008, INT SER OPER RES MAN, V115, P81