构建一类新网络簇的可靠性控制集

• 作者: 徐宗本 李峰 赵海兴
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 网络可靠性 控制集 连通度 可靠性多项式
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 计算机理论
• 页码范围: 1246-1253
• 页数: 8页
• 分类号: TP393
• 字数: 6489字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.0124

摘要

网络的可靠性研究也称网络的容错性研究,一般分为容错性分析和容错性设计两个方面,有时容错性设计也称网络的容错性综合.容错性研究指的是假设网络的站点和连线以独立且相等概率失效情形下的可靠性分析.即计算一个已知网络因站点或站点之间的连线出现故障而引起整个网络失效的概率,或者在点边出现故障概率已知的情况下设计一个网络使其出现故障的概率最小.对于具有n个站点e条连线的所有不同拓扑结构的连通无向网络拓扑所组成的簇Ω(n,e)叫做网络簇,也叫簇网络.一般认为在每个网络簇中肯定存在一个网络,它的容错性要比该网络簇巾其它网络的容错性好.事实上有些网络簇巾不存在一致最优可靠性网络,但可以在这样的网络簇中找几个这样的网络,使得该网络簇中其它网络的容错性要比这几个网络中的某一个小.由这几个网络的容错性来衡量整个网络簇的容错性,而这几个被选定的网络所组成的集称之为这个网络簇的可靠性控制集.文中给出了当n≥8且为奇整数时,构建一类新网络簇Ω(n(n-1)/2-n+5/2的可靠性控制集.了当n≥8且为奇整数时,构建一类新网络簇Ω(n,(n-1)/2-n+5/2)的可靠性控制集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵海兴	青海师范大学计算机学院	47	232	9.0	14.0
2	徐宗本	西安交通大学信息与系统科学研究所	127	2204	23.0	43.0
6	李峰	西安交通大学信息与系统科学研究所	49	337	11.0	16.0