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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Figa_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig7_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig8_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig9_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig10_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig11_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig12_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig13_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig14_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig15_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig16_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-024-04445-z/MediaObjects/10586_2024_4445_Fig17_HTML.png)
Similar content being viewed by others
Data availability
Not Applicable; however relevant data tables for experimentation are provided in the paper.
References
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
Bannour, F., Souihi, S., Mellouk, A.: Software-Defined Networking 2: Extending SDN Control to Large-Scale Networks. Wiley, New York (2023)
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
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
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
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
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
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)
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
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
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
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
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
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
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
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
Panda, A., Zheng, W., Hu, X., Krishnamurthy, A., Shenker, S.: SCL: simplifying distributed SDN control planes. In: NSDI, pp. 329–345 (2017)
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
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
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
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
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
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
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
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
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
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)
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)
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
Foundation, T.L.: Open network operating system (ONOS) SDN Controller for SDN/NFV Solutions. Accessed 7 July 2023 (2022). https://opennetworking.org/onos/
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
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
Adelaide, U.: The internet topology zoo. Accessed 8 July 2023. http://www.topology-zoo.org/dataset.html
Baeldung: Introduction to Atomix. Accessed 23 June 2023. https://www.baeldung.com/atomix
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
Haahr, M.: RANDOM.ORG: True Random Number Service. Accessed 14 May 2023 (1998–2018). https://www.random.org
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
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
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.
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-024-04445-z