Skip to main content

Advertisement

SpringerLink
Log in

MFP: an approach to delay and energy-efficient module placement in IoT applications based on multi-fog

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

One of the challenges of using fog computing in IoT systems is the efficient placement of resources in IoT applications. This paper presents a resource placement method for fog-based IoT systems to reduce their latency and energy consumption. Given the limited processing power of fog nodes, only a limited number of modules can be run on these nodes. In fog-cloud systems, placing the modules on fog nodes instead of the cloud layer can be expected to reduce system latency. Therefore, to achieve enhanced latency and energy consumption, this paper introduces a multi-zone fog layer architecture where each zone is a multi-fog. The core idea of ​​the proposal is to use the idle processing capacity of fog nodes in each zone through the maximal placement of modules on these nodes. The paper also presents an algorithm called MFP for carrying out this placement. To evaluate the proposed algorithm, it was simulated in iFogSim for two scenarios with different topologies. The simulation results showed that the proposed scheme offers 16.81% lower latency and 17.75% lower energy consumption than the existing schemes.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Abdul-Qawy ASH, Srinivasulu T (2019) SEES: a scalable and energy-efficient scheme for green IoT-based heterogeneous wireless nodes. J Ambient Intell Human Comput 10:1571–1596

    Article  Google Scholar 

  • Bedi RK, Singh J, Gupta SK (2019) MWC: an efficient and secure multi-cloud storage approach to leverage augmentation of multi-cloud storage services on mobile devices using fog computing. J Supercomput 75:3264–3287

    Article  Google Scholar 

  • Benamer AR, Teyeb H, Hadj-Alouane NB (2018) Latency-aware placement heuristic in fog computing environment. In: OTM confederated international conferences. On the move to meaningful internet systems, pp 241–257

  • Boveiri HR, Khayami R, Elhoseny M, Gunasekaran M (2018) An efficient Swarm-intelligence approach for task scheduling in cloud-based internet of things applications. J Ambient Intell Human Comput 10:3469–3479

    Article  Google Scholar 

  • Brogi A, Forti S (2017) QoS-aware deployment of IoT applications through the fog . IEEE Internet Things J 4:1185–1192

    Article  Google Scholar 

  • Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms . Softw Pract Exp 41:23–50

    Article  Google Scholar 

  • Cappiello C, Plebani P, Vitali M (2018) A data utility model for data-intensive applications in fog computing environments. In Fog computing. Springer, New York, pp 183–202

    Google Scholar 

  • da Silva Veith A, de Assuncao MD, Lefevre L (2018) Latency-aware placement of data stream analytics on edge computing. In: International conference on service-oriented computing, pp 215–229

  • Dastjerdi AV, Buyya R (2016) Fog computing: helping the internet of things realize its potential. Computer 49:112–116

    Article  Google Scholar 

  • De Paola A, Ferraro P, Re GL, Morana M, Ortolani M (2020) A fog-based hybrid intelligent system for energy saving in smart buildings. J Ambient Intell Human Comput 11:2793–2807

    Article  Google Scholar 

  • Devarajan M, Subramaniyaswamy V, Vijayakumar V, Ravi L (2019) Fog-assisted personalized healthcare-support system for remote patients with diabetes. J Ambient Intell Human Comput 10:3747–3760

    Article  Google Scholar 

  • Etemad M, Aazam M, St-Hilaire M (2017) Using DEVS for modeling and simulating a fog computing environment. In: 2017 International conference on computing, networking and communications (ICNC), pp 849–854

  • Giang NK, Blackstock M, Lea R, Leung VC (2015) Developing IoT applications in the fog: a distributed dataflow approach. In: 2015 5th International conference on the internet of things (IoT), pp 155–162

  • Gubbi J, Buyya R, Marusic S, Palaniswami M (2013) Internet of Things (IoT): a vision, architectural elements, and future directions. Future Gener Comput Syst 29:1645–1660

    Article  Google Scholar 

  • Guerrero C, Lera I, Juiz C (2019) A lightweight decentralized service placement policy for performance optimization in fog computing. J Ambient Intell Human Comput 10:2435–2452

    Article  Google Scholar 

  • Gupta H, Vahid Dastjerdi A, Ghosh SK, Buyya R (2017) iFogSim: a toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments. Softw Pract Exp 47:1275–1296

    Article  Google Scholar 

  • Hong C-H, Varghese B (2019) Resource management in fog/edge computing: a survey on architectures, infrastructure, and algorithms. ACM Comput Surv (CSUR) 52:1–37

    Google Scholar 

  • Huang T, Lin W, Li Y, He L, Peng S (2019) A latency-aware multiple data replicas placement strategy for fog computing. J Signal Process Syst 91:1191–1204

    Article  Google Scholar 

  • Jemaa FB, Pujolle G, Pariente M (2016) Qos-aware VNF placement optimization in edge-central carrier cloud architecture. In: 2016 IEEE global communications conference (GLOBECOM), 99 1–7

  • Kim NY, Ryu JH, Kwon BW, Pan Y, Park JH (2018) CF-CloudOrch: container fog node-based cloud orchestration for IoT networks. J Supercomput 74:7024–7045

    Article  Google Scholar 

  • Li W et al (2017) System modelling and performance evaluation of a three-tier Cloud of Things. Future Gener Comput Syst 70:104–125

    Article  Google Scholar 

  • Lin X, Wu W, Zhu Y, Qiu T, Mi Z (2016) SARS: a novel QoE based service-aware resource scheduling scheme in wireless network. In: 2016 IEEE international conference on ubiquitous wireless broadband (ICUWB), pp 1–4

  • Liu J, Bai B, Zhang J, Letaief KB (2017) Cache placement in fog-RANs: from centralized to distributed algorithms. IEEE Trans Wirel Commun 16:7039–7051

    Article  Google Scholar 

  • Mahmoud MM, Rodrigues JJ, Saleem K, Al-Muhtadi J, Kumar N, Korotaev V (2018) Towards energy-aware fog-enabled cloud of things for healthcare. Comput Electr Eng 67:58–69

    Article  Google Scholar 

  • Mahmud R, Buyya R (2019) Modelling and simulation of fog and edge computing environments using iFogSim toolkit. In: Fog and edge computing: principles and paradigms, pp 1–35

  • Mahmud R, Ramamohanarao K, Buyya R (2018a) Latency-aware application module management for fog computing environments. ACM Trans Internet Technol 19:9

    Google Scholar 

  • Mahmud R, Srirama SN, Ramamohanarao K, Buyya R (2018b) Quality of Experience (QoE)-aware placement of applications in fog computing environments. J Parallel Distrib Comput 132:190–203

    Article  Google Scholar 

  • Mohan N, Zhou P, Govindaraj K, Kangasharju J (2017) Managing data in computational edge clouds. In: Proceedings of the workshop on mobile edge communications (2017) ACM, pp 19–24

  • Mukherjee A, Deb P, De D, Buyya R (2019) IoT-F2N: an energyeicient architectural model for IoT using Femtolet-based fog network. J Supercomput 75:7125–7146

    Article  Google Scholar 

  • Naas MI, Parvedy PR, Boukhobza J, Lemarchand L (2017) iFogStor: an IoT data placement strategy for fog infrastructure. In: IEEE 1st International conference on fog and edge computing (ICFEC), pp 97–104. https://doi.org/10.1109/ICFEC.2017.15

  • Naranjo PGV, Baccarelli E, Scarpiniti M (2018) Design and energy-efficient resource management of virtualized networked fog architectures for the real-time support of IoT applications. J Supercomput 74:2470–2507

    Article  Google Scholar 

  • Qayyum T, Malik AW, Khattak MAK, Khalid O, Khan SU (2018) FogNetSim++: a toolkit for modeling and simulation of distributed fog environment. IEEE Access 6:63570–63583

    Article  Google Scholar 

  • Rezazadeh Z, Rahbari D, Nickray M (2018) Optimized module placement in IoT applications based on fog computing electrical engineering (ICEE). In: Iranian conference on, pp 1553–1558

  • Roman R, Lopez J, Mambo M (2018) Mobile edge computing, fog et al.: A survey and analysis of security threats and challenges. Future Gener Comput Syst 78:680–698

    Article  Google Scholar 

  • Singh SP, Nayyar A, Kumar R, Sharma A (2019) Fog computing: from architecture to edge computing and big data processing. J Supercomput 75:2070–2105

    Article  Google Scholar 

  • Skarlat O, Nardelli M, Schulte S, Dustdar S (2017) Towards QoS-aware fog service placement. In: 2017 IEEE 1st international conference on fog and edge computing (ICFEC), pp 89–96

  • Taneja M, Davy A (2017) Resource aware placement of IoT application modules in fog-cloud computing paradigm integrated network and service management (IM). In: 2017 IFIP/IEEE symposium on, pp 1222–1228

  • Venticinque S, Amato A (2019) A methodology for deployment of IoT application in fog. J Ambient Intell Human Comput 10:1955–1976

    Article  Google Scholar 

  • Wang N, Varghese B, Matthaiou M, Nikolopoulos DS (2017) ENORM: a framework for edge node resource management. IEEE Trans Serv Comput. https://doi.org/10.1109/TSC.2017.2753775

    Article  Google Scholar 

  • Yousefpour A et al (2019) All one needs to know about fog computing and related edge computing paradigms: a complete survey. J Syst Architect 98:289–330

    Article  Google Scholar 

  • Zao JK et al (2014) Augmented brain computer interaction based on fog computing and linked data. In: 2014 International conference on intelligent environments, pp 374–377

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Information Technology, Razi University, Kermanshah, Iran

    Morteza Dadashi Gavaber & Amir Rajabzadeh

Authors
  1. Morteza Dadashi Gavaber
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amir Rajabzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amir Rajabzadeh.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dadashi Gavaber, M., Rajabzadeh, A. MFP: an approach to delay and energy-efficient module placement in IoT applications based on multi-fog. J Ambient Intell Human Comput 12, 7965–7981 (2021). https://doi.org/10.1007/s12652-020-02525-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-02525-7

Keywords

Search

Navigation