Stochastic Modeling and Quality Evaluation of Workflow Systems Based on QWF-Nets

  • Yunni Xia
  • Hanpin Wang
  • Chunxiang Xu
  • Liang Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)


Quality (QOS) prediction is one of the most important research topics of workflow management system. In this paper, we propose the SWQ approach to analytically evaluate QOS of workflow systems based on QWF-net, which extends traditional WF-net by associating tasks with exponential response time and exponential TTF (time-to-failure). The comparison between simulative and analytical results in the case study indicates that the SWQ approach achieves satisfactory accuracy. The paper concludes with a comparison between the SWQ approach and other related work.


Operational Task Quality Evaluation Loop Iteration Satisfactory Accuracy Total Response Time 
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.
    Klingemann, J., Waesch, J., Aberer, K.: Deriving Service Models in Cross-OrganizationalWorkflows. In: Proceedings of Int’l Workshop on Reasearch Issues in Data Engineering (RIDE), pp. 100–107 (1999)Google Scholar
  2. 2.
    Cardoso, J., Sheth, A., Miller, J., Arnold, J., Kochut, K.: Quality of service for workflows and web service processes. Elsevier Transaction on web semantics 1(3), 281–308 (2004)Google Scholar
  3. 3.
    Tan, Z., Lin, C., Yin, H., Hong, Y., Zhu, G.: Approximate Performance Analysis of Web Services Flow Using Stochastic Petri Net. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds.) GCC 2004. LNCS, vol. 3251, pp. 193–200. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Jaeger, M.C., Rojec-Goldmann, G., Muhl, G.: QoS Aggregation in Web Service Compositions. In: Proceedings of IEEE International Conference on e-Technology, e-Commerce and e-Service EEE 2005, pp. 181–185 (2005)Google Scholar
  5. 5.
    Lin, C., Qu, Y., Ren, F., Marinescu, D.C.: Performance Equivalent Analysis of Workflow Systems Based on Stochastic Petri Net Models. In: Proceedings of 1st International Conference on Engineering and Deployment of Cooperative Information Systems, pp. 64–79 (2002)Google Scholar
  6. 6.
    Li, J., Fan, Y., Zhou, M.: Performance Modeling and Analysis of Workflow. IEEE transaction on Systems, Man, and Cybernetics Part A: Systems and Humans 34(2), 229–242 (2004)CrossRefGoogle Scholar
  7. 7.
    Gillmann, M., Weissenfels, J., Weikum, G., Kraiss, A.: Performance and Availability Assessment for the Configuration of Distributed Workflow Management Systems. In: Proceedings of 7th International Conference on Extending Database Technology, pp. 183–201 (2000)Google Scholar
  8. 8.
    Gillmann, M., Weikum, G., Wonner, W.: Workflow Management with Service Quality Guarantees. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 228–239 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yunni Xia
    • 1
  • Hanpin Wang
    • 1
  • Chunxiang Xu
    • 1
  • Liang Li
    • 1
  1. 1.School of Electronics Engineering and Computer SciencePeking UniversityChina

Personalised recommendations