A Reliable Virtual Network Embedding Algorithm based on Game Theory within Cloud's backbone - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

O. Soualah
  • Fonction : Auteur
CIR
I. Fajjari
  • Fonction : Auteur
N. Aitsaadi
  • Fonction : Auteur
CIR
A Mellouk
  • Fonction : Auteur
CIR

Résumé

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.
Fichier non déposé

Dates et versions

hal-01567539 , version 1 (24-07-2017)

Identifiants

  • HAL Id : hal-01567539 , version 1

Citer

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⟩

Collections

LISSI UPEC
55 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More