您的位置:网站首页 > 《中文科技期刊数据库》 > 自然科学 > 摘要

Fault diagnosis for t/(t +1)-diagnosable system based on the PMC model

《高技术通讯:英文版》2019年 第2期 | 谢敏 Liang Jiarong Zhang Qian Chen Haiqiang   School of Computer and Electronic Information Guangxi University Nanning 530004 P.R.China Guangxi Key Laboratory of Multimedia Communications and Network Technology Nanning 530004 P.R.China
★ 收藏 | 分享
  • 第1页
  • 第2页
  • 第3页
  • 第4页
论文服务:
摘 要:In this paper, a t/(t+1)-diagnosable system is studied, which can locate a set S with |S|≤t+1 containing all faulty units only if the system has at most t faulty units. On the basis of the characterization of the t/(t+1)-diagnosable system, a necessary and sufficient condition is presented to judge whether a system is t/(t+1)-diagnosable. Meanwhile, this paper exposes some new and important properties of the t/(t+1)-diagnosable system to present the t/(t+1)-diagnosability of some networks. Furthermore, the following results for the t/(t+1)-diagnosability of some special networks are obtained: a hypercube network of n -dimensions is (3n-5)/(3n-4)-diagnosable, a star network of n -dimensions is (3n-5)/(3n-4)-diagnosable (n≥5) and a 2D-mesh (3D-mesh) with n 2(n 3) units is 8/9-diagnosable (11/12-diagnosable). This paper shows that in general, the t/(t+1)-diagnosability of a system is not only larger than its t/t -diagnosability , but also its classic diagnosability, specially the t/(t+1)-diagnosability of the hypercube network of n -dimensions is about 3 times as large as its classic t -diagnosability and about 1.5 times as large as its t/t -diagnosability.
【分 类】【自然科学总论】
【关键词】 t/t -diagnosable SYSTEM characterization of t/(t+1)-diagnosable SYSTEM FAULT DIAGNOSIS n -dimensional HYPERCUBE networks
【出 处】 《高技术通讯:英文版》2019年 第2期 166-173页 共8页
【收 录】 中文科技期刊数据库