基于 Whittle 指数的稠密亚毫米波网络用户关联
网络与互联网体系结构
2025-04-22 v1
摘要
我们解决稠密毫米波 (mmWave) 网络中的用户关联问题，其中每个到达的用户携带一个包含随机数据包数的文件，每个时隙被划分为多个小时隙。这一问题是无限制多臂老虎机问题的一个实例，已被证明难以解决。我们采用 Whittle 引入的技术，将每个到达的用户必须严格关联到恰好一个 mmWave 基站 (mBS) 的单阶段约束放宽为长期约束，然后使用拉格朗日乘子技术将问题转化为无约束问题。这使得系统的控制过程在不同 mBS 之间解耦为独立的马尔可夫决策过程。我们证明了该问题是可 Whittle 指数化的，提出了计算不同 mBS Whittle 指数的方案，并提出了在每个到达的用户关联到 Whittle 指数最小值的 mBS 上的关联方案。通过大量仿真，我们表明所提出的 Whittle 指数基于的方案在各种性能指标（如平均成本、时延、吞吐量和 Jain 公平性指数）方面优于先前工作中提出的几种用户关联方案。
引用
@article{arxiv.2403.09279,
title = {Whittle Index Based User Association in Dense Millimeter Wave Networks},
author = {Mandar R. Nalavade and Gaurav S. Kasbekar and Vivek S. Borkar},
journal= {arXiv preprint arXiv:2403.09279},
year = {2025}
}
备注
16 pages, 7 figures