Task scheduling in edge-fog-cloud architecture: a multi-objective load balancing approach using reinforcement learning algorithm

被引:32
作者
Shahidani, Fatemeh Ramezani [1 ]
Ghasemi, Arezoo [1 ]
Haghighat, Abolfazl Toroghi [1 ]
Keshavarzi, Amin [2 ]
机构
[1] Islamic Azad Univ, Fac Comp & Informat Technol Engn, Qazvin Branch, Qazvin, Iran
[2] Islamic Azad Univ, Dept Comp Engn, Marvdasht Branch, Marvdasht, Iran
关键词
Scheduling; Edge computing; Fog computing; Cloud computing; Load balancing; Reinforcement learning;
D O I
10.1007/s00607-022-01147-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The rapid development of internet of things (IoT) gadgets and the increase in the rate of sending requests from these devices to cloud data centers resulted in congestion and consequently service provisioning delays in the cloud data centers. Accordingly, fog computing emerged as a new computing model to address this challenge. In fogging, services are provisioned at the edge of the network using devices with computing and storage capabilities, which are located through the way to connect IoT devices to cloud data centers. Fog computing aims to alleviate the computing load in data centers and cut the delay of requests down, notably real-time and delay-sensitive requests. To achieve these goals, vitally important challenges such as scheduling requests, balancing the load, and reducing energy consumption, which affects performance and reliability in the edge-fog-cloud computing architecture, should be considered into account. In this paper, a reinforcement learning fog scheduling algorithm is proposed to address these challenges. The experimental results indicate that the proposed algorithm raises the load balance and diminishes the response time compared to the existing scheduling algorithms. Additionally, the proposed algorithm outperforms other approaches in terms of the number of used devices.
引用
收藏
页码:1337 / 1359
页数:23
相关论文
共 30 条
[1]   Energy-Aware Metaheuristic Algorithm for Industrial-Internet-of-Things Task Scheduling Problems in Fog Computing Applications [J].
Abdel-Basset, Mohamed ;
El-Shahat, Doaa ;
Elhoseny, Mohamed ;
Song, Houbing .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (16) :12638-12649
[2]   IEGA: An improved elitism-based genetic algorithm for task scheduling problem in fog computing [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Chakrabortty, Ripon K. ;
Ryan, Michael J. .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2021, 36 (09) :4592-4631
[3]   A heuristic scheduling approach for fog-cloud computing environment with stationary IoT devices [J].
Aburukba, Raafat O. ;
Landolsi, Taha ;
Omer, Dalia .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 180
[4]   Scheduling Internet of Things requests to minimize latency in hybrid Fog-Cloud computing [J].
Aburukba, Raafat O. ;
AliKarrar, Mazin ;
Landolsi, Taha ;
El-Fakih, Khaled .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 111 (539-551) :539-551
[5]   Real-Time Task Scheduling in Fog-Cloud Computing Framework for IoT Applications: A Fuzzy Logic based Approach [J].
Ali, Hala S. ;
Rout, Rashmi Ranjan ;
Parimi, Priyanka ;
Das, Sajal K. .
2021 INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS & NETWORKS (COMSNETS), 2021, :556-564
[6]   Reliable scheduling and load balancing for requests in cloud-fog computing [J].
Alqahtani, Fayez ;
Amoon, Mohammed ;
Nasr, Aida A. .
PEER-TO-PEER NETWORKING AND APPLICATIONS, 2021, 14 (04) :1905-1916
[7]   Deadline-aware and energy-efficient IoT task scheduling in fog computing systems: A semi-greedy approach [J].
Azizi, Sadoon ;
Shojafar, Mohammad ;
Abawajy, Jemal ;
Buyya, Rajkumar .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2022, 201
[8]  
Benblidia MA, 2019, INT WIREL COMMUN, P1451, DOI [10.1109/IWCMC.2019.8766437, 10.1109/iwcmc.2019.8766437]
[9]   Online Task Scheduling for Fog Computing with Multi-Resource Fairness [J].
Bian, Simeng ;
Huang, Xi ;
Shao, Ziyu .
2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL), 2019,
[10]   Energy Efficient Cluster Head Selection in Internet of Things Using Minimum Spanning Tree (EEMST) [J].
Doryanizadeh, Vida ;
Keshavarzi, Amin ;
Derikvand, Tajedin ;
Bohlouli, Mahdi .
APPLIED ARTIFICIAL INTELLIGENCE, 2021, 35 (15) :1777-1802