服务Agent规划库的动态优化  

A dynamical optimization approach for service agent plan library

作　　者：徐钱元[1] 曹健[1] 王磊[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海201100

出　　处：《计算机工程与科学》2013年第10期116-124,共9页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(61073021;61272438);上海市科委项目(12511502704;11511500102);上海交通大学医工交叉项目(YG2011MS38)

摘　　要：服务Agent能够将多个服务管理起来向外界提供集成的、功能更强大的服务,因此有助于提高服务计算环境的智能处理能力。服务Agent的能力是建立在内部定义的一组服务规划的基础之上的,多个服务规划形成了规划库。规划库中存储哪些服务规划模型、如何进行服务规划模型的更新,将对服务Agent的运行效率和存储开销产生影响。基于服务规划模型的结构化树的表示,提出了一种基于后缀树的动态优化方案,给出了算法,并进行了分析和实验。实验表明,该方法能够有效获取和保存频繁使用的规划,提高了服务Agent的响应能力。Service agent provides integrated and more powerful services relying on managed multiple services.It can improve the intelligence of the service-computing environment.The capability of a service agent is based on a set of service plans,which are organized into a plan library.In order to react to service requests,a service agent should take one of the approaches of using a predefined plan directly,composing existing plans or generating a new plan based on a search algorithm on demand.Therefore,to store which plans and how to update plan models of the library is very important to improve the efficiency and lower the space cost of a service agent.A suffix tree-based optimization approach is proposed,which is based on the structure tree based plan representations.The algorithms,its complexity analysis and experiments are also presented.The experimental results show that the mechanism can improve its efficiency by discovering common plans.

关 键 词：服务AGENT 后缀树 规划库 规划库优化 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]