HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

A Reliable Virtual Network Embedding Algorithm based on Game Theory within Cloud's backbone

O. Soualah 1 I. Fajjari N. Aitsaadi 1 A Mellouk 1
LISSI - Laboratoire Images, Signaux et Systèmes Intelligents
Abstract : In this paper, we propose a new survivable virtual network mapping strategy within Cloud's backbone enhancing the Cloud Provider's revenue and dealing with physical failures of routers and links. In order to skirt the exponential complexity of the mapping, we propose a new reliable embedding strategy, denoted by CG-VNE, based on coordination game framework. To do so, we have formulated the problem as two interleaved coordination games. The first game addresses the virtual routers' mapping. In fact, the actions of each virtual router player strongly depend on the mapping of its attached virtual links. Hence, the second game is launched to embed the virtual links. Note that with both games, fictitious players cooperate to reach Nash Equilibrium of which we have proven the existence and it corresponds to a social optimum. CG-VNE aims to maximise the Cloud's provider revenue by maximising the acceptance rate of clients, as well as minimise the blackout rate of virtual networks caused by the outage of substrate routers and/or links. Based on extensive simulations, the results obtained show that CG-VNE has the best performance in terms of i) rejection rate of new clients, ii) Cloud's revenue and iii) rate of clients impacted by physical failures.
Document type :
Conference papers
Complete list of metadata

Contributor : Yacine Amirat Connect in order to contact the contributor
Submitted on : Monday, July 24, 2017 - 9:29:16 AM
Last modification on : Tuesday, October 19, 2021 - 4:10:09 PM


  • HAL Id : hal-01567539, version 1



O. Soualah, I. Fajjari, N. Aitsaadi, A Mellouk. A Reliable Virtual Network Embedding Algorithm based on Game Theory within Cloud's backbone. Proc. Of the IEEE IEEE International Conference on Communications, ICC 2014, 2014, Sydney, Australia. pp.2975-2981. ⟨hal-01567539⟩



Record views