首页> 外文期刊>IEEE Transactions on Computers >A fault-tolerant broadcast scheme in the star graph under the single-port, half-duplex communication model
【24h】

A fault-tolerant broadcast scheme in the star graph under the single-port, half-duplex communication model

机译:单端口半双工通信模型下星形图中的容错广播方案

获取原文
获取原文并翻译 | 示例

摘要

In this paper, we propose a simple and nonadaptive fault-tolerant broadcast scheme in the star graph under the single-port, half-duplex communication model. The proposed scheme can tolerate up to n-2 vertex and/or edge faults in the star graph with nl vertices and takes at most n+4 more time units than an optimal nonadaptive broadcast scheme. Since it takes at least [log/sub 2/(nl)]=/spl Theta/(n log n) time units to complete a broadcast under the single port model, the gap between lower and upper bounds is fairly small.
机译:在本文中,我们在单端口半双工通信模型下的星形图中提出了一种简单且非自适应的容错广播方案。所提出的方案可以容忍具有nl个顶点的星形图中的n-2个顶点和/或边缘故障,并且比最佳的非自适应广播方案最多占用n + 4个以上的时间单位。由于在单端口模型下完成广播至少要花费[log / sub 2 /(nl)] = / spl Theta /(n log n)个时间单位,因此上下限之间的差距很小。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号