A stochastic model for workflow QoS evaluation
Authors: 
Yunni Xia, H. P. Wang, Y. Huang, L. YuanAuthors Info & Claims
Pages 251 - 265
Abstract
Quality (QoS) prediction is one of the most important research topics of workflow. In this paper, we propose a stochastic model to evaluate QoS (make-span, reliability and cost) of workflow systems based on QWF-net, which extends traditional WF-net by associating tasks with firing-rate, failure-rate and cost-coefficient. Through a case study, we show that our framework is capable of modeling real-world workflow-based application. Also, Monte-carlo simulation in the case study indicates our analytical methods are consistent with simulation. We also present a sensitivity analysis technique to identify QoS bottleneck.The paper concludes with a comparison between our approach and related work.
References
[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 lst 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, W.E. 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.
Index Terms
- A stochastic model for workflow QoS evaluation
Recommendations
A grid workflow-based Monte Carlo simulation environment
Special issue: Grid computingMonte Carlo methods provide enormous scope for realistic statistical modeling and simulation. Implementation of large-scale Monte Carlo applications on the grid benefits from state-of-the-art approaches to accessing resources in a computational grid. ...
QoS-based scheduling of workflow applications on grids
ACST'07: Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and TechnologyWith the advent of Grid and application technologies, scientists and engineers are building more and more complex applications to manage and process large data sets, and execute scientific experiments on distributed resources. Such application scenarios ...
The Grid Resource Broker workflow engine
2nd International Workshop on Workflow Management and Applications in Grid Environments (WaGe2007)Increasingly, complex scientific applications are structured in terms of workflows. These applications are usually computationally and-or data intensive and thus are well suited for execution in grid environments. Distributed, geographically spread ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
IOS Press
Netherlands
Publication History
Published: 01 December 2006
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 24 Nov 2024
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in