A Phase-Type Expansion Approach for the Performability of Composite Web Services

The purpose of web service composition is to satisfy complex requirements by constructing a composite service through loosely coupling web services over the Internet. Services available for composition may experience changes in performance and reliability at any time. Therefore, it is desirable to estimate performance and reliability of the composite service based on the data of atomic services such that it is checked up before service deployment whether the service-level agreement is satisfied. In this article, a phase-type expansion approach to establish an expanded homogeneous continuous time Markov chain of composite web services is proposed. By explicitly including failure states and restart states into the model, both performance and reliability can be computed for the composite service via phase-type fitting method based on the observations on execution times of atomic services. Experimental results based on real-world web services are provided to demonstrate the efficacy of the proposed approach.