A novel hybrid probing technique for end-to-end available bandwidth estimation

Hui Lin*, Min Liu, Anfu Zhou, Huasha Liu, Zhongcheng Li

*Corresponding author for this work

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

2 Citations (Scopus)


The information of available bandwidth on an end-to-end path is important for various network applications, and several probing methods have been proposed to estimate it in recent years. However, previous methods are either based on fluid model or are only partially suitable for bursty real internet cross traffic; and the accuracy of their estimation degrades at different extents in multi-hop situations. Moreover, all previous PGM (Probing Gap Model) based methods require the knowledge of bottleneck link capacity, which may not be available in practice. In this paper, we extend the analysis of queuing behavior of probing packets from single-hop scenarios to multi-hop scenarios and propose a novel hybrid probing technique, called PATHCOS++, which integrates the advantages of both PRM (Probing Rate Model) and PGM based methods, to estimate the end-to-end available bandwidth. Unlike previous works, PATHCOS++ does not make fluid cross traffic assumption and does not require the information about bottleneck link capacity. Simulation results show that PATHCOS++ is quite efficient and provides end-to-end available bandwidth estimation that is significantly more accurate than current state-of-the-art techniques do. The accuracy of PATHCOS++ is nearly unaffected when there are multiple congestible links.

Original languageEnglish
Title of host publication2010 IEEE 35th Conference on Local Computer Networks, LCN 2010
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages8
ISBN (Print)9781424483877
Publication statusPublished - 2010
Externally publishedYes
Event35th Annual IEEE Conference on Local Computer Networks, LCN 2010 - Denver, CO, United States
Duration: 10 Oct 201014 Oct 2010


Other35th Annual IEEE Conference on Local Computer Networks, LCN 2010
CountryUnited States
CityDenver, CO


  • Active probing
  • available bandwidth
  • bandwidth estimation
  • measurement tools

Fingerprint Dive into the research topics of 'A novel hybrid probing technique for end-to-end available bandwidth estimation'. Together they form a unique fingerprint.

Cite this