Skip to main content
SpringerLink
Log in

Availability model for edge-fog-cloud continuum: an evaluation of an end-to-end infrastructure of intelligent traffic management service

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Our world is being transformed by connectivity and technology as time goes by, which requires continuous improvement of quality of service (QoS) levels in the systems. Currently, many emerging technologies demand latency-aware networks for real-time data processing, and we are becoming more dependent on those technologies day by day. Cloud computing environments provide high availability, reliability, and performance; however, cloud computing may not be suitable for latency-sensitive applications, such as disaster risk minimization, intelligent traffic management, and crime prevention, for instance. Two complementary paradigms, namely edge and fog computing, have been proposed to overcome the latency issues and increase the computing power between the cloud and edge devices (e.g., controllers, sensors, and smartphones). However, evaluating availability aspects is still a significant concern in those distributed computing environments since many challenges must be faced to guarantee the required QoS for those systems. Therefore, this study addresses the edge-fog-cloud continuum’s availability, where we propose a hierarchical availability model using fault tree and Markov chains. Also, we propose analytical availability models for the components in our environment, which may be used to support scalability and capacity planning of edge, fog, and cloud computing environments. Using our proposed hierarchical model, we investigated several scenarios to improve the system’s availability. In one of the case studies, we could investigate how to improve the availability of a baseline intelligent traffic management infrastructure, which was 98.47%, and we improved to 99.91%.

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

Similar content being viewed by others

Notes

  1. https://www.raspberrypi.org/.

  2. https://www.nginx.com/.

  3. https://pytorch.org.

  4. http://www.modcs.org/.

  5. http://www.modcs.org/.

References

  1. Agarwal PK, Naughton T, Park BH, Bernholdt DE, Hursey JJ, Geist A (2020) Application health monitoring for extreme-scale resiliency using cooperative fault management. Concurr Comput Pract Exp 32(2):e5449

    Article  Google Scholar 

  2. Araujo E, Dantas J, Matos R, Pereira P, Maciel P (2019) Dependability evaluation of an iot system: a hierarchical modelling approach. In: 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC). IEEE, pp 2121–2126

  3. Battula SK, O’Reilly MM, Garg S, Montgomery J (2020) A generic stochastic model for resource availability in fog computing environments. IEEE Trans Parallel Distrib Syst 32(4):960–974

  4. Bittencourt LF, Lopes MM, Petri I, Rana OF (2015) Towards virtual machine migration in fog computing. In: 2015 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC). IEEE, pp 1–8

  5. Brilhante J, Silva B, Maciel P, Zimmermann A (2014) Eucabomber 2.0: a tool for dependability tests in eucalyptus cloud infrastructures considering vm life-cycle. In: 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE, pp 2669–2674

  6. Caliri GV (2000) Introduction to analytical modeling. In: International CMG Conference, pp 31–36

  7. Chalapathi GSS, Chamola V, Vaish A, Buyya R (2021) Industrial internet of things (iiot) applications of edge and fog computing: a review and future directions. Fog/Edge Computing For Security, Privacy, and Applications, pp 293–325

  8. Chen N, Chen Y, You Y, Ling H, Liang P, Zimmermann R (2016) Dynamic urban surveillance video stream processing using fog computing. In: 2016 IEEE Second International Conference on Multimedia Big Data (BigMM). IEEE, pp 105–112

  9. Dantas J, Matos R, Araujo J, Oliveira D, Oliveira A, Maciel P (2016) Hierarchical model and sensitivity analysis for a cloud-based vod streaming service. In: 2016 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Workshop (DSN-W). IEEE, pp 10–16

  10. da Silva Lisboa MFF, Santos GL, Lynn T, Sadok D, Kelner J, Endo PT et al (2018) Modeling the availability of an e-health system integrated with edge, fog and cloud infrastructures. In: 2018 IEEE Symposium on Computers and Communications (ISCC). IEEE, pp 00416–00421

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

    Article  Google Scholar 

  12. Dehnavi S, Faragardi HR, Kargahi M, Fahringer T (2019) A reliability-aware resource provisioning scheme for real-time industrial applications in a fog-integrated smart factory. Microprocess Microsyst 70:1–14

    Article  Google Scholar 

  13. Devore JL (2008) Probability and statistics for engineering and the sciences. Springer, Berlin

    Google Scholar 

  14. Ever E (2019) Performability analysis methods for clustered WSNS as enabling technology for iot. In: Performability in Internet of Things. Springer, pp 1–19 (2019)

  15. Fortino G, Russo W, Savaglio C, Viroli M, Zhou M (2017) Modeling opportunistic iot services in open iot ecosystems. In: WOA, pp 90–95

  16. Iorga M, Feldman L, Barton R, Martin MJ, Goren NS, Mahmoudi C (2018) Fog computing conceptual model. Tech. rep, NIST

  17. Jain R (1990) The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling. Wiley, New York

    Google Scholar 

  18. Jammal M, Hawilo H, Kanso A, Shami A (2018) Ace: availability-aware cloudsim extension. IEEE Trans Netw Serv Manage 15(4):1586–1599

    Article  Google Scholar 

  19. Kabashkin I (2019) Dependability of v2i services in the communication network of the intelligent transport systems. In: 2019 6th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS). IEEE, pp 1–6

  20. Khan LU, Yaqoob I, Tran NH, Kazmi SA, Dang TN, Hong CS (2020) Edge computing enabled smart cities: a comprehensive survey. IEEE Internet Things J 7(10):10200–10232

    Article  Google Scholar 

  21. Krizhevsky A, Sutskever I, Hinton GE (2017) Imagenet classification with deep convolutional neural networks. Commun ACM 60(6):84–90

    Article  Google Scholar 

  22. Latorre-Biel JI, Faulin J, Jiménez E, Juan AA (2017) Simulation model of traffic in smart cities for decision-making support: case study in Tudela (Navarre, Spain). In: International Conference on Smart Cities. Springer, pp 144–153

  23. Leclerc B, Cale J (2020) Big Data. Routledge, New York

    Book  Google Scholar 

  24. Li C, Wang Y, Tang H, Zhang Y, Xin Y, Luo Y (2019) Flexible replica placement for enhancing the availability in edge computing environment. Comput Commun 146:1–14

    Article  Google Scholar 

  25. Maciel PR, Trivedi KS, Matias R, Kim DS (2012) Dependability modeling. In: Performance and Dependability in Service Computing: Concepts, Techniques and Research Directions. IGI Global, pp 53–97

  26. Matos R, Araujo J, Oliveira D, Maciel P, Trivedi K et al (2015) Sensitivity analysis of a hierarchical model of mobile cloud computing. Simul Model Pract Theory 50:151–164

    Article  Google Scholar 

  27. Melo C, Dantas J, Maciel P, Oliveira DM, Araujo J, Matos R, Fé I (2020) Models for hyper-converged cloud computing infrastructures planning. Int J Grid Util Comput 11(2):196–208

    Article  Google Scholar 

  28. Melo R, Vicente de Paulo F, de Melo Filho IJ, Feliciano F, Maciel PRM (2018) Redundancy mechanisms applied in cloud computing infrastructures. In: 2018 13th Iberian Conference on Information Systems and Technologies (CISTI). IEEE, pp 1–6

  29. Nguyen TA, Min D, Choi E (2020) A hierarchical modeling and analysis framework for availability and security quantification of iot infrastructures. Electronics 9(1):155

    Article  Google Scholar 

  30. Öhmann D, Simsek M, Fettweis GP (2014) Achieving high availability in wireless networks by an optimal number of Rayleigh-fading links. In: 2014 IEEE Globecom Workshops (GC Wkshps). IEEE, pp 1402–1407

  31. Pereira P, Araujo J, Maciel P (2019) A hybrid mechanism of horizontal auto-scaling based on thresholds and time series. In: 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC). IEEE, pp 2065–2070

  32. Pereira P, Araujo J, Matos R, Preguiça N, Maciel P (2018) Software rejuvenation in computer systems: An automatic forecasting approach based on time series. In: 2018 IEEE 37th International Performance Computing and Communications Conference (IPCCC). IEEE, pp 1–8

  33. Pereira P, Araujo J, Melo C, Santos V, Maciel P (2021) Analytical models for availability evaluation of edge and fog computing nodes. J Supercomput 77:9905–9933

    Article  Google Scholar 

  34. Pereira P, Araujo J, Torquato M, Dantas J, Melo C, Maciel P (2020) Stochastic performance model for web server capacity planning in fog computing. J Supercomput 76:9533–9557

    Article  Google Scholar 

  35. Pinheiro T, Oliveira D, Matos R, Silva B, Pereira P, Melo C, Oliveira F, Tavares E, Dantas J, Maciel P (2021) The mercury environment: a modeling tool for performance and dependability evaluation. In: Intelligent Environments 2021. IOS Press, pp 16–25

  36. Praveen D, Raj DP (2020) Smart traffic management system in metropolitan cities. J Ambient Intell Human Comput 12:7529–7541

    Article  Google Scholar 

  37. Saqib MT, Hamid MA (2016) Fogr: a highly reliable and intelligent computation offloading on the internet of things. In: 2016 IEEE Region 10 Conference (TENCON). IEEE, pp 1039–1042

  38. Silva B, Matos R, Callou G, Figueiredo J, Oliveira D, Ferreira J, Dantas J, Lobo A, Alves V, Maciel P (2015) Mercury: an integrated environment for performance and dependability evaluation of general systems. In: Proceedings of Industrial Track at 45th Dependable Systems and Networks Conference, DSN

  39. Sivasubramaniam A, Ramachandran U, Venkateswaran H (1994) A comparative evaluation of techniques for studying parallel system performance. Georgia Institute of Technology, pp 1–24

  40. Souza D, Matos R, Araujo J, Alves V, Maciel P (2013) Eucabomber: experimental evaluation of availability in eucalyptus private clouds. In: 2013 IEEE International Conference on Systems, Man, and Cybernetics. IEEE, pp 4080–4085

  41. Sunyaev A (2020) Fog and edge computing. In: Internet computing. Springer, pp 237–264 (2020)

  42. Torquato M, Umesh I, Maciel P (2018) Models for availability and power consumption evaluation of a private cloud with vmm rejuvenation enabled by vm live migration. J Supercomput 74(9):4817–4841

    Article  Google Scholar 

  43. Trivedi KS, Hunter S, Garg S, Fricks R (1996) Reliability analysis techniques explored through a communication network example. Tech. rep., North Carolina State University. Center for Advanced Computing and Communication

  44. Verma M, Yadav NBAK (2015) An architecture for load balancing techniques for fog computing environment. Int J Comput Sci Commun 8(2):43–49

    Google Scholar 

  45. Wang Q, Luo HW, Xiong J (2020) An improved foraging heuristic considering reduced fog latency. Int J Commun Syst, p e4316

  46. Wang X, Ning Z, Wang L (2018) Offloading in internet of vehicles: a fog-enabled real-time traffic management system. IEEE Trans Industr Inf 14(10):4568–4578

    Article  Google Scholar 

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

Download references

Acknowledgements

We would like to thank the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior—CAPES, Conselho Nacional de Desenvolvimento Científico e Tecnológico—CNPq, Fundação de Amparo à Ciência e Tecnologia de Pernambuco—FACEPE, MoDCS and UNAME Research Groups for their support.

Author information

Authors and Affiliations

  1. Centro de Informática - Universidade Federal de Pernambuco, Recife, PE, Brazil

    Paulo Pereira, Carlos Melo, Jamilson Dantas & Paulo Maciel

  2. Universidade Federal do Agreste de Pernambuco, Garanhuns, PE, Brazil

    Jean Araujo

  3. Instituto Federal de Educação, Ciência e Tecnologia de Goiás, Luziânia, Brazil

    Vinícius Santos

Authors
  1. Paulo Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlos Melo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean Araujo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jamilson Dantas
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Vinícius Santos
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Paulo Maciel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paulo Pereira.

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

Pereira, P., Melo, C., Araujo, J. et al. Availability model for edge-fog-cloud continuum: an evaluation of an end-to-end infrastructure of intelligent traffic management service. J Supercomput 78, 4421–4448 (2022). https://doi.org/10.1007/s11227-021-04033-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04033-7

Keywords

Search

Navigation