A Queue Theory Based Response Time Model for Web Services Chain

Abstract

Web services optimization composition in terms of QoS properties, however, is a key problem in Web services composition. However, concurrency of a large number of tasks which often exists in Web services-based applications and the complicated construction of service chain control flow make the calculation of response time, much harder. Hence, we proposal a queue theory based response time computing method for web services chain. We first analyze the control flow and task arrive model in Web services chain, then model the waiting process in the Web services concurrent task as a queue model. Final, we describe queue theory based response time computing method for each control flow style.