Minimal backlogging method for estimation of available bandwidth

Seung Yeob Nam, Sunggon Kim, Dan Keun Sung

Research output: Contribution to conferencePaperpeer-review

2 Scopus citations


This paper is concerned with estimating the available bandwidth of a network path. We first develop a theory to estimate the available bandwidth of a queueing system. In order to estimate the available bandwidth, we propose a probing method called a minimal backlogging method, and a statistic based on the service rate of minimally backlogging probing traffic. We show that the available bandwidth of a queueing system can be estimated by the statistic if probing packets are sent to the queueing system by the minimal backlogging method. For a network path consisting of multiple hops, we extend the approach for a single server by introducing a simplified path model. Since the proposed mechanism can estimate the available bandwidth quickly and track it adaptively, a reasonable range of available bandwidth for a short time interval can be obtained using the mean and variance of the estimated available bandwidth. The performance of the proposed available bandwidth estimation mechanism is evaluated by simulation in a multiple hop network topology.

Original languageEnglish
Number of pages5
StatePublished - 2004
EventGLOBECOM'04 - IEEE Global Telecommunications Conference - Dallas, TX, United States
Duration: 29 Nov 20043 Dec 2004


ConferenceGLOBECOM'04 - IEEE Global Telecommunications Conference
Country/TerritoryUnited States
CityDallas, TX


  • Available bandwidth
  • Available bandwidth estimation
  • Measurement
  • Minimal backlogging
  • Probing


Dive into the research topics of 'Minimal backlogging method for estimation of available bandwidth'. Together they form a unique fingerprint.

Cite this