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
1 CIR
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.
Type de document :
Communication dans un congrès
Proc. Of the IEEE IEEE International Conference on Communications, ICC 2014, 2014, Sydney, Australia. pp.2975-2981, 2014
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01567539
Contributeur : Lab Lissi <>
Soumis le : lundi 24 juillet 2017 - 09:29:16
Dernière modification le : mercredi 20 février 2019 - 14:55:18

Identifiants

  • HAL Id : hal-01567539, version 1

Collections

Citation

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, 2014. 〈hal-01567539〉

Partager

Métriques

Consultations de la notice

36