An efficient reconfiguration scheme for fault-tolerant meshes
學年 93
學期 2
出版（發表）日期 2005-06-09
作品名稱 An efficient reconfiguration scheme for fault-tolerant meshes
作品名稱（其他語言）
著者 莊博任; Chuang, Po-jen; Yao, Li-chiang
單位 淡江大學電機工程學系
出版者 Elsevier
著錄名稱、卷期、頁數 Information Sciences 172(3-4), pp.309-333
摘要 A new reconfiguration scheme, including a reconfiguration algorithm, is proposed in this paper to lift up the fault tolerance and system reconfiguration abilities for the mesh topology. The scheme adds redundancies––spare nodes and links––to the mesh network for necessary node replacement. By collocating a suitable number of spare nodes located at the best site of the network and joined by some well-connected spare links, our scheme is simple and yet effective in performing system reconfiguration. To carry out reconfiguration in a more regulated way, a reconfiguration algorithm is provided. The algorithm works dynamically and individually: system reconfiguration starts instantly upon the emergence of a fault and the replacement of a new faulty node is considered independently from previous replacements. Experimental performance evaluation shows that, with significantly reduced complexity, the proposed reconfiguration scheme is able to achieve desirable reconfiguration rates for the mesh network.
關鍵字 Fault tolerance;Local and global reconfigurations;Meshes; Node replacement;Performance evaluation;Reconfiguration algorithms;Reconfiguration schemes; Spare allocation
語言 en
ISSN 0020-0255
期刊性質 國內
收錄於
產學合作
通訊作者
審稿制度 否
國別 TWN
公開徵稿
出版型式 ,電子版
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/46154 )

機構典藏連結
SDGS 優質教育,產業創新與基礎設施