On the Investigation of Path Preference in End-to-End Network Measurements

13 years 11 months ago

Download www.cs.ust.hk

— Overlay applications have used various tools to measure path properties in order to construct efﬁcient overlay networks. Typical examples include delay measurement, connectivity measurement and residual bandwidth measurement. While different tools have different measurement targets, it is difﬁcult to design general criterion for selecting paths to measure. In this paper, we study path properties and ﬁgure out some simple rules for path selection in measurements. We ﬁrst examine the relationship between path delay and residual bandwidth. Our measurement results indicate that short paths often have high residual bandwidth. We then impose high preference on short paths in traceroute measurements. The results show that traceroute measurements with path preference achieve comparable inference efﬁciency and much lower overhead as compared to traditional traceroute measurements. Our study suggests that we can preferentially select short paths to measure. This can fulﬁll variou...

Xing Jin, Qiuyan Xia, Shueng-Han Gary Chan

Real-time Traffic