A novel virtual network embedding scheme based on Gomory-Hu tree within cloud's backbone

Abstract : We address the online virtual network embedding problem within the Cloud's backbone to optimally map the virtual routers and links in the substrate network in order to maximize the Cloud's provider revenue. Since the problem is NP-hard, we propose a novel approach, named VNE-GH, to significantly reduce the problem size using the Gomory-Hu transformation without losing useful information on the virtual network embedding problem. Starting from the Gomory-Hu compact tree structure, we formulate the virtual network embedding as an Integer Linear Program and resolve the reduced size problem using the branch- and-cut algorithm. Results obtained via extensive simulations show that VNE-GH outperforms the most prominent related work strategies in terms of i) acceptance rate of virtual network requests and ii) Cloud provider's revenue
Type de document :
Communication dans un congrès
NOMS 2016 : Network Operations and Management Symposium, Apr 2016, Istanbul, Turkey. IEEE Computer Society, Proceedings NOMS 2016 : Network Operations and Management Symposium, pp.536 - 542, 2016, 〈10.1109/NOMS.2016.7502855〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01459189
Contributeur : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School <>
Soumis le : mardi 7 février 2017 - 11:19:39
Dernière modification le : jeudi 11 janvier 2018 - 06:27:35

Identifiants

Citation

Oussama Soualah, Ilhem Fajjari, Makhlouf Hadji, Nadjib Aitsaadi, Djamal Zeghlache. A novel virtual network embedding scheme based on Gomory-Hu tree within cloud's backbone. NOMS 2016 : Network Operations and Management Symposium, Apr 2016, Istanbul, Turkey. IEEE Computer Society, Proceedings NOMS 2016 : Network Operations and Management Symposium, pp.536 - 542, 2016, 〈10.1109/NOMS.2016.7502855〉. 〈hal-01459189〉

Partager

Métriques

Consultations de la notice

245