A batch approach for a survivable virtual network embedding based on Monte-Carlo Tree Search

Oussama Soualah 1, 2 Ilhem Fajjari 3 Nadjib Aitsaadi 2, 3 Abdelhamid Mellouk 1, 2
1 CIR
LISSI - Laboratoire Images, Signaux et Systèmes Intelligents
3 Phare
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01797865
Contributor : Nadjib Aitsaadi <>
Submitted on : Tuesday, May 22, 2018 - 7:27:33 PM
Last modification on : Thursday, March 21, 2019 - 1:06:52 PM

Identifiers

Citation

Oussama Soualah, Ilhem Fajjari, Nadjib Aitsaadi, Abdelhamid Mellouk. A batch approach for a survivable virtual network embedding based on Monte-Carlo Tree Search. 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), May 2015, Ottawa, Canada. IEEE, 2015, 〈10.1109/INM.2015.7140274〉. 〈hal-01797865〉

Share

Metrics

Record views

26