两端多状态网络可靠度的研究

• 作者: 宋月 王冰山 王玉梅
• 来源期刊: 计算机应用研究
• 关键词: 可靠度 ORDER-M-π算法 ORDER-M算法 状态空间截尾 多状态网络
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 1863-1865
• 分类号: P393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.05.077

摘要

对带流量的大型网络,利用状态空间截尾的思想,在ORDER-M算法的基础上构造了一种新的算法--ORDER-M-π算法,利用该算法产生多状态网络前K个最可能出现的状态,且所产生的前K个状态发生的概率能覆盖整个网络状态空间的95%以上.对产生的K个网络状态分别应用流量网络中的最大流算法计算其所能产生的最大流量,累计能成功传输给定流量的网络状态发生的概率,由给出的多状态网络两端可靠度的定义,可得其可靠度.实验结果表明,ORDER-M-π算法不但能大大地节约计算成本,且所产生的可靠度具有良好的精确度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋月	西安电子科技大学数学系	18	105	5.0	10.0
2	王玉梅	陕西科技大学电气与信息工程学院	3	8	2.0	2.0
3	王冰山	西安电子科技大学数学系	1	3	1.0	1.0