Abstract:Quality of service (QoS) of workflows and workflow-based applications is given increasing attention by both industry and academic. In this paper, we propose a novel analytical framework to analyze QoS (metrics include make-span, cost, and reliability) of workflow systems based on GWF-net, which extends traditional workflow net by associating tasks with generally distributed firing delay and time-to-failure. The GFW-net model is used to model process structure and task organization of workflows at the process level. In contrast with prevailing QoS models based on Markovian process, we introduce a reduction technique to evaluate QoS of GWF-net process avoiding the state-explosion problem and tedious mathematical derivation of state-transition probabilities. Through a case study, we show that our framework is capable of modeling real-world workflow-based application effectively. Also, experiments and confidence-interval analysis in the case study indicate that the reduction methods are verified by real results. We also compare our approach with related research in the text. Copyright © 2008 John Wiley & Sons, Ltd.

Performance Equivalent Analysis of Workflow Systems

A Method of Workflow Model Performance Analysis Based on the Mechanism of Ant Colony Found Food

Method for Computing Performance of a Kind of Workflow Models Nested by Basic Model

Performance modeling and analysis of workflow

An Approach to Performance Equivalent Simplification and Analysis of Stochastic Petri Nets

Research on modeling of J2EE-based workflow management system

Hybrid Performance Modeling And Analyzing Of Parallel Systems

Performance bounds for a class of workflow diagrams

Performance Analysis of Strictly Synchronized Stochastic Petri Nets

Approximate performance analysis of Workflow model

Workflow performance analysis and simulation based on multidimensional workflow net

A Practical Scheduling Method Based on Workflow Management Technology

Stochastic Workflow Nets Based Workflow Pattern Modeling

A simplified framework for stochastic workflow networks

A stochastic model for workflow QoS evaluation.

The Analysis on Workflow Model Deadlock by Petri Nets

A Novel Reduction Approach to Analyzing QoS of Workflow Processes

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

Towards workflow-driven database system workload modeling

A Practical Method to Analyze Workflow Logic Models.

A Model of Queuing Petri Net Including Non-Markovian Process and Performance Analysis