DCell has been proposed for one of the most important data center networks as a server centric data center network structure. DCell can support millions of servers with outstanding network capacity and provide good fault tolerance by only using commodity switches. In this paper, we prove that there exist r vertex disjoint paths {Pi | 1 ≤ i ≤ r} between any two distinct vertices u and v of DCellk (k ≥ 0) where r = n + k - 1 and n is the vertex number of DCell0. The result is optimal because of any vertex in DCellk has r neighbors with r = n + k - 1. © 2013 IFIP International Federation for Information Processing.
CITATION STYLE
Wang, X., Fan, J., Cheng, B., Liu, W., & Wang, Y. (2013). One-to-one disjoint path covers in DCell. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8147 LNCS, pp. 61–70). https://doi.org/10.1007/978-3-642-40820-5_6
Mendeley helps you to discover research relevant for your work.