Approaches to Compute Workflow Complexity

Author Jorge Cardoso

Thumbnail PDF


  • Filesize: 371 kB
  • 15 pages

Document Identifiers

Author Details

Jorge Cardoso

Cite AsGet BibTex

Jorge Cardoso. Approaches to Compute Workflow Complexity. In The Role of Business Processes in Service Oriented Architectures. Dagstuhl Seminar Proceedings, Volume 6291, pp. 1-15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)


During the last 20 years, complexity has been an interesting topic that has been investigated in many fields of science, such as biology, neurology, software engineering, chemistry, psychology, and economy. A survey of the various approaches to understand complexity has lead sometimes to a measurable quantity with a rigorous but narrow definition and other times as merely an ad hoc label. In this paper we investigate the complexity concept to avoid a vague use of the term `complexity' in workflow designs. We present several complexity metrics that have been used for a number of years in adjacent fields of science and explain how they can be adapted and use to evaluate the complexity of workflows.
  • Workflow
  • Complexity
  • Business Processes
  • Reengineering


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads