Towards Fault Tolerance in Web Services Compositions



Many businesses are now moving towards the use of composite web services that are based on a collection of web services working together to achieve an objective. Although they are becoming business-critical elements, current development support tools do not provide a practical way to include fault tolerance characteristics in web services compositions. This paper proposes a mechanism that allows programmers to easily develop fault tolerant compositions using diverse web services. The mechanism allows programmers to specify alternative web services for each operation and offers a set of artifacts that simplify the coding process, by automatically dealing with all the aspects related to the redundant web services invocation and responses voting. The mechanism is also able to perform a continuous evaluation of the services based on their behavior during operation. The approach is illustrated using compositions based on web services publicly available in the Internet and on the web services specified by the standard TPC-App performance benchmark.


web services fault tolerance


Web services robustness


ESEC/FSE 2007 - 2nd International Workshop on Engineering Fault Tolerant Systems (EFTS\'2007), September 2007

Cited by

Year 2013 : 2 citations

 Amanda S. Nascimento, Cecília M. F. Rubira, Rachel Burrows, and Fernando Castor, “A systematic review of design diversity-based solutions for fault-tolerant SOAs,” Proceedings of the 17th International Conference on Evaluation and Assessment in Software Engineering, 107–118. EASE ’13, New York, NY, USA: ACM, ISBN: 978-1-4503-1848-8, doi:10.1145/2460999.2461015, 2013.

 B.K. Dhanalakshmi and Arudra, “Sharing The Personal Health Data in the Cloud Using ABE Technique in a Efficient Manner”, Rajiv Gandhi Institute of Technology, India, 2013.

Year 2012 : 3 citations

 1. Jörg Hohwiller, Diethelm Schlegel, and Gregor Engels, “Approaches to Improve Reliability of Service Composition”, Service-Oriented Computing - ICSOC 2011 Workshops, ed. George Pallis, Mohamed Jmaiel, Anis Charfi, Sven Graupner, Yücel Karabulut, Sam Guinea, Florian Rosenberg, Quan Sheng, Cesare Pautasso, and Sonia Ben Mokhtar, 7221:321–332. Vol. 7221. Lecture Notes in Computer Science, Springer Berlin / Heidelberg, ISBN: 978-3-642-31874-0, 2012.

 2. Jeyeon Oh, Nam Wook CHo, Kim Hoontae, and Suk-ho Kang, “Fault-Tolerant Execution Planning for collaborative Business Processes based on Genetic Algorithms”, International Journal of Innovative Computing, Information and Control 8, no. 7(B): 5265–5275, July 2012.

 3. Nicolas Bonvin, “Linear Scalability of Distributed Applications”, PhD Thesis, Ecole polytechnique fédérale de Lausanne, February 2012.

Year 2011 : 7 citations

 1. Jonathan Lee, Shang-Pin Ma, Shang-Jie Lee, Chia-Ling Wu, Chiung-Hon Leon Lee, “Towards a High-Availability-Driven Service Composition Framework”, Service Life Cycle Tools and Technologies: Methods, Trends, and Advances, ed. Shang-Pin Ma and Alan Liu, IGI Global, ISBN: 1613501595, November 30, 2011.

 2. S. Padma and Ananthi Seshasaayee, “Towards Discriminant Analysis Modeling of Web 3.0 Design and Development for Students, Faculty and IT Professionals”, International Journal of Computer Science and Information Security (IJCSIS) 9, no. 9, September 2011.

 3. S. Padma and Ananthi Seshasaayee, “Towards Maximum Spanning Tree Model in Web 3.0 Design and Development for Students using Discriminant Analysis,” International Journal of Computer Science Issues (IJCSI) Vol. 8 (5) no. 2., September 2011.

 4. Jonas Buys, Vincenzo De Florio, Chris Blondia, “Towards context-aware adaptive fault tolerance in SOA applications”, 5th ACM international conference on Distributed event-based system, DEBS ’11, New York, NY, USA, July 11-14, 2011.

 5. Rich Pietravalle and Dan Lanz, “Resiliency Research Snapshot”, Technical Report. 11-3023, MITRE Corporation, June 2011.

 6. Dong Yang, Lei Liu, and Manuel Bernale Llinares, “A Method for Web Services Fault Tolerance Based on Ripple Effect Analysis,” Key Engineering Materials (Volumes 474 - 476) Advanced Materials and Computer Science, April 2011.

 7. Nicolas Bonvin, Thanasios Papaioannou, and Karl Aberer, “Autonomic SLA-driven Provisioning for Cloud Applications”, 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Newport Beach, California, USA, May 23-26, 2011.

Year 2010 : 5 citations

 1. Fu-zhi Zhang, Wei-wei Zhao, and Li-na Zhou, “Dependable Web Services Composition Method to Guarantee Response Time,” Journal of Chinese Computer Systems vol. 31, no. 10., 2010.

 2. Wei-Tek Tsai, Xin Sun, Qihong Shao, and Guanquiu Qi, “Two-Tier Multi-Tenancy Scaling and Load Balancing”, The 2nd International Workshop on Cloud Services (IWCS 2010) - Platform Accelerating e-Business at the IEEE International Conference on e-Business Engineering, ICEBE 2010, Shanghai, China, November 10-12, 2010.

 3. Nicolas Bonvin, Thanasis Papaioannou, Karl Aberer, “An economic approach for scalable and highly-available distributed applications”, 3rd IEEE International Conference on Cloud Computing, CLOUD 2010, Miami, Florida, USA, July 2010.

 4. Nicholas May, “Dynamic Service Quality and Resource Negotiation for High-Availability Service-Oriented Systems” International Conference on Software Engineering (ICSE 2010), Cape Town, South Africa, May 2010.

 5. Yin Ke-ting, Zhou Bo, Zhang Shuai, Xu Bin, Chen Yi-xi, Jiang Dan, “QoS-based bottom-up service replacement for Web service composition,” Journal of Zhejiang University (Engineering Science) 44, no. 4, ISSN: 1008-973X, pp 700-709, April 2010.

Year 2009 : 8 citations

 1. Guisheng Fan, Huiqun Yu, Liqiong Chen, and Dongmei Liu, “A Method for Modeling and Analyzing Fault-Tolerant Service Composition”, 16th Asia-Pacific Software Engineering Conference, APSEC 2009, Penang, Malaysia, December 2009.

 2. L. Dekar, H. Kheddouci, “A Self-Stabilizing Web Services Communities Management Scheme”, The 5th IEEE International Conference on Signal Image Technology and Internet Based Systems, SETIS2009, Marrakech, Morocco, December 2009.

 3. Parichat Pasatcha, Khamron Sunat, “Improving reliability for a distributed e-education framework based on the service oriented architecture”, 9th International Symposium on Communication and Information Technology, ISCIT 2009, Incheon, Korea, September 2009.

 4. Ning-jiang Chen, Pan Lin, "An Adaptive Fault-tolerant Mechanism for Web Services Based on Context Awareness", 2009 4th International Conference on Computer Science & Education (ICCSE 2009), Nanning, China, July 2009.

 5. N. May, H. Schmidt, and I. Thomas, “Service Redundancy Strategies in Service-Oriented Architectures”, 35th Euromicro SEAA Conference, SEAA 2009, Patras, Greece, 2009.

 6. Nicholas May, “A Redundancy Protocol for Service-Oriented Architectures,” Service-Oriented Computing – ICSOC 2008 Workshops, Springer-Verlag, 2009.

 7. Z. Maamar, Q.Z. Sheng, S. Tata, D. Benslimane, and M. Sellami, “Towards an approach to sustain web services high-availability using communities of web services,” International Journal of Web Information Systems, vol. 5, pp. 32 – 55, 2009.

 8. Sattanathan Subramanian, “Highly-Available Web Service Community”, International Conference on Information Technology: New Generations (ITNG), Las Vegas, USA, April 2009.

Year 2008 : 3 citations

 1. Seung Hak Kuk, Hyeon Soo Kim, Jai-Kyung Lee, and Seong-Whan Park, “Approaches to Improving Reliability in e-Engineering Framework,” IEEE International Conference on Web Services (ICWS 2008), Beijing, China, September 2008.

 2. Chen Yuhui, “WS-Mediator for Improving Dependability of Service Composition”, PhD Thesis, CS-TR: 1116 Technical Report Series, School of Computing Science, University of Newcastle Upon Tyne, UK, August 2008.

 3. Zakaria Maamar, Quan Z. Sheng, Djamal Benslimane, “Sustaining Web Services High-Availability Using Communities”, 2008 Third International Conference on Availability, Reliability and Security, ARES 2008, Barcelona, Spain, March 4-7, 2008.