Matchmaking for online games and other latency-sensitive P2P systems
- 16 August 2009
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 39 (4), 315-326
- https://doi.org/10.1145/1594977.1592605
Abstract
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.Keywords
This publication has 21 references indexed in Scilit:
- Towards network triangle inequality violation aware distributed systemsPublished by Association for Computing Machinery (ACM) ,2007
- Internet Routing Policies and Round-Trip-TimesLecture Notes in Computer Science, 2005
- Big-Bang Simulation for Embedding Network Distances in Euclidean SpaceIEEE/ACM Transactions on Networking, 2004
- Lighthouses for Scalable Distributed LocationLecture Notes in Computer Science, 2003
- Texture mapping using surface flattening via multidimensional scalingIEEE Transactions on Visualization and Computer Graphics, 2002
- IDMaps: a global Internet host distance estimation serviceIEEE/ACM Transactions on Networking, 2001
- An investigation of geographic mapping techniques for internet hostsPublished by Association for Computing Machinery (ACM) ,2001
- ProtoMap: automatic classification of protein sequences and hierarchy of protein familiesNucleic Acids Research, 2000
- Graph visualization and navigation in information visualization: A surveyIEEE Transactions on Visualization and Computer Graphics, 1999
- PATRICIA—Practical Algorithm To Retrieve Information Coded in AlphanumericJournal of the ACM, 1968