期刊論文
學年 | 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 ) |