交換超立方體網路的局部偵測診斷

Minghsin University Institutional Repository > 管理學院 > 資訊管理系 > 校內專題研究計畫 > Item 987654321/1213

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://120.105.36.38/ir/handle/987654321/1213

题名:	交換超立方體網路的局部偵測診斷
作者:	陳玉專
贡献者:	資管系
关键词:	交換超立方體網路的局部偵測診斷
日期:	2017-10
上传时间:	2018-01-24 09:33:38 (UTC+8)
摘要:	在大型網路(large networks)或多處理器系統(multi-processor systems)中，部分的處理器(或稱作節點(nodes))故障可能會導致系統的癱瘓，因此，如何偵測診斷(diagnose)出故障的處理器以維持系統的正常運作就顯得重要了。今年度之計畫我們採用知名的比較偵測診斷模組(comparison diagnosis model)，又稱為MM偵測診斷模組(MM diagnosis model)，我們針對交換超立方體(exchanged hypercubes)EH(s,t)，探討其局部偵測診斷(local diagnosability)性質，藉由判定網路之可局部偵測診斷的充分條件：節點v的延伸樹(extended tree) ET(v,n)，我們證實在交換超立方體EH(s,t)上的任一節點v，可嵌入節點v的延伸樹ET(v,n)，n  degv(EH(s,t))，並證明交換超立方體的局部偵測診斷能力。我們所提出的演算法判定網路單一節點是否故障只需O(log N)的時間內(N為網路總節點數)，可大幅節省偵測診斷的時間與硬體資源。具有局部偵測診斷能力的網路，也可延伸帶來許多的益處，例如有助於提升局部網路的復原能力(resilience)、連通度(connectivity)、平行繞徑(parallel routing)、與減少電力消耗(energy consumption)等
显示于类别:	[資訊管理系] 校內專題研究計畫

文件中的档案:

档案	描述	大小	格式	浏览次数
陳玉專成果報告.pdf		5879Kb	Adobe PDF	2	检视/开启

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