A Primal-Dual-Based Power Control Approach for Capacitated Edge Servers

TL;DR

This paper introduces a primal-dual algorithm for power control in capacitated edge servers, effectively balancing energy consumption and service quality, and demonstrates near-optimal results through simulations.

Contribution

It proposes a novel primal-dual-based approach for capacitated edge server power control, providing an approximation guarantee and empirical validation.

Findings

The algorithm achieves results close to the optimal in polynomial time.

Simulation experiments validate the effectiveness of the proposed method.

The approach effectively balances power consumption and coverage constraints.

Abstract

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.