PATRICIA—Practical Algorithm To Retrieve Information Coded in Alphanumeric
Journal of the ACM (JACM)
An investigation of geographic mapping techniques for internet hosts
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
IDMaps: a global internet host distance estimation service
IEEE/ACM Transactions on Networking (TON)
Graph Visualization and Navigation in Information Visualization: A Survey
IEEE Transactions on Visualization and Computer Graphics
Texture Mapping Using Surface Flattening via Multidimensional Scaling
IEEE Transactions on Visualization and Computer Graphics
Virtual landmarks for the internet
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
PIC: Practical Internet Coordinates for Distance Estimation
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Vivaldi: a decentralized network coordinate system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
The effects of loss and latency on user performance in unreal tournament 2003®
Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games
Big-bang simulation for embedding network distances in Euclidean space
IEEE/ACM Transactions on Networking (TON)
Constructing internet coordinate system based on delay measurement
IEEE/ACM Transactions on Networking (TON)
Meridian: a lightweight network location service without virtual coordinates
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Characterization and measurement of TCP traversal through NATs and firewalls
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Designing a DHT for low latency and high throughput
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
OASIS: anycast for any service
NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
Towards network triangle inequality violation aware distributed systems
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
iPlane: an information plane for distributed services
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Measurement Manipulation and Space Selection in Network Coordinates
ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
iPlane Nano: path prediction for peer-to-peer applications
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Measurement and estimation of network QoS among peer Xbox 360 game players
PAM'08 Proceedings of the 9th international conference on Passive and active network measurement
Network coordinates in the wild
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Internet routing policies and round-trip-times
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
Sampling biases in network path measurements and what to do about it
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Pitfalls for testbed evaluations of internet systems
ACM SIGCOMM Computer Communication Review
Predicting available bandwidth of internet path with ultra metric space-based approaches
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Path stitching: internet-wide path and delay estimation from existing measurements
INFOCOM'10 Proceedings of the 29th conference on Information communications
Cuckoo: towards decentralized, socio-aware online microblogging services and data measurements
Proceedings of the 2nd ACM International Workshop on Hot Topics in Planet-scale Measurement
A collaborative P2P scheme for NAT Traversal Server discovery based on topological information
Computer Networks: The International Journal of Computer and Telecommunications Networking
Volley: automated data placement for geo-distributed cloud services
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
A DNS reflection method for global traffic management
USENIXATC'10 Proceedings of the 2010 USENIX conference on USENIX annual technical conference
Content delivery networks: a bridge between emerging applications and future IP networks
IEEE Network: The Magazine of Global Internetworking
Improving online gaming quality using detour paths
Proceedings of the international conference on Multimedia
LISP-TREE: a DNS hierarchy to support the lisp mapping system
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
Taming the triangle inequality violations with network coordinate system on real internet
Proceedings of the Re-Architecting the Internet Workshop
A framework for adaptive optimization of remote synchronous CSCW in the cloud computing era
SSS'10 Proceedings of the 12th international conference on Stabilization, safety, and security of distributed systems
Scalable and systematic Internet-wide path and delay estimation from existing measurements
Computer Networks: The International Journal of Computer and Telecommunications Networking
Contribution to content delivery network analysis
AIKED'11 Proceedings of the 10th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Switchboard: a matchmaking system for multiplayer mobile games
MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
Quantifying downloading performance of locality-aware bittorrent protocols
ICCSA'11 Proceedings of the 2011 international conference on Computational science and Its applications - Volume Part V
3G meets the internet: understanding the performance of hierarchical routing in 3G networks
Proceedings of the 23rd International Teletraffic Congress
The Frog-Boiling Attack: Limitations of Secure Network Coordinate Systems
ACM Transactions on Information and System Security (TISSEC)
REED: Optimizing first person shooter game server discovery using network coordinates
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
P2P consistency support for large-scale interactive applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
Latency equalization as a new network service primitive
IEEE/ACM Transactions on Networking (TON)
Reliable client accounting for P2P-infrastructure hybrids
NSDI'12 Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation
Journal of Computer and System Sciences
CloudGPS: a scalable and ISP-friendly server selection scheme in cloud computing environments
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
NCShield: securing decentralized, matrix factorization-based network coordinate systems
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
Towards a robust framework of network coordinate systems
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
KoNKS: konsensus-style network koordinate system
Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security
Future Generation Computer Systems
SMOG: a cloud platform for seamless wide area migration of online games
Proceedings of the 11th Annual Workshop on Network and Systems Support for Games
Matchmaking in multi-player on-line games: studying user traces to improve the user experience
Proceedings of Network and Operating System Support on Digital Audio and Video Workshop
On the Accuracy of Packet Delay Estimation in Distributed Service Networks
Journal of Network and Systems Management
Hi-index | 0.00 |
The latency between machines on the Internet can dramatically affect users' experience for many distributed applications. Particularly, in multiplayer online games, players seek to cluster themselves so that those in the same session have low latency to each other. A system that predicts latencies between machine pairs allows such matchmaking to consider many more machine pairs than can be probed in a scalable fashion while users are waiting. Using a far-reaching trace of latencies between players on over 3.5 million game consoles, we designed Htrae, a latency prediction system for game matchmaking scenarios. One novel feature of Htrae is its synthesis of geolocation with a network coordinate system. It uses geolocation to select reasonable initial network coordinates for new machines joining the system, allowing it to converge more quickly than standard network coordinate systems and produce substantially lower prediction error than state-of-the-art latency prediction systems. For instance, it produces 90th percentile errors less than half those of iPlane and Pyxida. Our design is general enough to make it a good fit for other latency-sensitive peer-to-peer applications besides game matchmaking.