On the Cost-Quality Tradeoff in Topology-Aware Overlay Path Probing

  title={On the Cost-Quality Tradeoff in Topology-Aware Overlay Path Probing},
  author={Chiping Tang and Philip K. McKinley},
Path probing is essential to maintaining an efficient overlay network topology. However, the cost of a full-scale probing is as high as , which is prohibitive in large-scale overlay networks. Several methods have been proposed to reduce probing overhead, although at a cost in terms of probing completeness. In this paper, an orthogonal solution is proposed that trades probing overhead for estimation accuracy in sparse networks such as the Internet. The proposed solution uses network-level path… CONTINUE READING
Highly Cited
This paper has 62 citations. REVIEW CITATIONS

9 Figures & Tables



Citations per Year

63 Citations

Semantic Scholar estimates that this publication has 63 citations based on the available data.

See our FAQ for additional information.