EUVIMEDEUVIMED entdecken
Crossref

Layer-Cyclic Conditional Diagnosability of Generalized Product Graph of Path and Cycle Under the PMC Model

Wen Sun, Feng Li

Journal of Interconnection Networks · 07.11.2026

DOI: 10.1142/s0219265926500271 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Interconnection Networks, online erschienen am 07.11.2026. Verfasst von Wen Sun und 1 weiteren Autor:innen. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Qinghai Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the continuous growth of multiprocessor systems, fault diagnosis evaluation becomes more important. Diagnosability is a key measure of system reliability. Classical diagnosability often gives pessimistic results because it assumes faults can occur at any node. This paper studies a class of ring-layered networks, the generalized product graph of path and cycle, denoted as [Formula: see text], and introduces a new conditional diagnosability called layer-cyclic conditional diagnosability. This condition requires that after faults occur, every connected component in the remaining network contains at least one complete cycle, that is, one complete layer. Under the PMC model, we first derive the classical diagnosability of [Formula: see text] as a basic benchmark and prove that [Formula: see text] for [Formula: see text] and [Formula: see text]. Then, we prove that the layer-cyclic conditional diagnosability of [Formula: see text] is [Formula: see text] for [Formula: see text] and [Formula: see text]. Based on this, we propose layer-cyclic anchored diagnosis algorithm (LCADA) and parallel layer-cyclic anchored diagnosis algorithm (P-LCADA) with their time complexity analysis. The simulation results show that LCADA performs best on small systems while P-LCADA achieves near-linear speedup on large systems. Both keep zero false positives within the theoretical bound. We also give comparative experiments, and the results show that the layer-cyclic conditional diagnosability has better performance in fault diagnosis.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Qinghai Province

Zitieren

APA

Sun, W., & Li, F. (2026). Layer-Cyclic Conditional Diagnosability of Generalized Product Graph of Path and Cycle Under the PMC Model. Journal of Interconnection Networks. https://doi.org/10.1142/s0219265926500271

Vancouver

Sun W, Li F. Layer-Cyclic Conditional Diagnosability of Generalized Product Graph of Path and Cycle Under the PMC Model. Journal of Interconnection Networks. 2026. doi:10.1142/s0219265926500271

BibTeX
@article{Sun2026,
  author = {Sun, Wen and Li, Feng},
  title = {Layer-Cyclic Conditional Diagnosability of Generalized Product Graph of Path and Cycle Under the PMC Model},
  journal = {Journal of Interconnection Networks},
  year = {2026},
  doi = {10.1142/s0219265926500271}
}
Kostenlos starten →