International Journal of Advanced Networking and Applications

Open Access Open Access  Restricted Access Subscription Access

A Survey on the Controller Placement Problem in SDN


Affiliations
1 Department of Computer Engineering, G.B.P.U.A.T, Pantnagar, Uttarakhand, India
 

Software-defined networking (SDN) is a technology that is emerging in today’s world and it is mainly used for changing the state of the network by breaking the older version of it and by separating the network’s control layer from the layer of the routers and switches. It also introduces the ability to program any network in any given situation and it is also promoting the logical centralization of the network control. SDN makes it easy to introduce and create new inventions in a networking system, simplifies the network management and makes net- work evolution easier. In SDN, the control plane and the data plane can be separated with the help of a well-defined programming interface between the SDN controllers and the switches. The Controller Placement Problem (CPP) is one of the most important tasks that have to be done in the Software Defined Networks. CPP affects all the desired aspects of a decoupled control plane, for example the option of state distribution, the fault tolerance capacity and also the performance metrics of a network. In latest researches, we will study about the introduction of a novel method named Garter Snake Optimization Capacitated Controller Placement Problem (GSOCCPP) to obtain the near-optimal minimal propagation delays in the Capacitated Controller Placement Problems.

Keywords

Software Defined Network (SDN), Controller Placement Problem (CPP), Pareto-Optimal Controller Placement (POCO), GSOCCPP, Capacitated Controller Placement Problems (CCPP).
User
Notifications
Font Size

  • Wenfeng Xia, Yonggang Wen, Chuan Heng Foh, Dusit Niyato and Haiyong Xie, “A Survey on Software-Defined Networking,” IEEE Communication Surveys and Tutorials, Vol.17, No.1, First Quarter 2015.

  • Benzekki, Kamal; El Fergougui, Abdeslam; Elbelrhiti Elalaoui, Abdelbaki. “Software-defined networking (SDN): A survey”. Security and Communication Networks. 9(18):58035833, 2016.

  • D. Kreutz, F. M. V. Ramos, P. E. Ver´ıssimo, C. E. Rothenberg, S. Azodolmolky and S. Uhlig, “Software-Defined Networking: A Comprehensive Survey,” in Proceedings of the IEEE, vol. 103, no. 1, pp. 14-76, Jan. 2015.

  • N. Mckeown, How SDN will shape networking, Oct. 2011.

  • R. G. Clegg, J. Spencer, R. Landa, M. Thakur, J. Mitchell, M. Rio, “Pushing software defined networking to the access”, Proc. 3rd Eur. Workshop Softw. Defined Netw., pp. 1-6, 2014.

  • B. Heller, R. Sherwood, and N. McKeown, “controller placement problem,” in Proc. HotSDN, 2012, pp. 7-12. Retrieved October 12,2020.

  • S. Knight, N. Falkner, H. X. Nguyen, P. Tune and M. Roughan, “I can see for miles: Re-visualizing the internet,” in IEEE Network, vol. 26, no. 6, pp. 26-32, November-December 2012.

  • Y. Hu, W. Wendong, X. Gong, X. Que and C. Shiduan, “Reliability-aware con–troller placement for Software-Defined Networks,” 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013), Ghent, 2013, pp. 672–675.

  • D. Hock, M. Hartmann, S. Gebert, M. Jarschel, T. Zinner and P. Tran-Gia, “Pareto-optimal resilient controller placement in SDN-based core networks,” Proceedings of the 2013 25th International Teletraffic Congress (ITC), Shanghai, 2013, pp. 1-9.

  • Guang Yao, Jun Bi and Luyi Guo, “On the cascading failures of multi-controllers in Software Defined Networks,” 2013 21st IEEE International Conference on Network Protocols (ICNP), Goettingen, 2013, pp. 1-2.

  • T. Koponen, M. Casado, N. Gude, J. St ribling, L. Pout ievski, M. Zhu, R. Ra–manathan, Y. Iwata, H. Inoue, T. Hama, and S. Shenker. “ONIX: a distributed control plat form for large-scale production networks.” OSDI’10, , Berkeley, CA, USA, 2010, pages 1-6.

  • Y. Jimenez, C. Cervello-Pastor and A. J. Garcia, “On the controller placement for designing a distributed SDN control layer,” 2014 IFIP Networking Conference, Trondheim, 2014, pp. 1-9.

  • Yan-nan HU, Wen-dong WANG, Xiang-yang GONG, Xirong QUE, Shi-duan CHENG. “On placement of controllers in software-defined networks”, The Journal of China Universities of Post and Telecommunications, vol. 19, no 2, pp. 92-97, Oct. 2012.

  • G. Yao, J. Bi, Y. Li and L. Guo, “On the Capacitated Controller Placement Problem in Software Defined Networks,” in IEEE Communications Letters, vol. 18, no. 8, pp. 13391342, Aug. 2014.

  • S. Lange, S. Gebert, T. Zinner, P. Tran-Gia, D. Hock, M. Jarschel, M. Hoffmann, “Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks,” in IEEE Transactions on Network and Service Management, vol. 12, no. 1, pp. 4-17, March 2015.

  • E. Borcoci, R. Badea, S. G. Obreja, and M. Vochin, “On Multi-controller Placement Optimization in Software Defined Networking –based WANs”, The International Symposium on Advances in Software Defined Networks SOFTNETWORKING 2015, Barcelona, Spain, retrieved: 1, 2016.

  • S. Lange, S. Gebret, J, Spoerhase, P. Rygielski, T. Zinner, S. Kounev and P. Tran-Gia. “Specialized Heuristics for the Controller Placement Problem in Large Scale SDN Networks,” 2015 27th International Teletraffic Congress, Ghent, 2015, pp. 210–218.

  • A. Basta, W. Kellerer, M. Hoffmann, H. J. Morper, and K. Hoffmann, “Applying NFV and SDN to LTE mobile core gateways, the functions placement problem,” in Proceedings of the 4th workshop on All things cellular, 2014.

  • Ehrgott, Matthias. “Multi objective Optimization”. AI Magazine. 29.47-57.10.1007/9780-387-76635-5-6, 2008, Retrieved October 12,2020.

  • Huque, Md Tanvir Ishtaiqueul Jourjon, Guillaume Gramoli, Vincent. (2015). “Revisiting the Controller Placement Problem.” Retrieved October 12,2020.

  • Borcoci, Eugen Ambarus, Tudor Vochin, Marius. “Multi-criteria based Optimization of Placement for Software Defined Networking Controllers and Forwarding Nodes”. The Fifteenth International Conference on Networks SOFTNETWORKING, 2016.

  • M. T. I. ul Huque, G Jourjon, V. Gramoli, “Revisiting the controller placement problem”, NICTA, Australia. Tech. Rep. 2015. Retrieved October 12,2020.

  • Aoki, Hidenobu and N. Shinomiya. “Controller Placement Problem to Enhance Performance in Multi-domain SDN Networks.” 2016.

  • H. Aoki and N. Shinomiya, “Network partitioning problem for effective management of multi-domain sdn networks,” vol. 38, no. 8. IARIA, 2015, pp. 171–181

  • Liu, Jiang Xie, Renchao. “Reliability-based controller placement algorithm in software defined networking.” Computer Science and Information Systems, 2016.

  • Rebagliati, N., Verri, A. “Spectral clustering with more than K eigenvectors.” Neurocomputing, 74(9):1391-1401, 2011.

  • Peng Xiao, Zhi-Yang Li, Song Guo, Heng Qi, Wen-yu Qu, Hai-sheng Yu. “A K self-adaptive SDN controller placement for wide area networks.” Frontie Inf Technol Electronic Eng 17,620633 (2016) Retrieved October 12, 2020.

  • Bach, F.R., Jordan, M.I. “Learning Spectral Clustering.” Technical Report, No. UCB/CSD-031249. University of California at Berkeley, USA, 2003.

  • Jianxin Liao, Haifeng Sun, Jingyu Wang, Qi Qi, Kai Li, Tonghong Li. “Density cluster-based approach for controller placement problem in largescale software defined networkings”, Computer Networks, 2016.10.014.

  • Y. Zhang, N. Beheshti, M. Tatipamula. “On resilience of split-architecture networks”, Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE, 2011, pp. 1–6.

  • A. Ksentini, M. Bagaa and T. Taleb, “On Using SDN in 5G: The Controller Placement Problem,” 2016 IEEE Global Communications Conference (GLOBECOM), Washington, DC, 2016, pp. 1-6.

  • T. Taleb, M. Corici, C. Parada, A. Jamakovic, S. Ruffino, G. Karagiannis, and T. Magedanz, “EASE: EPC as a Service to Ease Mobile Core Network,” IEEE Network Magazine, Vol. 29, No. 2, Mar. 2015. pp.78–88.

  • Sood, K., Xiang, Y. “The controller placement problem or the controller selection problem?”. J. Commun. Inf. Netw. 2, 19 (2017).

  • T. Hu, Z. Guo, P. Yi, T. Baker and J. Lan, “Multi-controller Based Software-Defined Networking: A Survey,” IEEE Access, vol. 6, pp. 15980-15996, 2018,

  • A. M. Ahmed, T. Qiu, F. Xia, B. Jedari and S. Abolfazli, “Event–Based Mobile Social Networks: Services, Technologies, and Applications,” IEEE Access, 2014, vol. 2, pp. 500-513.

  • A. Alshamrani, S. Guha, S. Pisharody, A. Chowdhary and D. Huang, “Fault Tolerant Controller Placement in Distributed SDN Environments,” 2018 IEEE Inter–national Conference on Communications (ICC), Kansas City, MO, 2018, pp. 1-7.

  • N. Mouawad, R. Naja and S. Tohme, “Optimal and Dynamic SDN Controller Placement,” 2018 International Conference on Computer and Applications (ICCA), Beirut, 2018, pp. 1-9.

  • E. Borcoci, T. Ambarus and M. Vochin, “Distributed control plane optimization in sdn-fog vanet”, ICN 2017, pp. 135, 2017. Retrieved October 15,2020.

  • J. Lu, Z. Zhang, T. Hu, P. Yi and J. Lan, “A Survey of Controller Placement Problem in Software Defined Networking,” IEEE Access, vol. 7, pp. 24290-24307, 2019.

  • Y.-D. Lin, P.-C. Lin, C.-H. Yeh, Y.-C. Wang, and Y.-C. Lai, “An extended SDN architecture for network function virtualization with a case study on intrusion pre–vention,” IEEE Netw., vol. 29, no. 3, pp. 48-53, May 2015.

  • Rohit Das, Wanbanker Khongbuh, Fabiola Pohrmen, Arnab Maji, Goutam Saha, “Controller Placement and Selection strategy for SDN”. 2. 473477. Retrieved October 12, 2020.

  • V. Huang, G. Chen, Q. Fu and E. Wen, “Optimizing Controller Placement for Software Defined Networks,” IFIP IEEE Symposium on Integrated Network and Service Management (IM), Arlin, 232, 2019.

  • Tran, Anh Piran, Md Pham, Chuan. “SDN Controller Placement in IoT Networks: An Optimized Sub modularity-Based Approach”. Sensors (Basel, Switzerland). 19. 10.3390/s19245474.

  • A.K. Singh, S. Maurya, S. Srivastava, “Varnabased optimization: a novel method for capacitated controller placement problem in SDN”. Front. Comput. Sci. 14, 143402 (2020).

  • M F Bari, A R Roy, S R Chowdhury, Q Zhang, M F Zhani, R Ahmed, R Boutaba. “Dynamic controller provisioning in software defined networks. Proceedings of the 9th International Conference on Network and Service Management. 2013, 18–25.

  • Y. Li, S. Guan, C. Zhang and W. Sun, “Parameter Optimization Model of Heuristic Algorithms for Controller Placement Problem in Large-Scale SDN,” IEEE Access, vol. 8, pp. 151668151680, 2020.

  • R. V. Rao, V. J. Savsani, and D. P. Vakharia, “Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems,” Comput.–Aided Des., vol. 43, no. 3, pp. 303305, 2011.

  • A.K. Singh and S. Srivastava, “Varna-based optimization: A new method for solving global optimization,” Int. J. Intell. Syst. Appl., vol. 10, no. 12, pp. 1-15, Dec. 2018.

  • Sahand Torkamani-Azar, Mohsen Jahanshahi, “A new GSO based method for SDN controller placement”, Computer Communications, Volume 163, 2020, Pages 91-108.

  • A. Ruiz-Rivera, K.-W. Chin, S. Soh, “GreCo: An energy Aware Controller Association Algorithm for Software defined networks”, IEEE Commun. Lett. 19 (4) (2015) 541–544.

  • A. A. Z. Ibrahim, F. Hashim, N. K. Noordin, A. Sali, K. Navaie and S. M. E. Fadul, “Heuristic Resource Allocation Algorithm for Controller Placement in Multi-Control 5G Based on SDN/NFV Architecture,” IEEE Access, vol. 9, pp. 2602-2617, 2021.

  • M. S. Kumar and J. Prabhu, “Analysis of network function virtualization and software defined virtualization,” Int. J. Inform. Vis., vol. 1, no. 4, pp. 122-126, 2017.

  • S. Manzoor, Z. Chen, Y. Gao, X. Hei, andW. Cheng, “Towards QoS-aware load balancing for high density software defined Wi-Fi networks,” IEEE Access, vol. 8, pp. 1176231-17638, 2020.

  • M. S. Bonm, K. L. Dias, and S. F. L. Fernandes, “Integrated NFV/SDN architectures: A systematic literature review,” ACM Comput. Survey, vol. 51, no. 6, pp. 139, 2019.

  • A. Jalili, M. Keshtgari, and R. Akbari, “A new framework for reliable control placement in software defined networks based on multi-criteria clustering approach,” Soft Comput., vol. 24, no. 4, pp. 28972916, Feb. 2020.

  • G. Li, X. Wang, and Z. Zhang, “SDN-based load balancing scheme for multi–controller deployment,” IEEE Access, vol. 7, pp. 39612-39622, 2019.

  • Rene Molenaar. “Introduction to SDN”.Retrieved October 10, 2020.

  • B. Nunes, M. Mendonca, X.-N. Nguyen, K. Obraczka, and T. Turletti, “A survey of softwaredefined networking: Past, present, future of programmable networks,” IEEE Commun. Surv. Tut., vol. 16, no. 3, pp. 1617–1634, Third Quart. 2014.

  • Wikipedia contributors. (2021, April 22). “Software-defined networking.” Wikipedia, The Free Encyclopedia. Retrieved October 10, 2020.

  • N. Cai, Y. Han, Y. Ben, W. An, and Z. Xu, “An effective load balanced controller placement approach in software defined WANs,” Proc. MILCOM IEEE Mil. Commun. Conf. (MILCOM), Nov. 2019, pp. 361-366.


Abstract Views: 196

PDF Views: 2




  • A Survey on the Controller Placement Problem in SDN

Abstract Views: 196  |  PDF Views: 2

Authors

Lakshita Agarwal
Department of Computer Engineering, G.B.P.U.A.T, Pantnagar, Uttarakhand, India
Chetan Singh Negi
Department of Computer Engineering, G.B.P.U.A.T, Pantnagar, Uttarakhand, India
Jalaj Sharma
Department of Computer Engineering, G.B.P.U.A.T, Pantnagar, Uttarakhand, India
Sunita Jalal
Department of Computer Engineering, G.B.P.U.A.T, Pantnagar, Uttarakhand, India

Abstract


Software-defined networking (SDN) is a technology that is emerging in today’s world and it is mainly used for changing the state of the network by breaking the older version of it and by separating the network’s control layer from the layer of the routers and switches. It also introduces the ability to program any network in any given situation and it is also promoting the logical centralization of the network control. SDN makes it easy to introduce and create new inventions in a networking system, simplifies the network management and makes net- work evolution easier. In SDN, the control plane and the data plane can be separated with the help of a well-defined programming interface between the SDN controllers and the switches. The Controller Placement Problem (CPP) is one of the most important tasks that have to be done in the Software Defined Networks. CPP affects all the desired aspects of a decoupled control plane, for example the option of state distribution, the fault tolerance capacity and also the performance metrics of a network. In latest researches, we will study about the introduction of a novel method named Garter Snake Optimization Capacitated Controller Placement Problem (GSOCCPP) to obtain the near-optimal minimal propagation delays in the Capacitated Controller Placement Problems.

Keywords


Software Defined Network (SDN), Controller Placement Problem (CPP), Pareto-Optimal Controller Placement (POCO), GSOCCPP, Capacitated Controller Placement Problems (CCPP).

References