平衡立方体的h-额外连通度及h-额外条件诊断数

平衡立方体的h-额外连通度及h-额外条件诊断数

论文摘要

互连网络的连通度和可诊断数是衡量网络性能优劣的经典参数.h-额外连通度作为连通度的一种推广,是度量互连网络可靠性的一个重要指标.相应地,h-额外条件诊断数作为传统可诊断度的推广,也是度量系统诊断能力的一种新的性能指标.另外,平衡立方体网络作为超立方体网络的变形,在保留前者原有优良性能的基础上,又增加了一些新的优良性能.文中确定了平衡立方体(BHn)的4-额外连通度和5-额外连通度都是6n-8.在此基础上,进一步推导出当h=4,5,n≥4时,BHn在PMC模型下的h-额外条件可诊断数是6n-3.从而表明了在h-额外条件诊断策略下的可诊断数几乎是传统可诊断数的3倍.

论文目录

文章来源

类型: 期刊论文

作者: 张兴,李莉莉,陈敬,李巧萍

关键词: 互连网络,额外连通度,额外条件诊断数,平衡立方体,模型

来源: 高校应用数学学报A辑 2019年01期

年度: 2019

分类: 基础科学

专业: 数学

单位: 中国航空工业集团公司西安航空计算技术研究所,西安电子科技大学数学与统计学院

分类号: O157.5

DOI: 10.13299/j.cnki.amjcu.002060

页码: 72-82

总页数: 11

文件大小: 654K

下载量: 39

相关论文文献

  • [1].水文连通度对湿地生态系统服务功能影响综述[J]. 南京师范大学学报(工程技术版) 2020(01)
  • [2].交换折叠超立方体的超连通度[J]. 安徽师范大学学报(自然科学版) 2020(03)
  • [3].秦淮河流域水系结构及连通度变化分析[J]. 水利水电科技进展 2020(05)
  • [4].完全对换图的广义3-连通度(英文)[J]. 曲阜师范大学学报(自然科学版) 2019(01)
  • [5].完全对换网络的嵌入连通度[J]. 新疆大学学报(自然科学版) 2019(01)
  • [6].交换折叠交叉立方体的连通度和超连通度(英文)[J]. 吉首大学学报(自然科学版) 2019(05)
  • [7].交叉立方体的限制性连通度(英文)[J]. 曲阜师范大学学报(自然科学版) 2018(03)
  • [8].给定团数的连通图的最小代数连通度[J]. 应用数学学报 2016(06)
  • [9].有向笛卡尔积图的k-限制弧连通度[J]. 河南科学 2017(03)
  • [10].星型网络的额外连通度[J]. 广西科技大学学报 2015(03)
  • [11].一种基于时间演化模型的机会网络连通度测度[J]. 青海师范大学学报(自然科学版) 2019(01)
  • [12].基于序列连通度的睡眠分期算法研究[J]. 电子学报 2017(01)
  • [13].机会传感网络连通度影响因素与连通度模型[J]. 北京邮电大学学报 2015(06)
  • [14].线图的限制性邻域连通度[J]. 山东大学学报(理学版) 2012(02)
  • [15].道路网的实况连通度指标[J]. 测绘与空间地理信息 2010(01)
  • [16].线图的邻域连通度(英文)[J]. 新疆大学学报(自然科学版) 2009(04)
  • [17].基于网络拓扑图的树的代数连通度[J]. 计算机工程与应用 2017(03)
  • [18].给定控制数的树的代数连通度[J]. 西安文理学院学报(自然科学版) 2016(01)
  • [19].基于自然连通度的复杂网络抗毁性分析[J]. 复杂系统与复杂性科学 2014(01)
  • [20].东圳水库流域的景观连通度分析[J]. 亚热带资源与环境学报 2014(01)
  • [21].正则图的代数连通度[J]. 四川师范大学学报(自然科学版) 2012(02)
  • [22].网络连通度算法的性能分析与比较[J]. 福州大学学报(自然科学版) 2012(03)
  • [23].基于社团连通度的复杂网络抗毁性分析[J]. 军事运筹与系统工程 2019(04)
  • [24].基于建筑倾倒优势方向的疏散路网连通度模型[J]. 重庆交通大学学报(自然科学版) 2018(12)
  • [25].图的代数连通度[J]. 亚太教育 2016(14)
  • [26].定向图弧连通度的下界[J]. 晋中学院学报 2015(03)
  • [27].有向线图的等周弧连通度(英文)[J]. 新疆大学学报(自然科学版) 2014(02)
  • [28].给定控制数的树的代数连通度的上界[J]. 吉首大学学报(自然科学版) 2008(02)
  • [29].土壤侵蚀研究中的景观连通度:概念、作用及定量[J]. 地理研究 2016(01)
  • [30].具有固定顶点的树的代数连通度[J]. 邵阳学院学报(自然科学版) 2016(01)

标签:;  ;  ;  ;  ;  

平衡立方体的h-额外连通度及h-额外条件诊断数
下载Doc文档

猜你喜欢