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

Area of Science:

• Computer Science
• Electrical Engineering
• Operations Research

Background:

• Radio wave intensity decreases with distance, requiring higher power for larger signal coverage.
• Edge servers have limited resources, necessitating user capacity limits to maintain Quality of Service (QoS).
• Minimizing total system power for edge servers is crucial for energy efficiency.

Purpose of the Study:

• To develop an efficient algorithm for optimizing edge server signal transmission power.
• To address the NP-hard geometric set covering problem in edge computing scenarios.
• To ensure complete user coverage while minimizing total system power consumption.

Main Methods:

• Formulating the problem as a geometric set covering problem.
• Proposing a novel primal-dual-based algorithm.
• Conducting simulation experiments to compare the algorithm's performance against others.

Main Results:

• The proposed primal-dual algorithm achieves an *m*-approximation result.
• Simulation results demonstrate the algorithm's effectiveness in finding near-optimal solutions.
• The algorithm operates in polynomial time, offering computational efficiency.

Conclusions:

• The developed algorithm effectively minimizes edge server power consumption.
• It ensures user coverage and maintains Quality of Service (QoS) under capacity constraints.
• This approach offers a practical and efficient solution for edge server power management.