Skip to main content
SpringerLink
Log in

A Nodes Selection Algorithm for Fault Recovery in the GTBFC Model

  • Conference paper
  • First Online:
Advances on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2019)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 97))

Abstract

In order to increase the performance of the IoT (Internet of Things), the FC (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 this paper, we newly introduce join subprocesses with multiple input parameters. If a node gets faulty, the child nodes are disconnected and have to be reconnected to new parent nodes. In our previous studies, new parent nodes are selected at the same level as the faulty node. In this paper, we newly propose a GTBFC (General TBFC) algorithm by which disconnected nodes are reconnected to new parent nodes so that the data obtained from the output data of every disconnected node is processed by an ancestor join node of the faulty node. In the evaluation, we show the energy consumption and execution time of a new parent node selected by the GTBFC algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Raspberry pi 3 model b. https://www.raspberrypi.org/products/raspberry-pi-3-model-b/

  2. Creeger, M.: Cloud computing: an overview. Queue 7(5), 3–4 (2009)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Duolikun, D., Kataoka, H., Enokido, T., Takizawa, M.: Simple algorithms for selecting an energy-efficient server in a cluster of servers. Int. J. Commun. Netw. Distrib. Syst. (IJCNDS) 21(1), 1–25 (2018)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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. Inf. 10(2), 1627–1636 (2014)

    Article  Google Scholar 

  8. Guo, Y., Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Data and subprocess transmission on the edge node of TWTBFC model. In: Proceedings of the 11th International Conference on Intelligent Networking and Collaborative Systems (INCoS-2019), pp. 80–90 (2019)

    Google Scholar 

  9. Guo, Y., Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Evaluation of a two-way tree-based fog computing (TWTBFC) model. In: Proceedings of the 13th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS-2019), pp. 72–81 (2019)

    Google Scholar 

  10. 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 (2018)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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 

  14. Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Evaluation of data and subprocess transmission strategies in the tree-based fog computing (TBFC) model. In: Proceedings of the 22nd International Conference on Network-Based Information Systems (NBiS-2019), pp. 15–26 (2019)

    Google Scholar 

  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) 15(3), 219–239 (2019)

    Article  Google Scholar 

  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), pp. 50–61 (2019)

    Google Scholar 

  17. Rahmani, A., Liljeberg, P., Preden, J.S., Jantsch, A.: Fog Computing in the Internet of Things. Springer, Heidelberg (2018)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hosei University, Tokyo, Japan

    Ryuji Oma, Shigenari Nakamura & Makoto Takizawa

  2. Rissho University, Tokyo, Japan

    Tomoya Enokido

Authors
  1. Ryuji Oma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shigenari Nakamura
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tomoya Enokido
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Makoto Takizawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ryuji Oma .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Department of Electronics, University of Antwerp, Antwerp, Belgium

    Peter Hellinckx

  3. Rissho University, Tokyo, Japan

    Tomoya Enokido

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Oma, R., Nakamura, S., Enokido, T., Takizawa, M. (2020). A Nodes Selection Algorithm for Fault Recovery in the GTBFC Model. In: Barolli, L., Hellinckx, P., Enokido, T. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2019. Lecture Notes in Networks and Systems, vol 97. Springer, Cham. https://doi.org/10.1007/978-3-030-33506-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-33506-9_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-33505-2

  • Online ISBN: 978-3-030-33506-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation