Skip to main content
SpringerLink
Log in

Model-Based Evaluation and Optimization of Dependability for Edge Computing Systems

  • Conference paper
  • First Online:
Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2021)

Abstract

Edge computing moves part of the computing tasks to the edge of the network to improve service capabilities while reducing latency. It has been successfully applied in Internet of Things (IoT) and mobile computing systems. With the increasing popularity of edge computing, the ability of an edge computing system continuously providing services to users without interruptions and failures, which is also known as the dependability, has become an important issue. However, the evaluation and optimization of dependability attributes of an edge computing system still remains an largely unexplored problem. In this paper, we study this issue from a model-based viewpoint. We propose an atomic dependability model of a server and provide quantitative analyses of dependability attributes with Markov chain techniques. In order to facilitate the analyses of multiple attributes in large-scale environments, we adopt a state aggregation method for model simplification, and present its corresponding theoretical proof. Considering the edge-cloud collaboration, we put forward the dependability model of an edge computing system, and provide an evaluation approach using the state aggregation technique. Furthermore, taking task offloading as an example, we formulate the dependability optimization as a continuous-time Markov decision problem (CTMDP), and propose an efficient approach of solving the problem with reinforcement learning. Finally, we use a real-world dataset to conduct simulation experiments, and the experimental results validate the efficacy of our approach.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

References

  1. Ozcan, M.O., Odaci, F., Ari, I.: Remote debugging for containerized applications in edge computing environments. In: 2019 IEEE International Conference on Edge Computing (EDGE), pp. 30–32 (2019). https://doi.org/10.1109/EDGE.2019.00021

  2. Amanatullah, Y., Lim, C., Ipung, H.P., Juliandri, A.: Toward cloud computing reference architecture: cloud service management perspective. In: International Conference on ICT for Smart Society, pp. 1–4 (2013). https://doi.org/10.1109/ICTSS.2013.6588059

  3. Wei, X., et al.: MVR: an architecture for computation offloading in mobile edge computing. In: 2017 IEEE International Conference on Edge Computing (EDGE), pp. 232–235 (2017). https://doi.org/10.1109/IEEE.EDGE.2017.42

  4. Xu, J., Palanisamy, B., Ludwig, H., Wang, Q.: Zenith: utility-aware resource allocation for edge computing. In: 2017 IEEE International Conference on Edge Computing (EDGE), pp. 47–54 (2017). https://doi.org/10.1109/IEEE.EDGE.2017.15

  5. Loghin, D., Ramapantulu, L., Teo, Y.M.: Towards analyzing the performance of hybrid edge-cloud processing. In: 2019 IEEE International Conference on Edge Computing (EDGE), pp. 87–94 (2019). https://doi.org/10.1109/EDGE.2019.00029

  6. Jain, R., Tata, S.: Cloud to edge: distributed deployment of process-aware IoT applications. In: 2017 IEEE International Conference on Edge Computing (EDGE), pp. 182–189 (2017). https://doi.org/10.1109/IEEE.EDGE.2017.32

  7. Esteves-Verissimo, P., Völp, M., Decouchant, J., Rahli, V., Rocha, F.: Meeting the challenges of critical and extreme dependability and security. In: 2017 IEEE 22nd Pacific Rim International Symposium on Dependable Computing (PRDC), pp. 92–97 (2017). https://doi.org/10.1109/PRDC.2017.21

  8. Schroeder, B., Gibson, G.A.: A large-scale study of failures in high-performance computing systems. IEEE Trans. Dependable Secure Comput. 7(4), 337–350 (2010). https://doi.org/10.1109/TDSC.2009.4

    Article  Google Scholar 

  9. Pan, Y., Hu, N.: Research on dependability of cloud computing systems. In: 2014 10th International Conference on Reliability, Maintainability and Safety (ICRMS), pp. 435–439 (2014). https://doi.org/10.1109/ICRMS.2014.7107234

  10. Guan, Q., Chiu, C., Fu, S.: CDA: a cloud dependability analysis framework for characterizing system dependability in cloud computing infrastructures. In: 2012 IEEE 18th Pacific Rim International Symposium on Dependable Computing, pp. 11–20 (2012). https://doi.org/10.1109/PRDC.2012.10

  11. Walunj, S.G., Nagrare, T.H.: Dependability issues on cloud environment and analyzing server responsibilities. In: 2018 2nd International Conference on Inventive Systems and Control (ICISC), pp. 926–928 (2018). https://doi.org/10.1109/ICISC.2018.8398936

  12. Qiu, X., Luo, L., Dai, Y.: Reliability-performance-energy joint modeling and optimization for a big data task. In: 2016 IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C), pp. 334–338 (2016). https://doi.org/10.1109/QRS-C.2016.51

  13. Mondal, S.K., Sabyasachi, A.S., Muppala, J.K.: On dependability, cost and security trade-off in cloud data centers. In: 2017 IEEE 22nd Pacific Rim International Symposium on Dependable Computing (PRDC), pp. 11–19 (2017). https://doi.org/10.1109/PRDC.2017.12

  14. Bai, Y., Zhang, H., Fu, Y.: Reliability modeling and analysis of cloud service based on complex network. In: 2016 Prognostics and System Health Management Conference (PHM-Chengdu), pp. 1–5 (2016). https://doi.org/10.1109/PHM.2016.7819907

  15. Zhang, N., Li, R.: Resource optimization with reliability consideration in cloud computing. In: 2016 Annual Reliability and Maintainability Symposium (RAMS), pp. 1–6 (2016). https://doi.org/10.1109/RAMS.2016.7447982

  16. Luo, L., Li, H., Qiu, X., Tang, Y.: A resource optimization algorithm of cloud data center based on correlated model of reliability, performance and energy. In: 2016 IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C), pp. 416–417 (2016). https://doi.org/10.1109/QRS-C.2016.69

  17. Chowdhury, A., Tripathi, P.: Enhancing cloud computing reliability using efficient scheduling by providing reliability as a service. In: 2014 International Conference on Parallel, Distributed and Grid Computing, pp. 99–104 (2014). https://doi.org/10.1109/PDGC.2014.7030723

  18. Dastjerdi, A.V., Buyya, R.: An autonomous reliability-aware negotiation strategy for cloud computing environments. In: 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2012), pp. 284–291 (2012). https://doi.org/10.1109/CCGrid.2012.101

  19. Song, Y., Yau, S.S., Yu, R., Zhang, X., Xue, G.: An approach to QoS-based task distribution in edge computing networks for IoT applications. In: 2017 IEEE International Conference on Edge Computing (EDGE), pp. 32–39 (2017). https://doi.org/10.1109/IEEE.EDGE.2017.50

  20. Caprolu, M., Di Pietro, R., Lombardi, F., Raponi, S.: Edge computing perspectives: architectures, technologies, and open security issues. In: 2019 IEEE International Conference on Edge Computing (EDGE), pp. 116–123 (2019). https://doi.org/10.1109/EDGE.2019.00035

  21. Martín Fernãndez, C., Díaz Rodríguez, M., Rubio Muñoz, B.: An edge computing architecture in the internet of things. In: 2018 IEEE 21st International Symposium on Real-Time Distributed Computing (ISORC), pp. 99–102 (2018). https://doi.org/10.1109/ISORC.2018.00021

  22. Chen, X., Liu, W., Chen, J., Zhou, J.: An edge server placement algorithm in edge computing environment. In: 2020 12th International Conference on Advanced Infocomm Technology (ICAIT), pp. 85–89 (2020). https://doi.org/10.1109/ICAIT51223.2020.9315526

  23. Badri, H., Bahreini, T., Grosu, D., Yang, K.: Risk-based optimization of resource provisioning in mobile edge computing. In: 2018 IEEE/ACM Symposium on Edge Computing (SEC), pp. 328–330 (2018). https://doi.org/10.1109/SEC.2018.00033

  24. Xiao, K., Gao, Z., Wang, Q., Yang, Y.: A heuristic algorithm based on resource requirements forecasting for server placement in edge computing. In: 2018 IEEE/ACM Symposium on Edge Computing (SEC), pp. 354–355 (2018). https://doi.org/10.1109/SEC.2018.00043

  25. Ribeiro, R., Favarim, F., Barbosa, M.A.C., Koerich, A.L., Enembreck, F.: Combining learning algorithms: an approach to Markov decision processes. In: Cordeiro, J., Maciaszek, L.A., Filipe, J. (eds.) ICEIS 2012. LNBIP, vol. 141, pp. 172–188. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40654-6_11

    Chapter  Google Scholar 

  26. Huang, J., Lin, C., Kong, X., Wei, B., Shen, X.: Modeling and analysis of dependability attributes for services computing systems. IEEE Trans. Serv. Comput. 7(4), 599–613 (2014). https://doi.org/10.1109/TSC.2013.8

    Article  Google Scholar 

  27. Avizienis, A., Laprie, J., Randell, B., Landwehr, C.: Basic concepts and taxonomy of dependable and secure computing. IEEE Trans. Dependable Secure Comput. 1(1), 11–33 (2004). https://doi.org/10.1109/TDSC.2004.2

    Article  Google Scholar 

  28. Lanus, M., Yin, L., Trivedi, K.S.: Hierarchical composition and aggregation of state-based availability and performability models. IEEE Trans. Reliab. 52, 44–52 (2003)

    Article  Google Scholar 

  29. Stewart, W.J.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)

    MATH  Google Scholar 

  30. Zheng, S., Tilevich, E.: A programming model for reliable and efficient edge-based execution under resource variability. In: 2019 IEEE International Conference on Edge Computing (EDGE) (2019)

    Google Scholar 

  31. Huang, J., Lin, C., Wan, J.: Modeling, analysis and optimization of dependability-aware energy efficiency in services computing systems. In: 2013 IEEE International Conference on Services Computing, pp. 683–690. IEEE (2013)

    Google Scholar 

  32. Jia, S., Shen, L., Xue, H.: Continuous-time Markov decision process with average reward: using reinforcement learning method. In: 2015 34th Chinese Control Conference (CCC), pp. 3097–3100 (2015). https://doi.org/10.1109/ChiCC.2015.7260117

Download references

Acknowledgment

This work is supported by Beijing Nova Program (No. Z201100006820082), National Natural Science Foundation of China (No. 61972414), National Key Research and Development Plan (No. 2016YFC0303700), Beijing Natural Science Foundation (No. 4202066), and the Fundamental Research Funds for Central Universities (Nos. 2462018YJRC040 and 2462020YJRC001).

Author information

Authors and Affiliations

  1. Beijing Key Laboratory of Petroleum Data Mining, China University of Petroleum - Beijing, Beijing, 102249, China

    Jingyu Liang, Bowen Ma, Sikandar Ali & Jiwei Huang

Authors
  1. Jingyu Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bowen Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sikandar Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiwei Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiwei Huang .

Editor information

Editors and Affiliations

  1. Shanghai University, Shanghai, China

    Honghao Gao

  2. Xi’an Jiaotong-Liverpool University, Suzhou, China

    Xinheng Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liang, J., Ma, B., Ali, S., Huang, J. (2021). Model-Based Evaluation and Optimization of Dependability for Edge Computing Systems. In: Gao, H., Wang, X. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 406. Springer, Cham. https://doi.org/10.1007/978-3-030-92635-9_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-92635-9_42

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-92634-2

  • Online ISBN: 978-3-030-92635-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation