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 in Networks and Systems ((LNNS,volume 159))

Abstract

In order to decrease the energy consumption of the IoT (Internet of Things), the TBFC (Tree-based Fog Computing) model is proposed in our previous studies. Here, 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. Each fog node supports a subsequence of subprocesses of an application process. As a volume of sensor data increases and decreases, some fog node gets overloaded and underloaded, respectively. In the DTBFC (Dynamic TBFC) model, the tree structure is dynamically changed by creating and dropping fog nodes so that the energy consumption of fog nodes can be reduced. A fog node is splitted, i.e. some of the subprocesses move to another fog node and is replicated, i.e. the subprocesses are supported by multiple fog nodes. We newly propose a DFC (Dynamic FC) algorithm to dynamically change the tree structure of the fog nodes to reduce the energy consumption and execution time of the fog nodes in a DTBFC model.

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   229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   299.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. URL 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: Proceeding 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: Proceeding 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, United States (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 of 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: Proceeding 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: Proceeding 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: Proceeding 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: Proceeding of the 14th International Conference on Broad-Band Wireless Computing, Communication and Applications (BWCCA-2019), pp. 81–92 (2019)

    Google Scholar 

  15. Oma, R., Nakamura, S., Enokido, T., Takizawa, M.: A dynamic tree-based fog computing (DTBFC) model for the energy-efficient IoT. In: Proceeding of the 8th International Conference on Emerging Internet, Data and Web Technologies (EIDWT-2020), pp. 24–34 (2020)

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Keigo Mukae .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mukae, K., Saito, T., Nakamura, S., Enokido, T., Takizawa, M. (2021). A Dynamic Tree-Based Fog Computing (DTBFC) Model for the Energy-Efficient IoT. In: Barolli, L., Takizawa, M., Enokido, T., Chen, HC., Matsuo, K. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2020. Lecture Notes in Networks and Systems, vol 159. Springer, Cham. https://doi.org/10.1007/978-3-030-61108-8_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-61108-8_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-61107-1

  • Online ISBN: 978-3-030-61108-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics