论文研究两端多状态网络可靠度的研究.pdf

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