Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata
Contributor : Ajay Kattepur Connect in order to contact the contributor
Submitted on : Tuesday, July 3, 2012 - 12:07:11 PM
Last modification on : Wednesday, April 6, 2022 - 3:48:07 PM
Long-term archiving on: : Thursday, October 4, 2012 - 2:55:06 AM


Files produced by the author(s)


  • HAL Id : hal-00714057, version 1


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. ⟨hal-00714057⟩



Record views


Files downloads