| 一类可由基本模型嵌套组成的工作流系统的性能分析方法 |
| |
| 引用本文： | 田立勤,林闯.一类可由基本模型嵌套组成的工作流系统的性能分析方法[J].电子学报,2003,31(Z1):2167-2170. |
| |
| 作者姓名： | 田立勤 林闯 |
| |
| 作者单位： | 清华大学计算机科学与技术系, 北京, 100084 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)，国家高技术研究发展计划(863计划)，国家自然科学基金，国家自然科学基金，Intel公司IXA大学校科研和教改项目，广东省深圳市重点实验室基金，G1999032707，2001AA112080，90104002,60173012，60218003，9007，，，，，，， |
| |
| 摘 要： | 工作流是近年来网络领域里研究的一个热点,对工作流模型的性能分析是工作流研究的一个重要内容.实际的模型往往规模大而复杂,这为分析其性能带来了很大的困难.但有一类模型可由工作流的四种基本模型(顺序、并行、选择、循环)嵌套组成,对于这类模型,本文给出了计算其性能乘积解的数学公式.文中给出了如何由这四种基本模型嵌套组成实际模型的方法,推导出了计算这四种基本模型的性能等价公式,并按建立实际模型相反的顺序,用由里到外逐层的分析方法,给出了计算实际模型的性能乘积解.
|
| 关 键 词： | 工作流模型 性能分析 Petri网 |
| 文章编号： | 0372-2112(2003)12A-2167-04 |
| 收稿时间： | 2002-09-27 |
| 修稿时间： | 2002年9月27日 |
Method for Computing Performance of a Kind of Workflow Models Nested by Basic Model |
| |
| TIAN Li-qin,LIN Chuang.Method for Computing Performance of a Kind of Workflow Models Nested by Basic Model[J].Acta Electronica Sinica,2003,31(Z1):2167-2170. |
| |
| Authors: | TIAN Li-qin LIN Chuang |
| |
| Affiliation: | Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China |
| |
| Abstract: | Performance analysis of workflow has been drawing researchers attention.It is difficult to analyze the performance of workflow when the model is large and complex.This paper gives analytic method to analyze the performance of a kind of workflow models that can be nested by four basic workflow models, i.e.the sequent, parallel, choice and iteration model.First, deduces the performance equivalent equations of the four basic workflow models, then discusses how to nest the four basic models into an actual model, how to analyze the performance of the new nested model and get its product-form solution. |
| |
| Keywords: | workflow models performance analysis petri nets |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
