Bottleneck bandwidth estimation using frequency analysis

T. Edwan, B. Ghita, X. Wang

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

1 Citation (Scopus)

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 languageEnglish
Title of host publicationProceedings of 16th International Conference on Computer Communications and Networks 2007, ICCCN 2007
PublisherIEEE
Pages1204-1209
Number of pages6
ISBN (Electronic)978-1-4244-1251-8
ISBN (Print)978-1-4244-1250-1
DOIs
Publication statusPublished - 24 Sep 2007
Externally publishedYes
Event16th International Conference on Computer Communications and Networks 2007 - Honolulu, United States
Duration: 13 Aug 200716 Aug 2007
Conference number: 16

Conference

Conference16th International Conference on Computer Communications and Networks 2007
Abbreviated titleICCCN 2007
CountryUnited States
CityHonolulu
Period13/08/0716/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)

Fingerprint Dive into the research topics of 'Bottleneck bandwidth estimation using frequency analysis'. Together they form a unique fingerprint.

Cite this