Vantage Point Selection Algorithms for Bottleneck Capacity Estimation

Vikrant Ashvinkumar, Rezaul Chowdhury, Jie Gao +3

Motivated by the problem of estimating bottleneck capacities on the Internet, we formulate and study the problem of vantage point selection. We are given a graph $G=(V,E)$ whose e…