ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

New approach to dynamic load balancing in software-defined network-based data centers

  • Received : 2022.02.28
  • Accepted : 2022.09.21
  • Published : 2023.06.20
Download PDF
⟨ Previous Next ⟩

Abstract

Critical issues such as connection congestion, long transmission delay, and packet loss become even worse during epidemic, disaster, and so on. In this study, a link load balancing method is proposed to address these issues on the data plane, a plane of the software-defined network (SDN) architecture. These problems are NP-complete, so a meta-heuristic approach, discrete particle swarm optimization, is used with a novel hybrid cost function. The superiority of the proposed method over existing methods in the literature is that it provides link and switch load balancing simultaneously. The goal is to choose a path that minimizes the connection load between the source and destination in multipath SDNs. Furthermore, the proposed work is dynamic, so selected paths are regularly updated. Simulation results prove that with the proposed method, streams reach the target with minimum time, no loss, low power consumption, and low memory usage.

Keywords

Acknowledgement

This work was supported by the Office of Scientific Research Projects of Karadeniz Technical University (Project Number FAY-2021-9701).

References

  1. T. Chen, M. Matinmikko, X. Chen, X. Zhou, and P. Ahokangas, Software-defined mobile networks: Concept, survey, and research directions, IEEE Commun. Mag. 53 (2015), no. 11, 126-133.
  2. I. Farris, T. Taleb, Y. Khettab, and J. Song, A survey on emerging SDN and NFV security mechanisms for IoT systems, IEEE Commun. Surv. Tutor. 21 (2019), no. 1, 812-837. https://doi.org/10.1109/COMST.2018.2862350
  3. A. J. Kadhim and S. A. Hosseini Seno, Maximizing the utilization of fog computing in internet of vehicle using SDN, IEEE Commun. Lett. 23 (2019), no. 1, 140-143.
  4. S. Ejaz, Z. Iqbal, P. Azmat Shah, B. H. Bukhari, A. Ali, and F. Aadil, Traffic load balancing using software defined networking (SDN) controller as virtualized network function, IEEE Access 7 (2019), 46646-46658. https://doi.org/10.1109/ACCESS.2019.2909356
  5. X. Wang, Q. Deng, J. Ren, M. Malboubi, S. Wang, S. Xu, and C. N. Chuah, The joint optimization of online traffic matrix measurement and traffic engineering for software-defined networks, IEEE ACM Trans. Netw. 28 (2020), no. 1, 234-247. https://doi.org/10.1109/TNET.2019.2957008
  6. M. R. Belgaum, S. Musa, M. M. Alam, and M. M. Su'ud, A systematic review of load balancing techniques in software-defined networking, IEEE Access 8 (2020), 98612-98636. https://doi.org/10.1109/ACCESS.2020.2995849
  7. L. Li and Q. Xu, Load balancing researches in SDN: A survey, (7th IEEE International Conference on Electronics Information and Emergency Communication, Macau, China), 2017, pp. 403-408.
  8. M. Hamdan, E. Hassan, A. Abdelaziz, A. Elhigazi, B. Mohammed, S. Khan, A. V. Vasilakos, and M. N. Marsono, A comprehensive survey of load balancing techniques in software-defined network, J. Netw. Comput. Appl. 174 (2021), 102856.
  9. Y. Wang and S. You, An efficient route management framework for load balance and overhead reduction in SDN-based data center networks, IEEE Trans. Netw. Service Manag. 15 (2018), no. 4, 1422-1434. https://doi.org/10.1109/TNSM.2018.2872054
  10. P. Wang, H. Xu, L. Huang, J. He, and Z. Meng, Control link load balancing and low delay route deployment for software defined networks, IEEE J. Sel. Areas Commun. 35 (2017), no. 11, 2446-2456. https://doi.org/10.1109/JSAC.2017.2760187
  11. X. Yang, H. Xu, L. Huang, G. Zhao, P. Xi, and C. Qiao, Joint virtual switch deployment and routing for load balancing in SDNs, IEEE J. Sel. Areas Commun. 36 (2018), no. 3, 397-410. https://doi.org/10.1109/JSAC.2018.2815379
  12. H. Xu, Z. Yu, X. Li, L. Huang, C. Qian, and T. Jung, Joint route selection and update scheduling for low-latency update in SDNs, IEEE ACM Trans. Netw. 25 (2017), no. 5, 3073-3087. https://doi.org/10.1109/TNET.2017.2717441
  13. J. Zhang, M. Ye, Z. Guo, C. Y. Yen, and H. J. Chao, CFR-RL: Traffic engineering with reinforcement learning in SDN, IEEE J. Sel. Areas Commun. 38 (2020), no. 10, 2249-2259. https://doi.org/10.1109/JSAC.2020.3000371
  14. E. Akin and T. Korkmaz, Rate-based dynamic shortest path algorithm for efficiently routing multiple flows in SDN, (ICC 2019-2019 IEEE International Conference on Communications (ICC) Changhai, China), 2019. https://doi.org/10.1109/ICC.2019.8761398
  15. X. Xiaolong, C. Yun, H. Liuyun, and K. Anup, MTSS: Multipath traffic scheduling mechanism based on SDN, J. Syst. Eng. Electron. 30 (2019), no. 5, 974-984. https://doi.org/10.21629/JSEE.2019.05.14
  16. H. Xue, K. T. Kim, and H. Y. Youn, Dynamic load balancing of software-defined networking based on genetic-ant colony optimization, Sensors. 19 (2019), no. 2, 1-17. https://doi.org/10.1109/JSEN.2018.2879233
  17. Q. Zhang, H. Li, Y. Liu, S. Ouyang, C. Fang, W. Mu, and H. Gao, A new quantum particle swarm optimization algorithm for controller placement problem in software-defined networking, Comput. Electr. Eng. 95 (2021), 107456.
  18. L. Liao, V. C. M. Leung, Z. Li, and H.-C. Chao, Genetic algorithms with variant particle swarm optimization based mutation for generic controller placement in software-defined networks, Symmetry 13 (2021), no. 7, 1133.
  19. Y. Li, W. Sun, and S. Guan, A multi-controller deployment method based on PSO algorithm in SDN environment, (2020 IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference), IEEE, Chongqing, China, 2020, 351-355.
  20. S. Abdollahi, A. Deldari, H. Asadi, A. Montazerolghaem, and S. M. Mazinani, Flow-aware forwarding in SDN datacenters using a knapsack-PSO-based solution, IEEE Trans. Netw. Serv. Manag. 18 (2021), no. 3, 2902-2914. https://doi.org/10.1109/TNSM.2021.3064974
  21. M. H. Albowarab, N. A. Zakaria, and Z. Zainal Abidin, Directionally-enhanced binary multi-objective particle swarm optimisation for load balancing in software defined networks, Sensors 21 (2021), no. 10, 3356.
  22. B. A. A. Nunes, M. Mendonca, X. N. Nguyen, K. Obraczka, and T. Turletti, A survey of software-defined networking: Past, present, and future of programmable networks, IEEE Commun. Surv. Tutor. 16 (2014), no. 3, 1-17.
  23. Y. T. Hsiao, C. L. Chuang, and C. C. Chien, Computer network load-balancing and routing by ant colony optimization, In (IEEE Cat. No.04EX955), IEEE, Singapore, 2004, 313-318.
  24. M. Y. Ozsaglam and M. Cunkas, Optimizasyon Problemlerinin Cozumu icin Parcacik Suru Optimizasyonu Algoritmasi, J. Polytech. 11 (2008), no. 4, 299-305.
  25. A. A. Neghabi, N. J. Navimipour, M. Hosseinzadeh, and A. Rezaee, Nature-inspired meta-heuristic algorithms for solving the load balancing problem in the software-defined network, Int. J. Commun. Syst. 32 (2019), no. 7, 1-26.
  26. K. P. Wang, L. Huang, C. G. Zhou, and W. Pang, Particle swarm optimization for traveling salesman problem, In Proceedings of the 2003 International Conference on Machine Learning and Cybernetics, Vol. 3, IEEE, Xi'an, 2003, 1583-1585.
  27. R. F. Abdel-Kader, Hybrid discrete PSO with GA operators for efficient QoS-multicast routing, Ain Shams Eng. J. 2 (2011), no. 1, 21-31. https://doi.org/10.1016/j.asej.2011.05.002
  28. Q. Cai, M. Gong, B. Shen, L. Ma, and L. Jiao, Discrete particle swarm optimization for identifying community structures in signed social networks, Neural Netw. 58 (2014), 4-13. https://doi.org/10.1016/j.neunet.2014.04.006
  29. C. Pal, S. Veena, R. P. Rustagi, and K. N. B. Murthy, Implementation of simplified custom topology framework in Mininet, In (2014 Asia-Pacific Conference on Computer Aided System Engineering (APCASE), South Kuta, Indonesia), 2014, 48-53.
  30. M. Mathis, J. Semke, J. Mahdavi, and T. Ott, The macroscopic behavior of the TCP congestion avoidance algorithm, ACM SIGCOMM. 27 (1997), no. 3, 67-82. https://doi.org/10.1145/263932.264023
  31. B. M. Bwalya and S. Tembo, Performance evaluation of buffer size for access networks in first generation optical networks, Int. J. Internet Things. 6 (2017), no. 3, 98-105.