Skip to main content

Advertisement

Log in

A relaxed and faster switch migration framework to balance the load of distributed control plane in software defined networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

By decoupling the data plane and the control plane of networking devices, Software Defined Network (SDN) enables the control plane devices to obtain the abstract view of the entire network and accomplish network functions as necessary. In SDN, control plane device, known as SDN controller is responsible for managing and setting rules for the data plane devices (SDN switches). Multiple SDN controllers are often used to formulate distributed controller architecture for geographically larger networks where different sets of switches are connected to and managed by different controllers. Due to network dynamics, any particular controller can become overloaded which results in increased response time and thereby reduce the end-user quality of service. To tackle the controller overload issue, in this paper, an effective and efficient load balancing framework is proposed. Most of the previous works in this domain focus on precise load balancing; therefore many load shifting (switch migration) operations are required and consequently degrade the end-user QoS. Additionally, beneath a certain load, CPU performs almost equally well; therefore load balancing before reaching a certain controller’s load seems unnecessary and questionable. Unlike most of the previous works, our algorithm balances the load loosely in a proper distributed controller SDN architecture. The load balancing framework uses five key modules to perform faster switch migrations to balance the load. Number of switch migrations, selection time performance, and load balancing precision are the performance metrics for evaluation and comparison for this work. The resultant load-balancing solution has successfully shown its potency in terms of reducing the number of switch migrations and the selection time compared to some recent and notable works in this domain. Moreover, a completely new functionality named Switch Restoration is introduced in our load balancing solution to optimize the network further.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

Data availability

Not Applicable; however relevant data tables for experimentation are provided in the paper.

References

  1. Anerousis, N., Chemouil, P., Lazar, A.A., Mihai, N., Weinstein, S.B.: The origin and evolution of open programmable networks and sdn. IEEE Commun. Surv. Tutor. 23(3), 1956–1971 (2021). https://doi.org/10.1109/COMST.2021.3060582

    Article  Google Scholar 

  2. Bannour, F., Souihi, S., Mellouk, A.: Software-Defined Networking 2: Extending SDN Control to Large-Scale Networks. Wiley, New York (2023)

    Google Scholar 

  3. Shin, M.-K., Nam, K.-H., Kim, H.-J.: Software-defined networking (SDN): a reference architecture and open APIS. In: 2012 International Conference on ICT Convergence (ICTC), pp. 360–361 (2012). https://doi.org/10.1109/ICTC.2012.6386859

  4. Xu, Y., Cello, M., Wang, I.-C., Walid, A., Wilfong, G., Wen, C.H.-P., Marchese, M., Chao, H.J.: Dynamic switch migration in distributed software-defined networks to achieve controller load balance. IEEE J. Sel. Areas Commun. 37(3), 515–529 (2019). https://doi.org/10.1109/JSAC.2019.2894237

    Article  Google Scholar 

  5. Oktian, Y.E., Lee, S., Lee, H., Lam, J.: Distributed SDN controller system: a survey on design choice. Comput. Netw. 121, 100–111 (2017). https://doi.org/10.1016/j.comnet.2017.04.038

    Article  Google Scholar 

  6. Al-Tam, F., Correia, N.: On load balancing via switch migration in software-defined networking. IEEE Access 7, 95998–96010 (2019). https://doi.org/10.1109/ACCESS.2019.2929651

    Article  Google Scholar 

  7. Semong, T., Maupong, T., Anokye, S., Kehulakae, K., Dimakatso, S., Boipelo, G., Sarefo, S.: Intelligent load balancing techniques in software defined networks: a survey. Electronics 9(7), 1091 (2020). https://doi.org/10.3390/electronics9071091

    Article  Google Scholar 

  8. Li, L., Xu, Q.: Load balancing researches in SDN: a survey. In: 2017 7th IEEE International Conference on Electronics Information and Emergency Communication (ICEIEC), pp. 403–408 (2017)

  9. Zhu, L., Karim, M.M., Sharif, K., Xu, C., Li, F., Du, X., Guizani, M.: SDN controllers: a comprehensive analysis and performance evaluation study. ACM Comput. Surv. 53(6), 1–40 (2020). https://doi.org/10.1145/3421764

    Article  Google Scholar 

  10. Adekoya, O., Aneiba, A., Patwary, M.: An improved switch migration decision algorithm for SDN load balancing. IEEE Open J. Commun. Soc. 1, 1602–1613 (2020). https://doi.org/10.1109/OJCOMS.2020.3028971

    Article  Google Scholar 

  11. Zhou, Y., Zhu, M., Xiao, L., Ruan, L., Duan, W., Li, D., Liu, R., Zhu, M.: A load balancing strategy of SDN controller based on distributed decision. In: 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications, pp. 851–856 (2014). https://doi.org/10.1109/TrustCom.2014.112

  12. Sahoo, K.S., Sahoo, B.: CAMD: a switch migration based load balancing framework for software defined networks. IET Netw. 8, 264–271 (2019). https://doi.org/10.1049/iet-net.2018.5166

    Article  Google Scholar 

  13. Priyadarsini, M., Bera, P.: Software defined networking architecture, traffic management, security, and placement: a survey. Comput. Netw. 192, 108047 (2021). https://doi.org/10.1016/j.comnet.2021.108047

    Article  Google Scholar 

  14. Schaller, S., Hood, D.: Software defined networking architecture standardization. Comput. Standards Interfaces 54, 197–202 (2017). https://doi.org/10.1016/j.csi.2017.01.005

    Article  Google Scholar 

  15. Espinel Sarmiento, D., Lebre, A., Nussbaum, L., Chari, A.: Decentralized SDN control plane for a distributed cloud-edge infrastructure: a survey. IEEE Commun. Surv. Tutor. 23(1), 256–281 (2021). https://doi.org/10.1109/COMST.2021.3050297

    Article  Google Scholar 

  16. Hamdan, M., Hassan, E., Abdelaziz, A., Elhigazi, A., Mohammed, B., Khan, S., Vasilakos, A.V., Marsono, M.N.: A comprehensive survey of load balancing techniques in software-defined network. J. Netw. Comput. Appl. 174, 102856 (2021). https://doi.org/10.1016/j.jnca.2020.102856

    Article  Google Scholar 

  17. Panda, A., Zheng, W., Hu, X., Krishnamurthy, A., Shenker, S.: SCL: simplifying distributed SDN control planes. In: NSDI, pp. 329–345 (2017)

  18. Bannour, F., Souihi, S., Mellouk, A.: Distributed SDN control: survey, taxonomy, and challenges. IEEE Commun. Surv. Tutor. 20(1), 333–354 (2018). https://doi.org/10.1109/COMST.2017.2782482

    Article  Google Scholar 

  19. Keshari, S.K., Kansal, V., Kumar, S.: A systematic review of quality of services (QOS) in software defined networking (SDN). Wirel. Pers. Commun. 116(3), 2593–2614 (2021). https://doi.org/10.1007/s11277-020-07812-2

    Article  Google Scholar 

  20. Cello, M., Xu, Y., Walid, A., Wilfong, G., Chao, H.J., Marchese, M.: Balcon: A distributed elastic SDN control via efficient switch migration. In: 2017 IEEE International Conference on Cloud Engineering (IC2E), pp. 40–50 (2017). https://doi.org/10.1109/IC2E.2017.33

  21. Belgaum, M.R., Musa, S., Alam, M.M., Su’ud, M.M.: A systematic review of load balancing techniques in software-defined networking. IEEE Access 8, 98612–98636 (2020). https://doi.org/10.1109/ACCESS.2020.2995849

    Article  Google Scholar 

  22. Maity, I., Misra, S., Mandal, C.: Core: prediction-based control plane load reduction in software-defined IoT networks. IEEE Trans. Commun. 69(3), 1835–1844 (2021). https://doi.org/10.1109/TCOMM.2020.3043760

    Article  Google Scholar 

  23. Isyaku, B., Mohd Zahid, M.S., Bte Kamat, M., Abu Bakar, K., Ghaleb, F.A.: Software defined networking flow table management of openflow switches performance and security challenges: a survey. Future Internet 12(9), 147 (2020). https://doi.org/10.3390/fi12090147

    Article  Google Scholar 

  24. Babangida Isyaku, K.B.A.B.: Managing smart technologies with software-defined networks for routing and security challenges: a survey. Comput. Syst. Sci. Eng. 47(2), 1839–1879 (2023). https://doi.org/10.32604/csse.2023.040456

    Article  Google Scholar 

  25. Prajapati, U., Chatterjee, B.C., Banerjee, A.: Optigsm: greedy-based load balancing with minimum switch migrations in software-defined networks. IEEE Trans. Netw. Serv. Manag. (2023). https://doi.org/10.1109/TNSM.2023.3323743

    Article  Google Scholar 

  26. Lai, W.-K., Wang, Y.-C., Chen, Y.-C., Tsai, Z.-T.: Tssm: time-sharing switch migration to balance loads of distributed SDN controllers. IEEE Trans. Netw. Serv. Manag. 19(2), 1585–1597 (2022). https://doi.org/10.1109/TNSM.2022.3146834

    Article  Google Scholar 

  27. Yusuf, M.N., Bin Abu Bakar, K., Isyaku, B., Mukhlif, F., et al.: Distributed controller placement in software-defined networks with consistency and interoperability problems. J. Electr. Comput. Eng. (2023)

  28. Yusuf, N.M., Bakar, K.A., Isyaku, B., Abdelmaboud, A., Nagmeldin, W.: Controller placement with critical switch aware in software-defined network (CPCSA). PeerJ Comput. Sci. 9, 1698 (2023)

    Article  Google Scholar 

  29. Wang, G., Zhao, Y., Huang, J., Wang, W.: The controller placement problem in software defined networking: a survey. IEEE Netw. 31(5), 21–27 (2017). https://doi.org/10.1109/MNET.2017.1600182

    Article  Google Scholar 

  30. Foundation, T.L.: Open network operating system (ONOS) SDN Controller for SDN/NFV Solutions. Accessed 7 July 2023 (2022). https://opennetworking.org/onos/

  31. Berde, P., Gerola, M., Hart, J., Higuchi, Y., Kobayashi, M., Koide, T., Lantz, B., O’Connor, B., Radoslavov, P., Snow, W., Parulkar, G.: Onos: towards an open, distributed sdn os. In: Proceedings of the Third Workshop on Hot Topics in Software Defined Networking. HotSDN ’14, pp. 1–6. Association for Computing Machinery, New York, NY, USA (2014). https://doi.org/10.1145/2620728.2620744

  32. Gupta, N., Maashi, M.S., Tanwar, S., Badotra, S., Aljebreen, M., Bharany, S.: A comparative study of software defined networking controllers using mininet. Electronics 11(17), 2715 (2022). https://doi.org/10.3390/electronics11172715

    Article  Google Scholar 

  33. Adelaide, U.: The internet topology zoo. Accessed 8 July 2023. http://www.topology-zoo.org/dataset.html

  34. Baeldung: Introduction to Atomix. Accessed 23 June 2023. https://www.baeldung.com/atomix

  35. Dixit, A., Hao, F., Mukherjee, S., Lakshman, T.V., Kompella, R.: Towards an elastic distributed SDN controller. SIGCOMM Comput. Commun. Rev. 43(4), 7–12 (2013). https://doi.org/10.1145/2534169.2491193

    Article  Google Scholar 

  36. Haahr, M.: RANDOM.ORG: True Random Number Service. Accessed 14 May 2023 (1998–2018). https://www.random.org

Download references

Acknowledgements

The authors extend their appreciation to Researcher Supporting Project number (RSPD2024R582), King Saud University, Riyadh, Saudi Arabia.

Funding

The authors extend their appreciation to Researcher Supporting Project number (RSPD2024R582), King Saud University, Riyadh, Saudi Arabia.

Author information

Authors and Affiliations

Authors

Contributions

All authors contributed to the study conception, design, and analysis. The first draft of the manuscript was written by Ratul Sikder and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Md. Shohrab Hossain.

Ethics declarations

Competing interests

The authors have no relevant financial or non-financial interests to disclose.

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

Sikder, R., Hossain, M.S., Alenazi, M.J.F. et al. A relaxed and faster switch migration framework to balance the load of distributed control plane in software defined networks. Cluster Comput 27, 8995–9012 (2024). https://doi.org/10.1007/s10586-024-04445-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-024-04445-z

Keywords

Navigation