arXiv:2506.22480cs.NIcs.DC2025-06

用线性贝叶斯优化,让边缘服务器自动选最优服务部署位置。

Service Placement in Small Cell Networks Using Distributed Best Arm Identification in Linear Bandits

  • 将服务放置建模为线性带子问题,边缘节点协作寻找最佳服务。
  • 算法在有限轮次内以高置信度识别出延迟降低最多的最优服务。
  • 适合动态网络中需低延迟部署的边缘计算场景,尤其适用于多基站协同环境。

随着小蜂窝网络中用户对计算密集型服务依赖加深,云接入常导致高延迟。多接入边缘计算(MEC)通过将计算资源靠近终端用户缓解此问题,小基站(SBS)作为边缘服务器实现低延迟服务交付。然而,边缘容量有限,难以决定哪些服务应本地部署而非云端,尤其是在服务需求未知且网络动态变化的情况下。为此,我们将服务需求建模为服务属性的线性函数,将服务放置任务表述为线性带子问题,其中SBS作为代理,服务作为臂。目标是识别出在边缘部署时相较于云端能最大程度降低用户总延迟的服务。我们提出一种分布式、自适应的多智能体最优臂识别(BAI)算法,在固定置信度设定下,各SBS协作加速学习。仿真表明,该算法能在期望置信度下识别出最优服务,并实现接近最优的速度提升,学习轮次随SBS数量增加而比例减少。我们还提供了算法的样本复杂度与通信开销的理论分析。

原文摘要 · Abstract (English)

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.

边缘计算线性带子服务部署多智能体

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。