RSforEVN : node reallocation algorithm for virtual networks adaptation

Houda Jmila (1, 2, 3) , Ines Houidi (4) , Djamal Zeghlache (1, 2, 3)

1 TSP - RS2M - Département Réseaux et Services Multimédia Mobiles
2 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
3 CNRS - Centre National de la Recherche Scientifique
4 REDCAD - Unité de Recherche en développement et contrôle d'applications distribuées

This paper addresses the dynamic adaptation of already embedded virtual network (VN) resources to respond to increasing network services demands and load on network nodes. The proposed algorithm focuses on the virtual nodes, of the embedded VN, requiring more resources. The adaptation scheme goes beyond the reallocation of the virtual nodes by considering their topological neighborhood. The proposed algorithm outperforms existing approaches in reallocation cost and in execution time (or convergence time) for larger graphs.

Mots clés: Virtual Network Embedding; Node reallocation; Cloud; NaaS; QoS

Domaines: Réseaux et télécommunications [cs.NI]

Houda Jmila, Ines Houidi, Djamal Zeghlache. RSforEVN : node reallocation algorithm for virtual networks adaptation. ISCC 2014 : 19th IEEE Symposium on Computers and Communications, Jun 2014, Funchal, Madère, Portugal. pp.1 - 8, ⟨10.1109/ISCC.2014.6912598⟩. ⟨hal-01061464v2⟩