位置:成果数据库 > 期刊 > 期刊详情页
构建一类新网络簇的可靠性控制集
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安交通大学信息与系统科学研究所,西安710049, [2]青海师范大学计算机学院,西宁810008, [3]西安交通大学智能网络与网络安全教育部重点实验室,西安710049
  • 相关基金:本课题得到国家“九七三”重点基础研究发展规划项目基金(2013cB329404)、国家自然科学基金重点项目(61075054)、国家自然科学基金项目(11131006,10641003,60575045,60863006)资助.
中文摘要:

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

英文摘要:

The research of network reliability is also called the research of fault-tolerant network which includes two aspects: reliability analysis and reliability design. Sometimes the reliability design of a network is called reliability synthesize. The main aim of reliability analysis is to com- pute the failure probability of networks. While, constructing a network with a minimum failure probability is the main aim of reliability design. In many applications, the topological structure of a network can be modeled as a undirected graph G with the same interconnection as the network. In this paper, we mainly investigate the reliability problem of a network with edge failure. Let Ω(n,e) be a family of networks which are constituted by all connected undirected networks with n vertices and e edges, then the notation Ω(n,e) is called the family of networks. Generally speak- ing, there must exist a network which has a better reliability than any other in this family of net- works. In fact there is no uniformly optimal reliable network in some families of networks, but there exist some networks which are more reliable than others in this family of networks. Then these certain networks can be used to evaluate the reliability of the whole family of networks, andthe set of such these networks are called reliability dominating set of the family of networks. This paper characterize a reliability dominating set of a new family of networks Ω(n,n(n-1)/2-(n+5)/5).where n is positive odd and n≥8.

同期刊论文项目
期刊论文 44 会议论文 4
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433