On the Characterization of the Structural Robustness of Data Center Networks

Data centers being an architectural and functional block of cloud computing are integral to the Information and Communication Technology (ICT) sector. Cloud computing is rigorously utilized by various domains, such as agriculture, nuclear science, smart grids, healthcare, and search engines for research, data storage, and analysis. A Data Center Network (DCN) constitutes the communicational backbone of a data center, ascertaining the performance boundaries for cloud infrastructure. The DCN needs to be robust to failures and uncertainties to deliver the required Quality of Service (QoS) level and satisfy Service Level Agreement (SLA). In this paper, we analyze robustness of the state-of-the-art DCNs. Our major contributions are: (a) we present multi-layered graph modeling of various DCNs; (b) we study the classical robustness metrics considering various failure scenarios to perform a comparative analysis; (c) we present the inadequacy of the classical network robustness metrics to appropriately evaluate the DCN robustness; and (d) we propose new procedures to quantify the DCN robustness. Currently, there is no detailed study available centering the DCN robustness. Therefore, we believe that this study will lay a firm foundation for the future DCN robustness research.

[1]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Almerima Jamakovic,et al.  Influence of the network structure on robustness , 2007, 2007 15th IEEE International Conference on Networks.

[3]  Eusebi Calle,et al.  Vulnerability of core networks under different epidemic attacks , 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems.

[4]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[5]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[6]  Jun Dong,et al.  Understanding network concepts in modules , 2007, BMC Systems Biology.

[7]  Lei Shi,et al.  Dcell: a scalable and fault-tolerant network structure for data centers , 2008, SIGCOMM '08.

[8]  Priya Mahadevan,et al.  The internet AS-level topology: three data sources and one definitive metric , 2005, Comput. Commun. Rev..

[9]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[10]  Anthony H. Dekker,et al.  Network Robustness and Graph Topology , 2004, ACSC.

[11]  Charles Clos,et al.  A study of non-blocking switching networks , 1953 .

[12]  R. Kooij,et al.  A Framework for Computing Topological Network Robustness , 2010 .

[13]  Patrick Thiran,et al.  Layered complex networks. , 2006, Physical review letters.

[14]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[15]  Albert Y. Zomaya,et al.  Quantitative comparisons of the state‐of‐the‐art data center architectures , 2013, Concurr. Comput. Pract. Exp..

[16]  Robert E. Kooij,et al.  Viral conductance: Quantifying the robustness of networks with respect to spread of epidemics , 2011, J. Comput. Sci..

[17]  Anthony H. Dekker,et al.  The Symmetry Ratio of a Network , 2005, CATS.

[18]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[19]  Balázs Sonkoly,et al.  Free-scaling your data center , 2013, Comput. Networks.

[20]  Eytan Modiano,et al.  Network Reliability With Geographically Correlated Failures , 2010, 2010 Proceedings IEEE INFOCOM.

[21]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[22]  Jean-Loup Guillaume,et al.  Comparison of Failures and Attacks on Random and Scale-Free Networks , 2004, OPODIS.

[23]  Eusebi Calle,et al.  Quantitative and qualitative network robustness analysis under different multiple failure scenarios , 2011, 2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[24]  László Gyarmati,et al.  Scafida: a scale-free network inspired data center architecture , 2010, CCRV.

[25]  William J. Dally,et al.  Flattened butterfly: a cost-efficient topology for high-radix networks , 2007, ISCA '07.

[26]  Robert E. Kooij,et al.  ELASTICITY: Topological Characterization of Robustness in Complex Networks , 2008, BIONETICS.

[27]  Pascal Frossard,et al.  Clustering With Multi-Layer Graphs: A Spectral Perspective , 2011, IEEE Transactions on Signal Processing.

[28]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  David Moore,et al.  The Spread of the Witty Worm , 2004, IEEE Secur. Priv..

[30]  S. N. Dorogovtsev,et al.  Giant strongly connected component of directed networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Abdul Hameed,et al.  Future Generation Computer Systems ( ) – Future Generation Computer Systems a Taxonomy and Survey on Green Data Center Networks Keywords: Data Center Data Center Networks Network Architectures Network Performance Network Management Network Experimentation , 2022 .

[32]  Ricard V. Solé,et al.  PHASE TRANSITIONS IN RANDOM NETWORKS : SIMPLE ANALYTIC DETERMINATION OF CRITICAL POINTS , 1997 .

[33]  Christos Faloutsos,et al.  Epidemic thresholds in real networks , 2008, TSEC.

[34]  Haitao Wu,et al.  FiConn: Using Backup Port for Server Interconnection in Data Centers , 2009, IEEE INFOCOM 2009.

[35]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[36]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[37]  Lizhe Wang,et al.  A Comparative Study Of Data Center Network Architectures , 2012, ECMS.

[38]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[39]  Navendu Jain,et al.  Understanding network failures in data centers: measurement, analysis, and implications , 2011, SIGCOMM.