Abstract
Development in Internet technologies increases Internet users exponentially. Increase in users leads to more data center network (DCN) and heavy data traffic in servers. Data traffic in servers is managed through software-defined networking (SDN). SDN improves utilisation of large-scale network resource and performance of network applications. In SDN, load balancing technique optimises the data flow during transmission through server load deviation after evaluating the network status dynamically. However, load deviation in network needs optimum server selection and routing path with respect to less time and complexity. In this paper, we proposed a multiple regression-based searching (MRBS) algorithm for optimum server selection and routing path in DCN to improve performance even under heavy load conditions such as message spikes, different message frequencies, and unpredictable traffic patterns. MRBS selects the server based on regression analysis, which predicts types of traffic and response time based on the server data parameters such as load, response time, and bandwidth and server utilisation. MRBS combines heuristic algorithm and regression model for efficient server and path selection. The proposed algorithm reduces the delay and time more than 45% and shows better sever utilisation of 83% when compared with traditional algorithms due to stochastic gradient decent weights estimation.
Similar content being viewed by others
References
Greenberg, A.; Hamilton, J.; Maltz, D.A.; Patel, P.: The cost of a cloud: Research problems in data center networks. ACM SIGCOMM Comput. Commun. 39, 68–73 (2008). https://doi.org/10.1145/1496091.1496103
Kreutz, D.; Ramos, F.M.V.; Veríssimo, P.E.; Rothenberg, C.E.; Azodolmolky, S.; Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE. 103(1), 14–76 (2015). https://doi.org/10.1109/JPROC.2014.2371999
Yu, L.; Chen, L.; Cai, Z.; Shen, H.; Liang, Y.; Pan, Y.: Stochastic load balancing for virtual resource management in datacenters. IEEE Trans. Cloud Comput. 8(2), 459–472 (2016). https://doi.org/10.1109/TCC.2016.2525984
Greenberg, A.; Hamilton, J. R.; Jain, N.; Kandula, S. ; Kim, C.; Lahiri, P.; Maltz, D. A.; Patel, P.; Sengupta, S.: Vl2: a scalable and flexible data center network. In: Proceedings of the ACM SIGCOMM Conference on Data Communication, pp. 51–62 (2009). https://doi.org/10.1145/1592568.1592576
Raiciu, C.; Barre, S.; Pluntke, C.; Greenhalgh, A.; Handley, M.: Improving datacenter performance and robustness with multipath TCP. In: Proceedings of the ACM Conference on SIGCOMM, pp. 266–277 (2011). https://doi.org/10.1145/2018436.2018467
Alizadeh, M.; Edsall, T.; Dharmapurikar, S.; Vaidyanathan, R.; Chu, K.; Fingerhut, A.; Matus, F.; Pan, R.; Yadav, N.; Varghese, N. G.: CONGA: Distributed congestion-aware load balancing for datacenters. Proceedings of the ACM Conference on SIGCOMM, vol. 44, no. 4, pp. 266–277 (2014). https://doi.org/10.1145/2740070.2626316
Vanini, E.; Pan, R.; Alizadeh, M.; Taheri, P.; Edsall, T.: Let it flow resilient asymmetric load balancing with flowlet switching. In: Proceedings of the NSDI, pp. 407–420 (2017)
Yong, W.; Xiaoling, T.; Qian, H.; Yuwen, K.: A dynamic load balancing method of cloud-center based on SDN. China Communication. 13(2), 130–137 (2016). https://doi.org/10.1109/CC.2016.7405731
Kim, H.-S.; Kim, H.; Paek, J.: S Bahk Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks. IEEE Trans. Mob. Comput. 16(4), 964–979 (2016). https://doi.org/10.1109/TMC.2016.25851
Wang, Y-C.; You, S-Yu.: Load balance and overhead reduction in sdn-based data center networks. IEEE Trans. Netw. Serv. Manage. 15(4), 1422–1434 (2018). https://doi.org/10.1109/TNSM.2018.2872054
Tang, F.; Yang, L.T.; Tang, C.; Li, J.; Guo, M.: A dynamical and load-balanced flow scheduling approach for big data centers in clouds. IEEE Trans. Cloud Comput. 6(4), 915–928 (2018). https://doi.org/10.1109/TCC.2016.2543722
Cui, J.; Lu, Q.; Zhong, H.; Tian, M.; Liu, L.: A load-balancing mechanism for distributed sdn control plane using response time. IEEE Trans. Netw. Serv. Manage. 15(4), 1197–1206 (2018). https://doi.org/10.1109/TNSM.2018.2876369
Baig, S.-u-R.; Iqbal, W.; Berral, J.L.; Erradi, A.; Carrera, D.: Adaptive prediction models for data center resources utilisation estimation. IEEE Trans. Netw. Serv. Manage. 16(4), 1681–1693 (2019). https://doi.org/10.1109/TNSM.2019.2932840
Alvarez-Horcajo, J.; Lopez-Pajares, D.; Martinez-Yelmo, I.; Carral, J.A.; Arco, J.M.: Improving multipath routing of TCP flows by network exploration. IEEE Access. 7, 13608–13621 (2019). https://doi.org/10.1109/ACCESS.2019.2893412
Khalil, M.I.K.; Ahmad, I.; Almazroi, A.A.: Energy efficient indivisible workload distribution in geographically distributed data centers. IEEE Access, Special Section Mobile Edge Comput Mobile Cloud Comput Addressing Heterogeneity Energy Issues Comput. And Netw. Res. 7, 82672–82680 (2019)
Park, M.; Sohn, S.; Kwon, K.; Kwon, T.T.: MaxPass: credit-based multipath transmission for load balancing in data centers. J. Commun. Networks 21(6), 558–568 (2019)
Cheng, Y.; Jia, X.: NAMP: Network-aware multipathing in software-defined data center networks. IEEE/ACM Transac. Netw. 28(2), 846–859 (2020). https://doi.org/10.1109/TNET.2020.2971587
Jamali, S.; Badirzadeh, A.; Siapoush, M.S.: On the use of the genetic programming for balanced load distribution in software-defined networks. Digital Commun. Netw. 5(4), 288–296 (2019). https://doi.org/10.1016/j.dcan.2019.10.002
Bi, Y.; Han, G.; Lin, C.; Peng, Y.; Pu, H.; Jia, Y.: Intelligent quality of service aware traffic forwarding for software-defined networking/open shortest path first hybrid industrial internet. IEEE Trans. Industr. Inf. 16(2), 1395–1405 (2020). https://doi.org/10.1109/TII.2019.2946045
Dong, E.; Fu, X.; Xu, M.: Low-cost datacenter load balancing with multipath transport and top-of-rack switches. IEEE Transac. Parallel Distrib Syst. 31(10), 2232–2247 (2020). https://doi.org/10.1109/TPDS.2020.2989441
Yekkehkhany, A.; Nagi, R.: Blind GB-PANDAS: a blind throughput-optimal load balancing algorithm for affinity scheduling. IEEE/ACM Transac. Netw. 28(3), 1199–1212 (2020). https://doi.org/10.1109/TNET.2020.2978195
Noormohammadpour, M.; Raghavendra, C.: Datacenter traffic control: understanding techniques and trade-offs. IEEE Commun. Surv. Tutorials. 20(2), 1492–1525 (2018). https://doi.org/10.1109/COMST.2017.2782753
Korf, R: Analyzing the performance of pattern database heuristics. In: Proceedings of the National Conference on Artificial Intelligence, pp. 1164–1170 (2007)
Xiaolong, X.; Yun, C.; Liuyun, H.; Anup, K.: MTSS: multi-path traffic scheduling mechanism based on SDN. J. Syst. Eng. Electron. 30(5), 974–984 (2019). https://doi.org/10.21629/JSEE.2019.05.14
Zhang, S.; Lan, J.; Sun, P.; Jiang, Y.: Online load balancing for distributed control plane in software-defined data center network. IEEE access. 6, 18184–18191 (2018). https://doi.org/10.1109/ACCESS.2018.2820148
Subramanian, R.; Manoranjitham, T.: Dynamic scheduling for traffic management and load balancing using sdn. Int. J. Cont. Theory Appl. 9(2), 919–925 (2016)
Acknowledgements
We would like to thank Mr.Sarfarz N Gudumian, Senior Performance Architect, Mphasis Corp, Chicago, USA for his valuable comments and suggestions that helped us significantly improve the quality of this paper.
Funding
The authors received no specific funding for this study.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Rights and permissions
About this article
Cite this article
Begam, G.S., Sangeetha, M. & Shanker, N.R. Load Balancing in DCN Servers through SDN Machine Learning Algorithm. Arab J Sci Eng 47, 1423–1434 (2022). https://doi.org/10.1007/s13369-021-05911-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13369-021-05911-1