一种BPEL结构演化算法研究  

Study of algorithm on evolution for BPEL structure

作　　者：孙晶[1] 李东方[1] Sun Jing;Li Dongfang(College of Computer Science, North China University of Technology, Beijing 100144 , China)

机构地区：[1]北方工业大学计算机学院,北京100144

出　　处：《计算机应用研究》2016年第9期2637-2640,2668,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61370051)

摘　　要：针对BPEL并发同步引发的数据竞争、流程阻塞等问题,提出了一种BPEL结构演化算法。该算法的基本思想是利用BPEL基于XML编写的事实,使用XML解析工具对BPEL的结构进行调整,达到规避失败的同步过程,删除冗余link结构的目的。利用自主开发的转换工具实现BPEL到形式化描述语言LOTOS的转换,通过对演化前后的BPEL流程作模型检测,来验证该演化方法的可行性。实验结果表明,BPEL结构演化算法能够有效缓解BPEL并发同步带来的数据竞争、流程阻塞问题。For the problems of the BPEL process blockage and data competition caused by concurrent and synchronization, the thesis proposed an algorithm about BPEL structure evolution. The basic idea of this algorithm was intended to adjust BPEL structure via XML parsing tools to avoid the synchronization failure and deleted the redundant link structure, based on the fact that BPEL is coded with XML language. Then using self-developed conversion tool to implement the transformation from the BPEL to the formal description language LOTOS, verifying the feasibility of the algorithm by conducting the model checking onthe BPEL. Experimental results show that this algorithm can relieve the problems of the BPEL process blockage and the data competition caused by concurrent and synchronization.

关 键 词：服务演化 并发 BPEL结构 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP301.6[自动化与计算机技术—计算机科学与技术]