Paper Info
Title
EVBLB: Efficient Voronoi Tessellation-Based Load Balancing in Edge Computing Networks
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.
Year
DOI
Venue
2021
10.1109/GLOBECOM46510.2021.9685358
2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM)
Keywords
DocType
ISSN
Edge computing, load balancing, Voronoi tessellation, resource allocation, scalability
Conference
2334-0983
Citations 
PageRank 
References 
0
0.34
0
Authors
5
Name
Order
Citations
PageRank
Vahid Sohrabi100.34
Mohammad Esmaeil Esmaeili200.34
Mahdi Dolati300.34
Ahmad Khonsari421042.43
Aresh Dadlani59813.04