Skip to main content

Advertisement

SpringerLink
Log in

Energy-efficient computation offloading strategy with tasks scheduling in edge computing

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In mobile edge computing systems, the energy consumption and execution delay can be reduced dramatically by mobile edge computation offloading (MECO) . However, due to the limited computing capacity of edge cloud, an energy-efficient offloading strategy plays a significant role. In this paper, the offloading decision problem for multi-device edge computing systems based on time-division multiple access is studied. The scheduling of offloading devices at the edge cloud is considered when modelling the edge computing system. Then, the offloading decision problem is formulated as an energy consumption minimization problem with the constraint of latency tolerance. It is a mixed integer programming problem of NP-hardness. To address the problem, a Dynamic Programming-based Energy Saving Offloading (DPESO) algorithm is designed to obtain the offloading strategy including the offloading option, offloading sequence and transmission power. First, the MECO with infinite edge cloud capacity is solved by device classification and transmission power decision. Then, we sort and adjust the offloading devices to meet the latency tolerance for the MECO with finite edge cloud capacity. Finally, simulation results demonstrate that the DPESO algorithm achieves better energy efficiency than the baseline strategies and has good scalability.

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

Similar content being viewed by others

Notes

  1. Although we assume a TDMA scenario, our analysis can be extended into other access schemes with a minor modification on the framework.

References

  1. Mung, C., & Zhang, T. (2016). Fog and IoT: An overview of research opportunities. IEEE Internet of Things Journal, 3(6), 854–864.

    Article  Google Scholar 

  2. Osanaiye, O., Chen, S., Yan, Z., Lu, R., Choo, K.-K. R., & Dlodlo, M. (2017). From cloud to fog computing: A review and a conceptual live VM migration framework. IEEE Access, 5, 8284–8300. https://doi.org/10.1109/ACCESS.2017.2692960.

    Article  Google Scholar 

  3. Shi, W., Cao, J., Zhang, Q., Li, Y., & Xu, L. (2016). Edge computing: Vision and challenges. IEEE Internet of Things Journal, 3(5), 637–646.

    Article  Google Scholar 

  4. Sun, X., & Ansari, N. (2016). EdgeIoT: Mobile edge computing for the Internet of Things. IEEE Communications Magazine, 54(12), 22–29.

    Article  Google Scholar 

  5. Mach, P., & Becvar, Z. (2017). Mobile edge computing: A survey on architecture and computation offloading. IEEE Communications Surveys & Tutorials, 19(3), 1628–1656.

    Article  Google Scholar 

  6. Liu, F., Huang, Z., & Wang, L. (2019). Energy-efficient collaborative task computation offloading in cloud-assisted edge computing for IoT sensors. Sensors (Basel), 19(5), 1105.

    Article  Google Scholar 

  7. You, C., Huang, K., Chae, H., & Kim, B. H. (2017). Energy-efficient resource allocation for mobile-edge computation offloading. IEEE Transactions on Wireless Communications, 16(3), 1397–1411.

    Article  Google Scholar 

  8. Liu, M., & Liu, Y. (2018). Price-based distributed offloading for mobile-edge computing with computation capacity constraints. IEEE Wireless Communications Letters, 7(3), 420–423. https://doi.org/10.1109/lwc.2017.2780128.

    Article  Google Scholar 

  9. Kumar, K., Liu, J., Lu, Y.-H., & Bhargava, B. (2012). A survey of computation offloading for mobile systems. Mobile Networks and Applications, 18(1), 129–140.

    Article  Google Scholar 

  10. Liu, H., Eldarrat, F., Alqahtani, H., Reznik, A., de Foy, X., & Zhang, Y., (2018). Mobile edge cloud system: Architectures, challenges, and approaches. IEEE Systems Journal, 12(3), 2495–2508.

    Article  Google Scholar 

  11. Wang, S., Zhang, X., Zhang, Y., Wang, L., Yang, J., & Wang, W. (2017). A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access, 5, 6757–6779.

    Article  Google Scholar 

  12. Ceselli, A., Premoli, M., & Secci, S. (2017). Mobile edge cloud network design optimization. IEEE/ACM Transactions on Networking, 25(3), 1818–1831. https://doi.org/10.1109/tnet.2017.2652850.

    Article  Google Scholar 

  13. Mao, Y., Zhang, J., & Letaief, K. (2016). Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE Journal on Selected Areas in Communications, 34(12), 3590–3605.

    Article  Google Scholar 

  14. You, C., Huang, K., & Chae, H. (2016). Energy efficient mobile cloud computing powered by wireless energy transfer. IEEE Journal on Selected Areas in Communications, 34(5), 1757–1771. https://doi.org/10.1109/jsac.2016.2545382.

    Article  Google Scholar 

  15. Xiang, X., Lin, C., & Chen, X. (2014). Energy-efficient link selection and transmission scheduling in mobile cloud computing. IEEE Wireless Communications Letters, 3(2), 153–156.

    Article  Google Scholar 

  16. Zhang, W., Wen, Y., Guan, K., Kilper, D., Luo, H., & Wu, D. (2013). Energy-optimal mobile cloud computing under stochastic wireless channel. IEEE Transactions on Wireless Communications, 12(9), 4569–4581.

    Article  Google Scholar 

  17. Du, J., Zhao, L., Feng, J., & Chu, X. (2018). Computation offloading and resource allocation in mixed fog/cloud computing systems with min–max fairness guarantee. IEEE Transactions on Communications, 66(4), 1594–1608.

    Article  Google Scholar 

  18. Guo, S., Liu, J., Yang, Y., Xiao, B., & Li, Z. (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 

  19. Yang, L., Cao, J., Cheng, H., & Ji, Y. (2015). Multi-user computation partitioning for latency sensitive mobile cloud applications. IEEE Transactions on Computers, 64(8), 2253–2266.

    Article  MathSciNet  Google Scholar 

  20. Chen, X., Jiao, L., Li, W., & Fu, X. (2016). Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Transactions on Networking, 24(5), 2795–2808.

    Article  Google Scholar 

  21. Zhang, J., Hu, X., Ning, Z., Ngai, E., Zhou, L., Wei, J., et al. (2018). Energy-latency tradeoff for energy-aware offloading in mobile edge computing networks. IEEE Internet of Things Journal, 5(4), 2633–2645.

    Article  Google Scholar 

  22. Dinh, T. Q., Tang, J., La, Q. D., & Quek, T. Q. S. (2017). Offloading in mobile edge computing: Task allocation and computational frequency scaling. IEEE Transactions on Communications, 65(8), 3571–3584.

    Google Scholar 

  23. Hao, Y., Chen, M., Hu, L., Hossain, M. S., & Ghoniem, A. (2018). Energy efficient task caching and offloading for mobile edge computing. IEEE Access, 6, 11365–11373.

    Article  Google Scholar 

  24. Ren, J., Yu, G., Ca, Y., & He, Y. (2018). Latency optimization for resource allocation in mobile-edge computation offloading. IEEE Transactions on Wireless Communications, 17(8), 5506–5519.

    Article  Google Scholar 

  25. Wang, Y., Sheng, M., Wang, X., Wang, L., & Li, J. (2016). Mobile-edge computing: Partial computation offloading using dynamic voltage scaling. IEEE Transactions on Communications, 64(10), 4268–4282.

    Google Scholar 

  26. Zhang, K., Mao, Y., Leng, S., Zhao, Q., Li, L., Peng, X., et al. (2016). Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks. IEEE Access, 4, 5896–5907.

    Article  Google Scholar 

  27. Xiao, M., Lin, C., Han, Z., & Liu, J. (2018). Energy-aware computation offloading of IoT sensors in cloudlet-based mobile edge computing. Sensors, 18(6), 1945.

    Article  Google Scholar 

  28. Flores, H., Hui, P., Tarkoma, S., Li, Y., Srirama, S., & Buyya, R. (2015). Mobile code offloading: From concept to practice and beyond. IEEE Communications Magazine, 53(3), 80–88. https://doi.org/10.1109/MCOM.2015.7060486.

    Article  Google Scholar 

  29. Sophia, A. (2016). ETSI mobile edge computing publishes foundation specifications [EB/OL]. Retrieved from July 18, 2020 from http://www.etsi.org/index.php/news-events/news/1078-2016-04-etsi-mobile-edge-computing-publishes-foundation-specifications.

  30. Joseph, A. D., deLespinasse, A. F., Tauber, J. A., Gifford, D. K., & Kaashoek, M. F. (1995). Rover: A toolkit for mobile information access. ACM SIGOPS Operating Systems Review, 29(5), 156–171. https://doi.org/10.1145/224057.224069.

    Article  Google Scholar 

  31. Kosta, S., Aucinas, A., Hui, P., Mortier, R., & Zhang, X. (2012). ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In Proceedings IEEE Infocom (pp. 945–953).

  32. Burd, T. D., & Brodersen, R. W. (1996). Processor design for portable systems. Journal of VLSI Signal Processing Systems for Signal Image & Video Technology, 13(2–3), 203–221.

    Article  Google Scholar 

  33. Shannon, C. E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27, 329–423.

    Article  MathSciNet  Google Scholar 

  34. Labbé, M., Laporte, G., & Martello, S. (2003). Upper bounds and algorithms for the maximum cardinality bin packing problem. European Journal of Operational Research, 149(3), 490–498.

    Article  MathSciNet  Google Scholar 

  35. Johnson, S. M. (2006). Optimal two- and three-stage production schedules with setup times included. Naval Research Logistics Quarterly, 1(1), 61–68.

    Article  Google Scholar 

  36. Sarkar, T. K., Burintramart, S., Yilmazer, N., Hwang, S., Zhang, Y., De, A., et al. (2006). A discussion about some of the principles/practices of wireless communication under a Maxwellian framework. IEEE Transactions on Antennas and Propagation, 54(12), 3727–3745. https://doi.org/10.1109/TAP.2006.886522.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical Engineering and Automation, Shanghai University, Shanghai, China

    Yue Zhang & Jingqi Fu

Authors
  1. Yue Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingqi Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jingqi Fu.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Y., Fu, J. Energy-efficient computation offloading strategy with tasks scheduling in edge computing. Wireless Netw 27, 609–620 (2021). https://doi.org/10.1007/s11276-020-02474-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02474-1

Keywords

Search

Navigation