Abstract
Several authors propose their own technique based on Petri Nets to model workflow processes. Most of them recognise the adaptability problem inherent to workflows, viz. the frequently and/or radically changing character due to changing business process rules, but suggest totally different solutions. Because the proposed techniques are fundamentally different, eleven of these techniques are briefly discussed and compared. Next, we survey approaches to reuse in the workflow field and we classify them in a framework derived from the information systems literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
6 References
W. M. P. van der Aalst, Structural Characterizations of Sound Workflow Nets, Eindhoven University of Technology, Computing Science Reports 96/23, 1996.
W. M. P. van der Aalst, Three Good Reasons for using a Petri Net based Workflow Management System, in Proceedings of the International Working Conference on Information and Process Integration in Enterprises (IPIC’ 96), T. Wakayama, S. Kannapan, C. M. Khoong, S. Navathe and J. Yates, Eds., Cambridge, Massachusetts, pp.179–201, 1996.
W. M. P. van der Aalst, The Application of Petri Nets to Workflow Management, The Journal of Circuits, Systems and Computers, pp. 1–53, 1998.
W. M. P. van der Aalst, Verification of Workflow Nets, in Proceedings of 18th International Conference, ICATPN’97; Toulouse, France; 23–27 Jun 1997, P. Azema and G. Balbo, Eds., Lecture notes in Computer Science, Application and theory of Petri nets 1997, vol. 1248, Springer-Verlag, pp. 407–426, 1997.
W. M. P. van der Aalst, and K. van Hee, Framework for Business Process Redesign in Proceedings of the Fourth Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 95), J. R. Callahan, Ed., IEEE Computer Society Press, Berkeley Springs, pp. 36–45, 1995.
W. M. P. van der Aalst and K. van Hee, Business Process Redesign: A Petri-net-based approach, Computers in Industry, vol. 29, no. 1–2, pp. 15–26, 1996.
N. R. Adam, V. Atluri, and W. K. Huang, Modeling and Analysis of Workflows Using Petri Nets Journal of Intelligent Information Systems: Special Issue on Workflow and Process Management, M. Rusinkiewicz and S. H. Abdelsalam, Eds., vol. 10, no. 2, pp. 1–29, 1998.
A. Agostini, G. De Michelis and K. Petruni, Keeping Workflow Models as Simple as Possible, in Proceedings of the Workshop on Computer-Supported Cooperative Work, Petri Nets and Related Formalisms within the 15th International Conference on Application and Theory of Petri Nets, Zaragoza, Spain, June 21st, pp. 11–29, 1994.
E. Badouel and J. Oliver, Reconfigurable Nets, a Class of High Level Petri Nets Supporting Dynamic Changes within Workflow Systems, Publication Interne IRISA PI 1163, 1998.
L. Bernardinello and F. De Cindio, A survey of Basic Net Models and Modular Net Classes, G. Rozenberg, Ed., Lecture Notes in Computer Science, Advances in Petri Nets 1992, vol. 609, Springer-Verlag, pp.304–351, 1992.
S. Christensen and L. Petrucci, Towards a Modular Analysis of Coloured Petri Nets, in Proceedings of the 13th International Conference Sheffield, UK, June 1992, K. Jensen, Ed., Lecture notes in Computer Science, Application and Theory of Petri Nets 1992, vol. 616, Springer-Verlag, pp. 113–133, 1992.
F. De Cindio, C. Simone, R. Vassallo and A Zanaboni, CHAOS: a Knowledge-based System for Conversing within Offices, Office Knowledge Representation, Management and Utilization, W. Lamersdorf, Ed., Elsevier Science Publishers B.V., North-Holland, pp. 257–275, 1988.
C. A. Ellis and G. J. Nutt, Modeling and Enactment of Workflow Systems, in Proceedings of the 14th International Conference Chicago, Illinois, USA, June 1993, M. A. Marsan, Ed., Lecture notes in Computer Science, Application and Theory of Petri Nets 1993, vol. 691, Springer-Verlag, pp. 1–16, 1993.
C.A. Ellis and G. J. Nutt, Workflow: The Process Spectrum, in Proceedings of the NSF Workshop on Workflow and Process Automation in Information Systems: State-of-the-Art and Future Directions, Athens, Georgia, pp. 140–145, 1996.
M. A. Fayad and D. C. Schmidt, Object-oriented Application Frameworks, Computers in Industry, vol. 40, no. 10, pp. 32–38, 1997.
A. Ferscha, Qualitative and Quantitative Analysis of Business Workflows using Generalized Stochastic Petri Nets, in Proceedings of CON’ 94: Workflow management-Challenges, Paradigms and Products, Linz, Austria, October 19–21, 1994, G. Chroust, A. Benczur (Eds.), pp. 222–234, Oldenbourg Verlag, 1994.
R. Fichman, C. Kemerer, Object Technology and Reuse: lessons from early adopters, IEEE Computer, pp. 47–59, October 1997.
M. Fowler, Analysis Patterns: Reusable Object Models, Addison-Wesley, 1997.
E. Gamma and R. Helm, Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley, 1995.
D. Garlan, Architectural mismatch: why reuse is so hard, IEEE Software, pp 17–26, November 1995.
D. Georgakopoulos, M. Hornick and A. Sheth, An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure, Distributed and Parallel Databases, vol. 3(2), pp. 119–153, 1995.
R. Glass, A word of warning about reuse, ACM SIGMIS Database, vol. 28 no. 2, pp. 19–21, Spring 1997.
Y. Han, HOON-A Formalism Supporting Adaptive Workflows, Technical Report #UGACS-TR-97-005, Department of Computer Science, University of Georgia, November 1997.
D. Hay, Data model patterns: conventions of thought, Dorset House Publishers, pp. 268, 1996.
D. Hollingsworth, Workflow Management Coalition: The Workflow Reference Model, 4-29-1994, The Workflow Management Coalition, Brussels, Belgium.
T. Holvoet and P. Verbaeten, Petri Charts, An Alternative Technique for Hierarchical Net Construction in Proceedings of the 1995 IEEE Conference on Systems, Man and Cybernetics (IEEE-SMC’95), pp. 1–19, 1995.
K. Jensen, Coloured Petri Nets: Vol. 1, Springer-Verlag, 1992.
C. W. Krueger, Software Reuse, ACM Computing Surveys, vol. 24, no. 2, pp. 131–183, 1992.
V. Kruke, Reuse in Workflow Modelling, Diploma Thesis, Information System Group, Department of Computer Systems, Norwegian University of Science and Technology, 1996.
C. Lakos, From Coloured Petri Nets to Object Petri Nets, 16th International Conference on the Application and Theory of Petri nets, Torino, Italy, pp.278–297, 1995.
C. Lakos, The Consistent Use of Names and Polymorphism in the Definition of Object Petri Nets, in Proceedings of the 17th International Conference on Application and Theory of Petri Nets, Osaka, Japan, June 1996, J. Billington and W. Reisig, Eds., Lecture Notes in Computer Science, vol. 1091, Springer-Verlag, pp. 380–399, 1996.
N-Y, Lee, C.R. Litecky, An empirical study of software reuse with special attention to ada, IEEE Transactions on Software Engineering, vol. 23 no. 9, pp 537–549, September 1997.
J. Li, J.S.K. Ang, X. Tong and M. Tueni, AMS: A Declarative Formalism for Hierarchical Representation of Procedural Knowledge, IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 4, pp. 639–643, 1994.
M. McIlroy, Mass-Produced Software Components, 1968 NATO Conference on Software Engineering, pp. 138–155, 1968.
M. Merz, D. Moldt, K. Müller and W. Lamersdorf, Workflow Modeling and Execution with Coloured Petri Nets in COSM, In Proceedings of the Workshop on Applications of Petri Nets to Protocols within the 16th International Conference on Application and Theory of Petri Nets, pp. 1–12, 1995.
M. Merz, K. Müller-Jones and W. Lamersdorf, Petrinetz-basierte Modellierung und Steuerung unternehmensübergreifender Geschäftsprozesse, in Proceedings of the GI/SI Jahrestagung 1995, Tagungsband der GISI 95 Herausforderungen eines globalen Informationsverbundes für die Informatik, F. Huber-Wäschle, H. Schauer and P. Widmayer, Eds., Springer-Verlag, Zürich, pp. 1–8, 18–20 Sept. 1995.
H. Mili, F. Mili, and A. Mili, Reusing software: issues and research directions, IEEE Transactions on Software Engineering, vol. 21 no. 6, pp. 528–561, 1995.
D. Moldt and R. Valk: Object Oriented Petri Nets in Business Process Modelling. Part II, Chapter 9 in this volume.
D. Moldt and F. Wienberg, Multi-Agent-Systems based on Coloured Petri Nets, in Proceedings of 18th International Conference, ICATPN’97; Toulouse, France; 23–27 Jun 1997, P. Azema and G. Balbo, Eds., Lecture notes in Computer Science, Application and theory of Petri nets 1997, vol. 1248, Springer-Verlag, pp. 82–101, 1997.
G. J. Nutt, The Evolution towards Flexible Workflow Systems, Distributed Systems Engineering, vol. 3–4, pp. 276–294, 1996.
A. Oberweis, R. Schätzle, W. Stucky, W. Weitz and G. Zimmermann, INCOME/WF-A Petri-net Based Approach to Workflow Management, H. Krallmann, Ed. Wirtschaftsinformatik’ 97, Springer-Verlag, pp. 557–580, 1997.
A. Oberweis, An Integrated Approach for the Specification of Processes and Related Complex Structured Objects in Business Applications, Decision Support Systems, vol. 17, pp. 31–53, 1996.
R. Prieto-Diaz, Status Report: Software Reusability, IEEE Software, pp. 61–66, May 1993.
G. Rozenberg, P.S. Thiagarajan, Petri Nets: Basic Notions, Structure, Behaviour, in: J.W. de Bakker, W.-P. de Roever, G. Rozenberg, Eds., Current Trends in Concurrency, Lecture Notes in Computer Science, vol. 224, Springer-Verlag, pp. 585–668, 1986.
A.K. Schömig and H. Rau, A Petri Net Approach for the Performance Analysis of Business Processes, University of Würzburg, Report no 116 Seminar at IBFI, Schloss Dagstuhl, May 22–26, 1995.
M. Shaw and D. Garlan, Software Architecture: Perspectives on an Emerging Discipline, Addison-Wesley, 1996.
A. Snyder, Encapsulation and Inheritance in Object-Oriented Programming Languages, in Proceedings of the International Conference on Object Oriented Programming, Systems, Languages and Applications (OOPSLA), 1986.
C. Szyperski, Component software: beyond object-oriented programming, Addison-Wesley, 1997.
R. Valk, Petri Nets as Token Objects — An introduction to Elementary Object Nets, in Proceedings of 19th International Conference, ICATPN’98; Lisbon, Portugal; June 1998, J. Desel and M. Silva, Eds., Lecture notes in Computer Science, Application and theory of Petri nets 1998, vol. 1420, Springer-Verlag, pp. 1–25, 1998.
D. Wikarski, An Introduction to Modular Process Nets, International Computer Science Institute (ICSI) Berkeley, Technical Report TR-96-019, CA, USA, 1996.
D. Wikarski, Y. Han and M. Löwe, Higher-Order Object Nets and Their Application to Workflow modeling, Technische Universität Berlin, Forschungsberichte der FB Informatik 95-34, 1995.
M. Zand, M. Samadzadeh, Software reuse: current status and trends, Journal of Systems and Software, vol. 30, pp. 167–170, 1995.
M. D. Zisman, Representation, Specification and Automation of Office Procedures, University of Pennsylvania Wharton School of Business, PhD Thesis, 1977.
S. H. Zweben, and S. H. Edwards, The effects of layering and encapsulation on software development cost and quality, IEEE Transactions on Software Engineering, vol. 21, no. 3, pp. 200–208, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Janssens, G.K., Verelst, J., Weyn, B. (2000). Techniques for Modelling Workflows and their Support of Reuse. In: van der Aalst, W., Desel, J., Oberweis, A. (eds) Business Process Management. Lecture Notes in Computer Science, vol 1806. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45594-9_1
Download citation
DOI: https://doi.org/10.1007/3-540-45594-9_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67454-2
Online ISBN: 978-3-540-45594-3
eBook Packages: Springer Book Archive