Evaluating workflow process designs using cohesion and coupling metrics

Building on the similarities between software programs and workflow processes, this paper proposes a heuristic that offers guidance for the creation and evaluation of process designs in administrative settings. Designers can use it to select from several alternatives the process design that is strongly cohesive and weakly coupled. It is argued that such a design will result in fewer errors during information exchanges and in more understandable activity descriptions. The paper includes an application of the heuristic in an industrial workflow setting, which supports its feasibility and practical value. The paper also presents the freely available CoCoFlow tool that implements the metrics and the heuristic.

[1]  Antti Latva-Koivisto,et al.  Finding a Complexity Measure for Business Process Models , 2001 .

[2]  Bill Curtis,et al.  Process modeling , 1992, CACM.

[3]  Glenford J. Myers,et al.  Structured Design , 1974, IBM Syst. J..

[4]  H. E. Dunsmore,et al.  Software engineering metrics and models , 1986 .

[5]  Peter Loos,et al.  Comparing the Control-Flow of EPC and Petri Net from the End-User Perspective , 2005, Business Process Management.

[6]  Hajo A. Reijers,et al.  Product-Based Workflow Design , 2003, J. Manag. Inf. Syst..

[7]  James M. Bieman,et al.  Measuring Design-Level Cohesion , 1998, IEEE Trans. Software Eng..

[8]  Kees M. van Hee,et al.  Workflow Management: Models, Methods, and Systems , 2002, Cooperative information systems.

[9]  Jan Mendling,et al.  Testing Density as a Complexity Metric for EPCs , 2006 .

[10]  Enid Mumford,et al.  Reengineering the Corporation: A Manifesto for Business Revolution , 1995 .

[11]  Volker Gruhn,et al.  Complexity Metrics for business Process Models , 2006, BIS.

[12]  Jorge S. Cardoso,et al.  Process control-flow complexity metric: An empirical validation , 2006, 2006 IEEE International Conference on Services Computing (SCC'06).

[13]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2004, Distributed and Parallel Databases.

[14]  Glenford J. Myers,et al.  Composite Structure Design , 1978 .

[15]  C. L. Dym,et al.  Book Reviews : Sound, Noise and Vibration Control: L.F. Yerges Van Nostrand Reinhold Co., New York, NY, 1978 , 1979 .

[16]  Austin Melton,et al.  Deriving structurally based software measures , 1990, Journal of Systems and Software.

[17]  Luciano Baresi,et al.  Workflow Design Methodology , 1999 .

[18]  Hubert Österle,et al.  Praxis des Workflow-Managements , 1996 .

[19]  Martin Shepperd.  Software engineering metrics I: measures and validations , 1993 .

[20]  Michael Rosemann,et al.  Workflow-based process monitoring and controlling-technical and organizational issues , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[21]  Hajo A. Reijers.  Product-Based Design of Business Processes Applied within the Financial Services , 2002, J. Res. Pract. Inf. Technol..

[22]  Mark McLellan.  Workflow Metrics — One of the great benefits of Workflow , 1996 .

[23]  Stuart H. Zweben,et al.  Measuring the quality of structured designs , 1981, J. Syst. Softw..

[24]  Fangguo Zhang,et al.  SAWT: A New System for Secure and Anonymous Web Transactions over the Internet , 2002, J. Res. Pract. Inf. Technol..

[25]  James M. Bieman,et al.  Using Design Cohesion to Visualize, Quantify, and Restructure Software , 1996, SEKE.

[26]  A. Selçuk Güceglioglu,et al.  Using Software Quality Characteristics to Measure Business Process Quality , 2005, Business Process Management.

[27]  Elaine J. Weyuker,et al.  Evaluating Software Complexity Measures , 2010, IEEE Trans. Software Eng..

[28]  Victor R. Basili,et al.  Analyzing Error-Prone System Structure , 1991, IEEE Trans. Software Eng..

[29]  Dragos Manolescu,et al.  Production workflow: concepts and techniques , 2001, SOEN.

[30]  Wil M. P. van der Aalst,et al.  Beyond workflow management: product-driven case handling , 2001, GROUP.

[31]  Jan Mendling,et al.  A Discourse on Complexity of Process Models , 2006, Business Process Management Workshops.

[32]  W.M.P. van der Aalst,et al.  On the automatic generation of workflow processes based on product structures , 1999 .

[33]  Dan C. Marinescu.  Internet Based Workflow Management: Towards a Semantic Web , 2002 .

[34]  Dimitris Christodoulakis,et al.  OBJECT-ORIENTED METRICS - A SURVEY , 2000 .

[35]  James M. Bieman,et al.  A quantitative framework for software restructuring , 1999, J. Softw. Maintenance Res. Pract..

[36]  H. A. Reijersa,et al.  Best practices in business process redesign : an overview and qualitative evaluation of successful redesign heuristics , 2005 .

[37]  Wil M. P. van der Aalst,et al.  Diagnosing Workflow Processes using Woflan , 2001, Comput. J..

[38]  T. J. Emerson.  A discriminant metric for module cohesion , 1984, ICSE '84.

[39]  Hajo A. Reijers,et al.  Cohesion and Coupling Metrics for Workflow Process Design , 2004, Business Process Management.

[40]  Michael Hammer,et al.  Reengineering Work: Don’t Automate, Obliterate , 1990 .

[41]  Jörg Becker,et al.  Guidelines of Business Process Modeling , 2000, Business Process Management.

[42]  Jan Mendling,et al.  Quality metrics for business process models , 2007 .

[43]  Jorge Cardoso,et al.  How to Measure the Control-flow Complexity of Web Processes and Workflows , 2005 .

[44]  Claus Lewerentz,et al.  Distance Based Cohesion Measuring , 1999 .

[45]  Arun Lakhotia.  Rule-based approach to computing module cohesion , 1993, Proceedings of 1993 15th International Conference on Software Engineering.

[46]  Luciano Baresi,et al.  WIDE workflow development methodology , 1999 .

[47]  H. Reijers.  A Cohesion Metric for the Definition of Activities in a Workflow Process , 2003 .

[48]  Arun Sundararajan,et al.  The effects of task and information asymmetry on business process redesign , 1997 .

[49]  John Mylopoulos,et al.  Workflow Management Models , Methods , and Systems , 2002 .

[50]  Glenford J. Myers,et al.  Composite/structured design , 1978 .

[51]  Hongyan Ma,et al.  Process-aware information systems: Bridging people and software through process technology , 2007, J. Assoc. Inf. Sci. Technol..

[52]  Wil M. P. van der Aalst,et al.  Re-engineering knock-out processes , 2001, Decis. Support Syst..

[53]  David N. Card,et al.  Empirical Study of Software Design Practices , 2004 .

[54]  J. Nunamaker,et al.  Proceedings of the 32nd Hawaii International Conference on System Sciences , 1999 .

[55]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[56]  Jorge Cardoso,et al.  Control-flow Complexity Measurement of Processes and Weyuker's Properties , 2007 .

[57]  Nadine Gottschalk.  Design and Control of Workflow Processes: Business Process Management for the Service Industry , 2003, Lecture Notes in Computer Science.

[58]  Glenford J. Myers,et al.  Structured Design , 1999, IBM Syst. J..