Ternary-search-based scheme to measure link available-bandwidth in wired networks

Khondaker M. Salehin, Roberto Rojas-Cessa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations


Accurate measurement of available bandwidth (ABW) is an important parameter to analyze network performance. Active measurement is an attractive approach as it provides controllability and flexibility to perform network measurement and monitoring. However, active measurement can affect both the data traffic and the measurement process itself if a significant amount of probe traffic is injected into the network. Furthermore, measurement must be completed in short time to effectively monitor the network state. In this paper, we propose a fast ABW measurement scheme that generates a small amount of probe traffic to achieve an acceptable measurement accuracy. The proposed scheme achieves an accuracy comparable to that of popular existing schemes. We present a performance study of the proposed scheme through ns2 simulation under different traffic conditions.

Original languageEnglish (US)
Title of host publication2010 IEEE Global Telecommunications Conference, GLOBECOM 2010
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781424456383
StatePublished - 2010
Event53rd IEEE Global Communications Conference, GLOBECOM 2010 - Miami, FL, United States
Duration: Dec 6 2010Dec 10 2010

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference


Other53rd IEEE Global Communications Conference, GLOBECOM 2010
Country/TerritoryUnited States
CityMiami, FL

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


  • Active measurement
  • Available bandwidth
  • Network measurement
  • Probing load
  • Ternary search


Dive into the research topics of 'Ternary-search-based scheme to measure link available-bandwidth in wired networks'. Together they form a unique fingerprint.

Cite this