TY - JOUR
T1 - A survey on various methods and algorithms of scheduling in fog computing
AU - Belmahdi, Raouf
AU - Mechta, Djamila
AU - Harous, Saad
N1 - Publisher Copyright:
© 2021 International Information and Engineering Technology Association. All rights reserved.
PY - 2021/4
Y1 - 2021/4
N2 - The rapid deployment of IoT in different areas generates a massive amount of data transferred to the Cloud. To solve this challenge a new paradigm, called Fog Computing, is located at the edge of the network and close to the connected objects. Its main role is to extend the capacities of Cloud and improve the performance and the QoS required by the applications by the use of different methods and techniques based on scheduling algorithms. In this paper, we review various recent studies available in the literature that are interested in the scheduling methods and algorithms used in Fog computing. The use of fog layer, in solving optimization problem, is faced with serious challenges. Therefore, to help practitioners and researchers, we present an in-depth overview of Fog Computing studying various scheduling methods and algorithms. We analyze, compare and classify these different scheduling approaches according to the nature of the algorithm used in the scheduling, the QoS optimized by the proposed approach and the type of applications in order to show what is suitable for critical IoT (CIOT), massive IoT (MIOT) and Industry IoT (IIOT). Finally, we present a comparison of the different simulation tools used to evaluate these approaches to guide fog computing developers/researchers which tool is suitable and most flexible for simulating the application under consideration.
AB - The rapid deployment of IoT in different areas generates a massive amount of data transferred to the Cloud. To solve this challenge a new paradigm, called Fog Computing, is located at the edge of the network and close to the connected objects. Its main role is to extend the capacities of Cloud and improve the performance and the QoS required by the applications by the use of different methods and techniques based on scheduling algorithms. In this paper, we review various recent studies available in the literature that are interested in the scheduling methods and algorithms used in Fog computing. The use of fog layer, in solving optimization problem, is faced with serious challenges. Therefore, to help practitioners and researchers, we present an in-depth overview of Fog Computing studying various scheduling methods and algorithms. We analyze, compare and classify these different scheduling approaches according to the nature of the algorithm used in the scheduling, the QoS optimized by the proposed approach and the type of applications in order to show what is suitable for critical IoT (CIOT), massive IoT (MIOT) and Industry IoT (IIOT). Finally, we present a comparison of the different simulation tools used to evaluate these approaches to guide fog computing developers/researchers which tool is suitable and most flexible for simulating the application under consideration.
KW - Cloud computing
KW - Fog Computing
KW - Heuristic
KW - Internet of things
KW - Metaheuristic
KW - Optimization methods
KW - Scheduling algorithms
UR - http://www.scopus.com/inward/record.url?scp=85106357144&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85106357144&partnerID=8YFLogxK
U2 - 10.18280/isi.260208
DO - 10.18280/isi.260208
M3 - Review article
AN - SCOPUS:85106357144
SN - 1633-1311
VL - 26
SP - 211
EP - 224
JO - Ingenierie des Systemes d'Information
JF - Ingenierie des Systemes d'Information
IS - 2
ER -