EUVIMEDEUVIMED entdecken
Crossref

Fault-Tolerant Communication Mechanism Based on Disjoint Paths in Interconnection Networks

Weibei Fan, Xuanli Liu, Fu Xiao, Mengjie Lv, Zheng Wu, Lei Han, Sun-Yuan Hsieh, Xinyu Chen

IEEE Transactions on Networking · 2026 · 34 · 3490-3504

DOI: 10.1109/ton.2026.3665148 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Networking, 2026. Verfasst von Weibei Fan und 7 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 43 Literaturangaben. Gefördert von: National Key Research and Development Program of China, Major Scientific Instruments and Equipments Development Project of National Natural Science Foundation of China, National Science Fund for Distinguished Young Scholars.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Different interconnection structures exert a significant impact on network communication ability, directly influencing system performance. The half hypercube Network has an excellent topology that can provide high network fault tolerance and communication efficiency while maintaining a low node degree. In this paper, we investigate efficient and reliable communication algorithms for half hypercube networks in distributed system. Firstly, we design a disjoint path construction algorithm for a half hypercube, which enables reliable communication of the optimal number of disjoint paths between any two nodes in the network. Secondly, we present a fault-tolerant path embedding algorithm for a half hypercube. When the number of faulty nodes does not exceed $\lceil n/2\rceil $ , this algorithm can obtain a fault-tolerant unicast path between any two non-faulty nodes in an $n$ -dimensional half hypercube network. Finally, we evaluate the performance of communication algorithms through simulation experiments and real testbed. Experimental results demonstrate that the efficiency and buffer utilization rate of the proposed algorithms can be improved by at least 21.8% and 15.6%, respectively. Testbed results show that the data delivery rate increased by 21.8%, and the path interference degree decreased by 32.5%.

Förderung

  • National Key Research and Development Program of China
  • Major Scientific Instruments and Equipments Development Project of National Natural Science Foundation of China
  • National Science Fund for Distinguished Young Scholars
  • Key Program of Natural Science Foundation of Jiangsu
  • National Natural Science Foundation of China
  • Natural Science Foundation for Excellent Young Scholars of Jiangsu Province
  • ZTE Industry University Research Project
  • Open Project of State Key Laboratory of Internet Architecture

Zitieren

APA

Fan, W., Liu, X., Xiao, F., Lv, M., Wu, Z., Han, L., Hsieh, S., & Chen, X. (2026). Fault-Tolerant Communication Mechanism Based on Disjoint Paths in Interconnection Networks. IEEE Transactions on Networking, 34, 3490-3504. https://doi.org/10.1109/ton.2026.3665148

Vancouver

Fan W, Liu X, Xiao F, Lv M, Wu Z, Han L, et al. Fault-Tolerant Communication Mechanism Based on Disjoint Paths in Interconnection Networks. IEEE Transactions on Networking. 2026;34:3490-3504. doi:10.1109/ton.2026.3665148

BibTeX
@article{Fan2026,
  author = {Fan, Weibei and Liu, Xuanli and Xiao, Fu and Lv, Mengjie and Wu, Zheng and Han, Lei and Hsieh, Sun-Yuan and Chen, Xinyu},
  title = {Fault-Tolerant Communication Mechanism Based on Disjoint Paths in Interconnection Networks},
  journal = {IEEE Transactions on Networking},
  year = {2026},
  volume = {34},
  pages = {3490--3504},
  doi = {10.1109/ton.2026.3665148}
}
Kostenlos starten →