An efficient approach to robust controller placement for link failures in Software-Defined Networks

Hu, Tao; Ren, Quan; Peng, Yi; Li, Ziyong; Lan, Julong; Hu, Yuxiang; Li, Qian

doi:10.1016/j.future.2021.05.022

Cited by 22 publications

(18 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The experimental results show that the proposed work achieved better performance compared to other optimization algorithms. Reference [25] proposed an approach to perform controller placement in SDN for reducing link failures. Initially, link investigation was performed to analyze and regularize the rate of link failures.…”

Section: Literature Surveymentioning

confidence: 99%

Multi-Controllers Placement Optimization in SDN by the Hybrid HSA-PSO Algorithm

2022

View full text Add to dashboard Cite

Software-Defined Networking (SDN) is a developing architecture that provides scalability, flexibility, and efficient network management. However, optimal controller placement faces many problems, which affect the performance of the overall network. To resolve the Multi-controller SDN (MC-SDN) that is deployed in the SDN environment, we propose an approach that uses a hybrid metaheuristic algorithm that improves network performance. Initially, the proposed SDN network is constructed based on graph theory, which improves the connectivity and flexibility between switches and controllers. After that, the controller selection is performed by selecting an optimal controller from multiple controllers based on controller features using the firefly optimization algorithm (FA), which improves the network performance. Finally, multi-controller placement is performed to reduce the communication latency between the switch to controllers. Here, multiple controllers are placed by considering location and distance using a hybrid metaheuristic algorithm, which includes a harmonic search algorithm and particle swarm optimization algorithm (HSA-PSO), in which the PSO algorithm is proposed to automatically update the harmonic search parameters. The simulation of multi-controller placement is carried out by the CloudsimSDN network simulator, and the simulation results demonstrate the proposed advantages in terms of propagation latency, Round Trip Time (RTT), matrix of Time Session (TS), delay, reliability, and throughput.

show abstract

Section: Literature Surveymentioning

confidence: 99%

Multi-Controllers Placement Optimization in SDN by the Hybrid HSA-PSO Algorithm

2022

View full text Add to dashboard Cite

show abstract

“…Simulation results show that Matchmaker outperforms existing solutions by increasing the number of recovered autonomous flows up to 45% in the ATT topology and up to 77% in the Belnet topology. Hu et al (2021) [28] developed a method for the reliable placement of controllers in case of channel failures in SDN. For this purpose, the CPP for multi-channel link failures (CPP-MLF) was studied.…”

Section: Nguyen Et Al (2022)mentioning

confidence: 99%

Development of Algorithm for Calculating Data Packet Transmission Delay in Software-Defined Networks

et al. 2022

View full text Add to dashboard Cite

The relevance of this type of network is associated with the development and improvement of protocols, methods, and tools to verify routing policies and algorithmic models describing various aspects of SDN, which determined the purpose of this study. The main purpose of this work is to develop specialized methods to estimate the maximum end-to-end delay during packet transmission using SDN infrastructure. The methods of network calculus theory are used to build a model for estimating the maximum transmission delay of a data packet. The basis for this theory is obtaining deterministic evaluations by analyzing the best and worst-case scenarios for individual parts of the network and then optimally combining the best ones. It was found that the developed method of theoretical evaluation demonstrates high accuracy. Consequently, it is shown that the developed algorithm can estimate SND performance. It is possible to conclude the configuration optimality of elements in the network by comparing the different possible configurations. Furthermore, the proposed algorithm for calculating the upper estimate for packet transmission delay can reduce network maintenance costs by detecting inconsistencies between network equipment settings and requirements. The scientific novelty of these results is that it became possible to calculate the achievable upper data delay in polynomial time even in the case of arbitrary tree topologies, but not only when the network handlers are located in tandem. Doi: 10.28991/ESJ-2022-06-05-010 Full Text: PDF

show abstract

“…The fourth is to minimize controllers for k-link failures depending upon the control path originating from each switch having a minimum failure distribution. This is discussed in [34] and [12]. Some of the relevant approaches have been discussed in a brief account in the literature review below.…”

Section: Related Workmentioning

confidence: 99%

“…Tao et.al in [12] have proposed a multi-objective scheme to address the CPP. They have proposed two objectives based on which the optimal placements for multiple controllers have been found.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Toward Reliable Controller Placements in Software-Defined Network Using Constrained Multi-Objective Optimization Technique

Saeed

Ullah

2022

IEEE Access

View full text Add to dashboard Cite

Software Defined Networking (SDN) makes it easy to control and manage the network due to a centralized control plane. However, this centralization also limits the scalability of SDN. To address this scalability issue, multiple controllers are deployed in the SDN. Placing multiple controllers poses several challenges, one of which is to find optimum locations for the placement of multiple controllers. The existing approaches for controller placement in a multiple-controller SDN environment overlook many aspects, like the path reliability for switch-to-controller and controller-to-controller communication, and the use of an efficient machine-learning algorithm. To address these issues, this paper proposes a novel approach, named as CMOPHA, that uses NSGA-II (a multi-objective optimization MOO algorithm) to compute the optimum placement of controllers based on the parameters of maximum switch-to-controller path reliability, and minimum value of switch-to-controller hop count, maximum controller-to-controller reliability, loadbalancing among the controllers and a minimum number of controllers. We conduct simulations using real network traces. Based on the results, we show that CMOPHA improves the network performance in terms of end-to-end delay, hop count, computation time, and network availability compared to the existing stateof-the-art approach.

show abstract

An efficient approach to robust controller placement for link failures in Software-Defined Networks

Cited by 22 publications

References 42 publications

Multi-Controllers Placement Optimization in SDN by the Hybrid HSA-PSO Algorithm

Multi-Controllers Placement Optimization in SDN by the Hybrid HSA-PSO Algorithm

Development of Algorithm for Calculating Data Packet Transmission Delay in Software-Defined Networks

Toward Reliable Controller Placements in Software-Defined Network Using Constrained Multi-Objective Optimization Technique

Contact Info

Product

Resources

About