Abstract
In large-scale urban areas, edge computing, with flexible and low-latency services, enriches various pioneering applications such as the internet of vehicles (IoVs) and smart cities. These location-sensitive applications raise a critical concern, i.e., the mismatch between the spatial distributions of computing requirements and computing capacities. And this mismatch gives a huge challenge for load balancing among edge servers. However, existing approaches do not account for this spatial unevenness, which undermines the high-quality implementations of urban edge computing systems. Regarding this load balancing problem, we propose a novel Power Diagram based Edge Balancing (PDEB) approach, pursuing computing capacities self-adapted with computing requirements via the power diagram. This paper makes three key contributions. First, we propose a distribution modeling framework that formulates spatial mismatch as an optimization problem. Second, we introduce a decentralized power diagram constructed from modeled distributions, serving as the mathematical foundation for decentralized edge coordination. Third, we develop a structured pairing and scheduling strategy based on the power diagram to proactively redistribute load across edge servers. Experimentally, PDEB achieves $42.78\%$ better load balance and $16.69\%$ lower queuing delay than leading baselines, validating its theoretical and practical advantages.
Funding Information
  • National Key Research and Development Program of China (2022YFC3900800)

This publication has 34 references indexed in Scilit: