Skip to main content

Advertisement

SpringerLink
Log in

A multi-objective task offloading based on BBO algorithm under deadline constrain in mobile edge computing

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

The task offloading of mobile edge computing (MEC) is to find proper edge or cloud resources for the execution tasks to efficiently utilize resources and meet different user’s requirements. However, it is difficult for task offloading when the number of tasks and resources providers increases and to optimize multiple objectives while satisfying users’ requirements. In this paper, a new multi-objective strategy based on the biogeography-based optimization (BBO) algorithm is proposed for MEC offloading to satisfied users’ multiple requirements (the execution time, energy consumption and cost). In this strategy, a time-energy consumption model and a cost model are constructed for task offloading firstly. Based on these models, the BBO algorithm is introduced into task offloading for MEC to solve the problem of multi-objective optimization. Compared with the traditional strategies, the offloading strategy based on BBO decreases the average task completion time by an average of 25.03%, and compared with the technique for order preference by similarity to an ideal solution (TOPSIS) strategy, the BBO offloading strategy proposed in this paper reduces energy consumption 75% and cost by 36.9%. The proposed strategy can well solve the problem of multi-objective optimization in the task offloading for MEC.

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

Similar content being viewed by others

Data availability

The datasets generated during the current study are available from the corresponding author on reasonable request.

Code availability

The code during the current study are available from the corresponding author on reasonable request.

References

  1. Mukherjee, M., Shu, L., Wang, D.: Survey of fog computing: fundamental, network applications, and research challenges. IEEE Commun. Surv. Tutor. 20(3), 1826–1857 (2018)

    Article  Google Scholar 

  2. Zhang, P., Liu, J.K., et al.: A survey on access control in fog computing. IEEE Commun. Mag. 56(2), 144–149 (2018)

    Article  Google Scholar 

  3. Wang, Q., Guo, S., Liu, J., et al.: Energy-efficient computation offloading and resource allocation for delay-sensitive mobile edge computing. Sustain. Comput. Inform. Syst. 21, 154–164 (2019)

    Google Scholar 

  4. Zhang, Y., Liu, H., Jiao, L., et al.: To offload or not to offload: an efficient code partition algorithm for mobile cloud computing. In: 2012 IEEE 1st International Conference on Cloud Networking, 2012, pp.  80–86 (2012)

  5. Liu, J., Mao, Y., Zhang, J., et al.: Delay-optimal computation task scheduling for mobile-edge computing systems. In: 2016 IEEE International Symposium on Information Theory, 2016, pp. 1451–1455 (2016)

  6. Jia, M., Cao, J., Yang, L.: Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing. In: 2014 IEEE Conference on Computer Communications Workshops, 2014, pp. 352–357 (2014)

  7. Kao, Y.H., Krishnamachari, B., Ra, M.R., et al.: Hermes: latency optimal task assignment for resource-constrained mobile computing. IEEE Trans. Mob. Comput. 16(11), 3056–3069 (2017)

    Article  Google Scholar 

  8. Mukherjee, M., Kumar, S., Shojafar, M., et al.: Joint task offloading and resource allocation for delay-sensitive fog networks. In: ICC, 2019, pp. 1–7. IEEE (2019)

  9. Zhang, H., Guo, J., Yang, L., et al.: Computation offloading considering fronthaul and backhaul in small-cell networks integrated with MEC. In: 2017 IEEE Conference on Computer Communications Workshops, 2017, pp.  115–120 (2017)

  10. Kamoun, M., Labidi, W., Sarkiss, M.: Joint resource allocation and offloading strategies in cloud enabled cellular networks. In: 2015 IEEE International Conference on Communications, 2015, pp. 5529–5534 (2015)

  11. Chen, W., Wang, D., Li, K.: Multi-user multi-task computation offloading in green mobile edge cloud computing. IEEE Trans. Serv. Comput. 12(5), 726–738 (2018)

    Article  Google Scholar 

  12. Geng, Y., Yang, Y., Cao, G.: Energy-efficient computation offloading for multicore-based mobile devices. In: IEEE INFOCOM 2018—IEEE Conference on Computer Communications, 2018, pp. 46–54 (2018)

  13. Lyu, X., Tian, H., Jiang, L., et al.: Selective offloading in mobile edge computing for the green Internet of Things. IEEE Netw. 32(1), 54–60 (2018)

    Article  Google Scholar 

  14. Li, Y., Wang, S.: An energy-aware edge server placement algorithm in mobile edge computing. In: 2018 IEEE International Conference on Edge Computing, 2018, pp. 66—73 (2018)

  15. Munoz, O., Pascual-Iserte, A., Vidal, J.: Optimization of radio and computational resources for energy efficiency in latency-constrained application offloading. IEEE Trans. Veh. Technol. 64(10), 4738–4755 (2014)

    Article  Google Scholar 

  16. Zhang, J., Hu, X., Ning, Z., et al.: Energy–latency tradeoff for energy-aware offloading in mobile edge computing networks. IEEE Internet Things J. 5(4), 2633–2645 (2017)

    Article  Google Scholar 

  17. Tang, Q., Lyu, H., Han, G., et al.: Partial offloading strategy for mobile edge computing considering mixed overhead of time and energy. Neural Comput. Appl. 32(19), 15383–15397 (2020)

    Article  Google Scholar 

  18. Sun, H., Zhou, F., Hu, R.Q.: Joint offloading and computation energy efficiency maximization in a mobile edge computing system. IEEE Trans. Veh. Technol. 68(3), 3052–3056 (2019)

    Google Scholar 

  19. Mukherjee, M., Kumar, V., Kumar, S., et al.: Computation offloading strategy in heterogeneous fog computing with energy and delay constraints. In: ICC, 2020, pp. 1–5. IEEE (2020)

  20. Zhao, J., Li, Q., Gong, Y., et al.: Computation offloading and resource allocation for cloud assisted mobile edge computing in vehicular networks. IEEE Trans. Veh. Technol. 68(8), 7944–7956 (2019)

    Article  Google Scholar 

  21. Ran, X., Chen, H., Zhu, X., et al.: DeepDecision: a mobile deep learning framework for edge video analytics. In: IEEE INFOCOM 2018—IEEE Conference on Computer Communications, 2018, pp. 1421–1429 (2018)

  22. Yu, H., Wang, Q., Guo, S.: Energy-efficient task offloading and resource scheduling for mobile edge computing. In: 2018 IEEE International Conference on Networking, Architecture and Storage, 2018, pp. 1–4 (2018)

  23. Huang, X., Xu, K., Lai, C., et al.: Energy-efficient offloading decision-making for mobile edge computing in vehicular networks. EURASIP J. Wirel. Commun. Netw. 2020(1), 1–16 (2020)

    Article  Google Scholar 

  24. Lu, H., Gu, C., Luo, F., et al.: Optimization of lightweight task offloading strategy for mobile edge computing based on deep reinforcement learning. Future Gener. Comput. Syst. 102, 847–886 (2020)

    Article  Google Scholar 

  25. Wei, Z., Pan, J., Lyu, Z., et al.: An offloading strategy with soft time windows in mobile edge computing. Comput. Commun. 164, 42–49 (2020)

    Article  Google Scholar 

  26. Shakarami, A., Ghobaei-Arani, M., Shahidinejad, A.: A survey on the computation offloading approaches in mobile edge computing: a machine learning-based perspective. Comput. Netw. 182, 107496 (2020)

    Article  Google Scholar 

  27. Shakarami, A., Shahidinejad, A., Ghobaei-Arani, M.: An autonomous computation offloading strategy in Mobile Edge Computing: a deep learning-based hybrid approach. J. Netw. Comput. Appl. 178, 102974 (2021)

    Article  Google Scholar 

  28. Shakarami, A., Ghobaei-Arani, M., Masdari, M., et al.: A survey on the computation offloading approaches in mobile edge/cloud computing environment: a stochastic-based perspective. J. Grid Comput. 18(4), 639–671 (2020)

    Article  Google Scholar 

  29. Taghizadeh, J., Ghobaei-Arani, M., Shahidinejad, A.: An efficient data replica placement mechanism using biogeography-based optimization technique in the fog computing environment. J. Ambient Intell. Humaniz. Comput. (2021). https://doi.org/10.1007/s12652-021-03495-0

    Article  Google Scholar 

  30. Zhao, T., Zhou, S., Guo, X., et al.: A cooperative scheduling scheme of local cloud and internet cloud for delay-aware mobile cloud computing. In: 2015 IEEE Globecom Workshops, 2015, pp. 1–6 (2015)

  31. Guo, X., Singh, R., Zhao, T., et al.: IEEE International Conference on Communications, 2016, pp 1–7 (2016)

  32. Zhang, K., Mao, Y., Leng, S., et al.: Optimal delay constrained offloading for vehicular edge computing networks. In: 2017 IEEE International Conference on Communications, 2017, pp. 1–6 (2017)

  33. Ghobaei-Arani, M.: A workload clustering based resource provisioning mechanism using biogeography based optimization technique in the cloud based systems. Soft Comput. 25(5), 3813–3830 (2021)

    Article  Google Scholar 

  34. Oueis, J., Strinati, E.C., Barbarossa, S.: Small cell clustering for efficient distributed cloud computing. In: 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication, 2014, pp. 1474–1479 (2014)

  35. Oueis, J., Strinati, E.C., Sardellitti, S., et al.: Small cell clustering for efficient distributed fog computing: a multi-user case. In: 2015 IEEE 82nd Vehicular Technology Conference,  2015, pp. 1–5 (2015)

  36. Ndikumana, A., Ullah, S., LeAnh, T., et al.: Collaborative cache allocation and computation offloading in mobile edge computing. In: 2017 19th Asia–Pacific Network Operations and Management Symposium, 2017, pp. 366–369 (2017)

  37. Xu, J., Chen, L., Ren, S.: Online learning for offloading and autoscaling in energy harvesting mobile edge computing. IEEE Trans. Cogn. Commun. Netw. 3(3), 361–373 (2017)

    Article  Google Scholar 

  38. Ketykó, I., Kecskés, L., Nemes, C., et al.: Multi-user computation offloading as multiple knapsack problem for 5G mobile edge computing. In: 2016 European Conference on Networks and Communications, 2016, pp. 225–229 (2016)

  39. Ding, W., Luo, F., Han, L., et al.: Adaptive virtual machine consolidation framework based on performance-to-power ratio in cloud data centers. Future Gener. Comput. Syst. 111, 254–270 (2020)

    Article  Google Scholar 

  40. Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)

    Article  Google Scholar 

  41. Shih, H.S., Shyur, H.J., Lee, E.S.: An extension of TOPSIS for group decision making. Math. Comput. Model. 45(7–8), 801–813 (2007)

    Article  MATH  Google Scholar 

  42. Mahmud, R., Buyya, R.: Modelling and simulation of fog and edge computing environments using iFogSim toolkit. In: Fog and Edge Computing: Principles and Paradigms, pp. 1–35 (2019)

Download references

Funding

This work was supported by Chongqing science and Technology Commission Project (Grant No. cstc2018jcyjAX0525; Recipient: Hongjian Li), Key Research and Development Projects of Sichuan Science and Technology Department (Grant No. 2019YFG0107; Recipient: Hongjian Li).

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Hongjian Li, Peng Zheng, Tiantian Wang, Jingjing Wang & Tongming Liu

Authors
  1. Hongjian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peng Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tiantian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jingjing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tongming Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

HL: Proposed an idea, Experiment, Wrote the manuscript. PZ: Proposed an idea, Experiment, Wrote the manuscript. TW: Experiment, Helped to wrote also several sections of the manuscript, Proofreading. JW: Helped to wrote also several sections of the manuscript, Proof reading. TL: Helped to wrote also several sections of the manuscript, Proofreading.

Corresponding author

Correspondence to Hongjian Li.

Ethics declarations

Conflict of interest

None. The authors declare that they have no known conflict financial interests or personal relationships that could have appeared to influence the work reported in this paper.

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

Li, H., Zheng, P., Wang, T. et al. A multi-objective task offloading based on BBO algorithm under deadline constrain in mobile edge computing. Cluster Comput 26, 4051–4067 (2023). https://doi.org/10.1007/s10586-022-03809-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-022-03809-7

Keywords

Search

Navigation