A stochastic model for workflow QoS evaluation

Scientific Programming

Volumn 14, Issue 3-4, 2006, Pages 251-265

  Xia, Yunni ^a   Wang, H P ^a   Huang, Y ^a   Yuan, L ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Homogeneous continuous time Markovian process; Monte carlo simulation; QoS; Sensitivity analysis; Workflow

Indexed keywords

COMPUTER SIMULATION; DATA FLOW ANALYSIS; MONTE CARLO METHODS; QUALITY OF SERVICE; SENSITIVITY ANALYSIS;

HOMOGENEOUS CONTINUOUS-TIME MARKOVIAN PROCESS; WORKFLOW;

STOCHASTIC MODELS;

EID: 33947497029     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2006/872109     Document Type: Article

References (24)

1. A. Ferscha, Qualitative and Quantitative Analysis of Business Workflows using Generalized Stochastic Petri Nets, Proceedings of Workflow Management - Challenges, Paradigms and Products, 1994. ACM press: Madison, Wisconsin, 1994, 222-234.
2. W.R. Gilks, G.O. Roberts and S.K. Sahu, Adaptive Markov chain Monte Carlo through regeneration, Journal of the American Statistical Association (1993), 1045-1054.
3. H. Niederreiter, Random Number Generation and Guasi-Monte-Carlo Methods, SIAM, Philadelphia, 1992.
4. J. Li, Y. Fan and M. Zhou, Performance modeling and analysis of workflow, IEEE transaction on Systems, man, and cybernetics-part A: Systems and humans 34(2) (2004), 229-242.
5. J. Klingemann, J. Waesch and K. Aberer, Deriving Service Models in Cross-Organizational Workflows, ProceedingS of 1st Workshop on Reasearch Issues in Data Engineering (RIDE), 1999, IEEE Computer Society Press: Boston, MA, 1999, 100-108.
6. J. Cardoso, A. Sheth, J. Miller, J. Arnold and K. Kochut, Quality of service for workflows and web service processes, Elsevier Transaction on web semantics 1(3) (2004), 281-308.
7. J.-H. Lo, C.-Y. Huang, S.-Y. Kuo and M.R. Lyu, Sensitivity Analysis of Software Reliability for Component-Based Software Applications, Proceedings of 27th Annual International Computer Software and Applications Conference, 2003, IEEE Computer Society Press: Boston, MA, 2003, 500-505.
8. K. Kanoun and T. Sabourin, Software Dependability of a Telephone Switching System, Proceedings of 17th International Symposium on Fault-tolerant Computing, 1987, 236-241.
9. L. Zeng, B. Benatallah, A.H.H. Ngu, M. Dumas, J. Kalagnanam and H. Chang, QoS-Aware Middleware for Web Services Composition, IEEE Transaction on Software Engineering 30(5) (2004), 311-327.
10. C. Lin, Y. Qu, F. Ren and D.C. Marinescu, Performance Equivalent Analysis of Workflow Systems Based on Stochastic Petri Net Models, Proceedings of 1st International Conference on Engineering and Deployment of Cooperative Information Systems (Lexcture notes in computer science, Vol. 2480), 2002. Springer:Berlin, 2002, 64-79.
11. M.C. Jaeger, G. Rojec-Goldmann and G. Muhl, QoS Aggregation in Web Service Compositions, Proceedings IEEE International Conference on e-Technology, e-Commerce and e-Service, 2005, IEEE Computer Society Press: Boston, MA, 2005, 181-185.
12. M. Gillmann, J. Weissenfels, G. Weikum and A. Kraiss, Performance and Availability Assessment for the Configuration of Distributed Workflow Management Systems, Proceedings of 7th International Conference on Extending Database Technology (Lexcture notes in computer science, Vol. 1777), 2000, Springer:Berlin, 2000, 183-201.
13. M. Gillmann, G. Weikum and W. Wonner, Workflow Management with Service Quality Guarantees, Proceedings of ACM SIGMOD International Conference on Management of Data, 2002, ACM press: Madison, Wisconsin, 2002, 228-239.
14. T.B. Pinkerton, Program Behavior and Control in Virtual Storage Computer Systems, Technical Report 4, University of Michigan, 1968.
15. C.V. Ramamoorthy, The Analytic Design of a Dynamic Look Ahead and Program Segmenting System for Multiprogrammed Computers, Proceedings of ACM National Conference, 1966, 229-239.
16. R.Y. Rubinstein, Simulation and the Monte Carlo Method, Wiley, New York, NY, 1981.
17. S.-Y. Hwang, H. Wang, J. Srivastava and R.A. Paul, A Probabilistic QoS Model and Computation Framework for Web Services-Based Workflows, Proceedings of 23rd International Conference on Conceptual Modeling (Lexcture notes in computer science, Vol. 3288), 2004, Springer:Berlin, 2004, 596-609.
18. S. Gokhale et al., Reliability Simulation of Component-Based Software Systems, In Proc. 9th Int. Symp. Software Reliability Engineering, 1998, 192-201.
19. S. Gokhale, WE. Wong, K. Trivedi and J.R. Horgan, An Analytical Approach to Architecture Based Software Reliability Prediction, Proceedings of 3rd International Computer Performance and Dependability Symposium, 1998, IEEE Computer Society Press: Boston, MA, 1998, 13-22.
20. Stroock and W. Daniel, An Introduction to Markov Processes, Springer, Newyork, 2005.
21. S.S. Gokhale and K.S. Trivedi, Reliablity Prediction and Sensitivity Analysis Based on Software Architecture, Proceedings of 13th IEEE International Symposium on Software Reliability Engineering, 2002. IEEE Computer Society Press: Boston, MA, 2002, 64-78.
22. W. van der Aalst and K. van Hee, Workflow Management: Models, Methods, and Systems, The MIT Press, 2002.
23. W. Everett, Software Component Reliability Analysis, Proceedings of Symposium on Application-specific Systems and Software Engineering Technology, 1999, IEEE Computer Society Press: Boston, MA, 1999, 204-211.
24. Z. Tan, C. Lin, H. Yin, Y. Hong and G. Zhu, Approximate Performance Analysis of Web Services Flow Using Stochastic Petri Net, Proceedings of the 3rd Grid and Cooperative Computing GCC Conference (Lexcture notes in computer science, Vol. 3251), 2004, Springer:Berlin, 2004, 193-200.