Adaptive Load Balancing Scheme For Data Center Networks Using Software Defined Network
Keywords:
Software Defined Network, Data center, POX controller, Fat-Tree, Mininet, Load Balancing, DatacenterAbstract
A new adaptive load balancing scheme for data center networks is proposed in this paper by utilizing the characteristics of Software Defined Networks. Mininet was utilized for the purpose of emulating and evaluating the proposed design, Miniedit was utilized as a GUI tool. In order to obtain a similar environment to the data center network, Fat-Tree topology was utilized. Different scenarios and traffic distributions were applied in order to cover as much cases of the real traffic as possible. The suggested design showed superiority over the traditional scheme in term of throughput and loss rate for all the evaluated scenarios. Two scenarios were implemented; the proposed algorithm presented a loss-free performance compared to 15% to 31% loss rate in the traditional scheme for the first scenario. The proposed scheme showed up to 81% improvement in the loss rate in the second scenario. In term of throughput, the proposed scheme maintained the same level of throughput in the first scenario compared to an average of 5Mbps reduction in the throughput when using the traditional scheme. While in the second scenario, the new scheme outperformed the traditional scheme by showing an improvement of up to 16.6% in the throughput value.
References
Alexander Craig, Biswajit Nandy, Ioannis Lambadaris, “Load Balancing for Multicast Traffic in SDN using Real-Time Link Cost Modification, ” IEEE ICC-Next Generation Network Symposium, 2015.
Andreas Blenk, Arsany Basta, Martin Reisslein, Wolfgang Kellerer, “Survey on Network Virtualization Hypervisors for Software Defined Networking", IEEE Communications Surveys & Tutorials, vol. 18, no. 1, pp. 655-685, Firstquarter 2016.
Dan Li, Yunfei Shang, Wu He, and Congjie Chen, “Greening Data Center Network with Software Defined Exclusive Routing”, IEEE Transaction on Computers, Vol. 64, No. 9, pp. 2534-2544, 2015.
Faris Keti, and Shavan Askar “Emulation of Software Defined Networks Using Mininet in Different Simulation Environments. ” IEEE International Conference on Intelligent Systems, Modelling and Simulation, Malizia, 2015.
Feilong Tang, Laurence T. Yang, Cang Tang, Jie Li, Minyi Guo, "A Dynamical and Load-Balanced Flow Scheduling Approach for Big Data Centers in Clouds”, IEEE Transactions on Cloud Computing , Vol. 99, pp.1-14, 2016.
George Kornaros, T. Orphanoudakis and N. Zervos, “An efficient implementation of fair load balancing over multi-CPU SOC architectures”, Symposium on Digital System Design, pp. 197-203, Belek-Antalya, Turkey, 2003.
Heller Brandon, Srini Seetharaman, Priya Mahadevan, Yiannis Yiakoumis, Puneet Sharma, Sujata Banerjee, and Nick Mckeown, “Elastic Tree: Saving Energy in Data Center Networks”, Proceeding of the 7th USENIX Conference on networked systems design and implementation, San Jose, California, USA, 2010.
Ian F. Akyildiz, Ahyoung Lee, Pu Wang, Min Luo, Wu Chou, "Research challenges for traffic engineering in software defined networks", IEEE Network, vol. 30, no. 3, pp. 52-58, May-June 2016.
Iperf, https://iperf.fr/. Accessed in August 2016
James F. Kurose, Keith W. Ross, “Computer Networking: A Top-Down Approach”, 6th Edition, Pearson, 2012.
Jayaram Mudigonda, Praveen Yalagandula, Mohammad Al-Fres, Jeffrey Mogul, “SPAIN: COTS data-center ethernet for multipathing over arbitrary topologies”, 7th USENIX Symposium on Networked Systems Design and Implementation, 2010.
Jun Duan, Yuanyuan Yang, “Placement and performance Analysis of Virtual Multicast Networks in Fat-Tree Data Center Networks”, IEEE Transactions on Parallel and Distributed Systems, Vol. 99 , No. 1, pp. 1-14, Janurary 2016.
Liming Wang, and Gang Lu, "The dynamic sub-topology load balancing algorithm for data center networks", International Conference on Information Networking (ICOIN 2016), Kota Kinabalu, pp. 268-273, 2016.
Mao Qilin and Shen Weikang, “A Load Balancing Method Based on SDN, ” IEEE International Conference on Measuring Technology and Mechatronics Automation, China, 2015.
Mininet. http://mininet.org. Accessed in August 2016
Mohammad Al-Fares, Sivasankar Radhakrishnan, Barath Raghavan, Nelson Huang, Amin Vahdat, “Hedera: Dynamic Flow Scheduling for Data Center Networks”, Networked Systems Design and Implementation (NSDI 2010) Symposium on Networked Systems Design and Implementation, San Jose, California, USA, 2010.
ONF TS-025, “OpenFlow Switch Specification”, Open Networking Foundation, Version 1.5.1, March 2015.
Senthil Ganesh N, and Ranjani S., “Dynamic Load Balancing using Software Defined Networks”, International Journal of Computer Applications (0975-8887), 2015.
Shavan Askar, Georgios Zervas, David K. Hunter, Dimitra Simeonidou, “A Novel Ingress Node Desgin for Video Streaming over Optical Burst Switching Networks”, Optics Express Journal, Vol. 19, No. 26, B191-B196, 2011.
Shavan Askar, Georgios Zervas, David K. Hunter, Dimitra Simeonidou, “Evaluation of Classified Cloning Scheme with Self-similar Traffic”, 3rd International Conference on Computer Science and Electronic Engineering (CEEC 2011), pp. 23-28, 2011.
Shavan Askar, Georgios Zervas, David K. Hunter, Dimitra Simeonidou, “Service Differentiation for Video Applications over OBS Networks”, 16th European Conference on Networks and Optical Communications (NOC 11), pp.200-203, Newcastle upon Tyne, UK, 2011.
Shubhi Prashant Shukla, “Comparative Analysis of Distance Vector Routing & Link State Protocols”, International Journal of Innovative Research in Computer and Communication Engineering, Vol. 3, No. 10, pp. 9533-9539, October 2015.
Sixto Ortiz, “Software-defined networking: On the verge of a breakthrough?”, IEEE Computer Society, Vol. 46, No. 7, pp. 10-12, July 2013.
Wang Yong, T. Xiaoling, H. Qian and K. Yuwen, “A Dynamic Load Balancing Method of Cloud-Center Based on SDN”. in China Communications, vol. 13, no. 2, pp. 130-137, Feb. 2016.
Wei Wang, Yi Sun, Kave Salamatian, and Zhongcheng Li, “Adaptive Path Isolation for Elephant and Mice Flows by Exploiting Path Diversity in Datacenters”, IEEE Transaction on Network and Service Management, Vol. 13, No. 1, pp. 5-18, March 2016.
Xuan-Nam Nguyen, Damien Saucez, Chadi Barakat, and Thierry Turletti, "Rules Placement Problem in OpenFlow Networks: A Survey," IEEE Communications Surveys & Tutorials, Vol. 18, No. 2, pp. 1273-1286, Secondquarter 2016.
Yang Peng, Kai Chen, Guohui Wang, “Towards Comprehensive Traffic Forecasting in Cloud Computing: Design and Application”, IEEE/ACM Transactions on Networking, Vol. 24, No. 4, pp. 2210-2222, August 2016.
Yi-chih Lei, Kuochen Wang, Yi-Huai Hsu , “Multipath Routing in SDN-based Data Center Networks, ” IEEE European Conference on Networks and Communications , Paris, 2015.
Zhaogang Shu; Jiafu Wan, Jiaxiang Lin, “Traffic Engineering in Software-Defined-Networking: Measurement and Management”, IEEE Access, Vol. 4, pp. 3246-3256, 2016.
Zhiyang Guo, and Yuanyuan Yang, “On Nonblocking Multicast Fat-Tree Data Center Networks with Server Redundancy”, IEEE Transactions on Computers, Vol. 64, No. 4, pp. 1058-1073, April 2015.
Andreas Blenk, Arsany Basta, Martin Reisslein, Wolfgang Kellerer, “Survey on Network Virtualization Hypervisors for Software Defined Networking", IEEE Communications Surveys & Tutorials, vol. 18, no. 1, pp. 655-685, Firstquarter 2016.
Dan Li, Yunfei Shang, Wu He, and Congjie Chen, “Greening Data Center Network with Software Defined Exclusive Routing”, IEEE Transaction on Computers, Vol. 64, No. 9, pp. 2534-2544, 2015.
Faris Keti, and Shavan Askar “Emulation of Software Defined Networks Using Mininet in Different Simulation Environments. ” IEEE International Conference on Intelligent Systems, Modelling and Simulation, Malizia, 2015.
Feilong Tang, Laurence T. Yang, Cang Tang, Jie Li, Minyi Guo, "A Dynamical and Load-Balanced Flow Scheduling Approach for Big Data Centers in Clouds”, IEEE Transactions on Cloud Computing , Vol. 99, pp.1-14, 2016.
George Kornaros, T. Orphanoudakis and N. Zervos, “An efficient implementation of fair load balancing over multi-CPU SOC architectures”, Symposium on Digital System Design, pp. 197-203, Belek-Antalya, Turkey, 2003.
Heller Brandon, Srini Seetharaman, Priya Mahadevan, Yiannis Yiakoumis, Puneet Sharma, Sujata Banerjee, and Nick Mckeown, “Elastic Tree: Saving Energy in Data Center Networks”, Proceeding of the 7th USENIX Conference on networked systems design and implementation, San Jose, California, USA, 2010.
Ian F. Akyildiz, Ahyoung Lee, Pu Wang, Min Luo, Wu Chou, "Research challenges for traffic engineering in software defined networks", IEEE Network, vol. 30, no. 3, pp. 52-58, May-June 2016.
Iperf, https://iperf.fr/. Accessed in August 2016
James F. Kurose, Keith W. Ross, “Computer Networking: A Top-Down Approach”, 6th Edition, Pearson, 2012.
Jayaram Mudigonda, Praveen Yalagandula, Mohammad Al-Fres, Jeffrey Mogul, “SPAIN: COTS data-center ethernet for multipathing over arbitrary topologies”, 7th USENIX Symposium on Networked Systems Design and Implementation, 2010.
Jun Duan, Yuanyuan Yang, “Placement and performance Analysis of Virtual Multicast Networks in Fat-Tree Data Center Networks”, IEEE Transactions on Parallel and Distributed Systems, Vol. 99 , No. 1, pp. 1-14, Janurary 2016.
Liming Wang, and Gang Lu, "The dynamic sub-topology load balancing algorithm for data center networks", International Conference on Information Networking (ICOIN 2016), Kota Kinabalu, pp. 268-273, 2016.
Mao Qilin and Shen Weikang, “A Load Balancing Method Based on SDN, ” IEEE International Conference on Measuring Technology and Mechatronics Automation, China, 2015.
Mininet. http://mininet.org. Accessed in August 2016
Mohammad Al-Fares, Sivasankar Radhakrishnan, Barath Raghavan, Nelson Huang, Amin Vahdat, “Hedera: Dynamic Flow Scheduling for Data Center Networks”, Networked Systems Design and Implementation (NSDI 2010) Symposium on Networked Systems Design and Implementation, San Jose, California, USA, 2010.
ONF TS-025, “OpenFlow Switch Specification”, Open Networking Foundation, Version 1.5.1, March 2015.
Senthil Ganesh N, and Ranjani S., “Dynamic Load Balancing using Software Defined Networks”, International Journal of Computer Applications (0975-8887), 2015.
Shavan Askar, Georgios Zervas, David K. Hunter, Dimitra Simeonidou, “A Novel Ingress Node Desgin for Video Streaming over Optical Burst Switching Networks”, Optics Express Journal, Vol. 19, No. 26, B191-B196, 2011.
Shavan Askar, Georgios Zervas, David K. Hunter, Dimitra Simeonidou, “Evaluation of Classified Cloning Scheme with Self-similar Traffic”, 3rd International Conference on Computer Science and Electronic Engineering (CEEC 2011), pp. 23-28, 2011.
Shavan Askar, Georgios Zervas, David K. Hunter, Dimitra Simeonidou, “Service Differentiation for Video Applications over OBS Networks”, 16th European Conference on Networks and Optical Communications (NOC 11), pp.200-203, Newcastle upon Tyne, UK, 2011.
Shubhi Prashant Shukla, “Comparative Analysis of Distance Vector Routing & Link State Protocols”, International Journal of Innovative Research in Computer and Communication Engineering, Vol. 3, No. 10, pp. 9533-9539, October 2015.
Sixto Ortiz, “Software-defined networking: On the verge of a breakthrough?”, IEEE Computer Society, Vol. 46, No. 7, pp. 10-12, July 2013.
Wang Yong, T. Xiaoling, H. Qian and K. Yuwen, “A Dynamic Load Balancing Method of Cloud-Center Based on SDN”. in China Communications, vol. 13, no. 2, pp. 130-137, Feb. 2016.
Wei Wang, Yi Sun, Kave Salamatian, and Zhongcheng Li, “Adaptive Path Isolation for Elephant and Mice Flows by Exploiting Path Diversity in Datacenters”, IEEE Transaction on Network and Service Management, Vol. 13, No. 1, pp. 5-18, March 2016.
Xuan-Nam Nguyen, Damien Saucez, Chadi Barakat, and Thierry Turletti, "Rules Placement Problem in OpenFlow Networks: A Survey," IEEE Communications Surveys & Tutorials, Vol. 18, No. 2, pp. 1273-1286, Secondquarter 2016.
Yang Peng, Kai Chen, Guohui Wang, “Towards Comprehensive Traffic Forecasting in Cloud Computing: Design and Application”, IEEE/ACM Transactions on Networking, Vol. 24, No. 4, pp. 2210-2222, August 2016.
Yi-chih Lei, Kuochen Wang, Yi-Huai Hsu , “Multipath Routing in SDN-based Data Center Networks, ” IEEE European Conference on Networks and Communications , Paris, 2015.
Zhaogang Shu; Jiafu Wan, Jiaxiang Lin, “Traffic Engineering in Software-Defined-Networking: Measurement and Management”, IEEE Access, Vol. 4, pp. 3246-3256, 2016.
Zhiyang Guo, and Yuanyuan Yang, “On Nonblocking Multicast Fat-Tree Data Center Networks with Server Redundancy”, IEEE Transactions on Computers, Vol. 64, No. 4, pp. 1058-1073, April 2015.
Downloads
Published
2016-12-30
How to Cite
Askar, S. K. (2016). Adaptive Load Balancing Scheme For Data Center Networks Using Software Defined Network. Science Journal of University of Zakho, 4(2), 275–286. Retrieved from https://sjuoz.uoz.edu.krd/index.php/sjuoz/article/view/403
Issue
Section
Science Journal of University of Zakho
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License [CC BY-NC-SA 4.0] that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work, with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online.
