%0 Conference Proceedings
%T A resource usage efficient distributed allocation algorithm for 5G Service Function Chains
%+ Orange Labs [Paris]
%+ DistributEd aLgorithms and sYStems (DELYS)
%A Fraysse, Guillaume
%A Lejeune, Jonathan
%A Sopena, Julien
%A Sens, Pierre
%< avec comité de lecture
%B DAIS 2020 - 20th IFIP WG 6.1 International Conference Distributed Applications and Interoperable Systems
%C Valetta, Malta
%Y Anne Remke
%Y Valerio Schiavoni
%I Springer
%3 Lecture Notes in Computer Science
%V 12135
%P 169-185
%8 2020-06-15
%D 2020
%R 10.1007/978-3-030-50323-9_11
%K Computer network management
%K Distributed algorithms
%K Network Slicing
%K Distributed Systems
%K k-mutex
%K Drinking philosophers
%K Deadlock
%Z Computer Science [cs]Conference papers
%X 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.
%G English
%2 https://hal.science/hal-02975998/document
%2 https://hal.science/hal-02975998/file/dais_paper_23_camera_ready.pdf
%L hal-02975998
%U https://hal.science/hal-02975998
%~ CNRS
%~ INRIA
%~ INRIA-ROCQ
%~ TESTALAIN1
%~ LIP6
%~ IFIP-LNCS
%~ IFIP
%~ INRIA2
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-DAIS
%~ SORBONNE-UNIVERSITE
%~ SORBONNE-UNIV
%~ SU-SCIENCES
%~ TEST-HALCNRS
%~ SU-TI
%~ IFIP-LNCS-12135
%~ ALLIANCE-SU