The Community Characteristic Based Controller Deployment Strategy for SDNs

To solve the bottleneck of a single controller in software-defined networks (SDNs), most of current works based on multiple controllers focus on decreasing propagation delay between the switch and the corresponding controller. However,this kind of methods ignores the synchronization between controllers, which may affect the network performance. Moreover, the controller deployment based on out-band has neglected the association between switches, which is quite costly. In this paper, we propose a community characteristic based strategy to achieve controller placement with optimal latency and balanced controller load. We first divide the network domain according to the relevance between switches, and then we design our controller deployment strategy by reconciling the propagation delay between controllers and the control delay between controllers and switches. We adopt in- band control mode instead of Euclidean distance to compute the distance among network entities. The simulation results show that our strategy can gain lower propagation delay latency and better load balance.

[1]  Michal Pioro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010 .

[2]  Weifa Liang,et al.  Approximation and Online Algorithms for NFV-Enabled Multicasting in SDNs , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[3]  Binqiang Wang,et al.  Heuristics for SDN controller deployment using community detection algorithm , 2016, 2016 7th IEEE International Conference on Software Engineering and Service Science (ICSESS).

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

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

[6]  Weifa Liang,et al.  Algorithms for Fault-Tolerant Placement of Stateful Virtualized Network Functions , 2018, 2018 IEEE International Conference on Communications (ICC).

[7]  Yiming Li,et al.  Software defined networking: State of the art and research challenges , 2014, Comput. Networks.

[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]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  You-Ze Cho,et al.  Deployment of an SDN-based UAV network: Controller placement and tradeoff between control overhead and delay , 2017, 2017 International Conference on Information and Communication Technology Convergence (ICTC).

[12]  Min Luo,et al.  Control traffic balancing in software defined networks , 2016, Comput. Networks.

[13]  Weifa Liang,et al.  Efficient Algorithms for Capacitated Cloudlet Placements , 2016, IEEE Transactions on Parallel and Distributed Systems.

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

[15]  Martín Casado,et al.  NOX: towards an operating system for networks , 2008, CCRV.