Density cluster based approach for controller placement problem in large-scale software defined networkings

Liao, Jianxin; Sun, Haifeng; Wang, Jingyu; Qi, Qi; Li, Kai; Li, Tonghong

doi:10.1016/j.comnet.2016.10.014

Cited by 130 publications

(73 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Algorithms were developed to allocate managers and controllers in the control layer to achieve adaptive load-balancing and energy management. In [30], a density based controller placement is developed to address the controller placement in terms of latency, fault tolerance, and number of controllers. Performance evaluations have verified that this approach achieves a desirable performance and reduces the executing speed at the same time.…”

Section: Multi-objective Approachmentioning

confidence: 99%

An Effective Approach to Controller Placement in Software Defined Wide Area Networks

Wang

Zhao

Huang

et al. 2018

IEEE Trans. Netw. Serv. Manage.

146

View full text Add to dashboard Cite

Abstract-One grand challenge in Software Defined Networking (SDN) is to select appropriate locations for controllers to shorten the latency between controllers and switches in wide area networks. In the literature, the majority of approaches are focused on the reduction of packet propagation latency, but propagation latency is only one of the contributors of the overall latency between controllers and their associated switches. In this paper, we explore and investigate more possible contributors of the latency, including the end-to-end latency and the queuing latency of controllers. In order to decrease the end-to-end latency, the concept of network partition is introduced and a Clustering-based Network Partition Algorithm (CNPA) is then proposed to partition the network. The CNPA can guarantee that each partition is able to shorten the maximum end-to-end latency between controllers and switches. To further decrease the queuing latency of controllers, appropriate multiple controllers are then placed in the subnetworks. Extensive simulations are conducted under two real network topologies from the Internet Topology Zoo. The results verify that the proposed algorithm can remarkably reduce the maximum latency between controllers and their associated switches.

show abstract

Section: Multi-objective Approachmentioning

confidence: 99%

An Effective Approach to Controller Placement in Software Defined Wide Area Networks

Wang

Zhao

Huang

et al. 2018

IEEE Trans. Netw. Serv. Manage.

146

View full text Add to dashboard Cite

show abstract

“…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

“…Contrariwise, while sufficient in most use cases, the average latency hides worst cases, which may lead to unsatisfied applications' requirements [2]. The authors, in [3] and [4], proposed a heuristic to balance the controllers' loads by creating clusters of nodes with similar sizes.…”

Section: Related Workmentioning

confidence: 99%

An evolutionary controllers' placement algorithm for reliable SDN networks

Sanner

Hadjadj‐Aoul

Ouzzif

et al. 2017

2017 13th International Conference on Network and Service Management (CNSM)

View full text Add to dashboard Cite

Abstract-SDN controllers placement in TelCo networks are generally multi-objective and multi-constrained problems. The solutions proposed in the literature usually model the placement problem by providing a mixed integer linear program (MILP). Their performances are, however, quickly limited for large sized networks, due to the significant increase in the computational delays. In order to avoid the inherent complexity of optimal approaches and the lack of flexibility of heuristics, we propose in this paper a genetic algorithm designed from the NSGA II framework that aims to deal with the controller placement problem. Genetic algorithms can, indeed, be both multi-objective, multi-constraints and can be designed to be computed in parallel. They constitute a real opportunity to find good solutions to this category of problems. Furthermore, the proposed algorithm can be easily adapted to manage dynamic placements scenarios. The goal chosen, in this work, is to maximize the clusters average connectivity and to balance the control's load between clusters, in a way to improve the networks' reliability. The evaluation results on a set of network topologies demonstrated very good performances, which achieve optimal results for small networks.

show abstract

Density cluster based approach for controller placement problem in large-scale software defined networkings

Cited by 130 publications

References 14 publications

An Effective Approach to Controller Placement in Software Defined Wide Area Networks

An Effective Approach to Controller Placement in Software Defined Wide Area Networks

Heuristic approaches for the reliable SDN controller placement problem

An evolutionary controllers' placement algorithm for reliable SDN networks

Contact Info

Product

Resources

About