Fine-granularity inference and estimations to network traffic for SDN

被引:69
作者
Jiang, Dingde [1 ,2 ]
Huo, Liuwei [2 ]
Li, Ya [2 ]
机构
[1] Univ Elect Sci & Technol China, Sch Astronaut & Aeronaut, Chengdu, Sichuan, Peoples R China
[2] Northeastern Univ, Sch Comp Sci & Engn, Shenyang, Liaoning, Peoples R China
基金
中国国家自然科学基金;
关键词
MATRIX; INFORMATION;
D O I
10.1371/journal.pone.0194302
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
An end-to-end network traffic matrix is significantly helpful for network management and for Software Defined Networks (SDN). However, the end-to-end network traffic matrix's inferences and estimations are a challenging problem. Moreover, attaining the traffic matrix in high-speed networks for SDN is a prohibitive challenge. This paper investigates how to estimate and recover the end-to-end network traffic matrix in fine time granularity from the sampled traffic traces, which is a hard inverse problem. Different from previous methods, the fractal interpolation is used to reconstruct the finer-granularity network traffic. Then, the cubic spline interpolation method is used to obtain the smooth reconstruction values. To attain an accurate the end-to-end network traffic in fine time granularity, we perform a weighted-geometric-average process for two interpolation results that are obtained. The simulation results show that our approaches are feasible and effective.
引用
收藏
页数:23
相关论文
共 28 条
[21]  
Xiao M, 2010, PROC ICIT 10, V1
[22]  
Xie G., 2017, P IEEE C COMP COMM, P1
[23]  
Xie K., 2016, INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, IEEE, P1
[24]  
Xie K, 2017, PROC INFOCOM 17, P1
[25]   A Network Traffic Model Based on Fractal [J].
Xu, Yong .
2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, :1921-1924
[26]  
Zhang Y., 2003, Performance Evaluation Review, V31, P206, DOI 10.1145/885651.781053
[27]   Estimating point-to-point and point-to-multipoint traffic matrices: An information-theoretic approach [J].
Zhang, Y ;
Roughan, M ;
Lund, C ;
Donoho, DL .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (05) :947-960
[28]  
Zhang Y, 2009, SIGCOMM 2009, P267