Title | ||
---|---|---|
The extra connectivity, extra conditional diagnosability and t/k-diagnosability of the data center network DCell |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.tcs.2018.09.014 | Theoretical Computer Science |
Keywords | DocType | Volume |
Data center networks,DCell,PMC model,Fault tolerance,g-extra connectivity,g-extra conditional diagnosability,t/k-diagnosability | Journal | 766 |
ISSN | Citations | PageRank |
0304-3975 | 0 | 0.34 |
References | Authors | |
28 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiaoyan Li | 1 | 21 | 10.23 |
Jianxi Fan | 2 | 718 | 60.15 |
Baolei Cheng | 3 | 34 | 6.94 |
Xiaohua Jia | 4 | 4609 | 303.30 |