SigProbe: An Efficient End-to-End Bandwidth Measurement Technique Utilizing the Path Signatures and Graphical Analyses

Jin Cheol KIM  Younghee LEE  

IEICE TRANSACTIONS on Communications   Vol.E94-B   No.4   pp.1076-1080
Publication Date: 2011/04/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E94.B.1076
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Internet
active probing,  end-to-end measurement,  bottleneck link capacity,  packet-pair dispersion,  measurement signature,  

Full Text: PDF>>
Buy this Article

Internet group-based application layer services such as the overlay networks and P2P systems can benefit from end-to-end network status information. An efficient and accurate bandwidth measurement technique plays an important role in acquiring this information. We propose an end-to-end bottleneck link capacity measurement technique that utilizes path signatures combined with graphical analyses. This feature reduces the probe overhead and decreases the convergence time. We used ns-2 simulations and actual Internet measurements, which resulted in a high level of accuracy and a short probe time with low overhead.