A co-evolutionary genetic algorithm for robust and balanced controller placement in software-defined networks. (March 2023)
- Record Type:
- Journal Article
- Title:
- A co-evolutionary genetic algorithm for robust and balanced controller placement in software-defined networks. (March 2023)
- Main Title:
- A co-evolutionary genetic algorithm for robust and balanced controller placement in software-defined networks
- Authors:
- D'Angelo, Gianni
Palmieri, Francesco - Abstract:
- Abstract: The controller placement problem (CPP) is one of the main issues that need to be addressed in the context of Software Defined Networking (SDN), especially when different aspects are being considered, such as latency, capacity, reliability, and load balancing. Most of the solutions in the literature address these aspects by considering a fixed load for each controller and attempting to equally distribute the traffic demand of the switches among the controllers, which also have a fixed common capacity. On the contrary, in this work, the CPP is studied by considering load, controller capacity, and the failure probability of controllers and links as varying over time. The CPP is formulated in terms of a robust optimization problem, which, by introducing the concept of scenario, takes into account changes in the network status due to failures, load variations, and changes in switches' demand and controllers' capacity. The provided solution is robust, that is, neither controllers' re-placement nor switches' re-assignment is required as network conditions change. Besides, a co-evolutionary algorithm is provided to solve the aforementioned optimization problem. Two populations coevolve based on the concept of complementary evolution of allied species in nature. Experimental results on a set of real-world network topologies and comparisons with the state-of-the-art have proven the superiority of the proposal, in terms of better latency, load balancing and resilience, inAbstract: The controller placement problem (CPP) is one of the main issues that need to be addressed in the context of Software Defined Networking (SDN), especially when different aspects are being considered, such as latency, capacity, reliability, and load balancing. Most of the solutions in the literature address these aspects by considering a fixed load for each controller and attempting to equally distribute the traffic demand of the switches among the controllers, which also have a fixed common capacity. On the contrary, in this work, the CPP is studied by considering load, controller capacity, and the failure probability of controllers and links as varying over time. The CPP is formulated in terms of a robust optimization problem, which, by introducing the concept of scenario, takes into account changes in the network status due to failures, load variations, and changes in switches' demand and controllers' capacity. The provided solution is robust, that is, neither controllers' re-placement nor switches' re-assignment is required as network conditions change. Besides, a co-evolutionary algorithm is provided to solve the aforementioned optimization problem. Two populations coevolve based on the concept of complementary evolution of allied species in nature. Experimental results on a set of real-world network topologies and comparisons with the state-of-the-art have proven the superiority of the proposal, in terms of better latency, load balancing and resilience, in solving the CPP under different network status changes that might occur over time. Highlights: A novel controller placement approach in Software Defined Networks (SDN). Formulation as a robust optimization problem considering uncertainties in network parameters. Solution is based on a co-evolutionary algorithm, resembling the behavior of allied species in nature. A new genetic operator inspired by the gradient descent theory ensures rapid convergence. … (more)
- Is Part Of:
- Journal of network and computer applications. Volume 212(2023)
- Journal:
- Journal of network and computer applications
- Issue:
- Volume 212(2023)
- Issue Display:
- Volume 212, Issue 2023 (2023)
- Year:
- 2023
- Volume:
- 212
- Issue:
- 2023
- Issue Sort Value:
- 2023-0212-2023-0000
- Page Start:
- Page End:
- Publication Date:
- 2023-03
- Subjects:
- Controller placement problem -- Software defined network -- SDN -- Co-evolutionary algorithm -- Robust optimization problem
Microcomputers -- Periodicals
Computer networks -- Periodicals
Application software -- Periodicals
Micro-ordinateurs -- Périodiques
Réseaux d'ordinateurs -- Périodiques
Logiciels d'application -- Périodiques
Application software
Computer networks
Microcomputers
Periodicals
004.05
004 - Journal URLs:
- http://www.sciencedirect.com/science/journal/10848045 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.jnca.2023.103583 ↗
- Languages:
- English
- ISSNs:
- 1084-8045
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 5021.410600
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 26451.xml