International Conference on Service-Oriented Computing

ICSOC 2014: Service-Oriented Computing pp 394-402 | Cite as

Towards QoS Prediction Based on Composition Structure Analysis and Probabilistic Models

  • Dragan Ivanović
  • Manuel Carro
  • Peerachai Kaowichakorn
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8831)


The quality of service (QoS) of complex software systems, built by composing many components, is essential to determine their usability. Since the QoS of each component usually has some degree of uncertainty, the QoS of the composite system also exhibits stochastic behavior. We propose to compute probability distributions of the QoS of a service composition using its structure and the probability distributions of the QoS of the components. We experimentally evaluate our approach on services deployed in a real setting using a tool to predict probability distributions for the composition QoS and comparing them with those obtained from actual executions.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cardoso, J.: Complexity analysis of BPEL web processes. Software Process: Improvement and Practice 12(1), 35–49 (2007)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Cardoso, J., Sheth, A., Miller, J., Arnold, J., Kochut, K.: Quality of service for workflows and web service processes. Web Semantics: Science, Services and Agents on the World Wide Web 1(3), 281–308 (2004), Scholar
  3. 3.
    Cook, B., Podelski, A., Rybalchenko, A.: Proving program termination. Commun. ACM 54(5), 88–98 (2011)CrossRefGoogle Scholar
  4. 4.
    Dumas, M., García-Bañuelos, L., Polyvyanyy, A., Yang, Y., Zhang, L.: Aggregate quality of service computation for composite services. In: Maglio, P.P., Weske, M., Yang, J., Fantinato, M. (eds.) ICSOC 2010. LNCS, vol. 6470, pp. 213–227. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Ivanović, D., Carro, M., Hermenegildo, M.: Towards Data-Aware QoS-Driven Adaptation for Service Orchestrations. In: Proceedings of the 2010 IEEE International Conference on Web Services (ICWS 2010), Miami, FL, USA, July 5-10, pp. 107–114. IEEE (2010)Google Scholar
  6. 6.
    Kattepur, A., Benveniste, A., Jard, C.: Negotiation strategies for probabilistic contracts in web services orchestrations. In: ICWS, pp. 106–113 (2012)Google Scholar
  7. 7.
    Zheng, H., Yang, J., Zhao, W., Bouguettaya, A.: QoS Analysis for Web Service Compositions Based on Probabilistic QoS. In: Kappel, G., Maamar, Z., Motahari-Nezhad, H.R. (eds.) Service Oriented Computing. LNCS, vol. 7084, pp. 47–61. Springer, Heidelberg (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Dragan Ivanović
    • 1
  • Manuel Carro
    • 1
    • 2
  • Peerachai Kaowichakorn
    • 2
  1. 1.IMDEA Software InstituteSpain
  2. 2.School of Computer ScienceU. Politécnica de Madrid (UPM)Spain

Personalised recommendations