skip to main content
10.1145/3457913.3457943acmotherconferencesArticle/Chapter ViewAbstractPublication PagesinternetwareConference Proceedingsconference-collections
research-article

Overwhelming Uncertainty in Self-adaptation: An Empirical Study on PLA and CobRA

Published: 21 July 2021 Publication History

Abstract

Self-adaptation is a promising approach to enable software systems to address the challenge of uncertainty. Different from traditional reactive adaptation mechanisms that focus on the system’s current environment state only, proactive adaptation mechanisms predict the potential environmental changes and make better adaptation plan accordingly. Proactive Latency-aware Adaptation (PLA for shot) and Control-based Requirements-oriented Adaptation (CobRA for short) are two representative approaches to build proactive self-adaptation mechanisms. Despite their different design and implementation details, PLA and CobRA are reported to have a very similar performance in supporting self-adaptation. In this paper, we conduct an in-depth comparison between these two approaches, trying to explain their effectiveness. We separate a proactive self-adaptation mechanism into three modules, namely system modelling, environment predicting, and uncertainty filtering. We identify the design choices of PLA and CobRA approaches, in terms of these three modules. We performed an ablation study on the three modules of PLA and compared their performance with CobRA. Our study reveals the very important role of uncertainty filtering in supporting self-adaptation, as well as the huge impact of a fluctuant environment on a self-adaptation mechanism. Based on this observation, we briefly discuss a conceptual self-adaptation mechanism, MAPE-U (monitoring, analyzing, planning, executing with uncertainty).

References

[1]
Konstantinos Angelopoulos, A. V. Papadopoulos, V. E. Silva Souza, and John Mylopoulos. 2016. Model predictive control for software systems with CobRA. In 2016 IEEE/ACM 11th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS). IEEE, 35–46.
[2]
Filieri Antonio, Maggio Martina, Angelopoulos Konstantinos, dÍppolito Nicolas, Gerostathopoulos Ilias, A. B. Hempel, Hoffmann Henry, Jamshidi Pooyan, Kalyvianaki Evangelia, Klein Cristian, 2015. Software engineering meets control theory. In 2015 IEEE/ACM 10th International Symposium on Software Engineering for Adaptive and Self-Managing Systems. IEEE, 71–82.
[3]
Martin Arlitt and Tai Jin. 2000. A workload characterization study of the 1998 world cup web site. IEEE network 14, 3 (2000), 30–37.
[4]
M. F. Arlitt and C. L Williamson. 1996. Web server workload characterization: The search for invariants. ACM SIGMETRICS Performance Evaluation Review 24, 1 (1996), 126–137.
[5]
Radu Calinescu, Danny Weyns, Simos Gerasimou, Muhammad Usman Iftikhar, Ibrahim Habli, and Tim Kelly. 2017. Engineering trustworthy self-adaptive software with dynamic assurance cases. IEEE Transactions on Software Engineering 44, 11 (2017), 1039–1069.
[6]
Ingeol Chun, Jinmyung Kim, W. T. Kim, and Eunseok Lee. 2011. Self-Managed System Development Method for Cyber-Physical Systems. In Control and Automation, and Energy System Engineering. Springer, 191–194.
[7]
OW2 Consortium 2008. Rubis: Rice university bidding system. URL http://rubis. ow2. org(2008).
[8]
P. A. Dinda. 2006. Design, implementation, and performance of an extensible toolkit for resource prediction in distributed systems. IEEE Transactions on Parallel and Distributed Systems 17, 2 (2006), 160–173.
[9]
David Garlan, S. W. Cheng, A. C. Huang, Bradley Schmerl, and Peter Steenkiste. 2004. Rainbow: Architecture-based self-adaptation with reusable infrastructure. Computer 37, 10 (2004), 46–54.
[10]
Julia Hielscher, Raman Kazhamiakin, Andreas Metzger, and Marco Pistore. 2008. A framework for proactive self-adaptation of service-based applications based on online testing. In European Conference on a Service-Based Internet. Springer, 122–133.
[11]
M. A. Islam, Shaolei Ren, A. H. Mahmud, and Gang Quan. 2015. Online energy budgeting for cost minimization in virtualized data center. IEEE Transactions on Services Computing 9, 3 (2015), 421–432.
[12]
Jeffrey O Kephart and David M Chess. 2003. The vision of autonomic computing. Computer 36, 1 (2003), 41–50.
[13]
Cristian Klein, Martina Maggio, Karl-Erik Årzén, and Francisco Hernández-Rodriguez. 2014. Brownout: Building more robust cloud applications. In Proceedings of the 36th International Conference on Software Engineering. 700–711.
[14]
Lasse Määttä, Jukka Suhonen, Teemu Laukkarinen, T. D. Hämäläinen, and Marko Hännikäinen. 2010. Program image dissemination protocol for low-energy multihop wireless sensor networks. In 2010 International Symposium on System on Chip. IEEE, 133–138.
[15]
Martina Maggio, A. V. Papadopoulos, Antonio Filieri, and Henry Hoffmann. 2017. Automated control of multiple software goals using multiple actuators. In Proceedings of the 2017 11th joint meeting on foundations of software engineering. 373–384.
[16]
G. A. Moreno, Javier Cámara, David Garlan, and Bradley Schmerl. 2015. Proactive self-adaptation under uncertainty: a probabilistic model checking approach. In Proceedings of the 2015 10th joint meeting on foundations of software engineering. 1–12.
[17]
G. A. Moreno, Javier Cámara, David Garlan, and Bradley Schmerl. 2016. Efficient decision-making under uncertainty for proactive self-adaptation. In 2016 IEEE International Conference on Autonomic Computing (ICAC). IEEE, 147–156.
[18]
G. A. Moreno, A. V. Papadopoulos, Konstantinos Angelopoulos, Javier Cámara, and Bradley Schmerl. 2017. Comparing model-based predictive approaches to self-adaptation: CobRA and PLA. In 2017 IEEE/ACM 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS). IEEE, 42–53.
[19]
Vivek Nallur and Rami Bahsoon. 2012. A decentralized self-adaptation mechanism for service-based applications in the cloud. IEEE Transactions on Software Engineering 39, 5 (2012), 591–612.
[20]
S. J. Qin and T. A. Badgwell. 2003. A survey of industrial model predictive control technology. Control Engineering Practice 11, 7 (2003), 733–764.
[21]
Stepan Shevtsov, M. U. Iftikhar, and Danny Weyns. 2015. SimCA vs ActivFORMS: comparing control-and architecture-based adaptation on the TAS exemplar. In Proceedings of the 1st international workshop on control theory for software engineering. 1–8.
[22]
E. D. Sontag. 2013. Mathematical control theory: deterministic finite dimensional systems. Vol. 6. Springer Science & Business Media.
[23]
Chen Wang and J. L. Pazat. 2012. A two-phase online prediction approach for accurate and timely adaptation decision. In 2012 IEEE Ninth International Conference on Services Computing. IEEE, 218–225.
[24]
Jiheng Zhang and Bert Zwart. 2008. Steady state approximations of limited processor sharing queues in heavy traffic. Queueing Systems 60, 3 (2008), 227–246.

Cited By

View all
  • (2024)Reliable proactive adaptation via prediction fusion and extended stochastic model predictive controlJournal of Systems and Software10.1016/j.jss.2024.112166217:COnline publication date: 1-Nov-2024
  • (2022)A Survey on Self-adaptation Planning Optimization Techniques2022 2nd International Conference on New Technologies of Information and Communication (NTIC)10.1109/NTIC55069.2022.10100355(1-7)Online publication date: 21-Dec-2022

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
Internetware '20: Proceedings of the 12th Asia-Pacific Symposium on Internetware
November 2020
264 pages
ISBN:9781450388191
DOI:10.1145/3457913
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 July 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. CobRA
  2. PLA
  3. model predictive control
  4. self-adaptation

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

Internetware'20
Internetware'20: 12th Asia-Pacific Symposium on Internetware
November 1 - 3, 2020
Singapore, Singapore

Acceptance Rates

Overall Acceptance Rate 55 of 111 submissions, 50%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)0
Reflects downloads up to 27 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Reliable proactive adaptation via prediction fusion and extended stochastic model predictive controlJournal of Systems and Software10.1016/j.jss.2024.112166217:COnline publication date: 1-Nov-2024
  • (2022)A Survey on Self-adaptation Planning Optimization Techniques2022 2nd International Conference on New Technologies of Information and Communication (NTIC)10.1109/NTIC55069.2022.10100355(1-7)Online publication date: 21-Dec-2022

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media