• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (10): 93-98.

• 论文 • 上一篇    下一篇

自适应策略描述语言编译器的设计与实现

董孟高1,毛新军1,杨〓华2,齐治昌1   

  1. (1.国防科学技术大学计算机学院,湖南 长沙 410073;2.中国科学院计算技术研究所,北京 100190)
  • 收稿日期:2010-01-04 修回日期:2010-05-21 出版日期:2011-10-25 发布日期:2011-10-25

Design and Implementation of a Compiler for the SelfAdaptation Strategy Description Language

DONG Menggao1,MAO Xinjun1,YANG Hua2,QI Zhichang1   

  1. (1.School of Computer Science,National University of Defense Technology,Changsha 410073;2.Institute of Computing Technology,Chinese Academy Sciences,Beijing 100190,China)
  • Received:2010-01-04 Revised:2010-05-21 Online:2011-10-25 Published:2011-10-25

摘要:

复杂自适应系统中的软件实体既需要完成业务功能,又需要不断地感知环境,并根据环境的变化调整自己的结构和行为来适应环境,完成自适应功能。当前自适应系统的开发存在将自适应逻辑和业务逻辑相互缠绕的问题,使得自适应系统的开发和维护变得极为复杂和困难。本文将自适应系统中的自主运行单元抽象为自适应Agent,将自适应Agent的业务逻辑和自适应逻辑相分离,提出了表述Agent如何适应环境变化的自适应策略描述语言SADL。为了将自适应策略编译成可执行的程序单元,本文设计并实现了SADL编译器。通过案例分析阐述了如何定义自适应策略,并展示了编译结果,验证了方法的有效性。

关键词: 自适应Agent, 策略, 描述语言, 编译器

Abstract:

The software entity in complex adaptive systems should implement the enterprise and adaptation functions. To implement the adaptation functions, the software entity senses the environment continually and adjusts its structure and behavior according to the environmental changes. However, the adaptation logic and enterprise logic of selfadaptive systems are often tangled together in existing approaches, which makes it difficult and complicated to develop and maintain selfadaptive systems. In this paper, we abstract the autonomous running entity in selfadaptive systems as the selfadaptive agent, and believe it is necessary to separate the selfadaptation logic and enterprise logic of selfadaptive systems. A SelfAdaptation strategy Description Language SADL is therefore presented to express how agents adapt to the changes. To compile the adaptation strategy into the executable program, we design and implement the SADL compiler. Furthermore, for illustrating the feasibility and effectiveness of our proposed approach, a case study is presented to describe how to define the selfadaptation strategy, and show the compilation results.

Key words: selfadaptive , agent;strategy;description language;compiler