Detecting Performance and Reliablity Bottlenecks of Composite Web Services
Naoto Sato, Kishor Trivedi and Hiroaki Nakamura
The 17th IEEE International Symposium on Software Reliability Engineering: Fast Abstracts (ISSRE 2006)
Raleigh, North Carolina, USA, November 6-10 2006
Abstract
Web service providers often commit SLAs with their customers, so that the mean response time and the service reliability for each incoming request are guaranteed. Since a composite Web service may have complex application logic, it is non-trivial to check whether or not the composed service will meet its SLA. In this paper, we develop an analytical approach to determining the overall performance and reliability of composed Web services. Our contributions are three fold: First, we provide a continuous-time Markov chain (CTMC) formulation of composite Web services with failures. Then, closed form expressions of the mean response time and the reliabilty of a typical Web service, called TravelAgent, are derived. Thirdly, bottleneck detection using the formal sensitivity analysis is carried out.