Skip to main content

A Dynamic Tree-Based Fog Computing (DTBFC) Model for the Energy-Efficient IoT

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 47))

Abstract

In order to increase the performance of the IoT (Internet of Things), types of the FC (Fog Computing) models are proposed. Here, subprocesses of an application process to handle sensor data are performed on fog nodes in addition to servers. Fog nodes are hierarchically structured where a root node shows a cluster of servers and a leaf node indicates an edge node which communicates with sensors and actuators. As sensor data increases and decreases, some fog node gets overloaded and underloaded, respectively. In this paper, we propose a dynamic tree model for fog computing. A fog node supports a subsequence of subprocesses of an application process. If a fog node is overloaded, a fog node is splitted to a pair of nodes which support a prefix subsequence and the other postfix subsequence of the subprocesses, respectively. In another way, a fog node is replicated to a pair of nodes each of which supports the same subprocesses while receiving different input data. We propose a model to give the energy consumption of nodes splitted and replicated. By using the model, we newly consider a DTBFC (Dynamic TBFC) model where fog nodes are dynamically created and dropped depending on traffic of nodes so that the energy consumption and execution time of fog nodes can be reduced.

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

Buying options

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

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

  4. Enokido, T., Ailixier, A., Takizawa, M.: Process allocation algorithms for saving power consumption in peer-to-peer systems. IEEE Trans. Industr. Electron. 58(6), 2097–2105 (2011)

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. 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 11-th International Conference on Intelligent Networking and Collaborative Systems (INCoS 2019), pp. 80–90 (2019)

    Google Scholar 

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

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

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

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

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

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

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

  14. Oma, R., Nakamura, S., Enokido, T., Takizawa, M.: A nodes selection algorithm for fault recovery in the GTBFC model. In: Proceedings of the 14th International Conference on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2019), pp. 81–92 (2019)

    Google Scholar 

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

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ryuji Oma .

Editor information

Editors and Affiliations

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 Dynamic Tree-Based Fog Computing (DTBFC) Model for the Energy-Efficient IoT. In: Barolli, L., Okada, Y., Amato, F. (eds) Advances in Internet, Data and Web Technologies. EIDWT 2020. Lecture Notes on Data Engineering and Communications Technologies, vol 47. Springer, Cham. https://doi.org/10.1007/978-3-030-39746-3_4

Download citation

Publish with us

Policies and ethics