Model evolution by run-time parameter adaptation
Authors:
Top Cited Papers
- 1 January 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02705257,p. 111-121
Abstract
Models can help software engineers to reason about design-time decisions before implementing a system. This paper focuses on models that deal with non-functional properties, such as reliability and performance. To build such models, one must rely on numerical estimates of various parameters provided by domain experts or extracted by other similar systems. Unfortunately, estimates are seldom correct. In addition, in dynamic environments, the value of parameters may change over time. We discuss an approach that addresses these issues by keeping models alive at run time and feeding a Bayesian estimator with data collected from the running system, which produces updated parameters. The updated model provides an increasingly better representation of the system. By analyzing the updated model at run time, it is possible to detect or predict if a desired property is, or will be, violated by the running implementation. Requirement violations may trigger automatic reconfigurations or recovery actions aimed at guaranteeing the desired goals. We illustrate a working framework supporting our methodology and apply it to an example in which a Web service orchestrated composition is modeled through a discrete time Markov chain. Numerical simulations show the effectiveness of the approach.Keywords
This publication has 22 references indexed in Scilit:
- Early prediction of software component reliability2008
- Validation of web service compositionsIET Software, 2007
- Inferring Markov chains: Bayesian estimation, model comparison, entropy rate, and out-of-class modelingPhysical Review E, 2007
- Model-Based performance prediction with the palladio component model2007
- PRISM: A Tool for Automatic Verification of Probabilistic Systems2006
- Analysis of interacting BPEL web services2004
- Model-based performance prediction in software development: a surveyIEEE Transactions on Software Engineering, 2004
- IntroductionCommunications of the ACM, 2003
- A hierarchical Dirichlet language modelNatural Language Engineering, 1995
- Conjugate Priors for Exponential FamiliesThe Annals of Statistics, 1979