Skip to main content

Advertisement

Log in

Multi-edge collaborative offloading and energy threshold-based task migration in mobile edge computing environment

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Computation offloading and service migration are two major research hotspots in the mobile edge computing (MEC) environment. However, in the existing MEC architecture, the idle computing resources of offsite edge servers are not fully utilized, which leads to the problem of high overall system time and energy costs. In this paper, we propose a multi-edge collaborative computation offloading strategy for this problem. The strategy analyzes and calculates the energy consumption and latency cost of task execution for local terminals, edge servers and central cloud, constructs a computation offloading model with the weighted sum of latency and energy consumption as the optimization objective, and then solves the model using an improved genetic algorithm to obtain the best computation offloading decision. On the other hand, the mobility of users in the MEC environment leads to service migration, which leads to unbalanced load on the edge servers and network congestion, etc. This paper proposes an energy threshold-based task migration strategy. The strategy analyzes the time and energy consumption of service execution and data transmission, designs an edge server selection algorithm based on the energy consumption threshold, constructs a service migration model, and finally solves the optimal service migration strategy by improving the genetic algorithm. Experimental results show that the multi-edge collaborative computation offloading strategy proposed can significantly improve the performance of data transfer cost, energy consumption, and task completion time. The proposed migration strategy based on energy consumption threshold can significantly improve the performance of mobile server energy consumption, service completion time, and data transfer energy consumption.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Gubbi, J., Buyya, R., Marusic, S., et al. (2013). Internet of things (IoT): A vision, architectural elements, and future directions. Future Generation Computer Systems, 29(7), 1645–1660.

    Article  Google Scholar 

  2. Al-Turjman, F., Ever, E., et al. (2018). Small cells in the forthcoming 5G/IoT: Traffic modelling and deployment overview. IEEE Communications Surveys & Tutorials, 21(1), 28–65.

    Article  Google Scholar 

  3. Porambage, P., Okwuibe, J., Liyanage, M., et al. (2018). Survey on multi-access edge computing for internet of things realization. IEEE Communications Surveys & Tutorials, 20(4), 2961–2991.

    Article  Google Scholar 

  4. Li, C., Song, M., Yu, C., & Luo, Y. (2021). Mobility and marginal gain-based content caching and placement for cooperative edge-cloud computing. Information Sciences, 548, 153–176.

    Article  Google Scholar 

  5. Ahmed, A., Ahmed, E. (2016). A Survey on mobile edge computing. In International conference on intelligent systems & control. IEEE.

  6. Mao, Y., You, C., Zhang, J., et al. (2017). Mobile edge computing: Survey and research outlook.

  7. Li, C., Bai, J., Chen, Y., & Luo, Y. (2020). Resource and replica management strategy for optimizing financial cost and user experience in edge cloud computing system. Information Sciences, 516, 33–55.

    Article  MathSciNet  Google Scholar 

  8. Ahmed, E., & Rehmani, M. H. (2016). Mobile edge computing: Opportunities, solutions, and challenges. Future Generation Computer Systems, 70(MAY), 59–63.

    Google Scholar 

  9. Li, C., Tang, J., Ma, T., Yang, X., & Luo, Y. (2020). Load balance-based workflow job scheduling algorithm in distributed cloud. Journal of Network and Computer Applications, 152, 102518.

    Article  Google Scholar 

  10. Mach, P., & Becvar, Z. (2017). Mobile edge computing: A survey on architecture and computation offloading. IEEE Communications Surveys & Tutorials, PP(3), 1–1.

    Google Scholar 

  11. Li, C., Zhang, Y., Hao, Z., & Luo, Y. (2020). An effective scheduling strategy based on hypergraph partition in geographically distributed datacenters. Computer Networks, 170, 107096.

    Article  Google Scholar 

  12. Lin, L., Liao, X., Jin, H., et al. (2019). Computation offloading toward edge computing. Proceedings of the IEEE, 107(8), 1584–1607.

    Article  Google Scholar 

  13. Liu, L., Du, Y., Fan, Q., et al. (2019). A survey on computation offloading in the mobile cloud computing environment. International Journal of Computer Applications in Technology, 59(2), 106.

    Article  Google Scholar 

  14. Cheng, X., Zhou, X., Jiang, C., et al. (2019). Towards computation offloading in edge computing: A survey. IEEE Access, 7, 131543–131558.

    Article  Google Scholar 

  15. Chen, Y., Zhang, N., Zhang, Y., et al. (2019). Dynamic computation offloading in edge computing for internet of things. IEEE Internet of Things Journal, 6(3), 4242–4251.

    Article  Google Scholar 

  16. Zhou, H., Wang, H., Li, X., & Leung, V. C. M. (2018). A survey on mobile data offloading technologies. IEEE Access, 6, 5101–5111. https://doi.org/10.1109/ACCESS.2018.2799546

    Article  Google Scholar 

  17. Wang, S., Xu, J., Zhang, N., et al. (2018). A survey on service migration in mobile edge computing. IEEE Access, 6, 23511–23528.

    Article  Google Scholar 

  18. Wang, S., Wu, C., Wong, K. S., et al. (2018). Service migration in mobile edge computing. Wireless Communications and Mobile Computing, 2018, 1–2.

    Google Scholar 

  19. Zhang, W., Tan, S., Feng, X., et al. (2016). A survey on decision making for task migration in mobile cloud environments. Personal & Ubiquitous Computing, 20(3), 295–309.

    Article  Google Scholar 

  20. Rejiba, Z., Masip-Bruin, X., & Marín-Tordera, E. (2019). A survey on mobility-induced service migration in the fog, edge, and related computing paradigms. ACM Computing Surveys, 52(5), 1–33.

    Article  Google Scholar 

  21. Li, N., Yang, S., Wang, Z., et al. (2020). Multi-tier MEC offloading strategy based on dynamic channel characteristics. IET Communications, 14(22), 4029–4037.

    Article  Google Scholar 

  22. Huang, P. Q., Wang, Y., Wang, K., et al. (2019). A bilevel optimization approach for joint offloading decision and resource allocation in cooperative mobile edge computing. IEEE Transactions on Cybernetics, 50(10), 1–14.

    Article  Google Scholar 

  23. Malik, R., & Mai, V. (2020). Energy-efficient offloading in delay-constrained massive MIMO enabled edge network using data partitioning. IEEE Transactions on Wireless Communications, 19(10), 6977–6991.

    Article  Google Scholar 

  24. Guoa, K., & Quekb, T. (2020). On the asynchrony of computation offloading in multi-user MEC systems. IEEE Transactions on Communications, PP(99), 1–1.

    Google Scholar 

  25. Guo, S., Liu, J., et al. (2019). Energy-efficient dynamic computation offloading and cooperative task scheduling in mobile cloud computing. IEEE Transactions on Mobile Computing, 18(2), 319–333.

    Article  Google Scholar 

  26. Tao, X., Ota, K., Dong, M., et al. (2017). Performance guaranteed computation offloading for mobile-edge cloud computing. IEEE Wireless Communication Letters, 2017, 1–1.

    Google Scholar 

  27. Xu, C., Lei, J., Li, W., et al. (2016). Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Transactions on Networking, 24(5), 2795–2808.

    Article  Google Scholar 

  28. Wu, Q., Chen, X., Zhou, Z., et al. (2019). Mobile social data learning for user-centric location prediction with application in mobile edge service migration. IEEE Internet of Things Journal, 2019, 1–1.

    Google Scholar 

  29. Liang, L., Xiao, J., Ren, Z., et al. (2020). Particle swarm based service migration scheme in the edge computing environment. IEEE Access, PP(99), 1–1.

    Article  Google Scholar 

  30. Zhang, M., Huang, H., Rui, L., et al. (2020). A service migration method based on dynamic awareness in mobile edge computing. In NOMS 2020–2020 IEEE/IFIP network operations and management symposium. IEEE.

  31. Guo, Y., Jiang, C., Wu, T., et al. (2020). Mobile agent-based service migration in mobile edge computing. International Journal of Communication Systems. https://doi.org/10.1002/dac.4699

    Article  Google Scholar 

  32. Wang, S., Urgaonkar, R., Zafer, M., et al. (2015). Dynamic service migration in mobile edge-clouds. In 2015 IFIP networking conference (IFIP networking).

  33. Gao, Z., Jiao, Q., Xiao, K., et al. (2019). Deep reinforcement learning based service migration strategy for edge computing. In 2019 IEEE international conference on service-oriented system engineering (SOSE). IEEE.

  34. Doan, T. V., Fan, Z., Nguyen, G. T., et al. (2020). Seamless service migration framework for autonomous driving in mobile edge cloud. In 2020 IEEE 17th annual consumer communications & networking conference (CCNC). IEEE.

  35. Urgaonkar, R., Wang, S., He, T., et al. (2015). Dynamic service migration and workload scheduling in edge-clouds. Performance Evaluation, 91(C), 205–228.

    Article  Google Scholar 

Download references

Acknowledgements

The work was supported by the National Natural Science Foundation (NSF) under grants (No. 62171330, 61873341), Key Research and Development Plan of Hubei Province (No. 2020BAB102), Open project of Key Laboratory of Embedded System and Service Computing (Tongji University), Ministry of Education( No. ESSCKF 2020-5). Any opinions, findings, and conclusions are those of the authors and do not necessarily reflect the views of the above agencies.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Youlong Luo.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, C., Cai, Q. & Luo, Y. Multi-edge collaborative offloading and energy threshold-based task migration in mobile edge computing environment. Wireless Netw 27, 4903–4928 (2021). https://doi.org/10.1007/s11276-021-02776-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02776-y

Keywords

Navigation