Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Shortening the Deployment Time of SFCs by Adaptively Querying Resource Providers

Olivier Brun 1 Ali El Amine 1 Slim Abdellatif 1 Pascal Berthou 1 
1 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : We consider the SFC embedding (SFCE) problem in the Slice as a Service (SlaaS) model. In this model, a slice provider leases resources from multiple cloud and network providers in order to instantiate the Service Function Chain (SFC) requested by a slice tenant. As the slice provider has no visibility on the infrastructures of the resource providers, in which resources may be purchased and released quite rapidly, it has to query them to determine what are the possible allocations and their costs. We show that when there are many resource providers and many VNFs composing the SFC, the number of queries to be made for discovering a minimum cost SFC embedding grows quickly, leading to excessively long deployment times. In order to reduce the latter quantity, we propose to query resource providers strategically, rather than collecting the information on all possible allocations at once. We provide bounds on the number of queries to be made in this approach, and propose to exploit a Shortest Path Discovery algorithm in order to reduce this number of queries and thus the SFC deployment time. Our numerical results suggest that this algorithm is fairly efficient, and that the deployment times can be significantly shortened, in particular when initial estimates of allocation costs can be provided by the slice provider.
Document type :
Conference papers
Complete list of metadata
Contributor : Olivier Brun Connect in order to contact the contributor
Submitted on : Tuesday, November 2, 2021 - 5:31:21 PM
Last modification on : Monday, July 4, 2022 - 9:16:51 AM



Olivier Brun, Ali El Amine, Slim Abdellatif, Pascal Berthou. Shortening the Deployment Time of SFCs by Adaptively Querying Resource Providers. IEEE Globecom 2021 - Next Generation Networks and Internet (NGNI) Symposium, Dec 2021, Madrid, Spain. ⟨10.1109/GLOBECOM46510.2021.9685356⟩. ⟨hal-03412031⟩



Record views