Fault diameter of hypercubes with hybrid node and link faults

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

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://asiair.asia.edu.tw/ir/handle/310904400/8684

题名:	Fault diameter of hypercubes with hybrid node and link faults
作者:	Kung, Tzu-Liang;Lin, Cheng-Kuan;Liang, Tyne;Hsu, Li-Yen;Tan, Jimmy J.M.
贡献者:	Department of Computer Science and Information Engineering
关键词:	Fault tolerance;Geometry;Interconnection networks;Conditional fault;Diameter;Fault diameter;Fault-free nodes;Hyper-cubes;Hypercube
日期:	2009
上传时间:	2010-04-07 13:27:20 (UTC+0)
出版者:	Asia University
摘要:	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.
關聯:	Journal of Interconnection Networks 10(3) :233-242
显示于类别:	[資訊工程學系] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
		0Kb	Unknown	563	检视/开启
45.doc		30Kb	Microsoft Word	298	检视/开启

在ASIAIR中所有的数据项都受到原著作权保护.