A k-Cover Model for Reliability-Aware Controller Placement in Software-Defined Networks
| Autor: | G. Schutz |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Network architecture
Computer science business.industry Reliability (computer networking) Separation (aeronautics) 020206 networking & telecommunications 02 engineering and technology Network topology Control theory Backup 0202 electrical engineering electronic engineering information engineering Key (cryptography) 020201 artificial intelligence & image processing Routing control plane Software-defined networking business Computer network |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783030227333 ICCS (1) |
| Popis: | The main characteristics of Software-Defined Networks are the separation of the control and data planes, as well as a logically centralized control plane. This emerging network architecture simplifies the data forwarding and allows managing the network in a flexible way. Controllers play a key role in SDNs since they manage the whole network. It is crucial to determine the minimum number of controllers and where they should be placed to provide low latencies between switches and their assigned controller. It is worth to underline that, if there are long propagation delays between controllers and switches, their ability of reacting to network events quickly is affected, degrading reliability. Thus, the Reliability-Aware Controller Placement (RCP) problem in Software-Defined Networks (SDNs) is a critical issue. In this work we propose a k-cover based model for the RCP problem in SDNs. It simultaneously optimizes the number and placement of controllers, as well as latencies of primary and backup paths between switches and controllers, providing reliable networks against link, switch and controller failures. Although RCP problem is NP-hard, the simulation results show that reliabilities greater than 97%, satisfying low latencies, were obtained and the model can be used to find the optimum solution for different network topologies, in negligible time. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|