TY - GEN
T1 - A novel virtual network embedding scheme based on Gomory-Hu tree within cloud's backbone
AU - Soualah, Oussama
AU - Fajjari, Ilhem
AU - Hadji, Makhlouf
AU - Aitsaadi, Nadjib
AU - Zeghlache, Djamal
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/6/30
Y1 - 2016/6/30
N2 - 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.
AB - 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.
KW - Cloud networking
KW - Gomory-Hu tree
KW - Integer linear programming
KW - NaaS
KW - Virtual network embedding
U2 - 10.1109/NOMS.2016.7502855
DO - 10.1109/NOMS.2016.7502855
M3 - Conference contribution
AN - SCOPUS:84979769168
T3 - Proceedings of the NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium
SP - 536
EP - 542
BT - Proceedings of the NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium
A2 - Badonnel, Sema Oktug
A2 - Ulema, Mehmet
A2 - Cavdar, Cicek
A2 - Granville, Lisandro Zambenedetti
A2 - dos Santos, Carlos Raniery P.
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 IEEE/IFIP Network Operations and Management Symposium, NOMS 2016
Y2 - 25 April 2016 through 29 April 2016
ER -