A Distributed Workflow System with Autonomous Components

  • Maryam Purvis
  • Martin Purvis
  • Azhar Haidar
  • Bastin Tony Roy Savarimuthu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3371)


This paper describes the architecture of a distributed workflow management system in a dynamic environment. The system features autonomous agent components that can adapt to both structural changes in business processes and changes in system parameters, such as the number of available resources. This adaptation could be a permanent adjustment that should be reflected in all the incoming work cases, or be associated with a particular instance of a work case. In addition, parts of the system can be modified by observing the behaviour of the system for possible shortcomings due to a non-optimal distribution of resources or faulty inter-process dependencies which could result in bottlenecks. Because of the autonomous nature of subsystem components, the workflow system can adapt to changes without the necessity of centralized control. The architecture of the system is described in the context of a distributed workflow example.


dynamic workflow autonomous components interaction protocols coloured Petri nets adaptability 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Schael, T.: Workflow Management Systems for Process Organisations. Springer, Heidelberg (1998)Google Scholar
  2. 2.
    Van der Aalst, W., Van Hee, K., Schmidt, J.W.: Workflow Management: Models, Methods, and Systems. MIT Press, Cambridge (2002)Google Scholar
  3. 3.
    Meilin, S., Guangxin, Y., Yong, X., Shangguang, W.: Workflow Management Systems: A Survey. In: Proceedings of IEEE Intl. Conf. on Communication Technology, Beijing (1998)Google Scholar
  4. 4.
    Borghoff, U.M., Bottoni, P., Mussio, P., Pareschi, R.: Reflective Agents for Adaptive Workflows. In: Proc. 2nd Conf. on the Practical Application of Intelligent Agents and Multi-Agent Technology (PAAM 1997), London, U.K., pp. 405–420 (1997)Google Scholar
  5. 5.
    Stormer, H.: A Flexible Agent-Based Workflow Systems. In: Workshop on Agent-Based Approaches to B2B, Fifth International Conference on Autonomous Agents, Montreal, Canada (2001)Google Scholar
  6. 6.
    Jensen, K.: Coloured Petri Nets - Basic Concepts, Analysis Methods and Practical Use. Basic Concepts, vol. 1. Springer-, Berlin (1992)Google Scholar
  7. 7.
    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
  8. 8.
    Nowostawski, M.: JFern, version 1.2.1 (2002),
  9. 9.
    Purvis, M., Cranefield, S., Nowostawski, M., Carter, D.: Opal: A Multi-Level Infrastructure for Agent-Oriented Software Development. In: Information Science Discussion Paper Series, No. 2002/01, University of Otago, Dunedin, ISSN 1172-6024Google Scholar
  10. 10.
    FIPA. Foundation For Intelligent Physical Agents (FIPA). FIPA 2001 specifications (2003),
  11. 11.
    Purvis, M.K., Huang, P., Purvis, M.A., Cranefield, S.J., Schievink, M.: Interaction Protocols for a Network of Environmental Problem Solver. In: Rizzoli, A.E., Jakeman, A.J. (eds.) Proceedings of the 2002 iEMSs International Meeting: Integrated Assessment and Decision Support (iEMSs 2002). The International Environmental Modelling and Software Society, Lugano, Switzerland, vol. 3, pp. 318–323 (2002)Google Scholar
  12. 12.
    van der Aalst, W.M.P.: Three good reasons for using a Petri-net-based workflow management system. In: Navathe, S., Wakayama, T. (eds.) Proc. of International Working Conference on Information and Process Integration in Enterprises (IPIC 1996), pp. 179–201. Massachusetts Institute of Technology, Cambridge (1996)Google Scholar
  13. 13.
    Workflow Management Coalition: The Workflow Reference Model, Document No. TC00-1003, Issue 1.1 (1995)Google Scholar
  14. 14.
    Theoretical Foundations Group and Distributed Systems Group of the Department of Informatics, University of Hamburg. Renew – The Reference Net Workshop, Release 1.2 (2000)Google Scholar
  15. 15.
    van der Aalst, W.M.P.: Don’t go with the flow: Web Services composition standards exposed. Issue of IEEE intelligent systems (January/February 2003)Google Scholar
  16. 16.
    Buhler, P., Vidal, J.M.: Enacting BPEL4WS specified workflows with multiagent systems. In: Proceedings of the Workshop on Web Services and Agent-Based Engineering (2004)Google Scholar
  17. 17.
    Savarimuthu, B.T.R., Purvis, M.: A Collaborative mulit-agent based workflow system. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds.) KES 2004. LNCS (LNAI), vol. 3214, pp. 1187–1193. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Maryam Purvis
    • 1
  • Martin Purvis
    • 1
  • Azhar Haidar
    • 1
  • Bastin Tony Roy Savarimuthu
    • 1
  1. 1.Information Science DepartmentUniversity of OtagoDunedinNew Zealand

Personalised recommendations