A distributed mechanism for probing overlay path bandwidth using local information exchange

Tien Hoang Dinh, Go Hasegawa, Masayuki Murata

Research output: Contribution to journalArticlepeer-review


Available bandwidth, along with latency and packet loss rate, is an essential metric for the efficient operation of overlay network applications. However, the measurement of available bandwidth creates a larger traffic overhead than other metrics. Measurement conflicts on routeoverlapping paths can also seriously degrade measurement accuracy and cause a non-negligible increase in the network load. In this paper, we propose a distributed method for measuring the available bandwidth in overlay networks that can reduce measurement conflicts while maintaining high measurement accuracy at low cost. Our main idea is that neighboring overlay nodes exchange route information to detect overlapping paths and share the measurement results of overlapping paths to configure parameter settings for available bandwidth measurements. Our simulation results show that the relative errors in the measurement results of our method are approximately only 65% of those of the existing method. The measurement accuracy of our method remains better than that of the existing method when the total measurement traffic loads of both methods are equal.

Original languageEnglish
Pages (from-to)981-995
Number of pages15
JournalIEICE Transactions on Communications
Issue number5
Publication statusPublished - 2014 May


  • Distributed measurement method
  • Information exchange
  • Measurement conflict
  • Network measurement
  • Overlay networks


Dive into the research topics of 'A distributed mechanism for probing overlay path bandwidth using local information exchange'. Together they form a unique fingerprint.

Cite this