Controller placement in software-defined WAN using multi objective genetic algorithm

Jalili, Ahmad; Ahmadi, Vahid; Keshtgari, Manijeh; Kazemi, Mosstafa

doi:10.1109/kbei.2015.7436121

Cited by 40 publications

(22 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In 978-3-901882-98-2 © 2017 IFIP this way, similarly to the MOCO approach [7], the authors in [8], proposed to use a standard NSGA II genetic algorithm to deal with a three objective placement strategy, minimizing the latency between nodes and their respective controllers, minimizing the inter-controllers latency and minimizing the unbalance between clusters. However, the number of controllers is considered as a fixed parameter.…”

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

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

show abstract

“…One way to solve an NP‐hard problem is to design efficient heuristic algorithms (such as particle swarm optimization (PSO), teacher learning‐based optimization (TLBO), Jaya, and Varna‐based optimization (VBO)) for CPP. Optimization‐based solutions for the CPP exist in the literature . However, the reliability of the controller placement has not been considered while minimizing total average latency.…”

Section: Introductionmentioning

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

“…CPP is an NP-hard problem. The papers [3,4] discuss CPP and provide heuristic based optimization solutions for it. Gao et al [4] introduced a PSO-based algorithm to solve this problem.…”

Section: Introductionmentioning

confidence: 99%

PSO and TLBO based Reliable Placement of Controllers in SDN

Singh¹,

Kumar²,

Srivastava³

2019

IJCNIS

View full text Add to dashboard Cite

SDN (software defined networks) is a programmable network architecture that divides the forwarding plane and control plane. It can centrally manage the network through a software program, i.e., controller. Multiple controllers are required to manage the current software defined WAN. Placing multiple controllers in a network is known as controller placement problem (CPP). Only one controller is not capable to handle the scalability and reliability issues. To tackle these issues, multiple controllers are required. Efficient deployment of controllers in SDN is used to improve the performance and reliability of the network. To the best of our knowledge, this is the first attempt to minimize the total average latency of reliable SDN along with the implementation of TLBO and PSO algorithms to solve CPP. Our experimental results show that TLBO outperforms PSO for publicly available topologies.

show abstract

Controller placement in software-defined WAN using multi objective genetic algorithm

Cited by 40 publications

References 11 publications

An evolutionary controllers' placement algorithm for reliable SDN networks

An evolutionary controllers' placement algorithm for reliable SDN networks

Heuristic approaches for the reliable SDN controller placement problem

PSO and TLBO based Reliable Placement of Controllers in SDN

Contact Info

Product

Resources

About