Skip to main content

Advertisement

SpringerLink
Log in

Mobile edge computing offloading scheme based on improved multi-objective immune cloning algorithm

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

Abstract

In the mobile edge computing scenario, a large number of computing tasks are offloaded to the edge computing server, which may cause the tasks not to be processed on time. In this paper, the response time of the computing tasks, the energy consumption of the mobile terminal device and the load balance of the server were regarded as three optimization objectives, a multi-objective optimization model were set up, and an offloading decision scheme based on multi-objective optimization immune algorithm was proposed. A large number of comparative experiments are done to verify the effectiveness of proposed scheme. Experimental results show that the proposed scheme can make the whole server system achieve a better load balancing state while meeting the requirements of response time and energy consumption.

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

Access this article

Log in via an institution

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. Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. A. M. T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.

    Article  Google Scholar 

  2. Gong, M., Jiao, L., Du, H., & Bo, L. (2008). Multiobjective immune algorithm with nondominated neighbor-based selection.[J]. IEEE Transactions on Evolutionary Computation, 16(2).

  3. Zhang, Q., & Li, H. (2007). MOEA/D: A multiobjective evolutionary algorithm based on decomposition[J]. IEEE Transactions on Evolutionary Computation, 11(6), 712–731.

    Article  Google Scholar 

  4. Coello, C.C. & Lechuga, M.S. (2002). MOPSO: A proposal for multiple objective particle swarm optimization[J]. Proceedings of the IEEE Congress on Evolutionary Computation, 1051–1056.

  5. Deb, K., & Jain, H. (2014). An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: Solving problems with box constraints[J]. IEEE Transactions on Evolutionary Computation, 18(4), 577–601.

    Article  Google Scholar 

  6. Jain, H., & Deb, K. (2014). An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, Part II: Handling constraints and extending to an adaptive approach[J]. IEEE Transactions on Evolutionary Computation, 18(4), 602–622.

    Article  Google Scholar 

  7. Cui, Y. Y., Zhang, D. G., Zhang, T., Zhang, J., & Piao, M. (2022). A novel offloading scheduling method for mobile application in mobile edge computing[J]. Wireless Networks.

  8. Saputra, Y. M., Hoang, D. T., Nguyen, D. N., & Dutkiewicz, E. (2021). A novel mobile edge network architecture with joint caching-delivering and horizontal cooperation[J]. IEEE Transactions on Mobile Computing, 20(1), 19–31.

    Article  Google Scholar 

  9. Hossain, M. D., Huynh, L. N., Sultana, T., Nguyen, T. D., Park, J. H., Hong, C. S., & Huh, E. N. (2020) Collaborative task offloading for overloaded mobile edge computing in small-cell networks[C]. In 2020 International Conference on Information Networking (ICOIN), (pp. 717–722)

  10. Alameddine, H. A., Sharafeddine, S., Sebbah, S., Ayoubi, S., & Assi, C. (2019). Dynamic task offloading and scheduling for low-latency IoT services in multi-access edge computing[J]. IEEE Journal on Selected Areas in Communications, 37(3), 668–682.

    Article  Google Scholar 

  11. Hussain, A., Manikanthan, S. V., Padmapriya, T., & Nagalingam, M. (2019). Genetic algorithm based adaptive offloading for improving IoT device communication efficiency[J]. Wireless Networks, 26(4), 2329–2338.

    Article  Google Scholar 

  12. Bai, T., Pan, C., Deng, Y., Elkashlan, M., Nallanathan, A., & Hanzo, L. (2020). Latency minimization for intelligent reflecting surface aided mobile edge computing[J]. IEEE Journal on Selected Areas in Communications, 38(11), 2666–2682.

    Article  Google Scholar 

  13. Shah, S. D. A., Gregory, M. A., Li, S., & Fontes, R. D. R. (2020). SDN enhanced multi-access edge computing (MEC) for E2E mobility and QoS management[J]. IEEE Access, 8, 77459–77469.

    Article  Google Scholar 

  14. Yuan, H., Bi, J., & Zhou, M. (2019). Spatial task scheduling for cost minimization in distributed green cloud data centers[J]. IEEE Transactions on Automation Science and Engineering, 16(2), 729–740.

    Article  Google Scholar 

  15. Yuan, H., Zhou, M., Liu, Q., & Abusorrah, A. (2020). Fine-grained and arbitrary task scheduling for heterogeneous applications in distributed green clouds[J]. IEEE/CAA Journal of Automatica Sinica, 1–13.

  16. Alfakih, T., Hassan, M. M., Gumaei, A., Savaglio, C., & Fortino, G. (2020). Task offloading and resource allocation for mobile edge computing by deep reinforcement learning based on SARSA[J]. IEEE Access, 8, 54074–54084.

    Article  Google Scholar 

  17. Zhang, G., Zhang, W., Cao, Y., Li, D., & Wang, L. (2018). Energy-delay tradeoff for dynamic offloading in mobile-edge computing system with energy harvesting devices[J]. IEEE Transactions on Industrial Informatics, 14(10), 4642–4655.

    Article  Google Scholar 

  18. Liu, J., Mao, Y., Zhang, J. & Letaief, K. B. (2016). Delay-optimal computation task scheduling for mobile-edge computing systems[C]. In 2016 IEEE International Symposium on Information Theory (ISIT), (pp. 1451–1455)

  19. Zhang, Y. & Xie, M. (2019) A more accurate delay model based task scheduling in cellular edge computing systems[C]. In 2019 IEEE 5th International Conference on Computer and Communications (ICCC), (pp. 72–76).

  20. Zhang, Y., & Du, P. (2019). Delay-driven computation task scheduling in multi-cell cellular edge computing systems[J]. IEEE Access, 7, 149156–149167.

    Article  Google Scholar 

  21. Zhang, W., Zhang, Z., Zeadally, S., & Chao, H. C. (2019). Efficient task scheduling with stochastic delay cost in mobile edge computing[J]. IEEE Communications Letters, 23(1), 4–7.

    Article  Google Scholar 

  22. Altamimi, M., Abdrabou, A., Naik, K., & Nayak, A. (2015). Energy cost models of smartphones for task offloading to the cloud[J]. IEEE Transactions on Emerging Topics in Computing, 3(3), 384–398.

    Article  Google Scholar 

  23. Hmimz, Y., Chanyour, T., El Ghmary, M., & Cherkaoui Malki, M. O. (2021). Bi-objective optimization for multi-task offloading in latency and radio resources constrained mobile edge computing networks[J]. Multimedia Tools and Applications, 80(11), 17129–17166.

    Article  Google Scholar 

  24. Wang, F., Xu, J., & Cui, S. (2020). Optimal energy allocation and task offloading policy for wireless powered mobile edge computing systems[J]. IEEE Transactions on Wireless Communications, 19(4), 2443–2459.

    Article  Google Scholar 

  25. Sheng, Z., Pfersich, S., Eldridge, A., Zhou, J., Tian, D., & Leung, V. C. (2019). Wireless acoustic sensor networks and edge computing for rapid acoustic monitoring[J]. IEEE/CAA Journal of Automatica Sinica, 6(1), 64–74.

    Article  Google Scholar 

  26. Ning, Z., Huang, J., Wang, X., Rodrigues, J. J., & Guo, L. (2019). Mobile edge computing-enabled internet of vehicles: toward energy-efficient scheduling[J]. IEEE Network, 33(5), 198–205.

    Article  Google Scholar 

  27. Li, S. & Huang, J. (2017). Energy efficient resource management and task scheduling for IoT services in edge computing paradigm[C]. In 2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC), (pp. 846–851).

  28. Yoo, W., Yang, W., & Chung, J. M. (2020). Energy consumption minimization of smart devices for delay-constrained task processing with edge computing[C]. IEEE International Conference on Consumer Electronics (ICCE), 2020, 1–3.

    Google Scholar 

  29. Zhang, Q., Lin, M., Yang, L. T., Chen, Z., Khan, S. U., & Li, P. (2019). A double deep Q-learning model for energy-efficient edge scheduling[J]. IEEE Transactions on Services Computing, 12(5), 739–749.

    Article  Google Scholar 

  30. Yang, Y., Ma, Y., Xiang, W., Gu, X., & Zhao, H. (2018). Joint optimization of energy consumption and packet scheduling for mobile edge computing in cyber-physical networks[J]. IEEE Access, 6, 15576–15586.

    Article  Google Scholar 

  31. Liu, B., Liu, C., & Peng, M. (2021). Resource allocation for energy-efficient MEC in NOMA-enabled massive IoT networks[J]. IEEE Journal on Selected Areas in Communications, 39(4), 1015–1027.

    Article  Google Scholar 

  32. Liu, L., Guo, X., Chang, Z., & Ristaniemi, T. (2018). Joint optimization of energy and delay for computation offloading in cloudlet-assisted mobile cloud computing[J]. Wireless Networks, 25(4), 2027–2040.

    Article  Google Scholar 

  33. Midya, S., Roy, A., Majumder, K., & Phadikar, S. (2018). Multi-objective optimization technique for resource allocation and task scheduling in vehicular cloud architecture: A hybrid adaptive nature inspired approach[J]. Journal of Network and Computer Applications, 103, 58–84.

    Article  Google Scholar 

  34. Abbasi, M., Mohammadi Pasand, E., & Khosravi, M. R. (2020). Workload allocation in IoT-fog-cloud architecture using a multi-objective genetic algorithm[J]. Journal of Grid Computing, 18(1), 43–56.

    Article  Google Scholar 

  35. Ali, Z., Jiao, L., Baker, T., Abbas, G., Abbas, Z. H., & Khaf, S. (2019). A deep learning approach for energy efficient computational offloading in mobile edge computing[J]. IEEE Access, 7, 149623–149633.

    Article  Google Scholar 

  36. Jian, C., Chen, J., Ping, J., & Zhang, M. (2019). An improved chaotic bat swarm scheduling learning model on edge computing[J]. IEEE Access, 7, 58602–58610.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the Natural Science Foundation of China (grant numbers 61972456), Natural Science Foundation of Tianjin (grant number 20JCYBJC00140).

Author information

Authors and Affiliations

  1. School of Computer and Information Engineering, Tianjin Chengjian University, Tianjin, 300384, China

    Si-feng Zhu, Jiang-hao Cai & En-lin Sun

Authors
  1. Si-feng Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiang-hao Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. En-lin Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to En-lin Sun.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhu, Sf., Cai, Jh. & Sun, El. Mobile edge computing offloading scheme based on improved multi-objective immune cloning algorithm. Wireless Netw 29, 1737–1750 (2023). https://doi.org/10.1007/s11276-022-03157-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-022-03157-9

Keywords

Search

Navigation