The SDN controller placement problem for WAN

Xiao, Peng; Qu, Wenyu; Qi, Heng; Li, Zhiyang; Xu, Yujie

doi:10.1109/iccchina.2014.7008275

Cited by 82 publications

(55 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Using this concept, the performance of network will improve, but deployment cost of the controllers will be very high. Splitting the large‐sized network into several clusters (domains) and placing the controllers or controller pool (set of controllers) in each cluster seems to be a promising solution for CPP . But it is a proactive solution which does not consider the dynamic scenarios such as occurrence of the random pattern in network traffic (ie, a momentary increase followed by idle traffic).…”

Section: Discussionmentioning

confidence: 99%

A survey and classification of controller placement problem in SDN

2018

View full text Add to dashboard Cite

Summary Software defined networking emerges as a promising paradigm shift that decouples the control plane from the data plane. It has the ability to centrally monitor and control the network through softwarization, ie, controller. Deploying a single controller is inefficient to handle large network traffic; thereby, making multiple controllers are a necessity of current software defined networking in wide area networks. Placing multiple controllers in an optimum way, ie, controller placement is a vibrant research problem. Controller placement problem (CPP) is of twofold: the minimum number of controllers to be placed in a network and locations of these controllers. Numerous researchers in the last 5 years (2012 to November 2017) have proposed solutions for the CPP, which is an NP‐hard problem. In general, solutions are based on objective functions and their optimum solutions considering various factors (such as propagation latency between switches and controllers, and intercontrollers) and constraints (such as the capacity of controllers and switches). To the best of our knowledge, this is the first attempt of state‐of‐the‐art review on CPP. This paper classifies the CPP, critically analyzes the existing solutions, and finds limitations and future scope existing, which will help potential researchers in this area to innovate new solutions for CPP lying on this information.

show abstract

Section: Discussionmentioning

confidence: 99%

A survey and classification of controller placement problem in SDN

2018

View full text Add to dashboard Cite

show abstract

“…The authors use a partitioning algorithm to partition the network, and second, where the controller deploys in each SDN domain. Xiao et al have used spectral clustering algorithm to solve the CPP. Liao et al have proposed density‐based controller placement for SD‐WAN …”

Section: Related Workmentioning

confidence: 99%

Heuristic approaches for the reliable SDN controller placement problem

Singh

Maurya

Kumar

et al. 2019

Trans Emerging Tel Tech

View full text Add to dashboard Cite

Software‐defined networking (SDN) is one of the most used network architecture that divides the forwarding plane and control plane. The SDN centrally observes and regulates the network through a software control in the control plane, called as controller. Multiple controllers are needed to manage the software‐defined WAN (SD‐WAN) for handling the scalability and reliability issues of the network as one controller is not enough. Deploying numerous controllers efficiently to improve the performance of the network is known as controller placement problem (CPP). This paper proposes a Varna‐based optimization (VBO) for a reliable CPP that minimizes the total average latency of SDN. To the best of our knowledge, the proposed work is a novel approach, which is compared with particle swarm optimization, teacher learning‐based optimization, and Jaya algorithms to solve reliable CPP. The experimental results show that VBO gives better performance than teacher learning‐based optimization (TLBO), PSO, and Jaya algorithms for the popular topologies that are publicly available.

show abstract

“…Xiao et al propose distributed controller strategies in one study. 20 Multiple physically distributed controllers work together in a logically centralized manner to provide high throughput and scalability. More specifically, the network is partitioned into several subnetwork by adopting the spectral clustering placement algorithm (which can identify sample space of any shapes and converge at an optimal solution of the globe view).…”

Section: Establishes a Transmission Controlmentioning

confidence: 99%

“…20 Multiple physically distributed controllers work together in a logically centralized manner to provide high throughput and scalability. 20 Multiple physically distributed controllers work together in a logically centralized manner to provide high throughput and scalability.…”

Section: Introductionmentioning

confidence: 99%

Scalable SDN architecture with distributed placement of controllers for WAN

Zhao

2017

Concurrency and Computation

View full text Add to dashboard Cite

By separating control plane from data plane, software-defined network (SDN) adopts centralized controllers to manage data flows in the network. Nevertheless, the rapid growth of network service traffic requires a large number of controllers, reducing network performance due to the scalability constraint. Therefore, we consider distributed placement of controllers in wide-area network to construct a scalable SDN architecture, by taking service traffics, traffic propagation delay, and load balancing into account. Specifically, we first partition the network into several small sections (named SDN domains) and then place the least amount of controllers to a proper node in each domain. The architecture provides a control channel to deliver requested messages for each SDN domain, so it reduces the link delay (which is assumed to be proportional to the physical length of the link) between switches and SDN controllers. Unfortunately, it also introduces extra latency among controller sets at different SDN domain. Accordingly, we formulate an integer linear program to optimize network cost and performance by considering all those conflicting factors and propose an efficient heuristic algorithm called distributed SDN placement to solve the problem. Simulation results confirm that our proposed heuristic distributed SDN placement can achieve suboptimal solutions as compared with the integer linear program results. KEYWORDScontroller sets (CSs), integer linear program (ILP), placement, scalability, software-defined network (SDN)

show abstract

The SDN controller placement problem for WAN

Cited by 82 publications

References 7 publications

A survey and classification of controller placement problem in SDN

A survey and classification of controller placement problem in SDN

Heuristic approaches for the reliable SDN controller placement problem

Scalable SDN architecture with distributed placement of controllers for WAN

Contact Info

Product

Resources

About