Indeterminacyaware service selection for reliable

Authors: Xiaoqin Fan Xianwen Fang Zhijun Ding

Publish Date: 2010/05/17

Volume: 5, Issue: 1, Pages: 26-36

PDF Link

Abstract

With the development of Internet and Web service technology Web service composition has been an effective way to construct software applications service selection is the crucial element in the composition process However the existing selection methods mostly generate static plans since they neglect the inherent stochastic and dynamic nature of Web services As a result Web service composition often inevitably terminates with failure An indeterminacyaware service selection algorithmbased on an improved Markov decision process IMDP has been designed for reliable service composition but it suffers from higher computation complexity Therefore an efficient method is proposed which can reduce the computation cost by converting the service selection problem based on IMDP into solving a nonhomogeneous linear equation set Experimental results demonstrate the success rate of service composition has been improved greatly whilst also reducing computation cost

Keywords: