层次化服务流程向可执行BPEL转换的方法

来源：计算机科学与探索杂志2015年第7期北京时间：

作者：王朔，王忠杰，于梦，徐晓飞

单位：哈尔滨工业大学 计算机科学与技术学院，哈尔滨 150001

摘要：基于人工智能规划的服务组合算法得到的组合方案是一种层次化服务流程（layered service process，LSP），由服务之间的数据流（而非传统块结构流程中的控制结构）加以驱动执行。为使该类服务流程能在业务过程执行语言（business process execution language，BPEL）引擎上直接执行，研究了将LSP转换为BPEL的方法，追求BPEL执行效率的优化。给出了LSP的形式化模型，分析了将LSP转换为BPEL的3种策略（完全拆分、按层拆分、按块拆分），定性对比了三者之间的性能优劣。针对按块拆分策略，提出了9条规则用于对LSP的拆分，提出了块拆分算法和块合并算法。通过一个LSP案例对转换过程进行了演示，并通过实验证实了该转换方法可以获得比其他转换策略性能更好的BPEL。

关键词：层次化服务流程（LSP）,结构化服务流程,业务过程执行语言（BPEL）,模型转换,执行效率