Load Balancing Oriented Predictive Routing Algorithm for Data Center Networks

A data center undertakes increasing background services of various applications, and the data flows transmitted between the nodes in data center networks (DCNs) are consequently increased. At the same time, the traffic of each link in a DCN changes dynamically over time. Flow scheduling algorithms can improve the distribution of data flows among the network links so as to improve the balance of link loads in a DCN. However, most current load balancing works achieve flow scheduling decisions to the current links on the basis of past link flow conditions. This situation impedes the existing link scheduling methods from implementing optimal decisions for scheduling data flows among the network links in a DCN. This paper proposes a predictive link load balance routing algorithm for a DCN based on residual networks (ResNet), i.e., the link load balance route (LLBR) algorithm. The LLBR algorithm predicts the occupancy of the network links in the next duty cycle, according to the ResNet architecture, and then the optimal traffic route is selected according to the predictive network environment. The LLBR algorithm, round-robin scheduling (RRS), and weighted round-robin scheduling (WRRS) are used in the same experimental environment. Experimental results show that compared with the WRRS and RRS, the LLBR algorithm can reduce the transmission time by approximately 50%, reduce the packet loss rate from 0.05% to 0.02%, and improve the bandwidth utilization by 30%.

[1]  Saloni Kalra,et al.  Survey of convolutional neural networks for image captioning , 2020 .

[2]  Leonid Barenboim,et al.  Dynamic SDN Controller Load Balancing , 2019, Future Internet.

[3]  Fuad A. Ghaleb,et al.  Software Defined Networking Flow Table Management of OpenFlow Switches Performance and Security Challenges: A Survey , 2020, Future Internet.

[4]  Dan Li,et al.  On the Network Power Effectiveness of Data Center Architectures , 2015, IEEE Transactions on Computers.

[5]  Yonggang Wen,et al.  “ A Survey of Software Defined Networking , 2020 .

[6]  Hongzi Mao,et al.  Learning scheduling algorithms for data processing clusters , 2018, SIGCOMM.

[7]  Peter G. Harrison,et al.  Performance of a Priority-Weighted Round Robin Mechanism for Differentiated Service Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[8]  Yoshiaki Kiriha,et al.  Survey on Data Center Networking Technologies , 2013, IEICE Trans. Commun..

[9]  Pravati Swain,et al.  FlowDCN: Flow Scheduling in Software Defined Data Center Networks , 2019, 2019 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT).

[10]  Hong Xu,et al.  Dynamic switch-controller association and control devolution for SDN systems , 2017, 2017 IEEE International Conference on Communications (ICC).

[11]  You-Chiun Wang,et al.  An Efficient Route Management Framework for Load Balance and Overhead Reduction in SDN-Based Data Center Networks , 2018, IEEE Transactions on Network and Service Management.

[12]  Mayank Dave,et al.  Defending DDoS against Software Defined Networks using Entropy , 2019, 2019 4th International Conference on Internet of Things: Smart Innovation and Usages (IoT-SIU).

[13]  Richard Kiessig,et al.  Infrastructure and Operations , 2012 .

[14]  Sudip Misra,et al.  Buffer Size Evaluation of OpenFlow Systems in Software-Defined Networks , 2019, IEEE Systems Journal.

[15]  Jie Cui,et al.  Dynamic Traffic Scheduling and Congestion Control across Data Centers Based on SDN , 2018, Future Internet.

[16]  Zhifeng Zhao,et al.  Intelligent Optimizing Scheme for Load Balancing in Software Defined Networks , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

[17]  Nikhitha K. Nair,et al.  A survey on load balancing problem and implementation of replicated agent based load balancing technique , 2015, 2015 Global Conference on Communication Technologies (GCCT).

[18]  Zheng Peng,et al.  Logic carrying network building method based on link load balancing , 2019, 2019 IEEE 1st International Conference on Civil Aviation Safety and Information Technology (ICCASIT).

[19]  Feng Liu,et al.  AuTO: scaling deep reinforcement learning for datacenter-scale automatic traffic optimization , 2018, SIGCOMM.

[20]  Zachary Chase Lipton.  A Critical Review of Recurrent Neural Networks for Sequence Learning , 2015, ArXiv.

[21]  Bing Hu,et al.  Global Round Robin: Efficient Routing With Cut-Through Switching in Fat-Tree Data Center Networks , 2018, IEEE/ACM Transactions on Networking.

[22]  Zhuowen Tu,et al.  Aggregated Residual Transformations for Deep Neural Networks , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[23]  Yonggang Wen,et al.  A Survey on Data Center Networking (DCN): Infrastructure and Operations , 2017, IEEE Communications Surveys & Tutorials.

[24]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[25]  Omed Hassan Ahmed,et al.  Dijkstra algorithm applied: Design and implementation of a framework to find nearest hotels and booking systems in Iraqi , 2017, 2017 International Conference on Current Research in Computer Science and Information Technology (ICCIT).

[26]  Lei Zhang,et al.  Deep Learning From Spatio-Temporal Data Using Orthogonal Regularizaion Residual CNN for Air Prediction , 2020, IEEE Access.

[27]  Ioannis Lambadaris,et al.  Load balancing for multicast traffic in SDN using real-time link cost modification , 2015, 2015 IEEE International Conference on Communications (ICC).

[28]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[29]  Der-Chiang Li,et al.  An In-Out Combined Dynamic Weighted Round-Robin Method for Network Load Balancing , 2007, Comput. J..

[30]  Zuqing Zhu,et al.  On Virtual Network Reconfiguration in Hybrid Optical/Electrical Datacenter Networks , 2020, Journal of Lightwave Technology.

[31]  Jae-Soo Yoo,et al.  Load Balancing Scheme for Effectively Supporting Distributed In-Memory Based Computing , 2019, Electronics.

[32]  Brighten Godfrey,et al.  DRILL: Micro Load Balancing for Low-latency Data Center Networks , 2017, SIGCOMM.

[33]  Muhammad Khurram Khan,et al.  On Software-Defined Wireless Network (SDWN) Network Virtualization: Challenges and Open Issues , 2017, Comput. J..

[34]  Lucia Lo Bello,et al.  Priority-Based Bandwidth Management in Virtualized Software-Defined Networks , 2020, Electronics.

[35]  Siguang Chen,et al.  基于SDN的负载均衡网络控制器算法 (SDN-based Network Controller Algorithm for Load Balancing) , 2019, 计算机科学.

[36]  Murali S. Kodialam,et al.  Traffic engineering in software defined networks , 2013, 2013 Proceedings IEEE INFOCOM.

[37]  Truong Thu Huong,et al.  A global multipath load-balanced routing algorithm based on Reinforcement Learning in SDN , 2019, 2019 International Conference on Information and Communication Technology Convergence (ICTC).

[38]  Xiaohua Jia,et al.  Hamiltonian Properties of DCell Networks , 2015, Comput. J..

[39]  Mohammed Al-Zeyadi,et al.  Intelligent SDN Traffic Classification Using Deep Learning: Deep-SDN , 2020, 2020 2nd International Conference on Computer Communication and the Internet (ICCCI).

[40]  Xingxuan Wang,et al.  A Modified Round-Robin Load Balancing Algorithm Based on Content of Request , 2018, 2018 5th International Conference on Information Science and Control Engineering (ICISCE).