Stochastic bounds for end-to-end delay

In this paper, we propose bounding models which provide upper and lower bounds on response time in composite Web service model. The considered models have heterogeneous servers and the number of elementary Web services can be very large. These models allows to find trade-off between the accuracy of the bounds and the computation complexity.

[1]  D. Box,et al.  Simple object access protocol (SOAP) 1.1 , 2000 .

[2]  Ward Whitt,et al.  Comparison methods for queues and other stochastic models , 1986 .

[3]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[4]  Michael Scharf.  On the Response Time of Large-scale Composite Web Services , 2005 .

[5]  Satish K. Tripathi,et al.  Static and Dynamic Processor Scheduling Disciplines in Heterogeneous Parallel Architectures , 1995, J. Parallel Distributed Comput..

[6]  Prasant Mohapatra,et al.  Characterization of E-Commerce Traffic , 2003, Electron. Commer. Res..

[7]  Cristina V. Lopes,et al.  Aspect-oriented programming , 1999, ECOOP Workshops.

[8]  Asser N. Tantawi,et al.  Approximate Analysis of Fork/Join Synchronization in Parallel Queues , 1988, IEEE Trans. Computers.

[9]  Daniel A. Menascé,et al.  Response-time analysis of composite Web services , 2004, IEEE Internet Computing.

[10]  Cristina V. Lopes,et al.  Aspect-oriented programming , 1999, ECOOP Workshops.

[11]  Chuang Lin,et al.  Approximate Performance Analysis of Web Services Flow Using Stochastic Petri Net , 2004, GCC.

[12]  Anura Gurugé,et al.  Universal Description, Discovery, and Integration , 2004 .

[13]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[14]  William A. Massey,et al.  Stochastic ordering for Markov processes on partially ordered spaces with applications to queueing networks , 1991 .

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

[16]  N. L. Lawrie,et al.  Comparison Methods for Queues and Other Stochastic Models , 1984 .

[17]  T. Lindvall.  Lectures on the Coupling Method , 1992 .

[18]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.