WestminsterResearch

Fault-tolerant ring embedding in a honeycomb torus with node failures

Megson, Graham M. and Liu, Xiaoping and Yang, Xiaofan (1999) Fault-tolerant ring embedding in a honeycomb torus with node failures. Parallel Processing Letters, 9 (4). pp. 551-561. ISSN 0129-6264

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1142/S0129626499000517

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.

Item Type:Article
Research Community:University of Westminster > Electronics and Computer Science, School of
ID Code:5820
Deposited On:03 Feb 2009 16:18
Last Modified:20 Oct 2009 14:51

Repository Staff Only: item control page