Title: A fault-tolerant tree-based fog computing model

Authors: Ryuji Oma; Shigenari Nakamura; Dilawaer Duolikun; Tomoya Enokido; Makoto Takizawa

Addresses: Graduate School of Science and Engineering, Hosei University, Tokyo, Japan ' Graduate School of Science and Engineering, Hosei University, Tokyo, Japan ' Graduate School of Science and Engineering, Hosei University, Tokyo, Japan ' Faculty of Business Administration, Rissho University, Tokyo, Japan ' Department of Advanced Sciences, Faculty of Science and Engineering, Hosei University, Tokyo, Japan

Abstract: In the fog computing model of the IoT, subprocesses of an application process to handle sensor data are performed on fog nodes. Since the IoT is scalable, we have to reduce the electric energy consumption. In the tree-based fog computing (TBFC) model, fog nodes are hierarchically structured. In this paper, we propose a fault-tolerant TBFC (FTBFC) model. In addition, we newly propose a pair of fault-tolerant strategies. In one data transmission strategy, data processed by disconnected fog nodes is sent to a new parent fog node. Here, we propose a minimum energy (ME) algorithm to select a new parent fog node whose energy consumption is minimum. In another subprocess transmission strategy, the subprocess of the faulty fog node is sent to another fog node. In the evaluation, the energy consumption and execution time of a new parent fog node can be reduced by the ME algorithm.

Keywords: energy-efficient fog computing; internet of things; IoT; energy-efficient IoT; tree-based fog computing model; fault-tolerant tree-based fog computing model.

DOI: 10.1504/IJWGS.2019.100834

International Journal of Web and Grid Services, 2019 Vol.15 No.3, pp.219 - 239

Received: 19 Nov 2018
Accepted: 01 Feb 2019
Published online: 18 Jul 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article