TY - JOUR
T1 - The extra connectivity, extra conditional diagnosability and t/k-diagnosability of the data center network DCell
AU - Li, Xiaoyan
AU - Fan, Jianxi
AU - Lin, Cheng-Kuan
AU - Cheng, Baolei
AU - Jia, Xiaohua
PY - 2019/4/25
Y1 - 2019/4/25
N2 - Connectivity and diagnosability are two important metrics in evaluating the fault tolerability of a network. The g-extra connectivity and the g-extra conditional diagnosability are both defined under the restraint that every component of the network removing a faulty vertex set has at least g + 1 fault-free vertices. The t/k-diagnosability is an outstanding diagnosis strategy, in which the identified faulty vertex set is allowed to contain at most k fault-free vertices. As a well-known model for a large-scale data center network (DCN) with a server-centric structure, the m-dimensional DCell with n-port switches and tm,n servers, Dm,n, has many desirable properties. In this paper, we first investigate the g-extra connectivity of Dm,n for 0 ≤ g ≤ n − 1. Based on this, we establish the g-extra conditional diagnosability of Dm,n under the PMC model for 0 ≤ g ≤ n − 1. Finally, we evaluate the t/k-diagnosability of Dm,n under the PMC model for 1 ≤ k ≤ n − 1.
AB - Connectivity and diagnosability are two important metrics in evaluating the fault tolerability of a network. The g-extra connectivity and the g-extra conditional diagnosability are both defined under the restraint that every component of the network removing a faulty vertex set has at least g + 1 fault-free vertices. The t/k-diagnosability is an outstanding diagnosis strategy, in which the identified faulty vertex set is allowed to contain at most k fault-free vertices. As a well-known model for a large-scale data center network (DCN) with a server-centric structure, the m-dimensional DCell with n-port switches and tm,n servers, Dm,n, has many desirable properties. In this paper, we first investigate the g-extra connectivity of Dm,n for 0 ≤ g ≤ n − 1. Based on this, we establish the g-extra conditional diagnosability of Dm,n under the PMC model for 0 ≤ g ≤ n − 1. Finally, we evaluate the t/k-diagnosability of Dm,n under the PMC model for 1 ≤ k ≤ n − 1.
KW - Data center networks
KW - DCell
KW - Fault tolerance
KW - g-extra conditional diagnosability
KW - g-extra connectivity
KW - PMC model
KW - t/k-diagnosability
UR - http://www.scopus.com/inward/record.url?scp=85054083788&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85054083788&origin=recordpage
U2 - 10.1016/j.tcs.2018.09.014
DO - 10.1016/j.tcs.2018.09.014
M3 - 21_Publication in refereed journal
VL - 766
SP - 16
EP - 29
JO - Theoretical Computer Science
JF - Theoretical Computer Science
SN - 0304-3975
ER -