Computer Science ›› 2017, Vol. 44 ›› Issue (2): 171-175.doi: 10.11896/j.issn.1002-137X.2017.02.026

Previous Articles     Next Articles

Traffic Estimation for Data Center Network Based on Traffic Characteristics

QIAO Yan, JIAO Jun and RAO Yuan   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Data center network (DCN) is the infrastructure of cloud computing and other distributed computing ser-vices.Understanding the characteristics of end-to-end traffic flows in DCNs is essential to DCN designs and operations.However,it is extremely difficult to measure the traffic flows directly.Due to the distinct structure of DCNs,the traditional traffic estimation method can not be applied to DCNs yet.To address this problem,we first extracted the coarse-grained traffic characteristics based on the user resource allocation and link utilization.And then an efficient traffic estimation algorithm was proposed for DCNs based on the gravity traffic model and network tomography.We compared our new proposal with two classical traffic inference algorithms Tomogravity and ELIA on different scale of DCNs.The results show that new algorithm outperforms the other two algorithms in both speed and accuracy.With the new method,the network managers can obtain the end-to-end traffic on DCNs in real time.

Key words: Data center networks,Network measurement,Traffic inference,Traffic gravity model,Network tomography

[1] AKELLA A,BENSON T,CHANDRASEKAREN B,et al.AUniversal Approach to Data Center Network Design [C]∥Proceedings of ACM International Conference on Distributed Computing and Networking (ICDCN).Goa,India,2015.
[2] ZHU G M,XIE X H,GUO D K,et al.High Performance Expandable Data Center Networking Structure[J].Journal of Software,2014:25(6):1399-1351.(in Chinese) 朱桂明,谢向辉,郭得科,等.一种高吞吐量、高可扩展数据中心网络结构[J].软件学报,2014,25(6):1399-1351.
[3] LI D,WU J.On the design and analysis of Data Center Network architectures for interconnecting dual-port servers [C]∥Proceedings of IEEE INFOCOM.Toronto,ONT,CA,2014:1851-1859.
[4] GAO F.A Study of Circuitous Routing Method in Data Center Networks[D].Beijing:Beijing Jiaotong University,2015.(in Chinese) 高飞.数据中心网络迂回路由方法的研究[D].北京:北京交通大学,2015.
[5] BELABED D,SECCI S,PUJOLLE G,et al.On Traffic Fairness in Data Center Fabrics[C]∥Proc.of IEEE CloudNet.Luxembourg,2014:40-45.
[6] LUO L,WU W J,ZHANG F.Energy Modeling Based on Cloud Data Center[J].Journal of Software,2014,7(7):1371-1387.(in Chinese) 罗亮,吴文峻,张飞.面向云计算数据中心的能耗建模方法[J].软件学报,2014,7(7):1371-1387.
[7] MALBOUBI M,WANG L,CHUAH C N,et al.Intelligent SDN based traffic (de)Aggregation and Measurement Paradigm (iSTAMP)[C]∥Proceedings of IEEE INFOCOM.Toronto,CA,2014:934-942.
[8] BENSON T,AKELLA A,MALTZ D A.Network Traffic Cha-racteristics of Data Centers in the Wild[C]∥Proc.of ACM IMC.Melbourne,Australia,2010:267-280.
[9] BENSON T,ANAND A,AKELLA A,et al.Understanding Data Center Traffic Characteristics[C]∥Proceedings of ACM SIGCOMM.New Delhi,2010.
[10] KANDULA S,SENGUPTA S,GREENBEG A.The Nature of Data Center Traffic:Measurements & Analysis[C]∥Proc.of ACM IMC.Chicago,Illinois,2009:202-208.
[11] LARA A,KOLASNI A,RAMAMURTHY B.Network innovation using openflow:A survey [J].Communications Surveys & Tutorials,IEEE,2014,16(1):493-512.
[12] ZHANG Y,ROUGHAN M,DUFFIELD N.Fast Accurate Com-putation of Large-scale IP Traffic Matrices from Link Loads [C]∥Proc.of ACM SIGMETRICS.California,USA,2003,206-217.
[13] ROUGHAN M,ZHANG Y,WILLINGER W,et al.Spatio-temporal compressive sensing and internet traffic matrices (exten-ded version)[J].IEEE/ACM Transactions on Networking,2012,20(3):662-676.
[14] QIAO Y,QIU X S,MENG L M.Efficient Loss Inference Algorithm Using Unicast End-to-End Measurements [J].Journal of Network and Systems Management,2013,21(2):169-193.
[15] Cisco Systems Inc,Cisco Data Center Infrastructure 2.5 Design Guide .http://www.cisco.com/application/pdf/en/us/guest/netsol/ns107/c649/ccmi/newlinegration/underline/space09186a008073377d.pdf,2007.
[16] SRIKANTH K,JITENDRA P,PARAMVIR B.Flyways To De-Congest Data Center Networks[C]∥Proc.of ACM HotNets.2009.
[17] Hopps C.Analysis of an Equal-Cost Multi-Path Algorithm.http://www.hjp.at/doc/rfc/rfc2991.html,2000.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .