Optimal by Design:模型驱动的自治系统自适应策略综合
Optimal by Design: Model-Driven Synthesis of Adaptation Strategies for Autonomous Systems
摘要:
许多软件系统已经变得过于庞大和复杂,无法由人类管理员进行有效管理,特别是当它们在不确定和动态的环境中运行并需要频繁更改时。已经提出了由需求驱动的适应技术,以赋予系统必要的手段来自主决定满足其需求的方式。然而,目前的许多方法依赖于通用语言,模型和/或框架来设计,开发和分析自治系统。不幸的是,这些工具是不适合在自治系统的适应问题的特点。在本文中,我们提出了优化设计(ObD),基于模型的需求驱动的自治系统的最佳适应策略的合成框架。ObD提出了一个模型(和语言)的自适应系统的基本要素,即系统,能力,需求和环境的高级描述。基于这些元素,马尔可夫决策过程(MDP)被构造来计算最优策略或最有回报的系统行为。此外,这定义了一个反射控制器,可以确保及时响应变化。该框架的一个新的特点是,它既受益于面向目标的技术,开发的需求启发,细化和分析,综合能力和广泛的研究围绕MDP,他们的扩展和工具。我们的初步评估结果表明,该框架的实用性和优势。
英文摘要:
Many software systems have become too large and complex to be managed efficiently by human administrators, particularly when they operate in uncertain and dynamic environments and require frequent changes. Requirements-driven adaptation techniques have been proposed to endow systems with the necessary means to autonomously decide ways to satisfy their requirements. However, many current approaches rely on general-purpose languages, models and/or frameworks to design, develop and analyze autonomous systems. Unfortunately, these tools are not tailored towards the characteristics of adaptation problems in autonomous systems. In this paper, we present Optimal by Design (ObD ), a framework for model-based requirements-driven synthesis of optimal adaptation strategies for autonomous systems. ObD proposes a model (and a language) for the high-level description of the basic elements of self-adaptive systems, namely the system, capabilities, requirements and environment. Based on those elements, a Markov Decision Process (MDP) is constructed to compute the optimal strategy or the most rewarding system behaviour. Furthermore, this defines a reflex controller that can ensure timely responses to changes. One novel feature of the framework is that it benefits both from goal-oriented techniques, developed for requirement elicitation, refinement and analysis, and synthesis capabilities and extensive research around MDPs, their extensions and tools. Our preliminary evaluation results demonstrate the practicality and advantages of the framework.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。