On the Connectivity of Data Center Networks

Data Center Networks (DCNs) constitute the communication backbone for the cloud computing paradigm. Recently, network connectivity analysis in terms of reliability has received attention from the network research community. The traditional network features are useful; however, they are insufficient to determine how well-connected or well-designed a DCN is against the node or link removals. In this letter, we present a connectivity analysis of three well-known DCN architectures, namely: (a) ThreeTier, (b) FatTree, and (c) DCell. Our analysis reveals that the classic connectivity measures are inadequate for evaluating DCN connectivity. Therefore, we propose μ-A2TR, a novel metric to characterize network connectivity in the case of node or link failures. Experimental results reveal that the DCNs exhibit a moderate level of connectivity in the case of random node removals. However, connectivity decays abruptly when considering the targeted nodes removal. Moreover, the connectivity analysis depicts significant differences among the considered DCNs.

[1]  Hong Liu,et al.  The emerging optical data center , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[2]  Caterina Scoglio,et al.  Characterizing the Robustness of Complex Networks , 2008, 0811.3272.

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

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

[5]  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).

[6]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[7]  Dennis Abts,et al.  A Guided Tour of Datacenter Networking , 2012 .

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

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

[10]  José-Luis Marzo,et al.  PHISON: Playground for High-level Simulations On Networks , 2012, 2012 International Symposium on Performance Evaluation of Computer & Telecommunication Systems (SPECTS).

[11]  M. Faloutsos.  The internet AS-level topology: three data sources and one definitive metric , 2006, CCRV.

[12]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[13]  E. Calle,et al.  Robustness analysis of real network topologies under multiple failure scenarios , 2012, 2012 17th European Conference on Networks and Optical Communications.

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

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

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

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