ZHOU Huan, LIN Chuang, MENG Kun, et al., “Stochastic Workflow Nets Based Workflow Pattern Modeling,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 6-12, 2014,
Citation: ZHOU Huan, LIN Chuang, MENG Kun, et al., “Stochastic Workflow Nets Based Workflow Pattern Modeling,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 6-12, 2014,

Stochastic Workflow Nets Based Workflow Pattern Modeling

Funds:  This work is supported by the National Grand Fundamental Research 973 Program of China (No.2010CB328105) and the National Natural Science Foundation of China (No.60972003, No.61070021).
  • Received Date: 2013-01-01
  • Rev Recd Date: 2013-03-01
  • Publish Date: 2014-01-05
  • Petri nets are widely used in describing workflow models of management systems, and also functioning in process management and resource organizing. The number of workflow patterns are increasing along with the demands of business process modeling. The Petri net and its extensions can no longer meet the requirement of model description, due to the limitation of their semantics. The models of some patterns are very sophisticated and even grow exponentially in complexity. Also the performance of these new patterns are not well studied. This paper extends Petri nets to Stochastic workflow nets (SWNs) and introduces stochastic or state related variables into arc weights, transition enabling guard and execution time. With the new features, SWNs can describe models more accurately and flexibly. And performance of common patterns is calculated under the assumption of exponentially distributed time. The paper also illustrates how to simplify the model with equivalent patterns.
  • loading
  • W. Aalst, A. Barros, A. Hofstede et al.,"Advanced workflow patterns", Cooperative Information Systems, ser. Lecture Notes in Computer Science, Vol.1901, pp.18-29, 2000.
    W. aslstet al.,"Workflow patterns", Distributed and Parallel Databases, Vol.14, pp.5-51, 2003.
    P. Wohed, W. Aalst, M. Dumas et al.,"Analysis of web services composition languages: The case of bpe14ws", Conceptual Modeling-ER 2003, ser. Lecture Notes in Computer Science, Vol.2813, pp.200-215, 2003.
    P. Wohed et al.,"Pattern based analysis of eai languages-the case of the business modeling language", Proc. of the 5th International Conference on Enterprise Information Systems (ICEIS 2003), Angers, France, Vol.2, pp.174-184, 2003.
    P. Wohed, W. der Aalst, M. Dumas et al.,"Pattern-based analysis of the control-flow perspective of uml activity diagrams", Conceptual Modeling-ER 2005, ser. Lecture Notes in Computer Science, Vol.3716, pp.63-78, 2005.
    N. Russell et al.,"On the suitability of uml 2.0 activity diagrams for business process modelling", Proc. of the 3rd AsiaPacific conference on Conceptual Modelling, ser. APCCM'06, Darlinghurst, Australia, pp.95-104, 2006.
    S. White,"Process modeling notations and workflow patterns", Workflow Handbook 2004, Future Strategies Inc., Lighthouse Point, FL, USA., pp.265-294, 2004.
    J.L. Peterson, Petri Net Theory and the Modeling of Systems, Prentice Hall PTR, Upper Saddle River, NJ, USA, 1981.
    K. Jensen,"Coloured petri nets", Petri Nets: Central Models and Their Properties, ser. Lecture Notes in Computer Science, Vol.254, pp.248-299, 1987.
    W. Zuberek,"Timed petri nets definitions, properties, and applications", Microelectronics Reliability, Vol.31, No.4, pp.627644, 1991.
    K. Jensen and G. Rozenberg, High-level Petri Nets: Theory and Application, Springer-Verlag, London, UK, 1991.
    L. Chuang, Q. Yang, R. Fengyuan et al.,"Performance equivalent analysis of workflow systems based on stochastic petri net models", Engineering and Deployment of Cooperative Information Systems, ser. Lecture Notes in Computer Science, Vol.2480, pp.64-79, 2002.
    K.H. Kim and C.A. Ellis,"Workflow performance and scalability analysis using the layered queuing modeling methodology", Proc. of the 2001 International ACM SIGGROUP Cnference on Supporting Group Work, ser. GROUP'01, New York, USA, pp.135-143, 2001.
    K.H. Kim and D.S. Han,"Performance and scalability analysis on client-server workflow architecture", Proc. of the Eighth International Conference on Parallel and Distributed Systems, KyongJu City, Korea, pp.179-186, 2001.
  • 加载中


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (437) PDF downloads(1106) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint