FAULT-TOLERANT RING EMBEDDING IN A HONEYCOMB TORUS WITH NODE FAILURES
Authors:
- 1 December 1999
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Parallel Processing Letters
- Vol. 09 (04) , 551-561
Abstract
Honeycomb torus networks have been recognised as an attractive alternative to existing torus interconnection networks in parallel and distributed applications. In this paper we establish that there exists a hamiltonian cycle in a honeycomb torus with two adjacent faulty nodes and that with a single fault a ring embedding with one less node than the fault free torus can be found.Keywords
This publication has 1 reference indexed in Scilit:
- Fault-tolerant ring embedding in a star graph with both link and node failuresIEEE Transactions on Parallel and Distributed Systems, 1997