Abstract
Workflow management systems support business processes and are driven by their models. These models cover different perspectives including the control-flow, resource, and data perspectives. This paper focuses on the resource perspective, i.e., the way the system distributes work based on the structure of the organization and capabilities/qualifications of people. Contemporary workflow management systems offer a wide variety of mechanisms to support the resource perspective. Because the resource perspective is essential for the applicability of such systems, it is important to better understand the mechanisms and their interactions. Our goal is not to evaluate and compare what different systems do, but to understand how they do it. We use Colored Petri Nets (CPNs) to model work distribution mechanisms. First, we provide a basic model that can be seen as a reference model of existing workflow management systems. This model is then extended for three specific systems (Staffware, FileNet, and FLOWer). Moreover, we show how more advanced work distribution mechanisms, referred to as resource patterns, can be modelled and analyzed.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
van der Aalst W.M.P. (2003). Don’t go with the flow: Web services composition standards exposed. IEEE Intell. Syst. 18(1): 72–76
van der Aalst, W.M.P.: Business process management demystified: a tutorial on models, systems and standards for workflow management. In: Desel, J., Reisig, W., Rozenberg, G. (eds.) Lectures on Concurrency and Petri Nets, Lecture Notes in Computer Science, vol. 3098, pp. 1–65. Springer-Verlag, Berlin, (2004)
Berens P.J.S. and Aalst W.M.P. (2001). Beyond workflow management: product-driven case handling. In: Ellis, S., Rodden, T. and Zigurs, I. (eds) International ACM SIGGROUP Conference on Supporting Group Work (GROUP 2001)., pp 42–51. ACM Press, New York
van der Aalst, W.M.P., Desel, J., Oberweis, A.: (eds.) Business Process Management: Models, Techniques, and Empirical Studies. Lecture Notes in Computer Science, vol. 1806 Springer Berlin (2000)
Aalst W.M.P. and Hee K.M. (2002). Workflow Management: Models, Methods and Systems. MIT press, Cambridge
ter Hofstede A.H.M., Kiepuszewski B., Barros A.P. and Aalst W.M.P. (2003). Workflow patterns. Distrib. Parallel Databases 14(1): 5–51
Jablonski S. and Aalst W.M.P. (2000). Dealing with workflow change: identification of issues and solutions. Int. J. Comput. Syst. Sci. Eng. 15(5): 267–276
Kumar A. and Aalst W.M.P. (2001). Team-enabled workflow management systems. Data Knowl. Eng. 38(3): 335–363
Weske M., Grünbauer D. and Aalst W.M.P. (2005). Case handling: a new paradigm for business process support. Data Knowl. Eng. 53(2): 129–162
Agostini A., De Michelis G.: Improving flexibility of workflow management systems. In: van der Aalst, W.M.P., Desel, J., Oberweis, A. (eds.) Business Process Management: Models, Techniques, and Empirical Studies. Lecture Notes in Computer Science, vol. 1806, pp. 218–234. Springer, Berlin (2000)
Andrews, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Liu, K., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weerawarana S.: Business process execution language for Web services, Version 1.1. Standards proposal by BEA Systems. International Business Machines Corporation, and Microsoft Corporation (2003)
Pallas Athena. Case Handling with FLOWer: Beyond workflow. Pallas Athena BV, Apeldoorn (2002)
Bowers, J., Button, G., Sharrock, W.: Workflow From Within and Without: Technology and Cooperative Work on the Print Industry Shopfloor. In: The 4th European Conference on Computer-Supported Cooperative Work (ECSCW 95), Stockholm. pp. 51–66. Kluwer Academic Publishers, Dordrecht (1995)
BPi. Activity Manager: Standard Program - Standard Forms (Version 1.2). Workflow Management Solutions, Oosterbeek, (2002)
Bussler, C., Jablonski, S.: Policy Resolution for Workflow Management Systems. In: Proceedings of the 28th Hawaii International Conference on System Sciences, pp. 831. IEEE Computer Society (1995)
Casati, F., Ceri, S., Pernici, B., Pozzi, G.: Workflow evolution. In: Proceedings of ER ’96, pages 438–455, Cottubus, Germany (1996)
Alvesde Medeiros A.K., Verbeek H.M.W., Weijters A.J.M.M., Dongen B. and Aalst W.M.P. (2005). The ProM framework: a new era in process mining tool support. In: Ciardo, G. and Darondeau, P. (eds) Application and Theory of Petri Nets 2005. Lecture Notes in Computer Science., pp 444–454. Springer, Berlin
Du, W., Shan, M.C.: Enterprise workflow resource management. In: 9th International workshop on research issues on data engineering: information technology for virtual enterprises (RIDE-VE’99), pp. 108–115 IEEE Computer Society Press, Sydney (1999)
Dumas, M., van der Aalst, W.M.P., ter Hofstede, A.H.M.: Process-aware information systems. Wiley (2005)
Ellis, C.A., Keddara, K.: A workflow change is a workflow. In: van der Aalst, W.M.P., Desel, J., Oberweis, A. (eds.) Business process management: models, techniques, and empirical studies, vol. 1806, Lecture Notes in Computer Science, pp. 201–217. Springer, Berlin (2000)
Ferraiolo D.F., Sandhu R., Gavrila S., Kuhn D.R. and Chandramouli R. (2001). Proposed NIST standard for role-based access control. ACM Trans. Inf. Syst. Security 4(3): 224–274
FileNET. FileNet Business Process Manager 3.0. FileNET Corporation, Costa Mesa (2004)
Fischer, L.: (ed.) Workflow Handbook 2003, Workflow Management Coalition. Future Strategies, Lighthouse Point, (2003)
Georgakopoulos D., Hornick M. and Sheth A. (1995). An overview of workflow management: from process modeling to workflow automation infrastructure. Distrib. Parallel Databases 3: 119–153
Grinter R.E. (2000). Workflow systems: occasions for success and failure. Comput Support. Coop. Work 9(2): 189–214
Herrmann T., Hoffmann M., Loser K.U. and Moysich K. (2000). Semistructured models are surprisingly useful for user-centered design. In: De Michelis, G., Giboin, A., Karsenty, L., and Dieng, R. (eds) Designing Cooperative Systems (Coop 2000)., pp 159–174. IOS Press, Amsterdam
Huang, Y.N., Shan M.C.: Policies in a resource manager of workflow systems: modeling, enforcement and management. Technical Report HP Tech. Report, HPL-98-156, Palo Alto (1999) Accessed at http://www.hpl.hp.com/techreports/98/HPL-98-156.pdf.
Jablonski S. and Bussler C. (1996). Workflow Management: Modeling Concepts, Architecture and Implementation. International Thomson Computer Press, London
Jensen, K.: Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use, vol. 1, EATCS monographs on Theoretical Computer Science. Springer, Berlin (1997)
Jensen, K., Rozenberg, G.: (eds.). High-level Petri Nets: Theory and Application. Springer, Berlin (1991)
Klein, M., Dellarocas, C., Bernstein, A.: (eds.) Adaptive Workflow Systems, vol. 9, Special issue of the journal of Computer Supported Cooperative Work (2000)
Kristensen L.M., Christensen S. and Jensen K. (1998). The practitioner’s guide to coloured petri nets. Int. J. Softw. Tools Technol. Transf. 2(2): 98–132
Kumar A., van der Aalst W.M.P. and Verbeek H.M.W. (2002). Dynamic work distribution in workflow management systems: how to balance quality and performance? J. Manage. Inf. Syst. 18(3): 157–193
Lerner, B.S., Ninan, A.G., Osterweil, L.J., Podorozhny, R.M.: Modeling and managing resource utilization in process, workflow, and activity coordination. Technical Report UM-CS-2000-058, Department of Computer Science, University of Massachusetts (2000) Accessed at http://laser.cs.umass.edu/ publications/?category=PROC on 20 March 2005
Leymann, F., Roller, D.: Production Workflow: Concepts and Techniques. Prentice-Hall PTR, Upper Saddle River (1999)
London Bridge Group. Vectus Application Developer’s Guide. London Bridge Group, Wellesbourne, (2001)
London Bridge Group. Vectus Technical Architecture. London Bridge Group, Wellesbourne, (2001)
Zur Muehlen, M.: Evaluation of workflow management systems using Meta Models. In: Proceedings of the 32nd Hawaii International Conference on System Sciences - HICSS’99, pp. 1–11 (1999)
zur Muehlen M. (2004). Organizational management in workflow applications issues and perspectives. Inf. Technol. Manage. 5(3–4): 271–291
Zur Muehlen, M.: Workflow-based Process Controlling: Foundation, Design and Application of workflow-driven Process Information Systems. Logos, Berlin (2004)
Pallas Athena: Flower User Manual. Pallas Athena BV, Apeldoorn (2002)
Reichert M. and Dadam P. (1998). ADEPTflex: supporting dynamic changes of workflow without loosing control. J. Intelligent Inf. Syst. 10(2): 93–129
Reisig, W., Rozenberg, G.: (eds.) vol. 1491, Lectures on Petri Nets I: Basic Models. Lecture Notes in Computer Science. Springer, Berlin (1998)
Rinderle S., Reichert M. and Dadam P. (2004). Correctness criteria for dynamic changes in workflow systems: a survey. Data Knowl. Eng. 50(1): 9–34
Rosemann M. and Zur Muehlen M. (1998). Evaluation of workflow management systems—a meta model approach. Australian J. Inf. Syst. 6(1): 103–116
Russell, N., van der Aalst, W.M.P., ter Hofstede, A.H.M., Edmond, D.: Workflow resource patterns: identification, representation and tool support. In Pastor, O., Falcao e Cunha, J. (eds.) Proceedings of the 17th Conference on Advanced Information Systems Engineering (CAiSE’05). Lecture Notes in Computer Science, vol. 3520, pp. 216–232, Springer, Berlin (2005)
Russell, N., ter Hofstede, A.H.M., Edmond, D., van der Aalst, W.M.P.: Workflow data patterns. QUT Technical report, FIT-TR-2004-01, Queensland University of Technology, Brisbane (2004)
Russell, N., ter Hofstede, A.H.M., Edmond, D., van der Aalst, W.M.P.: Workflow Resource Patterns. BETA Working Paper Series, WP 127, Eindhoven University of Technology, Eindhoven, (2004)
Software-Ley. COSA Activity Manager. Software-Ley GmbH, Pullheim (2002)
Staffware. Staffware Case Handler – White Paper. Staffware PLC, Berkshire (2000)
Staffware. Using the Staffware Process Client. Staffware, plc, Berkshire (2002)
Weske, M.: Formal foundation and conceptual design of dynamic adaptations in a workflow management system. In: Sprague, R. (ed.) Proceedings of the 34th Annual Hawaii International Conference on System Science (HICSS-34). IEEE Computer Society Press, Los Alamitos (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License ( https://creativecommons.org/licenses/by-nc/2.0 ), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Pesic, M., van der Aalst, W.M.P. Modelling work distribution mechanisms using Colored Petri Nets. Int J Softw Tools Technol Transfer 9, 327–352 (2007). https://doi.org/10.1007/s10009-007-0036-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10009-007-0036-z