Improving East/Westbound SDN Connectivity via Enhanced Availability

• Autor(a) principal: Santos, Dorabella
• Data de Publicação: 2021
• Outros Autores: Vidal, Joao P., Gomes, Teresa Martinez dos Santos, Martins, Lúcia Maria dos Reis Albuquerque
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10316/96833; https://doi.org/10.1109/NoF52522.2021.9609898
• topic: SDN; controller placement; availability; heuristics; integer linear programming; bi-objective

The control plane in software-defined networking (SDN) is composed by a logically centralized set of controllers wihich acts as the brain of the SDN network. These controllers need to be connected through east/westbound interfaces in order to have a synchronized view of the network and therefore it is a key issue to guarantee the intercontroller connectivity for a proper network behaviour. In the present work, the problem of controller placement under QoS constraints with the additional requirement of having the intercontroller connectivity with a given availability at minimum cost is addressed as a bi-objective problem. This problem is NP-complete and to tackle it a heuristic approach is proposed based on the problem decomposition into subproblems. In a previous heuristic to solve a less general problem, a similar strategy was followed based on the assumption that a Steiner tree connecting the controllers is the set of links that should be upgraded to achieve the required availability. In this paper a more general sub-graph is considered for intercontroller availability improvement, and an additional optimization level is also considered to address this more general problem. To assess the performance of the proposed heuristic a baseline heuristic to serve as a benchmark is also proposed. Index Terms—SDN, controller placement, availability, heuris-