| 通信网全端可靠性界的一种计算方法 |
| |
| 引用本文： | 冯海林,刘三阳,宋月.通信网全端可靠性界的一种计算方法[J].电子学报,2004,32(11):1868-1870. |
| |
| 作者姓名： | 冯海林 刘三阳 宋月 |
| |
| 作者单位： | 西安电子科技大学应用数学系,陕西西安 710071 |
| |
| 基金项目： | 陕西省自然科学基金，教育部跨世纪优秀人才培养计划，陕西省自然科学基金 |
| |
| 摘 要： | 用可靠性多项式计算网络全端可靠性的关键是多项式中系数的计算,精确计算各系数是一个NP难问题1].本文分析了网络的连通子网数与网络割集以及断集数的关系后,给出一种网络断集数的计算方法以及网络全端可靠性多项式系数上下界的公式,适用于任何网络.最后在网络链路寿命服从指数分布时分析了某SDH传输网络的全端可靠性以及界的计算,以说明本文的方法.
|
| 关 键 词： | 通信网 全端可靠性 可靠性多项式 断集 |
| 文章编号： | 0372-2112(2004)11-1868-03 |
| 收稿时间： | 2003-06-12 |
A Method for Calculating the Bound of All-Terminal Reliability of Communication Network |
| |
| FENG Hai-lin,LIU San-yang,SONG Yue.A Method for Calculating the Bound of All-Terminal Reliability of Communication Network[J].Acta Electronica Sinica,2004,32(11):1868-1870. |
| |
| Authors: | FENG Hai-lin LIU San-yang SONG Yue |
| |
| Institution: | Department of Applied Mathematics,Xidian University,Xi'an,Shaanxi 710071,China |
| |
| Abstract: | Computing the coefficients is the key to obtain the all-terminal reliability of communication by using reliability polynomial,and computing some coefficients exactly is NP-hard.After studying the relation between connected subnet numbers and the cutest of the network,this paper presents a method for computing the cutest numbers and a formula of the coefficient bounds of reliability polynomial.Finally,when the edge life is exponentially distributed,the paper computes the bounds of all-terminal reliability of a SDH network to demonstrate the method. |
| |
| Keywords: | communication networks all-terminal reliability reliability polynomial cutest |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
| 点击此处可从《电子学报》下载免费的PDF全文 |
