| 两端多状态网络可靠度的研究 |
| |
| 引用本文： | 王冰山,宋月,王玉梅.两端多状态网络可靠度的研究[J].计算机应用研究,2011,28(5):1863-1865. |
| |
| 作者姓名： | 王冰山 宋月 王玉梅 |
| |
| 作者单位： | 1. 西安电子科技大学,数学系,西安,710071
2. 陕西科技大学,电气与信息工程学院,西安,710021 |
| |
| 摘 要： | 摘 要：对带流量的大型网络,利用状态空间截尾的思想,在ORDER-M算法的基础上构造了一种新的算法:ORDER-M-π 算法,利用该算法产生多状态网络前K个最可能出现的状态, 且所产生的前K个状态发生的概率能覆盖整个网络状态空间的95％以上。对所产生的K个网络状态分别应用流量网络中的最大流算法计算其所能产生的最大流量,累计能成功传输给定流量的网络状态发生的概率,由给出的多状态网络两端可靠度的定义,可得其可靠度。实验结果表明,ORDER-M-π算法不但能大大地节约计算成本,且所产生的可靠度具有良好的精确度。
|
| 关 键 词： | 可靠度 ORDER-M-π算法 ORDER-M算法 状态空间截尾 多状态网络 |
| 收稿时间： | 9/8/2010 12:55:13 PM |
| 修稿时间： | 2010/10/24 0:00:00 |
Study of two-terminal multi-state network reliability |
| |
| WANG Bing-shan,SONG Yue,WANG Yu-mei.Study of two-terminal multi-state network reliability[J].Application Research of Computers,2011,28(5):1863-1865. |
| |
| Authors: | WANG Bing-shan SONG Yue WANG Yu-mei |
| |
| Affiliation: | WANG Bing-shan1,SONG Yue1,WANG Yu-mei2(1.Dept.of Mathematics,Xidian University,Xi'an 710071,China,2.Collge of Electrical & Information Engineering,Shaanxi University of Science & Technology,Xi'an 710021,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
