Agrupamiento de Datos para la Reducción del Error de Estimación del Ancho de Banda Disponible (A Clustering Approach to Reduce the Available Bandwidth Estimation Error)

Cesar D. Guerrero (, Dixon Salcedo (, Henry Lamos (

1Universidad Autónoma de Bucaramanga
2Universidad de la Costa

This paper appears in: Revista IEEE América Latina

Publication Date: May 2013
Volume: 11,   Issue: 3 
ISSN: 1548-0992

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.

Index Terms:
available bandwidth estimation, k-means, clustering, traceband   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (465)]