dcell - DCell: A Scalable and Fault-Tolerant Network...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: DCell: A Scalable and Fault-Tolerant Network Structure for Data Centers Chuanxiong Guo, Haitao Wu, Kun Tan, Lei Shi † , Yongguang Zhang, Songwu Lu ‡ * Microsoft Research Asia, † Tsinghua University, ‡ UCLA {chguo, hwu, kuntan, [email protected], † [email protected], ‡ [email protected] ABSTRACT A fundamental challenge in data center networking is how to efficiently interconnect an exponentially increasing num- ber of servers. This paper presents DCell , a novel network structure that has many desirable features for data cen- ter 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 theoret- ical analysis, simulations, and experiments show that DCell is a viable interconnection structure for data centers. Categories and Subject Descriptors C.2.1 [ Network Architecture and Design ]: Network topol- ogy, Packet-switching networks General Terms Algorithms, Design Keywords Data center, Network topology, Throughput, Fault tolerance 1. INTRODUCTION In recent years, many large data centers are being built to provide increasingly popular online application services, such as search, e-mails, IMs, web 2.0, and gaming, etc. In addition, these data centers also host infrastructure services * This work was performed when Lei Shi was an intern and Songwu Lu was a visiting professor at Microsoft Research Asia. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. SIGCOMM’08, August 17–22, 2008, Seattle, Washington, USA. Copyright 2008 ACM 978-1-60558-175-0/08/08 ...$5.00. such as distributed file systems (e.g., GFS [8]), structured storage (e.g., BigTable [7]), and distributed execution engine (e.g., MapReduce [5] and Dryad [11]). In this work, we focus on the networking infrastructure inside a data center, which connects a large number of servers via high-speed links and switches. We call it data center networking (DCN)....
View Full Document

This note was uploaded on 12/01/2011 for the course EE 5373 taught by Professor Chao during the Spring '11 term at NYU Poly.

Page1 / 12

dcell - DCell: A Scalable and Fault-Tolerant Network...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online