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

被引：0
作者：
Fraysse, Guillaume [1 ,2 ]
Lejeune, Jonathan [2 ]
Sopena, Julien [2 ]
Sens, Pierre [2 ]
机构：
[1] Orange, Paris, France
[2] Sorbonne Univ, LIP6, INRIA, CNRS, F-75005 Paris, France
来源：
DISTRIBUTED APPLICATIONS AND INTEROPERABLE SYSTEMS, DAIS 2020 | 2020年 / 12135卷
关键词：
Computer network management; Distributed algorithms; Network slicing; Distributed systems; k-mutex; Drinking philosophers; Deadlock; MUTUAL EXCLUSION;
D O I：
10.1007/978-3-030-50323-9_11
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：169 / 185
页数：17
相关论文
共 32 条
  • [1] Awerbuch B., 1990, Proceedings. 31st Annual Symposium on Foundations of Computer Science (Cat. No.90CH2925-6), P65, DOI 10.1109/FSCS.1990.89525
  • [2] Bouabdallah A., 2000, Operating Systems Review, V34, P60, DOI 10.1145/506117.506125
  • [3] Versatile, scalable, and accurate simulation of distributed applications and platforms
    Casanova, Henri
    Giersch, Arnaud
    Legrand, Arnaud
    Quinson, Martin
    Suter, Frederic
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (10) : 2899 - 2917
  • [4] CHANDY KM, 1984, ACM T PROGR LANG SYS, V6, P632, DOI 10.1145/1780.1804
  • [5] Dijkstra E. W., 1971, Acta Informatica, V1, P115, DOI 10.1007/BF00289519
  • [6] Dijkstra E. W., 1959, Numerische mathematik, V1, P269, DOI [DOI 10.1007/BF01386390, 10.1007/BF01386390]
  • [7] SOLUTION OF A PROBLEM IN CONCURRENT PROGRAMMING CONTROL
    DIJKSTRA, EW
    [J]. COMMUNICATIONS OF THE ACM, 1965, 8 (09) : 569 - &
  • [8] ETSI NFV ISG, 2013, ETSI GS NFV 001: Network Functions Virtualisation (NFV) Use Cases
  • [9] ETSI NFV ISG, 2014, ETSI GS NFV-MAN 001 V1.1.1 Network Functions Virtualisation (NFV)
  • [10] Management and Orchestration
1234