Fault-Tolerant Routing Based on Directed Safety Levels in a Hyper-Star Graph

@article{Nishiyama2012FaultTolerantRB,
  title={Fault-Tolerant Routing Based on Directed Safety Levels in a Hyper-Star Graph},
  author={Yasuki Nishiyama and Yuki Hirai and Kazuo Kaneko},
  journal={2012 International Conference on Advanced Computer Science Applications and Technologies (ACSAT)},
  year={2012},
  pages={105-109}
}
A hyper-star graph HS(2n, n) is promising as a generic topology for interconnection networks of parallel processing systems because it has merits of a hypercube and a star graph. This paper proposes an algorithm that constructs a fault-free path between a pair of non-faulty nodes in HS(2n, n) with faulty nodes. In addition, we conduct a computer experiment… CONTINUE READING