2026-07-21T23:46:43Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:821 2024-03-06T11:06:58Z ddc:004 open_access

Approaches to Compute Workflow Complexity Cardoso, Jorge Workflow Complexity Business Processes Reengineering 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Jorge Cardoso 2006 Is Part Of Dagstuhl Seminar Proceedings, Volume 6291, The Role of Business Processes in Service Oriented Architectures (2006) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.06291.7 urn:nbn:de:0030-drops-8219 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06291.7 eng https://creativecommons.org/licenses/by/4.0/legalcode