Automatic discovery of workflow models

  • Authors:
  • Clarence Ellis;Aubrey Javar Rembert

  • Affiliations:
  • University of Colorado at Boulder;University of Colorado at Boulder

  • Venue:
  • Automatic discovery of workflow models
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Workflow systems are model-driven collaborative software systems designed to (semi-) automate the coordination of resources, activities, and people within an organization. A workflow system can be a tremendous aid to an organization because it attempts to ensure that the right agent (software, or human) gets the right resource at the right time during the execution of a workflow. But, how does a workflow system know the particular workflows, agents, and resources of a particular organization? The answer is business process analysis (BPA) and workflow modeling. The result of BPA and workflow modeling is a workflow model that captures the workflows, agents, and resources of an organization in a rigorous and formal language that can be interpreted by computer software. However, for most organizations, BPA and workflow modeling are time-consuming, error-prone, and expensive tasks that usually result in workflow models that are inaccurate and incomplete. To mitigate some of the problems traditionally associated with BPA and workflow modeling, many forward-thinking organizations are beginning to record, manually or automatically, the data associated with the executions of their workflows in workflow execution logs that can be analyzed during BPA and workflow modeling. These logs, however, are becoming too large to be analyzed manually. This thesis is concerned with workflow discovery, the task of automatically constructing workflow models from workflow execution logs. Specifically, we develop a framework for workflow discovery. This framework considers workflow to be multidimensional and admit observation from multiple perspectives. Using this framework, we’ve developed algorithms to discover workflow models from the behavioral and informational perspectives of workflow.