Research on Exception Handling Mechanism Based on Directed Graph in Service Composition

Abstract:

To enforce consistency and reliability of web services composite at run-time, solving exception is to ensure the transaction atomicity anomalies，it is an effective method. This paper proposes a novel mechanism based on directed graph to addressing the problem of exception handling in web services composite. According to execution dependencies and compensation dependencies among tasks in business processes, adopt the approach of directed graph to set up functional model, when exceptions are handled with forward or backward-recovery methods during execution of business processes, the approach can guarantee compensation achieving, and also gives consideration to the problem that there are no compensation services or the cost to achieve compensation,it is too expensive. Simulations prove that when the approach can efficiently guarantee the consistency and reliability of composite services at run-time.

• Periodical: Applied Mechanics and Materials (Volumes 58-60)
• Pages: 1088-1093
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.58-60.1088
• Online since: June 2011
• Authors: Ting Wei Chen, Jun Miao
• Keywords: Compensation Mechanism, Composite Service, Directed Graph, Exception Handling

References

[1] Paul G, Dean K, Surya N, AlanF. Consistency for Web services applications/ /Proceedings of the 31st International Conference on Large Data Bases. Trondheim, Norway: ACM, 2005: 1199-1203.

[2] Mark K, Chrysanthos D. A knowledge based approach tohandling exceptions in workflow system. Computer Supported Cooperative Work, 2000 , 9 (3-4) : 399-412.

DOI: 10.1023/a:1008759413689

[3] Lee P A, Anderson T. Fault tolerance: Principles and Practice (2nd Edition). New York: Springer Verlag , (1990).

[4] Rinderle S , Reichert M , Dadam P. Correctness criteria for dynamic changes in workflow systems : A survey. Data &Knowledge Engineering, 2004, 50 (1): 9-34.

DOI: 10.1016/j.datak.2004.01.002

[5] Cao Jian , Zhang Shen2Sheng , Li Ming2Lu. A goal driven and process reuse based Web service customization model . Chinese Journal of Computers , 2005 , 28 (4) : 721-730 (in Chinese).

[6] Yiming Yang, Tom Ault, Thomas Pierce, et al. Imp roving Text CategorizationMethods for Event Tracking[ C ] / /Proceedings of the 23rd International Conference on Research and Development in Information Retrieval ( SIGIR2000) , 2000: 65-72.

DOI: 10.1145/345508.345550

[7] Bocchi L, Laneve C, Zavattaro G. A calculus for long-running transactions. In: Proc. of the 6th IFIP Int'l Conf. on Formal Methods for Open-Object Based Distributed Systems. 2003. 124−138. http: /www. springerlink. com/content/d5tkkhdegw62m9g0.

DOI: 10.1007/978-3-540-39958-2_9

[8] Hagen C, Alonso G. Exception handling in workflow management systems. IEEE Transactions on Software Engineering, 2000, 26 (10): 943-958.

DOI: 10.1109/32.879818

[9] Hu Chun-Hua , Wu Min , Liu Guo-Ping , Xu De-Zhi. An approach to construsting Web service workflow based on business spanning graph. Journal of Software, 2007, 18(8): 1870-1882 (in Chinese).

DOI: 10.1360/jos181870