Controller placement in software defined networks: A Comprehensive survey

Abstract Software defined networking (SDN) offers centralized network management and effective resource utilization by offloading the intelligent control plane, responsible for routing and signaling, of network devices to one or more external entities known as controllers. It also allows us to experiment with new ideas and deploy applications in the existing network through programmability of the control plane. The number and placement of controllers in the network influences several aspects such as performance metrics, availability, fault tolerance, convergence time and state distribution options. Therefore, the problem of determining the number and placement of controllers and switch to controller mapping, widely known as the controller placement problem, is one of the problems that needs more attention. This review presents a comprehensive overview of recent literature on the controller placement strategies in SDN. The existing literature on the controller placement problem is analyzed across six aspects: target network environment, traffic characteristics, controller characteristics, solution approach, reliability of network elements, and different optimization objective(s). We mainly focus our discussion on controller placement approaches based on optimization objectives such as latency, connectivity, cost, load, energy, QoS, control plane overhead or a combination of these objectives.

[1]  William A. Arbaugh,et al.  The SwitchWare active network architecture , 1998, IEEE Netw..

[2]  Jianping Pan,et al.  Enduring Node Failures through Resilient Controller Placement for Software Defined Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[3]  Wolfgang Kellerer,et al.  Controller placement strategies for a resilient SDN control plane , 2016, 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM).

[4]  Norihiko Shinomiya,et al.  Controller Placement Problem to Enhance Performance in Multi-domain SDN Networks , 2016 .

[5]  Sakir Sezer,et al.  Queen ' s University Belfast-Research Portal Are We Ready for SDN ? Implementation Challenges for Software-Defined Networks , 2016 .

[6]  Vincent Gramoli,et al.  Large-Scale Dynamic Controller Placement , 2017, IEEE Transactions on Network and Service Management.

[7]  Xiaohua Jia,et al.  QoS-Guaranteed Controller Placement in SDN , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[8]  Tarik Taleb,et al.  On using bargaining game for Optimal Placement of SDN controllers , 2016, 2016 IEEE International Conference on Communications (ICC).

[9]  Rob Sherwood,et al.  The controller placement problem , 2012, HotSDN@SIGCOMM.

[10]  Xirong Que,et al.  On reliability-optimized controller placement for Software-Defined Networks , 2014, China Communications.

[11]  Seela Veerabhadreswara Rao,et al.  Controller placement with planning for failures in software defined networks , 2016, 2016 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS).

[12]  Odej Kao,et al.  Multiple service load-balancing with OpenFlow , 2012, 2012 IEEE 13th International Conference on High Performance Switching and Routing.

[13]  Xirong Que,et al.  On the placement of controllers in software-defined networks , 2012 .

[14]  Seela Veerabhadreswara Rao,et al.  Link failure aware capacitated controller placement in software defined networks , 2018, 2018 International Conference on Information Networking (ICOIN).

[15]  Phuoc Tran-Gia,et al.  POCO-PLC: Enabling dynamic pareto-optimal resilient controller placement in SDN networks , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[16]  Ulrik Brandes,et al.  Network Analysis: Methodological Foundations , 2010 .

[17]  Ying Zhang,et al.  On Resilience of Split-Architecture Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[18]  Jie Lu,et al.  A Survey of Controller Placement Problem in Software-Defined Networking , 2019, IEEE Access.

[19]  Shuai Liu,et al.  NCPSO: A Solution of the Controller Placement Problem in Software Defined Networks , 2015, ICA3PP.

[20]  Seela Veerabhadreswara Rao,et al.  On Placement of Hypervisors and Controllers in Virtualized Software Defined Network , 2018, IEEE Transactions on Network and Service Management.

[21]  EDDIE KOHLER,et al.  The click modular router , 2000, TOCS.

[22]  Amit Dvir,et al.  Wireless controller placement problem , 2018, 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[23]  Zhiyang Li,et al.  The SDN controller placement problem for WAN , 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

[24]  Allen B. MacKenzie,et al.  On Stochastic Controller Placement in Software-Defined Wireless Networks , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[25]  Stanislav Lange,et al.  Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks , 2015, IEEE Transactions on Network and Service Management.

[26]  Hemant Kumar Rath,et al.  Optimal controller placement in Software Defined Networks (SDN) using a non-zero-sum game , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[27]  Vincent Gramoli,et al.  Revisiting the controller placement problem , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[28]  Holger Karl,et al.  Flow processing-aware controller placement in wireless DenseNets , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[29]  Wolfgang Kellerer,et al.  Control Plane Latency With SDN Network Hypervisors: The Cost of Virtualization , 2016, IEEE Transactions on Network and Service Management.

[30]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[31]  Xu Li,et al.  Zoning for hierarchical network optimization in software defined networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[32]  Nancy Perrot,et al.  Optimal placement of controllers in a resilient SDN architecture , 2016, 2016 12th International Conference on the Design of Reliable Communication Networks (DRCN).

[33]  Norihiko Shinomiya,et al.  Cluster Leader Election Problem for Distributed Controller Placement in SDN , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[34]  Kwan-Wu Chin,et al.  GreCo: An Energy Aware Controller Association Algorithm for Software Defined Networks , 2015, IEEE Communications Letters.

[35]  Rob Sherwood,et al.  On Controller Performance in Software-Defined Networks , 2012, Hot-ICE.

[36]  Yong Xiang,et al.  The controller placement problem or the controller selection problem? , 2017, Journal of Communications and Information Networks.

[37]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[38]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[39]  Xirong Que,et al.  Reliability-aware controller placement for Software-Defined Networks , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[40]  Richard Wang,et al.  OpenFlow-Based Server Load Balancing Gone Wild , 2011, Hot-ICE.

[41]  Russell J. Clark,et al.  Resonance: dynamic access control for enterprise networks , 2009, WREN '09.

[42]  Jingyu Wang,et al.  Density cluster based approach for controller placement problem in large-scale software defined networkings , 2017, Comput. Networks.

[43]  Tram Truong Huu,et al.  Multi-controller Traffic Engineering in Software Defined Networks , 2017, 2017 IEEE 42nd Conference on Local Computer Networks (LCN).

[44]  Luciano Paschoal Gaspary,et al.  Survivor: An enhanced controller placement strategy for improving SDN survivability , 2014, 2014 IEEE Global Communications Conference.

[45]  Shu Yang,et al.  Towards Controller Placement for robust Software-Defined Networks , 2015, 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC).

[46]  Y. Narahari,et al.  Novel Biobjective Clustering (BiGC) Based on Cooperative Game Theory , 2013, IEEE Transactions on Knowledge and Data Engineering.

[47]  Min Huang,et al.  Optimal Controller Placement Problem in Internet-Oriented Software Defined Network , 2016, 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).

[48]  Vahid Ahmadi,et al.  Capacity and load-aware software-defined network controller placement in heterogeneous environments , 2018, Comput. Commun..

[49]  Mohamed Faten Zhani,et al.  Dynamic Controller Provisioning in Software Defined Networks , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[50]  Minzhe Guo,et al.  Controller Placement for Improving Resilience of Software-Defined Networks , 2013, 2013 Fourth International Conference on Networking and Distributed Computing.

[51]  Hong Xu,et al.  Dynamic SDN controller assignment in data center networks: Stable matching with transfers , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[52]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[53]  Holger Karl,et al.  Efficient flow processing-aware controller placement in future wireless networks , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[54]  Seela Veerabhadreswara Rao,et al.  Capacitated Next Controller Placement in Software Defined Networks , 2017, IEEE Transactions on Network and Service Management.

[55]  Tao Luo,et al.  On the load balanced controller placement problem in Software defined networks , 2016, 2016 2nd IEEE International Conference on Computer and Communications (ICCC).

[56]  Wolfgang Kellerer,et al.  Pairing SDN with network virtualization: The network hypervisor placement problem , 2015, 2015 IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN).

[57]  Jun Li,et al.  A K-means-based network partition algorithm for controller placement in software defined network , 2016, 2016 IEEE International Conference on Communications (ICC).

[58]  Tram Truong Huu,et al.  Primary-Backup Controller Mapping for Byzantine Fault Tolerance in Software Defined Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[59]  Biswanath Mukherjee,et al.  Robust hierarchical control plane for Transport Software-Defined Networks , 2018, Opt. Switch. Netw..

[60]  Kshira Sagar Sahoo,et al.  On the placement of controllers for designing a wide area software defined networks , 2017, TENCON 2017 - 2017 IEEE Region 10 Conference.

[61]  C.-C. Jay Kuo,et al.  A new initialization technique for generalized Lloyd iteration , 1994, IEEE Signal Processing Letters.

[62]  Thar Baker,et al.  Multi-controller Based Software-Defined Networking: A Survey , 2018, IEEE Access.

[63]  Fang Hao,et al.  Towards an elastic distributed SDN controller , 2013, HotSDN '13.

[64]  Ying Wang,et al.  A min-cover based controller placement approach to build reliable control network in SDN , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[65]  Eytan Modiano,et al.  Controller Placement in Wireless Networks With Delayed CSI , 2017, IEEE/ACM Transactions on Networking.

[66]  Fang Hao,et al.  ElastiCon; an elastic distributed SDN controller , 2014, 2014 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[67]  Eytan Modiano,et al.  Controller placement for maximum throughput under delayed CSI , 2015, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[68]  Kok-Kiong Yap,et al.  Delivering capacity for the mobile internet by stitching together networks , 2010, S3 '10.

[69]  Rob Sherwood,et al.  OpenRoads: empowering research in mobile networks , 2010, CCRV.

[70]  Wen Zhang,et al.  Controller placement and flow based dynamic management problem towards SDN , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[71]  Diego Lopez,et al.  Use Cases for ALTO with Software Defined Networks , 2012 .

[72]  Zhiyang Li,et al.  Minimum Control Latency of SDN Controller Placement , 2016, 2016 IEEE Trustcom/BigDataSE/ISPA.

[73]  Andrea Bianco,et al.  The Role of Inter-Controller Traffic for Placement of Distributed SDN Controllers , 2016, Comput. Commun..

[74]  Marc St-Hilaire,et al.  Optimal Model for the Controller Placement Problem in Software Defined Networks , 2015, IEEE Communications Letters.

[75]  Nick Feamster,et al.  Design and implementation of a routing control platform , 2005, NSDI.

[76]  Hua Qu,et al.  Towards controller placement problem for software-defined network using affinity propagation , 2017 .

[77]  Song Guo,et al.  A K self-adaptive SDN controller placement for wide area networks , 2016, Frontiers of Information Technology & Electronic Engineering.

[78]  Yongqiang Xiong,et al.  Using CPU as a traffic co-processing unit in commodity switches , 2012, HotSDN '12.

[79]  Sujata Banerjee,et al.  ElasticTree: Saving Energy in Data Center Networks , 2010, NSDI.

[80]  Otto Carlos Muniz Bandeira Duarte,et al.  OpenFlow and Xen-Based Virtual Network Migration , 2010, WCITD/NF.

[81]  Pin Lv,et al.  Control plane of software defined networks: A survey , 2015, Comput. Commun..

[82]  Jun Huang,et al.  An Effective Approach to Controller Placement in Software Defined Wide Area Networks , 2018, IEEE Transactions on Network and Service Management.

[83]  Seela Veerabhadreswara Rao,et al.  Cooperative game theory based network partitioning for controller placement in SDN , 2018, 2018 10th International Conference on Communication Systems & Networks (COMSNETS).

[84]  Tao Luo,et al.  The Energy-Aware Controller Placement Problem in Software Defined Networks , 2017, IEEE Communications Letters.

[85]  Reuven Cohen,et al.  An efficient approximation for the Generalized Assignment Problem , 2006, Inf. Process. Lett..

[86]  Phuoc Tran-Gia,et al.  POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[87]  Jun Bi,et al.  On the Capacitated Controller Placement Problem in Software Defined Networks , 2014, IEEE Communications Letters.

[88]  Kazuya Suzuki,et al.  A Design and Implementation of OpenFlow Controller Handling IP Multicast with Fast Tree Switching , 2012, 2012 IEEE/IPSJ 12th International Symposium on Applications and the Internet.

[89]  Takeshi Shimizu,et al.  A management method of IP multicast in overlay networks using openflow , 2012, HotSDN '12.

[90]  Wei Wang,et al.  The Controller Placement Problem in Software Defined Networking: A Survey , 2017, IEEE Network.

[91]  Mounir Hamdi,et al.  MDCP: Measurement-Aware Distributed Controller Placement for Software Defined Networks , 2015, 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS).

[92]  Vahid Ahmadi,et al.  An adaptive heuristic for multi-objective controller placement in software-defined networks , 2017, Comput. Electr. Eng..

[93]  Hong Yan,et al.  A clean slate 4D approach to network control and management , 2005, CCRV.

[94]  Seela Veerabhadreswara Rao,et al.  Towards improving resilience of controller placement with minimum backup capacity in software defined networks , 2019, Comput. Networks.

[95]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[96]  Seela Veerabhadreswara Rao,et al.  Optimal Model for Failure Foresight Capacitated Controller Placement in Software-Defined Networks , 2016, IEEE Communications Letters.

[97]  Francisco J. Ros,et al.  On reliable controller placements in Software-Defined Networks , 2016, Comput. Commun..

[98]  Scott Shenker,et al.  Ethane: taking control of the enterprise , 2007, SIGCOMM.

[99]  Tarik Taleb,et al.  On Using SDN in 5G: The Controller Placement Problem , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[100]  Jianping Pan,et al.  Capacity-Aware and Delay-Guaranteed Resilient Controller Placement for Software-Defined WANs , 2018, IEEE Transactions on Network and Service Management.

[101]  Hua Wang,et al.  A Particle Swarm Optimization Algorithm for Controller Placement Problem in Software Defined Network , 2015, ICA3PP.

[102]  Francisco J. Ros,et al.  Five nines of southbound reliability in software-defined networks , 2014, HotSDN.

[103]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[104]  Tram Truong-Huu,et al.  On Multiple Controller Mapping in Software Defined Networks With Resilience Constraints , 2017, IEEE Communications Letters.

[105]  Andrea Bianco,et al.  The role of inter-controller traffic in SDN controllers placement , 2016, 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[106]  Norihiko Shinomiya,et al.  Controller placement algorithm to alleviate burdens on communication nodes , 2016, 2016 International Conference on Computing, Networking and Communications (ICNC).