EUVIMEDEUVIMED entdecken
Crossref

Fault-Tolerant Rearrangeable Nonblocking Multi-Log₂ N Networks

Bey-Chi Lin

IEEE Transactions on Networking · 2026 · 34 · 5999-6012

DOI: 10.1109/ton.2026.3702758 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Networking, 2026. Verfasst von Bey-Chi Lin. Die Arbeit nennt 20 Literaturangaben. Gefördert von: National Science and Technology Council, Taiwan.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Clos, Beneš, and multi-Log ${}_{2}N$ networks are all multistage networks, where the latter adopts the most generalized topology among the three. For a given network, shell $s$ consists of both the $s$ th and the $s$ th-to-last node stages. The fault tolerance capabilities in each shell, namely, the maximum number of tolerable non-contact faults for realizing any permutation, have been investigated in earlier studies for rearrangeable nonblocking Clos and Beneš networks. However, the fault tolerance capabilities of rearrangeable nonblocking multi-Log ${}_{2}N$ networks have not been studied yet despite their use in many applications. Due to the complicated topology of such a network, analyzing its fault tolerance capability is a difficult task. In this paper, we propose a novel deterministic method, which is very different from that for analyzing the fault-tolerance of Clos and Beneš networks, to derive the fault tolerance capability in each shell of an RNB multi-Log ${}_{2}N$ network. Specifically, the proposed method analyzes the impact of non-contact faults on multi-Log ${}_{2}N$ networks and enumerates the maximum number of such non-contact faults that can be tolerated while ensuring the availability of a path for each connection, allowing for rearrangements. Our results show that the fault tolerance capability in a single shell of an $N\times N$ RNB multi-Log ${}_{2}N$ network outperforms that for an $N\times N$ RNB Beneš (or Clos) network.

Förderung

  • National Science and Technology Council, Taiwan

Zitieren

APA

Lin, B. (2026). Fault-Tolerant Rearrangeable Nonblocking Multi-Log₂ N Networks. IEEE Transactions on Networking, 34, 5999-6012. https://doi.org/10.1109/ton.2026.3702758

Vancouver

Lin B. Fault-Tolerant Rearrangeable Nonblocking Multi-Log₂ N Networks. IEEE Transactions on Networking. 2026;34:5999-6012. doi:10.1109/ton.2026.3702758

BibTeX
@article{Lin2026,
  author = {Lin, Bey-Chi},
  title = {Fault-Tolerant Rearrangeable Nonblocking Multi-Log₂ N Networks},
  journal = {IEEE Transactions on Networking},
  year = {2026},
  volume = {34},
  pages = {5999--6012},
  doi = {10.1109/ton.2026.3702758}
}
Kostenlos starten →