一种随机Petri网性能等价化简与分析方法

• 作者: 曲扬 林闯 田立勤 郑波
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 随机Petri网 基本随机Petri网 性能等价 性能分析
• 年，卷（期）: 2002,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 1620-1623
• 页数: 4页
• 分类号: TP302
• 字数: 3642字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2002.11.011

摘要

随机Petri网模型是系统性能评价的有力工具,但其状态空间随模型规模的增长而指数性增长的问题限制了其对复杂和大规模系统模型的性能数量分析能力.因此,在对模型进行分析之前,先对其进行适当的性能等价化简,是一种更为可行的分析方法.本文首先讨论了一类随机Petri网-基本随机Petri网(ESPN)的性能等价分析方法,这类随机Petri网由顺序、并行、选择和循环等四种基本结构及其组合构成.作者推导出这四种基本结构的性能等价公式,并运用自底向上逐步综合替代的分层分析方法,给出这类随机Petri网模型的性能等价化简分析方法,该方法的复杂性随模型增长而线性增长,有效解决了其性能数量分析问题.然后,讨论了两种非基本结构到基本结构的转换规则,使得复杂的随机Petri网模型也可能转换为ESPN模型,从而使性能等价算法可应用于一般随机Petri网.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林闯	清华大学计算机科学与技术系	151	10702	46.0	102.0
2	田立勤	清华大学计算机科学与技术系	15	744	10.0	15.0
3	曲扬	清华大学计算机科学与技术系	7	284	7.0	7.0
4	郑波	清华大学计算机科学与技术系	6	151	5.0	6.0