ePERT: Extending PERT for Workflow Management Systems

Pozewaunig, Heinz; Eder, Johann; Liebhart, Walter

doi:10.14236/ewic/adbis1997.34

Cited by 37 publications

(13 citation statements)

References 10 publications

(7 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…But it can only be used for the well-structured acyclic timed workflow graph in which no choice structures are allowed. In order to provide process analysts with estimates of the best, worst, and median execution times of an activity, the PERT-net technique is used to formulate timing constraints in a workflow to compute internal deadlines in the presence of sequential, alternative, concurrent structures [28]. The technique is extended to handle optional structures [29].…”

Section: Resultsmentioning

confidence: 99%

Timing constraint workflow nets for workflow analysis

Fan

Zhou

2003

IEEE Trans. Syst., Man, Cybern. A

View full text Add to dashboard Cite

The analysis of the correctness and rationality of a workflow model plays an important role in the research of workflow techniques and successful implementation of workflow management. This paper points out the relevant problems in the verification and analysis of a workflow model. It discusses two important properties: schedulability and boundedness of a workflow model considering timing constraints. To specify the timing constraints, WorkFlow net [1] is extended with time information, leading to Timing Constraint WorkFlow net (TCWF-net). This paper presents a model mapping method to convert a Directed Network Graph (DNG) based workflow model, which is built by a graphic process modeling language [2] extended with time information, into a TCWF-net. It then discusses the schedulability verification and synthesis of TCWF-nets. Due to the fact that there is no iteration in the TCWF-net obtained through model transformation, an algorithm to decompose the acyclic and free-choice TCWF-net into a set of T-components is presented. Then, to avoid the run-time congestion of a workflow model, which is the key to the performance management of the business process automation a boundedness verification method is derived. The usefulness of the research results is illustrated by an example.

show abstract

Section: Resultsmentioning

confidence: 99%

Timing constraint workflow nets for workflow analysis

Fan

Zhou

2003

IEEE Trans. Syst., Man, Cybern. A

View full text Add to dashboard Cite

show abstract

“…Some other work is related to temporal verification from other perspectives such as time QoS scheduling, project management, etc. [14,35,[47][48][49]. They try to apply the technologies from their fields to grid workflow temporal verification.…”

Section: Temporal Verificationmentioning

confidence: 99%

A taxonomy of grid workflow verification and validation

Chen

Yang

2007

Concurrency and Computation

View full text Add to dashboard Cite

In a grid architecture, a grid workflow management system is a type of high-level grid middleware which is supposed to support modelling, redesign and execution of large-scale sophisticated scientific and business processes in many complex e-science and e-business applications. To ensure the correctness of grid workflow specification and execution, grid workflow verification and validation must be conducted. However, current research on grid workflow verification and validation is at the infancy stage and very few projects focus on them. Therefore, a systematic investigation and an overall classification of key issues in grid workflow verification and validation is helpful and should be presented so that we can keep on the right track and reduce unnecessary work as much as possible. As such, in this paper, we analyse the grid workflow verification and validation and present a taxonomy. Especially, we identify some important open points which are not discussed by the current research and hence need further investigation. The taxonomy is aimed at providing an overall picture of grid workflow verification and validation. Copyright

show abstract

“…In research some attempts have been made to provide solutions of this problem (e.g. [13,6,7,10,11,12,1,3,2,9]). Most of them suffer from the uncertainty of time information in processes.…”

Section: Introductionmentioning

confidence: 99%

Duration Histograms for Workflow Systems

Eder

Pichler

2002

Engineering Information Systems in the Internet Context

Self Cite

View full text Add to dashboard Cite

Web-based interorganizational workflows need efficient time management. Variations of activity durations and branching distributions on or-split nodes make it necessary that we treat time management in workflows in a probabilistic way. We introduce the notion of duration histograms for capturing the available temporal information about workflow execution, define the necessary operations for computing timed execution plans for workflows and discuss the application of this new concepts for workflow design as well as time aware workflow execution management.

show abstract

ePERT: Extending PERT for Workflow Management Systems

Cited by 37 publications

References 10 publications

Timing constraint workflow nets for workflow analysis

Timing constraint workflow nets for workflow analysis

A taxonomy of grid workflow verification and validation

Duration Histograms for Workflow Systems

Contact Info

Product

Resources

About