随机Petri网模型中变迁的串、并联性能等价化简技术

• 作者: 周文江 林闯 田立勤
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 随机Petri网 模型化简 串联、并联变迁化简 性能等价方程
• 年，卷（期）: 2002,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1134-1137
• 页数: 4页
• 分类号: TP302
• 字数: 2869字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2002.08.011

摘要

随机Petri网的状态空间爆炸问题的研究始终是Petri网研究的主要问题之一.在随机Petri网模型中,变迁的串、并联是Petri网模型的主要基本形式,对它的化简不仅有助于解决随机P etri网状态空间的爆炸问题,而且也为其他随机Petri网的化简技术提供一个坚实的基础.另外在诸如工作流、多媒体等重要的随机Petri网模型中也存在大量的变迁的串、并联结构, 所以对随机Petri网模型变迁的串、并联的化简,特别是能够推导出它的性能等价的数学公式就显得很有必要.本文详细阐述了随机Petri网变迁的串并联的模型化简技术,推导出了变迁的串、并联化简的性能等价公式,并给出一个化简的例子,最后对结果的相关问题进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林闯	清华大学计算机科学与技术系	151	10702	46.0	102.0
2	田立勤	清华大学计算机科学与技术系	15	744	10.0	15.0
3	周文江	清华大学计算机科学与技术系	5	291	4.0	5.0