QoS Analysis in Service Oriented Computing

  • Huiyuan Zheng
  • Jian Yang
  • Weiliang Zhao


Quality of Service (QoS) is a major concern in the design and management of a composite service. QoS analysis becomes increasingly challenging and important when complex and mission critical applications are built upon services with different QoS. Thus solid models and methods to support for QoS predication in service composition become crucial and will lay a foundation for further analysis of complexity and reliability in developing service oriented distributed applications. In this chapter, we introduce a framework for QoS aggregation in service composition. The QoS of the component services can be single values, discrete values with frequencies, or probability distributions. Experiments are carried out to demonstrate the effectiveness and efficiency of the introduced method.


Service Composition Component Service Composite Service Parallel Pattern Composition Pattern 
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., Dumas, M.: The self-serv environment for web services composition. IEEE Internet Comput 7(1), 40–48 (2003)CrossRefGoogle Scholar
  3. 3.
    Business process execution language for web services version 1.1. Technical Report, IBM, BEA Systems, Microsoft, SAP AG, Siebel Systems (2003)Google Scholar
  4. 4.
    Cardoso, J., Miller, J., Sheth, A., Arnold, J.: Quality of service for workflows and web service processes. J Web Semant 1, 281–308 (2004)CrossRefGoogle Scholar
  5. 5.
    Chandrasekaran, S., Silver, G., Miller, J.A., Cardoso, J., Sheth, A.P.: Web service technologies and their synergy with simulation. In: Proceedings of the 2002 Winter Simulation Conference (WSC ’02), pp. 606–615. San Diego, California, USA (2002)Google Scholar
  6. 6.
    Dumas, M., García-Bañuelos, L., Polyvyanyy, A., Yang, Y., Zhang, L.: Aggregate quality of service computation for composite services. In: ICSOC, pp. 213–227 (2010)Google Scholar
  7. 7.
    Dustdar, S., Schreiner, W.: A survey on web services composition. Int J Web Grid Serv 1(1), 1–30 (2005)CrossRefGoogle Scholar
  8. 8.
    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, 5484–5503 (2007)CrossRefMATHGoogle Scholar
  9. 9.
    Jaeger, M., Rojec-Goldmann, G., Muhl, G.: Qos aggregation for web service composition using workflow patterns. In: Proceedings of the 8th International Enterprise Distributed Object Computing Conference (EDOC ’04), pp. 149–159. Monterey, California, USA (2004)Google Scholar
  10. 10.
    Jurca, R., Faltings, B., Binder, W.: Reliable qos monitoring based on client feedback. In: Proceedings of the 16th International World Wide Web Conference (WWW ’07), pp. 1003–1012. Banff, Alberta, Canada (2007)Google Scholar
  11. 11.
    Lee, K., Jeon, J., Lee, W., Jeong, S.H., Park, S.W.: Qos for web services: requirements and possible approaches. Technical report, W3C Working, Group (2003)Google Scholar
  12. 12.
    Mani, A., Nagarajan, A.: Understanding Quality of Service for Web Services. IBM Software labs, India. Scholar
  13. 13.
    Michlmayr, A., Rosenberg, F., Leitner, P., Dustdar, S.: Comprehensive qos monitoring of web services and event-based sla violation detection. In: Proceedings of the 4th International Workshop on Middleware for Service Oriented Computing, pp. 1–6. Urbana Champaign, Illinois, USA (2009)Google Scholar
  14. 14.
    Mukherjee, D., Jalote, P., Nanda, M.G.: Determining qos of ws-bpel compositions. In: ICSOC 2008, pp. 378–393 (2008)Google Scholar
  15. 15.
    Papazoglou, M.P., Traverso, P., Dustdar, S., Leymann, F.: Service-oriented computing: a research roadmap. Int J Coop Inf Syst 17(2), 223–255 (2008)CrossRefGoogle Scholar
  16. 16.
    Papoulis, A.: Probability, random variables, and stochastic processes. McGraw-Hill, New York (1965)MATHGoogle Scholar
  17. 17.
    Rosario, S., Benveniste, A., Haar, S., Jard, C.: Probabilistic qos and soft contracts for transaction-based web services orchestrations. IEEE Trans. Serv. Comput. 1(4), 187–200 (2008)CrossRefGoogle Scholar
  18. 18.
    Rosenberg, F., Platzer, C., Dustdar, S.: Bootstrapping performance and dependability attributes ofweb services. In: Proceedings of the IEEE International Conference on Web Services, pp. 205–212. IEEE Computer Society, Washington, DC, USA (2006). Doi: 10.1109/ICWS.2006.39.
  19. 19.
    Sheth, A., Sheth, A., Cardoso, J., Miller, J., Kochut, K.: Qos for service-oriented middleware. In: Proceedings of the 6th World Multi-Conference on Systemics, Cybernetics and Informatics (WMSCI 2002). Orlando, Florida, USA (2002)Google Scholar
  20. 20.
    van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow patterns. Distrib Parallel Databases 14(1), 5–51 (2003)CrossRefGoogle Scholar
  21. 21.
    Vanhatalo, J., Völzer, H., Koehler, J.: The refined process structure tree. In: BPM, pp. 100–115 (2008)Google Scholar
  22. 22.
    Weiss, M.A.: Data structures and algorithm analysis in C, 2nd edn. Addison-Wesley Longman Publishing Co., Inc., USA (1997)Google Scholar
  23. 23.
    Wickramage, N., Weerawarana, S.: A benchmark for web service frameworks. In: Proceedings of the 2005 IEEE International Conference on Services Computing (SCC ’05), pp. 233–242. Orlando, Florida, USA (2005)Google Scholar
  24. 24.
    Yang, J., Papazoglou, M.P.: Service components for managing the life-cycle of service compositions. J. Inf. Syst. 29, 97–125 (2004)CrossRefGoogle Scholar
  25. 25.
    Zeng, L., Benatallah, B., Ngu, A., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30(5), 311–327 (2004)CrossRefGoogle Scholar
  26. 26.
    Zheng, H., Zhao, W., Yang, J., Bouguettaya, A.: Qos analysis for web service composition. In: Proceedings of the 2009 IEEE International Conference on Services Computing (SCC ’09), pp. 235–242. Bangalore, India (2009)Google Scholar
  27. 27.
    Zheng, H., Yang, J., Zhao, W.: Qos probability distribution estimation for web services and service compositions. In: Proceedings of the 2010 IEEE International Conference on Service-Oriented Computing and Applications (SOCA ’10), pp. 1–8. Perth, Australia (2010)Google Scholar
  28. 28.
    Zheng, Z., Zhang, Y., Lyu, M.R.: Distributed qos evaluation for real-world web services. In: Proceedings of the 2010 IEEE International Conference on Web Services (ICWS ’10), pp. 83–90. Miami, Florida, USA (2010)Google Scholar
  29. 29.
    Zheng, H., Yang, J., Zhao, W., Bouguettaya, A.: Qos analysis for web service compositions based on probabilistic qos. In: The 9th International Conference on Service-Oriented Computing (ICSOC ’11), pp. 47–61. Paphos, Cyprus (2011)Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Macquarie UniversitySydneyAustralia
  2. 2.University of WollongongWollongongAustralia

Personalised recommendations