Resource Workflow Nets: A Petri Net Formalism for Workflow Modelling

Oana Otilia Prisecaru

Abstract

A workflow is the automation of a business process that takes place inside one organization. While most of the formal approaches to workflow modeling consider only the process perspective, we propose a Petri net model which integrates both the process and the resource perspective. The paper introduces a special class of nested Petri nets, resource workflow nets (RWFN-nets), which unifies the two perspectives into a single model. Unlike other models, RWFN-nets permit a clear distinction between the perspectives, modeling efficiently their interaction, and ensure the flexibility of the system. The paper also defines a notion of behavioral correctness for RWFN-nets, soundness, and proves this property is decidable.

References

  1. W. M. P. van der Aalst: The Application of Petri nets to Workflow Management, The journal of Circuits, Systems and Computers, 8(1): pp. 21- 66, Eindhoven University of Technology, The Netherlands, 1998.
  2. W. M. P. van der Aalst: Structural Characterization of Sound Workflows nets, Computing Science Reports 96-23, Eindhoven University of Technology, Eindhoven, 1996.
  3. W.M.P. van der Aalst: Three Good Reasons for Using a Petri-net-based Workflow Management System. Wakayama et al., editors. Information and Process Integration in Enterprises: Rethinking Documents. Volume 428 of The Kluwer International Series in Engineering and Computer Science. Boston, Kluwer Academic Publicers, pp.161-182, 1998.
  4. W. M. P. van der Aalst: Verifications of Workflow Nets. P. Azema and G. Balbo, editors, Application and Theory of Petri nets 1997, volume 1248 of Lecture Notes in Computer Science, pp. 407-426, SpringerVerlag, Berlin, 1997.
  5. K. Barkaoui, L. Petrucci: Structural analysis of workflow nets with shared resources. Workflow management: Net-based Concepts, Models, Techniques and Tools (WFM'98), volume 98/7 of Computing science reports, pp. 82-95, Eindhoven University of Technology, 1998.
  6. K. van Hee, N. Sidorova, M. Voorhoeve: Resource-Constrained Workflow Nets. Lindemann, Burkhard, Czaja, Skowron, Schlingloff, Suraj (Eds.): Proceedings of the International Workshop on Concurrency, Specification and Programming (CS & P) 2004, pp. 166-177, Informatik-Berichte der Humboldt-Universitat zu Berlin, Nr. 170, September 2004.
  7. A. Kumar, W.M.P. van der Aalst, H.M.W. Verbeek: Dynamic Work Distribution in Workflow Management Systems: How to balance quality and performance?. Journal of Management Information Systems, 18(3), pp.157-193, 2002.
  8. I.A. Lomazova: Nested Petri Nets - a Formalism for Specification and Verification of Multi - Agent Distributed Systems. Fundamenta Informaticae 43 pp. 195-214, 2000.
  9. I. A. Lomazova, Ph. Schnoebelen: Some Decidability Results for Nested Petri Nets. Ershov Memorial Conference: pp. 208-220, 1999.
  10. M. zur M ühlen. Resource modeling in workflow applications. Proceedings of the 1999 Workflow Management Conference (November 1999), pp. 137-153, 1999.
  11. M. Netjes, W.M.P. van der Aalst, H.A. Reijers. Analysis of resource-constrained processes with colored petri nets. In K. Jensen, Proceedings of the 6th Workshop and Tutorial on Practical Use of Coloured Petri nets and the CPN Tools (CPN'05), pp. 251-265, 2005
  12. I.T.P. Vanderfeesten, W.M.P. van der Aalst, H.A. Reijers. Modelling a product based workflow system in CPN Tools. In K. Jensen, Proceedings of the 6th Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools, pp. 99-118, Aarhus, Denmark: University of Denmark, 2005.
  13. WFMC, Workflow Management Coalition Terminology and Glossary (WFMC-TC-1011), Technical Report, The Workflow Management Coalition, Brussels 1999.
Download


Paper Citation


in Harvard Style

Otilia Prisecaru O. (2007). Resource Workflow Nets: A Petri Net Formalism for Workflow Modelling . In Proceedings of the 5th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2007) ISBN 978-972-8865-95-5, pages 11-20. DOI: 10.5220/0002421000110020


in Bibtex Style

@conference{msvveis07,
author={Oana Otilia Prisecaru},
title={Resource Workflow Nets: A Petri Net Formalism for Workflow Modelling},
booktitle={Proceedings of the 5th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2007)},
year={2007},
pages={11-20},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002421000110020},
isbn={978-972-8865-95-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2007)
TI - Resource Workflow Nets: A Petri Net Formalism for Workflow Modelling
SN - 978-972-8865-95-5
AU - Otilia Prisecaru O.
PY - 2007
SP - 11
EP - 20
DO - 10.5220/0002421000110020