登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
交错立方体上限制容错单播算法的研究
  • 摘要

    在交错立方体中引入限制故障顶点集的概念,证明了当n≥3时,交错立方体中基于限制故障顶点集的限制连通度为2n-2,这一结果几乎是交错立方体上传统连通度的两倍;然后提出了基于该情形下的时间复杂度为O(「log| F |(」)n3)的容错单播算法,并证明了在最坏情形下,该算法构造出的无故障路径的最长路径长度的上界为5m+n-1,其中m=「log |F|(」);进一步利用上述算法进行仿真.

  • 作者

    王喜  何福男  张书奎  WANG Xi  HE Fu-nan  ZHANG Shu-kui 

  • 作者单位

    苏州工业职业技术学院软件与服务外包学院,江苏苏州215004;苏州大学计算机科学与技术学院,江苏苏州215006/苏州工业职业技术学院软件与服务外包学院,江苏苏州,215004/苏州大学计算机科学与技术学院,江苏苏州,215006

  • 刊期

    2018年9期 ISTIC PKU

  • 关键词

    交错立方体  并行系统  连通度  限制连通度 

相似文献 查看更多>>
54.198.92.22