Advertisement

Energy-Efficient Recovery Algorithm in the Fault-Tolerant Tree-Based Fog Computing (FTBFC) Model

  • Ryuji OmaEmail author
  • Shigenari Nakamura
  • Dilawaer Duolikun
  • Tomoya Enokido
  • Makoto Takizawa
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 926)

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.

Keywords

Energy-efficient fog computing Fault-tolerant tree-based fog computing (FTBFC) model Modified FTBFC (MFTBFC) model SMPR algorithm 

Notes

Acknowledgements

This work was supported by JSPS KAKENHI grant number 15H0295.

References

  1. 1.
  2. 2.
    Creeger, M.: Cloud computing: an overview. Queue 7(5), 3–4 (2009)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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.003CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Rahmani, A.M., Liljeberg, P., Preden, J.-S., Jantsch, A.: Fog Computing in the Internet of Things. Springer, Heidelberg (2018)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Ryuji Oma
    • 1
    Email author
  • Shigenari Nakamura
    • 1
  • Dilawaer Duolikun
    • 1
  • Tomoya Enokido
    • 2
  • Makoto Takizawa
    • 1
  1. 1.Hosei UniversityTokyoJapan
  2. 2.Rissho UniversityTokyoJapan

Personalised recommendations