Task number maximization offloading strategy seamlessly adapted to UAV scenario

Abstract Mobile edge computing (MEC) has been proposed in recent years to process resource-intensive and delay-sensitive applications at the edge of mobile networks, which can break the hardware limitations and resource constraints at user equipment (UE). In order to fully use the MEC server resource, how to maximize the number of offloaded tasks is meaningful especially for crowded place or disaster area. In this paper, an optimal partial offloading scheme POSMU (Partial Offloading Strategy Maximizing the User task number) is proposed to obtain the optimal offloading ratio, local computing frequency, transmission power and MEC server computing frequency for each UE. The problem is formulated as a mixed integer nonlinear programming problem (MINLP), which is NP-hard and challenging to solve. As such, we convert the problem into multiple nonlinear programming problems (NLPs) and propose an efficient algorithm to solve them by applying the block coordinate descent (BCD) as well as convex optimization techniques. Besides, we can seamlessly apply POSMU to UAV (Unmanned Aerial Vehicle) enabled MEC system by analyzing the 3D communication model. The optimality of POSMU is illustrated in numerical results, and POSMU can approximately maximize the number of offloaded tasks compared to other schemes.

[1]  Yan Zhang,et al.  Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing , 2018, IEEE Transactions on Vehicular Technology.

[2]  Jun Guo,et al.  Mobile Edge Computing Empowered Energy Efficient Task Offloading in 5G , 2018, IEEE Transactions on Vehicular Technology.

[3]  Kai-Kit Wong,et al.  Wireless Powered Cooperation-Assisted Mobile Edge Computing , 2018, IEEE Transactions on Wireless Communications.

[4]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[5]  Jin Wang,et al.  A PSO based Energy Efficient Coverage Control Algorithm for Wireless Sensor Networks , 2018 .

[6]  Kezhi Wang,et al.  Joint Resources and Workflow Scheduling in UAV-Enabled Wirelessly-Powered MEC for IoT Systems , 2019, IEEE Transactions on Vehicular Technology.

[7]  Qingqing Wu,et al.  Fundamental Trade-offs in Communication and Trajectory Design for UAV-Enabled Wireless Network , 2018, IEEE Wireless Communications.

[8]  R. N. Uma,et al.  Optimal Joint Scheduling and Cloud Offloading for Mobile Applications , 2019, IEEE Transactions on Cloud Computing.

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

[10]  Shiming He,et al.  PPNC: Privacy Preserving Scheme for Random Linear Network Coding in Smart Grid , 2017, KSII Trans. Internet Inf. Syst..

[11]  Guangjie Han,et al.  Partial offloading strategy for mobile edge computing considering mixed overhead of time and energy , 2019, Neural Computing and Applications.

[12]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[13]  Jin Wang,et al.  Multimodel Framework for Indoor Localization Under Mobile Edge Computing Environment , 2019, IEEE Internet of Things Journal.

[14]  Kaibin Huang,et al.  Energy Efficient Mobile Cloud Computing Powered by Wireless Energy Transfer , 2015, IEEE Journal on Selected Areas in Communications.

[15]  Wotao Yin,et al.  A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion , 2013, SIAM J. Imaging Sci..

[16]  Kaibin Huang,et al.  Asynchronous Mobile-Edge Computation Offloading: Energy-Efficient Resource Management , 2018, IEEE Transactions on Wireless Communications.

[17]  Haibo Mei,et al.  Joint Trajectory-Task-Cache Optimization in UAV-Enabled Mobile Edge Networks for Cyber-Physical System , 2019, IEEE Access.

[18]  Kai-Kit Wong,et al.  UAV-Assisted Relaying and Edge Computing: Scheduling and Trajectory Optimization , 2018, IEEE Transactions on Wireless Communications.

[19]  Yuansheng Luo,et al.  A Decision Function Based Smart Charging and Discharging Strategy for Electric Vehicle in Smart Grid , 2018, Mobile Networks and Applications.

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

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

[22]  Kezhi Wang,et al.  Energy Efficient Resource Allocation in UAV-Enabled Mobile Edge Computing Networks , 2019, IEEE Transactions on Wireless Communications.

[23]  Yunlong Cai,et al.  Latency Optimization for Resource Allocation in Mobile-Edge Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[24]  Bin Zheng,et al.  A robust distance-based relay selection for message dissemination in vehicular network , 2018, Wireless Networks.

[25]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[26]  Victor C. M. Leung,et al.  An Efficient Computation Offloading Management Scheme in the Densely Deployed Small Cell Networks With Mobile Edge Computing , 2018, IEEE/ACM Transactions on Networking.

[27]  Wenbing Wu,et al.  An Asynchronous Clustering and Mobile Data Gathering Schema Based on Timer Mechanism in Wireless Sensor Networks , 2019 .

[28]  Arun Kumar Sangaiah,et al.  An Energy-Efficient Off-Loading Scheme for Low Latency in Collaborative Edge Computing , 2019, IEEE Access.

[29]  Antonio Pascual-Iserte,et al.  Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application Offloading , 2014, IEEE Transactions on Vehicular Technology.

[30]  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.

[31]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[32]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[33]  Jonathan Loo,et al.  Recent Advances in Radio Resource Management for Heterogeneous LTE/LTE-A Networks , 2014, IEEE Communications Surveys & Tutorials.

[34]  Jun Zhang,et al.  Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems , 2017, IEEE Transactions on Wireless Communications.

[35]  Zheng Chang,et al.  Adaptive Service Offloading for Revenue Maximization in Mobile Edge Computing With Delay-Constraint , 2019, IEEE Internet of Things Journal.

[36]  Xing Zhang,et al.  A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications , 2017, IEEE Access.

[37]  Nadjib Achir,et al.  Maximizing mobiles energy saving through tasks optimal offloading placement in two-tier cloud: A theoretical and an experimental study , 2019, Comput. Commun..

[38]  Rose Qingyang Hu,et al.  Computation Rate Maximization in UAV-Enabled Wireless-Powered Mobile-Edge Computing Systems , 2018, IEEE Journal on Selected Areas in Communications.