论文标题
电容的边缘服务器的基于基本的偶二重要控制方法
A Primal-Dual-Based Power Control Approach for Capacitated Edge Servers
论文作者
论文摘要
无线电波的强度随着传播距离的增加而迅速衰减，边缘服务器的天线需要更大的功率来形成更大的信号覆盖面积。因此，应控制边缘服务器的功率以减少能源消耗。此外，具有电容资源的边缘服务器仅为有限数量的用户提供服务，以确保服务质量（QoS）。我们为每个边缘服务器的天线设置了信号传输功率，并形成了一个信号磁盘，确保所有用户都被Edge Server信号覆盖并最大程度地减少了系统的总功率。这种情况是一个典型的几何集覆盖问题，即使没有容量限制的简单案例也是NP硬性问题。在本文中，我们提出了一种基于偶的算法，并获得$ M $ $ - APPROXIMATION结果。我们通过模拟实验将算法与另外两种算法进行比较。结果表明，我们的算法在多项式时间内获得了接近最佳值的结果。
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.
