Enhancing Fault-Tolerant Reliability in Hypercube Networks

Khaleel, Turkan Ahmed

doi:10.33899/arej.2025.158958.1401

	Enhancing Fault-Tolerant Reliability in Hypercube Networks
Al-Rafidain Engineering Journal (AREJ)
Volume 30, Issue 2, September 2025, Pages 40-49 PDF (673.34 K)
Document Type: Research Paper
DOI: 10.33899/arej.2025.158958.1401
Author
Turkan Ahmed Khaleel^*
Department of Computer Engineering, Engineering College, University of Mosul, Mosul, Iraq
Abstract
The primary objective is to enhance fault-tolerant reliability in Hypercube Networks by developing and evaluating novel adaptive routing methods. The proposed system resolves performance stability problems in failure environments by using adaptive routing techniques, which enhance network reliability. The primary aims include shortening response times while maximizing data rates, reducing energy consumption, and delivering quicker performance restoration, besides better reconnection capabilities than standard fault-tolerant techniques. The experimental research shows that adaptive routing achieves superior outcomes than conventional methods in performance measurements. The performance measures show improvements such as latency reduction from 54.5 ms traditional to 35.7 ms adaptive, while throughput increased from 17.5 bps to 20 bps and recovery time transformed from 4.7877 s to 0.7786 s, with a simultaneous reconnection rate increase from 95% to 98%. The decreased energy usage reached 33.386 J from its original level of 51.961 J. The research outcomes illustrate that adaptive routing approaches improve the fault-tolerant reliability of Hypercube Networks and yield superior performance, making them appropriate for parallel computing systems that require fault-tolerant operation.
Keywords
Fault tolerance; Reliability, Adaptive routing, Hypercube networks, Node failures; Link failures

References
F. Tzeng, “Analysis of a variant hypercube topology,” Computer Architecture News, vol. 18, no. 3b, pp. 60–70, 1990. https://doi.org/10.1145/255129.255140. Al‑Sadi, J. Day, and M. Ould‑Khaoua, “Probability‑based fault‑tolerant routing in hypercubes,” Computer Journal, vol. 44, no. 5, pp. 368–377, 2001. https://doi.org/10.1093/comjnl/44.5.368. Liu, “Vertex‑fault‑tolerant cycles embedding in 4‑conditionally faulty enhanced hypercube networks,” IEEE Access, 2024. https://doi.org/10.1109/access.2024.3410175. Wu and E. Sabir, “Embedding spanning disjoint cycles in hypercube networks with prescribed edges in each cycle,” Axioms, vol. 12, no. 9, art. 861, 2023. https://doi.org/10.3390/axioms12090861. Sarkar, N. De, and A. Pal, “Correction to: On some multiplicative version topological indices of block shift and hierarchical hypercube networks,” Opsearch, vol. 59, no. 2, p. 573, 2021. https://doi.org/10.1007/s12597-021-00548-y. Gao and I. Ahmed, “Distance‑based polynomials and topological indices for hierarchical hypercube networks,” Journal of Mathematics, vol. 2021, pp. 1–11, 2021. https://doi.org/10.1155/2021/5877593. Micheal, L. JiaBao, and S. Arul Jeya, “Vertex decomposition method for wire length problem and its applications to enhanced hypercube networks,” IET Computers & Digital Techniques, vol. 13, no. 2, pp. 87–92, 2019. https://doi.org/10.1049/iet-cdt.2018.5100. Zhao and R. Hao, “Reliability assessment of hierarchical hypercube networks,” IEEE Access, vol. 7, pp. 54015–54023, 2019. https://doi.org/10.1109/ACCESS.2019.2912014 Fang, I. Ahmed, A. Mehboob, K. Nazar, and H. Ahmad, “Irregularity of block shift networks and hierarchical hypercube networks,” Journal of Chemistry, vol. 2019, pp. 1–12, 2019. https://doi.org/10.1155/2019/1042308. Guo, J. Liang, F. Liu, and M. Xie, “Novel fault diagnosis parallel algorithm for hypercube networks,” Computer Science, vol. 46, no. 5, pp. 73–76, 2019. https://doi.org/10.11896/j.issn.1002-137X.2019.05.011. Liu, Y. Liu, L. Wang, and J. Zhang, “Hamiltonian cycle embedding with fault‑tolerant edges and adaptive diagnosis in half hypercube,” The Journal of Supercomputing, vol. 79, no. 10, pp. 14203–14228, Oct. 2023. https://doi.org/10.1007/s11227-023-05674-6. K. Shukla, “Study of logical operations in vectors of a circuit of hypercube,” International Journal of Advanced Research in Computer Science, vol. 15, no. 1, pp. 30–32, 2024. https://doi.org/10.26483/ijarcs.v15i1.7051. Gupta, K. S. Vaisla, and R. Kumar, “Design of a structured hypercube network chip topology model for energy efficiency in wireless sensor network using machine learning,” SN Comput. Sci., vol. 2, art. 376, 2021. https://doi.org/10.1007/s42979-021-00766-7. Liu and B. Lei, “Enhancing fault tolerance of balanced hypercube networks by the edge partition method,” Theoretical Computer Science, 2023. https://doi.org/10.1016/j.tcs.2023.114340. Liu and H. Liu, “Vertex‑fault‑tolerant cycles embedding on enhanced hypercube networks,” Acta Mathematicae Applicatae Sinica, English Series, vol. 32, pp. 187–198, Apr. 2016. https://doi.org/10.1007/s10255-016-0547-z. Jin and H. Li, “The structure fault‑tolerance of enhanced hypercube networks,” Destech Trans. on Eng. and Tech. Research, 2018. https://doi.org/10.12783/dtetr/ecar2018/26350. Liang and Q. Zhang, “The t/s‑diagnosability of hypercube networks under the PMC and comparison models,” IEEE Access, vol. 5, pp. 5340–5346, 2017. https://doi.org/10.1109/access.2017.2672602. A. Hnaif, A. A. Tamimi, A. M. Abdalla, and I. H. Jebril, “A fault‑handling method for the Hamiltonian cycle in the hypercube topology,” Computers, Materials & Continua, vol. 68, no. 1, pp. 505–519, 2021. https://doi.org/10.32604/cmc.2021.016123. F. Naz et al., “Optimizing fault tolerance of RAM cell through MUX based modeling and design using symmetries of QCA cells,” Scientific Reports, vol. 14, no. 1, 2024. https://doi.org/10.1038/s41598-024-59185-2. Naik, “QoS in wireless sensor network‑fault tolerance and efficient bandwidth allocation,” International Journal of Innovative Research in Computer and Communication Engineering, vol. 12, no. 3, pp. 23–29, 2024. https://doi.org/10.15680/ijircce.2024.1203504. L. Phong and T. T. Phuong, “Distributed SignSGD with improved accuracy and network‑fault tolerance,” IEEE Access, vol. 8, pp. 191839–191849, 2020. https://doi.org/10.1109/access.2020.3032637. Tripathy and C. R. Tripathy, “Hierarchical hexagon: A new fault‑tolerant interconnection network for parallel systems,” Cybernetics and Information Technologies, vol. 21, no. 1, pp. 32–49, 2021. https://doi.org/10.2478/cait-2021-0003. Zhang et al., “Fault‑tolerant routing algorithm based on disjoint paths in 3‑ary n‑cube networks with structure faults,” The Journal of Supercomputing, vol. 77, pp. 13090–13114, 2021. https://doi.org/10.1007/s11227-021-03799-0. Dong, M. Lv, W. Fan, and G. Wang, “Reliability evaluation of half hypercube networks,” Theoretical Computer Science, vol. 975, art. no. 114142, 2023. https://doi.org/10.1016/j.tcs.2023.114142. Abd‑El‑Barr and F. Gebali, “Reliability analysis and fault tolerance for hypercube multi‑computer networks,” Information Sciences, vol. 276, pp. 295–318, 2014. https://doi.org/10.1016/j.ins.2013.10.031.
Statistics Article View: 413 PDF Download: 170