王冰山
- 作品数：2 被引量：2H指数：1
- 供职机构：西安电子科技大学更多>>
- 相关领域：天文地球理学更多>>
- 网络两端可靠性问题的研究
- 随着经济的发展,计算机网络、通信网络、电力供应网络、自来水供应网络,天然气供应网络,交通网络等等,在国民经济中的地位也越来越重要.网络的可靠性问题已经是关系到国民经济健康发展的重要环节.本文针对两状态网络和多状态网络的两...
- 王冰山
- 关键词：可靠性NP难问题MARKOV模型最大流算法
- 两端多状态网络可靠度的研究被引量：2
- 2011年
- 对带流量的大型网络,利用状态空间截尾的思想,在ORDER-M算法的基础上构造了一种新的算法———ORDER-M-π算法,利用该算法产生多状态网络前K个最可能出现的状态,且所产生的前K个状态发生的概率能覆盖整个网络状态空间的95%以上。对产生的K个网络状态分别应用流量网络中的最大流算法计算其所能产生的最大流量,累计能成功传输给定流量的网络状态发生的概率,由给出的多状态网络两端可靠度的定义,可得其可靠度。实验结果表明,ORDER-M-π算法不但能大大地节约计算成本,且所产生的可靠度具有良好的精确度。
- 王冰山宋月王玉梅
- 关键词：可靠度
