A Resource Usage Efficient Distributed Allocation Algorithm for 5G Service Function Chains

Recent evolution of networks introduce new challenges for the allocation of resources. Slicing in 5G networks allows multiple users to share a common infrastructure and the chaining of Network Function (NFs) introduces constraints on the order in which NFs are allocated. We first model the allocatio...

Descripción completa

Detalles Bibliográficos
Autores principales: Fraysse, Guillaume, Lejeune, Jonathan, Sopena, Julien, Sens, Pierre
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7276255/
http://dx.doi.org/10.1007/978-3-030-50323-9_11
_version_ 1783542923950817280
author Fraysse, Guillaume
Lejeune, Jonathan
Sopena, Julien
Sens, Pierre
author_facet Fraysse, Guillaume
Lejeune, Jonathan
Sopena, Julien
Sens, Pierre
author_sort Fraysse, Guillaume
collection PubMed
description Recent evolution of networks introduce new challenges for the allocation of resources. Slicing in 5G networks allows multiple users to share a common infrastructure and the chaining of Network Function (NFs) introduces constraints on the order in which NFs are allocated. We first model the allocation of resources for Chains of NFs in 5G Slices. Then we introduce a distributed mutual exclusion algorithm to address the problem of the allocation of resources. We show with selected metrics that choosing an order of allocation of the resources that differs from the order in which resources are used can give better performances. We then show experimental results where we improve the usage rate of resources by more than 20% compared to the baseline algorithm in some cases. The experiments run on our own simulator based on SimGrid.
format Online
Article
Text
id pubmed-7276255
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-72762552020-06-08 A Resource Usage Efficient Distributed Allocation Algorithm for 5G Service Function Chains Fraysse, Guillaume Lejeune, Jonathan Sopena, Julien Sens, Pierre Distributed Applications and Interoperable Systems Article Recent evolution of networks introduce new challenges for the allocation of resources. Slicing in 5G networks allows multiple users to share a common infrastructure and the chaining of Network Function (NFs) introduces constraints on the order in which NFs are allocated. We first model the allocation of resources for Chains of NFs in 5G Slices. Then we introduce a distributed mutual exclusion algorithm to address the problem of the allocation of resources. We show with selected metrics that choosing an order of allocation of the resources that differs from the order in which resources are used can give better performances. We then show experimental results where we improve the usage rate of resources by more than 20% compared to the baseline algorithm in some cases. The experiments run on our own simulator based on SimGrid. 2020-05-15 /pmc/articles/PMC7276255/ http://dx.doi.org/10.1007/978-3-030-50323-9_11 Text en © IFIP International Federation for Information Processing 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Fraysse, Guillaume
Lejeune, Jonathan
Sopena, Julien
Sens, Pierre
A Resource Usage Efficient Distributed Allocation Algorithm for 5G Service Function Chains
title A Resource Usage Efficient Distributed Allocation Algorithm for 5G Service Function Chains
title_full A Resource Usage Efficient Distributed Allocation Algorithm for 5G Service Function Chains
title_fullStr A Resource Usage Efficient Distributed Allocation Algorithm for 5G Service Function Chains
title_full_unstemmed A Resource Usage Efficient Distributed Allocation Algorithm for 5G Service Function Chains
title_short A Resource Usage Efficient Distributed Allocation Algorithm for 5G Service Function Chains
title_sort resource usage efficient distributed allocation algorithm for 5g service function chains
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7276255/
http://dx.doi.org/10.1007/978-3-030-50323-9_11
work_keys_str_mv AT fraysseguillaume aresourceusageefficientdistributedallocationalgorithmfor5gservicefunctionchains
AT lejeunejonathan aresourceusageefficientdistributedallocationalgorithmfor5gservicefunctionchains
AT sopenajulien aresourceusageefficientdistributedallocationalgorithmfor5gservicefunctionchains
AT senspierre aresourceusageefficientdistributedallocationalgorithmfor5gservicefunctionchains
AT fraysseguillaume resourceusageefficientdistributedallocationalgorithmfor5gservicefunctionchains
AT lejeunejonathan resourceusageefficientdistributedallocationalgorithmfor5gservicefunctionchains
AT sopenajulien resourceusageefficientdistributedallocationalgorithmfor5gservicefunctionchains
AT senspierre resourceusageefficientdistributedallocationalgorithmfor5gservicefunctionchains

Ejemplares similares