The Community for Technology Leaders
RSS Icon
Issue No.01 - January-March (2010 vol.3)
pp: 46-59
Qing Li , City University of Hong Kong, Hong Kong and USTC-CityU Joint Advanced Research Center, Suzhou
An Liu , University of Science and Technology of China, Hefei and University of Science and Technology, Suzhou
Mingjun Xiao , University of Science and Technology of China, Hefei and University of Science and Technology, Suzhou
Along with the standardization of Web services composition language and the widespread acceptance of composition technologies, Web services composition is becoming an efficient and cost-effective way to develop modern business applications. As Web services are inherently unreliable, how to deliver reliable Web services composition over unreliable Web services is a significant and challenging problem. In this paper, we propose FACTS, a framework for fault-tolerant composition of transactional Web services. We identify a set of high-level exception handling strategies and a new taxonomy of transactional Web services to devise a fault-tolerant mechanism that combines exception handling and transaction techniques. We also devise a specification module and a verification module to assist service designers to construct fault-handling logic conveniently and correctly. Furthermore, we design an implementation module to automatically implement fault-handling logic in WS-BPEL. A case study demonstrates the viability of our framework and experimental results show that FACTS can improve fault tolerance of composite services with acceptable overheads.
Reliable Web services composition, fault tolerant, transaction, exception handling.
Qing Li, An Liu, Mingjun Xiao, "FACTS: A Framework for Fault-Tolerant Composition of Transactional Web Services", IEEE Transactions on Services Computing, vol.3, no. 1, pp. 46-59, January-March 2010, doi:10.1109/TSC.2009.28
[1] D. Jordan and J. Evdemon, "Web Services Business Process Execution Language Version 2.0, OASIS Standard," , 2009.
[2] Gartner, "Emerging SOA Patterns in the Enterprise," , 2009.
[3] Q. Yu, X. Liu, A. Bouguetta, and B. Medjahed, "Deploying and Managing Web Services: Issues, Solutions, and Directions," Very Large Data Bases J., vol. 17, no. 3, pp. 537-572, 2008.
[4] A. Avizienis, J. Laprie, B. Randell, and C. Landwehr, "Basic Concepts and Taxonomy of Dependable and Secure Computing," IEEE Trans. Dependable and Secure Computing, vol. 1, no. 1, pp. 11-33, Jan.-Mar. 2004.
[5] F. Tartanoglu, V. Issarny, A. Romanovsky, and N. Levy, "Coordinated Forward Error Recovery for Composite Web Services," Proc. Int'l Symp. Reliable Distributed Systems (SRDS '03), pp. 167-176, 2003.
[6] H. Garcia-Molina and K. Salem, "Sagas," Proc. ACM SIGMOD, pp. 249-259, 1987.
[7] C. Hagen and G. Alonso, "Exception Handling in Workflow Management Systems," IEEE Trans. Software Eng., vol. 26, no. 10, pp. 943-958, Oct. 2000.
[8] L. Li, C. Liu, and J. Wang, "Deriving Transactional Properties of Composite Web Services," Proc. IEEE Int'l Conf. Web Services (ICWS '07), pp. 631-638, 2007.
[9] B. Benatallah, F. Casati, and F. Toumani, "Web Service Conversation Modeling: A Cornerstone for E-Business Automation," IEEE Internet Computing, vol. 8, no. 1, pp. 46-54, Jan./Feb. 2004.
[10] L. Zeng, H. Lei, J. Jeng, J. Chung, and B. Benatallah, "Policy-Driven Exception Management for Composite Web Services," Proc. IEEE Int'l Conf. E-Commerce Technology (CEC '05), pp. 355-363, 2005.
[11] G. Dobson, "Using WS-BPEL to Implement Software Fault Tolerance for Web Services," Proc. EUROMICRO Conf. Software Eng. and Advanced Applications (SEAA '06), pp. 126-133, 2006.
[12] F. Casati, S. Ceri, S. Paraboschi, and G. Pozzi, "Specification and Implementation of Exceptions in Workflow Management Systems," ACM Trans. Database Systems, vol. 24, no. 3, pp. 405-451, 1999.
[13] R. Hamadi, B. Benatallah, and B. Medjahed, "Self-Adapting Recovery Nets for Policy-Driven Exception Handling in Business Processes," Distributed and Parallel Databases, vol. 23, no. 1, pp. 1-44, 2008.
[14] S. Bhiri, O. Perrin, and C. Godart, "Ensuring Required Failure Atomicity of Composite Web Services," Proc. Int'l Conf. World Wide Web (WWW '05), pp. 138-147, 2005.
[15] F. Montagut and R. Molva, "Augmenting Web Services Composition with Transactional Requirements," Proc. IEEE Int'l Conf. Web Services (ICWS '06), pp. 91-98, 2006.
[16] J.E. Haddad, M. Manouvrier, G. Ramirez, and M. Rukoz, "QoS-Driven Selection of Web Services for Transactional Composition," Proc. IEEE Int'l Conf. Web Services (ICWS '08), pp. 653-660, 2008.
[17] A. Liu, Q. Li, L. Huang, M. Xiao, and H. Liu, "QoS-Aware Scheduling of Web Services," Proc. Int'l Conf. Web-Age Information Management (WAIM '08), pp. 171-178, 2008.
[18] A. Liu, H. Liu, Q. Li, L. Huang, and M. Xiao, "Constraints-Aware Scheduling for Transactional Services Composition," J. Computer Science and Technology, vol. 24, no. 4, pp. 638-651, 2009.
[19] C. Peltz, "Web Services Orchestration and Choreography," Computer, vol. 36, no. 10, pp. 46-52, Oct. 2003.
[20] Oracle BPEL Process Manager, technology/products/ ias/bpelindex.html, 2009.
[21] ActiveBPEL, http:/, 2009.
[22] N.B. Lakhal, T. Kobayashi, and H. Yokota, "FENECIA: Failure Endurable Nested-Transactions Based Execution of Composite Web Services with Incorporated State Analysis," Very Large Data Bases J., vol. 18, pp. 1-56, 2009.
[23] E. AI-Masri and Q.H. Mahmoud, "Investigating Web Services on the World Wide Web," Proc. Int'l Conf. World Wide Web (WWW '08), pp. 795-804, 2008.
[24] D.K.W. Chiu, Q. Li, and K. Karlapalem, "A Meta Modeling Approach for Workflow Management System Supporting Exception Handling," Information Systems, vol. 24, no. 2, pp. 159-184, 1999.
[25] Z. Zheng and M.R. Lyu, "A Distributed Replication Strategy Evaluation and Selection Framework for Fault Tolerant Web Services," Proc. IEEE Int'l Conf. Web Services (ICWS '08), pp. 145-152, 2008.
[26] S. Stein, T.R. Payne, and N.R. Jennings, "Flexible Provisioning of Web Service Workflows," ACM Trans. Internet Technology, vol. 9, no. 1, pp. 2:1-2:45, 2009.
[27] S. Mehrotra, R. Rastogi, A. Silberschatz, and H. Korth, "A Transactional Model for Multidatabase Systems," Proc. Int'l Conf. Distributed Computing Systems (ICDCS '92), pp. 56-63, 1992.
[28] P. Greenfield, A. Fekete, J. Jang, and D. Kuo, "Compensation is Not Enough," Proc. IEEE Int'l Enterprise Distributed Object Computing Conf. (EDOC '03), pp. 232-239, 2003.
[29] M. Rusinkiewicz and A. Sheth, "Specification and Execution of Transactional Workflows," Modern Database Systems: The Object Model, Interoperability, and Beyond, ACM Press/Addison-Wesley, 1995.
[30] A. Liu, Q. Li, L. Huang, and M. Xiao, "A Declarative Approach to Enhancing the Reliability of BPEL Processes," Proc. IEEE Int'l Conf. Web Services (ICWS '07), pp. 272-279, 2007.
[31] Web Tools Platform (WTP) Project, http://www.eclipse.orgwebtools, 2009.
[32] Axis, http://ws.apache.orgaxis, 2009.
[33] S. Dalal, S. Temel, M. Little, M. Potts, and J. Webber, "Coordinating Business Transactions on the Web," IEEE Internet Computing, vol. 7, no. 1, pp. 30-39, Jan./Feb. 2003.
[34] M.P. Papazoglou, "Web Services and Business Transactions," World Wide Web, vol. 6, no. 1, pp. 49-91, 2003.
[35] B. Limthanmaphon and Y. Zhang, "Web Service Composition Transaction Management," Proc. Australasian Database Conf. (ADC '04), pp. 171-179, 2004.
[36] A. Elmagarmid, Transaction Models for Advanced Database Applications. Morgan-Kaufmann, 1992.
[37] G. Weikum and G. Vossen, Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan-Kaufmann, 2002.
[38] T. Mikalsen, T. Tai, and I. Rouvellou, "Transactional Attitudes: Reliable Composition of Autonomous Web Services," Proc. Workshop Dependable Middleware-Based Systems at the Dependable Systems and Network Conf., 2002.
[39] P.F. Pires, M.R.F. Benevides, and M. Mattoso, "Building Reliable Web Services Compositions," Proc. Web, Web-Services, and Database Systems, NODe Web and Database-Related Workshops, pp. 59-72, 2003.
[40] K. Vidyasankar and G. Vossen, "A Multi-Level Model for Web Services Composition," Proc. IEEE Int'l Conf. Web Services (ICWS '04), pp. 462-469, 2004.
[41] S. Modafferi and E. Conforti, "Methods for Enabling Recovery Actions in WS-BPEL," Proc. Int'l Conf. Cooperative Information Systems (CoopIS '06), pp. 219-236, 2006.
[42] D. Rao, Z. Jiang, and Y. Jiang, "Fault Tolerant Web Services Composition as Planning," Proc. Int'l Conf. Intelligent Systems and Knowledge Eng. (ISKE '07), 2007.
[43] D. Wu, E. Sirin, J.A. Hendler, D.S. Nau, and B. Parsia, "Automatic Web Services Composition Using SHOP2," Proc. Int'l Conf. World Wide Web (WWW '03), 2003.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool