《计算机学报》文章摘要   全文下载
  文章题目一种工作流模型的性能分析方法
  作者(清华大学自动化系 北京 100084)
  作者单位(清华大学自动化系 北京 100084)
  发表年份2003
  发表月份5期(513-523)
  文章摘要在讨论了工作流模型分析的相关问题后,基于工作流网的定义,给出了包含资源、时间等信息的多维工作流网的概念,并讨论了由基于工作流联盟(WfMC)过程定义的一种有向网络图模型到自由选择多维工作流网模型的映射.为了处理工作流模型中的循环结构,对具有无环自由选择工作流网到一组变迁组件网(T-component)的分解算法进行了扩展,以处理工作流网中存在的循环结构.进而在模型结构分析的基础上,根据工作流模型的实际业务输入速率计算得到工作流网中每个变迁的输入速率.进而,结合开环Jackson排队网络理论,详细讨论了对工作流模型进行系统静态性能分析及基于系统资源状态的连续时间马尔科夫链(CTMC)的系统动态性能分析的方法,并以一个实例验证了作者提出的模型性能分析方法的有效性. 关键词 Petri网;性能分析;工作流;系统配置 中图法分类号 TP391