Addressing cheating in distributed MMOGs

ABSTRACT

Massively Multiplayer Online Games (MMOGs) are a risky business: while they offer potential profits beyond those of conventional computer games, they also require costly investment in the necessary hardware infrastructure. In nearly every MMOG today, these costs come from the use of a Client/Server architecture where the load of possibly hundred thousands of players must be handled at the provider's backend. By using distributed Peer-to-Peer techniques, the load could be shifted completely or partially to the players' machines. But with the load, the control over the game may also fall into the hands of clients. While using a P2P architecture, this paper presents a spectrum of options which reduce running costs and simultaneously attempt to retain the provider's control over the game, in particular to control cheating.

REFERENCES

• 1: Nathaniel E. Baughman and Brian Neil Levine. Cheat-proof playout for centralized and distributed online games. In Proceedings IEEE INFOCOM, volume 2, pages 104--113, April 2001.
• 2: Ashwin R. Bharambe , Sanjay Rao , Srinivasan Seshan, Mercury: a scalable publish-subscribe system for internet games, Proceedings of the 1st workshop on Network and system support for games, p.3-9, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566501]
• 3: Michael Buro. ORTS: A hack-free RTS game environment. In Proceedings of the International Joint Conference on AI 2003, 2003.
• 4: Fábio Reis Cecin , Rafael de Oliveira Jannone , Cláudio Fernando Resin Geyer , Márcio Garcia Martins , Jorge Luis Victoria Barbosa, FreeMMG: a hybrid peer-to-peer and client-server model for massively multiplayer games, Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, August 30-30, 2004, Portland, Oregon, USA [doi>10.1145/1016540.1016567]
• 5: Fabio Reis Cecin , Rodrigo Real , Rafael de Oliveira Jannone , Claudio Fernando Resin Geyer , Marcio Garcia Martins , Jorge Luis Victoria Barbosa, FreeMMG: A Scalable and Cheat-Resistant Distribution Model for Internet Games, Proceedings of the Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'04), p.83-90, October 21-23, 2004 [doi>10.1109/DS-RT.2004.21]
• 6: Chris Chambers , Wu-chang Feng , Wu-chi Feng , Debanjan Saha, Mitigating information exposure to cheaters in real-time strategy games, 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.1065986]
• 7: Chris GauthierDickey , Daniel Zappala , Virginia Lo , James Marr, Low latency and cheat-proof event ordering for peer-to-peer games, Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video, June 16-18, 2004, Cork, Ireland [doi>10.1145/1005847.1005877]
• 8: Laurent Gautier and Christophe Diot. Distributed synchronization for multiplayer interactive applications on the internet. Unpublished, 1998.
• 9: L. Gautier , C. Diot, Design and Evaluation of MiMaze, a Multi-Player Game on the Internet, Proceedings of the IEEE International Conference on Multimedia Computing and Systems, p.233, June 28-July 01, 1998
• 10: Michi Henning, Massively Multiplayer Middleware, Queue, v.1 n.10, February 2004 [doi>10.1145/971564.971591]
• 11: IBM. Butterfly.net: Powering next-generation gaming with computing on-demand, 2002.
• 12: Intel. Digital media: Massively multiplayer online gaming, 2003.
• 13: Daniel James, Gordon Walton, Brian Robbins, Elonka Dunin, Greg Mills, John Welch, Jeferson Valadares, Jon Estanislao, and Steven DeBenedictis. IGDA 2004 Persistent Worlds Whitepaper, 2004.
• 14: Alex Jarett, Jon Estanislao, Elonka Dunin, Jennifer MacLean, Brian Robbins, David Rohrl, John Welch, and Jeferson Valadares. IGDA Online Games White Paper 2003, 2003.
• 15: Bjorn Knutsson, Honghui Lu, Wei Xu, and Bryan Hopkins. Peer-to-peer support for massively multiplayer games. In INFOCOM 2004, March 2004.
• 16: Leslie Lamport , Robert Shostak , Marshall Pease, The Byzantine Generals Problem, ACM Transactions on Programming Languages and Systems (TOPLAS), v.4 n.3, p.382-401, July 1982 [doi>10.1145/357172.357176]
• 17: Emmanuel Lety, Laurent Gautier, and Christophe Diot. MiMaze, a 3D multi-player game on the internet. In Proceedings of the 4th International Conference on Virtual System and MultiMedia, November 1998.
• 18: Microsoft. XBOX. www.xbox.com, 2005.
• 19: Jessica Mulligan , Bridgette Petrovsky , Bridgette Patrovsky , Raph Koster, Developing Online Games: An Insider's Guide, Pearson Education, 2003
• 20: TCG. Trusted Computing Group. www.trustedcomputinggroup.org, 2005.
• 21: Bruce Sterling Woodcock. An Analysis of MMOG Subscription Growth. www.mmogchart.com, 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Design, Security

Keywords:
cheating, distributed systems, massively multiplayer online gaming