A Batch Approach for Survivable Virtual Network Embedding based on Monte-Carlo Tree Search

O. Soualah 1 I. Fajjari N. Aitsaadi 1 A. Mellouk 1
1 CIR
LISSI - Laboratoire Images, Signaux et Systèmes Intelligents
Abstract : © 2015 IEEE. In this paper, we address the survivable batch-embedding virtual network problem within Cloud's backbone. In fact, the batch mapping of virtual networks will enhance the cumulative Cloud provider's revenue thanks to the global view of the incoming requests during a predefined time slot. Hence, the differentiation between requests can be performed and the arrival order of requests is ignored. The embedding of one virtual network is NP-hard. Adding the batch processing of the requests will further increase the complexity of the problem. In order to skirt the exponential complexity, we formulate the problem as building and researching problems within a decision tree. To resolve it, we propose a novel reliable batch-embedding virtual network strategy denoted by BR-VNE. It is based on Monte-Carlo Tree Search optimization method in which the upper confidence bounds can be reached in polynomial time. Based on extensive simulations, the results obtained show that BR-VNE outperforms the related work in terms of i) acceptance rate of virtual network requests, ii) Cloud provider's revenue and iii) rate of requests impacted by physical failures within the Cloud's backbone.
Type de document :
Communication dans un congrès
Proc. Of the IFIP/IEEE International Symposium on Integrated Network Management, IM 2015, 2015, Ottawa, Canada. pp.36-43, 2015
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01567522
Contributeur : Lab Lissi <>
Soumis le : lundi 24 juillet 2017 - 09:29:10
Dernière modification le : mercredi 20 février 2019 - 13:54:05

Identifiants

  • HAL Id : hal-01567522, version 1

Collections

Citation

O. Soualah, I. Fajjari, N. Aitsaadi, A. Mellouk. A Batch Approach for Survivable Virtual Network Embedding based on Monte-Carlo Tree Search. Proc. Of the IFIP/IEEE International Symposium on Integrated Network Management, IM 2015, 2015, Ottawa, Canada. pp.36-43, 2015. 〈hal-01567522〉

Partager

Métriques

Consultations de la notice

44