The Preparata, Metze, and Chien ( \(\text {PMC}\) ) model and Maeng and Malek ( \(\text {M}{{\text {M}}^{\text {*}}}\) ) model are the two most widely adopted models in system−level fault diagnosis. Both of them assume that processors occur permanent failure and communication link never fail. Communication links may experience failures for various reasons. Therefore, the assumption that only processors occur failure is purely theoretical. Zhu et al. proposed a hybrid fault diagnosis model based on the \(\text {PMC}\) model, known as the \(\text {HPMC}\) (Hybrid Preparata, Metze, and Chien) model. In this paper, we propose a novel hybrid fault comparison diagnostic model, which is named the \(\textrm{HMM}^{*}\) (Hybrid Maeng and Malek) model. Under the \(\textrm{HMM}^{*}\) model, a test is composed of one node, its two adjacent nodes, and the associated edges. Additionally, we provide the sufficient and necessary conditions for the distinguishability of two hybrid consistent fault sets. Finally, as applications, the hybrid diagnosability of the \(n-\) \(\text {dimensional}\) hypercube under the \(\text {HM}{{\text {M}}^{\text {*}}}\) model is determined.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Hybrid Diagnosability of Hypercube Under the  \(\textrm{HMM}^{*}\) (Hybrid \(\textrm{MM}^{*}\) ) Model

  • Aoshuai Tan,
  • Chen Guo,
  • Shengbo Chen,
  • Yaoyao Luo,
  • Xin He,
  • Ming Tu,
  • Zhonghao Yao

摘要

The Preparata, Metze, and Chien ( \(\text {PMC}\) ) model and Maeng and Malek ( \(\text {M}{{\text {M}}^{\text {*}}}\) ) model are the two most widely adopted models in system−level fault diagnosis. Both of them assume that processors occur permanent failure and communication link never fail. Communication links may experience failures for various reasons. Therefore, the assumption that only processors occur failure is purely theoretical. Zhu et al. proposed a hybrid fault diagnosis model based on the \(\text {PMC}\) model, known as the \(\text {HPMC}\) (Hybrid Preparata, Metze, and Chien) model. In this paper, we propose a novel hybrid fault comparison diagnostic model, which is named the \(\textrm{HMM}^{*}\) (Hybrid Maeng and Malek) model. Under the \(\textrm{HMM}^{*}\) model, a test is composed of one node, its two adjacent nodes, and the associated edges. Additionally, we provide the sufficient and necessary conditions for the distinguishability of two hybrid consistent fault sets. Finally, as applications, the hybrid diagnosability of the \(n-\) \(\text {dimensional}\) hypercube under the \(\text {HM}{{\text {M}}^{\text {*}}}\) model is determined.