通信网全端可靠性界的一种计算方法

来源 :电子学报 | 被引量 : 0次 | 上传用户：chenchao198339

【摘要】

：

用可靠性多项式计算网络全端可靠性的关键是多项式中系数的计算,精确计算各系数是一个NP难问题[1].本文分析了网络的连通子网数与网络割集以及断集数的关系后,给出一种网络断

【作者】

：

冯海林刘三阳宋月

【机构】

：

西安电子科技大学应用数学系

【出处】

：

电子学报

【发表日期】

：

2004年11期

【关键词】

：

通信网全端可靠性可靠性多项式断集 communication networks all-terminal reliability reliability

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

用可靠性多项式计算网络全端可靠性的关键是多项式中系数的计算,精确计算各系数是一个NP难问题[1].本文分析了网络的连通子网数与网络割集以及断集数的关系后,给出一种网络断集数的计算方法以及网络全端可靠性多项式系数上下界的公式,适用于任何网络.最后在网络链路寿命服从指数分布时分析了某SDH传输网络的全端可靠性以及界的计算,以说明本文的方法.

其他文献

茎乳孔注射药物治疗恢复期Bell麻痹的疗效观察

目的观察茎乳孔内注射药物治疗恢复期Bell麻痹的临床疗效.方法将60例恢复期Bell麻痹患者,随机分为两组,每组30例.(1)治疗组:进行茎乳孔内[VitB1 100 mg+VitB12 200 μg与神经

期刊

茎乳孔内注射恢复期Bell麻痹神经传导速度肌电图药物治疗

不同年龄的脑血管病患者颅内外动脉狭窄情况及相关因素分析

为探讨不同年龄的脑血管病（CVD）患者颅内、外动脉狭窄情况及相关因素，现将我院160例CVD患者的临床资料进行回顾性分析如下。

期刊

颅内外动脉狭窄脑血管病患者相关因素分析年龄临床资料CVD

一种适用于宽带无线IP网络的分组调度算法

自适应调制技术在许多新型的无线分组网络如WCDMA HSDPA、HiperLAN/2中得到广泛采用.本文在充分考虑自适应调制系统链路带宽随时隙呈不平均分布特点的基础上,提出一种全新的

期刊

无线IP服务质量调度自适应调制公平性AlgorithmsCommunication channels (information theory)Co

一种保证服务数据流QoS的选播路由算法

提出一个目标为保证服务数据流QoS的选播路由算法.算法利用路径逆向带宽、跳数和服务器负载生成能够满足选播数据报所要请求服务数据的QoS要求的路径,并在该路径上路由选播数

期刊

选播路由服务数据QOS服务器负载anycast routingservice dataQoSserver load

副肿瘤综合征致斜视眼阵挛-肌阵挛共济失调1例报告

副肿瘤综合征致斜视眼阵挛-肌阵挛共济失调(POMA)临床罕见,现报告1例如下.1 病例男,63岁.因四肢颤动半个月于2002年9月28日入院.患者半个月前因尿潴留在家留置导尿,卧床,此后

期刊

副肿瘤综合征斜视眼阵挛-肌阵挛共济失调病例报告免疫功能营养障碍

基于Nose—to—Nose校准法的取样示波器冲激响应的一种算法

本文根据时变电路概念和信号与电路系统理论,利用Nose-to-Nose(NTN)校正法,对取样示波器的双二极管平衡型取样电路建立了时变线性电路模型,导出了kick-out脉冲和取样系统冲激

期刊

Nose-to-Nose校正取样时变电路冲激响应示波器kick-out脉冲nose-to-nose calibrationsamplingtime

家族性帕金森病患者parkin基因缺失突变的初步研究

目的探讨中国家族性帕金森病(PD)患者parkin基因第3～7外显子是否存在缺失突变,及其与该病临床特点的关系.方法采集6例无血缘相关的家族性PD患者外周血液,提取DNA,通过PCR扩增

期刊

家族性帕金森病PARKIN基因突变分析Familial Parkinson's diseaseParkin geneMutation

一种解决组合优化问题的量子遗传算法QGA

本文在量子变异的基础上,提出了一种解决组合优化问题的量子遗传算法QGA,它融合了遗传量子算法GQA和经典遗传算法的优点,只用一个个体就可在很短的时间内搜索到最优解,并针对

期刊

量子计算遗传算法遗传量子算法量子遗传算法quantum computationgenetic algorithmgenetic quantum al

通信网全端可靠性界的一种计算方法

与本文相关的学术论文