Abstract
Edge computing (EC)is a promising solution to enable the next-generation delay-critical network services which are not conceivable in the traditional cloud-based architecture. EC takes the computing and storage resources closer to the end-users at the edge of the networks to eliminate the propagation delays caused by geographical distances. However, due to the lack of facilities such as cooling systems, the capacity of available resources in the edge is far less than that in the remote clouds. So, efficient utilization of the edge resources has a profound impact on the effectiveness of the edge computing paradigm. Load balancing is a key factor in achieving resource efficiency and high utilization. In this paper, we present the design of EVBLB, an efficient load balancing algorithm based on Voronoi tessellation (VT) that assigns the users' service requests to the edge servers while considering the density of edge resources in the area and the distance of the users from the assigned servers. Building on the notion of VT not only allows us to achieve these goals, but is also computable in linear time, which significantly improves the scalability and responsiveness of our proposed method as compared to existing studies. Our simulation results show that EVBLB outperforms two conventional baselines in terms of throughput, response time, task completion time, and request blocking rate.