Modelling user behaviour in networked games

ABSTRACT

In this paper we attempt to gain an understanding of the behaviour of users in a multipoint, interactive communication scenario. In particular, we wish to understand the dynamics of user participation at a session level. We present wide-area session level traces of the popular multiplayer networked games Quake and Half-Life. These traces were gathered by regularly polling 2256 game servers located all over the Internet, and querying the number of players present at each server and how long they had been playing. We analyse three specific features of the data: the number of players in a game, the interarrival times between players and the length of a player's session. We find significant time-of-day and network externality effects in the number of players. Player duration times fit an exponential distribution, while interarrival times fit a heavy-tailed distribution. The implications of our findings are discussed in the context of provisioning and charging for network quality of service for multipoint and multicast transmission. This work is ongoing.

REFERENCES

• 1: 3Com. Scorn scores with modem geared towards serious garners, Oct. 25, 1999. http://www.3com.com/corpinfo/en-US/pressbox/ press_release.jsp?INFO_ID=2OOi253.
• 2: Kevin C. Almeroth , Mostafa H. Ammar, Collecting and Modeling the Join/Leave Behavior of Multicast Group Members in the MBone, Proceedings of the High Performance Distributed Computing (HPDC '96), p.209, August 06-09, 1996
• 3: R. A. Bangun, E. Dutkiewica, and G. Anido. An analysis of multi-player network games traffic. In Proceedings of 1999 International Worlcshop on Multimedia Signal Processing, pages 3-8, Copenhagen, Denmark, Sept. 1999.
• 4: V. A. Bolotin. Modeling call holding time distributions for CCS network design and performance analysis. IEEE ,Journal of Selected Areas In Communications, 12(3):4333438, Apr. 1994.
• 5: M. S. Borella. Source models of network game traffic. Computer Communications, 23(4):4033410, Feb. 15, 2000.
• 6: George Edward Pelham Box , Gwilym M. Jenkins, Time Series Analysis: Forecasting and Control, Prentice Hall PTR, Upper Saddle River, NJ, 1994
• 7: C. Chatfield. The Analysis of Time Series. Chapman & Hall, London, UK, fifth edition, 1996.
• 8: Dah Ming Chiu, Some Observations on Fairness of Bandwidth Sharing, Sun Microsystems, Inc., Mountain View, CA, 1999
• 9: Mark E. Crovella , Azer Bestavros, Self-similarity in World Wide Web traffic: evidence and possible causes, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.835-846, Dec. 1997 [doi>10.1109/90.650143]
• 10: C. Diot, B. N. Levine, B. Lyles, H. Kassem, and D. Balensiefen. Deployment issues for the IP multicast service and architecture. IEEE Network, 14(1):78888, Jan. 2000.
• 11: N. Economides and C. Himmelberg. Critical mass and network evolution in telecommunications. In Proceedings of the 22nd Telecommunications Policy Research Conference, Solomon's Island, MD, Oct. 1994.
• 12: A. Feldmann , A. C. Gilbert , W. Willinger , T. G. Kurtz, The changing nature of network traffic: scaling phenomena, ACM SIGCOMM Computer Communication Review, v.28 n.2, p.5-29, Apr. 1998 [doi>10.1145/279345.279346]
• 13: GameSpy. http: //www. gamespy3d. corn.
• 14: Half-Life. http://www.sierrastudios.com/games/half-life/.
• 15: T. N. H. Henderson and S. N. Bhatti. Protocol-independent multicast pricing. In Proceedings of the 10th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), pages 11-17, Chapel Hill, NC, June 2000.
• 16: D. Henriet and H. Moulin. Traffic-based cost allocation in a network. RAND Journal of Economics, 27(2):332-345, Summer 1996.
• 17: B. M. Hill. A simple general approach to inference about the tail of a distribution. The Annals of Statistics, 3(5):1163-1174, Sept. 1975.
• 18: M. L. Katz and C. Shapiro. Network externalities, competition, and compatibility. American Economic Review, 75(3):424&440, June 1985.
• 19: F. P. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8(1):33-37, Jan./Feb., 1997.
• 20: A. Legout, J. Nonnenmacher, and E. Biersack. Bandwidth allocation policies for unicast and multicast flows. In Proceedings of the 18th IEEE Conference on Computer Communications (INFOCOM), pages 254-261, New York, NY, Mar. 1999.
• 21: J. K. MacKie-Mason and H. R. Varian. Some economics of the Internet. In W. Sichel and D. L. Alexander, editors, Networks, Infrastructure and the New Task for Regulation. University of Michigan Press, 1996.
• 22: S. McCreary and K. Claffy. Trends in wide area IP traffic patterns: A view from Ames Internet Exchange. In ITC Specialist Seminar on IP Trafic Modeling, Measurement and Management, Monterey, CA, Sept. 2000.
• 23: R. M. Metcalfe. The Internet after the fad. In The 1996 Monticello Lectures, Monticello, VA, May 1996.
• 24: T. Monk and K. Claffy. Internet data acquisition and analysis: Status and next steps. In Proceedings of the 7th Internet Society Conference (INET), Kuala Lumpur, Malaysia, June 1997.
• 25: A. Patrizio. Coming soon: Pay-per-game. Wired News, Oct. 20, 2000. http://www.wired.com/news/culture/ 0,1284,39505,00.html.
• 26: Vern Paxson , Sally Floyd, Wide area traffic: the failure of Poisson modeling, IEEE/ACM Transactions on Networking (TON), v.3 n.3, p.226-244, June 1995 [doi>10.1109/90.392383]
• 27: QStat. http://www.qstat.org.
• 28: D. P. Reed. Weapon of math destruction. Context Magazine, Spring 1999.
• 29: Urban Mercenary. http: //www. urbanmercenary. corn.
• 30: Walter Willinger , Vern Paxson , Murad S. Taqqu, Self-similarity and heavy tails: structural modeling of network traffic, A practical guide to heavy tails: statistical techniques and applications, Birkhauser Boston Inc., Cambridge, MA, 1998

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.1 Applications and Expert Systems
          Subjects: Games

Additional Classification:
  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: User interfaces

  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications

          Nouns: Internet

General Terms:
Design, Human Factors, Performance

Keywords:
games, measurement, pricing, provisioning