Study on Indices of DCN Structural Robustness

doi:10.3969/j.issn.1006-2475.2016.05.010

Abstract

Abstract:

In recent years, with the rapid development of cloud computing and dataintensive super computing(DISC), data center network(DCN) is playing an increasingly important

roles as the underlying 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 the paper we study the classical robustness metrics and perform a comparative analysis on considering various failure scenarios, present the inadequacy

of the classical network robustness metrics to appropriately evaluate the DCN robustness, and propose some new metrics to quantify the DCN robustness. For the detailed study is

unavailable for centering the DCN robustness, our study will lay a firm foundation for the future DCN robustness research.

Key words: data center network, structural robustness, network analysis

CLC Number:

TP393

ZHANG Chan， FENG Guojun， XIAO Yunbo. Study on Indices of DCN Structural Robustness[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.05.010.

References ［21］

［1］	张婵，冯国军，肖云波. 数据中心网络结构鲁棒性指标及研究［J］. 现代计算机（专业版）, 2015（29）：30-35.
［2］	Cisco. Cisco Data Center Infrastructure 2.5 Design Guide［DB/OL］.
	http://www.cisco.com/c/en/us/td/docs/solutions/Enterprise/Data_Center/DC_Infra2_5/DCI_SRND_2_5a_book.html, 2015-11-10.
［3］	AlFares M, Loukissas A, Vahdat A. A scalable, commodity data center network architecture［J］. ACM SIGCOMM Computer Comm. Rev., 2008,38(4):63-74.
［4］	Guo Chuanxiong, Wu Haitao, Tan Kun,et al. DCell: A scalable and faulttolerant network structure for data centers［J］. ACM SIGCOMM Computer Comm. Rev., 2008,38(4):75-86.
	
［5］	Mahadevan P, Krioukov D, Fomenkov M, et al. The Internet ASLevel topology: Three data sources and one definitive metric［J］. ACM SIGCOMM Computer Comm. Rev., 2006,36
(1)	:17-26.
［6］	Chakrabarti D, Wang Yang, Wang Chenxi, et al. Epidemic thresholds in real networks［J］. ACM Trans. Information and System Security, 2008,10(4):1-26.
［7］	Freeman L C. A set of measures of centrality based upon betweenness［J］. Sociometry, 1977,40(1):35-41.
［8］	Jamakovic A, Uhlig S. Influence of the network structure on robustness［C］// Proc. 15th IEEE Int’l Conf. Networks (ICON ’07). 2007:278-283.
［9］	Dekker A H, Colbert B D. The symmetry ratio of a network［C］// Proc. Australasian Symp. Theory of Computing. 2005:13-20.
［10］	Broder A, Kumar R, Maghoul F, et al. Graph structure in the Web［J］.Computer Networks, 2000,33(16):309-320.
［11］	Callaway D, Newman M, Strogatz S, et al. Network robustness and fragility: Percolation on random graphs［J］. Physical Rev. Letters, 2000,85:5468.
［12］	Cohen R, Erez K, Avraham ben D, et al. Resilience of the Internet to random breakdowns［J］. Physical Rev. Letters, 2000,85:4626.
［13］	Manzano M, Calle E, Harle D. Quantitative and qualitative network robustness analysis under different multiple failure scenarios［C］// Proc. Third Int’l Workshop
	Reliable Networks Design and Modeling (RNDM ’11). 2011:1-7.
［14］	Neumayer S, Modiano E. Network reliability with geographically correlated failures［C］// Proc. 2010 Conference on Information Communications. 2010:16581666.
［15］	Mieghem P V, Doerr C, Wang Huijuan, et al. A Framework for Computing Topological Network Robustness［DB/OL］.
	https://www.nas.ewi.tudelft.nl/people/Piet/papers/RobustnessRmodel_TUDreport20101218.pdf, 2015-11-10.
［16］	Youssef M, Kooij R, Scoglio C. Viral conductance: Quantifying the robustness of networks with respect to spread of epidemics［J］. J. Computer Science, 2011,2(3):286
	298.
［17］	Manzano M， Bilal K， Calle E， et al. On the connectivity of data center networks［J］. Communications Letters IEEE, 2013,17(11):2172-2175.
［18］	Rawiya Kameir.O2 Outage Latest in String of Major IT Infrastructure Failures［DB/OL］. http://www.itproportal.com/2012/07/12/o2outagelateststringmajorit
	infrastructurefailures/, 2012-12-07.
［19］	Gill P, Jain N, Nagappan N. Understanding network failures in data centers: Measurement analysis, and implications［C］// Proc. ACM SIGCOMM, 2011:350-361.
［20］	Manzano M, TorresPadrosa V, Calle E. Vulnerability of core networks under different epidemic attacks［C］// Proc. 4th Int’l Workshop Reliable Networks Design and
	Modeling. 2012:820-826.
［21］	南洋，陈琳. 基于客观权重确定的数据中心网络性能评估方法［J］. 计算机应用， 2015，35(11):3055-3058,3091.

[1]	XIAO Jun-bi, CHENG Peng, TAN Li-zhuang, MENG Xiang-ze. Data Center Dynamic Priority Multipath Scheduling Algorithm Based on SDN [J]. Computer and Modernization, 2020, 0(07): 21-26.
[2]	TIAN Ye1， SUN Yan-tao1,2， XIONG Ke1,2. A Semi-centralized SDN Routing Strategy in Data Center Network [J]. Computer and Modernization, 2018, 0(01): 95-101.
[3]	ZHUANG Huai-dong, DU Qing-wei. A Method of Data Center Network Dynamic Traffic Scheduling Based on SDN [J]. Computer and Modernization, 2016, 251(07): 80-86.
[4]	ZHANG Wei-quan;CHEN Jing-min. Empirical Research About Micro Blog Political Participating Based on Social Network Mining [J]. Computer and Modernization, 2012, 1(201): 67-70.
[5]	ZHAO Xin;YI Li. Design and Implementation of Point to Point Simulation Command Drilling Platform [J]. Computer and Modernization, 2012, 208(12): 200-203,.
[6]	SUN Zhen-zhen;QU Wen-bo;NI Yi. Social Network Analysis of Scientists, Organizations and Technologies and Their Relationships [J]. Computer and Modernization, 2012, 1(11): 158-161.