HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

A Theory of QoS for Web Service Orchestrations

Sidney Rosario 1 Albert Benveniste 1, * Claude Jard 1
* Corresponding author
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 : While extensive foundational work exist for the functional aspects of Web service orchestrations, very little exists regarding the foundations of Service Level Agreements (SLA), Service Level Specifications (SLS), and more generally Quality of service (QoS) issues. In this paper we develop a comprehensive theory of QoS for Web service Orchestrations. To support multi-dimensional or composite QoS parameters, QoS domains must be partially, not totally, ordered. We identify the needed algebra to capture how QoS get transformed when synchronising service responses and to represent how a service call contributes to the end-to-end QoS of the orchestration. SLA/SLS approaches implicitly assume that, the better a called service performs, the better the orchestration does. This property, called monotonicity, does not always hold, however. We provide conditions ensuring it. Then we show how SLA or contracts between the orchestration and the services it calls can be composed to derive an SLA or contract between the orchestration and its clients. To account for high variability in measured QoS parameters for existing Web services, we support both probabilistic and non-probabilistic approaches. Finally, we propose a mild extension of the Orc language for service orchestrations to support flexible QoS management according to our theory.
Document type :
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

Contributor : Albert Benveniste Connect in order to contact the contributor
Submitted on : Thursday, June 4, 2009 - 11:26:00 AM
Last modification on : Wednesday, April 6, 2022 - 3:48:09 PM
Long-term archiving on: : Thursday, June 30, 2011 - 11:36:37 AM


Files produced by the author(s)


  • HAL Id : inria-00391592, version 1


Sidney Rosario, Albert Benveniste, Claude Jard. A Theory of QoS for Web Service Orchestrations. [Research Report] RR-6951, INRIA. 2009. ⟨inria-00391592⟩



Record views


Files downloads