Computation Offloading With Data Caching Enhancement for Mobile Edge Computing

被引:138
作者
Yu, Shuai [1 ,2 ]
Langar, Rami [3 ]
Fu, Xiaoming [4 ]
Wang, Li [5 ,6 ]
Han, Zhu [7 ,8 ]
机构
[1] Sorbonne Univ, LIP6, F-75005 Paris, France
[2] Sun Yat Sen Univ, Sch Data & Comput Sci, Guangzhou 510275, Guangdong, Peoples R China
[3] Univ Paris Est Marne la Vallee UPEM, Lab Informat Gaspard Monge, F-77420 Champs Sur Marne, France
[4] Univ Gottingen, Inst Comp Sci, D-37077 Gottingen, Germany
[5] Beijing Univ Posts & Telecommun, Minist Educ, Key Lab Universal Wireless Commun, Beijing 100876, Peoples R China
[6] Beijing Univ Posts & Telecommun, Sch Elect Engn, Beijing 100876, Peoples R China
[7] Univ Houston, Lab Informat Gaspard Monge, Houston, TX 77004 USA
[8] Kyung Hee Univ, Dept Comp Sci & Engn, Seoul 02447, South Korea
基金
美国国家科学基金会;
关键词
Computation Offloading; Data Caching; Mobile Collaborative Applications; Mobile Edge Computing; Coalitional Game; CLOUDLETS; RADIO; GAME;
D O I
10.1109/TVT.2018.2869144
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Computation offloading is a proven successful paradigm for enabling resource-intensive applications on mobile devices. Moreover, in view of emerging mobile collaborative application, the offloaded tasks can be duplicated when multiple users are in the same proximity. This motivates us to design a collaborative offloading scheme and cache the popular computation results that are likely to be reused by other mobile users. In this paper, we consider the scenario where multiple mobile users offload duplicated computation tasks to the network edge, and share the computation results among them. Our goal is to develop the optimal finegrained collaborative offloading strategies with caching enhancements to minimize the overall execution delay at the mobile terminal side. To this end, we propose an optimal offloading with cachingenhancement scheme (OOCS) for femto-cloud scenario and mobile edge computing scenario, respectively. Simulation results show that compared to six alternative solutions in literature, our single-user OOCS can reduce execution delay up to 42.83% and 33.28% for single-user femto-cloud and single-user mobile edge computing, respectively. Our multi-user OOCS can further reduce 11.71% delay compared to single-user OOCS through users' cooperation.
引用
收藏
页码:11098 / 11112
页数:15
相关论文
共 51 条
[1]   Energy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications [J].
Al-Shuwaili, Ali ;
Simeone, Osvaldo .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2017, 6 (03) :398-401
[2]  
[Anonymous], 2010, Proceedings of the International Conference on Mobile Computing, Applications, and Services, MobiCASE'10
[3]  
[Anonymous], 2014, MOBILE EDGE COMPUTIN
[4]  
[Anonymous], IEEE T WIRELESS COMM
[5]   CACHING BASED SOCIALLY-AWARE D2D COMMUNICATIONS IN WIRELESS CONTENT DELIVERY NETWORKS: A HYPERGRAPH FRAMEWORK [J].
Bai, Bo ;
Wang, Li ;
Han, Zhu ;
Chen, Wei ;
Svensson, Tommy .
IEEE WIRELESS COMMUNICATIONS, 2016, 23 (04) :74-81
[6]   Communicating While Computing [Distributed mobile cloud computing over 5G heterogeneous networks] [J].
Barbarossa, Sergio ;
Sardellitti, Stefania ;
Di Lorenzo, Paolo .
IEEE SIGNAL PROCESSING MAGAZINE, 2014, 31 (06) :45-55
[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]   Ad-Hoc Cloudlet Based Cooperative Cloud Gaming [J].
Chi, Fangyuan ;
Wang, Xiaofei ;
Cai, Wei ;
Leung, Victor C. M. .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2018, 6 (03) :625-639
[9]   A genetic algorithm for the multidimensional knapsack problem [J].
Chu, PC ;
Beasley, JE .
JOURNAL OF HEURISTICS, 1998, 4 (01) :63-86
[10]  
Chun BG, 2011, EUROSYS 11: PROCEEDINGS OF THE EUROSYS 2011 CONFERENCE, P301