Timing constraint workflow nets for workflow analysis | |
Li, JQ; Fan, YS; Zhou, MC | |
刊名 | IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS |
2003-03-01 | |
卷号 | 33期号:2页码:179-193 |
关键词 | business process automation petri nets schedulability workflow analysis workflow model |
英文摘要 | The analysis of the correctness and rationality of a workflow model plays an important role in the research of workflow techniques and successful implementation of workflow management. This paper points out the relevant problems in the verification and analysis of a workflow model. It discusses two important properties: schedulability and boundedness of a workflow, model considering timing constraints. To specify the timing constraints, WorkFIow net is extended with time information, leading to timing constraint workflow net (TCWF-net). This paper presents a model mapping method to convert a directed network graph (DNG) based workflow model, which is built by a graphic process modeling language extended with time information, into a TCWF-net. It then discusses its schedulability verification and synthesis. An algorithm to decompose an acyclic and free-choice TCWF-net into a set of T-components is presented, followed by a boundedness verification method. The usefulness of the research results is illustrated by an example. |
WOS标题词 | Science & Technology ; Technology |
类目[WOS] | Computer Science, Cybernetics ; Computer Science, Theory & Methods |
研究领域[WOS] | Computer Science |
关键词[WOS] | PETRI NETS ; MANAGEMENT ; SYSTEMS |
收录类别 | SCI |
语种 | 英语 |
WOS记录号 | WOS:000184605500004 |
公开日期 | 2015-12-24 |
内容类型 | 期刊论文 |
源URL | [http://ir.ia.ac.cn/handle/173211/9877] |
专题 | 自动化研究所_09年以前成果 |
作者单位 | 1.Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China 2.New Jersey Inst Technol, Dept ECE, Newark, NJ 07102 USA 3.Chinese Acad Sci, Intelligent Control & Syst Engn Ctr, Inst Automat, Beijing 100080, Peoples R China |
推荐引用方式 GB/T 7714 | Li, JQ,Fan, YS,Zhou, MC. Timing constraint workflow nets for workflow analysis[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS,2003,33(2):179-193. |
APA | Li, JQ,Fan, YS,&Zhou, MC.(2003).Timing constraint workflow nets for workflow analysis.IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS,33(2),179-193. |
MLA | Li, JQ,et al."Timing constraint workflow nets for workflow analysis".IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS 33.2(2003):179-193. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论