|
|||||
|
|
| 计算无线通信网络2-终点可靠性的快速算法 | |
| 引用本文： | 高飞,张少中,王光兴.计算无线通信网络2-终点可靠性的快速算法[J].计算机学报,2007,30(6):1035-1039. |
| 作者姓名： | 高飞 张少中 王光兴 |
| 作者单位： | 1. 浙江万里学院计算机与信息学院,宁波,315100 2. 浙江万里学院电子信息学院,宁波,315100 3. 东北大学信息学院,沈阳,110003 |
| 基金项目： | 国家自然科学基金 , 浙江省宁波市自然科学基金 |
| 摘 要： | 提出计算无线通信网络从源点到汇点(ST)可靠性的一个计算公式.比直接用容斥原理计算包含更少的项和更少的算术运算.提出一个计算从网络源点到汇点(ST)可靠性算法.这个算法本质上是通过不交和运算生成一些新网络来计算其ST可靠性或生成可靠性表达式.所得到的新网络数量结构简单,容易计算.最后通过一个具体例子说明了这个结论. |
| 关 键 词： | 算法 可靠性 可靠性表达式 容斥原理 无线通信网络 计算包 无线通信网络 点可靠性 快速算法 Networks Reliability Computing 结构简单 网络数 可靠性表达式 算术运算 可靠性算法 容斥原理 计算公式 汇点 源点 |
| 修稿时间： | 2006-06-25 |
A Rapid Algorithm for Computing ST Reliability of Radio-Communication Networks |
|
| GAO Fei,ZHANG Shao-Zhong,WANG Guang-Xing.A Rapid Algorithm for Computing ST Reliability of Radio-Communication Networks[J].Chinese Journal of Computers,2007,30(6):1035-1039. | |
| Authors: | GAO Fei ZHANG Shao-Zhong WANG Guang-Xing |
| Affiliation: | 1.College of Computer Science and Information Technology , Zhejiang Wanli University, Ningbo 315100; 2.College of Electronics and Information , Zhejiang Wanli University, Ningbo 315100; 3.School of Information Science and Technology, Northeastern University , Shenyang 110003 |
| Abstract: | A new formula for computing ST reliability of radio-communication networks(RCN)from source s to terminal t is presented.The new formula contains terms which correspond one by one to a class special ST path(Spa).For a given networks,terms of the new formula are fewer than those corresponding Inclusion-Exclusion principle.An algorithm for computing ST reliability is presented,it computes ST reliability or produces a ST reliability expression by enumerating a class of special networks of given networks.Because the structure of this class of new networks which need to be enumerated is relativity small,the new algorithm's performance is better than Inclusion-Exclusion principle algorithm.Finally an example illustrates the conclusion. |
| Keywords: | algorithm reliability reliability expression inclusion exclusion principle radiocommunication network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |