Skip to Main content Skip to Navigation
Conference papers

A resource usage efficient distributed allocation algorithm for 5G Service Function Chains

Abstract : 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 (NF)s 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download
Contributor : Jonathan Lejeune Connect in order to contact the contributor
Submitted on : Friday, October 23, 2020 - 11:40:55 AM
Last modification on : Monday, May 10, 2021 - 7:01:26 PM
Long-term archiving on: : Sunday, January 24, 2021 - 6:24:19 PM


Files produced by the author(s)



Guillaume Fraysse, Jonathan Lejeune, Julien Sopena, Pierre Sens. A resource usage efficient distributed allocation algorithm for 5G Service Function Chains. DAIS 2020 - 20th IFIP WG 6.1 International Conference Distributed Applications and Interoperable Systems, Jun 2020, Valetta, Malta. pp.169-185, ⟨10.1007/978-3-030-50323-9_11⟩. ⟨hal-02975998⟩



Record views


Files downloads