Title
A queueing equivalent thresholding method for thinning traffic captures
Abstract
In the development of accurate capacity planning and network resource dimensioning models, network operators must handle representative information about the traffic volumes traversing its network. However, the amount of traffic measurements available over which to perform such analysis, processing and storage is overwhelming. For this reason, the research community has understood the importance of finding an effective mechanism to reduce (or subsample) such huge amount of data, with minimum loss of information. More specifically, this work considers the traffic volume traversing a given router per unit of time, which can be obtained by periodically polling the counters of the interfaces table via SNMP. We further propose a mechanism to downsample such traffic time-series using multi-resolution analysis with wavelets, and evaluate the optimal subsampling level based on comparing the queueing behavior of the subsampled and original signals at the output of a router. This mechanism is more related to network performance than conventional comparison levels, since queueing delay is a very representative QoS metric. The method presented in this paper has been applied to an extensive set of real measurements collected from RedlRIS, the Spanish National Research Network. The results show that it is possible to reduce the data to one fourth of its original size for the traffic generated by most analyzed universities, and even to one eighth for data collected from routers with more aggregated traffic, both with a high level of confidence.
Year
DOI
Venue
2008
10.1109/NOMS.2008.4575132
Salvador, Bahia
Keywords
Field
DocType
quality of service,queueing theory,telecommunication network planning,telecommunication network routing,telecommunication traffic,time series,QoS metric,capacity planning,multiresolution analysis,network operators,network resource dimensioning models,optimal subsampling level,queueing delay,queueing equivalent thresholding method,thinning traffic captures,traffic time-series,Equivalent queueing behavior,Multi-resolution analysis with Wavelets,Time-series subsampling,storage and analysis of network monitoring data
Traffic generation model,Computer science,Computer network,Quality of service,Real-time computing,Capacity planning,Queueing theory,Router,Network traffic control,Traffic equations,Network performance
Conference
ISSN
ISBN
Citations 
1542-1201 E-ISBN : 978-1-4244-2066-7
978-1-4244-2066-7
5
PageRank 
References 
Authors
0.50
10
6