An Adaptive Sampling Methodology for Internet Traffic Data Measurement

Current popular sampling algorithms can’t provide accurate approximation of true character under the circumstance of network traffic bursting. In the paper, we develop an adaptive network traffic sampling methodology(MANFC-AT) based on aggregated time-serial evolution trend.The MANFC-AT algorithm adaptively adjusts the time interval between consecutive samples according to the evolution trend of network traffic which is estimated from the obtained samples. Then it is able to approximate the measured traffic more precisely. Compared with current popular sampling algorithms, MANFC-AT algorithm can provide more precise estimation of network traffic, only requires fewer samples,contains more information about network traffic bursting.

[1]  Dafang Zhang,et al.  Design and Implementation of a Network Behavior Analysis-Oriented IP Network Measurement System , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[2]  Dafang Zhang,et al.  Self-Similar Characteristic of Traffic in Current Metro Area Network , 2007, 2007 15th IEEE Workshop on Local & Metropolitan Area Networks.

[3]  Wang Jun.  Adaptive Sampling Methodology in Network Measurements , 2004 .

[4]  Carsten Lund,et al.  Charging from sampled network usage , 2001, IMW '01.

[5]  Zhi-Li Zhang,et al.  Adaptive random sampling for traffic volume measurement , 2003, Telecommun. Syst..

[6]  K. Claffy,et al.  Trends in wide area IP traffic patterns - A view from Ames Internet Exchange , 2000 .

[7]  Marina Fomenkov,et al.  Longitudinal study of Internet traffic from 1998-2001: a view from 20 high performance sites , 2002 .

[8]  Xie Gaogang,et al.  A Best-Effort Adaptive Sampling Method for Flow-Based Traffic Monitoring , 2006 .

[9]  Changcheng Huang,et al.  Adaptive sampling methods for network performance metrics measurement and evaluation in MPLS-based IP networks , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[10]  Cristian Estan,et al.  New directions in traffic measurement and accounting , 2001, IMW '01.

[11]  Ding Wei.  Network Traffic Sampling Measurement Model on Packet Identification , 2002 .

[12]  Kenneth J. Christensen,et al.  Adaptive sampling methods to determine network traffic statistics including the Hurst parameter , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[13]  Chase Cotton,et al.  Packet-level traffic measurements from the Sprint IP backbone , 2003, IEEE Netw..

[14]  Mark E. Crovella,et al.  Effect of traffic self-similarity on network performance , 1997, Other Conferences.

[15]  Anja Feldmann,et al.  Measurement and analysis of IP network usage and behavior , 2000, IEEE Commun. Mag..

[16]  Nick G. Duffield,et al.  Sampling and Filtering Techniques for IP Packet Selection , 2009, RFC.