Joint optimization of service chain caching and task offloading in mobile edge computing

被引:51
作者
Peng, Kai [1 ]
Nie, Jiangtian [2 ]
Kumar, Neeraj [3 ,4 ,5 ]
Cai, Chao [1 ]
Kang, Jiawen [2 ]
Xiong, Zehui [6 ]
Zhang, Yang [7 ]
机构
[1] Huazhong Univ Sci & Technol, Wuhan, Hubei, Peoples R China
[2] Nanyang Technol Univ, Singapore, Singapore
[3] Thapar Inst Engn & Technol, Patiala, Punjab, India
[4] Asia Univ, Dept Comp Sci & Informat Engn, Taichung, Taiwan
[5] Univ Petr & Energy Studies UPES, Sch Comp Sci, Energy Acres Dehradun 248007, India
[6] Singapore Univ Technol & Design, Singapore, Singapore
[7] Wuhan Univ Technol, Wuhan, Peoples R China
关键词
Mobile edge computing; Service chain caching; Task offloading; Lyapunov Optimization; PLACEMENT;
D O I
10.1016/j.asoc.2021.107142
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Caching and offloading in Mobile Edge Computing (MEC) are hot topics recently. Existing caching strategies at the edge ignore the programming ability of edge network and design strategies independently thus network resource is under utilization and the quality of experience (QOE) for end users is far from satisfactory. In this paper, we design intelligently joint caching and offloading strategies under the assumption that applications can be in the form of divisible service chain. Different from common approaches that target on reducing response latency only for users, our system take the leasing cost into consideration thus is more efficient for Application Service Providers (ASP). To fulfill our design, we novelly utilize open Jackson queuing network to formulate this joint optimization problem under long term cost restrictions and design a pipeline of algorithm to search for the optimal solution. More specifically, we design a cost adaptive algorithm derived from Lyapunov drift-plus-penalty function so that the long-term problem can be optimized in the slot-by-slot basis. Moreover, we propose to exploit resource-based utility function and device-number-based relative distance to jointly find optimal caching and offloading scheme. Extensive simulation results demonstrate that our approach can effectively reduce the average service latency of the MEC system and keep a low average leasing cost. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:13
相关论文
共 33 条
[1]  
[Anonymous], 2016, 2016 2021 WHITE PAPE
[2]   AcuTe: Acoustic Thermometer Empowered by a Single Smartphone [J].
Cai, Chao ;
Chen, Zhe ;
Pu, Henglin ;
Ye, Liyuan ;
Hu, Menglan ;
Luo, Jun .
PROCEEDINGS OF THE 2020 THE 18TH ACM CONFERENCE ON EMBEDDED NETWORKED SENSOR SYSTEMS, SENSYS 2020, 2020, :28-41
[3]   SST: Software Sonic Thermometer on Acoustic-Enabled IoT Devices [J].
Cai, Chao ;
Pu, Henglin ;
Hu, Menglan ;
Zheng, Rong ;
Luo, Jun .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (05) :2067-2079
[4]   Asynchronous Acoustic Localization and Tracking for Mobile Targets [J].
Cai, Chao ;
Zheng, Rong ;
Li, Jun ;
Zhu, Lingwei ;
Pu, Henglin ;
Hu, Menglan .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (02) :830-845
[5]   Virtual Network Embedding: A Survey [J].
Fischer, Andreas ;
Botero, Juan Felipe ;
Beck, Michael Till ;
de Meer, Hermann ;
Hesselbach, Xavier .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2013, 15 (04) :1888-1906
[6]   THE MARKOV-MODULATED POISSON-PROCESS (MMPP) COOKBOOK [J].
FISCHER, W ;
MEIERHELLSTERN, K .
PERFORMANCE EVALUATION, 1993, 18 (02) :149-171
[7]   A multi-objective ant colony system algorithm for virtual machine placement in cloud computing [J].
Gao, Yongqiang ;
Guan, Haibing ;
Qi, Zhengwei ;
Hou, Yang ;
Liu, Liang .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2013, 79 (08) :1230-1242
[8]  
Ge XH, 2016, IEEE WIREL COMMUN, V23, P72, DOI 10.1109/MWC.2016.7422408
[9]  
Gelenbe E., 1998, Introduction to queueing networks, V2
[10]   The facility location problem with general cost functions [J].
Hajiaghayi, MT ;
Mahdian, M ;
Mirrokni, VS .
NETWORKS, 2003, 42 (01) :42-47