An evolutionary controllers' placement algorithm for reliable SDN networks

Abstract : SDN controllers placement in TelCo networks are generally multi-objective and multi-constrained problems. The solutions proposed in the literature usually model the placement problem by providing a mixed integer linear program (MILP). Their performances are, however, quickly limited for large sized networks, due to the significant increase in the computational delays. In order to avoid the inherent complexity of optimal approaches and the lack of flexibility of heuristics, we propose in this paper a genetic algorithm designed from the NSGA II framework that aims to deal with the controller placement problem. Genetic algorithms can, indeed, be both multi-objective, multi-constraints and can be designed to be computed in parallel. They constitute a real opportunity to find good solutions to this category of problems. Furthermore, the proposed algorithm can be easily adapted to manage dynamic placements scenarios. The goal chosen, in this work, is to maximize the clusters average connectivity and to balance the control's load between clusters, in a way to improve the networks' reliability. The evaluation results on a set of network topologies demonstrated very good performances, which achieve optimal results for small networks.
Type de document :
Communication dans un congrès
ManSDN/NF 2017 - 4th International Workshop on Management of SDN and NFV Systems, Nov 2017, Tokyo, Japan. pp.1-6, 2017
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01657698
Contributeur : Yassine Hadjadj Aoul <>
Soumis le : jeudi 7 décembre 2017 - 21:54:21
Dernière modification le : jeudi 12 avril 2018 - 01:54:50

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01657698, version 1

Citation

Jean-Michel Sanner, Yassine Hadjadj-Aoul, Meryem Ouzzif, Gerardo Rubino. An evolutionary controllers' placement algorithm for reliable SDN networks. ManSDN/NF 2017 - 4th International Workshop on Management of SDN and NFV Systems, Nov 2017, Tokyo, Japan. pp.1-6, 2017. 〈hal-01657698〉

Partager

Métriques

Consultations de la notice

217

Téléchargements de fichiers

79