Mining Models of Composite Web Services for Performance Analysis

  • Aiqiang Gao
  • Dongqing Yang
  • Shiwei Tang
  • Ming Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3882)


Web service composition provides a way to build value-added services and web applications by integrating and composing existing web services. In this paper, a composite web service is modeled using queueing network for the purpose of performance analysis. Each component web service participating the composite web service corresponds to one service center. The control flow between component web services is represented by the Markov chain that describes the transition of customers between service centers. To perform performance analysis, the Markov chain should be known first. However, a web service is usually a black box and only its interfaces can be seen externally, so the internal control flow can be only estimated from history execution logs. This paper gives a method that mines the Markov chain of a composite web service from its execution logs. Then, bottlenecks identification and performance analysis are conducted for the queueing network model. Experimental results show that this model mining method is effective and efficient.


Markov Chain Service Center Composite Service Queueing Network Average Queue Length 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hull, R., Benedikt, M., Christophides, V., Su, J.: E-services: A look behind the curtain. In: Proc. ACM Symp. on Principles of Database Systems (2003)Google Scholar
  2. 2.
    Tsalgatidou, A., Pilioura, T.: An Overview of Standards and Related Technology in Web Services. Distributed and Parallel Databases 12, 125–162 (2002)CrossRefMATHGoogle Scholar
  3. 3.
    Giacomo, G.D., Berardi, D., Mecella, M.: Basis for Automatic Web Service Composition, tutorial at WWW 2005 (2005), available at:
  4. 4.
    W3C, Web Services Description Language (WSDL) Version 2.0, W3C Working Draft (March 2003), See
  5. 5.
    Business Process Execution Language for Web Services, version 1.1,
  6. 6.
    OWL Services Coalition. OWL-S: Semantic markup for web services(November 2003)Google Scholar
  7. 7.
    van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow Patterns. Distributed and Parallel Databases 14(1), 5–51 (2003)CrossRefGoogle Scholar
  8. 8.
    Kulkarni, V.G.: Operations Research Applied Stochastic Models (photocopy). Tsinghua Press, Beijing (2004)Google Scholar
  9. 9.
    J., klingemann, J., Wsach, J., Aberer, K.: Deriving Service Models in Cross-Organizational Workflows. In: Ninth International Workshop on Research Issuses in Data Engineering:Virtual Enterprise,RIDE-VE 1999, Sydney,Australia (March 1999)Google Scholar
  10. 10.
    Cook, J.E., Wolf, A.L.: Automating process discovery through event-data analysis. In: Proc.of the 17the Int.Conference on Software Engineering (April1995)Google Scholar
  11. 11.
    Silva, R., Zhang, J., Shanahan, J.G.: Probabilistic Workflow Mining. In: KDD 2005, Chicago,Illinois,USA, August 21-24(2005)Google Scholar
  12. 12.
    Lazowska, E., Zahorjan, J., Graham, S., Sevcik, K.: Quantitative System Performance: Computer System Analysis Using Queueing Network Models, Prentice Hall, Englewood Cliffs (1984)Google Scholar
  13. 13.
    Xing, H.: Queueing Theory and Stochastic Service System,Shanghai Translation Press (in Chinese) (1987)Google Scholar
  14. 14.
    Denning, P.J., Buzen, J.P.: The Operational Analysis of Queueing Network Models. ACM Computing Surveys 10(3), 225–261 (1978)CrossRefMATHGoogle Scholar
  15. 15.
    Jiang, C.: Scientific Computing and C-language Programs, Hefei. Press of University of Science and Technology, China (in Chinese)Google Scholar
  16. 16.
    Giuliano, C., Giuseppe, S., Politecnico di, M.: Bottlenecks Identification in Multiclass Queueing Networks using Convex Polytopes, Proc.of 12th Intl. In: Symp. on Modeling,Analysis, and Simulation of Computer and Telecommunications Systems (2004)Google Scholar
  17. 17.
    Menasc, D.A., Almeida, V.A.F.: Capacity Planning for Web Services: metrics, models, and methods. Prentice Hall, Englewood Cliffs (2001)Google Scholar
  18. 18.
    Spitznagel, B., Garlan, D.: Architecture-Based Performance Analysis. In: Proc.1998 Conf. on Software Engineering and Knowledge Engineering (1998)Google Scholar
  19. 19.
    Liangzhao, Z., Benatallah, B., Ngu, A.H.H., Dumas, M., Jayant, K., Ch., H.: QoS-Aware Middleware for Web Services Composition. IEEE transactions on Software Engineering 30(5), 311–327 (2004)CrossRefGoogle Scholar
  20. 20.
    Menasc, D.A.: Response-Time Analysis of Composite Web Services. IEEE Internet Computing 8(1), 90–92 (2004)CrossRefGoogle Scholar
  21. 21.
    Agrawal, R., Gunopulos, D., Leymann, F.: Mining process models from work-flow logs. In: Proc. of 6th Intl. Conf. on Extending Database Technology, pp. 469–483 (1998)Google Scholar
  22. 22.
    Aalst,, Weijters, A.J.M.M.: Process Mining: A Research Agenda. Computers in Industry 53(3), 231–244 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Aiqiang Gao
    • 1
  • Dongqing Yang
    • 1
  • Shiwei Tang
    • 2
  • Ming Zhang
    • 1
  1. 1.School of Electronics Engineering and Computer SciencePeking UniversityBeijingChina
  2. 2.National Laboratory on Machine PerceptionPeking UniversityBeijingChina

Personalised recommendations