Dcell
Top Cited Papers
- 17 August 2008
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 38 (4) , 75-86
- https://doi.org/10.1145/1402946.1402968
Abstract
A fundamental challenge in data center networking is how to efficiently interconnect an exponentially increasing number of servers. This paper presents DCell, a novel network structure that has many desirable features for data center networking. DCell is a recursively defined structure, in which a high-level DCell is constructed from many low-level DCells and DCells at the same level are fully connected with one another. DCell scales doubly exponentially as the node degree increases. DCell is fault tolerant since it does not have single point of failure and its distributed fault-tolerant routing protocol performs near shortest-path routing even in the presence of severe link or node failures. DCell also provides higher network capacity than the traditional tree-based structure for various types of services. Furthermore, DCell can be incrementally expanded and a partial DCell provides the same appealing features. Results from theoretical analysis, simulations, and experiments show that DCell is a viable interconnection structure for data centers.Keywords
This publication has 8 references indexed in Scilit:
- DryadPublished by Association for Computing Machinery (ACM) ,2007
- The Google file systemPublished by Association for Computing Machinery (ACM) ,2003
- Graph-theoretic analysis of structured peer-to-peer systemsPublished by Association for Computing Machinery (ACM) ,2003
- Web search for a planet: the google cluster architectureIEEE Micro, 2003
- A scalable content-addressable networkPublished by Association for Computing Machinery (ACM) ,2001
- ChordPublished by Association for Computing Machinery (ACM) ,2001
- A survey of wormhole routing techniques in direct networksComputer, 1993
- A group-theoretic model for symmetric interconnection networksIEEE Transactions on Computers, 1989