Abstract
In order to reduce the traffic of networks and servers, the fog computing model is proposed to realize the IoT (Internet of Things). In our previous studies, the fault-tolerant tree-based fog computing (FTBFC) model is proposed to be tolerant of faults of fog nodes. If a fog node \(f_{j}\) is faulty, child fog nodes of \(f_{j}\) are disconnected. Another operational fog node \(f_{i}\) at the same level as \(f_{j}\) is a candidate parent node of disconnected nodes. One candidate node is selected to be a parent of every disconnected node. However, the new parent node \(f_{i}\) has to additionally process data from the disconnected nodes. In order to reduce the energy consumption of each new parent node, we propose a modified FTBFC (MFTBFC) model where disconnected nodes are partitioned into groups and fog nodes in each group are connected to a different candidate node. We also propose an SMPR (selecting multiple parents for recovery) algorithm to select a candidate parent node for each disconnected node so that the electric energy consumption of each new parent node can be reduced. In the evaluation, we show the energy consumption and execution time of each new parent fog node can be reduced in the SMPR algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Iot for automotive - ibm watson iot. https://www.ibm.com/internet-of-things/explore-iot/vehicles/automobiles
Creeger, M.: Cloud computing: an overview. Queue 7(5), 3–4 (2009)
Enokido, T., Ailixier, A., Takizawa, M.: Process allocation algorithms for saving power consumption in peer-to-peer systems. IEEE Trans. Indus. Electron. 58(6), 2097–2105 (2011)
Enokido, T., Ailixier, A., Takizawa, M.: An extended simple power consumption model for selecting a server to perform computation type processes in digital ecosystems. IEEE Trans. Indus. Inform. 10, 1627–1636 (2014)
Hanes, D., Salgueiro, G., Grossetete, P., Barton, R., Henry, J.: IoT Fundamentals: Networking Technologies, Protocols, and Use Cases for the Internet of Things. Cisco Press, Indianapolis (2018)
Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: An energy-efficient model for fog computing in the Internet of Things (IoT). Internet Things 1–2, 14–26 (2018). https://doi.org/10.1016/j.iot2018.08.003
Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Evaluation of an energy-efficient tree-based model of fog computing. In: Proceedings of the 21st International Conference on Network-Based Information Systems, NBiS 2018, pp. 99–109 (2018)
Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Fault-tolerant fog computing models in the IoT. In: Proceedings of the 13th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2018, pp. 14–25 (2018)
Oma, R., Nakamura, S., Enokido, T., Takizawa, M.: An energy-efficient model of fog and device nodes in IoT. In: Proceedings of IEEE the 32nd International Conference on Advanced Information Networking and Applications, AINA 2018, pp. 301–306 (2018)
Oma, R., Nakamura, S., Enokido, T., Takizawa, M.: A tree-based model of energy-efficient fog computing systems in IoT. In: Proceedings of the 12th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2018, pp. 991–1001 (2018)
Rahmani, A.M., Liljeberg, P., Preden, J.-S., Jantsch, A.: Fog Computing in the Internet of Things. Springer, Heidelberg (2018)
Acknowledgements
This work was supported by JSPS KAKENHI grant number 15H0295.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M. (2020). Energy-Efficient Recovery Algorithm in the Fault-Tolerant Tree-Based Fog Computing (FTBFC) Model. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2019. Advances in Intelligent Systems and Computing, vol 926. Springer, Cham. https://doi.org/10.1007/978-3-030-15032-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-15032-7_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15031-0
Online ISBN: 978-3-030-15032-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)