Dynamic Load Balancing of Cloud Data Center Traffic Based on Software-Defined Networking

Document Type : Original Article

Authors

1 Business Technology Department Canadian International College Cairo, Egypt

2 Computer Science and Engineering Department Faculty of Electronic Engineering, Menoufia University Cairo, Egypt

Abstract

Cloud computing has grown rapidly in the last decade, where many tenants are using various cloud applications. Cloud computing users expect and demand to run their applications with the highest performance, reliability, and best quality of service. So, load balancing techniques are essential components and widely used in the cloud data center network to manage users’ requests and distribute applications traffic among available data center resources. Software-defined networking is a highly flexible network architecture that automates network configuration using a centralized controller to overcome the traditional network limitations and manual configuration for every network device. This paper proposes a dynamic load balancing technique using software-defined networking for the cloud data center that can handle different application types in real-time based on traffic type and the required quality of service. The proposed method aims to bridge the gap between application requirements and the resources in the cloud data center by choosing the best path for data transmission and selecting the best performance server to process the users' requests according to traffic type for efficient resources’ utilization, minimizing response time, and maximizing throughput. The simulation results show that the proposed method enhances the performance of the running applications’ and utilizes the data center resources efficiently compared with the current load balancing techniques.

Keywords


[1]     I. Odun-Ayo, M. Ananya, F. Agono, and R. Goddy-Worlu, "Cloud computing architecture: A critical analysis," 2018 18th International Conference on Computational Science and Applications (ICCSA), Melbourne, VIC, 2018, pp. 1-7.
[2]     M. Rath, "Resource provision and QoS support with added security for client side applications in cloud computing," International Journal of Information Technology, vol. 11, No. 2, 2019, PP 357-364.
[3]     E. Ghomi, A. Rahmani, and N. Qader, “Load balancing algorithms in cloud computing: A survey,"Journal of Network and Computer Applications, vol. 88, 2017, PP 50-71.
[4]     T. Benson, A. Akella, and D. A. Maltz, “Network traffic characteristics of data centers in the wild,” in Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement, ser. IMC ’10, New York, NY, USA: ACM, 2010, pp. 267–280.
[5]     K. Jang, J. Sherry, H. Ballani, and T. Moncaster, “Silo: Predictable message latency in the cloud,” in SIGCOMM. 2015.
[6]     B. Wang, Z. Qi, R. Ma, H. Guan, and A.V. Vasilakos, “A survey on data center networking for cloud computing,” Computer Networks, vol.91, 2015, PP 528–547.
[7]     J. Son and R. Buyya, “A taxonomy of software-defined networking (SDN)-enabled cloud computing,” ACM Computing Surveys, vol. 51, No. 3, PP. 1-36, 2018.
[8]     A. Neghabi, N. Jafari Navimipour, M. Hosseinzadeh and A. Rezaee, "Load balancing mechanisms in the software defined networks: A systematic and comprehensive review of the literature," in IEEE Access, vol. 6, pp. 14159-14178, 2018.
[9]     M. Karakus and A. Durresi, “Quality of service (QoS) in software defined networking (SDN): A survey,'' J. of Network and Computer Applications, vol. 80, pp 200-218, 2017.
[10]  S. Clayman, L. Mamatas and A. Galis, "Efficient management solutions for software-defined infrastructures," NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium, Istanbul, 2016, pp. 1291-1296.
[11]  E. Haleplidis, S. Denazis, Kostas Pentikousis, J. Hadi Salim, D. Meyer and O. Koufopavlou, "Software-defined networking (SDN): Layers and architectures terminology", RFC7426, 2015.
[12]  W. Zhou, L. Li, M. Luo and W. Chou, "REST API design patterns for SDN northbound API," 28th International Conference on Advanced Information Networking and Applications Workshops, Victoria, BC, 2014, pp. 358-365.
[13]  R. Tong and X. Zhu, "A load balancing strategy based on the combination of static and dynamic," 2nd International Workshop on Database Technology and Applications, Wuhan, 2010, pp. 1-4.
[14]  B. Kang and H. Choo, “An SDN-enhanced load-balancing technique in the cloud system,” Journal of Supercomputing, vol. 3, pp. 1-24,2016.
[15]  A. A. Neghabi, N. Navimipour, M. Hosseinzadeh and A. Rezaee, "Load balancing mechanisms in the software defined networks: a systematic and comprehensive review of the literature," in IEEE Access, vol. 6, pp. 14159-14178, 2018.
[16]  P. Beniwal, and A. Garg, “A comparative study of static and dynamic load balancing algorithms,” International journal of advance research in computer science and management studies. 2014.
[17]  A.S. Milani, and N.J. Navimipour, “Load balancing mechanisms and techniques in the cloud environments: Systematic literature review and future trends,” Journal of Network and Computer Applications, vol. 71, 2016, pp86–98.
[18]  S. Kaur, K. Kumar, J. Singh and Navtej Singh Ghumman, "Round-robin based load balancing in software defined networking,"2nd International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, 2015, pp. 2136-2139.
[19]  H. Zhang, X. Guo, J. Yan, B. Liu and Q. Shuai, "SDN-based ECMP algorithm for data center networks," 2014 IEEE Computers, Communications and IT Applications Conference, Beijing, 2014, pp. 13-18.
[20]  M. Chiesa, G. Kindler, and M. Schapira, "Traffic engineering with equal-cost-multipath: An algorithmic perspective," IEEE/ACM Transactions on Networking (TON), vol. 25.no. 2, 2017, pp. 779-792.
[21]  S. W. Prakash, and P. Deepalakshmi, “DServ-LB: Dynamic server load balancing algorithm,” International Journal of Communication Systems,vol. 32, issue 1, 2019.
[22]  H. Zhong, Y. Fang, and J. Cui, “LBBSRT:An efficient SDN load balancing scheme based on server response time,'' Future Generation Computer Systems, vol. 68, 2017.
[23]  W. Liao, S. Kuai and C. Lu, "Dynamic load-balancing mechanism for software-defined networking," International Conference on Networking and Network Applications (NaNA), 2016, pp. 336-341.
[24]  J. Li, X. Chang, Y. Ren, Z. Zhang and G. Wang, "An effective path load balancing mechanism based on SDN," IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications, Beijing, 2014, pp. 527-533.
[25]  M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat. “Hedera: Dynamic flow scheduling for data center networks,” Proc. Networked Systems Design and Implementation Symp., vol. 10, 2010, p. 19
[26]  F. Tang, H. Zhang, L. T. Yang and L. Chen, "Elephant flow detection and differentiated scheduling with efficient sampling and classification," in IEEE Transactions on Cloud Computing, 2019.
[27]  A. R. Curtis, W. Kim and P. Yalagandula, "Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection," 2011 Proceedings IEEE INFOCOM, Shanghai, 2011, pp. 1629-1637.
[28]  F. Amezquita-Suarez, F. Estrada-Solano, N. L. S. da Fonseca and O. M. C. Rendon, "An efficient mice flow routing algorithm for data centers based on software-defined networking," ICC 2019 - 2019 IEEE International Conference on Communications (ICC), Shanghai, China, 2019, pp. 1-6. 77.
[29]  M. Koerner and O. Kao, "Multiple service load-balancing with openflow," IEEE 13th International Conference on High Performance Switching and Routing, 2012.
[30]  Y. Li. and D. Pan, “OpenFlow based load balancing for fat tree networks with multipath support,” In Proc. 12th IEEE International Conference on Communications(ICC’13), Budapest, Hungary, 2013, pp.1-5.
[31]  W. Xia, P. Zhao, Y. Wen and H. Xie, "A Survey on data center networking (DCN): Infrastructure and operations," in IEEE Communications Surveys and Tutorials, vol. 19, no. 1, pp. 640-656, 2017.
[32]  R. Wang, D. Butnariu, and J. Rexford, “OpenFlow-based server load balancing gone wild,”In Proceedings of the USENIX Conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services (Hot-ICE), USA, 2011.
[33]  S. Wang, Y. Liang and W. Zhang, "Poly: Efficient heterogeneous system and application management for interactive applications," 2019 IEEE International Symposium on High Performance Computer Architecture (HPCA), Washington, DC, USA, 2019, pp. 199-210.
[34]  A. N. Toosi, R. O. Sinnott, and R. Buyya, "Resource provisioning for data-intensive applications with deadline constraints on hybrid clouds using Aneka," Future Generation Computer Systems, vol.79, 2018, pp. 765-775.
[35]  P. Kuang, W. Guo, X. Xu, H. Li, W. Tian, and R. Buyya, "Analyzing energy-efficiency of two scheduling policies in compute-intensive applications on cloud." IEEE Access, vol 6, 2018, pp. 45515-45526.
[36]  P. Congdon, Link Layer Discovery Protocol, RFC 2922, July 2002.
[37]  S. Zeng, P. Zheng and Y. Zhang, "Design of test case for openflow protocol conformance test based on OFTest," 2016 international symposium on computer, consumer and control (is3c), Xi'an, 2016, pp. 465-470.
[38]  C. Yin and H. Wang, "Developed dijkstra shortest path search algorithm and simulation," 2010 International Conference On Computer Design and Applications, Qinhuangdao, 2010, pp. 116-119.
[39]  W. Aljoby, X. Wang, T. Fu and R. Ma, "On SDN-enabled online and dynamic bandwidth allocation for stream analytics," 2018 IEEE 26th International Conference on Network Protocols (ICNP), Cambridge, 2018, pp. 209-219.
[40]  E. Akin and T. Korkmaz, "Comparison of routing algorithms with static and dynamic link cost in SDN," 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC), Las Vegas, NV, USA, 2019, pp. 1-8.
[41]  Y. Daradkeh, L. Kirichenko, T. Radivilova, “Development of QoS methods in the information networks with fractal traffic,” Intl. Journal of Electronics and Telecommunications, vol. 64, pp. 27-32, 2018.
[42]  W. Tian, Y. Zhao, “ch. 4 : Load balance scheduling for cloud data centers”in“ Optimized cloud resource management and scheduling: theories and practices,” Morgan Kaufman, 2015, P. 100.
[43]  Mininet http://mininet.org/
[44]  OpenDaylighthttps://www.opendaylight.org/
[45]  Apache HTTP server https://httpd.apache.org/
[46]  HTTPerf https://github.com/httperf/httperf
[47]  Wireshark https://www.wireshark.org/
Volume 28, ICEEM2019-Special Issue
ICEEM2019-Special Issue: 1st International Conference on Electronic Eng., Faculty of Electronic Eng., Menouf, Egypt, 7-8 Dec.
2019
Pages 319-325