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

摘要：

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

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

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.61272187,61033005

在线出版日期：2015-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：781-792