A Queue Theory Based Response Time Model for Web Services Chain

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.

[1]  Nadine Alameh,et al.  Chaining Geographic Information Web Services , 2003, IEEE Internet Comput..

[2]  Maria Luisa Villani,et al.  A Lightweight Approach for QoS–Aware Service Composition , 2006 .

[3]  Anupriya Ankolekar,et al.  Towards a Formal Verification of OWL-S Process Models , 2005, SEMWEB.

[4]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[5]  Jong Myoung Ko,et al.  Quality-of-service oriented web service composition algorithm and planning architecture , 2008, J. Syst. Softw..

[6]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[7]  Jin-Kao Hao,et al.  Selecting Web Services for Optimal Composition , 2005, SDWP@ICWS.

[8]  David F. Bacon,et al.  Compiler transformations for high-performance computing , 1994, CSUR.

[9]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[10]  Maria Luisa Villani,et al.  A framework for QoS-aware binding and re-binding of composite web services , 2008, J. Syst. Softw..

[11]  Munindar P. Singh,et al.  A DAML-based repository for QoS-aware semantic Web service selection , 2004 .

[12]  Ian T. Foster.  Services for Science , 2008, ICSOC.

[13]  Munindar P. Singh,et al.  A DAML-based repository for QoS-aware semantic Web service selection , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[14]  Qing Zhu,et al.  Hierarchical constraint model for focused geospatial information services , 2008, International Conference on Earth Observation for Global Changes.

[15]  Maria Luisa Villani,et al.  QoS-aware replanning of composite Web services , 2005, IEEE International Conference on Web Services (ICWS'05).