摘要
为提高组合Web服务执行的一致性、可靠性,提出一种基于补偿业务生成图的组合服务异常处理方法.基于业务流程中任务间补偿依赖关系,讨论了补偿业务生成图的自动生成问题.重点讨论了补偿任务、补偿目标和服务转让应用模式,并相应地介绍了支持框架和相关技术.在此基础上设计了补偿依赖关系、补偿业务生成图的自动生成及组合服务执行过程中异常处理算法.当业务流程出现异常采取向前或向后恢复处理时,该方法在保证补偿实现的同时,兼顾补偿服务不存在或补偿服务代价过高的问题,提高了业务流程执行过程中的自动化水平和自适应能力.仿真结果证实,该方法保证了异常发生时组合服务执行的可靠性和一致性.
To enforce consistency and reliability of composite Web services at run-time, this paper proposes a novel approach based on compensation business process graph to addressing the problem of exception handling in composite services. According to compensation dependencies among tasks in business processes, the automatic generation of compensation business process graph is proposed. Compensation task, compensation goal and application model of service transfer are discussed in detail, and the relevant supporting infrastructure and technique are introduced. Based on this, algorithms for automatic generation of compensation dependency and compensation business process graph, as well as algorithm for exception handling during execution of composite services, are proposed. When exceptions are handled with forward- or backward-recovery methods during execution of composite services, the approach can guarantees compensation achieving, and also gives consideration to the problem that there are no compensation services or the cost to achieve compensation is too expensive. The mechanism described here improves selfadjustability and stability of composite services in the course of deployment and execution. Simulations prove that the approach can efficiently guarantee the consistency and reliability of composite services at run-time.
出处
《计算机学报》
EI
CSCD
北大核心
2008年第8期1478-1490,共13页
Chinese Journal of Computers
基金
国家自然科学基金(60673130)
山东省自然科学基金(Y2007G38)资助~~
关键词
WEB服务
业务流程
异常处理
补偿业务生成图
graph Web services
business process
exception handling
compensation business process
