On the Characterization of the Structural Robustness of Data Center Networks

被引:65
作者
Bilal, Kashif [1 ]
Manzano, Marc [2 ]
Khan, Samee U. [1 ]
Calle, Eusebi [2 ]
Li, Keqin [3 ]
Zomaya, Albert Y. [4 ]
机构
[1] North Dakota State Univ, Dept Elect & Comp Engn, 1411 Centennial Blvd, Fargo, ND 58102 USA
[2] Univ Girona, BCDS Lab 204 205, Girona 17071, Spain
[3] SUNY Coll New Paltz, Dept Comp Sci, New Paltz, NY 12561 USA
[4] Univ Sydney, Sch Informat Technol, Sydney, NSW 2006, Australia
关键词
Cloud computing; data center networks; multilayer graphs; network analysis; structural robustness;
D O I
10.1109/TCC.2013.6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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: 1) we present multilayered graph modeling of various DCNs; 2) we study the classical robustness metrics considering various failure scenarios to perform a comparative analysis; 3) we present the inadequacy of the classical network robustness metrics to appropriately evaluate the DCN robustness; and 4) 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.
引用
收藏
页码:64 / 77
页数:14
相关论文
共 43 条
[1]  
Bilal K., Malik S.U.R., Khalid O., Hameed A., Alvarez E., Wijaysekara V., Irfan R., Shrestha S., Dwivedy D., Ali M., Khan U.S., Abbas A., Jalil N., Khan S.U., A taxonomy and survey on green data center networks, Future Generation Computer Systems, (2013)
[2]  
Mel P., Grance T., The Nist Definition of Cloud Computing, (2011)
[3]  
Ali S., Maciejewski A.A., Siegel H.J., Kim J., Definition of a robustness metric for resource allocation, Proc. Int'l Parallel and Distributed Processing Symp., (2003)
[4]  
Bilal K., Khan S.U., Zhang L., Li H., Hayat K., Madani S.A., Min-Allah N., Wang L., Chen D., Iqbal M., Xu C., Zomaya A.Y., Quantitative comparisons of the state-of-The-art data center architectures, Concurrency and Computation: Practice and Experience, 25, pp. 1771-1783, (2012)
[5]  
Greenberg A., Hamilton J., Maltz D., Patel P., The cost of a cloud: Research problems in data center networks, ACM SIGCOMM Computer Comm. Rev., 39, 1, pp. 68-79, (2009)
[6]  
ITProPortal, (2012)
[7]  
Manzano M., Calle E., Harle D., Quantitative and qualitative network robustness analysis under different multiple failure scenarios, Proc. Third Int'l Workshop Reliable Networks Design and Modeling (RNDM'11), pp. 1-7, (2011)
[8]  
Sydney A., Scoglio C., Schumm P., Kooij R.E., Elasticity: Topological characterization of robustness in complex networks, Proc. Third Int'l Conf. Bio-Inspired Models of Network, pp. 191-198, (2008)
[9]  
Dekker A.H., Colbert B.D., Network robustness and graph topology, Proc. 27th Australasian Conf. Computer Science, pp. 359-368, (2004)
[10]  
Dong J., Horvath S., Understanding network concepts in modules, BMC Systems Biology, 1, 1, pp. 1-24, (2007)