IDMaps: a global internet host distance estimation service
IEEE/ACM Transactions on Networking (TON)
On the geographic distribution of on-line game servers and players
NetGames '03 Proceedings of the 2nd workshop on Network and system support for games
Vivaldi: a decentralized network coordinate system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Modeling distances in large-scale networks by matrix factorization
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
On the accuracy of embeddings for internet coordinate systems
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Secure Referee Selection for Fair and Responsive Peer-to-Peer Gaming
Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation
Internet routing policies and round-trip-times
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
| Hi-index | 0.00 |
Delay estimation schemes have been proposed to estimate the n2 delays between n hosts using only O(n) measurements. Each scheme has been shown accurate when evaluated using an aggregated metric. However, their accuracy is low using metrics that evaluate their quality of estimations as experienced by the application users. Further, their use in several applications produces delay several times higher than optimal. This paper considers five classes of network applications and proposes three delay performance metrics to evaluate IDMaps, GNP, Vivaldi, and IDES when used in these applications. Our metrics measure the user-perceived performance difference of the applications when using estimation instead of direct delay measurement. Our simulations show that while these schemes have shortcomings, the majority of users receive good results for many applications.