Diagnosability Evaluation of the Data Center Network DCell. (14th June 2017)
- Record Type:
- Journal Article
- Title:
- Diagnosability Evaluation of the Data Center Network DCell. (14th June 2017)
- Main Title:
- Diagnosability Evaluation of the Data Center Network DCell
- Authors:
- Li, Xiaoyan
Fan, Jianxi
Lin, Cheng-Kuan
Jia, Xiaohua - Abstract:
- 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 t k, n servers, D k, 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 D k, n . We prove that: (i) D k, n is ( n + k − 1 ) -diagnosable under the precise diagnosis strategy and ( 2 k + n − 2 ) / ( 2 k + n − 2 ) - diagnosable under the pessimistic diagnosis strategy; (ii) the g -good-neighbor conditional diagnosabilities of D k, n under the PMC model and the MM * model are both ( g + 1 ) k + n − 1 (resp. ( n + k − g ) t g − n + 1, n − 1 ) with 0 ≤ g ≤ n − 1 (resp. n ≤ g ≤ n + k − 2 ), which is almost ( g + 1 ) (resp. t g − n + 1, n ) times of the traditional diagnosability. These results provide a quantitative evaluation for a large-scale DCN's reliability and availability.
- Is Part Of:
- Computer journal. Volume 61:Number 1(2018)
- Journal:
- Computer journal
- Issue:
- Volume 61:Number 1(2018)
- Issue Display:
- Volume 61, Issue 1 (2018)
- Year:
- 2018
- Volume:
- 61
- Issue:
- 1
- Issue Sort Value:
- 2018-0061-0001-0000
- Page Start:
- 129
- Page End:
- 143
- Publication Date:
- 2017-06-14
- Subjects:
- data center networks -- DCell -- PMC model -- MM* model -- diagnosability -- g-good-neighbor conditional diagnosability
Computers -- Periodicals
005.1 - Journal URLs:
- http://comjnl.oxfordjournals.org/ ↗
http://ukcatalogue.oup.com/ ↗ - DOI:
- 10.1093/comjnl/bxx057 ↗
- Languages:
- English
- ISSNs:
- 0010-4620
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3394.060000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 12207.xml