EUVIMEDEUVIMED entdecken
Crossref

Two Fault Diagnosis Strategies for Reliable Bubble-Sort Networks

Fuxing Liao, Jiafei Liu, Chia-Wei Lee, Sun-Yuan Hsieh

IEEE Transactions on Networking · 2026 · 34 · 5696-5708

DOI: 10.1109/ton.2026.3701721 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Networking, 2026. Verfasst von Fuxing Liao und 3 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Guangxi Natural Science Foundation, Guangxi Young Elite Scientist Sponsorship Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As critical reliability metrics for multiprocessor systems, connectivity and diagnosability respectively determine network robustness against node failures and the capability to accurately identify faulty units. This article presents a comprehensive reliability analysis of bubble-sort networks ( $B_{n}$ ), a class of Cayley graphs that implement adjacent-node swap operations, offering inherent advantages for distributed sorting systems. First, we investigate the $h$ -extra $r$ -component connectivity and diagnosability of $B_{n}$ under the Preparata-Metze-Chien (PMC) diagnostic model through rigorous topological analysis. Then, we characterize the $g$ -good-neighbor $r$ -component connectivity and diagnosability of $B_{n}$ under the PMC model by establishing tight bounds through fault pattern analysis. In addition, we develop a three-round fault identification algorithm, TRFI-PMC, that achieves robust diagnostic performance in simulated experiments. Specifically, for the network $B_{8}$ with 40320 nodes, the algorithm maintains superior performance (fault density achieving 25%) across five metrics: accuracy (98.81%), true negative rate (97.81%), false positive rate (2.18%), true positive rate (99.3%), and precision (98.98%). The theoretical results establish fundamental reliability limits for $B_{n}$ architectures, while the practical algorithm provides an efficient fault diagnosis solution for $n$ -dimensional bubble-sort network.

Förderung

  • National Natural Science Foundation of China
  • Guangxi Natural Science Foundation
  • Guangxi Young Elite Scientist Sponsorship Program
  • Research Fund of Guangxi Key Laboratory of Multi-Source Information Mining Security
  • Guangxi Normal University 2025 National Natural Science Foundation Joint Program

Zitieren

APA

Liao, F., Liu, J., Lee, C., & Hsieh, S. (2026). Two Fault Diagnosis Strategies for Reliable Bubble-Sort Networks. IEEE Transactions on Networking, 34, 5696-5708. https://doi.org/10.1109/ton.2026.3701721

Vancouver

Liao F, Liu J, Lee C, Hsieh S. Two Fault Diagnosis Strategies for Reliable Bubble-Sort Networks. IEEE Transactions on Networking. 2026;34:5696-5708. doi:10.1109/ton.2026.3701721

BibTeX
@article{Liao2026,
  author = {Liao, Fuxing and Liu, Jiafei and Lee, Chia-Wei and Hsieh, Sun-Yuan},
  title = {Two Fault Diagnosis Strategies for Reliable Bubble-Sort Networks},
  journal = {IEEE Transactions on Networking},
  year = {2026},
  volume = {34},
  pages = {5696--5708},
  doi = {10.1109/ton.2026.3701721}
}
Kostenlos starten →