一种大规模网络端端可靠度上下界的快速计算方法

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:joyceywq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络可靠性研究的基础上,针对大规模网络中精确计算端端可靠度这一难题,提出了一种快速计算大规模网络端端可靠度上下界的方法。算法分别基于最小割集和最小路径计算端端可靠度的上界和下界。最后通过算例分析,验证了本文所提出算法的有效性。
其他文献
电子地图中的道路信息数据往往数据量比较大,在进行地图匹配时,不利于对电子地图的快速搜索,因此需要对道路数据进行压缩,提取道路特征点。为此在对现有的道路特征点提取方法进行
目的评价滋阴养血退翳方治疗复发性丝状角膜炎的临床疗效。方法收集复发性丝状角膜炎证属阴虚夹风者60例,随机分为对照组和治疗组各30例。刮除丝状物后对照组给予人工泪液点
研究了一种基于优化使用模型的类级测试用例的自动生成方法。首先使用基于约束的非线性规划问题的求解方法获得Markov链使用模型的状态转移概率,建立优化的使用模型;然后以使用
在模糊C均值算法的基础上,通过对原有算法进行改进,以达到加快聚类速度的目的。提出了一种使用最速下降法来优化模糊C均值算法的方法。从传统的模糊C均值算法中推导出关于聚类
为某一火箭强噪声试验装置阵面建立了复杂的3维模型。用ANSYS软件对模型进行了逼真、细致的跌落仿真模拟,并作出了详细分析。得出一些结论:最大应力出现在刚触地瞬间,位置为触地