Fault-Tolerant Rearrangeable Nonblocking Multi-Log₂ N Networks
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.
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}
}
EUVIMED