Adaptive-VNE: A Flexible Resource Allocation For Virtual Network Embedding Algorithm

Abstract : In this paper, we propose a new dynamic adaptive virtual network resource allocation strategy named Adaptive-VNE to deal with the complexity and the inefficiency of resource allocation. The proposal coordinates virtual node and virtual link mapping stages. The main idea behind the proposal is take advantage of unused bandwidth with respect to the occupancy rate of embedded virtual links. Hence, the unused bandwidth will be reassigned to incoming virtual network requests. To do so, Adaptive-VNE adopts the “divide and conquer” strategy. It divides the virtual network request topology into many star topologies. Then, the mapping of each piece within the whole topology is formulated as a K-supplier problem and resolved by an approximation bottleneck algorithm. To generate the global virtual network topology, Adaptive-VNE uses a backtracking algorithm in order to minimise the global mapping cost. Note that the proposal forecasts usage rate of virtual links and adapts their bandwidth reservation. Adaptive-VNE was validated by simulations and compared to the related strategies found in literature. The results obtained show that, contrarily to static bandwidth allocation approaches, the adaptive strategy maximises substrate bandwidth usage while the virtual links' bottleneck rate is minimised. Moreover, the congestion periods are minimised and during the bottleneck the bandwidth satisfaction is maximised. Finally, Adaptive-VNE improves performances in terms of acceptance rate of virtual networks and revenue of infrastructure providers.
Type de document :
Communication dans un congrès
IEEE Global Communications Conference, GLOBECOM 2012, Dec 2012, Anaheim, CA, United States. 〈10.1109/GLOCOM.2012.6503515〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00923085
Contributeur : Farida Benaouda <>
Soumis le : mercredi 1 janvier 2014 - 21:16:08
Dernière modification le : jeudi 21 mars 2019 - 14:31:47

Identifiants

Citation

Ilhem Fajjari, Nadjib Aitsaadi, Guy Pujolle, H. Zimmermann. Adaptive-VNE: A Flexible Resource Allocation For Virtual Network Embedding Algorithm. IEEE Global Communications Conference, GLOBECOM 2012, Dec 2012, Anaheim, CA, United States. 〈10.1109/GLOCOM.2012.6503515〉. 〈hal-00923085〉

Partager

Métriques

Consultations de la notice

196