• Article
  • | |
  • Metrics
  • |
  • Reference [21]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    To solve the issue of modeling for loosely coupled inter-organizational workflows (LCIOWF), based on the colored Petri nets, the colored multi-dimension inter-organizational workflow (CMD/IOWF) Nets is proposed through importing color-set, colored function, resource places, waiting places, busy places, begin transitions, end transitions, roles, organizations, time functions, resource functions and transition functions into IOWF. Based on CMD/IOWF, the issue of modeling for multiple workflow instances in LCIOWF (loosely coupled inter-organizational workflow) coupling through resources sharing and activity synchronizing is discussed, as well as the issue of modeling for resources constraint and time relative to simulation. By means of defining inputs/outputs, states, events, time advancing functions and state transferring functions, a simulation model of loosely coupled inter-organizational workflows is presented. Based on the proposed simulation model, the key performance indexes of loosely coupled inter-organizational workflows can be obtained, which are the average execution time, the average execution cost of workflow instances of a respective project, their distributions among organizations and the resource-utilization ratio of a respective project. Finally, to verify validity of the proposed model, a case of loosely coupled inter-organizational workflows simulation is demonstrated.

    Reference
    [1]Hoffner Y,Ludwig H,GülcüC,Grefen P.An architecture for cross-organizational business processes.In:Proc.of the 2nd Int'l Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems.IEEE Computer Society Press,2000.2-11.
    [2]Narendra NC.Flexible support and management of adaptive workflow processes.Information Systems Frontiers,2004,6(3):247-262.
    [3]Olivier P,Claude G.An approach to implement contracts as trusted intermediaries.In:Proc.of the 1st IEEE Int'l Workshop on Electronic Contracting (WEC 2004).IEEE Computer Society Press,2004.71-78.
    [4]Angelov S,Till S,Grefen P.Dynamic and secure B2B E-contract update management.In:Riedl J,Kearns MJ,Reiter MK,eds.Proc.of the 6th ACM Conf.on Electronic Commerce (EC).ACM Press,2005.19-28.
    [5]Angelov,Grefen P.Thebusiness case for B2B E-contracting.In:Janssen M,Sol HG,Wagenaar RW,eds.Proc.of the 6th Int'l Conf.on Electronic Commerce (ICEC).2004.31-40.
    [6]Vonk,Grefen P.Cross-Organizational transaction support for E-services in virtual enterprises.Journal of Distributed and Parallel Databases,2003,14(2):137-172.
    [7]Van der Aalst WMP.Modeling and analyzing inter-organizational workflows.In:Lavagno L,Reisig W,eds.Proc.of the Int'l Conf.on Application of Concurrency to System Design.IEEE Computer Society Press,1998.262-272.
    [8]Li JQ,Fan YS,Zhou MC.Performance modeling and analysis of workflow.IEEE Trans.on Systems,Man,and Cybernetics:Part A,2004,34(2):229-242.
    [9]Salimifard K,Wright M.Petri net-based modeling of workflow systems:An overview.European Journal of Operational Research,2001,134:664-676.
    [10]Van der Aalst WMP.The application of Petri nets to workflow management.The Journal of Circuits,Systems and Computers,1998,8(1):21-66.
    [11]Van der Aalst WMP,Ter Hofstede AHM.Verification of workflow task structures:A Petri-net-based approach.Information System,2000,25(1):43-69.
    [12]LI HF,Fan YS.Workflow model analysis based on time constraint Petri nets.Journal of Software,2004,15(1):17-26 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/15/17.htm
    [13]Van der Aalst WMP.Loosely coupled inter-organizational workflows:Modeling and analyzing workflows crossing organizational boundaries.Information and Management,2000,37(2):67-75.
    [14]Van der Aalst WMP.Interval timed colored Petri net and their applications.In:Ajmone MM,ed.Application and Theory of Petri Nets.LNCS 691.Berlin:Springer-Verlag,1993.453-472.
    [15]Li JQ,Fan YS.A model of workflow performance analysis.Chinese Journal of Computers,2003,26(5):513-523 (in Chinese with English abstract).
    [16]Li W,Zeng GZ,Wang XL.A workflow model based on timed Petri net.Journal of Software,2002,13(8):1666-1671 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/13/1666.pdf
    [17]Cui LZ,Wang HY,Yu G.Inter-Organizational workflow modeling and analysis.Journal of System Simulation,2005,17(4):782-785 (in Chinese with English abstract).附中文参考文献:
    [12]李慧芳,范玉顺.基于时间约束Petri网的工作流模型分析.软件学报,2004,15(1):17-26.http://www.jos.org.cn/1000-9825/15/17.htm
    [15]李建强,范玉顺.一种工作流模型的性能分析方法.计算机学报,2003,26(5):513-523.
    [16]李炜,曾广周,王晓琳.一种基于时间Peri网的工作流模型.软件学报,2002,13(8):1666-1671.http://www.jos.org.cn/1000-9825/13/1666.pdf
    [17]崔立真,王海洋,于庚.跨组织工作流的形式化描述及分析.系统仿真学报,2005,17(4):782-785.
    Related
    Cited by
Get Citation

程绍武,徐晓飞,王刚,李全龙.一个组织间松散耦合跨组织工作流的仿真模型.软件学报,2006,17(12):2461-2470

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 31,2005
  • Revised:December 31,2005
You are the first2034245Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063