Abstract
This paper presents a new passive technique for estimating the bottleneck bandwidth based on transferring the Gaussian kernel density estimation of the packets inter arrival times to the frequency domain. The resulting spectrum contains information about the transmission time of the bottleneck link and can reveal information about multiple bottlenecks if they exist along the end-to-end path. The advantage of the technique is that it provides a model that can be manipulated by the digital signal processing methods and, unlike prior work in the area, it relies less on statistical methods. The proposed technique was validated using the ns2 network simulator on several topologies and traffic sources. Further experiments were conducted to test the strength of the patterns between flows that share a bottleneck by applying K-means algorithm to cluster the average packet inter-arrival times of these flows. The paper also presents a set of results from real traffic experiments conducted in order to infer both the bottleneck bandwidth and the capacity of the path using a passive approach.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of 16th International Conference on Computer Communications and Networks 2007, ICCCN 2007 |
| Publisher | IEEE |
| Pages | 1204-1209 |
| Number of pages | 6 |
| ISBN (Electronic) | 978-1-4244-1251-8 |
| ISBN (Print) | 978-1-4244-1250-1 |
| DOIs | |
| Publication status | Published - 24 Sep 2007 |
| Externally published | Yes |
| Event | 16th International Conference on Computer Communications and Networks 2007 - Honolulu, United States Duration: 13 Aug 2007 → 16 Aug 2007 Conference number: 16 |
Conference
| Conference | 16th International Conference on Computer Communications and Networks 2007 |
|---|---|
| Abbreviated title | ICCCN 2007 |
| Country/Territory | United States |
| City | Honolulu |
| Period | 13/08/07 → 16/08/07 |
Keywords
- Frequency estimation
- Bandwidth
- Telecommunication traffic
- Traffic control
- Kernel
- Frequency domain analysis
- Digital signal processing
- Statistical analysis
- Network topology
- Testing
- telecommunication traffic
- bandwidth allocation
- frequency-domain analysis
- Gaussian processes
- Internet
- signal processing
- telecommunication links
- telecommunication network topology
- bottleneck bandwidth estimation
- frequency domain analysis
- passive technique
- Gaussian kernel density estimation
- packet inter arrival time
- digital signal processing
- ns2 network simulator
- network link
- network topology
- network traffic
- K-means algorithm
ASJC Scopus subject areas
- Computer Science(all)