关键词: 服务Agent, 后缀树, 规划库, 规划库优化

Abstract:

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.

Key words: service agent;suffix tree;plan library;plan library optimization