Virtual network provisioning across multiple substrate networks

Ines Houidi (1, 2, 3) , Wajdi Louati (1, 2, 3) , Walid Ben-Ameur (4, 1, 2, 3) , Djamal Zeghlache (5, 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 METHODES-SAMOVAR - Méthodes et modèles pour les réseaux
5 R3S-SAMOVAR - Réseaux, Systèmes, Services, Sécurité

This paper addresses the provisioning of virtual resources in future networks relying on the Infrastructure as a service principle. Exact and heuristics optimization algorithms for the provisioning of virtual networks involving multiple infrastructure providers are presented. The study assumes the emergence of new actors such as virtual network providers acting as brokers requesting virtual resources on behalf of users. Resource matching, splitting, embedding and binding steps required for virtual network provisioning are proposed and evaluated. Splitting of the virtual network provisioning request across multiple infrastructure providers is solved using both max-flow min-cut algorithms and linear programming techniques. Virtual network embedding is formulated and solved as a mixed integer program with the aim of decreasing embedding cost for infrastructure providers while increasing the acceptance ratio of requests. Performance of the splitting and embedding algorithms is reported

Mots clés: Future internet; Network virtualization; Virtual network provisioning; Request splitting and embedding

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

Ines Houidi, Wajdi Louati, Walid Ben-Ameur, Djamal Zeghlache. Virtual network provisioning across multiple substrate networks. Computer Networks, 2011, 55 (4), pp.1011 - 1023. ⟨10.1016/j.comnet.2010.12.011⟩. ⟨hal-01354751⟩