Advertisement

Evaluation of Data and Subprocess Transmission Strategies in the Tree-Based Fog Computing 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 1036)

Abstract

In order to increase the performance of the IoT (Internet of Things), the fog computing model is proposed. Here, subprocesses of an application process to handle sensor data are performed on fog nodes in addition to servers. In the TBFC (Tree-Based Fog Computing) model proposed in our previous studies, an application process to handle sensor data is assumed to be a sequence of subprocesses, i.e. linear model. At each level of a TBFC tree, a same subprocess is performed on every node. In this paper, we consider a more general model, GTBFC (General TBFC) model of the IoT where subprocesses of an application process are structured in a tree. Each subprocess in the process tree is performed on fog nodes which are at a same level in the GTBFC tree. Each leaf subprocess is performed on edge nodes which communicate with sensor and actuator devices. We also proposed MEG (Minimum Energy in the GTBFC tree) and SMPRG (Selecting Multiple Parents for Recovery in the GTBFC tree) algorithms to select a new parent node for a child node of a faulty node in the GTBFC tree. In the evaluation, we show the energy consumption of nodes in the SMPRG algorithm as 21\(\%\) and 31\(\%\) smaller than the MEG and RD (Random) algorithms.

Keywords

General TBFC (GTBFC) model Process tree Equivalent nodes Faults of fog nodes MEG algorithm SMPRG algorithm 

References

  1. 1.
  2. 2.
    Chida, R., Guo, Y., Oma, R., Nakamura, S., Enokido, T., Takizawa, M.: Implementation of fog nodes in the tree-based fog computing (TBFC) model of the IoT. In: Proceedings of the 7th International Conference on Emerging Internet, Data and Web Technologies (EIDWT 2019), pp. 92–102 (2019)CrossRefGoogle Scholar
  3. 3.
    Comer, D.E.: Internetworking with TCP/IP, vol. 1. Prentice Hall, Upper Saddle River (1991)zbMATHGoogle Scholar
  4. 4.
    Creeger, M.: Cloud computing: an overview. Queue 7(5), 3–4 (2009)CrossRefGoogle Scholar
  5. 5.
    Duolikun, D., Enokido, T., Takizawa, M.: Dynamic migration of virtual machines to reduce energy consumption in a cluster. Int. J. Grid Util. Comput. (IJGUC) 9(4), 357–366 (2018)CrossRefGoogle Scholar
  6. 6.
    Enokido, T., Ailixier, A., Takizawa, M.: A model for reducing power consumption in peer-to-peer systems. IEEE Syst. J. 4(2), 221–229 (2010)CrossRefGoogle Scholar
  7. 7.
    Enokido, T., Ailixier, A., Takizawa, M.: Process allocation algorithms for saving power consumption in peer-to-peer systems. IEEE Trans. Ind. Electron. 58(6), 2097–2105 (2011)CrossRefGoogle Scholar
  8. 8.
    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. Ind. Inform. 10(2), 1627–1636 (2014)CrossRefGoogle Scholar
  9. 9.
    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
  10. 10.
    Kataoka, H., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Multi-level power consumption model and energy-aware server selection algorithm. Int. J. Grid Util. Comput. (IJGUC) 8(3), 201–210 (2017)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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
  13. 13.
    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
  14. 14.
    Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Energy-efficient recovery algorithm in the fault-tolerant tree-based fog computing (FTBFC) model. In: Proceedings of the 33rd International Conference on Advanced Information Networking and Applications (AINA 2019), pp. 132–143 (2019)Google Scholar
  15. 15.
    Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: A fault-tolerant tree-based fog computing model. Int. J Web Grid Serv. (IJWGS) (2019, accepted)Google Scholar
  16. 16.
    Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Subprocess transmission strategies for recovering from faults in the tree-based fog computing (TBFC) model. In: Proceedings of the 13th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS-2019) (2019, accepted)Google Scholar
  17. 17.
    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
  18. 18.
    Rahmani, A.M., Liljeberg, P., Preden, J.S., Jantsch, A.: Fog Computing in the Internet of Things. Springer, Cham (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