Network coordinates can be used in large-scale overlay
applications to reduce the cost of latency estimation.
Previous proposals assumed that all nodes for which latencies
were to be estimated actively participated in measurement
and computation of network coordinates. In
this paper, we introduce proxy network coordinates, a
method that enables an overlay network to calculate network
coordinates for external nodes without their direct
involvement. We describe an algorithm for maintaining
proxy network coordinates and show that their accuracy
and stability properties are comparable to directlymaintained
network coordinates.