Joint task offloading and data caching in mobile edge computing networks

Abstract Mobile edge computing (MEC) provides more computing and storage capability for the network edge devices to meet the latency-critical mobile applications running in mobile terminals. However, the computation/storage resource at the edge servers are limited, and only the important application data can be cached in the edge server. Thus, it is necessary to figure out the wise caching decision to minimize edge computing latency and energy consumption. This paper considers a system in which most mobile devices migrate duplicate computation tasks to the edge servers and share the data contents requested for computation tasks. To reduce the overall latency of all mobile devices, we study the collaborative task offloading and data caching models. In addition, we propose an efficient Lyapunov online algorithm that can perform joint task offloading and dynamic data caching strategies for computation tasks or data contents. The simulation results show that the proposed algorithm outperforms the traditional strategy in task offloading and data caching, which can effectively decrease the overall service latency of all mobile devices.

[1]  Filip De Turck,et al.  Leveraging Cloudlets for Immersive Collaborative Applications , 2013, IEEE Pervasive Computing.

[2]  Mehdi Bennis,et al.  Edge caching for coverage and capacity-aided heterogeneous networks , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[3]  Khaled Ben Letaief,et al.  Delay-optimal computation task scheduling for mobile-edge computing systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[4]  Rami Langar,et al.  Collaborative Computation Offloading for Multi-access Edge Computing , 2019, 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[5]  Changqiao Xu,et al.  Knowledge-centric proactive edge caching over mobile content distribution network , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[6]  Alireza Sadeghi,et al.  Optimal and Scalable Caching for 5G Using Reinforcement Learning of Space-Time Popularities , 2017, IEEE Journal of Selected Topics in Signal Processing.

[7]  Hongyan Yu,et al.  Energy-Efficient Task Offloading and Resource Scheduling for Mobile Edge Computing , 2018, 2018 IEEE International Conference on Networking, Architecture and Storage (NAS).

[8]  Dario Pompili,et al.  Collaborative multi-bitrate video caching and processing in Mobile-Edge Computing networks , 2016, 2017 13th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[9]  Xi Zhang,et al.  Information-centric network function virtualization over 5g mobile wireless networks , 2015, IEEE Network.

[10]  Yuanyuan Yang,et al.  Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[11]  M. Shamim Hossain,et al.  Energy Efficient Task Caching and Offloading for Mobile Edge Computing , 2018, IEEE Access.

[12]  Barbara G. Ryder,et al.  Constructing the Call Graph of a Program , 1979, IEEE Transactions on Software Engineering.

[13]  Nan Zhao,et al.  Integrated Networking, Caching, and Computing for Connected Vehicles: A Deep Reinforcement Learning Approach , 2018, IEEE Transactions on Vehicular Technology.

[14]  Fan Wu,et al.  Exploiting Joint Computation Offloading and Data Caching to Enhance Mobile Terminal Performance , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[15]  Jie Xu,et al.  Computation Peer Offloading in Mobile Edge Computing with Energy Budgets , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[16]  Osvaldo Simeone,et al.  Energy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications , 2016, IEEE Wireless Communications Letters.

[17]  Matti Latva-aho,et al.  Caching in Wireless Small Cell Networks: A Storage-Bandwidth Tradeoff , 2016, IEEE Communications Letters.

[18]  Jie Xu,et al.  Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[19]  Min Chen,et al.  Mobility-Aware Caching and Computation Offloading in 5G Ultra-Dense Cellular Networks , 2016, Sensors.

[20]  Zhu Han,et al.  Computation Offloading With Data Caching Enhancement for Mobile Edge Computing , 2018, IEEE Transactions on Vehicular Technology.

[21]  Deniz Gündüz,et al.  Learning-based optimization of cache content in a small cell base station , 2014, 2014 IEEE International Conference on Communications (ICC).

[22]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[23]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[24]  Songtao Guo,et al.  Energy-Efficient Cooperative Resource Allocation in Wireless Powered Mobile Edge Computing , 2019, IEEE Internet of Things Journal.

[25]  Haixia Wang,et al.  Joint computation offloading and data caching with delay optimization in mobile-edge computing systems , 2017, 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP).

[26]  Wei Wang,et al.  Proactive storage at caching-enable base stations in cellular networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[27]  F. Richard Yu,et al.  A Survey of Green Information-Centric Networking: Research Issues and Challenges , 2015, IEEE Communications Surveys & Tutorials.

[28]  Zhetao Li,et al.  Energy-Efficient Dynamic Computation Offloading and Cooperative Task Scheduling in Mobile Cloud Computing , 2019, IEEE Transactions on Mobile Computing.

[29]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[30]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[31]  Mingwei Zhang,et al.  Data Caching Optimization in the Edge Computing Environment , 2019, 2019 IEEE International Conference on Web Services (ICWS).

[32]  Jiajia Liu,et al.  Collaborative Computation Offloading for Multiaccess Edge Computing Over Fiber–Wireless Networks , 2018, IEEE Transactions on Vehicular Technology.

[33]  Songtao Guo,et al.  Joint Task Offloading and Data Caching in Mobile Edge Computing , 2019, 2019 15th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN).

[34]  Dusit Niyato,et al.  A Dynamic Offloading Algorithm for Mobile Computing , 2012, IEEE Transactions on Wireless Communications.