dc.contributor | 傳播學院 | en_US |
dc.creator (作者) | 許志堅 | zh_TW |
dc.creator (作者) | Sheu, Jyh-Jian ; Huang, Wen-Tzeng ; Chen, Chin-Hsing | en_US |
dc.date (日期) | 2008.03 | en_US |
dc.date.accessioned | 25-Jun-2014 17:12:59 (UTC+8) | - |
dc.date.available | 25-Jun-2014 17:12:59 (UTC+8) | - |
dc.date.issued (上傳時間) | 25-Jun-2014 17:12:59 (UTC+8) | - |
dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/66928 | - |
dc.description.abstract (摘要) | Diagnosability has played an important role in the reliability of multiprocessor systems. The strongly t -diagnosable system is (t+1t+1) diagnosable except when all of the neighbors of a node are simultaneously faulty. In this paper, we discuss the in-depth properties of diagnosability for t -regular and t -connected networks under the comparison model. We show that a t -regular and t -connected multiprocessor system with at least 2t+62t+6 nodes, for t⩾4t⩾4, is strongly t -diagnosable under the comparison model if the following two conditions hold: (1) the system is triangle free, and (2) there are at most t−2t−2 common neighbors for each pair of distinct nodes in the system. | en_US |
dc.format.extent | 207723 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en_US | - |
dc.relation (關聯) | Information Processing Letters, 106(1), 19-25 | en_US |
dc.subject (關鍵詞) | Diagnosability; Connectivity; PMC model; Comparison model; t-diagnosable; Strongly t-diagnosable | en_US |
dc.title (題名) | Strong Diagnosability of Regular Networks Under the Comparison Model | en_US |
dc.type (資料類型) | article | en |