Title: Reliability prediction and QoS selection for web service composition

Authors: Liping Chen; Weitao Ha

Addresses: College of Network Security and Information, Weinan Normal University, Weinan, 714000, China ' College of Network Security and Information, Weinan Normal University, Weinan, 714000, China

Abstract: The key issues in the development of web service composition are the dynamic and efficient reliability prediction and the appropriate selection of component services. In this paper, we discuss web service composition in two ways: reliability prediction and QoS optimal selection. Firstly, we propose a reliability prediction model based on Petri net. To address the complex connecting relationship among subservices, places of basic Petri net for input and output are extended to some subtypes for multi-source input place and multiuse output place. Secondly, we use a new skyline algorithm based on an R-tree index. The index tree is traversed to judge whether it is dominated by the candidate skyline sets. Experimental evaluation on real and synthetic data shows the effectiveness and efficiency of the proposed approach.

Keywords: web service composition; atomic services; workflow relationship; reliability; quality of service; QoS; skyline; optimisation; service selection; utility function; effectiveness; efficiency.

DOI: 10.1504/IJCSE.2018.090442

International Journal of Computational Science and Engineering, 2018 Vol.16 No.2, pp.202 - 211

Received: 07 Sep 2015
Accepted: 18 Feb 2016
Published online: 19 Mar 2018 *

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