A multi-stage graph aided algorithm for distributed Service Function Chain provisioning across multiple domains
Visualitza/Obre
10.1109/ACCESS.2021.3104841
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/359414
Tipus de documentArticle
Data publicació2021-08-16
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement 3.0 Espanya
ProjecteAPROVISIONAMIENTO DINAMICO DE CONECTIVIDAD EN ESCENARIOS INALAMBRICOS 5G DE ALTA DENSIDAD (MINECO-TEC2015-71329-C2-2-R)
NECOS - Novel Enablers for Cloud Slicing (EC-H2020-777067)
NECOS - Novel Enablers for Cloud Slicing (EC-H2020-777067)
Abstract
Network Service Providers (NSPs) envisage to support the divergent and stringent requirements of future services by instantiating these services as service chains, commonly referred to as Service Function Chains (SFCs), that are customized and configured to meet specific service requirements. However, due to the limited footprint of the Infrastructure Providers (InPs), these SFCs may have to transcend multiple InPs/domains. In this regard, determining the optimal set of InPs in which to embed the SFC request emerges as a complex problem for several reasons. First, the large number of possible combinations for selecting the InPs to embed the different sub-chains of the request makes this problem computationally complex, rendering optimal solutions only after long computations, especially in large scale networks, which is unfeasible for delay sensitive applications. Second, the unwillingness of InPs to disclose their internal information, which may be vital for making embedding decisions, usually implies the provisioning of single-domain solutions, which are unsuitable in this working scenario. In this regard, this paper first formulates the multi-domain service deployment problem under multiple request constraints, such as bandwidth or delay, among others. Then, due to the NP-hardness nature of the above problem, this paper proposes an algorithm that is aided by a multi-stage graph for computing a request embedding solution in a distributed manner, solving the problem in acceptable run-times. Results from different simulations reveal that the proposed algorithm is optimized in terms of acceptance ratio and embedding cost, with up to 60.0% and 88.7% improvements in terms of embedding cost and execution time, respectively, for some scenarios, in comparison with a benchmark state-of-the-art algorithm.
CitacióKibalya, G. [et al.]. A multi-stage graph aided algorithm for distributed Service Function Chain provisioning across multiple domains. "IEEE access", 16 Agost 2021, vol. 9, p. 114884-114904.
ISSN2169-3536
Versió de l'editorhttps://ieeexplore.ieee.org/document/9514551
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
FINAL VERSION.pdf | 7,713Mb | Visualitza/Obre |