A K self-adaptive SDN controller placement for wide area networks

Peng Xiao, Zhi Yang Li, Song Guo, Heng Qi, Wen Yu Qu, Hai Sheng Yu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

25 Citations (Scopus)

Abstract

As a novel architecture, software-defined networking (SDN) is viewed as the key technology of future networking. The core idea of SDN is to decouple the control plane and the data plane, enabling centralized, flexible, and programmable network control. Although local area networks like data center networks have benefited from SDN, it is still a problem to deploy SDN in wide area networks (WANs) or large-scale networks. Existing works show that multiple controllers are required in WANs with each covering one small SDN domain. However, the problems of SDN domain partition and controller placement should be further addressed. Therefore, we propose the spectral clustering based partition and placement algorithms, by which we can partition a large network into several small SDN domains efficiently and effectively. In our algorithms, the matrix perturbation theory and eigengap are used to discover the stability of SDN domains and decide the optimal number of SDN domains automatically. To evaluate our algorithms, we develop a new experimental framework with the Internet2 topology and other available WAN topologies. The results show the effectiveness of our algorithm for the SDN domain partition and controller placement problems.
Original languageEnglish
Pages (from-to)620-633
Number of pages14
JournalFrontiers of Information Technology and Electronic Engineering
Volume17
DOIs
Publication statusPublished - 1 Jan 2016
Externally publishedYes

Keywords

  • Controller placement
  • K self-adaptive method
  • Software-defined networking (SDN)

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this