Sciweavers

ISCAPDCS
2004

Adaptive-Subcube Fault Tolerant Routing in Dual-Cube with Very Large Number of Faulty Nodes

14 years 8 days ago
Adaptive-Subcube Fault Tolerant Routing in Dual-Cube with Very Large Number of Faulty Nodes
The dual-cube is a newly proposed interconnection network for linking a large amount of nodes with low node degree. It uses low-dimensional hypercubes as building blocks and keeps the main desired properties of the hypercubes. In this paper, we give an efficient algorithm for fault tolerant routing in dual-cube networks with a large number of faulty nodes. Our algorithm uses the adaptive-subcube technique to select a suitable dimension to route a node. This technique not only increases the routing speed but also shortens the path and improves the successful routing rate. The experimental results show that, with high percentages of node failures, the algorithm can build routing paths with a very high probability. Our simulation results show that when a dual-cube with 32,768 nodes contains up to 20 percent faulty nodes, the success rate of constructing a faultfree path between any two nonfaulty nodes is 99.5 percent with a 4-subcube.
Yamin Li, Shietung Peng, Wanming Chu
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Where ISCAPDCS
Authors Yamin Li, Shietung Peng, Wanming Chu
Comments (0)