论文标题
规划自适应系统的景观分析
Planning Landscape Analysis for Self-Adaptive Systems
论文作者
论文摘要
为了确保即时的性能，可以说计划是自适应系统（SASS）的最重要步骤之一，尤其是当它们具有高度配置的适应性选项时。但是，对计划格局或可以分析的方式几乎没有理解。这不可避免地为Sass设计更好，量身定制的计划者设计障碍。在本文中，我们展示了如何量化和推理SAS的计划景观，尤其是在不同的环境方面。通过研究四种不同的现实世界和14个环境，我们发现（1）SAS规划景观经常为计划者提供强有力的指导，但是它们的坚固性和多模式性可能是主要障碍； （2）全球/局部优势的指导和数量的范围对不断变化的环境敏感，但表面的坚固性却不是敏感的； （3）局部优势通常比其他随机点更接近全局最佳； （4）在不同环境下景观之间的全球/局部优势存在相当大的（和有用的）重叠。然后，我们讨论对计划者设计对Sass的未来工作的潜在影响。
To assure performance on the fly, planning is arguably one of the most important steps for self-adaptive systems (SASs), especially when they are highly configurable with a daunting number of adaptation options. However, there has been little understanding of the planning landscape or ways by which it can be analyzed. This inevitably creates barriers to the design of better and tailored planners for SASs. In this paper, we showcase how the planning landscapes of SASs can be quantified and reasoned, particularly with respect to the different environments. By studying four diverse real-world SASs and 14 environments, we found that (1) the SAS planning landscapes often provide strong guidance to the planner, but their ruggedness and multi-modality can be the major obstacle; (2) the extents of guidance and number of global/local optima are sensitive to the changing environment, but not the ruggedness of the surface; (3) the local optima are often closer to the global optimum than other random points; and (4) there are considerable (and useful) overlaps on the global/local optima between landscapes under different environments. We then discuss the potential implications to the future work of planner designs for SASs.
