Importance Sampling of Probabilistic Contracts in Web Services - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Importance Sampling of Probabilistic Contracts in Web Services


With web services quality of service (QoS) modeled as random variables, the accuracy of sampled values for precise service level agreements (SLAs) come into question. Samples with lower spread are more accurate for calculating contractual obligations, which is typically not the case for web services QoS. Moreover, the extreme values in case of heavy-tailed distributions (eg. 99.99 percentile) are seldom observed through limited sampling schemes. To improve the accuracy of contracts, we propose the use of variance reduction techniques such as importance sampling. We demonstrate this for contracts involving demand and refuel operations within the Dell supply chain example. Using measured values, efficient forecasting of future deviation of contracts may also be performed. A consequence of this is a more precise definition of sampling, measurement and variance tolerance in SLA declarations.


Fichier principal
Vignette du fichier
rare2_ICSOCshort.pdf (195.47 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00650316 , version 1 (09-12-2011)



Ajay Kattepur. Importance Sampling of Probabilistic Contracts in Web Services. 9th International Conference on Service-Oriented Computing, Dec 2011, Paphos, Cyprus. ⟨10.1007/978-3-642-25535-9_41⟩. ⟨hal-00650316⟩
170 View
171 Download



Gmail Facebook Twitter LinkedIn More