基于层次状态机的服务组合  

Service composition based on hierarchical state machine

作　　者：张飒 朱雪峰 ZHANG Sa;ZHU Xue-feng(Beijing Key Lab of Petroleum Data Mining,China University of Petroleum(Beijing),Beijing 102249,China)

机构地区：[1]中国石油大学(北京)石油数据挖掘北京市重点实验室,北京102249

出　　处：《计算机工程与设计》2022年第10期2777-2782,共6页Computer Engineering and Design

基　　金：中国石油大学科研基金项目(KYJJ2012-05-17)。

摘　　要：为防止跳转过多、状态空间爆炸,基于层次状态机对服务进行组合。提出描述服务状态机和服务社区的概念,通过用户的输入和目标输出,提出一种方法将服务划分为多个超状态,同一超状态的服务进行并行组合。组合优化阶段,在构建层次状态机的过程中,提出方法从QoS、冗余服务和约束条件3个方面对组合方案进行优化。将提出的方法与传统服务组合方法进行对比,验证该方法的效率更高。To prevent too many jumps and state space explosion,services were combined based on hierarchical state machine.The concept of describing service state machine and service community was proposed,and a method was proposed to divide service into multiple superstates by user input and target output,and the services of the same superstate were combined in parallel.In the stage of combinatorial optimization,in the process of constructing hierarchical state machine,a method was proposed to optimize the combinatorial scheme from three aspects,QoS,redundant service and constraint conditions.The proposed method was compared with the traditional service composition method,which verified the efficiency of the proposed method.

关 键 词：WEB服务组合 层次状态机 约束条件 服务质量 去冗余服务 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]