Authority assignment in distributed multi-player proxy-based games

ABSTRACT

We present a proxy-based gaming architecture and authority assignment within this architecture that can lead to better game playing experience in Massively Multi-player Online games. The proposed game architecture consists of distributed game clients that connect to game proxies (referred to as "communication proxies") which forward game related messages from the clients to one or more game servers. Unlike proxy-based architectures that have been proposed in the literature where the proxies replicate all of the game state, the communication proxies in the proposed architecture support clients that are in proximity to it in the physical network and maintain information about selected portions of the game space that are relevant only to the clients that they support. Using this architecture, we propose an authority assignment mechanism that divides the authority for deciding the outcome of different actions/events that occur within the game between client and servers on a per action/event basis. We show that such division of authority leads to a smoother game playing experience by implementing this mechanism in a massively multi-player online game called RPGQuest. In addition, we argue that cheat detection techniques can be easily implemented at the communication proxies if they are made aware of the game-play mechanics.

REFERENCES

• 1: Y. W. Bernier. Latency Compensation Methods in Client/Server In-game Protocol Design and Optimization. In Proc. of Game Developers Conference'01, 2001.
• 2: Lothar Pantel , Lars C. Wolf, On the impact of delay on real-time multiplayer games, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA [doi>10.1145/507670.507674]
• 3: G. Armitage. Sensitivity of Quake3 Players to Network Latency. In Proc. of IMW2001, Workshop Poster Session, November 2001. http://www.geocities.com/gj_armitage/q3/quake-results.html.
• 4: Tobias Fritsch , Hartmut Ritter , Jochen Schiller, The effect of latency and network limitations on MMORPGs: a field study of everquest2, Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games, October 10-11, 2005, Hawthorne, NY [doi>10.1145/1103599.1103623]
• 5: Tom Beigbeder , Rory Coughlan , Corey Lusher , John Plunkett , Emmanuel Agu , Mark Claypool, The effects of loss and latency on user performance in unreal tournament 2003®, Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, August 30-30, 2004, Portland, Oregon, USA [doi>10.1145/1016540.1016556]
• 6: Yow-Jian Lin , Katherine Guo , Sanjoy Paul, Sync-MS: Synchronized Messaging Service for Real-Time Multi-Player Distributed Games, Proceedings of the 10th IEEE International Conference on Network Protocols, p.155-164, November 12-15, 2002
• 7: Katherine Guo , Sarit Mukherjee , Sampath Rangarajan , Sanjoy Paul, A fair message exchange framework for distributed multi-player games, Proceedings of the 2nd workshop on Network and system support for games, p.29-41, May 22-23, 2003, Redwood City, California [doi>10.1145/963900.963903]
• 8: Todd Barron , Patricia Pizer, Multi-Player Game Programming with CDROM, Premier Press, Incorporated, 2001
• 9: Carsten Griwodz and Pål Halvorsen. The fun of using tcp for an mmorpg. In NOSSDAV '06: Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and Video, New York, NY, USA, 2006. ACM Press.
• 10: Sudhir Aggarwal , Hemant Banavar , Amit Khandelwal , Sarit Mukherjee , Sampath Rangarajan, Accuracy in dead-reckoning based distributed multi-player 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.1016559]
• 11: Sudhir Aggarwal , Hemant Banavar , Sarit Mukherjee , Sampath Rangarajan, Fairness in dead-reckoning based distributed multi-player games, Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games, October 10-11, 2005, Hawthorne, NY [doi>10.1145/1103599.1103608]
• 12: Riker, T. et al. Bzflag. http://www.bzflag.org, 2000--2006.
• 13: Linden Lab. Second life. http://secondlife.com, 2003.
• 14: Martin Mauve, How to Keep a Dead Man from Shooting, Proceedings of the 7th International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services, p.199-204, October 17-20, 2000
• 15: Max Skibinsky. Massively Multiplayer Game Development 2, chapter The Quest for Holy Scale-Part 2: P2P Continuum, pages 355--373. Charles River Media, 2005.
• 16: Joseph D. Pellegrino , Constantinos Dovrolis, Bandwidth requirement and state consistency in three multiplayer game architectures, Proceedings of the 2nd workshop on Network and system support for games, p.52-59, May 22-23, 2003, Redwood City, California [doi>10.1145/963900.963905]
• 17: Martin Mauve , Stefan Fischer , Jörg Widmer, A generic proxy system for networked computer games, Proceedings of the 1st workshop on Network and system support for games, p.25-28, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566504]
• 18: S. Gorlatch J. Muller, S. Fischer and M. Mauve. A Proxy Server Network Architecture for Real-Time Computer Games. In Euor-Par 2004 Parallel Processing: 10th International EURO-PAR Conference, August-September 2004.
• 19: Takuji Iimura , Hiroaki Hazeyama , Youki Kadobayashi, Zoned federation of game servers: a peer-to-peer approach to scalable multi-player online 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.1016549]
• 20: B. Kelly and S. Aggarwal. A Framework for a Fidelity Based Agent Architecture for Distributed Interactive Simulation. In Proc. 14th Workshop on Standards for Distributed Interactive Simulation, pages 541--546, March 1996.
• 21: S. Aggarwal and B. Kelly. Hierarchical Structuring for Distributed Interactive Simulation. In Proc. 13th Workshop on Standards for Distributed Interactive Simulation, pages 125--132, Sept 1995.
• 22: Even Balance, Inc. Punkbuster. http://www.evenbalance.com/, 2001--2006.
• 23: Yao Wang , Julita Vassileva, Trust and Reputation Model in Peer-to-Peer Networks, Proceedings of the 3rd International Conference on Peer-to-Peer Computing, p.150, September 01-03, 2003

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Performance

Keywords:
MMOG, authority, communication proxy, distributed multi-player games, games, latency compensation