Title: A fault-tolerant framework for QoS-aware web service composition via case-based reasoning

Authors: Guoqiang Li; Lejian Liao; Dandan Song; Zibin Zheng

Addresses: School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China; School of Informatics, Linyi University, Linyi 276000, China ' School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China ' School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China ' Shenzhen Research Institute, The Chinese University of Hong Kong, Hong Kong, China

Abstract: Service-oriented systems are performed in a highly dynamic and heterogeneous environment to achieve a user's business requirements. In this paper, we introduce a case-based reasoning approach to improve the system's fault-tolerant ability meeting the end-to-end Quality-of-Service (QoS) constraints. We consider and quantify the fault information and QoS information together in a case. In addition, one case also includes one solution to cope with the corresponding fault. When a new fault occurs, its failure symptoms are extracted and matched against the case base to look for the most similar case. Furthermore, solution templates are presented considering the business process structure features. We also develop an influential region-based algorithm to minimise the handle cost. Based on our proposed method, a fault-tolerant framework is implemented. Comprehensive experiments are conducted employing a real QoS dataset and the experimental results show that our approach improves the fault-tolerant capability encouragingly.

Keywords: quality of service; QoS; case-based reasoning; CBR; fault tolerance; web services; service composition.

DOI: 10.1504/IJWGS.2014.058764

International Journal of Web and Grid Services, 2014 Vol.10 No.1, pp.80 - 99

Received: 15 May 2013
Accepted: 19 Jun 2013

Published online: 29 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article