Load Balancing Algorithms in Fog Computing

doi:10.1109/TSC.2022.3174475

Return

Load Balancing Algorithms in Fog Computing

2023-03-01

PRE

Mostafa Haghi Kashani

Ebrahim Mahdipour *

DOI：10.1109/TSC.2022.3174475

Original

Original request for help

Save

Abstract

En 中文

Recently, fog computing has been introduced as a modern distributed paradigm and complement to cloud computing to provide services. The fog system extends storing and computing to the edge of the network, which can remarkably solve the problem of service computing in delay-sensitive applications besides enabling location awareness and mobility support. Load balancing is an important aspect of fog networks that avoids a situation with some under-loaded or overloaded fog nodes. Quality of service parameters such as resource utilization, throughput, cost, response time, performance, and energy consumption can be improved by load balancing. In recent years, some research in load balancing algorithms in fog networks has been carried out, but there is no systematic study to consolidate these works. This article investigates the load-balancing algorithms systematically in fog computing in four classifications, including approximate, exact, fundamental, and hybrid algorithms. Also, this article investigates load balancing metrics with all advantages and disadvantages related to chosen load balancing algorithms in fog networks. The evaluation techniques and tools applied for each reviewed study are explored as well. Additionally, the essential open challenges and future trends of these algorithms are discussed.

Keywords:

Load management

Edge computing

Cloud computing

Classification algorithms

Systematics

Task analysis

Heuristic algorithms

Fog computing

load balancing

quality of service

Internet of Things