About the journal

• Home page
• Contact information
• Aims and scope
• Indexing information
• Editorial policies
• ComSIS consortium
• Journal boards
• Managing board

For authors

• Information for contributors
• Paper submission
• Article submission through OJS
• Copyright transfer form
• Download section

For readers

• Forthcoming articles
• Current issue
• Archive

For reviewers

• View and review submissions

News

• Journal's Facebook page
• Calls for special issues
• New issue notification

Reliability-Based Controller Placement Algorithm in Software Defined Networking

Jiang Liu^1,2, Juan Liu¹ and Renchao Xie^1,2

1. State Key Laboratory of Networking and Switching Technology
   Beijing University of Post and Telecommunications, Beijing 100876, China
   fliujiang,renchao xieg@bupt.edu.cn, kululu815@126.com
2. Beijing Advanced Innovation Center for Future Internet Technology
   Beijing 100124, China
   fliujiang,renchao xieg@bupt.edu.cn

Abstract

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)

https://doi.org/10.2298/CSIS160225014L

Publication information

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

Full text

Available 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), https://doi.org/10.2298/CSIS160225014L