高级检索
    饶东宁, 蒋志华, 姜云飞, 吴康恒. 从WSBPEL程序中学习Web服务的不确定动作模型[J]. 计算机研究与发展, 2010, 47(3): 445-454.
    引用本文: 饶东宁, 蒋志华, 姜云飞, 吴康恒. 从WSBPEL程序中学习Web服务的不确定动作模型[J]. 计算机研究与发展, 2010, 47(3): 445-454.
    Rao Dongning, Jiang Zhihua, Jiang Yunfei, Wu Kangheng. Learning Non-Deterministic Action Models for Web Services from WSBPEL Programs[J]. Journal of Computer Research and Development, 2010, 47(3): 445-454.
    Citation: Rao Dongning, Jiang Zhihua, Jiang Yunfei, Wu Kangheng. Learning Non-Deterministic Action Models for Web Services from WSBPEL Programs[J]. Journal of Computer Research and Development, 2010, 47(3): 445-454.

    从WSBPEL程序中学习Web服务的不确定动作模型

    Learning Non-Deterministic Action Models for Web Services from WSBPEL Programs

    • 摘要: 智能规划是一种比较有前途的Web服务组合(WSC)方法.用规划进行WSC需要Web服务(WS)的动作模型,而让工程师来写它却很困难.考虑到现存WSC解决方案多用Web服务业务流程语言(WSBPEL)手工编写,可从现存方案中提取动作模型.由于WS本身有不确定性,且现存方案中蕴含对WS的语义要求,所以学习的应是体现流程语义且包含条件效果的不确定动作模型.为此,先将WSBPEL程序转成保留流程语义的标签转换系统(LTS);然后将动作模型学习技术扩展到包括条件效果的不确定规划(NDP),并从LTS中学习动作模型.实现了ARMS-WS系统,它可从WSBPEL程序中学习WS的不确定动作模型.

       

      Abstract: AI planning is a promising method for Web service composition (WSC). But it encounters knowledge engineering bottleneck for there is no predefined action models for Web services (WS) in planning language under most circumstances. For example, using planning to find WSC solutions needs action models for WS, which is difficult for engineers to write. Considering that most existing WSC solutions are manually written in business process language for Web services (WSBPEL), it is preferred to learn action models from existing WSC solutions. In the mean time, WS may have multiple outcomes. For this non-deterministic nature of WS and the hidden semantic requirements for WS in existing WSC solutions, the corresponding action model for WS should be a non-deterministic action with condition effects and it should embody semantic requirements too. So firstly WSBPEL programs are translated into a labeled transition system (LTS). Then the scope of learning action models is extended into non-deterministic planning (NDP) with condition effects, and non-deterministic action models are learned from LTS. A system called ARMS-WS is implemented, and experimental results show that non-deterministic action models can be learned from WSBPEL programs. This work helps avoid writing planning description for existing Web services, and makes planning tools more applicable for real-world WSC problems.

       

    /

    返回文章
    返回