中文

基于原始对偶法的带容量约束边缘服务器功率控制方法

网络与互联网体系结构 2022-10-13 v2

摘要

无线电波强度随传播距离增加迅速衰减,边缘服务器的天线需要更大功率以形成更大的信号覆盖区域。因此,应控制边缘服务器的功率以降低能耗。此外,带容量约束资源的边缘服务器仅为有限数量的用户提供服务以确保服务质量(QoS)。我们为每个边缘服务器的天线设定信号传输功率并形成信号圆盘,确保所有用户被边缘服务器信号覆盖且系统总功率最小。该场景是典型的几何集合覆盖问题,即便无容量限制的简单情形也是NP-hard问题。本文提出一种基于原始对偶的算法,并获得mm-近似结果。我们通过仿真实验将所提算法与另外两种算法比较。结果表明,我们的算法在多项式时间内获得接近最优值的结果。

关键词

引用

@article{arxiv.2208.02431,
  title  = {A Primal-Dual-Based Power Control Approach for Capacitated Edge Servers},
  author = {Qinghui Zhang and Weidong Li and Qian Su and Xuejie Zhang},
  journal= {arXiv preprint arXiv:2208.02431},
  year   = {2022}
}