Skip to main content
SpringerLink
Log in

Towards Understanding Adaptation Latency in Self-adaptive Systems

  • Conference paper
  • First Online:
Service-Oriented Computing – ICSOC 2019 Workshops (ICSOC 2019)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 12019))

Included in the following conference series:

Abstract

An important feature of service-based and cloud-based systems is their ability to perform self-adaptation. Through self-adaptation, such systems can automatically react to changes and thus ensure the continued satisfaction of their functional and non-functional requirements. Self-adaptation may take non-negligible time (which we term adaptation latency), and during this period the self-adaptive system may exhibit degraded performance or other negative impact. Hence, it is important to understand how long self-adaptations take and what influences the adaptation latency. However, we are not aware of a systematic study of this question in the literature. This paper is a first step in this direction. We present (i) a model of adaptation latency that breaks it down into four components and (ii) a preliminary survey, limited to one conference series and to service-based and cloud-based systems, to analyze information about adaptation latency in the available literature on self-adaptive systems. According to the findings from this preliminary survey, although some components of the adaptation latency are studied in some publications, the whole adaptation delay is seldom considered.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Notes

  1. 1.

    It should be noted that this is different from the meaning of “adaptation latency” in this paper. The adaptation latency considered by Cámara et al. is only a part of the adaptation latency considered in this paper.

  2. 2.

    http://self-adaptive.org/seams/.

References

  1. Aschoff, R.R., Zisman, A.: Proactive adaptation of service composition. In: Proceedings of the 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 1–10. IEEE Press (2012)

    Google Scholar 

  2. Barna, C., Shtern, M., Smit, M., Tzerpos, V., Litoiu, M.: Model-based adaptive DoS attack mitigation. In: Proceedings of the 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 119–128. IEEE Press (2012)

    Google Scholar 

  3. Bartók, D., Mann, Z.Á.: A branch-and-bound approach to virtual machine placement. In: Proceedings of the 3rd HPI Cloud Symposium “Operating the Cloud”, pp. 49–63 (2015)

    Google Scholar 

  4. Bennaceur, A., Zisman, A., McCormick, C., Barthaud, D., Nuseibeh, B.: Won’t take no for an answer: resource-driven requirements adaptation. In: Proceedings of the 14th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 77–88 (2019)

    Google Scholar 

  5. Calinescu, R., Ghezzi, C., Kwiatkowska, M., Mirandola, R.: Self-adaptive software needs quantitative verification at runtime. Commun. ACM 55(9), 69–77 (2012)

    Article  Google Scholar 

  6. Cámara, J., et al.: Evolving an adaptive industrial software system to use architecture-based self-adaptation. In: Proceedings of the 8th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 13–22. IEEE Press (2013)

    Google Scholar 

  7. Cámara, J., de Lemos, R.: Evaluation of resilience in self-adaptive systems using probabilistic model-checking. In: Proceedings of the 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 53–62. IEEE Press (2012)

    Google Scholar 

  8. Cámara, J., Moreno, G.A., Garlan, D.: Stochastic game analysis and latency awareness for proactive self-adaptation. In: Proceedings of the 9th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 155–164. ACM (2014)

    Google Scholar 

  9. Cheng, S.W., Garlan, D., Schmerl, B.: Evaluating the effectiveness of the Rainbow self-adaptive system. In: ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, pp. 132–141. IEEE (2009)

    Google Scholar 

  10. Faccin, J., Nunes, I.: Cleaning up the mess: a formal framework for autonomously reverting BDI agent actions. In: Proceedings of the 13th International Conference on Software Engineering for Adaptive and Self-Managing Systems, pp. 108–118. ACM (2018)

    Google Scholar 

  11. Filieri, A., et al.: Software engineering meets control theory. In: Proceedings of the 10th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 71–82. IEEE Press (2015)

    Google Scholar 

  12. Filieri, A., et al.: Control strategies for self-adaptive software systems. ACM Transactions on Auton. Adapt. Syst. (TAAS) 11(4), 24 (2017)

    Google Scholar 

  13. Gambi, A., Moldovan, D., Copil, G., Truong, H.L., Dustdar, S.: On estimating actuation delays in elastic computing systems. In: Proceedings of the 8th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 33–42. IEEE Press (2013)

    Google Scholar 

  14. Ghezzi, C., Pinto, L.S., Spoletini, P., Tamburrelli, G.: Managing non-functional uncertainty via model-driven adaptivity. In: 35th International Conference on Software Engineering (ICSE), pp. 33–42. IEEE (2013)

    Google Scholar 

  15. Grua, E.M., Malavolta, I., Lago, P.: Self-adaptation in mobile apps: a systematic literature study. In: Proceedings of the 14th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 51–62 (2019)

    Google Scholar 

  16. Herbst, N.R., Kounev, S., Weber, A., Groenda, H.: BUNGEE: an elasticity benchmark for self-adaptive IaaS cloud environments. In: Proceedings of the 10th International Symposium on Software Engineering for Adaptive and Self-Managing Systems. pp. 46–56. IEEE Press (2015)

    Google Scholar 

  17. Jamshidi, P., Cámara, J., Schmerl, B., Kästner, C., Garlan, D.: Machine learning meets quantitative planning: enabling self-adaptation in autonomous robots. In: Proceedings of the 14th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 39–50 (2019)

    Google Scholar 

  18. Kaddoum, E., Raibulet, C., Georgé, J.P., Picard, G., Gleizes, M.P.: Criteria for the evaluation of self-* systems. In: Proceedings of the 2010 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, pp. 29–38. ACM (2010)

    Google Scholar 

  19. Kephart, J.O., Chess, D.M.: The vision of autonomic computing. Computer 36(1), 41–50 (2003)

    Article  MathSciNet  Google Scholar 

  20. Kinneer, C., Coker, Z., Wang, J., Garlan, D., Goues, C.L.: Managing uncertainty in self-adaptive systems with plan reuse and stochastic search. In: Proceedings of the 13th International Conference on Software Engineering for Adaptive and Self-Managing Systems, pp. 40–50. ACM (2018)

    Google Scholar 

  21. Mann, Z.Á.: Resource optimization across the cloud stack. IEEE Trans. Parallel Distrib. Syst. 29(1), 169–182 (2017)

    Article  Google Scholar 

  22. Mann, Z.Á.: Two are better than one: an algorithm portfolio approach to cloud resource management. In: De Paoli, F., Schulte, S., Broch Johnsen, E. (eds.) ESOCC 2017. LNCS, vol. 10465, pp. 93–108. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67262-5_8

    Chapter  Google Scholar 

  23. Mann, Z.Á., Metzger, A.: Auto-adjusting self-adaptive software systems. In: IEEE International Conference on Autonomic Computing (ICAC), pp. 181–186. IEEE (2018)

    Google Scholar 

  24. Mao, M., Li, J., Humphrey, M.: Cloud auto-scaling with deadline and budget constraints. In: 11th IEEE/ACM International Conference on Grid Computing, pp. 41–48. IEEE (2010)

    Google Scholar 

  25. Moreno, G.A., Cámara, J., Garlan, D., Schmerl, B.: Proactive self-adaptation under uncertainty: a probabilistic model checking approach. In: Proceedings of the 10th Joint Meeting on Foundations of Software Engineering, pp. 1–12. ACM (2015)

    Google Scholar 

  26. Moreno, G.A., Cámara, J., Garlan, D., Schmerl, B.: Efficient decision-making under uncertainty for proactive self-adaptation. In: IEEE International Conference on Autonomic Computing (ICAC), pp. 147–156. IEEE (2016)

    Google Scholar 

  27. Moreno, G.A., Kinneer, C., Pandey, A., Garlan, D.: DARTSim: an exemplar for evaluation and comparison of self-adaptation approaches for smart cyber-physical systems. In: Proceedings of the 14th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 181–187 (2019)

    Google Scholar 

  28. Moreno, G.A., Strichman, O., Chaki, S., Vaisman, R.: Decision-making with cross-entropy for self-adaptation. In: Proceedings of the 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 90–101. IEEE (2017)

    Google Scholar 

  29. Neamtiu, I.: Elastic executions from inelastic programs. In: Proceedings of the 6th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 178–183. ACM (2011)

    Google Scholar 

  30. Pascual, G.G., Pinto, M., Fuentes, L.: Run-time adaptation of mobile applications using genetic algorithms. In: Proceedings of the 8th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 73–82. IEEE Press (2013)

    Google Scholar 

  31. Salehie, M., Tahvildari, L.: Self-adaptive software: landscape and research challenges. ACM Trans. Auton. Adapt. Syst. 4(2), 14 (2009)

    Article  Google Scholar 

  32. da Silva, C.E., de Lemos, R.: Dynamic plans for integration testing of self-adaptive software systems. In: Proceedings of the 6th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 148–157. ACM (2011)

    Google Scholar 

  33. da Silva, C.E., da Silva, J.D.S., Paterson, C., Calinescu, R.: Self-adaptive role-based access control for business processes. In: Proceedings of the 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 193–203. IEEE Press (2017)

    Google Scholar 

  34. Sousa, G., Rudametkin, W., Duchien, L.: Extending dynamic software product lines with temporal constraints. In: Proceedings of the 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 129–139. IEEE Press (2017)

    Google Scholar 

  35. Tamura, G., Villegas, N.M., Muller, H.A., Duchien, L., Seinturier, L.: Improving context-awareness in self-adaptation using the DYNAMICO reference model. In: 8th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS), pp. 153–162. IEEE (2013)

    Google Scholar 

  36. Van Der Burg, S., Dolstra, E.: A self-adaptive deployment framework for service-oriented systems. In: Proceedings of the 6th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 208–217. ACM (2011)

    Google Scholar 

  37. Villegas, N.M., Müller, H.A., Tamura, G., Duchien, L., Casallas, R.: A framework for evaluating quality-driven self-adaptive software systems. In: Proceedings of the 6th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 80–89. ACM (2011)

    Google Scholar 

  38. Vogel, T.: mRUBiS: An exemplar for model-based architectural self-healing and self-optimization. In: Proceedings of the 13th International Conference on Software Engineering for Adaptive and Self-Managing Systems, pp. 101–107. ACM (2018)

    Google Scholar 

  39. Zeller, M., Prehofer, C.: Timing constraints for runtime adaptation in real-time, networked embedded systems. In: Proceedings of the 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, pp. 73–82. IEEE (2012)

    Google Scholar 

Download references

Acknowledgments

Research leading to these results received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement no. 731678 (RestAssured). Useful comments of Javier Cámara on an earlier version of the paper are gratefully acknowledged.

Author information

Authors and Affiliations

  1. University of Duisburg-Essen, Essen, Germany

    Claas Keller & Zoltán Ádám Mann

Authors
  1. Claas Keller
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zoltán Ádám Mann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LAAS-CNRS, Toulouse, France

    Sami Yangui

  2. University of Sydney, Sydney, NSW, Australia

    Athman Bouguettaya

  3. Tianjin University, Tianjin, China

    Xiao Xue

  4. University of Lyon, Villeurbanne, France

    Noura Faci

  5. Télécom SudParis, Évry, France

    Walid Gaaloul

  6. Rochester Institute of Technology, Rochester, NY, USA

    Qi Yu

  7. University of Geosciences in Beijing, Beijing, China

    Zhangbing Zhou

  8. University of Toulouse 2, Toulouse, France

    Nathalie Hernandez

  9. University of São Paulo, São Paulo, Brazil

    Elisa Y. Nakagawa

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Keller, C., Mann, Z.Á. (2020). Towards Understanding Adaptation Latency in Self-adaptive Systems. In: Yangui, S., et al. Service-Oriented Computing – ICSOC 2019 Workshops. ICSOC 2019. Lecture Notes in Computer Science(), vol 12019. Springer, Cham. https://doi.org/10.1007/978-3-030-45989-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-45989-5_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-45988-8

  • Online ISBN: 978-3-030-45989-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation