Paper Info
Title
Structure And Substructure Connectivity Of Divide-And-Swap Cube
Abstract
High fault tolerance and reliability of multiprocessor systems, modeled by interconnection network, are of great significance to assess the flexibility and effectiveness of the systems. Connectivity is an important metric to evaluate the fault tolerance and reliability of interconnection networks. As classical connectivity is not suitable for such large scale systems, a novel and generalized connectivity, structure connectivity and substructure connectivity, has been proposed to measure the robustness of networks and has witnessed rich achievements. The divide-and-swap cube DSCn is an interesting variant of hypercube that has nice hierarchical properties. In this paper, we mainly investigate H-structure-connectivity, denoted by kappa(DSCn; H), and H-substructure-connectivity, denoted by kappa(s)(DSCn; H), for H is an element of {K-1, K-1,K-1, K-1,K-m (2 <= m <= d + 1), C-4}, respectively. In detail, we show that kappa(DSCn; K-1) = kappa(s)(DSCn; K-1) = d + 1 for n >= 2, kappa(DSCn; K-1,K-1) = kappa(s)(DSCn; K-1,K-1) = d + 1 for n >= 8, kappa(DSCn; K-1,K-m ) = kappa(s)(DSCn; K-1,K-m) = left perpendiculard/2right perpendicular +1 with 2 <= m <= d + 1 for n >= 4, kappa(DSCn; C-4) = 3+2(d - 2) for 4 <= n <= 8, [4] +1 <= kappa(DSCn; Ca) 16 and kappa(s)(DSCn; C-4) =left perpendiculard/2right perpendicular +1 for n >= 4. Finally, we compare and analyze the ratios of structure (resp. substructure) connectivity to vertex degree of divide-and-swap cube with that of several well-known variants of hypercube. (C) 2021 Elsevier B.V. All rights reserved.
Year
DOI
Venue
2021
10.1016/j.tcs.2021.05.033
THEORETICAL COMPUTER SCIENCE
Keywords
DocType
Volume
Interconnection networks, Divide-and-swap cube, Structure connectivity, Substructure connectivity
Journal
880
ISSN
Citations 
PageRank 
0304-3975
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Qianru Zhou103.04
Shuming Zhou23614.36
Jiafei Liu302.03
Xiaoqing Liu400.68