Joint Resource Allocation for Latency-Sensitive Services Over Mobile Edge Computing Networks With Caching

被引:137
作者
Zhang, Jiao [1 ,2 ]
Hu, Xiping [2 ]
Ning, Zhaolong [3 ]
Ngai, Edith C-H [4 ]
Zhou, Li [1 ]
Wei, Jibo [1 ]
Cheng, Jun [2 ]
Hu, Bin [5 ]
Leung, Victor C. M. [6 ]
机构
[1] Natl Univ Def Technol, Coll Elect Sci, Changsha 410073, Hunan, Peoples R China
[2] Chinese Acad Sci, Shenzhen Inst Adv Technol, Shenzhen 518055, Peoples R China
[3] Dalian Univ Technol, Key Lab Ubiquitous Network & Serv Software Liaoni, Sch Software, Dalian 116620, Peoples R China
[4] Uppsala Univ, Dept Informat Technol, S-75105 Uppsala, Sweden
[5] Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou 410073, Gansu, Peoples R China
[6] Univ British Columbia, Dept Elect & Comp Engn, Vancouver, BC V6T 1Z4, Canada
关键词
Content caching; Internet of Things (IoT); mobile edge computing (MEC); resource allocation; WIRELESS; DELIVERY; RADIO;
D O I
10.1109/JIOT.2018.2875917
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile edge computing (MEC) has risen as a promising paradigm to provide high quality of experience via relocating the cloud server in close proximity to smart mobile devices (SMDs). In MEC networks, the MEC server with computation capability and storage resource can jointly execute the latency-sensitive offloading tasks and cache the contents requested by SMDs. In order to minimize the total latency consumption of the computation tasks, we jointly consider computation offloading, content caching, and resource allocation as an integrated model, which is formulated as a mixed integer nonlinear programming (MINLP) problem. We design an asymmetric search tree and improve the branch and bound method to obtain a set of accurate decisions and resource allocation strategies. Furthermore, we introduce the auxiliary variables to reformulate the proposed model and apply the modified generalized benders decomposition method to solve the MINLP problem in polynomial computation complexity time. Simulation results demonstrate the superiority of the proposed schemes.
引用
收藏
页码:4283 / 4294
页数:12
相关论文
共 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]   Video-Aware Scheduling and Caching in the Radio Access Network [J].
Ahlehagh, Hasti ;
Dey, Sujit .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2014, 22 (05) :1444-1462
[3]  
[Anonymous], 2012, TR36942 3GPP
[4]   ON THE GENERALIZED BENDERS DECOMPOSITION [J].
BAGAJEWICZ, MJ ;
MANOUSIOUTHAKIS, V .
COMPUTERS & CHEMICAL ENGINEERING, 1991, 15 (10) :691-700
[5]   CANONICAL CUTS ON UNIT HYPERCUBE [J].
BALAS, E ;
JEROSLOW, R .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1972, 23 (01) :61-&
[6]  
Boyd S., 2006, IEEE Trans Automatic Control, V51, P1859, DOI DOI 10.1109/TAC.2006.884922
[7]  
Breslau L, 1999, IEEE INFOCOM SER, P126, DOI 10.1109/INFCOM.1999.749260
[8]   Mobility-Aware Caching and Computation Offloading in 5G Ultra-Dense Cellular Networks [J].
Chen, Min ;
Hao, Yixue ;
Qiu, Meikang ;
Song, Jeungeun ;
Wu, Di ;
Humar, Iztok .
SENSORS, 2016, 16 (07)
[9]   Joint Resource Allocation for Software-Defined Networking, Caching, and Computing [J].
Chen, Qingxia ;
Yu, F. Richard ;
Huang, Tao ;
Xie, Renchao ;
Liu, Jiang ;
Liu, Yunjie .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (01) :274-287
[10]   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