A diagnosis algorithm on the 2D-torus network

Lidan Wang, Ningning Liu, Cheng Kuan Lin, Tzu Liang Kung, Yuan Hsiang Teng*

*此作品的通信作者

研究成果: Conference contribution同行評審

2 引文 斯高帕斯(Scopus)

摘要

In this article, we design a three test rounds diagnosis algorithm for a 2D-torus network. Suppose that TDT(n, m) is a 2D-torus network with n ≥ 4 m ≥ 6, and m being even. Let F be the faulty set in TDT(n, m). With our algorithm, a diagnosis on TDT(n, m) is completed in three test rounds if |F| ≤ 4.

原文English
主出版物標題Innovative Mobile and Internet Services in Ubiquitous Computing - Proceedings of the 12th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing IMIS-2018
編輯Nadeem Javaid, Tomoya Enokido, Fatos Xhafa, Leonard Barolli
發行者Springer Verlag
頁面620-625
頁數6
ISBN(列印)9783319935539
DOIs
出版狀態Published - 2019
事件12th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2018 - Matsue, Japan
持續時間: 4 7月 20186 7月 2018

出版系列

名字Advances in Intelligent Systems and Computing
773
ISSN(列印)2194-5357

Conference

Conference12th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2018
國家/地區Japan
城市Matsue
期間4/07/186/07/18

引用此