Novel Adaptive Virtual Network Embedding Algorithm for Cloud’s Private Backbone Network

I. Fajjari N. Aitsaadi 1 B. Dab 1 G. Pujolle
1 CIR
LISSI - Laboratoire Images, Signaux et Systèmes Intelligents
Abstract : In this paper, we study the adaptive virtual network embedding problem within Cloud's backbone. The main idea is to take profit from the unused bandwidth but allocated to virtual networks. Consequently, the acceptance rate of new clients will be maximized. However, the congestion rate of virtual links must be minimized in order to maximize the satisfaction of end-users. To do so, first we formulate the problem as K-supplier optimization problem. Then, we propose a novel virtual network embedding strategy denoted by Adaptive-VNE. It is based on the approximation-algorithm for bottleneck problems and backtracking strategy. The proposal is validated by simulations and experimental testbed. The results obtained show that Adaptive-VNE outperforms the most prominent strategies and reaches a good performance.
Document type :
Journal articles
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01567499
Contributor : Lab Lissi <>
Submitted on : Monday, July 24, 2017 - 8:46:56 AM
Last modification on : Friday, April 12, 2019 - 2:10:14 PM

Identifiers

  • HAL Id : hal-01567499, version 1

Collections

Citation

I. Fajjari, N. Aitsaadi, B. Dab, G. Pujolle. Novel Adaptive Virtual Network Embedding Algorithm for Cloud’s Private Backbone Network. Computer Communications, Elsevier, 2016, 84, pp.12-24. ⟨hal-01567499⟩

Share

Metrics

Record views

98