Data center network architecture in cloud computing:review, taxonomy, and open research issues

Han QI; Muhammad SHIRAZ; Jie-yao LIU; Abdullah GANI; Zulkanain ABDUL RAHMAN; Torki A. ALTAMEEM

doi:10.1631/jzus.C1400013

Your Location：

Home >

Browse articles >

Data center network architecture in cloud computing:review, taxonomy, and open research issues

Cloud Engineering | Updated：2022-05-19

- Data center network architecture in cloud computing:review, taxonomy, and open research issues
- 云计算数据中心网络结构：回顾、分类与研究热点展望
- Frontiers of Information Technology & Electronic Engineering Vol. 15, Issue 9, Pages: 776-793(2014)
- Affiliations：
  
  1.Mobile Cloud Computing Research Lab, Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur 50603, Malaysia
  2.Department of History, Faculty of Arts and Social Sciences, University of Malaya, Kuala Lumpur 50603, Malaysia
  3.Department of Computer Science, Riyadh Community College, King Saud University, Riyadh 11533, Saudi Arabia
- Author bio：
  
  [ "Han QI E-mail:hanqi@siswa.um.edu.my" ]
  [ "Torki A. ALTAMEEM E-mail:abdullah@um.edu.my" ]
- Funds：
- DOI：10.1631/jzus.C1400013
  CLC： TP393
- Received：09 January 2014，
  
  Revised：2014-;8-13，
  
  Published：2014-09
- Accepted：
Scan QR Code
Han QI, Muhammad SHIRAZ, Jie-yao LIU, et al. Data center network architecture in cloud computing:review, taxonomy, and open research issues[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(9): 776-793.
DOI：

Han QI, Muhammad SHIRAZ, Jie-yao LIU, et al. Data center network architecture in cloud computing:review, taxonomy, and open research issues[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(9): 776-793. DOI： 10.1631/jzus.C1400013.

摘要

研究目的

数据中心网络由大量服务器主机与数据交换设备经高速网络互连，是数据中心的重要组成部分。数据中心能够通过建立集中化的数据资源向终端用户按需提供信息与服务。近年来，基于云计算的服务大量增加，由此产生的数据中心内（间）大规模数据流量，使得数据中心网络规模不断扩大，而传统的数据中心网络结构随着云服务的用户增加，在带宽汇聚、扩展性、性价比等方面的表现不尽如人意。因此，迫切需要一个具备良好可扩展性、高性价比、高稳定性以及低能耗的新型数据中心网络结构。

文章内容

回顾了近年来数据中心网络结构的研究发现和相关技术，指出现有云计算数据中心网络结构的特点。将现有多种数据中心网络结构按照树形(Clos/tree-based)，负载均衡（valiant load balancing），递归（hierarchically recursive），光/无线（optical/wireless），以及随机连接（randomly connected）五个方面进行分类，详细介绍各个类别下的代表结构，并对这些网络结构进行横向比较，选取的指标包括带宽、容错、可扩展性、开销以及网络搭建大致费用。最后，从可扩展性、成本、稳定性、能效等方面，对未来面向云计算的数据中心网络结构的研究热点进行展望。

Abstract

The data center network (DCN)

which is an important component of data centers

consists of a large number of hosted servers and switches connected with high speed communication links. A DCN enables the deployment of resources centralization and on-demand access of the information and services of data centers to users. In recent years

the scale of the DCN has constantly increased with the widespread use of cloud-based services and the unprecedented amount of data delivery in/between data centers

whereas the traditional DCN architecture lacks aggregate bandwidth

scalability

and cost effectiveness for coping with the increasing demands of tenants in accessing the services of cloud data centers. Therefore

the design of a novel DCN architecture with the features of scalability

low cost

robustness

and energy conservation is required. This paper reviews the recent research findings and technologies of DCN architectures to identify the issues in the existing DCN architectures for cloud computing. We develop a taxonomy for the classification of the current DCN architectures

and also qualitatively analyze the traditional and contemporary DCN architectures. Moreover

the DCN architectures are compared on the basis of the significant characteristics

such as bandwidth

fault tolerance

scalability

overhead

and deployment cost. Finally

we put forward open research issues in the deployment of scalable

low-cost

robust

and energy-efficient DCN architecture

for data centers in computational clouds.

关键词

Keywords

references

H. Abu-Libdeh , , , P. Costa , , , A. Rowstron , , , 等 . . Symbiotic routing in future data centers . . ACM SIGCOMM Comput. Commun. Rev. , , 2010 . . 40 ( ( 4 ): ): 51 - - 62 . . DOI: 10.1145/1851275.1851191 http://doi.org/10.1145/1851275.1851191 . .

M. Al-Fares , , , A. Loukissas , , , A. Vahdat . . A scalable, commodity data center network architecture . . ACM SIGCOMM Comput. Commun. Rev. , , 2008 . . 38 ( ( 4 ): ): 63 - - 74 . . DOI: 10.1145/1402946.1402967 http://doi.org/10.1145/1402946.1402967 . .

N. Alon , , , Y. Roichman . . Random Cayley graphs and expanders . . Random Struct. Algor. , , 1994 . . 5 ( ( 2 ): ): 271 - - 284 . . DOI: 10.1002/rsa.3240050203 http://doi.org/10.1002/rsa.3240050203 . .

M. Armbrust , , , A. Fox , , , R. Griffith , , , 等 . . A view of cloud computing . . Commun. ACM , , 2010 . . 53 ( ( 4 ): ): 50 - - 58 . . DOI: 10.1145/1721654.1721672 http://doi.org/10.1145/1721654.1721672 . .

A.L. Barabási , , , R. Albert . . Emergence of scaling in random networks . . Science , , 1999 . . 286 ( ( 5439 ): ): 509 - - 512 . . DOI: 10.1126/science.286.5439.509 http://doi.org/10.1126/science.286.5439.509 . .

D. Beimborn , , , T. Miletzki , , , S. Wenzel . . Platform as a service (PaaS) . . Bus. Inform. Syst. Eng. , , 2011 . . 3 ( ( 6 ): ): 381 - - 384 . . DOI: 10.1007/s12599-011-0183-3 http://doi.org/10.1007/s12599-011-0183-3 . .

A. Beloglazov , , , R. Buyya . . Energy efficient resource management in virtualized cloud data centers . . Proc. 10th IEEE/ACM Int. Conf. on Cluster, Cloud and Grid Computing , , 2010 . . p.826 - - 831 . . . .

S. Bhardwaj , , , L. Jain , , , S. Jain . . Cloud computing: a study of infrastructure as a service (IaaS) . . Int. J. Eng. Inform. Technol. , , 2010 . . 2 ( ( 1 ): ): 60 - - 63 . . . .

K. Bilal , , , S.U. Khan , , , J. Kolodziej , , , 等 . . A comparative study of data center network architectures . . 26th European Conf. on Modelling and Simulation , , 2012 . . p.526 - - 532 . . DOI: 10.7148/2012-0526-0532 http://doi.org/10.7148/2012-0526-0532 . .

K. Bilal , , , S.U. Khan , , , L. Zhang , , , 等 . . Quantitative comparisons of the state-of-the-art data center architectures . . Concurr. Comput. Pract. Exp. , , 2013a . . 25 ( ( 12 ): ): 1771 - - 1783 . . DOI: 10.1002/cpe.2963 http://doi.org/10.1002/cpe.2963 . .

K. Bilal , , , M. Manzano , , , S.U. Khan , , , 等 . . On the characterization of the structural robustness of data center networks . . IEEE Trans. Cloud Comput. , , 2013b . . 1 ( ( 1 ): ): 64 - - 77 . . . .

D. Borthakur . . The Hadoop Distributed File System: Architecture and Design . . Available from , , 2007 . . http://svn.eu.apache.org http://svn.eu.apache.org , , [Accessed on Jan. 13, 2014] . .

D. Boru , , , D. Kliazovich , , , F. Granelli , , , 等 . . Energyefficient data replication in cloud computing datacenters . . IEEE Globecom Int. Workshop on Cloud Computing Systems, Networks, and Applications , , 2013 . . p.446 - - 451 . . . .

P. Buxmann , , , T. Hess , , , S. Lehmann . . Software as a service . . Wirtschaftsinformatik , , 2008 . . 50 ( ( 6 ): ): 500 - - 503 . . DOI: 10.1007/s11576-008-0095-0 http://doi.org/10.1007/s11576-008-0095-0 . .

R. Buyya , , , C.S. Yeo , , , S. Venugopal . . Market-oriented cloud computing: vision, hype, and reality for delivering IT services as computing utilities . . 10th IEEE Int. Conf. on High Performance Computing and Communications , , 2008 . . p.5 - - 13 . . . .

F. Chang , , , J. Dean , , , S. Ghemawat , , , 等 . . Bigtable: a distributed storage system for structured data . . ACM Trans. Comput. Syst , , 2008 . . 26 ( ( 2 ): ): 1 - - 26 . . DOI: 10.1145/1365815.1365816 http://doi.org/10.1145/1365815.1365816 . .

K. Chen , , , A. Singla , , , A. Singh , , , 等 . . OSA: an optical switching architecture for data center networks with unprecedented flexibility . . Proc. 9th USENIX Conf. on Networked Systems Design and Implementation , , 2012 . . .

Y. Chen , , , R. Griffith , , , J. Liu , , , 等 . . Understanding TCP incast throughput collapse in datacenter networks . . Proc. 1st ACM Workshop on Research on Enterprise Networking , , 2009 . . p.73 - - 82 . . DOI: 10.1145/1592681.1592693 http://doi.org/10.1145/1592681.1592693 . .

Y. Chen , , , S. Alspaugh , , , D. Borthakur , , , 等 . . Energy efficiency for large-scale MapReduce workloads with significant interactive analysis . . Proc. 7th ACM European Conf. on Computer Systems , , 2012 . . p.43 - - 56 . . DOI: 10.1145/2168836.2168842 http://doi.org/10.1145/2168836.2168842 . .

Cisco Data Center . . Infrastructure 2.5 . . Design Guide , , 2007 . . .

C. Clos . . A study of non-blocking switching networks . . Bell Syst. Techn. J. , , 1953 . . 32 ( ( 2 ): ): 406 - - 424 . . DOI: 10.1002/j.1538-7305.1953.tb01433.x http://doi.org/10.1002/j.1538-7305.1953.tb01433.x . .

Y. Cui , , , H. Wang , , , X. Cheng , , , 等 . . Wireless data center networking . . IEEE Wirel. Commun. , , 2011 . . 18 ( ( 6 ): ): 46 - - 53 . . DOI: 10.1109/MWC.2011.6108333 http://doi.org/10.1109/MWC.2011.6108333 . .

W.J. Dally , , , B. Towles . . Principles and Practices of Interconnection Networks . . Morgan Kaufmann, San Francisco, CA, USA , , 2004 . . .

J. Dean , , , S. Ghemawat . . MapReduce: simplified data processing on large clusters . . Commun. ACM , , 2008 . . 51 ( ( 1 ): ): 107 - - 113 . . DOI: 10.1145/1327452.1327492 http://doi.org/10.1145/1327452.1327492 . .

Z. Ding , , , D. Guo , , , X. Liu , , , 等 . . A MapReducesupported network structure for data centers . . Concurr. Comput. Pract. Exp. , , 2012 . . 24 ( ( 12 ): ): 1271 - - 1295 . . DOI: 10.1002/cpe.1791 http://doi.org/10.1002/cpe.1791 . .

R. Droms . . Dynamic Host Configuration Protocol . . RFC Editor, United States , , 1997 . . .

N. Farrington , , , G. Porter , , , S. Radhakrishnan , , , 等 . . Helios: a hybrid electrical/optical switch architecture for modular data centers . . ACM SIGCOMM Comput. Commun. Rev. , , 2011 . . 41 ( ( 4 ): ): 339 - - 350 . . . .

J. Formu . . Cloud Cube Model . . Selecting Cloud Formations for Secure Collaboration , , 2009 . . .

I. Foster , , , C. Kesselman , , , J. Nick , , , 等 . . Grid services for distributed system integration . . Computer , , 2002 . . 35 ( ( 6 ): ): 37 - - 46 . . DOI: 10.1109/MC.2002.1009167 http://doi.org/10.1109/MC.2002.1009167 . .

E. Frécon , , , M. Stenius . . Dive: a scaleable network architecture for distributed virtual environments . . Distr. Syst. Eng. , , 1998 . . 5 ( ( 3 ): ): 91 - - 100 . . DOI: 10.1088/0967-1846/5/3/002 http://doi.org/10.1088/0967-1846/5/3/002 . .

J. Gantz , , , D. Reinsel . . The digital universe in 2020: big data, bigger digital shadows, and biggest growth in the far east . . IDC iView: IDC Analyze the Future , , 2012 . . .

S. Ghemawat , , , H. Gobioff , , , S.T. Leung . . The Google File System . . ACM SIGOPS Oper. Syst. Rev. , , 2003 . . 37 ( ( 5 ): ): 29 - - 43 . . DOI: 10.1145/1165389.945450 http://doi.org/10.1145/1165389.945450 . .

A. Greenberg , , , J. Hamilton , , , D.A. Maltz , , , 等 . . The cost of a cloud: research problems in data center networks . . ACM SIGCOMM Comput. Commun. Rev. , , 2008a . . 39 ( ( 1 ): ): 68 - - 73 . . DOI: 10.1145/1496091.1496103 http://doi.org/10.1145/1496091.1496103 . .

A. Greenberg , , , P. Lahiri , , , D. Maltz , , , 等 . . Towards a next generation data center architecture: scalability and commoditization . . Proc. ACM Workshop on Programmable Routers for Extensible Services of Tomorrow , , 2008b . . p.57 - - 62 . . DOI: 10.1145/1397718.1397732 http://doi.org/10.1145/1397718.1397732 . .

A. Greenberg , , , J.R. Hamilton , , , N. Jain , , , 等 . . Vl2: a scalable and flexible data center network . . ACM SIGCOMM Comput. Commun. Rev. , , 2009 . . 39 ( ( 4 ): ): 51 - - 62 . . DOI: 10.1145/1594977.1592576 http://doi.org/10.1145/1594977.1592576 . .

C. Guo , , , H. Wu , , , K. Tan , , , 等 . . DCell: a scalable and fault-tolerant network structure for data centers . . ACM SIGCOMM Comput. Commun. Rev. , , 2008 . . 38 ( ( 4 ): ): 75 - - 86 . . DOI: 10.1145/1402946.1402968 http://doi.org/10.1145/1402946.1402968 . .

C. Guo , , , G. Lu , , , D. Li , , , 等 . . BCube: a high performance, server-centric network architecture for modular data centers . . ACM SIGCOMM Comput. Commun. Rev. , , 2009 . . 39 ( ( 4 ): ): 63 - - 74 . . DOI: 10.1145/1594977.1592577 http://doi.org/10.1145/1594977.1592577 . .

L. Gyarmati , , , T. Trinh . . Scafida: a scale-free network inspired data center architecture . . ACM SIGCOMM Comput. Commun. Rev. , , 2010 . . 40 ( ( 5 ): ): 4 - - 12 . . DOI: 10.1145/1880153.1880155 http://doi.org/10.1145/1880153.1880155 . .

B. Heller , , , S. Seetharaman , , , P. Mahadevan , , , 等 . . ElasticTree: saving energy in data center networks . . Proc. 7th USENIX Conf. on Networked Systems Design and Implementation , , 2010 . . p.19 - - 21 . . . .

T. Ikeda , , , O. Tsutsumi . . Optical switching and image storage by means of azobenzene liquid-crystal films . . Science , , 1995 . . 268 ( ( 5219 ): ): 1873 - - 1875 . . DOI: 10.1126/science.268.5219.1873 http://doi.org/10.1126/science.268.5219.1873 . .

M. Isard , , , M. Budiu , , , Y. Yu , , , 等 . . Dryad: distributed data-parallel programs from sequential building blocks . . ACM SIGOPS Operat. Syst. Rev. , , 2007 . . 41 ( ( 3 ): ): 59 - - 72 . . DOI: 10.1145/1272998.1273005 http://doi.org/10.1145/1272998.1273005 . .

Forum Jericho . . Cloud Cube Model . . Selecting Cloud Formations for Secure Collaboration , , 2009 . . .

S. Kandula , , , J. Padhye , , , P. Bahl . . Flyways to Decongest . . Data Center Networks , , 2009 . . .

Y. Katayama , , , K. Takano , , , Y. Kohda , , , 等 . . Wireless data center networking with steered-beam mm wave links . . IEEE Wireless Communications and Networking Conf. , , 2011 . . p.2179 - - 2184 . . . .

Y.C. Lee , , , A.Y. Zomaya . . Energy efficient utilization of resources in cloud computing systems . . J. Supercomput. , , 2012 . . 60 ( ( 2 ): ): 268 - - 280 . . DOI: 10.1007/s11227-010-0421-3 http://doi.org/10.1007/s11227-010-0421-3 . .

D. Li , , , C. Guo , , , H. Wu , , , 等 . . Ficonn: using backup port for server interconnection in data centers . . IEEE INFOCOM , , 2009 . . p.2276 - - 2285 . . . .

W. Li , , , P. Svard . . REST-based SOA application in the cloud: a text correction service case study . . World Congress on Services , , 2010 . . p.84 - - 90 . . . .

F.L. Lian , , , J. Moyne , , , D. Tilbury . . Network design consideration for distributed control systems . . IEEE Trans. Contr. Syst. Technol. , , 2002 . . 10 ( ( 2 ): ): 297 - - 307 . . DOI: 10.1109/87.987076 http://doi.org/10.1109/87.987076 . .

M. Manzano , , , K. Bilal , , , E. Calle , , , 等 . . On the connectivity of data center networks . . IEEE Commun. Lett. , , 2013 . . 17 ( ( 11 ): ): 2172 - - 2175 . . DOI: 10.1109/LCOMM.2013.091913.131176 http://doi.org/10.1109/LCOMM.2013.091913.131176 . .

R. Niranjan Mysore , , , A. Pamboris , , , N. Farrington , , , 等 . . Portland: a scalable fault-tolerant layer 2 data center network fabric . . ACM SIGCOMM Comput. Commun. Rev. , , 2009 . . 39 ( ( 4 ): ): 39 - - 50 . . DOI: 10.1145/1594977.1592575 http://doi.org/10.1145/1594977.1592575 . .

L. Popa , , , S. Ratnasamy , , , G. Iannaccone , , , 等 . . A cost comparison of datacenter network architectures . . Proc. 6th Int. Conf. Co-NEXT, Article 16 , , 2010 . . DOI: 10.1145/1921168.1921189 http://doi.org/10.1145/1921168.1921189 . .

K. Ranachandran . . 60 GHz Data-Center Networking: Wireless= > Worryless. Technical Report, NEC Laboratories America, Inc . . Windows Azure Platform. Apress , , 2008 . . .

T. Redkar , , , T. Guidici . . Windows Azure Platform . . Apress , , 2011 . . .

B. Rimal , , , E. Choi , , , I. Lumb . . A taxonomy and survey of cloud computing systems . . 5th Int. Joint Conf. on INC, IMS and IDC , , 2009 . . p.44 - - 51 . . DOI: 10.1109/NCM.2009.218 http://doi.org/10.1109/NCM.2009.218 . .

J.Y. Shin , , , E.G. Sirer , , , H. Weatherspoon , , , 等 . . On the feasibility of completely wireless datacenters . . Proc. 8th ACM/IEEE Symp. on Architectures for Networking and Communications Systems , , 2012 . . p.3 - - 14 . . DOI: 10.1145/2396556.2396560 http://doi.org/10.1145/2396556.2396560 . .

A. Singh , , , M. Korupolu , , , D. Mohapatra . . Serverstorage virtualization: integration and load balancing in data centers . . Proc. ACM/IEEE Conf. on Supercomputing , , 2008 . . p.53 . .

A. Singla , , , C.Y. Hong , , , L. Popa , , , 等 . . Jellyfish: networking data centers randomly . . Proc. 9th USENIX Conf. on Networked Systems Design and Implementation , , 2012 . . p.17 . .

A. Tarantino . . Point-of-view paper: high techos innovative approach to sustainability . . Int. J. Innov. Sci , , 2012 . . 4 ( ( 1 ): ): 37 - - 40 . . DOI: 10.1260/1757-2223.4.1.37 http://doi.org/10.1260/1757-2223.4.1.37 . .

D. Tennenhouse , , , D. Wetherall . . Towards an active network architecture . . Proc. DARPA Active Networks Conf. and Exposition , , 2002 . . p.2 - - 15 . . DOI: 10.1109/DANCE.2002.1003480 http://doi.org/10.1109/DANCE.2002.1003480 . .

W. Tschudi , , , T. Xu , , , D. Sartor , , , 等 . . Energy Efficient Data Centers . . Lawrence Berkeley National Laboratory , , 2004 . . .

N. Tziritas , , , C.Z. Xu , , , T. Loukopoulos , , , 等 . . Application-aware workload consolidation to minimize both energy consumption and network load in cloud environments . . 42nd IEEE Int. Conf. on Parallel Processing , , 2013 . . p.449 - - 457 . . . .

USEPA . . 2012 Annual Report-US Environmental . . Protection Agency , , 2012 . . .

A. Vahdat , , , M. Al-Fares , , , N. Farrington , , , 等 . . Scaleout networking in the data center . . IEEE Micro , , 2010 . . 30 ( ( 4 ): ): 29 - - 41 . . DOI: 10.1109/MM.2010.72 http://doi.org/10.1109/MM.2010.72 . .

L.G. Valiant . . A bridging model for parallel computation . . Commun. ACM , , 1990 . . 33 ( ( 8 ): ): 103 - - 111 . . DOI: 10.1145/79173.79181 http://doi.org/10.1145/79173.79181 . .

G. Wang , , , D.G. Andersen , , , M. Kaminsky , , , 等 . . C-through: part-time optics in data centers . . ACM SIGCOMM Comput. Commun. Rev. , , 2010 . . 40 ( ( 4 ): ): 327 - - 338 . . DOI: 10.1145/1851275.1851222 http://doi.org/10.1145/1851275.1851222 . .

H. Wu , , , G. Lu , , , D. Li , , , 等 . . MDCube: a high performance network structure for modular data center interconnection . . Proc. 5th Int. Conf. on Emerging Networking Experiments and Technologies , , 2009 . . p.25 - - 36 . . DOI: 10.1145/1658939.1658943 http://doi.org/10.1145/1658939.1658943 . .

K. Wu , , , J. Xiao , , , L.M. Ni . . Rethinking the architecture design of data center networks . . Front. Comput. Sci. , , 2012 . . 6 ( ( 5 ): ): 596 - - 603 . . . .

A. Zahariev . . Google APP Engine . . Helsinki University of Technology, Helsinki, Finland , , 2009 . . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Technology trends in large-scale high-efficiency network computing

TEES: topology-aware execution environment service for fast and agile application deployment in HPC

Consensus of multi-agent systems with dynamic join characteristics under impulsive control

MEACC: an energy-efficient framework for smart devices using cloud computing systems

Driftor: mitigating cloud-based side-channel attacks by switching and migrating multi-executor virtual machines

Related Author

Yusheng XIA

Yujing LIU

Congxi SONG

Na ZHAO

Ziling WEI

Jijun CAO

Yi DAI

Baokang ZHAO

Related Institution

School of Computer, National University of Defense Technology

Academy of Military Science

College of Computer, National University of Defense Technology

Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰