Skip to main content
Log in

Hybrid-grained migration method for load redistribution in heavily-loaded fog nodes

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Fog paradigms minimize response times for delay-sensitive applications by bringing computation and storage closer to the edge of the network, thus reducing the need for data transmission to centralized cloud servers. However, one key challenge of fog computing is the constrained network resources in comparison with the cloud core. This yields a bottleneck when the delay-sensitive applications demand intensive computation and processing resources. Here migrating tasks to the cloud can be prohibited due to the delay bounds impelled by offered services. Therefore, running delay-sensitive and computation-intensive applications at the fog nodes compels efficient resource management solutions to avoid saturation and congestion. Along this, this paper presents a novel dynamic redistribution mechanism that alleviates heavily-loaded (HL) fog nodes from excess load and instead migrates it to nearby lightly-loaded (LL) nodes. The method implements a hybrid model that combines the saliencies of coarse-grained and fine-grained techniques, i.e., adaptive selection based on the load status at the proximity nodes and traffic volume. Results demonstrate that the proposed method results in minimal migration iterations at low failure rates, along with reduced migration delay and cost, as compared to standalone fine-grained and coarse-grained methods.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Data availability

Not applicable.

References

  1. Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: 1\(^{\rm st}\) Edition MCC Workshop Mobile Cloud Computing, Helsinki, Finland (2012)

  2. Chiosi., M., et al.: Network functions virtualisation: an introduction, benefits, enablers, challenges & call for action. ETSI White Paper (2012)

  3. Ningning, S., Chao, G., Xingshuo, A., Qiang, Z.: Fog computing dynamic load balancing mechanism based on graph repartitioning. China Commun. 13(3), 156–164 (2016)

    Article  Google Scholar 

  4. Puthal, D., Ranjan, R., Nanda, A., Nanda, P., Jayaraman, P., Zomaya, A.: Secure authentication and load balancing of distributed edge datacenters. J. Parallel Distrib. Comput. 124, 60–69 (2019)

    Article  Google Scholar 

  5. Wan, J., et al.: Fog computing for energy-aware load balancing and scheduling in smart factory. IEEE Trans. Ind. Inform. 14(10), 4548–4556 (2018)

    Article  Google Scholar 

  6. Cai, P., Fuqian, Y., Wang, J., Wu, X., Yang, Y., Luo, X.: JOTE: joint offloading of tasks and energy in fog-enabled IoT networks. IEEE Internet Things J. 7(4), 3067–3082 (2020)

    Article  Google Scholar 

  7. Yang, Y., et al.: MEETS: maximal energy efficient task scheduling in homogeneous fog networks. IEEE Internet Things J. 5(5), 4076–4087 (2018)

    Article  Google Scholar 

  8. Yang, J., Ling, L., Liu, H.: A hierarchical load balancing strategy considering communication delay overhead for large-distributed computing systems. Math. Probl. Eng. (2016). https://doi.org/10.1155/2016/5641831

    Article  MathSciNet  Google Scholar 

  9. Jin, Q., Rongheng, L., Zou, H., Yang, F.: A distributed fog computing architecture supporting multiple migrating mode. In: IEEE International Conference on Cyber Security and Cloud Computing (CSCloud)/IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom), Shanghai, China (2018)

  10. Fan, Q., Ansari, N.: Towards workload balancing in fog computing empowered IoT. IEEE Trans. Netw. Sci. Eng. 7(1), 253–262 (2018)

    Article  MathSciNet  Google Scholar 

  11. Pereira, E., et al.: Increasing the efficiency of fog nodes through of priority-based load balancing. In: IEEE Symposium on Computers and Communications, Rennes, France (2020)

  12. Yan, J., et al.: Task offloading algorithms for novel load balancing in homogeneous fog network. In: IEEE 24th International Conference on Computer Supported Cooperative Work in Design, Dalian, China (2021)

  13. Maswood, M., et al.: A novel strategy to achieve bandwidth cost reduction and load balancing in a cooperative three-layer fog-cloud computing environment. IEEE Access 8, 113737–113750 (2020)

    Article  Google Scholar 

  14. Wang, S., Zhao, T., Pang, S.: Task scheduling algorithm based on improved firework algorithm in fog computing. IEEE Access 8, 32385–32394 (2020)

  15. Al-Khafajiy, M., et al.: IoT-fog optimal workload via fog offloading. In: IEEE/ACM International Conference on Utility and Cloud Computing Companion, Zurich, Switzerland (2018)

  16. Jasim, M., Siasi, N., Ghani, N.: Efficient load migration scheme for fog networks. In: IEEE Annual Consumer Communications & Networking Conference (CCNC), Las Vegas, NV, USA (2022)

  17. Siasi, N., Jasim, M., Ghani, N.: Service function chain mapping in fog networks. IEEE Commun. Lett. 25(1), 99–102 (2021)

    Article  Google Scholar 

  18. Jasim, M., Siasi, N., Almalag, M., Honary, V., Aldalbahi, A.: Asynchronous coarse-grained load migration scheme for IoT applications in fog networks. In: IEEE Global Conference on Artificial Intelligence and Internet of Things (GCAIoT), Dubai, UAE (2021)

  19. OpenFog Consortium Architecture Working Group: OpenFog reference architecture for fog computing. OPFRA001 20817, 162 (2017)

    Google Scholar 

  20. Siasi, N., Jasim, M.: Migration of VNF instances for service continuity. Wiley Internet Technol. Lett. 6, e422 (2023)

    Article  Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

Authors

Contributions

N.S. (investigation, writing, algorithms, software, revision), M.J. (conceptualization, methodology, algorithms, writing, validation).

Corresponding author

Correspondence to Mohammed Jasim.

Ethics declarations

Competing interests

The authors declare no competing interests.

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

Jasim, M., Siasi, N. Hybrid-grained migration method for load redistribution in heavily-loaded fog nodes. Cluster Comput (2024). https://doi.org/10.1007/s10586-023-04255-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10586-023-04255-9

Keywords

Navigation