The Josephus Cube: analysis of routing and fault tolerance

Authors:
Peter K. K. Loh;Wen Jing Hsu
Affiliations:
Division of Computer Engineering, School of Computer Engineering, Nanyang Technological University, Blk N4, 2A-36, Nanyang Avenue, Singapore 639798, Singapore;Division of Computer Engineering, School of Computer Engineering, Nanyang Technological University, Blk N4, 2A-36, Nanyang Avenue, Singapore 639798, Singapore
Venue:
Journal of Parallel and Distributed Computing
Year:
2005

Citing 12
Cited 0

Interval routing

The Computer Journal
Topological Properties of Hypercubes

IEEE Transactions on Computers
Supercube: An optimally fault tolerant network architecture

Acta Informatica
An effective approach to the enhancement of incomplete hypercube computers

Journal of Parallel and Distributed Computing
RH: A Versatile Family of Reduced Hypercube Interconnection Networks

IEEE Transactions on Parallel and Distributed Systems
Structural and Tree Embedding Aspects of Incomplete Hypercubes

IEEE Transactions on Computers
The Balanced Hypercube: A Cube-Based System for Fault-Tolerant Applications

IEEE Transactions on Computers
Linear Recursive Networks and Their Applications in Distributed Systems

IEEE Transactions on Parallel and Distributed Systems
The Josephus cube: a novel interconnection network

Parallel Computing
Properties and Performance of Folded Hypercubes

IEEE Transactions on Parallel and Distributed Systems
Fibonacci Cubes-A New Interconnection Topology

IEEE Transactions on Parallel and Distributed Systems
Generalized Fibonacci Cubes

ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 01

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a novel interconnection topology, the Josephus Cube, which supports a degree of fault tolerance as well as a simple, cost-effective routing strategy that is minimal, deadlock-free, and livelock-free. The routing strategy is based on an approach that has been realised in research and commercial routers. In this paper, we provide an analysis of the routing strategy and the structural fault tolerance of the Josephus Cube.