• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (10): 45-47.

• 论文 • 上一篇    下一篇

利用控制依赖关系算法分析BPEL4WS

王敬亚 朱怀宏 胡琰华 徐洁磐   

  • 出版日期:2008-10-01 发布日期:2010-05-19

  • Online:2008-10-01 Published:2010-05-19

摘要:

IBM、Microsoft和BEA联合提出的服务组合描述语言BPEL4WS是现有的主要工业标准。本文在分析BPEL4WS控制流程的基础上提出了控制依赖关系概念,并设计了一个复杂度为0 (N^2)的控制依赖关系图生成算法。最后,基于控制依赖关系图,讨论了如何进行BPEL4WS的控制冲突检查和执行优化。

关键词: BPEL4WS 服务组合 控制流 控制依赖 控制冲突

Abstract:

The service composition specification language BPEL4WS, which was proposed by IBM, Microsoft and BEA, is the state-of-the -art industrial standard. Ba sed on the analysis of control flow, the conception of control dependency relation in BPEL4WS is proposed. An efficient algorithm with the time complexi  ty of O(N2 ) is presented for generating the control dependency relation graph. Finally, based on the control dependency relation graph, the paper dis    scusses how to detect control conflicts in BPEL4WS and how to optimize the runtime performance of BPEL4WS.

Key words: BPEL4WS, service composition, control flow, control dependency, control conflict