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 条
[1]  
[Anonymous], 2013, PLANT THINKING PHILO
[2]  
[Anonymous], 2017, IEEE INFOCOM SER, DOI DOI 10.1109/INF0C0M.2017.8057089
[3]  
[Anonymous], P CCNC 16
[4]  
[Anonymous], P ACM SIGMETRICS 04
[5]  
[Anonymous], 2008, INFOCOM 2008 THE 27T
[6]  
Berde P., 2014, Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, P1, DOI DOI 10.1145/2620728.2620744
[7]   Time-varying network tomography: Router link data [J].
Cao, J ;
Davis, D ;
Vander Wiel, S ;
Yu, B .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2000, 95 (452) :1063-1075
[8]  
Eum S, 2005, TELETRAF SCI ENG, V6A-6C, P243
[9]   Analysis of Self-similar Traffic Based on the On/Off Model [J].
Ju, Fang ;
Yang, Jie ;
Liu, Heng .
2009 INTERNATIONAL WORKSHOP ON CHAOS-FRACTALS THEORIES AND APPLICATIONS (IWCFTA 2009), 2009, :301-304
[10]   Sensitivity of traffic matrix estimation techniques to their underlying assumptions [J].
Juva, Ilmari .
2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, :562-568