Diagnosability Evaluation of the Data Center Network DCell

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

26 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1-15
Journal / PublicationComputer Journal
Volume61
Issue number1
Online published14 Jun 2017
Publication statusPublished - Jan 2018

Abstract

With the rapid development of cloud computing, many large-scale data centers are being built to provide increasingly popular online application services. This leads to the proposal of data center networks (DCNs) supporting millions of servers with high-network capacity by using only commodity switches. The k-dimensional DCell with n-port switches and tk,n servers, Dk,n, has been proposed as a model for a large-scale DCN with a server-centric structure. In this paper, we study the diagnosability and the g-good-neighbor conditional diagnosability of Dk,n. We prove that: (i) Dk,n is (n+k-1)-diagnosable under the precise diagnosis strategy and (2k+n - 2)/(2+n -2)-diagnosable under the pessimistic diagnosis strategy; (ii) the g-good-neighbor conditional diagnosabilities of Dk,n under the PMC model and the MM ∗ model are both (g+1)k+n '1 (resp. (n+k-g)tg-n+1,n-1) with 0≤g≤n -1 (resp. ngn+k-2), which is almost (g+1) (resp. tg-n+1,n) times of the traditional diagnosability. These results provide a quantitative evaluation for a large-scale DCN's reliability and availability.

Research Area(s)

  • data center networks, DCell, diagnosability, g -good-neighbor conditional diagnosability, MM, model, PMC model

Citation Format(s)

Diagnosability Evaluation of the Data Center Network DCell. / LI, Xiaoyan; FAN, Jianxi; LIN, Cheng-Kuan; JIA, Xiaohua.

In: Computer Journal, Vol. 61, No. 1, 01.2018, p. 1-15.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review