Skip to Main content Skip to Navigation
Conference papers

Importance Sampling of Probabilistic Contracts in Web Services

Ajay Kattepur 1 
1 DISTRIBCOM - Distributed and Iterative Algorithms for the Management of Telecommunications Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Ajay Kattepur Connect in order to contact the contributor
Submitted on : Friday, December 9, 2011 - 5:10:52 PM
Last modification on : Wednesday, April 6, 2022 - 3:48:33 PM
Long-term archiving on: : Saturday, March 10, 2012 - 2:32:01 AM


Files produced by the author(s)



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⟩



Record views


Files downloads