Skip to main content

Advertisement

SpringerLink
Log in

GAJEL-DSDN: an intelligent hybrid genetic-Jaya-based switch migration algorithm for efficient load balancing in distributed SDNs

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Software Defined Networks (SDNs) have improved the fundamental challenge of complexity of network management with high traffic to a great extent through separating data plane from control plane. The SDNs with only one central controller have low scalability and reliability. To address this open issue, although Distributed SDNs (DSDNs) are an appropriate solution, load balancing among their controllers has been proposed as the most significant challenge in recent researches. In other words, load imbalance not only causes cost increase because of the increase in the number of unnecessary migrations, but also it was followed by significant throughput reduction and response time increase. In line with this, switch migration was considered as a completely desired solution of load balancing in NP-Hard issues. In this study, a method called GAJEL-DSDN has been proposed to improve load balancing among the controllers of a DSDNs. This method is based on a Genetic algorithm which has been improved smartly by Jaya algorithm. In this method, switch migration was done in line with improving load balancing status through considering the threshold as variable and it recognized the appropriate time of migration carefully regarding many criteria. In other words, using the improved Genetic algorithm, the most appropriate migrant switch pair and destination controller were selected. GAJEL-DSDN was analyzed in Mininet simulator and Floodlight controller in many scenarios and the results showed that the effective parameters of average network throughput, average number of migrations and average response time have been improved by 47.25%, 67.98% and 9.38%, respectively, in comparison with other methods and even by growing the network size. In other word, scalability was one of the important achievements of GAJEL-DSDN.

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

Similar content being viewed by others

References

  1. Wang K-Y KS-J, Kao M-T. An Efficient Load Adjustment for Balancing Multiple Controllers in Reliable SDN Systems.In. 2018 IEEE International Conference on Applied System Invention (ICASI), pp. 593–6 (2018).

  2. Chiang M-L, Cheng H-S, Liu H-Y, Chiang C-Y (2021) SDN-based server clusters with dynamic load balancing and performance improvement. Clust Comput 24:537–558. https://doi.org/10.1007/s10586-020-03135-w

    Article  Google Scholar 

  3. Ahmad S, Mir AH (2021) Scalability, consistency, reliability and security in SDN controllers: a survey of diverse SDN controllers. J Netw Syst Manage 29(1):1–59. https://doi.org/10.1007/s10922-020-09575-4

    Article  Google Scholar 

  4. Singh S, Jha RK (2017) A survey on software defined networking: Architecture for next generation network. J Netw Syst Manag 25(2):321–374. https://doi.org/10.1007/s10922-016-9393-9

    Article  Google Scholar 

  5. Hou A, Wu CQ, Duan Q, Quan D, Zuo L, Li Y, Zhu MM, Fang D (2021) SDN-based bandwidth scheduling for prioritized data transfer between data centers. Clust Comput. https://doi.org/10.1007/s10586-021-03364-7

    Article  Google Scholar 

  6. Lu X, Xu Y (2019) SFabric: a scalable SDN based large layer 2 data center network fabric. Clust Comput 22(3):6657–6668. https://doi.org/10.1007/s10586-018-2399-1

    Article  Google Scholar 

  7. Scott-Hayward S, O'Callaghan G, Sezer S. SDN Security: A Survey. 2013 IEEE SDN For Future Networks and Services (SDN4FNS). (2013), 1–7. https://doi.org/10.1109/SDN4FNS.2013.6702553

  8. Benzekki K, El Fergougui A, Elbelrhiti EA (2016) Software-defined networking (SDN): a survey. Secur Commun Netw 9(18):5803–5833. https://doi.org/10.1002/sec.1737

    Article  Google Scholar 

  9. Yeo S, Naing Y, Kim T, Oh S (2021) Achieving balanced load distribution with reinforcement learning-based switch migration in distributed SDN controllers. Electron 10(2):162–177. https://doi.org/10.3390/electronics10020162

    Article  Google Scholar 

  10. Ider M, Barekatain B (2021) An enhanced AHP–TOPSIS-based load balancing algorithm for switch migration in software-defined networks. J Supercomput 77(1):563–596. https://doi.org/10.1007/s11227-020-03285-z

    Article  Google Scholar 

  11. Sun P, Guo Z, Wang G, Lan J, Hu Y (2020) MARVEL: enabling controller load balancing in software-defined networks with multi-agent reinforcement learning. Comput Netw 177:107230–107240. https://doi.org/10.1016/j.comnet.2020.107230

    Article  Google Scholar 

  12. Zhong H, Xu J, Cui J, Sun X, Gu C, Liu L (2022) Prediction-based dual-weight switch migration scheme for SDN load balancing. Comput Netw. https://doi.org/10.1016/j.comnet.2021.108749

    Article  Google Scholar 

  13. Mahmoudi M, Avokh A, Barekatain B (2022) SDN-DVFS: an enhanced QoS-aware load-balancing method in software defined networks. Clust Comput. https://doi.org/10.1007/s10586-021-03522-x

    Article  Google Scholar 

  14. Zhang Y, Cui L, Wang W, Zhang Y (2018) A survey on software defined networking with multiple controllers. J Netw Comput Appl 103:101–118. https://doi.org/10.1016/j.jnca.2017.11.015

    Article  Google Scholar 

  15. Cello M, Xu Y, Walid A, Wilfong G, Chao HJ, 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).

  16. 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 Transactions on Network and Service Management. (2022), https://doi.org/10.1109/TNSM.2022.3146834

  17. Zhong H, Fang Y, Cui J (2018) Reprint of “LBBSRT: an efficient SDN load balancing scheme based on server response time.” Future Gener Comput Syst 80:409–416. https://doi.org/10.1016/j.future.2017.11.012

    Article  Google Scholar 

  18. Xiao H, Hu B, Zhou L, Wang F. DMSSM: A Decision-Making Scheme of Switch Migration for SDN Control Plane.In. 2019 IEEE 7th International Conference on Computer Science and Network Technology (ICCSNT), pp. 348–52 (2019).

  19. Sahoo KS, Puthal D, Tiwary M, Usman M, Sahoo B, Wen Z, Sahoo BP, Ranjan R (2019) ESMLB: efficient switch migration-based load balancing for multi-controller SDN in IoT. IEEE Internet Things J 7(7):5852–5860. https://doi.org/10.1109/JIOT.2019.2952527

    Article  Google Scholar 

  20. Adekoya O, Aneiba A, Patwary M. An Improved Switch Migration Decision Algorithm for SDN Load Balancing. OJ-COMS IEEE. 1 (2020), 1602-13. https://doi.org/10.1109/OJCOMS.2020.3028971uns

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

    Article  Google Scholar 

  22. Xu Y, Cello M, Wang I-C, Walid A, Wilfong G, Wen CH-P, Marchese M, Chao HJ. Dynamic Switch Migration in Distributed Software-def[Xu, 2019 #9]ined Networks to Achieve Controller Load Balance. IEEE J Sel Areas Commun. 37(3) (2019), 515–29. https://doi.org/10.1002/dac.3927

  23. Filali A, Cherkaoui S, Kobbane A. Prediction-Based Switch Migration Scheduling for SDN Load Balancing.In. ICC 2019–2019 IEEE International Conference on Communications (ICC), pp. 1–6 (2019).

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

    Article  Google Scholar 

  25. Zhang S, Lan J, Sun P, Jiang Y. Online load Balancing for Distributed Control Plane in Software-Defined Data Center Network. IEEE Access. 6 (2018), 18184-91. https://doi.org/10.1109/ACCESS.2018.2820148

  26. Hu T, Yi P, Zhang J, Lan J (2018) A distributed decision mechanism for controller load balancing based on switch migration in SDN. China Commun 15(10):129–142. https://doi.org/10.1109/CC.2018.8485475

    Article  Google Scholar 

  27. Ammar HA, Nasser Y, Kayssi A. Dynamic SDN controllers-switches mapping for load balancing and controller failure handling.In. 2017 International Symposium on Wireless Communication Systems (ISWCS), pp. 216–21 (2017).

  28. Ye X, Cheng G, Luo X (2017) Maximizing SDN control resource utilization via switch migration. Comput Netw 126:69–80. https://doi.org/10.1016/j.comnet.2017.06.022

    Article  Google Scholar 

  29. Kang S-B, Kwon G-I (2016) Load balancing of software-defined network controller using genetic algorithm. Contemp Eng Sci. 9(18):881–888. https://doi.org/10.12988/ces.2016.66105

    Article  Google Scholar 

  30. Wu G, Wang J, Obaidat MS, Yao L, Hsiao KF (2019) Dynamic switch migration with noncooperative game towards control plane scalability in SDN. Int J Commun Syst 32(7):e3927. https://doi.org/10.1002/dac.3927

    Article  Google Scholar 

  31. Al-Tam F, Correia N. On Load Balancing Via Switch Migration in Software-Defined Networking. IEEE Access. 7 (2019), 95998-6010. https://doi.org/10.1109/ACCESS.2019.2929651

  32. Li G, Wang X, Zhang Z. SDN-Based Load Balancing Scheme for Multi-Controller Deployment. IEEE Access. 7 (2019), 39612-22. https://doi.org/10.1109/ACCESS.2019.2906683

  33. Babbar H, Rani S, Masud M, Verma S, Anand D, Jhanjhi N (2021) Load balancing algorithm for migrating switches in software-defined vehicular networks. Comput Mater Contin. 67(1):1301–1316. https://doi.org/10.32604/cmc.2021.014627

    Article  Google Scholar 

  34. Min Z, Hua Q, Jihong Z. Dynamic switch migration algorithm with Q-learning towards scalable SDN control plane.In. 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–4 (2017).

  35. Srinivas M, Patnaik LM (1994) Genetic algorithms: A survey. Computer 27(6):17–26. https://doi.org/10.1109/2.294849

    Article  Google Scholar 

  36. Moon C, Kim J, Choi G, Seo Y (2002) An efficient genetic algorithm for the traveling salesman problem with precedence constraints. Eur J Oper Res 140(3):606–617. https://doi.org/10.1016/S0377-2217(01)00227-2

    Article  MathSciNet  MATH  Google Scholar 

  37. Razali N, Geraghty J. Genetic Algorithm Performance with Different Selection Strategies in Solving TSP.In. International Conference of Computational Intelligence and Intelligent Systems (ICCIIS'11), pp. 1–7 (2011).

  38. Houck CR, Joines J, Kay MG (1995) A genetic algorithm for function optimization: a Matlab implementation. Ncsu-ie tr 95(09):1–10

    Google Scholar 

  39. Rao RV (2019) Jaya: an advanced optimization algorithm and its engineering applications, 1st edn. Springer, Cham

    MATH  Google Scholar 

  40. Rao R (2016) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34. https://doi.org/10.5267/j.ijiec.2015.8.004

    Article  Google Scholar 

  41. mininet https://github.com/mininet/mininet, (assessed 12th August. 2021).

  42. floodlight https://github.com/floodlight/floodlight, (assessed 12th August. 2021).

  43. Cbench https://github.com/mininet/oflops/tree/master/cbench (assessed 5th August. 2021).

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Iran

    Delaram Khalili & Behrang Barekatain

  2. Big Data Research Center, Najafabad Branch, Islamic Azad University, Najafabad, Iran

    Behrang Barekatain

Authors
  1. Delaram Khalili
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Behrang Barekatain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Behrang Barekatain.

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

Khalili, D., Barekatain, B. GAJEL-DSDN: an intelligent hybrid genetic-Jaya-based switch migration algorithm for efficient load balancing in distributed SDNs. J Supercomput 78, 18091–18129 (2022). https://doi.org/10.1007/s11227-022-04591-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04591-4

Keywords

Search

Navigation