Reliability-Based Controller Placement Algorithm in Software Defined Networking

Jiang Liu1,2, Juan Liu1 and Renchao Xie1,2

  1. State Key Laboratory of Networking and Switching Technology
    Beijing University of Post and Telecommunications, Beijing 100876, China
  2. Beijing Advanced Innovation Center for Future Internet Technology
    Beijing 100124, China


Software Defined Networking (SDN) change the routing architecture from distribution to centralization. Then the centralized controller placement becomes an important issue since network delay and synchronization will be affected. In this paper, the problem of controller placement to optimize the network average reliability is studied.We first consider the optimization problem for controller placement under the assumption with the shortest path between controller and switches, and a clustering based optimal controller placement algorithm and sub-optimal algorithm base on greedy algorithm are proposed, respectively. Then, we extend the controller placement problem to more general case with multi-paths between controller and switches. In this case, to reduce the computation complexity, a Reliability Factor is defined to replace the network average reliability. After that, modified clustering based and greedy based algorithms are proposed to make the optimal and sub-optimal solution, respectively. Finally, simulation results demonstrate the performance of the proposed algorithms better than regular placement stratagem with the Internet2 OS3E and the Internet Topology Zoo.

Key words

controller placement, reliability optimization, clustering algorithm, greedy algorithm, reliability factor

Digital Object Identifier (DOI)

Publication information

Volume 13, Issue 2 (June 2016)
Year of Publication: 2016
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Liu, J., Liu, J., Xie, R.: Reliability-Based Controller Placement Algorithm in Software Defined Networking. Computer Science and Information Systems, Vol. 13, No. 2, 547–560. (2016),