Stochastic bounds for composite Web services response times

Mokdad, Lynda; Youcef, Samir

Mokdad, Lynda; Youcef, Samir (2012), Stochastic bounds for composite Web services response times, Cluster Computing, 15, 4, p. 363-371. http://dx.doi.org/10.1007/s10586-011-0155-x

Type

Article accepté pour publication ou publié

Date

2012

Journal name

Cluster Computing

Volume

Number

Publisher

Springer

Pages

363-371

Abstract (EN)

In this paper, we propose bounding models, which provide upper and lower bounds on response time in composite Web service model, for alleviating the state explosion problem. The considered models have heterogeneous servers and the number of elementary Web services can be very large. More precisely, we study two types of composite Web services. First, we investigate the performance of a single composite Web service execution instance. Second, this assumption is relaxed (i.e. multiple composite Web services execution instances are considered). These models allows to find trade-off between the accuracy of the bounds and the computation complexity.

Subjects / Keywords

Web services; Process coupling; Response time; Markov Chain