Cargando…
MODECP: A Multi-Objective Based Approach for Solving Distributed Controller Placement Problem in Software Defined Network
Software-Defined Network is an emerging networking paradigm that enables intelligent and flexible network management. Specifically, the design of the control plane is crucial. Therefore, in order to avoid a single point of failure, multiple controllers are deployed constantly in a distributed manner...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9331998/ https://www.ncbi.nlm.nih.gov/pubmed/35897980 http://dx.doi.org/10.3390/s22155475 |
_version_ | 1784758540591693824 |
---|---|
author | Liao, Chenxi Chen, Jia Guo, Kuo Liu, Shang Chen, Jing Gao, Deyun |
author_facet | Liao, Chenxi Chen, Jia Guo, Kuo Liu, Shang Chen, Jing Gao, Deyun |
author_sort | Liao, Chenxi |
collection | PubMed |
description | Software-Defined Network is an emerging networking paradigm that enables intelligent and flexible network management. Specifically, the design of the control plane is crucial. Therefore, in order to avoid a single point of failure, multiple controllers are deployed constantly in a distributed manner on the control plane. In this paper, we propose a controller placement approach based on multiple objectives (MODECP), including network delay, network security, load-balancing rate, and link occupancy. In the controller placement stage, an improved multi-objective differential evolution algorithm is proposed to search for controllers’ positions and assign switches to controllers reasonably. Furthermore, an improved affinity propagation algorithm is proposed to obtain the number of controllers placed in the network partition stage, comprehensively considering the delay, node security, and load. Simulations are performed based on several topologies from Internet Topology Zoo. Extensive results show that the proposed algorithm can realize trade-offs among multiple objectives and improve network performance in delay, security, controller load, and link occupancy compared to the single-objective based approach. Moreover, compared with the genetic algorithm and random placement algorithm, the proposed algorithm performs better with low latency, high security, low load rate, and low link overhead. |
format | Online Article Text |
id | pubmed-9331998 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-93319982022-07-29 MODECP: A Multi-Objective Based Approach for Solving Distributed Controller Placement Problem in Software Defined Network Liao, Chenxi Chen, Jia Guo, Kuo Liu, Shang Chen, Jing Gao, Deyun Sensors (Basel) Article Software-Defined Network is an emerging networking paradigm that enables intelligent and flexible network management. Specifically, the design of the control plane is crucial. Therefore, in order to avoid a single point of failure, multiple controllers are deployed constantly in a distributed manner on the control plane. In this paper, we propose a controller placement approach based on multiple objectives (MODECP), including network delay, network security, load-balancing rate, and link occupancy. In the controller placement stage, an improved multi-objective differential evolution algorithm is proposed to search for controllers’ positions and assign switches to controllers reasonably. Furthermore, an improved affinity propagation algorithm is proposed to obtain the number of controllers placed in the network partition stage, comprehensively considering the delay, node security, and load. Simulations are performed based on several topologies from Internet Topology Zoo. Extensive results show that the proposed algorithm can realize trade-offs among multiple objectives and improve network performance in delay, security, controller load, and link occupancy compared to the single-objective based approach. Moreover, compared with the genetic algorithm and random placement algorithm, the proposed algorithm performs better with low latency, high security, low load rate, and low link overhead. MDPI 2022-07-22 /pmc/articles/PMC9331998/ /pubmed/35897980 http://dx.doi.org/10.3390/s22155475 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Liao, Chenxi Chen, Jia Guo, Kuo Liu, Shang Chen, Jing Gao, Deyun MODECP: A Multi-Objective Based Approach for Solving Distributed Controller Placement Problem in Software Defined Network |
title | MODECP: A Multi-Objective Based Approach for Solving Distributed Controller Placement Problem in Software Defined Network |
title_full | MODECP: A Multi-Objective Based Approach for Solving Distributed Controller Placement Problem in Software Defined Network |
title_fullStr | MODECP: A Multi-Objective Based Approach for Solving Distributed Controller Placement Problem in Software Defined Network |
title_full_unstemmed | MODECP: A Multi-Objective Based Approach for Solving Distributed Controller Placement Problem in Software Defined Network |
title_short | MODECP: A Multi-Objective Based Approach for Solving Distributed Controller Placement Problem in Software Defined Network |
title_sort | modecp: a multi-objective based approach for solving distributed controller placement problem in software defined network |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9331998/ https://www.ncbi.nlm.nih.gov/pubmed/35897980 http://dx.doi.org/10.3390/s22155475 |
work_keys_str_mv | AT liaochenxi modecpamultiobjectivebasedapproachforsolvingdistributedcontrollerplacementprobleminsoftwaredefinednetwork AT chenjia modecpamultiobjectivebasedapproachforsolvingdistributedcontrollerplacementprobleminsoftwaredefinednetwork AT guokuo modecpamultiobjectivebasedapproachforsolvingdistributedcontrollerplacementprobleminsoftwaredefinednetwork AT liushang modecpamultiobjectivebasedapproachforsolvingdistributedcontrollerplacementprobleminsoftwaredefinednetwork AT chenjing modecpamultiobjectivebasedapproachforsolvingdistributedcontrollerplacementprobleminsoftwaredefinednetwork AT gaodeyun modecpamultiobjectivebasedapproachforsolvingdistributedcontrollerplacementprobleminsoftwaredefinednetwork |