A Load Balancing Algorithm for Fog Computing Environments

2020 ◽  
pp. 65-77 ◽  
Author(s):  
Eder Pereira ◽  
Ivânia A. Fischer ◽  
Roseclea D. Medina ◽  
Emmanuell D. Carreno ◽  
Edson Luiz Padoin
Keyword(s):  
Load Balancing ◽  
Fog Computing ◽  
Computing Environments ◽  
Load Balancing Algorithm

scholarly journals A Random Walk based Load Balancing Algorithm for Fog Computing

2020 ◽  
Author(s):  
Roberto Beraldi ◽  
Claudia Canali ◽  
Riccardo Lancellotti ◽  
Gabriele Proietti Mattia
Keyword(s):  
Random Walk ◽  
Load Balancing ◽  
Fog Computing ◽  
Load Balancing Algorithm

Hill Climbing Load Balancing Algorithm on Fog Computing

2018 ◽  
pp. 238-251 ◽  
Author(s):  
Maheen Zahid ◽  
Nadeem Javaid ◽  
Kainat Ansar ◽  
Kanza Hassan ◽  
Muhammad KaleemUllah Khan ◽  
...  
Keyword(s):  
Load Balancing ◽  
Fog Computing ◽  
Hill Climbing ◽  
Load Balancing Algorithm

scholarly journals GWS—A Collaborative Load-Balancing Algorithm for Internet-of-Things

Sensors ◽  
2018 ◽  
Vol 18 (8) ◽  
pp. 2479 ◽  
Author(s):  
Hongyu Xiao ◽  
Zhenjiang Zhang ◽  
Zhangbing Zhou
Keyword(s):  
Load Balancing ◽  
Scheduling Algorithm ◽  
Fog Computing ◽  
Nash Bargaining Solution ◽  
Nash Bargaining ◽  
Bargaining Solution ◽  
Time Sharing ◽  
Work Stealing ◽  
The Game Theory ◽  
Load Balancing Algorithm

This paper firstly replaces the first-come-first-service (FCFS) mechanism with the time-sharing (TS) mechanism in fog computing nodes (FCNs). Then a collaborative load-balancing algorithm for the TS mechanism is proposed for FCNs. The algorithm is a variant of a work-stealing scheduling algorithm, and is based on the Nash bargaining solution (NBS) for a cooperative game between FCNs. Pareto optimality is achieved through the collaborative working of FCNs to improve the performance of every FCN. Lastly the simulation results demonstrate that the game-theory based work-stealing algorithm (GWS) outperforms the classical work-stealing algorithm (CWS).

Sign in / Sign up

Export Citation Format

Share Document