Switchboard: a matchmaking system for multiplayer mobile games

Supporting interactive, multiplayer games on mobile phones over cellular networks is a difficult problem. It is particularly relevant now with the explosion of mostly single-player or turn-based games on mobile phones. The challenges stem from the highly variable performance of cellular networks and the need for scalability (not burdening the cellular infrastructure, nor any server resources that a game developer deploys). We have built a service for matchmaking in mobile games -- assigning players to games such that game settings are satisfied as well as latency requirements for an enjoyable game. This requires solving two problems. First, the service needs to know the cellular network latency between game players. Second, the service needs to quickly group players into viable game sessions. In this paper, we present the design of our service, results from our experiments on predicting cellular latency, and results from efficiently grouping players into games.

[1]  Xin Liu,et al.  Experiences in a 3G network: interplay between the wireless channel and applications , 2008, MobiCom '08.

[2]  J. C. Simon,et al.  3. Clustering Analysis , 1976 .

[3]  Paramvir Bahl,et al.  Anatomizing application performance differences on smartphones , 2010, MobiSys '10.

[4]  Mahesh Balakrishnan,et al.  Where's that phone?: geolocating IP addresses on 3G networks , 2009, IMC '09.

[5]  Robert Tappan Morris,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM '04.

[6]  Tom Chen,et al.  DISTRIBUTED COLLISION DETECTION AND RESOLUTION , 2010 .

[7]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[8]  Wing Cheong Lau,et al.  An Empirical Study on 3G Network Capacity and Performance , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Antti Toskala,et al.  WCDMA for UMTS: HSPA Evolution and LTE , 2010 .

[10]  Margo I. Seltzer,et al.  Network Coordinates in the Wild , 2007, NSDI.

[11]  Kajal T. Claypool,et al.  Latency and player actions in online games , 2006, CACM.

[12]  Laurie J. Heyer,et al.  Exploring expression data: identification and analysis of coexpressed genes. , 1999, Genome research.

[13]  Mun Choon Chan,et al.  TCP/IP Performance over 3G Wireless Links with Rate and Delay Variation , 2002, MobiCom '02.

[14]  Mark Claypool,et al.  Game server selection for multiple players , 2005, NetGames '05.

[15]  Samir Ranjan Das,et al.  Performance comparison of 3G and metro-scale WiFi for vehicular network access , 2010, IMC '10.

[16]  Jacob R. Lorch,et al.  Matchmaking for online games and other latency-sensitive P2P systems , 2009, SIGCOMM '09.

[17]  Brian Neil Levine,et al.  Cheat-proof playout for centralized and distributed online games , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[18]  Yahn W. Bernier,et al.  Latency Compensating Methods in Client/Server In-game Protocol Design and Optimization , 2003 .

[19]  Frank Kammer,et al.  Approximation Algorithms for Intersection Graphs , 2012, Algorithmica.