Evaluation of a Multi-agent Based Workflow Management System Modeled Using Coloured Petri Nets

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3371)


Workflow management systems (WfMS) should address the needs of rapidly changing business environments. We have built a multi-agent based framework, JBees, which addresses these needs. We evaluate our agent-based workflow system, which employs coloured Petri net workflow modeling, with the proposed standards for various workflow patterns and communication patterns. The coloured Petri net models support the workflow patterns and the agent-based framework supports the communication standards developed by the Foundation for Intelligent Physical Agents (FIPA). The agent-based communication technology patterns along with the workflow patterns equip the workflow management system with a comprehensive set of capabilities, such as adaptability and distribution.


Multiagent System Communication Pattern Arbitrary Cycle Cancellation Pattern Deferred Choice 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fleurke, M.: JBees, an adaptive workflow management system – an approach based on Petri nets and agents, Master’s thesis, Department of Computer Science, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands (2004)Google Scholar
  2. 2.
    Fleurke, M., Ehrler, L., Purvis, M.: JBees - an adaptive and distributed framework for workflow systems. In: Ghorbani, A., Marsh, S. (eds.) Workshop on Collaboration Agents: Autonomous Agents for Collaborative Environments (COLA), Halifax, Canada, pp. 69–76. National Research Council Canada, Institute for Information Technology (2003),
  3. 3.
    Free Software Foundation. GNU Lesser General Public License (2000)Google Scholar
  4. 4.
    Meilin, S., Guangxin, Y., Yong, X., Shangguang, W.: Workflow Management Systems: A Survey. In: Proceedings of IEEE International Conference on Communication Technology (1998)Google Scholar
  5. 5.
    Mariusz Nowostawski. JFern – Java based Petri Net framework (2003)Google Scholar
  6. 6.
    FIPA, FIPA Communicative Act Library - Specification (2002),
  7. 7.
    Purvis, M.K., Cranefield, S., Nowostawski, M., Carter, D.: Opal: A multi-level infrastructure for agent-oriented software development. The information science discussion paper series no 2002/01, Department of Information Science, University of Otago, Dunedin, New Zealand (2002)Google Scholar
  8. 8.
    Shepherdson, J.W., Thompson, S.G., Odgers, B.: Cross Organisational Workflow Coordinated by Software Agents. In: CEUR Workshop Proceedings No 17. Cross Organisational Workflow Management and Coordination, San Francisco, USA (1998)Google Scholar
  9. 9.
    Department of Information Science University of Otago. JBees (2004),
  10. 10.
    van der Aalst, W.M.P.: Exterminating the Dynamic Change Bug: A Concrete Approach to Support Workflow Change. Information Systems Frontiers 3(3), 297–317 (2001)CrossRefGoogle Scholar
  11. 11.
    van der Aalst, W.M.P., van Hee, K.: Workflow Management: Models, Methods, and Systems. MIT Press, Cambridge (2002)Google Scholar
  12. 12.
    van der Aalst, W.M.P.: The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers 8(1), 21–66 (1998)CrossRefGoogle Scholar
  13. 13.
    van der Aalst, W.M.P., ter Hofstede, A.H.M.: Workflow Patterns: On the Expressive Power of (Petri-net-based) Workflow Languages. In: Jensen, K. (ed.) Proc. of the Fourth International Workshop on Practical Use of Coloured Petri Nets and the CPN Tools, Aarhus, Denmark, August 28-30, pp. 1–20 (2002); Technical Report DAIMI PB-560Google Scholar
  14. 14.
    van der Aalst, W.M.P.: Don’t go with the flow: Web services composition standards exposed. IEEE Intelligent Systems (January/February 2003)Google Scholar
  15. 15.
    Wohed, P., van der Aalst, W.M.P., Dumas, M., Hofstede, A.H.M.: Pattern Based Analysis of BPEL4WS. QUT Technical report, FIT-TR-2002-04, Queens-land University of Technology, Brisbane (2002)Google Scholar
  16. 16.
    Jensen, K.: Coloured Petri Nets - Basic Concepts, Analysis Methods and Practical Use. In: Basic Concepts. EATCS Monographs on Theoretical Computer Science, vol. 1, pp. 1–234. Springer, Heidelberg (1992)Google Scholar
  17. 17.
    Savarimuthu, B.T.R., Purvis, M., Fleurke, M.: Monitoring and Controlling of a Multi-agent Based Workflow System. In: Purvis, M. (ed.) Proc. Australasian Workshop on Data Mining and Web Intelligence (DMWI 2004), CRPIT, Dunedin, New Zealand, vol. 32, pp. 127–132. ACS (2004)Google Scholar
  18. 18.
    Vidal, J.M., Buhler, P., Stahl, C.: Multi agent systems with workflows, pp. 76–82. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  19. 19.
    Palacz, K., Marinescu, D.C.: An agent-based workflow management system. In: Proc. AAAI Spring Symposium Workshop, Bringing Knowledge to Business Processes. Standford University, CAGoogle Scholar
  20. 20.
    van der Aalst, W.M.P.: Three Good reasons for Using a Petri-net based Workflow Management System. In: Navathe, S., Wakayama, T. (eds.) Proceedings of the International Working Conference on Information and Process Integration in Enterprises (IPIC 1996), Cambridge, Massachusetts, pp. 179–201 (1996)Google Scholar
  21. 21.
    The workflow management coalition. The workflow reference model (1995)Google Scholar
  22. 22.
    Bradshaw, J.: An Introduction to Software Agents. In: Bradshaw, J. (ed.) Software Agents, pp. 3–46. MIT Press, Cambridge (1997)Google Scholar
  23. 23.
    Wooldridge, M.J.: Intelligent Agents. In: Weiss, G. (ed.) Multiagent Systems, pp. 27–77. MIT Press, Cambridge (1999)Google Scholar
  24. 24.
    Shoham, Y.: An Overview of Agent-Oriented Programming. In: Bradshaw, J. (ed.) Software Agents, pp. 271–290. MIT Press, Cambridge (1997)Google Scholar
  25. 25.
    Sycara, K.P.: Multiagent Systems. AI magazine 19(2), 79–92Google Scholar
  26. 26.
    Nowostawski, M., Bush, G., Purvis, M.K., Cranefield, S.: A Multilevel Approach and Infrastructure for Agent-Oriented Software Development. In: International Work-shop on Infrastructure for Agents, MAS and Scalable MAS (2001),
  27. 27.
    Joeris, G.: Decentralized and Flexible Workflow Enactment Based on Task Coordination Agents. In: 2nd Int’l. Bi-Conference Workshop on Agent-Oriented Information Systems (AOIS 2000 @ CAiSE*00), Stockholm, Sweden, pp. 41–62. iCue Publishing, Berlin (2000)Google Scholar
  28. 28.
    Jennings, N.R., Faratin, P., Norman, T.J., O’Brien, P., Odgers, B.: Autonomous Agents for Business Process Management. Int. Journal of Applied Artificial Intelligence 14(2), 145–189 (2000)CrossRefGoogle Scholar
  29. 29.
    Nissen, M.E.: Supply Chain Process and Agent Design for E-Commerce. In: 33rd Hawaii International Conference on System Sciences (2000)Google Scholar
  30. 30.
    Wang, M., Wang, H.: Intelligent Agent Supported Flexible Workflow Monitoring System. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, p. 787. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  31. 31.
    Stormer, H.: AWA - A flexible Agent-Workflow System. In: Workshop on Agent-Based Approaches to B2B at the Fifth International Conference on Autonomous Agents (AGENTS 2001), Montreal, Canada (2001)Google Scholar
  32. 32.
    Chen, Q., Hsu, M., Dayal, U., Griss, M.L.: Multi-agent cooperation, dynamic work ow and XML for e-commerce automation. In: Fourth international conference on Autonomous agents, Barcelona, Spain (2000)Google Scholar
  33. 33.
    Purvis, M.K., Purvis, M.A., Lemalu, S.: A Framework for Distributed Workflow Systems. In: Proceedings of the Hawai’i International Conference on System Sciences (HICSS-34). IEEE Computer Society Press, Los Alamitos (2001) (CD-ROM)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  1. 1.Department of Information ScienceUniversity of OtagoDunedinNew Zealand

Personalised recommendations