Research on exception handling of composite services based on compensation business process graph

被引：0
作者：
School of Computer Science and Technology, Shandong University, Jinan 250101, China [1 ]
机构：
[1] School of Computer Science and Technology, Shandong University
来源：
Jisuanji Xuebao/Chinese Journal of Computers | 2008年 / 31卷 / 08期
关键词：
Business process; Compensation business process graph; Exception handling; Web services;
D O I：
10.3724/sp.j.1016.2008.01478
中图分类号：
学科分类号：
摘要：
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 self-adjustability 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.
引用
收藏
页码：1478 / 1490
页数：12
相关论文
共 22 条
  • [1] Paul G., Dean K., Surya N., Alan F., Consistency for Web services applications, Proceedings of the 31st International Conference on Very Large Data Bases, pp. 1199-1203, (2005)
  • [2] Huang T., Ding X.N., Wei J., An application-semantics-based relaxed transaction model for internetware, Science in China Series F (Information Sciences), 49, 6, pp. 775-791, (2006)
  • [3] Dalai S., Temel S., Little M., Potts M., Webber J., Coordinating business transactions on the Web, IEEE Internet Computing, 7, 1, pp. 30-39, (2003)
  • [4] Garcia-Molina H., Salem K., Sagas, Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 249-259, (1987)
  • [5] Hagen C., Alonso G., Exception handling in workflow management systems, IEEE Transactions on Software Engineering, 26, 10, pp. 943-958, (2000)
  • [6] Mark K., Chrysanthos D., A knowledge-based approach to handling exceptions in workflow system, Computer Supported Cooperative Work, 9, 3-4, pp. 399-412, (2000)
  • [7] Lee P.A., Anderson T., Fault Tolerance: Principles and Practice (2nd Edition), (1990)
  • [8] Rinderle S., Reichert M., Dadam P., Correctness criteria for dynamic changes in workflow systems: A survey, Data and Knowledge Engineering, 50, 1, pp. 9-34, (2004)
  • [9] Sami B., Olivier P., Claude G., Ensuring required failure atomicity of composite Web services, Proceedings of the 14th International World Wide Web Conference, pp. 138-147, (2005)
  • [10] Sami B., Walid G., Claude G., Discovering and improving recovery mechanisms of composite Web services, Proceedings of the IEEE International Conference on Web Services, pp. 99-110, (2006)
123