Dynamic Task Offloading and Resource Allocation for Mobile-Edge Computing in Dense Cloud RAN

被引:184
作者
Zhang, Qi [1 ]
Gui, Lin [1 ]
Hou, Fen [2 ,3 ]
Chen, Jiacheng [4 ]
Zhu, Shichao [1 ]
Tian, Feng [5 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Elect Engn, Shanghai 200240, Peoples R China
[2] Univ Macau, State Key Lab IoT Smart City, Macau, Peoples R China
[3] Univ Macau, Dept Elect & Comp Engn, Macau, Peoples R China
[4] Peng Cheng Lab, Dept Frontier Res Ctr, Shenzhen 518000, Peoples R China
[5] Chinese Acad Sci, Shanghai Engn Ctr Microsatellites, Shanghai 201203, Peoples R China
基金
中国国家自然科学基金;
关键词
Task analysis; Resource management; Delays; Servers; Cloud computing; Computational modeling; Optimization; Cloud radio access network (C-RAN); Lyapunov optimization; mobile-edge computing (MEC); resource allocation; task offloading; ultradense network (UDN); ENERGY EFFICIENCY; DELAY TRADEOFF; ACCESS; RADIO; MANAGEMENT; SERVICE; GAME;
D O I
10.1109/JIOT.2020.2967502
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the unprecedented development of smart mobile devices (SMDs), e.g., Internet-of-Things devices and smartphones, various computation-intensive applications are explosively increasing in ultradense networks (UDNs). Mobile-edge computing (MEC) has emerged as a key technology to alleviate the computation workloads of SMDs and decrease service latency for computation-intensive applications. With the benefits of network function virtualization, MEC can be integrated with the cloud radio access network (C-RAN) in UDNs for computation and communication cooperation. However, with stochastic computation task arrivals and time-varying channel states, it is challenging to offload computation tasks online with energy-efficient computation and radio resource management. In this article, we investigate the task offloading and resource allocation problem in MEC-enabled dense C-RAN, aiming at optimizing network energy efficiency. A stochastic mixed-integer nonlinear programming problem is formulated to jointly optimize the task offloading decision, elastic computation resource scheduling, and radio resource allocation. To tackle the problem, the Lyapunov optimization theory is introduced to decompose the original problem into four individual subproblems which are solved by convex decomposition methods and matching game. We theoretically analyze the tradeoff between energy efficiency and service delay. Extensive simulations evaluate the impacts of system parameters on both energy efficiency and service delay. The simulation results also validate the superiority of the proposed task offloading and resource allocation scheme in dense C-RAN.
引用
收藏
页码:3282 / 3299
页数:18
相关论文
共 42 条
[1]   Mobile Edge Computing: A Survey [J].
Abbas, Nasir ;
Zhang, Yan ;
Taherkordi, Amir ;
Skeie, Tor .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01) :450-465
[2]  
[Anonymous], 2014, Convex Optimiza- tion
[3]  
[Anonymous], [No title captured]
[4]  
[Anonymous], 2018, CISC VIS NETW IND GL
[5]  
[Anonymous], 2017, P GLOBECOM 2017 2017
[6]   Resource Management in Multicloud IoT Radio Access Network [J].
Awais, Muhammad ;
Ahmed, Ashfaq ;
Ali, Syed Azhar ;
Naeem, Muhammad ;
Ejaz, Waleed ;
Anpalagan, Alagan .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02) :3014-3023
[7]  
Bodine-Baron E, 2011, LECT NOTES COMPUT SC, V6982, P117, DOI 10.1007/978-3-642-24829-0_12
[8]   Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network [J].
Chen, Min ;
Hao, Yixue .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (03) :587-597
[9]   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
[10]  
Dinkelbach W, 1967, Manag. Sci., V13, P492, DOI [10.1287/mnsc.13.7.492, 242488, DOI 10.1287/MNSC.13.7.492]