A Reliable Virtual Network Embedding Algorithm based on Game Theory within Cloud's backbone - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

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

O. Soualah
  • Function : Author
CIR
I. Fajjari
  • Function : Author
N. Aitsaadi
  • Function : Author
CIR
A Mellouk
  • Function : Author
CIR

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : hal-01567539 , version 1

Cite

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
50 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More