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 and Lars C. Wolf. On the impact of delay on real-time multiplayer games. In NOSSDAV '02: Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, pages 23--29, New York, NY, USA, 2002. ACM Press.]]
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, and Jochen Schiller. The effect of latency and network limitations on mmorpgs: a field study of everquest2. In NetGames '05: Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games, pages 1--9, New York, NY, USA, 2005. ACM Press.]]
5. Tom Beigbeder, Rory Coughlan, Corey Lusher, John Plunkett, Emmanuel Agu, and Mark Claypool. The effects of loss and latency on user performance in unreal tournament 2003. In NetGames '04: Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, pages 144--151, New York, NY, USA, 2004. ACM Press.]]
6. Y. Lin, K. Guo, and S. Paul. Sync-MS: Synchronized Messaging Service for Real-Time Multi-Player Distributed Games. In Proc. of 10th IEEE International Conference on Network Protocols (ICNP), Nov 2002.]]
7. Katherine Guo, Sarit Mukherjee, Sampath Rangarajan, and Sanjoy Paul. A fair message exchange framework for distributed multi-player games. In NetGames '03: Proceedings of the 2nd workshop on Network and system support for games, pages 29--41, New York, NY, USA, 2003. ACM Press.]]
8. T. Barron. Multiplayer Game Programming, chapter 16--17, pages 672--731. Prima Tech's Game Development Series. Prima Publishing, 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, and Sampath Rangarajan. Accuracy in dead-reckoning based distributed multi-player games. In NetGames '04: Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, pages 161--165, New York, NY, USA, 2004. ACM Press.]]
11. Sudhir Aggarwal, Hemant Banavar, Sarit Mukherjee, and Sampath Rangarajan. Fairness in dead-reckoning based distributed multi-player games. In NetGames '05: Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games, pages 1--10, New York, NY, USA, 2005. ACM Press.]]
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. In IDMS '00: Proceedings of the 7th International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services, pages 199--204, London, UK, 2000. Springer-Verlag.]]
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 and Constantinos Dovrolis. Bandwidth requirement and state consistency in three multiplayer game architectures. In NetGames '03: Proceedings of the 2nd workshop on Network and system support for games, pages 52--59, New York, NY, USA, 2003. ACM Press.]]
17. M. Mauve J. Widmer and S. Fischer. A Generic Proxy Systems for Networked Computer Games. In Proc. of the Workshop on Network Games, Netgames 2002, April 2002.]]
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. H. Hazeyama T. Limura and Y. Kadobayashi. Zoned Federation of Game Servers: A Peer-to-Peer Approach to Scalable Multiplayer On-line Games. In Proc. of ACM Workshop on Network Games, Netgames 2004, August-September 2004.]]
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. Y. Wang and J. Vassileva. Trust and Reputation Model in Peer-to-Peer Networks. In Third International Conference on Peer-to-Peer Computing, 2003.]]

Index Terms

• Software and its engineering

  • Software organization and properties

    • Software system structures

      • Distributed systems organizing principles

        • Organizing principles for web applications