2026-04-13T02:22:22Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/63282025-07-17T05:58:24Zcom_2072_1033col_2072_452950

The Generalized DCell Network Structures and Their Graph Properties Kliegl, Markus Lee, Jason Li, Jun Zhang, Xinchao Rincón Rivera, David Guo, Chuanxiong Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica Universitat Politècnica de Catalunya. BAMPLA - Disseny i Avaluació de Xarxes i Serveis de Banda Ampla Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors Data centers Centres informàtics Servidors web 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. Postprint (published version) 2009-10 Article Kliegl, M. [et al.]. "The Generalized DCell Network Structures and Their Graph Properties". 2009. https://hdl.handle.net/2117/6328 eng MSR-TR-2009-140 http://research.microsoft.com/apps/pubs/?id=103129 http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Open Access Attribution-NonCommercial-NoDerivs 3.0 Spain 14 p. application/pdf