Skip to main content
SpringerLink
Log in

Collaborative Offloading Strategy for Dependent Tasks in Mobile Edge Computing

  • Research
  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Mobile edge computing offloads computing-intensive applications from resource-constrained terminal devices to adjacent edge servers to meet users’ latency and energy consumption requirements. Most existing studies do not consider the dependencies between applications, leading to the wastage of computing resources. As the number of request users increases, edge servers with limited resources cannot meet the needs of all users. However, there are a large number of idle computing resources on the user side that are not utilized. Aiming at the problem of computing offloading of dependent tasks in this scenario, we establish an end-edge collaboration-dependent task offloading model and propose an offloading algorithm that balances task completion time and energy consumption. Firstly, we solve the problem of collaboratively matching request users by considering user mobility and computing requirements. Secondly, we determine the scheduling order of tasks according to the dependencies between tasks. Finally, we propose a hybrid artificial bee colony algorithm to solve the problem of task offloading. The results show that our algorithm saves 19.9% in average task completion time compared to an offloading strategy that does not consider device-to-device.

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
Algorithm 1
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Data availability

Data sharing not applicable to this article as no datasets were generated or analysed during the current study.

Code availability

The code used in this paper is custom.

References

  1. Shi, Y., Chen, S., & Xu, X. (2018). MAGA: A mobility-aware computation offloading decision for distributed mobile cloud computing. IEEE Internet of Things Journal, 5(1), 164–174.

    Article  Google Scholar 

  2. Sprecher, N., Friis, J., Dolby, R., & Reister, J. (2016). Edge computing prepares for a multi-access future. In MEC World Congress.

  3. Bi, S., Huang, L., Wang, H., & Zhang, Y.-J.A. (2021). Lyapunov-guided deep reinforcement learning for stable online computation offloading in mobile-edge computing networks. IEEE Transactions on Wireless Communications, 20(11), 7519–7537.

    Article  Google Scholar 

  4. Saleem, U., Liu, Y., Jangsher, S., Li, Y., & Jiang, T. (2020). Mobility-aware joint task scheduling and resource allocation for cooperative mobile edge computing. IEEE Transactions on Wireless Communications, 20(1), 360–374.

    Article  Google Scholar 

  5. Zhu, S.-F., Sun, E.-L., Zhang, Q.-H., & Cai, J.-H. (2023). Computing offloading decision based on multi-objective immune algorithm in mobile edge computing scenario. Wireless Personal Communications, 130(2), 1025–1043.

    Article  Google Scholar 

  6. He, J. (2022). Optimization of edge delay sensitive task scheduling based on genetic algorithm. In 2022 International Conference on Algorithms, Data Mining, and Information Technology (ADMIT) (pp. 155–159).

  7. Chen, J., Yang, Y., Wang, C., Zhang, H., Qiu, C., & Wang, X. (2021). Multitask offloading strategy optimization based on directed acyclic graphs for edge computing. IEEE Internet of Things Journal, 9(12), 9367–9378.

    Article  Google Scholar 

  8. Zou, Y., Shen, F., Yan, F., & Tang, L. (2021). Task-oriented resource allocation for mobile edge computing with multi-agent reinforcement learning. In 2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall) (pp. 01–05).

  9. Xu, H., Zhou, J., Wei, W., & Cheng, B. (2022). Multiuser computation offloading for long-term sequential tasks in mobile edge computing environments. Tsinghua Science and Technology, 28(1), 93–104.

    Article  Google Scholar 

  10. Yan, J., Bi, S., Zhang, Y. J., & Tao, M. (2019). Optimal task offloading and resource allocation in mobile-edge computing with inter-user task dependency. IEEE Transactions on Wireless Communications, 19(1), 235–250.

    Article  Google Scholar 

  11. Hosny, K. M., Awad, A., Khashaba, M. M., Fouda, M. M., Guizani, M., & Mohamed, E. R. (2023). Enhanced multi-objective gorilla troops optimizer for real-time multi-user dependent tasks offloading in edge-cloud computing. Journal of Network and Computer Applications, 218, 103702.

    Article  Google Scholar 

  12. Ma, S., Song, S., Yang, L., Zhao, J., Yang, F., & Zhai, L. (2021). Dependent tasks offloading based on particle swarm optimization algorithm in multi-access edge computing. Applied Soft Computing, 112, 107790.

    Article  Google Scholar 

  13. Xiao, H., Xu, C., Ma, Y., Yang, S., Zhong, L., & Muntean, G.-M. (2022). Edge intelligence: A computational task offloading scheme for dependent IoT application. IEEE Transactions on Wireless Communications, 21(9), 7222–7237.

    Article  Google Scholar 

  14. Liu, J., Zhang, Y., Ren, J., & Zhang, Y. (2022). Auction-based dependent task offloading for IoT users in edge clouds. IEEE Internet of Things Journal, 10(6), 4907–4921.

    Article  Google Scholar 

  15. Liao, H., Li, X., Guo, D., Kang, W., & Li, J. (2021). Dependency-aware application assigning and scheduling in edge computing. IEEE Internet of Things Journal, 9(6), 4451–4463.

    Article  Google Scholar 

  16. Gong, Y., Hao, F., Wang, L., Zhao, L., & Min, G. (2023). A socially-aware dependent tasks offloading strategy in mobile edge computing. IEEE Transactions on Sustainable Computing. https://doi.org/10.1109/TSUSC.2023.3240457

    Article  Google Scholar 

  17. Qian, C., Zhao, G., & Luo, H. (2022). Game theory based D2D collaborative offloading for workflow applications in mobile edge computing. In 2022 IEEE International Conference on Web Services (ICWS) (pp. 276–285).

  18. Yang, Y., Long, C., Wu, J., Peng, S., & Li, B. (2021). D2D-enabled mobile-edge computation offloading for multiuser IoT network. IEEE Internet of Things Journal, 8(16), 12490–12504.

    Article  Google Scholar 

  19. Hu, G., Jia, Y., & Chen, Z. (2018). Multi-user computation offloading with D2D for mobile edge computing. In 2018 IEEE Global Communications Conference (GLOBECOM) (pp. 1–6).

  20. Topcuoglu, H., Hariri, S., & Wu, M.-Y. (2002). Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems, 13(3), 260–274.

    Article  Google Scholar 

  21. Zhao, G., Xu, H., Zhao, Y., Qiao, C., & Huang, L. (2020). Offloading dependent tasks in mobile edge computing with service caching. In IEEE INFOCOM 2020—IEEE Conference on Computer Communications (pp. 1997–2006).

  22. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Technical report, Technical report-tr06, Erciyes university, engineering faculty, computer engineering department.

  23. Sun, Y., Zhou, S., & Xu, J. (2017). EMM: Energy-aware mobility management for mobile edge computing in ultra dense networks. IEEE Journal on Selected Areas in Communications, 35(11), 2637–2646.

    Article  Google Scholar 

  24. Storn, R., & Price, K. (1997). Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11, 341–359.

    Article  MathSciNet  Google Scholar 

  25. Sampson, J. R. (1976). Adaptation in natural and artificial systems (John H. Holland). Society for Industrial and Applied Mathematics.

  26. Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of ICNN’95-international Conference on Neural Networks (Vol. 4, pp. 1942–1948). IEEE.

  27. Hosny, K. M., Awad, A. I., Khashaba, M. M., Fouda, M. M., Guizani, M., & Mohamed, E. R. (2023). Optimized multi-user dependent tasks offloading in edge-cloud computing using refined whale optimization algorithm. IEEE Transactions on Sustainable Computing 1–18.

Download references

Funding

This work was supported by the Doctoral Research Fund Project of Xinjiang University, China (202212120001) and Xinjiang L&Q Project (2022LQ03004).

Author information

Authors and Affiliations

  1. School of Software, Xinjiang University, Urumqi, 830000, China

    Qingao Huo, Wendong Zhang, Ziwei Wu, Guochang Song & Bo Wang

Authors
  1. Qingao Huo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wendong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ziwei Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guochang Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bo Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The method was conceived by ZW. The experiments were designed by SG and WZ. The algorithms were implemented and optimized by HQ. The abstract was revised by Wang Bo. All authors participated in the writing of the paper.

Corresponding author

Correspondence to Wendong Zhang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Huo, Q., Zhang, W., Wu, Z. et al. Collaborative Offloading Strategy for Dependent Tasks in Mobile Edge Computing. Wireless Pers Commun 134, 267–292 (2024). https://doi.org/10.1007/s11277-024-10904-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-024-10904-y

Keywords

Search

Navigation