Skip to main content
SpringerLink
Log in

Analyzing vertical and horizontal offloading in federated cloud and edge computing systems

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Mobile Edge Computing architecture is one of the most promising architectures that can satisfy different quality of Services required by various applications. In this paper, we model mobile edge computing architecture with queue-length thresholds at user equipments and edges to determine whether the task is offloaded or not in federated cloud and edge computing systems. We propose two models as vertical default & vertical (VDV) model and vertical default & horizontal shortest (VDHS) model. The former only does vertical offloading, meaning that the edge can offload tasks to the cloud, while the latter does vertical offloading and horizontal offloading, meaning that the edge can offload tasks to other edges. However, it is very difficult to directly derive the performance metrics in our models, so we approximate them. Based on these approximations, we determine the optimal queue-length thresholds of UEs and edges. Experiment results show that analytical and simulation results match very well. Also VDHS can reduce the mean task sojourn time by 30% at most and increase delay satisfaction ratio by 11% at most compared with VDV.

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

Similar content being viewed by others

References

  1. Hu, F., Deng, Y., Saad, W., Bennis, M., & Aghvami, A. H. (2020). Cellular-connected wireless virtual reality: Requirements, challenges, and solutions. IEEE Communications Magazine., 58, 105–111.

    Article  Google Scholar 

  2. Ahmadi, S. (2019). 5G NR: architecture, technology, implementation, and operation of 3GPP new radio standards (pp. 22–32). Cambridge: Academic Press.

    Google Scholar 

  3. Chataut, R., & Akl, R. (2020). Massive MIMO systems for 5G and beyond networks-overview, recent trends, challenges, and future research direction. Sensors, 20, 2753.

    Article  Google Scholar 

  4. Pham, Q. V., Fang, F., Ha, V. N., Piran, M. J., Le, M., Le, L. B., & Ding, Z. (2020). A survey of multi-access edge computing in 5G and beyond: Fundamentals, technology integration, and state-of-the-art. IEEE Access, 8, 116974–117017.

    Article  Google Scholar 

  5. Hu, Y. C., Patel, M., Sabella, D., Sprecher, N., & Young, V. (2015). Mobile edge computing-A key technology towards 5G. ETSI White Paper. pp. 1–16.

  6. Giust, F., Verin, G., Antevski, K., Chou, J., Fang, Y., Featherstone, W., & Zhou, Z. (2018). MEC deployments in 4G and evolution towards 5G. ETSI White paper. pp. 1–24.

  7. Kar, B., Lin, Y. D., & Lai, Y. C. (2020). OMNI: Omni-directional dual cost optimization of two-tier federated cloud-edge systems. In ICC 2020-2020 IEEE International Conference on Communications (ICC). pp. 1–7.

  8. Rafiq, A., Ping, W., Min, W., Hong, S. H., & Josbert, N. N. (2021). Optimizing energy consumption and latency based on computation offloading and cell association in MEC enabled Industrial IoT environment. In 2021 6th International Conference on Intelligent Computing and Signal Processing (ICSP) (pp. 10–14). IEEE.

  9. Qin, M., Cheng, N., Jing, Z., Yang, T., Xu, W., Yang, Q., & Rao, R. R. (2020). Service-oriented energy-latency tradeoff for iot task partial offloading in mec-enhanced multi-rat networks. IEEE Internet of Things Journal, 8, 1896–1907.

    Article  Google Scholar 

  10. Lee, G., Saad, W., & Bennis, M. (2017). An online secretary framework for fog network formation with minimal latency. In Proceedings of 2017 IEEE International Conference on Communications. pp. 1–6.

  11. Yousefpour, A., Ishigaki, G., Gour, R., & Jue, J. P. (2018). On reducing IoT service delay via fog offloading. IEEE Internet of Things Journal, 5, 998–1010.

  12. Hwang, R., Lai, Y., & Lin, Y. Offloading Optimization with Delay Distribution in the 3-tier Federated Cloud, Edge, and Fog Systems. preprint.

  13. Elgendy, I. A., Zhang, W. Z., He, H., Gupta, B. B., & Abd El-Latif, A. A. (2021). Joint computation offloading and task caching for multi-user and multi-task MEC systems: Reinforcement learning-based algorithms. Wireless Networks, 27, 2023–2038.

    Article  Google Scholar 

  14. Li, Z., Chang, V., Ge, J., Pan, L., Hu, H., & Huang, B. (2021). Energy-aware task offloading with deadline constraint in mobile edge computing. EURASIP Journal on Wireless Communications and Networking, 56, 1–24.

  15. Wang, L., Wang, K., Pan, C., Xu, W., Aslam, N., & Hanzo, L. (2020). Multi-agent deep reinforcement learning based trajectory planning for multi-UAV assisted mobile edge computing. IEEE Transactions on Cognitive Communications and Networking, 7, 73–84.

    Article  Google Scholar 

  16. Zhang, Y., Di, B., Zheng, Z., Lin, J., & Song, L. (2019). Joint data offloading and resource allocation for multi-cloud heterogeneous mobile edge computing using multi-agent reinforcement learning. In 2019 IEEE Global Communications Conference (GLOBECOM) pp. 1–6.

  17. Sun, W., Liu, J., & Yue, Y. (2019). AI-enhanced offloading in edge computing: When machine learning meets industrial IoT. IEEE Network, 33, 68–74.

    Article  Google Scholar 

  18. He, X., Lu, H., Huang, H., Mao, Y., Wang, K., & Guo, S. (2020). QoE-based cooperative task offloading with deep reinforcement learning in mobile edge networks. IEEE Wireless Communications, 27, 111–117.

    Article  Google Scholar 

  19. Latouche, G., & Ramaswami, V. (1999). Introduction to matrix analytic methods in stochastic modeling (5). New Delhi: SIAM.

    Book  Google Scholar 

  20. Takine, T. (2014). Beyond M/M/1—invitation to quasi-birth-and-death processes. Communications of the Operations Research Society of Japan, 59(4), 179–184. (in Japanese).

  21. Thai, M. T., Lin, Y. D., Lai, Y. C., & Chien, H. T. (2019). Workload and capacity optimization for cloud-edge computing systems with vertical and horizontal offloading. IEEE Transactions on Network and Service Management, 17(1), 227–238.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba, Japan

    Kohei Akutsu

  2. Faculty of Engineering, Information and Systems, University of Tsukuba, Tsukuba, Japan

    Tuan Phung-Duc

  3. Department of Information Management, National Taiwan University of Science and Technology, Taipei, Taiwan

    Yuan-Cheng Lai

  4. Department of Computer Science, National Yang-Ming Chiao-Tung University, Hsinchu, Taiwan

    Ying-Dar Lin

Authors
  1. Kohei Akutsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tuan Phung-Duc
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuan-Cheng Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ying-Dar Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuan-Cheng Lai.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is 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

Akutsu, K., Phung-Duc, T., Lai, YC. et al. Analyzing vertical and horizontal offloading in federated cloud and edge computing systems. Telecommun Syst 79, 447–459 (2022). https://doi.org/10.1007/s11235-021-00864-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-021-00864-0

Keywords

Search

Navigation