Decentralized Load Balancing in Urban Edge Computing With Spatial Modeling
- 16 April 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Services Computing
- Vol. 19 (3) , 2030-2043
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.Keywords
Funding Information
- National Key Research and Development Program of China (2022YFC3900800)
This publication has 34 references indexed in Scilit:
- A joint optimization of resource allocation management and multi-task offloading in high-mobility vehicular multi-access edge computing networksAd Hoc Networks, 2024
- Cost-effective task partial offloading and resource allocation for multi-vehicle and multi-MEC on B5G/6G edge networksAd Hoc Networks, 2024
- Automatic Decentralized Behavior Tree Synthesis and Execution for Coordination of Intelligent VehiclesKnowledge-Based Systems, 2022
- Integration of blockchain and edge computing in internet of things: A surveyFuture Generation Computer Systems, 2022
- Power diagram based algorithm for the facility location and capacity acquisition problem with dense demandFrontiers of Computer Science, 2022
- A novel load balancing scheme for mobile edge computingJournal of Systems and Software, 2022
- A Voronoi Edge and CCM-Based SA Approach for Mesh Router Placement Optimization in WMNs: A Comparison Study for Different Edges2022
- Dynamic load balancing assisted optimized access control mechanism for Edge‐Fog‐Cloud network in Internet of Things environmentConcurrency and Computation: Practice and Experience, 2021
- A novel computation method of hybrid capacity constrained centroidal power diagramComputers & Graphics, 2021
- Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing2018