Sciweavers

Share
PPL
2002

Embedding of Fault-Tolerant Trees in the Josephus Cube

8 years 7 months ago
Embedding of Fault-Tolerant Trees in the Josephus Cube
The tree interconnection network lends itself to several suitably structured applications. However, the low connectivity at each node, traffic congestion and single point of failure at the root node reduce reliability and availability. Both the hypertree and X-tree are faulttolerant variants of the basic tree network and have been the focus of more recent implementation and research interest. In this paper, we introduce a recently proposed family of interconnection networks known as the Josephus Cubes and show how hypertrees, X-trees and ringed X-trees of arbitrary height can be near-optimally embedded in this novel interconnection network. Embedding techniques used for both hypertree and Xtrees are simple and may be recursively applied.
Peter K. K. Loh, Wen-Jing Hsu
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 2002
Where PPL
Authors Peter K. K. Loh, Wen-Jing Hsu
Comments (0)
books