Title: A formal method to model and analyse QoS-aware fault tolerant service composition

Authors: Liqiong Chen; Guisheng Fan; Yunxiang Liu

Addresses: Department of Computer Science and Information Engineering, Shanghai Institute of Technology, Shanghai 200235, China ' State Key Laboratory for Novel Software Technology, Nanjing 210093, China; Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China ' Department of Computer Science and Information Engineering, Shanghai Institute of Technology, Shanghai 200235, China

Abstract: In this paper, we address the fault tolerant service composition with particular attention to QoS. A fault tolerant strategy for improving the performance of service composition is proposed. The strategy is composed of invocation mechanism, synchronisation mechanism and exception mechanism. Petri nets are used to observe the behaviours of basic components, and to describe their interrelationship. The transaction attributes, reliability, and time of service are also articulated. The composition mechanism systematically integrates these schemas into a fault tolerant model. Based on this, the analysis technology and its enforcement method are proposed, which can guarantee the correct behaviour of service composition while meeting the required reliability. The related theories of Petri nets help prove the correctness of the strategy. Finally, the method is realised by a simplified travel service and is tested by several experiments.

Keywords: web services; Petri nets; service failure; fault tolerance; reliability; QoS aware; quality of service; web service composition; invocation; synchronisation; exception; fault tolerant models; travel services.

DOI: 10.1504/IJCSE.2016.076216

International Journal of Computational Science and Engineering, 2016 Vol.12 No.2/3, pp.133 - 145

Received: 19 Feb 2013
Accepted: 02 Jun 2013

Published online: 28 Apr 2016 *

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