Time Based QoS Modeling and Prediction for Web Services

  • Leilei Chen
  • Jian Yang
  • Liang Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7084)


Quality of Service (QoS) prediction and aggregation for composite services is one of the key issues in service computing. Existing solutions model service QoSs either as deterministic values or probabilistic distributions. However, these works overlooked an important aspect in QoS modeling, time. Most QoS metrics, such as response time, availability, are time-dependent. We believe time variation should be explicitly reflected in QoS modeling as well as aggregation. In this paper, we propose a dynamic web service QoS model to capture the time based QoS patterns, based on which QoS of composite services are aggregated.


Probability Density Function Component Service Composite Service Probability Mass Function Less Common Multiple 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Cardoso, J., Sheth, A., Miller, J., Arnold, J., Kochut, K.: Quality of service for workflows and web service processes. Journal of Web Semantics 1, 281–308 (2004)CrossRefGoogle Scholar
  2. 2.
    Jaeger, M.C., Rojec-Goldmann, G., Muhl, G.: QoS aggregation for Web service composition using workflow patterns. In: EDOC 2004, pp. 149–159 (2004)Google Scholar
  3. 3.
    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
  4. 4.
    Hwang, S.-Y., Wang, H., Tang, J., Srivastava, J.: A probabilistic approach to modeling and estimating the QoS of web-services-based workfows. Information Sciences 177(23), 5484–5503 (2007)CrossRefzbMATHGoogle Scholar
  5. 5.
    Rosario, S., Benveniste, A., Haar, S., Jard, C.: Probabilistic qos and soft contracts for transaction-based web services orchestrations. IEEE Transactions on Services Computing 1(4), 187–200 (2008)CrossRefGoogle Scholar
  6. 6.
    Zheng, H., Yang, J., Zhao, W.: Qos Probability Distribution Estimation for Web Services and Service Compositions. In: SOCA 2010 (2010)Google Scholar
  7. 7.
    Klein, A., Ishikawa, F., Bauer, B.: A Probabilistic Approach to Service Selection with Conditional Contracts and Usage Patterns. In: Baresi, L., Chi, C.-H., Suzuki, J. (eds.) ICSOC-ServiceWave 2009. LNCS, vol. 5900, pp. 253–268. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Rabiner, L.R.: A tutorial on hidden markov models and selected applications in speech recognition, pp. 267–296 (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Leilei Chen
    • 1
  • Jian Yang
    • 2
  • Liang Zhang
    • 1
  1. 1.School of Computer ScienceFudan UniversityChina
  2. 2.Department of ComputingMacquarie UniversityAustralia

Personalised recommendations