An O(log(N)) Algorithm View: Reliability Evaluation of Folded-crossed Hypercube in Terms of h-extra Edge-connectivity

Qiao, Hengji; Zhang, Mingzu; Ma, Wenhuan; Yang, Xing

doi:10.1142/s0129626423500032

Cited by 3 publications

(1 citation statement)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The h-extra edge-connectivity λ h (G) was proposed by Fàbrega et al [8], which is defined as the minimum number of edges whose removal results in a disconnected network and each component has at least h + 1 vertices. Many scholars have studied its h-extra edge-connectivity in diverse networks, such as bijective connection networks B n [36], folded hypercube F Q n [37], augmented cube AQ n [29,39], 3-ary n-cube Q 3 n [28], folded crossed cube F CQ n [24]. The g-good-neighbor edge-connectivity λ g (G) was proposed by Latifi [15], which is defined as the minimum number of edges whose removal results in a disconnected network and each vertex has at least g neighbors.…”

Section: Introductionmentioning

confidence: 99%

Link fault tolerability of 3-ary n-cube based on $g$-good-neighbor $r$-component edge-connectivity

Zhang,

Zhou,

Yang

2024

Preprint

View full text Add to dashboard Cite

High-performance computing relies heavily on parallel and distributed systems, which promptes us to establish both qualitative and quantitative criteria to assess the fault tolerability and vulnerability of the system’s underlying interconnection networks. Consider the scenario in which large-scale link failures disconnect the interconnection network, resulting in several components and each processor has multiple neighboring processors. In this scenario, the fault tolerability of the system can be measured by ggood- neighbor r-component edge-connectivity, denoted by λg,r(G), which is defined as the minimum number of edges whose removal results in a disconnected network with at least r connected components and each vertex has at least g neighbors. It combines the strategies of g-good-neighbor edge-connectivity and component edge-connectivity. In this paper, the g-good-neighbor (r + 1)-component edge-connectivity of 3-ary n-cube is investigated. This work is the first attempt enhancing link fault tolerability for 3-ary ncube under double constraints in the presence of the large-scale faulty links, which breaks down the inherent idea that pose one limitation on the resulting network. In addition, our results cover the work of Xu et al. ([IEEE Trans. Reliab., 71 (3) (2022)]) and Li et al. ([J. Parallel Distrib. Comput., 27 (2024)]). Finally, the compared results reveal that the g-good-neighbor (r+1)-component edge-connectivity is almost r times the size of g-goodneighbor edge-connectivity and much larger than (r + 1)-component edge-connectivity in 3-ary n-cube.

show abstract