自适应系统中质量驱动决策的形式化模型
A Formal Model for Quality-Driven Decision Making in Self-Adaptive Systems
摘要:
在现代复杂系统中保持可接受的服务质量水平是具有挑战性的,特别是在存在由执行上下文变化、不可预测事件等引起的各种形式的不确定性的情况下。尽管自适应性是一种成熟的方法来建模此类系统,从而使它们能够通过在运行时自主修改其行为来实现功能和/或服务质量目标,保证质量目标的持续满足仍然是具有挑战性的,并且需要对系统行为特性进行严格的定义和分析。形式化方法在这个方向上构成了一个有前途的和有效的解决方案,以严格指定软件系统的数学模型,并分析其行为。它们也主要用于分析和保证自适应系统所需的功能/非功能特性。因此,我们引入了一个形式化的模型,质量驱动的不确定性下的自适应系统。我们结合高层次的Petri网和合理的Petri网,以模拟复杂的数据结构,使系统质量属性量化,并通过选择最合理的计划,以改善决策过程中的系统的实际情况。
英文摘要:
Maintaining an acceptable level of quality of service in modern complex systems is challenging, particularly in the presence of various forms of uncertainty caused by changing execution context, unpredicted events, etc. Although self-adaptability is a well-established approach for modelling such systems, and thus enabling them to achieve functional and/or quality of service objectives by autonomously modifying their behavior at runtime, guaranteeing a continuous satisfaction of quality objectives is still challenging and needs a rigorous definition and analysis of system behavioral properties. Formal methods constitute a promising and effective solution in this direction in order to rigorously specify mathematical models of a software system and to analyze its behavior. They are also largely adopted to analyze and provide guarantees on the required functional/non-functional properties of self-adaptive systems. Therefore, we introduce a formal model for quality-driven self-adaptive systems under uncertainty. We combine high-level Petri nets and plausible Petri nets in order to model complex data structures enabling system quality attributes quantification and to improve the decision-making process through selecting the most plausible plans with regard to the system's actual context.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。