Cost-efficient multi-service task offloading scheduling for mobile edge computing

Task offloading in edge computing has become an effective way to expand the computing power of user equipment, since it migrates computing-intensive applications from user equipment to edge servers. The execution of a task may require multiple services. Today, many works study the edge computing about service placement or migration with single service tasks. However, it may not meet the need of applications on large scale. In this paper, we study a computational offloading method for multi-service tasks. Here, the execution of each task requires the collaboration of multiple services, and each service is indispensable. Specifically, we design an evaluation metric about system cost, and aim to find the decision to minimize this metric to solve the mobile edge computing (MEC) problem with multi-services tasks. Since this problem is NP-hard, we design the multi-service task computing offload algorithm (MTCOA) to realize the optimal solution. The simulation results show that the algorithm can effectively reduce the cost of computing offloading, and it has higher resource utilization than the existing algorithms.

[1]  Quan Chen,et al.  Research on new edge computing network architecture and task offloading strategy for Internet of Things , 2021 .

[2]  Robert John Walters,et al.  Fog Computing and the Internet of Things: A Review , 2018, Big Data Cogn. Comput..

[3]  Zhi Zhou,et al.  CE-IoT: Cost-Effective Cloud-Edge Resource Provisioning for Heterogeneous IoT Applications , 2020, IEEE Internet of Things Journal.

[4]  Hong Liu,et al.  A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm , 2018, Appl. Soft Comput..

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

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

[7]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[8]  Husheng Wu,et al.  An oppositional wolf pack algorithm for Parameter identification of the chaotic systems , 2016 .

[9]  Minho Jo,et al.  Recovery for overloaded mobile edge computing , 2017, Future Gener. Comput. Syst..

[10]  Li Fan,et al.  Summary cache: a scalable wide-area web cache sharing protocol , 2000, TNET.

[11]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.

[12]  Hua Wang,et al.  Crowdsensing Task Assignment Based on Particle Swarm Optimization in Cognitive Radio Networks , 2017, Wirel. Commun. Mob. Comput..

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

[14]  Jun Zhang,et al.  Set-Based Discrete Particle Swarm Optimization Based on Decomposition for Permutation-Based Multiobjective Combinatorial Optimization Problems , 2018, IEEE Transactions on Cybernetics.

[15]  Laurent Dussopt,et al.  Millimeter-wave access and backhauling: the solution to the exponential data traffic increase in 5G mobile communications systems? , 2014, IEEE Communications Magazine.

[16]  Zhen Ling,et al.  Privacy Enhancing Keyboard: Design, Implementation, and Usability Testing , 2017, Wirel. Commun. Mob. Comput..