Skip to main content

Advertisement

SpringerLink
Log in

DAIP: a delay-efficient and availability-aware IoT application placement in fog environments

  • Special Issue Article
  • Published:
Computing Aims and scope Submit manuscript

Abstract

Fog computing has emerged as an extended version of the cloud infrastructure for providing latency-aware and scalable services for Internet of Things (IoT) devices. Adding the fog layer to the cloud computing paradigm improves the quality of service (QoS) of time-critical and delay-sensitive IoT applications. These applications consist of interconnected services that run on virtual machines (VM) or containers. Due to the resource-constrained nature of fog computing nodes and the interdependency of these VMs, the efficient placement of IoT applications has an impressive influence on the delay of IoT applications. Many IoT applications, such as industrial applications, health applications, smart cars, gaming applications, etc., are delay-sensitive. On the other hand, Distributed and heterogeneous features of fog nodes make it difficult to ensure the availability of these applications in fog environments. Unavailability in these applications (which is equivalent to infinite delay) can lead to irreparable loss. Therefore, various methods have been provided to ensure the availability of these applications. Using redundant VMs is an effective solution to ensure the availability of IoT applications. However, it is difficult to determine an efficient placement strategy for IoT applications that meet all of the required constraints of these applications in fog environments (such as resource constraints). As a result, this paper proposed a heuristic delay-efficient and availability-aware IoT application placement in fog environments called DAIP. DAIP tries to provide an application placement with low network delay to reduce applications delay. In addition, this method tries to provide an application placement with an acceptable level of availability. The DAIP is simulated using the iFogSim simulator. The simulations show that the DAIP method, in addition to ensuring the availability of applications, reduces network delay( and total delay) compared to the existing algorithms.

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

Similar content being viewed by others

References

  1. Yousefpour A, Fung C, Nguyen T, Kadiyala K, Jalali F, Niakanlahiji A, Kong J, Jue JP (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 

  2. Gill SS, Garraghan P, Buyya R (2019) Router: fog enabled cloud based intelligent resource management approach for smart home iot devices. J Syst Softw 154:125–138

    Article  Google Scholar 

  3. Manyika J, Chui M, Bisson P, Woetzel J, Dobbs R, Bughin J, Aharon D (2015) Unlocking the potential of the internet of things. McKinsey Global Institute 1

  4. Paul Martin J, Kandasamy A, Chandrasekaran K (2020) Crew: cost and reliability aware eagle-whale optimiser for service placement in fog. Softw Pract Exp 50(12):2337–2360

    Article  Google Scholar 

  5. Mahmud R, Ramamohanarao K, Buyya R (2018) Latency-aware application module management for fog computing environments. ACM Trans Internet Technol (TOIT) 19(1):1–21

    Article  Google Scholar 

  6. 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(9):1275–1296

    Article  Google Scholar 

  7. Xhafa F, Aly A, Juan AA (2021) Allocation of applications to fog resources via semantic clustering techniques: with scenarios from intelligent transportation systems. Computing 103(3):361–378

    Article  MathSciNet  Google Scholar 

  8. Madhura R, Elizabeth BL, Uthariaraj VR (2021) An improved list-based task scheduling algorithm for fog computing environment. Computing 103(7):1353–1389

    Article  MathSciNet  MATH  Google Scholar 

  9. Lera I, Guerrero C, Juiz C (2018) Availability-aware service placement policy in fog computing based on graph partitions. IEEE Internet Things J 6(2):3641–3651

    Article  Google Scholar 

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

  11. Alam AB, Halabi T, Haque A, Zulkernine M (2020) Multi-objective interdependent vm placement model based on cloud reliability evaluation. In: ICC 2020-2020 IEEE International conference on communications (ICC), IEEE, pp. 1–7

  12. Tian Y, Tian J, Li N (2020) Cloud reliability and efficiency improvement via failure risk based proactive actions. J Syst Softw 163:110524

    Article  Google Scholar 

  13. Zhou A, Wang S, Cheng B, Zheng Z, Yang F, Chang RN, Lyu MR, Buyya R (2016) Cloud service reliability enhancement via virtual machine placement optimization. IEEE Trans Serv Comput 10(6):902–913

    Article  Google Scholar 

  14. Tuli S, Mahmud R, Tuli S, Buyya R (2019) Fogbus: a blockchain-based lightweight framework for edge and fog computing. J Syst Softw 154:22–36

    Article  Google Scholar 

  15. Institute DCSU (2018) Data Center Outages are Common, Costly, and Preventable,February and May 2018. figshare https://www.uptimeinstitute.com/data-center-outages-are-common-costly-and-preventable

  16. Aral A, Brandic I (2018) Dependency mining for service resilience at the edge. In: 2018 IEEE/ACM symposium on edge computing (SEC), IEEE, pp. 228–242

  17. Harchol Y, Mushtaq A, McCauley J, Panda A, Shenker S (2018) Cessna: Resilient edge-computing. In: Proceedings of the 2018 workshop on mobile edge communications, pp. 1–6

  18. Sun H, Yu H, Fan G, Chen L (2020) Qos-aware task placement with fault-tolerance in the edge-cloud. IEEE Access 8:77987–78003

    Article  Google Scholar 

  19. Gazis V, Goertz M, Huber M, Leonardi A, Mathioudakis K, Wiesmaier A, Zeiger F (2015) Short paper: Iot: Challenges, projects, architectures. In: 2015 18th international conference on intelligence in next generation networks, IEEE, pp. 145–147

  20. Yang S, Wieder P, Yahyapour R, Trajanovski S, Fu X (2017) Reliable virtual machine placement and routing in clouds. IEEE Trans Parallel Distrib Syst 28(10):2965–2978

    Article  Google Scholar 

  21. Davami F, Adabi S, Rezaee A, Rahmani AM (2021) Fog-based architecture for scheduling multiple workflows with high availability requirement. Computing 104(1):169–208

    Article  Google Scholar 

  22. Skarlat O, Nardelli M, Schulte S, Borkowski M, Leitner P (2017) Optimized iot service placement in the fog. SOCA 11(4):427–443

    Article  Google Scholar 

  23. Wang A, Yan P, Batiha K (2020) A comprehensive study on managing strategies in the fog environments. Trans Emerg Telecommun Technol 31(2):3833

    Google Scholar 

  24. Dadashi Gavaber M, Rajabzadeh A (2021) Mfp: an approach to delay and energy-efficient module placement in iot applications based on multi-fog. J Ambient Intell Humaniz Comput 12(7):7965–7981

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Dadashi Gavaber M, Rajabzadeh A (2021) Badep: bandwidth and delay efficient application placement in fog-based iot systems. Trans Emerg Telecommun Technol 32(8):4136

    Google Scholar 

  27. Amoon M, El-Bahnasawy N, Sadi S, Wagdi M (2019) On the design of reactive approach with flexible checkpoint interval to tolerate faults in cloud computing systems. J Ambient Intell Humaniz Comput 10(11):4567–4577

    Article  Google Scholar 

  28. Mohammadian V, Navimipour NJ, Hosseinzadeh M, Darwesh A (2020) Comprehensive and systematic study on the fault tolerance architectures in cloud computing. J Circ Syst Comput 29(15):2050240

    Article  Google Scholar 

  29. Chinnathambi S, Santhanam A, Rajarathinam J, Senthilkumar M (2019) Scheduling and checkpointing optimization algorithm for byzantine fault tolerance in cloud clusters. Clust Comput 22(6):14637–14650

    Article  Google Scholar 

  30. Zhou A, Wang S, Zheng Z, Hsu C-H, Lyu MR, Yang F (2014) On cloud service reliability enhancement with optimal resource usage. IEEE Trans Cloud Comput 4(4):452–466

    Article  Google Scholar 

  31. Huang H, Zhang H, Guo T, Guo J, He C (2019) Reliable redundant services placement in federated micro-clouds. In: 2019 IEEE 25th international conference on parallel and distributed systems (ICPADS), IEEE, pp. 446–453

  32. Abraham JA (1979) An improved algorithm for network reliability. IEEE Trans Reliab 28(1):58–61

    Article  MATH  Google Scholar 

  33. Heidtmann KD (1989) Smaller sums of disjoint products by subproduct inversion. IEEE Trans Reliab 38(3):305–311

    Article  MATH  Google Scholar 

  34. Jane C-C, Yuan J (2001) A sum of disjoint products algorithm for reliability evaluation of flow networks. Eur J Oper Res 131(3):664–675

    Article  MathSciNet  MATH  Google Scholar 

  35. Schäfer L, Garcia S, Srithammavanh V (2018) Simplification of inclusion-exclusion on intersections of unions with application to network systems reliability. Reliab Eng Syst Saf 173:23–33

    Article  Google Scholar 

  36. Tiwari R, Verma M (1980) An algebraic technique for reliability evaluation. IEEE Trans Reliab 29(4):311–313

    Article  MATH  Google Scholar 

  37. Caşcaval P, Floria S-A (2017) Sdp algorithm for network reliability evaluation. In: 2017 IEEE International conference on innovations in intelligent systems and applications (INISTA), IEEE, pp. 119–125

  38. Kim B-H, Pyun J-Y (2020) Ecg identification for personal authentication using lstm-based deep recurrent neural networks. Sensors 20(11):3069

    Article  Google Scholar 

  39. Merdjanovska E, Rashkovska A (2022) Comprehensive survey of computational ecg analysis: databases, methods and applications. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2022.117206

    Article  Google Scholar 

  40. Xu X, Liang Y, He P, Yang J (2019) Adaptive motion artifact reduction based on empirical wavelet transform and wavelet thresholding for the non-contact ecg monitoring systems. Sensors 19(13):2916

    Article  Google Scholar 

  41. Lera I, Guerrero C, Juiz C (2019) Yafs: a simulator for iot scenarios in fog computing. IEEE Access 7:91745–91758

    Article  Google Scholar 

  42. Lopes MM, Higashino WA, Capretz MA, Bittencourt LF (2017) Myifogsim: A simulator for virtual machine migration in fog computing. In: Companion Proceedings of The10th international conference on utility and cloud computing, pp. 47–52

  43. Sonmez C, Ozgovde A, Ersoy C (2018) Edgecloudsim: an environment for performance evaluation of edge computing systems. Trans Emerg Telecommun Technol 29(11):3493

    Article  Google Scholar 

Download references

Author information

Author notes

  1. Morteza Dadashi and Amir Rajabzadeh are contributed equally to this work.

Authors and Affiliations

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

    Morteza Dadashi & Amir Rajabzadeh

Authors
  1. Morteza Dadashi
    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

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dadashi, M., Rajabzadeh, A. DAIP: a delay-efficient and availability-aware IoT application placement in fog environments. Computing 105, 2007–2035 (2023). https://doi.org/10.1007/s00607-022-01142-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-022-01142-w

Keywords

Mathematics Subject Classification

Search

Navigation