克里斯托夫·林德曼 利用同构和特殊结构分析马尔可夫再生随机Petri网。 (英语) Zbl 0862.60080号 Stewart,William J.(编辑),《马尔可夫链计算》。第二届马尔可夫链数值解国际研讨会论文集,罗利,北卡罗来纳州,美国,1995年1月16日至18日。马萨诸塞州波士顿:Kluwer学术出版社。383-402 (1995). 摘要:我们介绍了一种用于确定马尔可夫再生随机Petri网(MRSPN)下嵌入马尔可夫链的转移概率矩阵的改进算法,该算法继续了先前关于提高(text{MRSPNs})数值求解方法效率的工作。通过观察MRSPN的有向图,该有向图对应于从属于具有非符号分布触发延迟的时间转移的马尔可夫链,我们展示了如何利用其连接组件之间的同构来减少其瞬态分析的计算时间。此外,还引入了从属马尔可夫链的特殊结构,从而减少了暂态分析的计算量。从文献中选取的四个MRSPN说明了该方法的计算优势。关于整个系列,请参见[Zbl 0940.00042号]. MSC公司: 60 K15 马尔可夫更新过程,半马尔可夫过程 60J10型 马尔可夫链(离散状态空间上的离散时间马尔可夫过程) 68平方米 计算机系统环境下的性能评估、排队和调度 关键词:转移概率矩阵;马尔可夫再生随机Petri网;瞬态分析 软件:DSPN快递 PDF格式BibTeX公司 XML格式引用 \textit{C.Lindemann},in:马尔可夫链计算。第二届马尔可夫链数值解国际研讨会论文集,罗利,北卡罗来纳州,美国,1995年1月16-18日。马萨诸塞州波士顿:Kluwer学术出版社。383--402(1995年;Zbl 0862.60080)