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.
@InProceedings{cardoso:DagSemProc.06291.7, 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 = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06291.7}, URN = {urn:nbn:de:0030-drops-8219}, doi = {10.4230/DagSemProc.06291.7}, annote = {Keywords: Workflow, Complexity, Business Processes, Reengineering} }
Feedback for Dagstuhl Publishing