Optimal controller placement in Software Defined Networks (SDN) using a non-zero-sum game

In this paper, we discuss optimal controller placement for Software Defined Networks (SDN) and propose a non-zero-sum game based distributed technique. Our proposed technique is a simple and low-complexity solution which runs in real-time. This can be implemented as an optimization engine at each SDN controller. The optimization engine at each controller computes a payoff function and compares its own payoff value with that of neighbors and takes appropriate decisions such that either new controllers should be added, or existing controllers should be deleted or offloading should be performed between controllers dynamically. We have conducted extensive simulations and verified the usability of the proposed scheme. We also propose a deployment framework which can be implemented using OpenFlow enabled platforms. Use of this technique not only can improve Quality of Services (QoS - minimum packet drops and delay) but also can save cost of deployment and operation.

[1]  Kimberly C. Claffy Border gateway protocol (BGP) and traceroute data workshop report , 2012, CCRV.

[2]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

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

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

[6]  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).

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

[8]  Haiyong Xie,et al.  SDNi: A Message Exchange Protocol for Software Defined Networks (SDNS) across Multiple Domains , 2012 .

[9]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .