Stochastic bounds for performance evaluation of web services

We propose new techniques to simplify the computation of the end to end delay for an evaluation of a web services. These techniques allow us to simplify the model description to reduce the number of states of the underlying Markov chain. The simplification processes are associated with stochastic comparisons of random variables. Thus the simplified models are stochastic bounds for the original ones. 1

[1]  Jean-Michel Fourneau,et al.  A Precedence PEPA Model for Performance and Reliability Analysis , 2006, EPEW.

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

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

[4]  Virgílio A. F. Almeida,et al.  Capacity Planning for Web Services: Metrics, Models, and Methods , 2001 .

[5]  Jean-Marc Vincent,et al.  Stochastic Bounds on Execution Times of Parallel Programs , 1991, IEEE Trans. Software Eng..

[6]  Jean-Michel Fourneau,et al.  An Algorithmic Approach to Stochastic Bounds , 2002, Performance.

[7]  Erik Christensen,et al.  WSDL: Web Service Description Language , 2001 .

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

[9]  J. Fourneau,et al.  Increasing Convex Monotone Markov Chains: Theory, Algorithm and Applications , 2005 .

[10]  A. Bobbioa,et al.  Acyclic discrete phase type distributions: properties and a parameter estimation algorithm , 2003 .

[11]  Geert Jan Olsder,et al.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

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

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

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

[15]  Nihal Pekergin.  Stochastic bounds on delays of fair queueing algorithms , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[16]  Richard E. Barlow,et al.  Statistical Theory of Reliability and Life Testing: Probability Models , 1976 .

[17]  Miklós Telek,et al.  Formal Methods and Stochastic Models for Performance Evaluation, Third European Performance Engineering Workshop, EPEW 2006, Budapest, Hungary, June 21-22, 2006, Proceedings , 2006, EPEW.

[18]  François Baccelli,et al.  On the execution of parallel programs on multiprocessor systems—a queuing theory approach , 1990, JACM.

[19]  F. Baccelli,et al.  Comparison properties of stochastic decision free Petri nets , 1992 .