Title | Fault-tolerant ring embedding in a honeycomb torus with node failures |
---|
Authors | Megson, G.M., Liu, X. and Yang, X. |
---|
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. |
---|
Journal | Parallel Processing Letters |
---|
Journal citation | 9 (4), pp. 551-561 |
---|
ISSN | 0129-6264 |
---|
Year | Dec 1999 |
---|
Publisher | World Scientific Publishing |
---|
Digital Object Identifier (DOI) | https://doi.org/10.1142/S0129626499000517 |
---|
Publication dates |
---|
Published | Dec 1999 |
---|