International Journal of Advanced Networking and Applications

Open Access Open Access  Restricted Access Subscription Access

A Comparative Study on Load Balancing Techniques in Software Defined Networks


Affiliations
1 Department of Computer Science and Information Technology, Patuakhali Science and Technology University, Bangladesh
2 Department of Computer and Communication Engineering, Patuakhali Science and Technology University, Bangladesh
3 Department of Computer Science, University of Western Ontario, Canada
 

Software-defined networking (SDN), which decouples the control plane from data plane and provides programmability to design the network, has been considered as a viable paradigm shift to ease the management of conventional networks. Studies have identified that the placement of controllers heavily impacts network performance in SDN. Many studies proposed methods regarding controller’s placement in the network to improve the performance metrics such as propagation latency, distribution of load, failure resilience, and reliability of network. However, network operators' main concern is always Quality of Service (QoS) when placing SDN controllers. Because SDN controllers are responsible for providing services to the switches, controller response time is a critical QoS criterion for network operators. In this study two different approaches of controller placement were thoroughly examined and combined to offer a solution that minimizes the propagation delay among nodes and maximizes the QoS of the network by maintaining better load balancing.



Keywords

Software Defined Networks, Controller Placement, QoS, Load-Balance, Propagation Delay.
User
Notifications
Font Size

  • . Diego Kreutz, Fernando M.V. Ramos, and Paulo Verissimo. 2013. Towards secure and dependable software-defined networks. In Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking (HotSDN '13). Association for Computing Machinery, New York, NY, USA, 55–60.

  • . Cabaj, Krzysztof, et al. "SDN Architecture Impact on Network Security." FedCSIS (Position Papers). 2014.

  • . Tavakoli, Arsalan. Exploring a centralized/distributed hybrid routing protocol for low power wireless networks and large-scale datacenters. University of California, Berkeley, 2009.

  • . Hu, J., Lin, C., Li, X., & Huang, J. (2014). Scalability of control planes for Software defined networks: Modeling and evaluation. 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

  • doi:10.1109/iwqos.2014.6914314

  • . Advait Dixit, Fang Hao, Sarit Mukherjee, T.V. Lakshman, and Ramana Kompella. 2013. Towards an elastic distributed SDN controller. SIGCOMM Comput. Commun. Rev. 43, 4 (October 2013), 7–12. DOI:https://doi.org/10.1145/2534169.2491193

  • . Yeganeh, Soheil Hassas, Amin Tootoonchian, and Yashar Ganjali. "On scalability of softwaredefined networking." IEEE Communications Magazine 51.2 (2013): 136-141.

  • . A. S. -. Tam, Kang Xi and H. J. Chao, "Use of devolved controllers in data center networks," 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 2011, pp. 596-601, doi: 10.1109/INFCOMW.2011.5928883.

  • . M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, “Hedera: Dynamic flow scheduling for data center networks.” in Nsdi, vol. 10, 2010, pp. 19–19.

  • . Aglan, M. A., Sobh, M. A., & Bahaa-Eldin, A. M. (2018). Reliability and Scalability in SDN Networks. 2018 13th International Conference on Computer Engineering and Systems (ICCES).

  • doi:10.1109/icces.2018.8639201

  • . Wang, Guodong, et al. "The controller placement problem in software defined networking: A survey." IEEE Network 31.5 (2017): 21-27.

  • . Heller, B., Sherwood, R., & McKeown, N. (2012). The controller placement problem. Proceedings of the First Workshop on Hot Topics in Software Defined Networks - HotSDN ’12.

  • doi:10.1145/2342441.2342444

  • . Singh, A. K., & Srivastava, S. (2018). A survey and classification of controller placement problem in SDN. International Journal of Network Management, 28(3), e2018. doi:10.1002/nem.2018

  • . Sallahi, Afrim and M. St-Hilaire. “Optimal Model for the Controller Placement Problem in Software Defined Networks.” IEEE Communications Letters 19 (2015): 30-33.

  • . Li, T., Gu, Z., Lin, X., Li, S., & Tan, Q. (2018). Approximation Algorithms for Controller Placement Problems in Software Defined Networks. 2018 IEEE Third International Conference on Data Science in Cyberspace (DSC). doi:10.1109/dsc.2018.00043

  • . Sood, K., Yu, S., & Xiang, Y. (2016). SoftwareDefined Wireless Networking Opportunities and Challenges for Internet-of-Things: A Review. IEEE Internet of Things Journal, 3(4), 453–463. doi:10.1109/jiot.2015.2480421

  • . Zhang, Y., Cui, L., Wang, W., & Zhang, Y. (2018). A survey on software defined networking with multiple controllers. Journal of Network and Computer Applications, 103, 101–118. doi:10.1016/j.jnca.2017.11.015

  • . J. H. Cox, J. Chung, S. Donovan, J. Ivey, R. J. Clark, G. Riley, and H. L. Owen, “Advancing software-defined networks: A survey,” IEEE Access, vol. 5, pp. 25 487–25 526, 2017.

  • . K. Sudheera, M. Ma, and P. Chong, “Controller placement optimization in hierarchical distributed software defined vehicular networks,” vol. 135, pp. 225–239, Apr 2018.

  • . L. Yao, P. Hong, W. Zhang, J. Li, and D. Ni, “Controller placement and flow based dynamic management problem towards sdn,” in Communication Workshop (ICCW), 2015 IEEE International Conference on. London, UK: IEEE, Jun 2015, pp. 363–368.

  • . Bari, M. F., Roy, A. R., Chowdhury, S. R., Zhang, Q., Zhani, M. F., Ahmed, R., & Boutaba, R. (2013). Dynamic Controller Provisioning in Software Defined Networks. Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013). doi:10.1109/cnsm.2013.6727805

  • . Zhao, Z., & Wu, B. (2017). Scalable SDN architecture with distributed placement of controllers for WAN. Concurrency and Computation: Practice and Experience, 29(16), e4030. doi:10.1002/cpe.4030

  • . Ying Zhang, Beheshti, N., & Tatipamula, M. (2011). On Resilience of Split-Architecture Networks. 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011. doi:10.1109/glocom.2011.6134496

  • . Y. Hu, W. Wendong, X. Gong, X. Que, and C. Shiduan, “Reliabilityaware controller placement for software-defined networks,” in Integrated Network Management (IM 2013), 2013 IFIP/IEEE International Symposium on. Ghent, Belgium: IEEE, May 2013, pp. 672–675.

  • . Lange, S., Gebert, S., Zinner, T., Tran-Gia, P., Hock, D., Jarschel, M., & Hoffmann, M. (2015). Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks. IEEE Transactions on Network and Service Management, 12(1), 4–17. doi:10.1109/tnsm.2015.2402432

  • . Wang, G., Zhao, Y., Huang, J., Duan, Q., & Li, J. (2016). A K-means-based network partition algorithm for controller placement in software defined network. 2016 IEEE International Conference on Communications (ICC). doi:10.1109/icc.2016.7511441

  • . Liao, J., Sun, H., Wang, J., Qi, Q., Li, K., & Li, T. (2017). Density cluster based approach for controller placement problem in large-scale software defined networkings. Computer Networks, 112, 24–35. doi:10.1016/j.comnet.2016.10.014

  • . Hock, D., Gebert, S., Hartmann, M., Zinner, T.,& Tran-Gia, P. (2014). POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks. 2014 IEEE Network Operations and Management Symposium (NOMS).

  • . Aoki, H., & Shinomiya, N. (2016, February). Controller placement problem to enhance performance in multi-domain SDN networks. In Proc. ICN (p. 120).

  • . Aziz, T. I., Protik, S., Hossen, M. S., Choudhury, S., & Alam, M. M. (2019, April). Degree-based Balanced Clustering for Large-Scale Software Defined Networks. In 2019 IEEE Wireless Communications and Networking Conference (WCNC) (pp. 1-6). IEEE.

  • . Bo, H., Youke, W., Chuan'an, W., & Ying, W. (2016, October). The controller placement problem for software-defined networks. In 2016 2nd IEEE International Conference on Computer and Communications (ICCC) (pp. 2435-2439). IEEE.

  • . Cheng, T. Y., Wang, M., & Jia, X. (2015, December). QoS-guaranteed controller placement in SDN. In 2015 IEEE Global Communications Conference (GLOBECOM) (pp. 1-6). IEEE.

  • . Hu, Y. N., Wang, W. D., Gong, X. Y., Que, X. R., & Cheng, S. D. (2012). On the placement of controllers in software-defined networks. The Journal of China Universities of Posts and Telecommunications, 19, 92-171.

  • . Jimenez, Y., Cervello-Pastor, C., & Garcia, A. J. (2014, June). On the controller placement for designing a distributed SDN control layer. In 2014 IFIP Networking Conference (pp. 1-9). IEEE.

  • . Liao, J., Sun, H., Wang, J., Qi, Q., Li, K., & Li, T. (2017). Density cluster based approach for controller placement problem in large-scale software defined networkings. Computer Networks, 112, 24-35.

  • . Singh, A. K., Maurya, S., & Srivastava, S. (2020). Varna-based optimization: a novel method for capacitated controller placement problem in SDN. Frontiers of Computer Science, 14(3), 1-26.

  • . Yao, G., Bi, J., Li, Y., & Guo, L. (2014). On the capacitated controller placement problem in software defined networks. IEEE Communications Letters, 18(8), 1339-1342.


Abstract Views: 246

PDF Views: 0




  • A Comparative Study on Load Balancing Techniques in Software Defined Networks

Abstract Views: 246  |  PDF Views: 0

Authors

Moinul Islam Sayed
Department of Computer Science and Information Technology, Patuakhali Science and Technology University, Bangladesh
Sajal Saha
Department of Computer and Communication Engineering, Patuakhali Science and Technology University, Bangladesh
Ibrahim Mohammed Sayem
Department of Computer Science, University of Western Ontario, Canada
Sarna Majumder
Department of Computer and Communication Engineering, Patuakhali Science and Technology University, Bangladesh

Abstract


Software-defined networking (SDN), which decouples the control plane from data plane and provides programmability to design the network, has been considered as a viable paradigm shift to ease the management of conventional networks. Studies have identified that the placement of controllers heavily impacts network performance in SDN. Many studies proposed methods regarding controller’s placement in the network to improve the performance metrics such as propagation latency, distribution of load, failure resilience, and reliability of network. However, network operators' main concern is always Quality of Service (QoS) when placing SDN controllers. Because SDN controllers are responsible for providing services to the switches, controller response time is a critical QoS criterion for network operators. In this study two different approaches of controller placement were thoroughly examined and combined to offer a solution that minimizes the propagation delay among nodes and maximizes the QoS of the network by maintaining better load balancing.



Keywords


Software Defined Networks, Controller Placement, QoS, Load-Balance, Propagation Delay.

References