A comprehensive approach for optimizing controller placement in Software-Defined Networks
| Autor: | G. Schutz, Jaime A. Martins |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Network architecture
Controller placement Computer Networks and Communications Computer science Distributed computing 020206 networking & telecommunications Heuristic 02 engineering and technology Synchronization Software-defined networks Control theory Computer Science 0202 electrical engineering electronic engineering information engineering Forwarding plane 020201 artificial intelligence & image processing Routing control plane Software-defined networking Mathematical formalization |
| Zdroj: | Repositório Científico de Acesso Aberto de Portugal Repositório Científico de Acesso Aberto de Portugal (RCAAP) instacron:RCAAP |
| Popis: | Software-Defined Networks (SDNs) are characterized by dividing a network architecture in a data plane (i.e., any packet-relaying nodes like switches or routers) and a control plane, where specialized controllers assign forwarding decisions to the underlying data plane, and must do so in a very short timeframe. Thus, controllers play a key role in SDNs and the Controller Placement Problem (CPP) becomes a critical issue, affecting network delays and synchronization. If there are significant propagation delays between controllers and nodes, or among controllers, their ability to quickly react to network events is affected, degrading reliability. In this work, we propose a comprehensive mathematical formalization of the CPP, which constrains propagation latency and controller capacity, and determines simultaneously the minimum number of controllers, their location and the assignment of nodes to each, while keeping a balanced load distribution among controllers. As CPP is NP-hard, a heuristic approach is also presented. Simulations for 60 network scenarios show that this approach obtains balanced and resilient solutions, in negligible time, which are proven to be optimal or near optimal for 90% of the evaluated cases. Center for Electronic, Optoelectronic and Telecommunications (CEOT) Portuguese Science and Technology Foundation (FCT)Portuguese Foundation for Science and Technology [UID/MULTI/00631/2019, DL57/2016/CP1361/CT0040] info:eu-repo/semantics/publishedVersion |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|