Dissecting server-discovery traffic patterns generated by multiplayer first person shooter games

ABSTRACT

We study the 'background traffic' resulting from tens of thousands of networked first person shooter (FPS) clients searching for servers on which to play. Networked, multiplayer games utilise the network in two distinct ways. Game play is typically built around a client-server communication model, and the resulting traffic patterns have been well studied to date. However, the discovery of available game servers is itself a client-server process. Operational game servers register themselves with well-known 'master servers', which are then queried by game clients looking for available servers. Game clients then probe the servers and retrieve information such as game type, number of other players, currently active map, and latency (ping time). We instrumented two active and public "Wolfenstein: Enemy Territory" servers over 20 weeks, developed a simple method to differentiate client probes from game-play traffic, and then characterized and contrasted the time-of-day, geographical distributions and traffic characteristics of both traffic types. We find that a significant amount of a server's traffic is probe traffic and the geographical origins are very different for both types of traffic. We propose techniques to improve server location and to decrease the amount of probe traffic.

REFERENCES

• 1: S. McCreary and k. claffy, "Trends in wide area IP traffic patterns - A view from Ames Internet Exchange", in ITC Specialist Seminar, Monterey, CA, 18--20 Sep 2000.
• 2: Eric Cronin , Burton Filstrup , Anthony R. Kurc , Sugih Jamin, An efficient synchronization mechanism for mirrored game architectures, Proceedings of the 1st workshop on Network and system support for games, p.67-73, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566510]
• 3: qstat, http://www.qstat.org/ (as of June 2005)
• 4: gamespy, http://www.gamespy.com/ (as of June 2005)
• 5: Enemy Territory, http://www.enemy-territory.com (as of June 2005)
• 6: M.S. Borella. Source models of network game traffic. Proceedings of networld+interop '99, Las Vegas, NV, May 1999.
• 7: Tanja Lang , Philip Branch , Grenville Armitage, A synthetic traffic model for Quake3, Proceedings of the 2004 ACM SIGCHI International Conference on Advances in computer entertainment technology, p.233-238, June 03-05, 2005, Singapore [doi>10.1145/1067343.1067373]
• 8: Johannes Färber, Network game traffic modelling, Proceedings of the 1st workshop on Network and system support for games, p.53-57, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566508]
• 9: Wu-chang Feng , Francis Chang , Wu-chi Feng , Jonathan Walpole, Provisioning on-line games: a traffic analysis of a busy counter-strike server, Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, November 06-08, 2002, Marseille, France [doi>10.1145/637201.637223]
• 10: T. Lang, G. Armitage, P. Branch, H-Y. Choo. A Synthetic Traffic Model for Half Life. Australian Telecommunications Networks & Applications Conference (ATNAC) 2003, Melbourne, Australia, December 2003.
• 11: T. Lang, G. Armitage, "A ns-2 model for the System Link game Halo", Australian Telecommunications Networks & Applications Conference (ATNAC) 2003, Melbourne, Australia, December 2003.
• 12: Sebastian Zander , Grenville Armitage, A traffic model for the Xbox game Halo 2, Proceedings of the international workshop on Network and operating systems support for digital audio and video, June 13-14, 2005, Stevenson, Washington, USA [doi>10.1145/1065983.1065987]
• 13: J. Lakkakorpia, A. Heinerb, J. Ruutuc. Measurement and characterization of Internet gaming traffic. Research Seminar on Networking, Helsinki University of Technology, Networking Laboratory, Espoo, Finland, February 2002.
• 14: Wu-chang Feng , Wu-chi Feng, On the geographic distribution of on-line game servers and players, Proceedings of the 2nd workshop on Network and system support for games, p.173-179, May 22-23, 2003, Redwood City, California [doi>10.1145/963900.963916]
• 15: Chris Chambers , Wu-chi Feng , Wu-chang Feng , Debanjan Saha, A geographic redirection service for on-line games, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA [doi>10.1145/957013.957058]
• 16: GrangeNet, http://www.grangenet.net/ (as of June 2005)
• 17: ETPro, http://bani.anime.net/etpro/ (as of June 2005)
• 18: NetMate, http:/sourceforge.net/projects/netmate-meter/ (as of June 2005).
• 19: MaxMind GeoIP Free, http:/www.maxmind.com/app/geoip_country (as of June 2005)
• 20: Krishna P. Gummadi , Stefan Saroiu , Steven D. Gribble, King: estimating latency between arbitrary internet end hosts, Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, November 06-08, 2002, Marseille, France [doi>10.1145/637201.637203]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network monitoring

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Measurement

Keywords:
game traffic analysis, geographic distribution, server location