Sciweavers

Share
COMCOM
2006

Estimation of network distances using off-line measurements

8 years 10 months ago
Estimation of network distances using off-line measurements
Several emerging large-scale Internet applications such as Content Distribution Networks, and Peerto-Peer networks could potentially benefit from knowing the underlying Internet topology and the distances (i.e., round-trip-time) between different hosts. Most existing techniques for distance estimation either use a dedicated infrastructure or use on-line measurements in which probe packets are injected into the network during estimation. Our goal in this paper is to study off-line techniques for distance estimation that do not require a dedicated infrastructure. To this end we propose a metric termed "depth" and we observe that together with a quadratic function on the geographic distance, it can predict the network distance with high accuracy using multi-variable regression. When used for closest server selection, our approach performs much better than random server selection, and similar to the on-line metrics. Our approach incurs low overhead and can be deployed easily wit...
Prasun Sinha, Danny Raz, Nidhan Choudhuri
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Where COMCOM
Authors Prasun Sinha, Danny Raz, Nidhan Choudhuri
Comments (0)
books