Reliability Evaluation of Data Center Network DCell
Abstract
With the rapid development of cloud computing, many large-scale data centers are being built to provide increasingly popular online application services, such as search, e-mails, WeChat, and microblog, etc. The reliability of a massive data center network is the likelihood that it performs its expected functions consistently well under the given conditions within a specified time interval. A typical approach to measure the reliability of the system is to count the mean time to failure (MTTF), which shows the time that the appearance of a certain number of faulty subsystem costs. The higher the MTTF, the more reliable the system is. In this paper, we explore the reliability of data center network DCell when it is decomposed into smaller ones along the last dimension under server (node) failure model and link failure model, respectively.
References
- 1. , A combinatorial analysis of subcube reliability in hypercubes, IEEE Trans. Comput. 44 (1995) 952–956. Crossref, Google Scholar
- 2. , On the conditional diagnosability of hyper-buttery graphs and related networks, Parallel Process. Lett. 26 (2016) 1650005. Link, Google Scholar
- 3. , Reliability modeling and assessment of the star-graph networks, IEEE Trans. Rel. 51 (2002) 49–57. Crossref, ISI, Google Scholar
- 4. , The pessimistic diagnosability of data center networks, Inf. Process. Lett. 134 (2018) 52–56. Crossref, Google Scholar
- 5. , DCell: A scalable and fault-tolerant network structure for data centers, in Proc. SIGCOMM’08 (
Seattle, WA ,2008 ), Vol. 38, pp. 75–86. Google Scholar - 6. , On the reliability of alternating group graph-based networks, Theor. Comput. Sci. 728 (2018) 9–28. Crossref, Google Scholar
- 7. , Combinatorial analysis of the subsystem reliability of the split-star network, Inf. Sci. 415–416 (2017) 28–40. Crossref, Google Scholar
- 8. , Fault-tolerant hypercube multiprocessors, IEEE Trans. Rel. 39 (1990) 361–368. Google Scholar
- 9. , Diagnosability evaluation of the data center network DCell, Comput. J. 61 (2018) 129–143. Crossref, Google Scholar
- 10. , The reliability analysis based on subsystems of (n, k)-star graph, IEEE Trans. Rel. 65 (2016) 1700–1709. Crossref, Google Scholar
- 11. , The reliability of subgraph in the arrangement graph, IEEE Trans. Rel. 62 (2015) 807–818. Crossref, Google Scholar
- 12. , On the connectivity of data center networks, IEEE Commun. Lett. 17 (2013) 2172–2175. Crossref, Google Scholar
- 13. , An efficient algorithm to construct disjoint path covers of DCell networks, Theoret. Comput. Sci. 609 (2016) 197–210. Crossref, Google Scholar
- 14. , The restricted h-connectivity of the data center network DCell, Discrete Appl. Math. 62 (2013) 259–267. Google Scholar
- 15. , Substar reliability analysis in star networks, Inf. Sci. 178 (2008) 2337–2348. Crossref, Google Scholar
- 16. , A class of data-center network models offering symmetry, scalability, and reliability, Parallel Process. Lett. 22 (2012) 1250013. Link, Google Scholar
- 17. , Network reliability modeling under stochastic process of component failures IEEE Trans. Rel. 62 (2013) 917–929. Crossref, Google Scholar
- 18. , Reliability assessment of multiprocessor system based on (n, k)-star network, IEEE Trans. Rel. 66 (2017) 1025–1035. Crossref, Google Scholar


