《计算机学报》文章摘要 全文下载 | |
文章题目 | 计算无线通信网络2-终点可靠性的快速算法 |
作者 | 高飞1) 张少中2) 王光兴3) |
作者单位 | 1)(浙江万里学院计算机与信息学院 宁波 315100) 2)(浙江万里学院电子信息学院 宁波 315100) 3)(东北大学信息学院 沈阳 110003) |
发表年份 | 2007 |
发表月份 | 6期(1035—1039) |
文章摘要 | 摘要 提出计算无线通信网络从源点到汇点(ST)可靠性的一个计算公式.比直接用容斥原理计算包含更少的项和更少的算术运算.提出一个计算从网络源点到汇点(ST)可靠性算法.这个算法本质上是通过不交和运算生成一些新网络来计算其ST可靠性或生成可靠性表达式.所得到的新网络数量结构简单,容易计算.最后通过一个具体例子说明了这个结论. 关键词 算法;可靠性;可靠性表达式;容斥原理;无线通信网络 中图法分类号 TP302 |