Fault Diameter of Hypercubes with Hybrid Node and Link Faults

ASIA unversity > 資訊學院 > 資訊工程學系 > 期刊論文 > Item 310904400/18635

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/18635

Title:	Fault Diameter of Hypercubes with Hybrid Node and Link Faults
Authors:	龔自良;Kung, Tzu-Liang;Kueng, Tz-Liang
Contributors:	資訊工程學系
Keywords:	Fault tolerance;Geometry;Interconnection networks;Conditional fault;Diameter;Fault diameter;Fault-free nodes;Hyper-cubes;Hypercube
Date:	2009-09
Issue Date:	2012-11-26 05:56:17 (UTC+0)
Abstract:	In this paper we study the fault diameter of the n-dimensional hypercube (or n-cube for short), Q<inf>n</inf>, for n ≥ 3. Let F be a set of hybrid node-faults and/or link-faults in Q<inf>n</inf> such that every node of Q<inf>n</inf> is still connected to at least one fault-free node by a fault-free link. Then we compute the exact diameter of Q<inf>n</inf> - F for/F/&le 2n - 3. As an immediate consequence, our result improves upon those presented by S. Latifi (1993), in which only node-faults were addressed. © 2009 World Scientific Publishing Company.
Relation:	Journal of Interconnection Networks
Appears in Collections:	[資訊工程學系] 期刊論文

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	390	View/Open