Supervision : Pierre SENS
Co-supervision : LEJEUNE Jonathan, BEN YAHIA Imen Grida
Distributed resource allocation for virtual networks
The recent evolution of network infrastructures allows for more elasticity and dynamicity to network management. The 5 th generation of networks (5G) allows the creation of Chains of Network Functions on top of virtual networks (”slices”) that can be multi-domain, or even multi-operators. Centralised solution usually used for network management might not be adequate for these newer use cases.
This thesis makes the case for the opportunity of a distributed solution to the problem of the allocation of resources for these sorted chains of functions.
A new distributed algorithm, split in two distinct part, is introduced. The first part computes a path that takes into account the constraints on the order of the resources and their placement on the network topology. The second part allocates the resources using vectors of counters for the scheduling or requests and a preemption mechanism to enforce it. Several heuristics are proposed for both parts. A numerical method is proposed to compare the performance of the algorithm to the expected value. The performances are then compared with those of four algorithms from the state of the art on an evaluation platform based on the SimGrid simulator [Cas+14]. Results shows an improvement of up to 20% of the Average Usage Rate while not degrading the other metrics.
Defence : 12/18/2020 - 10h - https://youtu.be/8H_ZBI8Ybbk
Jury members :
MONNET Sébastien (Professeur/ Université Savoie Mont Blanc) [Rapporteur]
TAIANI François (Professeur/ Université de Rennes 1) [Rapporteur]
FLADENMULLER Anne (Maîtresse de Conférences (HDR)/ Sorbonne Université)
ZEGHLACHE Djamal (Professeur/ Telecom SudParis)
SENS Pierre (Professeur/ Sorbonne Université)
LEJEUNE Jonathan (Maître de Conférences/ Sorbonne Université)
SOPENA Julien (Maître de Conférences/ Sorbonne Université)
BEN YAHIA Imen Grida (Chercheuse/ Orange)
- G. Fraysse : “Distributed resource allocation for virtual networks”, thesis, defence 12/18/2020, supervision Sens, Pierre, rapporteurs : LEJEUNE Jonathan, BEN YAHIA Imen Grida (2020)
- G. Fraysse, J. Lejeune, J. Sopena, P. 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, vol. 12135, Lecture Notes in Computer Science, Valetta, Malta, pp. 169-185, (Springer) (2020)
- G. Fraysse, I. Grida Ben Yahia, J. Lejeune, P. Sens, J. Sopena : “Towards multi-SDN services: Dangers of concurrent resource allocation from multiple providers”, 21st Conference on Innovation in Clouds, Internet and Networks (ICIN 2018), Paris, France (2018)