A clustering approach to reduce the available bandwidth estimation error

Cesar D. Guerrero, Dixon Salcedo, Henry Lamos

Research output: Articles / NotesScientific Articlepeer-review

9 Scopus citations


The estimation of the available bandwidth (AB) in an end-to-end manner can be used in several network applications to improve their performance. Several tools send pairs of packets from one end to the other and measure the packets' dispersion to infer the value of the AB. Given the fractal nature of Internet traffic, these measurements have significant errors that affect the accuracy of the estimation. This article presents the application of a clustering technique to reduce the estimation error of the available bandwidth in and end-to-end path. The clustering technique used is K-means which is applied to a tool called Traceband that is originally based on a Hidden Markov Model to perform the estimation. It is shown that using K-means in Traceband can improve its accuracy in 67.45% when the cross traffic is about 70% of the end-to-end capacity.

Original languageEnglish
Article number6568835
Pages (from-to)927-932
Number of pages6
JournalIEEE Latin America Transactions
Issue number3
StatePublished - 2013


  • available bandwidth estimation
  • clustering
  • k-means
  • traceband


Dive into the research topics of 'A clustering approach to reduce the available bandwidth estimation error'. Together they form a unique fingerprint.

Cite this