一种基于原对偶的边缘服务器功率控制方法
A Primal-Dual-Based Power Control Approach for Capacitated Edge Servers
摘要：
无线电波的强度随着传播距离的增加而迅速衰减，边缘服务器的天线需要更多的功率来形成更大的信号覆盖区域。因此，应该控制边缘服务器的功率，以降低能耗。此外，具有容量受限资源的边缘服务器仅为有限数量的用户提供服务，以确保服务质量（QoS）。我们为每个边缘服务器的天线设置信号发射功率，形成信号盘，确保边缘服务器信号覆盖所有用户，最大限度地降低系统总功率。这种情况是一个典型的几何集合覆盖问题，即使是没有容量限制的简单情况也是NP难问题。在本文中，我们提出了一个原始-对偶算法，并获得了$m$ -近似结果。通过仿真实验，将该算法与其他两种算法进行了比较.结果表明，该算法在多项式时间内获得了接近最优值的结果。
英文摘要：
The intensity of radio waves decays rapidly with increasing propagation distance, and an edge server's antenna needs more power to form a larger signal coverage area. Therefore, the power of the edge server should be controlled to reduce energy consumption. In addition, edge servers with capacitated resources provide services for only a limited number of users to ensure the quality of service (QoS). We set the signal transmission power for the antenna of each edge server and formed a signal disk, ensuring that all users were covered by the edge server signal and minimizing the total power of the system. This scenario is a typical geometric set covering problem, and even simple cases without capacity limits are NP-hard problems. In this paper, we propose a primal-dual-based algorithm and obtain an $m$-approximation result. We compare our algorithm with two other algorithms through simulation experiments. The results show that our algorithm obtains a result close to the optimal value in polynomial time.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
