On the reduction of the available bandwidth estimation error through clustering with K-means

Cesar D. Guerrero, Dixon Salcedo Morillo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

There are different tools to estimate the end to end available bandwidth (AB). These tools use techniques which send pairs of packets to the network and observe changes in dispersion or propagation delays to infer the value of the AB. Given the fractal nature of Internet traffic, these observations are prompt to errors affecting the accuracy of the estimation. This article presents the application of a clustering technique to reduce the estimation error due to wrong observations of the available bandwidth in the network. 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
Title of host publication2012 IEEE Latin-America Conference on Communications, LATINCOM 2012 - Conference Proceedings
DOIs
StatePublished - 2012
Event2012 IEEE Latin-America Conference on Communications, LATINCOM 2012 - Cuenca, Ecuador
Duration: 7 Nov 20129 Nov 2012

Publication series

Name2012 IEEE Latin-America Conference on Communications, LATINCOM 2012 - Conference Proceedings

Conference

Conference2012 IEEE Latin-America Conference on Communications, LATINCOM 2012
Country/TerritoryEcuador
CityCuenca
Period7/11/129/11/12

Fingerprint

Dive into the research topics of 'On the reduction of the available bandwidth estimation error through clustering with K-means'. Together they form a unique fingerprint.

Cite this