Computer Science ›› 2026, Vol. 53 ›› Issue (3): 400-410.doi: 10.11896/jsjkx.250400096

• Computer Network • Previous Articles     Next Articles

Connectivity and Diagnosability of Data Center Network SWCube

ZHANG Xinfan1,2, CHENG Baolei1,2, FAN Jianxi1, WANG Yan1,2   

  1. 1 School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu 215006, China
    2 Key Laboratory of Data Intelligence and Advanced Computing in Provincial Universities, Soochow University, Suzhou, Jiangsu 215006, China
  • Received:2025-04-21 Revised:2025-09-28 Published:2026-03-12
  • About author:ZHANG Xinfan,born in 1998,postgra-duate.His main research interests include parallel and distributed systems,and graph algorithms.
    CHENG Baolei,born in 1979,Ph.D,professor,Ph.D supervisor,is a senior member of CCF(No.16200S).His main research interests include parallel and distributed systems,computer networks and graph algorithms.
  • Supported by:
    National Natural Science Foundationof China(62272333,62172291) and Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions.

Abstract: The growing size of servers necessitates greater efficiency in data center networks.To address this,researchers have introduced various new data center networks to enhance traditional configurations,which often suffer from low reliability,high deployment costs,limited bandwidth,and numerous other drawbacks.SWCube is an innovative data center network designed based on the generalized hypercube,achieved by replacing the nodes of the generalized hypercube with switches and incorporating one dual-port server into each edge connecting two switches.Its logical graph corresponds to the line graph of the generalized hypercube.SWCube has demonstrated numerous advantages,including high bisection width,ability to accommodate many servers,scalability,etc.However,its reliability remains unexamined.The reliability of a network is divided into fault tolerance and fault diagnosis capability,typically assessed by the connectivity and diagnosability obtained from system-level diagnosis under various models.To this end,a recursive definition of the SWCube logical graph is presented.According to this definition,the connectivity of the SWCube logical graph is given as $\sum_{i=1}^{r}\left(m_{i}-1\right)$ for the case where r=2 and m2=2,and as $2 \sum_{i=1}^{r}\left(m_{i}-1\right)-2$ where r≠2 or m2>2.Based on this,the diagnosability of SWCube under the PMC model and the MM* model is derived.

Key words: Data center networks, SWCube, Connectivity, System level diagnosis, Diagnosability, PMC model, MM* model

CLC Number: 

  • TP393
[1]AL-FARES M,LOUKISSAS A,VAHDAT A.Ascalable,commodity data center network architecture[C]//Proceedings of the ACM SIGCOMM 2008 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.ACM,2008:63-74.
[2]LIU Y J,GAO P X,WONG B,et al.Quartz:A new design element for low-latency DCNs[C]//ACM SI-GCOMM 2014 Conference.ACM,2014:283-294.
[3]FENG H,DEN G,QIN X,et al.Criso:An incremental scalable and cost-effective network architecture for data centers[J].IEEE Transactions on Network and Service Management,2021,18(2):2016-2029.
[4]GUO C,WU H,TAN K,et al.Dcell:A scalable and fault-tole-rant network structure for data centers[C]//Proceedings of the ACM SIGCOMM 2008 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.ACM,2008:75-86.
[5]GUO C,LU G,LI D,et al.Bcube:A high performance,server-centric network architecture for modular data centers[C]//Proceedings of the ACM SIGCOMM 2009 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.ACM,2009:63-74.
[6]LI D,GUO C,WU H,et al.Ficonn:Using backup port for ser-ver interconnection in data centers[C]//International Conference on Computer Communications.IEEE Computer Society,2009:2276-2285.
[7]GUO D K,CHEN T,LI D,et al.Expandable and cost-effective network structures for data centers using dual-port servers[J].IEEE Transactions on Computers,2013,62(7):1303-1317.
[8]LIAO Y,YIN J T,YIN D,et al.Dpillar:Dual-port server interconnection network for large scale data centers[J].Computer Networks,2012,56(8):2132-2147.
[9]ZHANG Z,DENG Y H,MIN G Y,et al.HSDC:A highly scalable data center network architecture for greater incremental scalability[J].IEEE Transactiona on Parallel and Distributed Systems,2019,30(5):1105-1119.
[10]LI D S,QI H,SHEN Y,et al.DPCell:Constructing novel architectures of data center networks on dual-port servers[J].IEEE Network,2021,35(4):206-212.
[11]ZHOU P,LIN L X,HE T J,et al.GHDC:A dual- centric data center network architecture by using multi-port servers with greater incremental scalability[J].The Journal of Supercompu-ting,2023,79(9):9932-9963.
[12]YU D M,ZHANG Z,DENG Y H,et al.Flexible,highly scalable and cost-effective network structures for data centers[J].Journal of Network Computing and Applications,2023,210:103542.
[13]ZHOU P,LIN L X,ZHANG Z,et al.GHB:A cost-effective and energy-efficient data center network structure with greater incremental scalability[J].Cluster Computing,2024,27(1):91-107.
[14]WANG G J,ZHANG Y Z,YU J G,et al.HS-DC-ell:A highly scalable DCell-based server-centric to-pology for data center networks[J].IEEE-ACM Transactions on Network,2024,32(5):3808-3823.
[15]PREPARATA F P,METZE G,CHIEN R T.On the connection assignment problem of diagnosable systems[J].IEEE Transactions on ElectronIc Computers,1967,16(6):848-854.
[16]MAENG J,MALEK M.A comparison connection assignmentfor self-diagnosis of multiprocessor system[C]//Proceeding of the 11th International Symposium on Fault-Tolerant Computing.IEEE Computer Society,1981:173-175.
[17]TU Y J,CHENG B L,WANG Y,et al.g-good-neighbor conditional diagnosability and g-extra conditional diagnosability of hypercubes under symmetric PMC model[J].Computer Science,2024,51(9):103-111.
[18]WANG X,FAN J X,ZHOU J Y,et al.The restricted h-connectivity of the data center network DCell[J].Discrete Applied Mathematics,2016,203:144-157.
[19]LI X Y,FAN J X,LIN C K,et al.Diagnosability evaluation of the data center network DCell[J].The Computer Journal,2018,61(1):129-143.
[20]HUANG H P,CHEN Y H,LIU X P,et al.t-Diagnosability andconditional diagnosability of BCube networks[C]//21st IEEE International Conference on High Performance Computing and Communications;17th IEEE International Conference on Smart City;5th IEEE International Conference on Data Science and Systems.IEEE Computer Society,2019:2360-2366.
[21]DONG H,FAN J X,CHENG B L,et al.Connectivity and routing algorithm of the data center network HSDC[C]//Network and Parallel Computing-17th IFIP WG 10.3 International Conference.Springer,2020:407-419.
[22]LYU M J,FAN J X,FAN W B,et al.Fault diagnosis based on subsystem structures of data center network BCube[J].IEEE Transactions on Reliability,2022,71(2):963-972.
[23]LU J,ZHAO W,LI J.The t/k-diagnosability and a t/k diagnosis algorithm of the data center network BCCC under the MM* model[J].Algorithms,2022,15(12):480.
[24]LI D W,WU J.On data center network architectures for interconnecting dual-port servers[J].IEEE Transactions on Compu-ters,2015,64(11):3210-3222.
[25]HELLWIG A,RAUTENBACH D,VOLKMANN L.Note onthe connectivity of line graphs[J].Information Processing Letters,2004,91(1):7-10.
[26]LAI P,TAN J J M,CHANG C P,et al.Conditional diagnosability measures for large multiprocessor systems[J].IEEE Transactions on Computers,2005,54(2):165-175.
[27]SENGUPTA A,DAHBURA A T.On self-diagnosable multi-processor systems:Diagnosis by the comparison approach[J].IEEE Transactions on Computers,1992,41(11):1386-1396.
[28]CHANG C P,LAI P L,TAN J J M,et al.Diagnosability of t-connected networks and product networks under the comparison diagnos is model[J].IEEE Transactions on Computers,2004,53(12):1582-1590.
[29]BHUYAN L N,AGRAWAL D P.Generalized hypercube andhyperbus structures for a computer network[J].IEEE Transactions on Computers,1984,33(4):323-333.
[30]DUH D R,CHEN G H,HSU D F.Combinatorial properties of generalized hypercube graphs[J].Information Processing Letters,1996,57(1):41-45.
[31]LI X W,ZHOU S M,GUO X,et al.The h-restricted connectivity of the generalized hypercubes[J].Theoretical Computer Science,2021,850:135-147.
[1] FANG Chunying, HE Yuankun, WU Anxin. Emotion Recognition Based on Brain Network Connectivity and EEG Microstates [J]. Computer Science, 2025, 52(7): 201-209.
[2] ZHANG Shihao, LENG Ming. Study on t/s Diagnosability and t/s Diagnostic Algorithm of (n,k)-Arrangement Graphs [J]. Computer Science, 2025, 52(6A): 240700180-9.
[3] TU Yuanjie, CHENG Baolei, WANG Yan, HAN Yuejuan, FAN Jianxi. g-Good-Neighbor Conditional Diagnosability and g-Extra Conditional Diagnosability of Hypercubes Under Symmetric PMC Model [J]. Computer Science, 2024, 51(9): 103-111.
[4] SUN Haowen, DING Jiaman, LI Bowen, JIA Lianyin. Clustering Algorithm Based on Attribute Similarity and Distributed Structure Connectivity [J]. Computer Science, 2024, 51(7): 124-132.
[5] LI Jie, WANG Yao, CHEN Kansong, XU Lijun. Adaptive Sparse Sensor Network Target Coverage Algorithm Based on Edge Computing [J]. Computer Science, 2024, 51(6): 364-374.
[6] XIE Guangqiang, ZHONG Biwei, LI Yang. Distributed Adaptive Multi-agent Rendezvous Control Based on Average Consensus Protocol [J]. Computer Science, 2024, 51(5): 242-249.
[7] LIN Qiye, XIA Jianan, ZHOU Xuezhong. Study on Time-varying Brain State Based on fMRI Data-A Review [J]. Computer Science, 2024, 51(4): 182-192.
[8] WANG Lei, DU Liang, ZHOU Peng. Hierarchical Multiple Kernel K-Means Algorithm Based on Sparse Connectivity [J]. Computer Science, 2023, 50(2): 138-145.
[9] WU Yuejia, ZHOU Jiantao. DL+:An Enhanced Double-layer Framework for Knowledge Graph Reasoning [J]. Computer Science, 2023, 50(12): 302-313.
[10] ZHANG Xiaowan, DENG Qiujun, LIU Xianhui. Knowledge Graph Recommendation Algorithm Combined with Graph Attention Mechanism [J]. Computer Science, 2023, 50(11A): 230100057-7.
[11] DAI Liang, WU Yibo, WANG Guiping. Review and Prospect of Connectivity Research on Cellular-V2X [J]. Computer Science, 2023, 50(1): 285-293.
[12] PAN Zhi-yong, CHENG Bao-lei, FAN Jian-xi, BIAN Qing-rong. Algorithm to Construct Node-independent Spanning Trees in Data Center Network BCDC [J]. Computer Science, 2022, 49(7): 287-296.
[13] CHEN Gang, MENG Xiang-ru, KANG Qiao-yan, ZHAI Dong. vSDN Fault Recovery Algorithm Based on Minimum Spanning Tree [J]. Computer Science, 2022, 49(11A): 211200034-7.
[14] WANG Xiao-min, SU Jing, YAO Bing. Algorithms Based on Lattice Thought for Graph Structure Similarity [J]. Computer Science, 2021, 48(6A): 543-551.
[15] YI Yi, FAN Jian-xi, WANG Yan, LIU Zhao, DONG Hui. Fault-tolerant Routing Algorithm in BCube Under 2-restricted Connectivity [J]. Computer Science, 2021, 48(6): 253-260.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!