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.
Type de document :
Communication dans un congrès
Gerti Kappel and Zakaria Maamar and Hamid R. Motahari-Nezhad. 9th International Conference on Service-Oriented Computing, Dec 2011, Paphos, Cyprus. Springer, 7084, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-25535-9_41〉
Domaine :
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00650316
Contributeur : Ajay Kattepur <>
Soumis le : vendredi 9 décembre 2011 - 17:10:52
Dernière modification le : mercredi 11 avril 2018 - 02:01:11
Document(s) archivé(s) le : samedi 10 mars 2012 - 02:32:01

Fichier

rare2_ICSOCshort.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Ajay Kattepur. Importance Sampling of Probabilistic Contracts in Web Services. Gerti Kappel and Zakaria Maamar and Hamid R. Motahari-Nezhad. 9th International Conference on Service-Oriented Computing, Dec 2011, Paphos, Cyprus. Springer, 7084, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-25535-9_41〉. 〈hal-00650316〉

Partager

Métriques

Consultations de la notice

366

Téléchargements de fichiers

160