Geodesic
Reliability-Based Controller Placement Algorithm in Software Defined Networking
Computer Science and Information Systems, Tome 13 (2016) no. 2.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

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.
Keywords: controller placement, reliability optimization, clustering algorithm, greedy algorithm, reliability factor 
@article{CSIS_2016_13_2_a13,
     author = {Jiang Liu and Juan Liu and Renchao Xie},
     title = {Reliability-Based {Controller} {Placement} {Algorithm} in {Software} {Defined} {Networking}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {13},
     number = {2},
     year = {2016},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2016_13_2_a13/}
}
TY  - JOUR
AU  - Jiang Liu
AU  - Juan Liu
AU  - Renchao Xie
TI  - Reliability-Based Controller Placement Algorithm in Software Defined Networking
JO  - Computer Science and Information Systems
PY  - 2016
VL  - 13
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2016_13_2_a13/
ID  - CSIS_2016_13_2_a13
ER  - 
%0 Journal Article
%A Jiang Liu
%A Juan Liu
%A Renchao Xie
%T Reliability-Based Controller Placement Algorithm in Software Defined Networking
%J Computer Science and Information Systems
%D 2016
%V 13
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2016_13_2_a13/
%F CSIS_2016_13_2_a13
Jiang Liu; Juan Liu; Renchao Xie. Reliability-Based Controller Placement Algorithm in Software Defined Networking. Computer Science and Information Systems, Tome 13 (2016) no. 2. http://geodesic.mathdoc.fr/item/CSIS_2016_13_2_a13/