Negotiation Strategies for Probabilistic Contracts in Web Services Orchestrations

Ajay Kattepur 1 Albert Benveniste 1 Claude Jard 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 : Service Level Agreements (SLAs) have been proposed in the context of web services to maintain acceptable quality of service (QoS) performance. This is specially crucial for composite service orchestrations that invoke many atomic services to render functionality. A consequence of SLA management entails efficient negotiation protocols among orchestrations and invoked services. In composite services where data and QoS (modeled in a probabilistic setting) interact, it is difficult to select an atomic service for negotiation, in order to improve end-to-end QoS performance. A superior improvement in one negotiated domain (eg. latency) might mean deterioration in another domain (eg. cost); improvement in one of the invoked services may be annulled by another due to the control flow specified in the orchestration. In this paper, we propose a integer programming formulation based on first order stochastic dominance as a strategy for re-negotiation over multiple services. A consequence of this is better end-to-end performance of the orchestration compared to random selection of services for re-negotiation. We also demonstrate this optimal strategy can be applied to negotiation protocols specified in languages such as Orc. Such strategies are necessary for composite services where QoS contributions from individual atomic services vary significantly.
Type de document :
Communication dans un congrès
19th IEEE International Conference on Web Services, Jun 2012, Honolulu, Hawaii, United States. 2012
Domaine :
Liste complète des métadonnées

https://hal.inria.fr/hal-00714057
Contributeur : Ajay Kattepur <>
Soumis le : mardi 3 juillet 2012 - 12:07:11
Dernière modification le : jeudi 11 janvier 2018 - 06:20:08
Document(s) archivé(s) le : jeudi 4 octobre 2012 - 02:55:06

Fichier

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

Identifiants

  • HAL Id : hal-00714057, version 1

Collections

Citation

Ajay Kattepur, Albert Benveniste, Claude Jard. Negotiation Strategies for Probabilistic Contracts in Web Services Orchestrations. 19th IEEE International Conference on Web Services, Jun 2012, Honolulu, Hawaii, United States. 2012. 〈hal-00714057〉

Partager

Métriques

Consultations de la notice

1346

Téléchargements de fichiers

109