Available Bandwidth Estimation

The estimation of the available bandwidth in a network end-to-end path can be used to improve the performance of several network applications: network management, traffic engineering, flow and congestion control, routing protocols, admission control, among others. Current estimation tools use either the probe gap model or the probe rate model sampling techniques. In this work, bandwidth estimation tools and techniques are studied and a hidden Markov model (HMM) approach is investigated to incorporate the dynamics of the available bandwidth. The model is used by a proposed estimator that samples the network and generates estimations adjusted by the HMM. This adjustment makes it possible to obtain acceptable estimation accuracy with a small number of samples and in a short period of time. The estimation called Traceband is fast, accurate and introduces low probing traffic to the network. A moving average technique can be implemented to smooth out the estimations and improves Traceband's accuracy even further.

Autorentext

Professor Guerrero received his Ph.D. in Computer Science and Engineering from University of South Florida in 2009. He is Full Professor at UNAB and his research interest includes Network Measurement and Engineering Education. Dr. Guerrero is Editor in Chief of the Colombian Journal of Computing and has served as reviewer of several journals.