research-article

BCCC: an expandable network for data centers

Authors:

Yuanyuan YangAuthors Info & Claims

ANCS '14: Proceedings of the tenth ACM/IEEE symposium on Architectures for networking and communications systems

Pages 77 - 88

https://doi.org/10.1145/2658260.2658271

Published: 20 October 2014 Publication History

Abstract

Many server-centric data center network topologies have been proposed recently due to their significant advantage in cost-efficiency and data center agility, such as BCube, FiConn and BCN. However, existing server-centric topologies are either not expandable or demanding prohibitive expansion cost. As the scale is increasing rapidly, the lack of expandability imposes a severe obstacle for data center upgrade. In this paper, we present a novel server-centric data center network topology called BCube Connected Crossbars (BCCC), which can provide good network performance and expandability using commodity off-the-shelf switches and commodity servers with only two NIC ports. BCCC can accommodate a large number of servers while keeping a very small network diameter, as a particular desirable property of BCCC is that its diameter increases only linearly to the network order, which is superior to most of existing server-centric networks, such as FiConn and BCN, whose diameters increase exponentially with network order. Additionally, we propose an effective addressing scheme and routing algorithms for BCCC. We also conduct comprehensive comparisons between BCCC and other popular server-centric networks. We show that BCCC has significant advantages over existing server-centric topologies in many important metrics, such as expandability, port utilization and network diameter.

References

[1]

Amazon web services. http://aws.amazon.com/ec2.

[2]

Arista networks. http://www.aristanetworks.com.

[3]

Cube-connected. http://en.wikipedia.org/wiki/Cube-connected cycles.

[4]

Hotlava systems. http://www.hotlavasystems.com.

[5]

Intel corporation. http://www.intel.com.

[6]

Rack servers. http://buildprice.cisco.com/catalog/ucs/rack-server.

[7]

L. Bhuyan and D. Agrawal. Generalized hypercube and hyperbus structures for a computer network. IEEE Trans. Computers, c-33(4):323--333, April 1984.

Digital Library

[8]

S. Ghemawat, H. Gobioff, and S. Leung. The google file system. ACM SOSP'03, October 2003.

Digital Library

[9]

J. M. Gonzalez, V. Paxson, and N.Weaver. Shunting: A hardware/software achitecture for flexible, high-performance network intrusion prevetion. In ACM Conference on Computer and Communication Security, 2007.

Digital Library

[10]

A. Greenberg and et al. Vl2: A scalable and flexible data center network. ACM SIGCOMM, August 2009.

Digital Library

[11]

C. Guo and et al. Dcell: A scalable and fault-tolerant network structure for data centers. ACM SIGCOMM'08, August 2008.

Digital Library

[12]

C. Guo and et al. Bcube: A high performance, server-centric network architecture for modular data centers. ACM SIGCOMM'09, August 2009.

Digital Library

[13]

D. Guo and et al. Expandable and cost-effective network structures for data centers using dual-port servers. IEEE Trans. Computers, 62(7):1303--1317, July 2013.

Digital Library

[14]

D. Li and et al. Ficonn: Using backup port for server interconnection in data centers. Proc. IEEE INFOCOM, 2009.

[15]

D. Li and J. Wu. On the design and analysis of data center network architectures for interconnecting dual-port servers. Proc. IEEE INFOCOM, 2014.

[16]

G. Lu, C. Guo, Y. Li, and Z. Zhou. Severswitch: A programmable and high performance platform for data center networks. Proc. Eighth USENIX Conf. Networked System Design and Implementation(NSDI), pages 15--28, 2011.

Digital Library

[17]

G. Lu, Y. Shi, C. Guo, and Y. Zhang. Cafe: A configurable packet forwarding engine for data center networks. Proc. ACM SIGCOMM Workshop Programmable Routers for Extensible Services of Tomorrow(PRESTO), August 2009.

Digital Library

[18]

A. L. M. Al-Fares and A. Vahdat. A scalable, commodity data center network architecture. ACM SIGCOMM'08, August 2008.

Digital Library

[19]

R. Miller. Ballmer: Microsoft has 1 million servers. http://www.datacenterknowledge.com/archives/2013/-07/15/ballmer-microsoft-has-1-million-servers.

[20]

R. Mysore and et al. Portland: A scalable fault-tolerant layer 2 data center network fabric. ACM SIGCOMM, August 2009.

Digital Library

[21]

L. Popa, S. Ratnasamy, G. Iannaccone, A. Krishnamurthy, and I. Stocia. A cost comparison of data center network architectures. In Proc. ACM CoNEXT, December 2010.

Digital Library

[22]

F. P. Preparata and J. Vuillemin. The cube-connected-cycles: A versatile network for parallel computation. Commun. ACM, 24:300--309, May 1981.

Digital Library

Cited By

Zhao MHan ZDu X(2023)A Survey of Data Center Network Topology Structure2023 25th International Conference on Advanced Communication Technology (ICACT)10.23919/ICACT56868.2023.10079437(303-309)Online publication date: 19-Feb-2023
https://doi.org/10.23919/ICACT56868.2023.10079437
Lu JDu XLi HHan Z(2022)BCCC Disjoint Path Construction Algorithm and Fault-Tolerant Routing Algorithm under Restricted ConnectivityAlgorithms10.3390/a1512048115:12(481)Online publication date: 17-Dec-2022
https://doi.org/10.3390/a15120481
Castillo A(2021)A Comprehensive DCell Network Topology Model for a Data Center2021 International Conference on Innovative Computing (ICIC)10.1109/ICIC53490.2021.9692941(1-6)Online publication date: 9-Nov-2021
https://doi.org/10.1109/ICIC53490.2021.9692941
Show More Cited By

Index Terms

BCCC: an expandable network for data centers
1. Networks
  1. Network properties
    1. Network structure

Recommendations

BCCC: An Expandable Network for Data Centers

Designing a cost-effective network topology for data centers that can deliver sufficient bandwidth and consistent latency performance to a large number of servers has been an important and challenging problem. Many server-centric data center network ...
Which On-Chip Interconnection Network for 16-core MPSoCs?
CISIS '10: Proceedings of the 2010 International Conference on Complex, Intelligent and Software Intensive Systems

On-chip interconnection networks (OCINs) in many-core systems are key to the system’s performance scalability. OCIN design constraints are governed by power, cost, latency, ease of routing, as well as others. As chips with 16 cores are around the corner,...
Low Diameter Unicast On-Chip Interconnection Networks for Many-Core Embedded Systems
CISIS '10: Proceedings of the 2010 International Conference on Complex, Intelligent and Software Intensive Systems

It is critical for the network-on-chip in embedded multi-core and many-core chips to be scalable while limiting power consumption. With the router power dominating the network’s power, one way to achieve this goal is by the design of on-chip ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ANCS '14: Proceedings of the tenth ACM/IEEE symposium on Architectures for networking and communications systems

October 2014

274 pages

ISBN:9781450328395

DOI:10.1145/2658260

General Chair:
Viktor K. Prasanna
University of Southern California, USA
,
Program Chairs:
Gordon Brebner
Xilinx, USA
,
Isaac Keslassy
Technion, Israel

Copyright © 2014 ACM.

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. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 October 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Computing and Communication Foundations

Conference

ANCS '14

Sponsor:

ANCS '14: Symposium on Architectures for Networking and Communications Systems

October 20 - 21, 2014

California, Los Angeles, USA

Acceptance Rates

ANCS '14 Paper Acceptance Rate 19 of 57 submissions, 33%;

Overall Acceptance Rate 88 of 314 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
160
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhao MHan ZDu X(2023)A Survey of Data Center Network Topology Structure2023 25th International Conference on Advanced Communication Technology (ICACT)10.23919/ICACT56868.2023.10079437(303-309)Online publication date: 19-Feb-2023
https://doi.org/10.23919/ICACT56868.2023.10079437
Lu JDu XLi HHan Z(2022)BCCC Disjoint Path Construction Algorithm and Fault-Tolerant Routing Algorithm under Restricted ConnectivityAlgorithms10.3390/a1512048115:12(481)Online publication date: 17-Dec-2022
https://doi.org/10.3390/a15120481
Castillo A(2021)A Comprehensive DCell Network Topology Model for a Data Center2021 International Conference on Innovative Computing (ICIC)10.1109/ICIC53490.2021.9692941(1-6)Online publication date: 9-Nov-2021
https://doi.org/10.1109/ICIC53490.2021.9692941
Lv MCheng BFan JWang XZhou JYu J(2020)The Conditional Reliability Evaluation of Data Center Network BCDCThe Computer Journal10.1093/comjnl/bxaa078Online publication date: 8-Sep-2020
https://doi.org/10.1093/comjnl/bxaa078
Li ZYang Y(2019)GBC3IEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2015.251172527:10(2895-2910)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1109/TPDS.2015.2511725
Du XHan ZHuangfu Y(2019)A Summary of Hamiltonian Based on Data Center Network2019 IEEE 5th Intl Conference on Big Data Security on Cloud (BigDataSecurity), IEEE Intl Conference on High Performance and Smart Computing, (HPSC) and IEEE Intl Conference on Intelligent Data and Security (IDS)10.1109/BigDataSecurity-HPSC-IDS.2019.00044(189-191)Online publication date: May-2019
https://doi.org/10.1109/BigDataSecurity-HPSC-IDS.2019.00044
Li ZGuo ZYang Y(2016)BCCCIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2016.254743824:6(3740-3755)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1109/TNET.2016.2547438
Li ZYang Y(2016)RRect: A Novel Server-centric Data Center Network with High Availability2016 45th International Conference on Parallel Processing (ICPP)10.1109/ICPP.2016.12(41-46)Online publication date: Aug-2016
https://doi.org/10.1109/ICPP.2016.12
Chen TGao XChen G(2016)The features, hardware, and architectures of data center networksJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.05.00996:C(45-74)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.jpdc.2016.05.009
Azizi SHashemi NKhonsari A(2016)HHSThe Journal of Supercomputing10.1007/s11227-015-1617-372:3(874-899)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1007/s11227-015-1617-3
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten