Skip to main content

Advertisement

Springer Nature Link
Log in

A Load Balancing Strategy Based on Fuzzy Satisfaction Among Multiple Controllers in Software-Defined Networking

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Distributed multi-controller deployment is a reliable method of achieving the scalability in Software-Defined Networking (SDN). With the explosive growth of network traffic, distributed SDN network is facing the problem of load imbalance among multiple controllers due to the dynamic change of network traffic. However, this problem is solved by switch migration considering con-troller load and delay, which will lead to high migration cost and low migration efficiency. Therefore, in this paper, a Fuzzy Satisfaction-based Switch Migration (FSSM) strategy is proposed to load balancing of distributed controllers. First, to monitor the controller load, the balancing judgment matrix and switch selection degree is introduced to select emigration domain and migrating switches. Second, migration cost and load balancing rate are considered as the main factors of load balancing. They are transformed into a migration competition model, which is used to compete for optimization rights. Third, the model is quickly solved by using the improved ant colony algorithm to select immigration domain. Finally, simulation results show that compared with existing migration strategies, FSSM strategy not only ensures the load balancing rate, but also reduces the migration cost by about 26.8% and the average response time of controllers by about 0.33 s when the network changes dynamically.

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

Access this article

Log in via an institution

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Kreutz, D., Ramos, F., Verissimo, P.: Software-defined networking: A comprehensive survey. Proc. IEEE 103(1), 14–76 (2014). https://doi.org/10.1109/JPROC.2014.2371999

    Article  Google Scholar 

  2. Priyadarsini, M., Bera, P. (2018) A new approach for SDN performance enhancement. Internatio-nal Conference on Computer Networks. Springer Cham https://doi.org/10.1007/978-3-319-92459-5_10

  3. Zuo, Q., Chen, M., Zhao, G., Xing, C., Zhang, G., Jiang, P.: Research on OpenFlow-based SDN technologies. Journal of Software. 24(5), 1078–1097 (2013). https://doi.org/10.3969/j.issn.1672-528X.2016.06.110

    Article  Google Scholar 

  4. Tootoonchian, A., Ganjali, Y. (2010) Hyperflow A distributed control plane for openflow. Proceedings of the 2010 internet network management conference on Research on enterprise networking Doi: https://doi.org/10.5555/1863133.1863136

  5. Koponen, T., Casado, M., Gude, N., Stribling, J.: Distributed control platform for large-scale production networks. U.S. Patent 8,830,823 (2014). https://www.freepatentsonline.com/8830823.html

  6. Khattak, Z. K., Awais, M., Iqbal, A.: Performance evaluation of OpenDaylight SDN contr-oller. 2014 20th IEEE international conference on parallel and distributed systems (ICPADS), Hsinchu, Taiwan, pp 671–676 (2014). https://doi.org/10.1109/PADSW.2014.7097868

  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. Killi, B., Rao, S.: Capacitated next controller placement in software defined networks. IEEE Trans. Netw. Serv. Manage. 14(3), 514–527 (2017). https://doi.org/10.1109/TNSM.2017.2720699

    Article  Google Scholar 

  9. Jia, W., Lv, G., Wang, G., Song, Y.: Review on placement of multiple controllers in SDN. Computer Science 47(07), 206–212 (2020). https://doi.org/10.11896/jsjkx.200200075

    Article  Google Scholar 

  10. Heller, B., Sherwood, R., McKeown, N.: The controller placement problem. ACM SIGCOMM Computer Communication Review. 42(4), 473–478 (2012). https://doi.org/10.1145/2377677.2377767

    Article  Google Scholar 

  11. Hock, D., Hartmann, M., Gebert, S., Jarschel, M., Zinner, T., Tran-Gia, P. (2013) Pareto-optimal resilient controller placement in SDN-based core networks. Proceedings of the 2013 25th International Teletraffic Congress (ITC), Shanghai, China, pp 1–9 https://doi.org/10.1109/ITC.2013.6662939

  12. Zhou, Y., Zhu, M., Xiao, L.: A load balancing strategy of sdn controller based on distribut-ed decision. 2014 IEEE 13th International Conference on Trust, Security and Privacy in C-omputing and Communications, Beijing, China, pp 851–856 (2014). https://doi.org/10.1109/TrustCom.2014.112

  13. Dixit, A., Hao, F., Mukherjee, S., Lakshman, T. V., Kompella, R. R.: ElastiCon; an elastic distributed SDN controller. 2014 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Los Angeles, CA, USA, pp 17–27 (2014). https://doi.org/10.1145/2658260.2658261

  14. Ksentini, A., Bagaa, M., Taleb, T., Balasingham, L. (2016) On using bargaining game for optimal placement of SDN controllers. IEEE International Conference on Communications (ICC) Kuala Lumpur Malaysia Doi: https://doi.org/10.1109/ICC.2016.7511136

  15. Li, J., Sun, E., Zhang, Y.: Multi-threshold SDN controllers load balancing algorithm based on controller load. DEStech Transactions on Computer Science and Engineering (CCNT), Wuzhen, China, pp 1–10 (2018). https://doi.org/10.12783/dtcse/CCNT2018/24732

  16. Obadia, M., Bouet, M., Rougier, J. L., Lannone, L.: A greedy approach for minimizing SDN control overhead. Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft), London, England, pp 1–5 (2015). https://doi.org/10.1109/NETSOFT.2015.7116135

  17. Wang, C. A., Hu, B., Chen, S., Li, D., Liu, B.: A switch migration-based decision-making scheme for balancing load in SDN. IEEE Access, pp 4537–4544 (2017). https://doi.org/10.1109/ACCESS.2017.2684188

  18. Shi, J.G., Xie, Y.J., Sun, L.: Multi-controller placement strategy based on latency and load in software defined network. J. Electron. Inf. Technol. (2019). https://doi.org/10.11999/JEIT181053

    Article  Google Scholar 

  19. Filali, A., Cherkaoui, S., Kobbane, A. (2019) Prediction-based switch migration scheduling for SDN load balancing. ICC 2019–2019 IEEE International Conference on Communications (ICC), Shanghai China, pp 1–6 https://doi.org/10.1109/ICC.2019.8761469

  20. Li, G., Wang, X., Zhang, Z.: SDN-based load balancing scheme for multi-controller deplo-yment. IEEE Access, pp 39612–39622 (2019). https://doi.org/10.1109/ACCESS.2019.2906683

  21. Hu, T., Lan, J., Zhang, J., Zhang, J., Zhao, W.: EASM: Efficiency-aware switch migration for balancing controller loads in software-defined networking. Peer-to-Peer networking and applications. 12(2), 452–464 (2019). https://doi.org/10.1007/s12083-018-0632-6

    Article  Google Scholar 

  22. Adekoya, O., Aneiba, A., Patwary, M.: An improved switch migration decision algorithm for SDN load balancing. IEEE Open Journal of the Communications Society (2020). https://doi.org/10.1109/OJCOMS.2020.3028971

    Article  Google Scholar 

  23. OpenFlow switch specification version 1.3.0. https://www.opennetworking.org/.

  24. Chen, Y.: An interactive fuzzy-norm satisfying method for multi-objective reactive power sources planning. IEEE Trans. Power Syst. 15(3), 1154–1160 (2000). https://doi.org/10.1109/59.871748

    Article  Google Scholar 

  25. Xue, H., Kim, K.T., Youn, H.Y.: Dynamic load balancing of software-defined networkin-g based on genetic-ant colony optimization. Sensors. 19(2), 311 (2019). https://doi.org/10.3390/s19020311

    Article  Google Scholar 

  26. Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: An autocatailytic optimizing process. Tech. Report 91–016, Politecnico di Milano, Italy (1991)

  27. Kubo, R., Fujita, T., Agawa, Y.: Ryu SDN framework-open-source SDN platform software. NTT Tech. Rev. 12(8), 1–5 (2014). https://www.researchgate.net/publication/296322402_Ryu_SDN_framework-open-source_SDN_platform_software

  28. Mininet. http://mininet.org/.

  29. Internet2 Open Science, Scholarship and Services Exchange. http://www.internet2.edu/network/ose/.

  30. Knight, S., Nguyen, H.X., Falkner, N.: The internet topology zoo. IEEE Journal on Select-ed Areas in Communications. 29(9), 1765–1775 (2011). https://doi.org/10.1109/JSAC.2011.111002

    Article  Google Scholar 

  31. Iperf. http://iperf.sourceforge.net.

  32. Cbench. http://sourceforge.net/projects/cbench/.

  33. Hu, T., Yi, P., Guo, Z.: Bidirectional matching strategy for multi-controller deployment in distributed software defined networking. IEEE Access (2018). https://doi.org/10.1109/ACCESS.2018.2798665

    Article  Google Scholar 

Download references

Funding

This work is supported by the National Natural Science Foundation of China, (Grant NO. 61876131), the Tianjin Science and Technology Program, (Grant NO. 19YFZCGX00130), and the Tianjin Enterprise Science and Technology Commissioner Program, (Grant NO. 20YDTPJC00460).

Author information

Authors and Affiliations

  1. School of Computer and Information Engineering, Tianjin Chengjian University, Tianjin, 300384, China

    Guoyan Li, Wentao Cui, Shudong Liu & Weifeng Zhao

Authors
  1. Guoyan Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Wentao Cui
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Shudong Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Weifeng Zhao
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

The authors contributed equally to the preparation of the manuscript and the concept of the re-search. The writing of the draft was by S.L. and W.C.; the review and editing of the draft were done by G.L. and W.Z.

Corresponding author

Correspondence to Guoyan Li.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary Information

Below is the link to the electronic supplementary material.

Supplementary file1 (RAR 1178 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, G., Cui, W., Liu, S. et al. A Load Balancing Strategy Based on Fuzzy Satisfaction Among Multiple Controllers in Software-Defined Networking. J Netw Syst Manage 30, 49 (2022). https://doi.org/10.1007/s10922-022-09662-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10922-022-09662-8

Keywords