Skip to main content

Scalable Workflow System Model Based on Mobile Agents

  • Conference paper
  • First Online:
Intelligent Agents: Specification, Modeling, and Applications (PRIMA 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2132))

Included in the following conference series:

Abstract

A workflow system defines, creates and manages the execution of business workflows with workflow engines, which interpret workflow definitions, and interact with task performers. As most of non-trivial organizations have massive amount of workflows to process simultaneously, there is ever-increasing demands for better performance and scalability of workflow systems. This paper proposes a workflow system model based on mobile agents, so called Maximal Sequence model, as an alternative to conventional RPC-based and previous mobile agent-based (DartFlow) models. The proposed model segments a workflow definition into blocks, and assigning each of them to a mobile agent. We also construct three stochastic Petri net models of conventional RPC-based, DartFlow, and the Maximal Sequence model-based workflow systems to compare their performance and scalability. The stochastic Petri-net simulation results show that the proposed model outperforms the previous ones as well as comes up with better scalability when the numbers of workflow tasks and concurrent workflows are relatively large.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. WfMC: Workflow Management Coalition Terminology and Glossary-WfMC Specification, 1999.

    Google Scholar 

  2. Frank Leymann, and Dieter Roller: Business Process Management with FlowMark, Spring Compcon, Digest of Papers, pp 230–234, 1994.

    Google Scholar 

  3. Action Workflow website: http://www.actiontech.com/

  4. FloWare website: http://www.plx.com/html/floware_scaleable_workflow.html

    Google Scholar 

  5. G. Alonso, C. Mohan, R. Gunthor, D. Agrawal, A. El Abbadi, and M. Kamath: Exotica/FMQM: A Persistent Message-Based Architecture for Distributed Workflow Management. In IFIP WG8.1 Working Conference on Information System Development for Decentralized Organizations, pp 1–18, 1995.

    Google Scholar 

  6. B. Nelson: Remote Procedure Call, Ph.D. Thesis, Carnegie-Mellon University, Pittsburgh, PA., CMU-CD-81–119.

    Google Scholar 

  7. Ting Cai, Peter A. Gloor, and Saurab Nog: DartFlow: A Workflow Management System on the Web using Transportable Agents, Technical report, Dartmouth College, 1997.

    Google Scholar 

  8. Colin G. Harrison, David M. Chess, and Aaron Kershenbaum: Mobile Agents: Are they a good idea?, Research Report, IBM Research Division, T.J.Watson Research Center, 1995.

    Google Scholar 

  9. D. F. Judge, B. Odgers, J. Shepherdson and Z. Li: Agent Enhanced Workflow, BT Technical Journal, 16:3, pp. 79–85, 1998.

    Google Scholar 

  10. K. Myers and P. Berry: Workflow Management Systems: An AI Perspective, Technical Report, Artificial Intelligence Center, SRI International, Menlo Park, CA, 1999.

    Google Scholar 

  11. D. D. Deavours, W. D. Obal II, M. A. Qureshi, W. H. Sanders, and A. P. A. van Moorsel.: UltraSAN Version 3 Overview: In Proceedings of International Workshop on Petri Nets and Performance Models, 1995.

    Google Scholar 

  12. RMI Performance website: http://java.sun.com/products/jdk/rmi/archives/0436.html

  13. Manfred Dalmeijer, Eric Rietjens, Dieter Hammer, Ad Aerts, and Michiel Soede: A Reliable Mobile Agents Architecture, In Proceedings of the Int. Symposium on Object-Oriented Real-Time Distributed Computing, 1998.

    Google Scholar 

  14. Alberto Leon-Garcia: Probability and Random Processes for Electronical Engineering, nd Ed, Addison-Wesley Publishing Company, 1994.

    Google Scholar 

  15. Kwang-Hoon Kim, Su-Ki Paik, Dong-Su Han, Young-Chul Lew, and Moon-Ja Kim: An Instance-Active Transactional Workflow Architecture for Hanuri/TFlow, In proceedings of International Symposium on Database, Web and Cooperative Systems, 1999.

    Google Scholar 

  16. Donald Gross and Carl M. Harris: Fundamentals of Queueing Theory, 3rd Ed. John Wiley & Sons Inc., 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yoo, JJ., Lee, D., Suh, YH., Lee, DI. (2001). Scalable Workflow System Model Based on Mobile Agents. In: Yuan, S.T., Yokoo, M. (eds) Intelligent Agents: Specification, Modeling, and Applications. PRIMA 2001. Lecture Notes in Computer Science, vol 2132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44637-0_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-44637-0_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42434-5

  • Online ISBN: 978-3-540-44637-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics