QoS Analysis for Web Service Compositions Based on Probabilistic QoS

  • Huiyuan Zheng
  • Jian Yang
  • Weiliang Zhao
  • Athman Bouguettaya
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7084)


Quality of Service (QoS) analysis and prediction for Web service compositions is an important and challenging issue in distributed computing. In existing work, QoS for service compositions is either calculated based on constant QoS values or simulated based on probabilistic QoS distributions of component services. Simulation method is time consuming and can not be used in real-time applications for dynamic Web service compositions. In this paper, we propose a calculation method to estimate the QoS of a service composition, in which the probability distributions of the QoS of component services can be in any shape. Experimental results show that the proposed QoS calculation approach significantly improves the efficiency in probabilistic QoS estimation.


Service Composition Composite Service Composition Pattern Loop Pattern Service Graph 
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.
    Artaiam, N., Senivongse, T.: Enhancing service-side qos monitoring for web services. In: ACIS, pp. 765–770 (2008)Google Scholar
  2. 2.
    Benatallah, B., Sheng, Q.Z., Ngu, A.H.H., Dumas, M.: Declarative composition and peer-to-peer provisioning of dynamic web services. In: ICDE, pp. 297–308 (2002)Google Scholar
  3. 3.
    Cardoso, J., Miller, J., Sheth, A., Arnold, J.: Quality of service for workflows and web service processes. Journal of Web Semantics 1, 281–308 (2004)CrossRefGoogle Scholar
  4. 4.
    Casati, F., Ilnicki, S., Jin, L., Krishnamoorthy, V., Shan, M.-C.: Adaptive and Dynamic Service Composition in eFLOW. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, pp. 13–31. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  5. 5.
    Comuzzi, M., Pernici, B.: A framework for qos-based web service contracting. TWEB 3(3), 10:1–10:52 (2009)CrossRefGoogle Scholar
  6. 6.
    Hwang, S.Y., Wang, H., Tang, J., Srivastava, J.: A probabilistic approach to modeling and estimating the qos of web-services-based workflows. Inf. Sci. 177(23), 5484–5503 (2007)CrossRefzbMATHGoogle Scholar
  7. 7.
    Jaeger, M., Rojec-Goldmann, G., Muhl, G.: Qos aggregation for web service composition using workflow patterns. In: EDOC, pp. 149–159 (2004)Google Scholar
  8. 8.
    Klein, A., Ishikawa, F., Honiden, S.: Efficient QoS-Aware Service Composition with a Probabilistic Service Selection Policy. In: Maglio, P.P., Weske, M., Yang, J., Fantinato, M. (eds.) ICSOC 2010. LNCS, vol. 6470, pp. 182–196. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  9. 9.
    Mani, A., Nagarajan, A.: Understanding Quality of Service for Web Services. IBM Software labs, IndiaGoogle Scholar
  10. 10.
    Papoulis, A.: Probability, random variables, and stochastic processes. McGraw-Hill, New York (1965)zbMATHGoogle Scholar
  11. 11.
    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
  12. 12.
    Rosenberg, F., Platzer, C., Dustdar, S.: Bootstrapping performance and dependability attributes of web services. In: ICWS, pp. 205–212 (2006) Google Scholar
  13. 13.
    Yang, J., Papazoglou, M.P.: Service components for managing the life-cycle of service compositions. Inf. Syst. 29(2), 97–125 (2004)CrossRefGoogle Scholar
  14. 14.
    Zeng, L., Benatallah, B., Ngu, A., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)CrossRefGoogle Scholar
  15. 15.
    Zheng, H., Yang, J., Zhao, W.: Qos analysis and service selection for composite services. In: SCC, pp. 122–129 (2010)Google Scholar
  16. 16.
    Zheng, H., Yang, J., Zhao, W.: Qos probability distribution estimation for web services and service compositions. In: SOCA, pp. 1–8 (2010)Google Scholar
  17. 17.
    Zheng, H., Zhao, W., Yang, J., Bouguettaya, A.: Qos analysis for web service composition. In: SCC, pp. 235–242 (2009)Google Scholar
  18. 18.
    Zheng, Z., Zhang, Y., Lyu, M.R.: Distributed qos evaluation for real-world web services. In: ICWS, pp. 83–90 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Huiyuan Zheng
    • 1
  • Jian Yang
    • 1
  • Weiliang Zhao
    • 1
  • Athman Bouguettaya
    • 2
  1. 1.Department of ComputingMacquarie UniversityAustralia
  2. 2.School of Computer Science and Information TechnologyRMIT UniversityAustralia

Personalised recommendations