Heuristic for Edge-enabled Network Slicing Optimization using the Power of Two Choices [article]

Jose Jurandir Alves Esteves, Amina Boubendir, Fabrice Guillemin, Pierre Sens
2020 arXiv   pre-print
We propose an online heuristic algorithm for the problem of network slice placement optimization. The solution is adapted to support placement on large scale networks and integrates Edge-specific and URLLC constraints. We rely on an approach called the Power of Two Choices to build the heuristic. The evaluation results show the good performance of the heuristic that solves the problem in few seconds under a large scale scenario. The heuristic also improves the acceptance ratio of network slice
more » ... lacement requests when compared against a deterministic online Integer Linear Programming (ILP) solution.
arXiv:2010.08287v1 fatcat:qtlqhybzvff7bbpyrbrswlznyq