World Scientific
  • Search
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website www.worldscientific.com.

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.

Reliability Evaluation of Data Center Network DCell

    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. Y. Chang and L. N. Bhuyan, A combinatorial analysis of subcube reliability in hypercubes, IEEE Trans. Comput. 44 (1995) 952–956. CrossrefGoogle Scholar
    • 2. E. Cheng, K. Qiu and Z. Shen, On the conditional diagnosability of hyper-buttery graphs and related networks, Parallel Process. Lett. 26 (2016) 1650005. LinkGoogle Scholar
    • 3. K. Fitzgerald, S. Latifi and P. K. Srimani, Reliability modeling and assessment of the star-graph networks, IEEE Trans. Rel. 51 (2002) 49–57. Crossref, ISIGoogle Scholar
    • 4. M.-M. Gu, R.-X. Hao and J.-B. Liu, The pessimistic diagnosability of data center networks, Inf. Process. Lett. 134 (2018) 52–56. CrossrefGoogle Scholar
    • 5. C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang and S. Lu, 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. Y. Huang, L. Lin and D. Wang, On the reliability of alternating group graph-based networks, Theor. Comput. Sci. 728 (2018) 9–28. CrossrefGoogle Scholar
    • 7. T.-L. Kung, Y.-H. Teng, C.-K. Lin and Y.-L. Hsu, Combinatorial analysis of the subsystem reliability of the split-star network, Inf. Sci. 415–416 (2017) 28–40. CrossrefGoogle Scholar
    • 8. S. Latifi, Fault-tolerant hypercube multiprocessors, IEEE Trans. Rel. 39 (1990) 361–368. Google Scholar
    • 9. X. Li, J. Fan, C.-K. Lin and X. Jia, Diagnosability evaluation of the data center network DCell, Comput. J. 61 (2018) 129–143. CrossrefGoogle Scholar
    • 10. X. Li, S. Zhou, X. Xu, L. Lin and D. Wang, The reliability analysis based on subsystems of (n, k)-star graph, IEEE Trans. Rel. 65 (2016) 1700–1709. CrossrefGoogle Scholar
    • 11. L. Lin, L. Xu, S. Zhou and D. Wang, The reliability of subgraph in the arrangement graph, IEEE Trans. Rel. 62 (2015) 807–818. CrossrefGoogle Scholar
    • 12. M. Manzano, K. Bilal, E. Calle and S. U. Khan, On the connectivity of data center networks, IEEE Commun. Lett. 17 (2013) 2172–2175. CrossrefGoogle Scholar
    • 13. X. Wang, J. Fan, X. Jia and C.-K. Lin, An efficient algorithm to construct disjoint path covers of DCell networks, Theoret. Comput. Sci. 609 (2016) 197–210. CrossrefGoogle Scholar
    • 14. X. Wang, J. Fan, J. Zhou and C.-K. Lin, The restricted h-connectivity of the data center network DCell, Discrete Appl. Math. 62 (2013) 259–267. Google Scholar
    • 15. X. Wu and S. Latifi, Substar reliability analysis in star networks, Inf. Sci. 178 (2008) 2337–2348. CrossrefGoogle Scholar
    • 16. W. Xiao, H. Liang and B. Parhami, A class of data-center network models offering symmetry, scalability, and reliability, Parallel Process. Lett. 22 (2012) 1250013. LinkGoogle Scholar
    • 17. S. Zarezadeh and M. Asadi, Network reliability modeling under stochastic process of component failures IEEE Trans. Rel. 62 (2013) 917–929. CrossrefGoogle Scholar
    • 18. S. Zhou, X. Li, J. Li and D. Wang, Reliability assessment of multiprocessor system based on (n, k)-star network, IEEE Trans. Rel. 66 (2017) 1025–1035. CrossrefGoogle Scholar