Skip to main content
SpringerLink
Log in

Subprocess Transmission Strategies for Recovering from Faults in the Tree-Based Fog Computing (TBFC) Model

  • Conference paper
  • First Online:
Complex, Intelligent, and Software Intensive Systems (CISIS 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 993))

Included in the following conference series:

Abstract

In order to increase the performance in the IoT (Internet of Things), the fog computing model is proposed. Here, subprocesses to handle sensor data are performed on fog nodes in addition to servers. Output data processed by a subprocess of a fog node is sent to a succeeding node. If a fog node is faulty, the preceding nodes are disconnected, i.e. no output data of preceding nodes can be delivered to servers. Another operational node which supports the same subprocess as the faulty node is an alternate node. In our previous studies, the FTBFC (Fault-tolerant TBFC) and MFTBFC (Modified FTBFC) models are proposed where disconnected nodes send the output data to alternate nodes. In this paper, we newly propose another strategy where a subprocess of a faulty node is transmitted to surrogate nodes which hold data to be processed. In this paper, we propose an SMSGD (Selecting Multiple Surrogates in Grandparent and Disconnected nodes) algorithm to select surrogate nodes. In the evaluation, we show the energy consumption and execution time of each surrogate node can be reduced compared with the data transmission strategy.

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. Creeger, M.: Cloud computing: an overview. Queue 7(5), 3–4 (2009)

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

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

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

  9. Oma, R., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: A fault-tolerant tree-based fog computing model (accepted). Int. J. Web Grid Serv. (IJWGS) (2019)

    Google Scholar 

  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. Rahmani, A.M., Liljeberg, P., Preden, J.S., Jantsch, A.: Fog Computing in the Internet of Things. Springer, Heidelberg (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hosei University, Tokyo, Japan

    Ryuji Oma, Shigenari Nakamura, Dilawaer Duolikun & 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. Dilawaer Duolikun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tomoya Enokido
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. 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, Faculty of Information Engineering, Fukuoka, Japan

    Leonard Barolli

  2. School of Software, University of Technology Sydney (UTS), Ultimo, NSW, Australia

    Farookh Khadeer Hussain

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

    Makoto Ikeda

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., Duolikun, D., Enokido, T., Takizawa, M. (2020). Subprocess Transmission Strategies for Recovering from Faults in the Tree-Based Fog Computing (TBFC) Model. In: Barolli, L., Hussain, F., Ikeda, M. (eds) Complex, Intelligent, and Software Intensive Systems. CISIS 2019. Advances in Intelligent Systems and Computing, vol 993. Springer, Cham. https://doi.org/10.1007/978-3-030-22354-0_5

Download citation

Publish with us

Policies and ethics

Search

Navigation