Component connectivity of the data center network DCell

被引:5
|
作者
Liu, Xuemei [1 ]
Meng, Jixiang [1 ]
Sabir, Eminjan [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
关键词
Data center network DCell; h -component cut; h -component connectivity; CONNECTEDNESS;
D O I
10.1016/j.amc.2022.127822
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In a simple non-complete graph G , an h-component cut is a vertex subset S of V(G) such that G - S has at least h components for any positive integer h . The h-component connec-tivity of G , denoted by Kappa hc (G ) , is the minimum cardinality of all h-component cuts of G . The m-dimensional DCell network with n-port switches is represented by Dm,n for integers m >= 0 and n >= 2 . In this paper, we determine the h-component connectivity of Dm,n for 2 < h < 5 .(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] The restricted h-connectivity of the data center network DCell
    Wang, Xi
    Fan, Jianxi
    Zhou, Jingya
    Lin, Cheng-Kuan
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 203 : 144 - 157
  • [2] The k-restricted edge-connectivity of the data center network DCell
    Liu, Xuemei
    Meng, Jixiang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2021, 396
  • [3] Diagnosability Evaluation of the Data Center Network DCell
    Li, Xiaoyan
    Fan, Jianxi
    Lin, Cheng-Kuan
    Jia, Xiaohua
    [J]. COMPUTER JOURNAL, 2018, 61 (01): : 129 - 143
  • [4] Reliability Evaluation of Data Center Network DCell
    Lv, Mengjie
    Zhou, Shuming
    Sun, Xueli
    Lian, Guanqin
    Liu, Jiafei
    [J]. PARALLEL PROCESSING LETTERS, 2018, 28 (04)
  • [5] A Comprehensive DCell Network Topology Model for a Data Center
    Cortes Castillo, Antonio
    [J]. 4TH INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING (IC)2, 2021, : 1 - 6
  • [6] The extra connectivity, extra conditional diagnosability and t/k-diagnosability of the data center network DCell
    Li, Xiaoyan
    Fan, Jianxi
    Lin, Cheng-Kuan
    Cheng, Baolei
    Jia, Xiaohua
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 766 : 16 - 29
  • [7] Structure connectivity and substructure connectivity of data center network
    Zhu, Bo
    Zhang, Shumin
    Zou, Jinyu
    Ye, Chengfu
    [J]. AIMS MATHEMATICS, 2023, 8 (04): : 9877 - 9889
  • [8] Cyclic connectivity of the data center network
    Zhu, Hongzhou
    Meng, Jixiang
    [J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2021, 36 (06) : 623 - 629
  • [9] Constructing dual-CISTs of DCell data center networks
    Qin, Xiao-Wen
    Chang, Jou-Ming
    Hao, Rong-Xia
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 362
  • [10] Extra connectivity of the data center network-RRect
    An, Ni
    Lv, Mengjie
    Fan, Weibei
    Han, Lei
    Xiao, Fu
    [J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (11): : 16452 - 16473