Indexed by:
Abstract:
With the increase of network scale and complexity, network failure is inevitable. Interconnection networks require sustained and dependable operation, along with efficient routing algorithms for data transmission between processors. Fault-tolerant routing, particularly with the existence of independent spanning trees (ISTs), is essential. The 3-ary n-cube network (Qn3), an extension of the hypercube, offers properties such as low vertex degree, edge symmetry, regularity, and ease of implementation. In this paper, we focus on constructing 2n ISTs in Qn3 and develop a fault-tolerant routing system based on them. Simulated data show increasing transmission success rates with higher dimensionality, nearly reaching 100%. Although the analysis is done for a particular regular network (Qn3), the outcome can serve as a useful reference, and can shed light on the effectiveness of the fault-tolerant communication for a large group of cube-based systems. © The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
ISSN: 0302-9743
Year: 2025
Volume: 14998 LNCS
Page: 342-354
Language: English
0 . 4 0 2
JCR@2005
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: