Jointly Optimizing Offloading Decision and Bandwidth Allocation with Energy Constraint in Mobile Edge Computing Environment

Edge computing is regarded as the new paradigm to provide cloud computing capacity for edge users. Meanwhile, more and more edge devices are connected to edge servers. The end devices choose to offload their computation task to the edge server for reducing computation load and improving task process efficiency. However, due to the limited communication capacity of the edge base station, the edge server needs to reasonably assign bandwidth resources to improve the quality of service (QoS). In this paper, we focus on the offloading problem of the partial computation task. The objective is to reduce the task computation time by reasonably allocating the bandwidth resource and making a moderate task offloading proportion. Firstly, the optimization problems for users and edge servers are successively discussed. Then, the game theory is adopted and the Stackelberg game model is built. Furthermore, the existence of the Nash equilibrium is proven. Meanwhile, the computation algorithm is designed. Finally, the numerical simulation is conducted to evaluate the performance of the proposed algorithm. The results imply that the performance of the proposed algorithm is better than that of the benchmark algorithms in terms of the task computation time and energy consumption.

[1]  Lei Li,et al.  Energy-Efficient and Delay-Guaranteed Workload Allocation in IoT-Edge-Cloud Computing Systems , 2019, IEEE Access.

[2]  Khaled Ben Letaief,et al.  Power-Delay Tradeoff in Multi-User Mobile-Edge Computing Systems , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[3]  Sergio Barbarossa,et al.  Distributed mobile cloud computing: Joint optimization of radio and computational resources , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[4]  Yang Yu,et al.  Computation Offloading for Mobile-Edge Computing with Multi-user , 2019, 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).

[5]  Xiaoming Tao,et al.  Latency Minimization for D2D-Enabled Partial Computation Offloading in Mobile Edge Computing , 2020, IEEE Transactions on Vehicular Technology.

[6]  Xue Jun Li,et al.  Hierarchical Architecture for Computational Offloading in Autonomous Vehicle Environment , 2019, 2019 29th International Telecommunication Networks and Applications Conference (ITNAC).

[7]  Yuanyuan Yang,et al.  Efficient and Secure Multi-User Multi-Task Computation Offloading for Mobile-Edge Computing in Mobile IoT Networks , 2020, IEEE Transactions on Network and Service Management.

[8]  Min Dong,et al.  A semidefinite relaxation approach to mobile cloud offloading with computing access point , 2015, 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[9]  Min Dong,et al.  Joint offloading decision and resource allocation for mobile cloud with computing access point , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  Jun Cai,et al.  Distributed Multiuser Computation Offloading for Cloudlet-Based Mobile Cloud Computing: A Game-Theoretic Machine Learning Approach , 2018, IEEE Transactions on Vehicular Technology.

[11]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[12]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[13]  Keqin Li,et al.  Computation Offloading Strategy Optimization with Multiple Heterogeneous Servers in Mobile Edge Computing , 2019, IEEE Transactions on Sustainable Computing.

[14]  Mohamed Kamoun,et al.  Joint multi-user resource scheduling and computation offloading in small cell networks , 2015, 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

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

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

[17]  Antonio Pascual-Iserte,et al.  Energy-latency trade-off for multiuser wireless computation offloading , 2014, 2014 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[18]  Zhisheng Niu,et al.  Energy-efficient task offloading for multiuser mobile cloud computing , 2015, 2015 IEEE/CIC International Conference on Communications in China (ICCC).

[19]  Mohamed Kamoun,et al.  Joint resource allocation and offloading strategies in cloud enabled cellular networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[20]  Qi Zhang,et al.  Reliability and Latency Aware Code-Partitioning Offloading in Mobile Edge Computing , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[21]  Qimei Cui,et al.  An energy-optimal offloading algorithm of mobile computing based on HetNets , 2015, 2015 International Conference on Connected Vehicles and Expo (ICCVE).

[22]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

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

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

[25]  Symeon Papavassiliou,et al.  Cognitive Data Offloading in Mobile Edge Computing for Internet of Things , 2020, IEEE Access.

[26]  Jiandong Li,et al.  Energy-Efficient Multiuser Partial Computation Offloading With Collaboration of Terminals, Radio Access Network, and Edge Server , 2020, IEEE Transactions on Communications.

[27]  Sachchidanand Singh Optimize cloud computations using edge computing , 2017, 2017 International Conference on Big Data, IoT and Data Science (BID).

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

[29]  Hui Tian,et al.  Fine-granularity based application offloading policy in cloud-enhanced small cell networks , 2016, 2016 IEEE International Conference on Communications Workshops (ICC).

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