The Generalized DCell Network Structures and Their Graph Properties
Visualitza/Obre
Tipus de documentArticle
Data publicació2009-10
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
DCell~\cite{guo} has been proposed as a server centric network structure for data centers. DCell can support millions of servers with high network capacity and provide good fault tolerance by only using commodity mini-switches. In this paper, we show that DCell is only a special case of a more generalized DCell structure. We give the generalized DCell construction rule and several new DCell structures. We analyze the graph properties, including the closed form of number of servers, bisection width, diameter, and symmetry, of the generalized DCell structure. Furthermore, we show that the new structures are more symmetric, have much smaller diameter, and provide much better load-balancing than the original DCell by using shortest-path routing. We demonstrate the load-balancing property of the new structures by analysis and extensive simulations.
CitacióKliegl, M. [et al.]. "The Generalized DCell Network Structures and Their Graph Properties". 2009.
Forma partMSR-TR-2009-140
Versió de l'editorhttp://research.microsoft.com/apps/pubs/?id=103129
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
rincon_generalized.pdf | 1,146Mb | Visualitza/Obre |