Optimal placement of controllers in a resilient SDN architecture

The SDN (Software Defined Networking) paradigm brings flexibility to the network management and is an enabler to reduce the energy consumption of the networks. However deploying a set of SDN controllers to manage a Wide Area Network is still a challenge as it implies to determine the right number of controllers to install and their locations within the network. In this paper, we give the key performance criteria that should be taken into account to provide a “good” placement in terms of Quality of Service and we propose an integer linear programming formulation of the resilient controller placement problem. This formulation provides the optimal number of controllers and their location while embedding QoS and load balancing constraints for several level of backup controllers.

[1]  Sudipto Guha,et al.  Improved algorithms for fault tolerant facility location , 2001, SODA '01.

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

[3]  Michal Pióro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010, Networks.

[4]  Chaitanya Swamy,et al.  Fault-tolerant facility location , 2003, SODA '03.

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

[6]  Stanislav Lange,et al.  Specialized Heuristics for the Controller Placement Problem in Large Scale SDN Networks , 2015, 2015 27th International Teletraffic Congress.

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

[8]  Zuo-Jun Max Shen,et al.  The Reliable Facility Location Problem: Formulations, Heuristics, and Approximation Algorithms , 2011, INFORMS J. Comput..

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

[10]  Rob Sherwood,et al.  The controller placement problem , 2012, HotSDN '12.

[11]  Cristina Cervello-Pastor,et al.  On the controller placement for designing a distributed SDN control layer , 2014, 2014 IFIP Networking Conference.

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

[13]  Edsger Wybe Dijkstra,et al.  Ewd 316: a short introduction to the art of programming , 1971 .