We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
GWS—A Collaborative Load-Balancing Algorithm for Internet-of-Things.
- Authors
Xiao, Hongyu; Zhang, Zhenjiang; Zhou, Zhangbing
- Abstract
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).
- Subjects
INTERNET of things; TIME-sharing computer systems; COMPUTER scheduling; NASH equilibrium; GAME theory
- Publication
Sensors (14248220), 2018, Vol 18, Issue 8, p2479
- ISSN
1424-8220
- Publication type
Article
- DOI
10.3390/s18082479