Skip to Main content Skip to Navigation
Conference papers

PR-VNE: Preventive Reliable Virtual Network Embedding Algorithm in Cloud's Network

O. Soualah I. Fajjari N. Aitsaadi 1 A Mellouk 1
LISSI - Laboratoire Images, Signaux et Systèmes Intelligents
Abstract : In this paper, we propose a new preventive reliable virtual network embedding algorithm denoted by PR-VNE within the Cloud's backbone network. The proposal does not allocate any backup resources and takes into consideration the ageing of the hardware backbone network. The main objective is to maximise the number of hosted virtual networks while minimising the rate of crashed virtual networks impacted by physical (i.e., routers or links) failures. The problem is a multi-objective non-linear optimisation and classified as NP-hard. To overcome its complexity, PR-VNE is based on the artificial bee colony metaheuristic. Moreover, it makes use of a multi commodity flow algorithm in order to maximise the load balancing of bandwidth usage within the physical network. Based on extensive simulations, the performance obtained is better than the related strategies found in literature in terms of reject and blackout rates of virtual networks.
Document type :
Conference papers
Complete list of metadata
Contributor : Yacine Amirat <>
Submitted on : Monday, July 24, 2017 - 9:29:18 AM
Last modification on : Wednesday, July 8, 2020 - 7:30:04 AM


  • HAL Id : hal-01567546, version 1



O. Soualah, I. Fajjari, N. Aitsaadi, A Mellouk. PR-VNE: Preventive Reliable Virtual Network Embedding Algorithm in Cloud's Network. Proc. Of the IEEE Global Communications Conference, GlobeCom 2013, 2013, Atlanta, United States. pp.1-7. ⟨hal-01567546⟩



Record views