When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.06291.7
URN: urn:nbn:de:0030-drops-8219
Go to the corresponding Portal

Cardoso, Jorge

Approaches to Compute Workflow Complexity

06291.CardosoJorge.Paper.821.pdf (0.4 MB)


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.

BibTeX - Entry

  author =	{Cardoso, Jorge},
  title =	{{Approaches to Compute Workflow Complexity}},
  booktitle =	{The Role of Business Processes in Service Oriented Architectures},
  pages =	{1--15},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{6291},
  editor =	{Frank Leymann and Wolfgang Reisig and Satish R. Thatte and Wil van der Aalst},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-8219},
  doi =		{10.4230/DagSemProc.06291.7},
  annote =	{Keywords: Workflow, Complexity, Business Processes, Reengineering}

Keywords: Workflow, Complexity, Business Processes, Reengineering
Collection: 06291 - The Role of Business Processes in Service Oriented Architectures
Issue Date: 2006
Date of publication: 24.11.2006

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI