Stochastic bounds for composite Web services response times

  • Authors:
  • Lynda Mokdad;Samir Youcef

  • Affiliations:
  • LACL Laboratory, University of Paris-Est, Paris, France;LAMSADE Laboratory, University of Paris-Dauphine, Paris, France

  • Venue:
  • Cluster Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.