登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
超立方体网络的3路结构连通度及子结构连通度
  • 摘要

    针对以超立方体网络为蓝本的多处理机系统的可靠性和容错能力的精准度量问题,结合多处理机系统遭受计算机病毒攻击时常常发生结构性故障的特点,研究了n维超立方体网络的结构连通性和子结构连通性评价问题.首先,使用构造n维超立方体网络的3路结构割的方法得到其3路结构连通度的一个上界;然后,使用构造n维超立方体网络的3路子结构集的等价变换或约简变换的方法,得到其3路结构子连通度的一个下界;最后,利用任意网络的3路结构连通度不小于3路子结构连通度的性质,证实了超立方体网络的3路结构连通度和子结构连通度均为该超立方体网络维数的一半.这一结果表明,在3路结构故障模型下,破坏敌方以超立方体网络为底层拓扑的多处理系统至少需要攻击该系统中维数一半的3路结构或子结构.

  • 作者

    杨玉星  李晓慧  YANG Yuxing  LI Xiaohui 

  • 作者单位

    河南师范大学数学与信息科学学院,河南新乡453007;大数据统计分析与优化控制河南省工程实验室(河南师范大学),河南新乡453007/河南师范大学数学与信息科学学院,河南新乡,453007

  • 刊期

    2019年2期 ISTIC PKU

  • 关键词

    多处理机系统  超立方体网络  容错  可靠性  结构连通度 

相似文献 查看更多>>
3.208.22.127