Service Placement in Small Cell Networks Using Distributed Best arm Identification in Linear Bandits
IEEE Transactions on Mobile Computing · 2026-08 · 25 (8) · 11741-11754
DOI: 10.1109/tmc.2026.3670034 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2026-08. Verfasst von Mariam Yahya und 2 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben. Gefördert von: Federal Ministry of Research, Technology and Space, German Research Foundation.
Abstract (Originalsprache)
As users in small cell networks increasingly rely on computation-intensive services, cloud-based access often results in high latency. Multi-access edge computing (MEC) mitigates this by bringing computational resources closer to end users, with small base stations (SBSs) serving as edge servers to enable low-latency service delivery. However, limited edge capacity makes it challenging to decide which services to deploy locally versus in the cloud, especially under unknown service demand and dynamic network conditions. To tackle this problem, we model service demand as a linear function of service attributes and formulate the service placement task as a linear bandit problem, where SBSs act as agents and services as arms. The goal is to identify the service that, when placed at the edge, offers the greatest reduction in total user delay compared to cloud deployment. We propose a distributed and adaptive multi-agent best-arm identification (BAI) algorithm under a fixed-confidence setting, where SBSs collaborate to accelerate learning. Simulations show that our algorithm identifies the optimal service with the desired confidence and achieves near-optimal speedup, as the number of learning rounds decreases proportionally with the number of SBSs. We also provide theoretical analysis of the algorithm’s sample complexity and communication overhead.
Förderung
- Federal Ministry of Research, Technology and Space
- German Research Foundation
Zitieren
APA
Yahya, M., Sezgin, A., & Maghsudi, S. (2026). Service Placement in Small Cell Networks Using Distributed Best arm Identification in Linear Bandits. IEEE Transactions on Mobile Computing, 25(8), 11741-11754. https://doi.org/10.1109/tmc.2026.3670034
Vancouver
Yahya M, Sezgin A, Maghsudi S. Service Placement in Small Cell Networks Using Distributed Best arm Identification in Linear Bandits. IEEE Transactions on Mobile Computing. 2026;25(8):11741-11754. doi:10.1109/tmc.2026.3670034
BibTeX
@article{Yahya2026,
author = {Yahya, Mariam and Sezgin, Aydin and Maghsudi, Setareh},
title = {Service Placement in Small Cell Networks Using Distributed Best arm Identification in Linear Bandits},
journal = {IEEE Transactions on Mobile Computing},
year = {2026},
volume = {25},
number = {8},
pages = {11741--11754},
doi = {10.1109/tmc.2026.3670034}
}
EUVIMED