Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Complexity-Performance Trade-offs in Robust Access Point Clustering for Edge Computing

Abstract : Edge computing penetration in mobile access networks is the next barrier to break in communication networks. The virtualization of radio access functions currently under study is expected to trigger the deployment of edge cloud facilities in telecom operator points-of-presence and central offices, to serve the virtualization of both application servers and network functions. The problem of clustering network access points for their assignment to edge cloud facilities has been addressed in the literature. Nonetheless, the inclusion of key-performance indicators such as robustness against traffic variations in the optimization process can increase its complexity excessively while hindering the achievable performance. Leveraging on previous work in this area, in this paper we explore how to reduce time and spatial complexity while introducing additional a robust access point assignment target by using a spatial clustering pre-processing in the optimization problem, grouping together access points based on their spatio-temporal traffic profile. By extensive simulation against real traffic traces and network maps, we show under which conditions we can outperform existing methods at the state of the art. The obtained results show that our approach helps reducing time and space complexity for small to medium instances, indicating the geographical scale at which these operations could be run in a near-real-time manner.
Document type :
Conference papers
Complete list of metadata
Contributor : Nour el houda Yellas Connect in order to contact the contributor
Submitted on : Friday, July 16, 2021 - 5:24:38 PM
Last modification on : Monday, February 21, 2022 - 3:38:20 PM
Long-term archiving on: : Sunday, October 17, 2021 - 7:46:20 PM


Complexity-Performance Trade-o...
Files produced by the author(s)




Nour-El-Houda yellas, Selma Boumerdassi, Alberto Ceselli, Stefano Secci. Complexity-Performance Trade-offs in Robust Access Point Clustering for Edge Computing. 17th International Conference on the Design of Reliable Communication Networks (DRCN 2021), Apr 2021, Milan, Italy. ⟨10.1109/DRCN51631.2021.9477332⟩. ⟨hal-03285731⟩



Record views


Files downloads