Workflow Simulation across Multiple Workflow Domains

  • Xiaohui Zhao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2453)


In the scenario of multiple homogenous intra enterprise workflow domains, several partial processes cooperate according to certain interoperability models. In this case, workflow simulation requires more flexible and powerful mathematical models. In this paper, BCMP queuing network is imported to workflow based business process simulation filed for the first time. With its special multi-class and multi-chain characteristics, we can provide a workflow simulation across multiple domains using three basic interoperability models. This simulation approach accords well with the dynamic and randomness of workflow. Thus, we can report some performance indexes and analysis before deploying.


Business Process Functional Component Process Instance Queuing Network First Come First Serve 
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.
    G. Alonso, D. Agrawal, A. El Abbadi and C. mohan: Functionality and Limitations of Current Workflow Management systems, IEEE Expert, Vol. 12 (1997), pp: 0–29.Google Scholar
  2. 2.
    WfMC. Workflow Management Coalition Terminology and Glossary (WfMC-TC-1011). Technical Report, Workflow Management Coalition.Google Scholar
  3. 3.
    WfMC. Workflow Management Coalition The Workflow Reference Model (WfMC-TC-1003). Technical Report, Workflow Management Coalition.Google Scholar
  4. 4.
    Scheer, A.W.: Architecture of Integrated Information Systems-Foundations of Enterprise Modeling, Springer-Verlag Berlin, Heidelberg, (1992).Google Scholar
  5. 5.
    Scheer, A.W.: ARIS Business Process Frameworks, 2nd Edition, Springer, Berlin.Google Scholar
  6. 6.
    Doumemeingts G.: GRAI approach to designing and controlling advanced manufacturing systems in CIM environment. In Advanced Information Technologies for Industrial Material Flow Systems, New York; Springer, (1989).Google Scholar
  7. 7.
    Ingalls, R.G.; Morrice, D.J.: PERT scheduling with resources using qualitative simulation graphs Simulation Conference, 2000. Proceedings. Winter, Volume: 1 (2000). pp:362–370.Google Scholar
  8. 8.
    Ingalls, R. G., D. J. Morrice, A. B. Whinston: Implementation of Temporal Intervals in Qualitative Simulation Graphs. ACM Tracnsactions on Modeling and computer Simulation (2000).Google Scholar
  9. 9.
    Kwang-Hoon Kim; Dong-Soo Han: Performance and scalability analysis on client-server workflow architecture. ICPADS 2001. Proceedings. Eighth International Conference on Parallel and Distributed Systems (2001) pp: 179–186.Google Scholar
  10. 10.
    Kwang-Hoon Kim, Clarence A. Ellis: Workflow performance and scalability analysis using the layered queuing modeling methodology in Proceedings of the 2001 International ACM SIGGROUP Conference on Supporting Group Work-Volume 2001 September (2001).Google Scholar
  11. 11.
    Petri C A.: Communication with Automata, New York: Griffiss Air Force Base. Tech. Rep. RADC-TR-65-377, 1(1), (1996).Google Scholar
  12. 12.
    Feldbrugge F, Jensen K.: Petri net tool overview (1986). In: LNCS, 1987, 255: 20–61Google Scholar
  13. 13.
    Best and Fernandez C.: Notations and terminology on Petri net theory. Petri Net Newsletters 23, (1986), pp: 21–46.Google Scholar
  14. 14.
    P.J. Denning and J.P. Buzen: The Operational Analysis of Queuing Network Models, ACM Computing Survey, Vol. 10, No. 3, Sep. (1978), pp:225–261.zbMATHCrossRefGoogle Scholar
  15. 15.
    E.D. Lazowska, et al.: Quantitative System Performance, Computing System Analysis Using Queuing Network Models, (http://www.cs.washington. edu/homes/lazowska/ qsp/).
  16. 16.
    Xiaohui Zhao: Process Integration based on Interoperability across Multiple workflow Domains (submitted to publish).Google Scholar
  17. 17.
    C. Bussler: Enterprise-Wide Workflow Management. IEEE Concurrency Journal, July, (1999), pp: 94–100.Google Scholar
  18. 18.
    WfMC. Workflow Management Coalition Reference Model Interface 4 Workflow Interoperability The Key to E-Commerce and to process, Workflow Management Coalition.Google Scholar
  19. 19.
    Jackson, J. R.: Networks of Waiting Lines. Oper. Res. 5 (1957), pp: 518–521.CrossRefGoogle Scholar
  20. 20.
    Gordon, W. J.; Newell, G. F.: Closed Queuing Systems with Exponential Queuing Network Familiy. Acta Inf. 7. 2 (1976) pp: 123–136.CrossRefGoogle Scholar
  21. 21.
    F. Baskett, K.M. Chandy, R.R. Muntz, F. Palacios-Gomez: Open, Closed and Mixed Networks of Queues with Different Classes of Customers, J.ACM, vol. 22, No. 2, (1975), pp: 248–260.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Xiaohui Zhao
    • 1
  1. 1.Department of Computer ScienceHarbin Institute of TechnologyP.R. China

Personalised recommendations