1pcp: Internet Latency Estimation Using CDN Replicas

Abstract—Real-time applications have become increasingly common and necessary to perform everyday tasks for many users. These applications speed up their communications by connecting users to the closest servers and clustering nearby users together. In replica server selection and client clustering, determination of the closest host quickly and accurately is crucial to quick delivery of application responses and the satisfaction of users ’ expectations. Researchers commonly use latency as the primary metric of network proximity and have developed various latency approximation tools. However, these tools do not yet offer an attractive balance of measurement accuracy, scalability, and maintainability. In this paper, we propose a new latency estimation system for arbitrary hosts using host-to-CDN latency measurements. Compared to existing latency estimation tools, our technique offers superior coverage of the IP address space and latency estimation accuracy. With improved coverage and accuracy of latency estimation it will become easier to establish low latency connections between hosts in a network, improving the responsiveness of real-time and interactive Internet applications. Index Terms—latency estimation, server selection, P2P cluster-ing, network coordinate system