ABSTRACT
Massively Multiplayer Online Games (MMOG) require novel, scalable network architectures for a high amount of participating players in huge game worlds. Consequently, new and complex multi-server parallelization approaches have been proposed to provide responsive, massively multiplayer gameplay for different game genres. Besides scalability and performance, the issue of correctness of the game state processing is vital for providing a failure-free gameplay as expected by the users. In this paper, we first introduce the concept of correctness for multi-server replication architectures as the ability to preserve the order of user inputs in the virtual processing. We then present two correctness mechanisms optimized for multi-server replication: pessimistic lag and optimistic timewarp. We experimentally show that by implementing the lag mechanism for correctness in our multi-server implementation of the QFusion/Quake2-game the amount of incorrectly ordered actions can be reduced from 50% to 10%.
- G. Armitage. Sensitivity of Quake3 players to network latency, IMW 2001 poster, 2001.Google Scholar
- T. Beigbeder, R. Coughlan, C. Lusher, J. Plunkett, E. Agu, and M. Claypool. The effects of loss and latency on user performance in unreal tournament 2003. In Proceedings of ACM Network and System Support for Games Workshop (NetGames), Portland, Oregon, USA, September 2004. Google ScholarDigital Library
- Y. W. Bernier. Latency compensating methods in client/server in-game protocol design and optimization. In Proceedings of Game Developers Conference'01, 2001.Google Scholar
- A. Bharambe, J. Pang, and S. Seshan. A distributed architecture for multiplayer games. In PACM/USENIX NSDI, San Jose, USA, 2006. Google ScholarDigital Library
- T. A. Funkhouser. RING: A client-server system for multi-user virtual environments. In Symposium on Interactive 3D Graphics, pages 85--92, 1995. Google ScholarDigital Library
- B. Knutsson, H. Lu, W. Xu, and B. Hopkins. Peer-to-peer support for massively multiplayer games. In IEEE Infocom, March 2004.Google ScholarCross Ref
- M. Mauve, J. Vogel, V. Hilt, and W. Effelsberg. Local-lag and timewarp: Providing consistency for replicated continuous applications. IEEE Transactions on Multimedia, 6(1):47--57, February 2004. Google ScholarDigital Library
- J. Müller, S. Fischer, S. Gorlatch, and M. Mauve. A proxy server-network for real-time computer games. In M. Danelutto, D. Laforenza, and M. Vanneschi, editors, Euro-Par 2004 Parallel Processing, volume 3149 of Lecture Notes in Computer Science, pages 606--613, Pisa, Italy, Aug. 2004. Springer-Verlag.Google Scholar
- J. Müller, J. H. Metzen, A. Ploss, M. Schellmann, and S. Gorlatch. Rokkatan: Scaling an RTS game design to the massively multiplayer realm. In ACM SIGHCHI International Conference on Advances in Computer Entertainment Technology (ACE 05), pages 125--132, Valencia, Spain, June 2005. ACM. Google ScholarDigital Library
- J. Müller, T. Schröter, S. Fischer, and S. Gorlatch. Porting quake2 onto a scalable multi-server network architecture (in preparation for publication). Technical report, Westfälische Wilherlms-Universität Münster, 2006.Google Scholar
- NCSoft. Tabula rasa <http://www.playtr.com/index.html>.Google Scholar
- Open Source Project. Qfusion engine <http://sourceforge.net/projects/133t/>.Google Scholar
- N. Sheldon, E. Girard, S. Borg, M. Claypool, and E. Agu. The effect of latency on user performance in Warcraft III. In Proceedings of ACM Network and System Support for Games Workshop (NetGames), Redwood City, California, USA, May 22-23 2003. Google ScholarDigital Library
- ID Software. Quake 2 <http://www.idsoftware.com/games/quake/quake2/>.Google Scholar
- Sony Online Entertainment. Planetside <http://planetside.station.sony.com/>.Google Scholar
- T. Sweeney. Unreal networking architecture <http://unreal.epicgames.com/network.htm>, July 1999.Google Scholar
- A. Tanenbaum and M. van Steen. Distributed Systems: Principles and Paradigms. Prentice Hall, 2002. Google ScholarDigital Library
- Webzen. Huxley <http://www.huxleygame.com/>.Google Scholar
Index Terms
- On correctness of scalable multi-server state replication in online games
Recommendations
Applying database replication to multi-player online games
NetGames '06: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for gamesMulti-player Online Games (MOGs) have emerged as popular data intensive applications in recent years. Being used by many players simultaneously, they require a high degree of fault tolerance, scalability and performance. In this paper we analyze how ...
Scaling multiplayer online games using proxy-server replication: a case study of Quake 2
HPDC '07: Proceedings of the 16th international symposium on High performance distributed computingMassively Multiplayer Online Games (MMOGs) are an increasingly popular class of real-time interactive distributed applications that require scalable architectures and parallelization approaches. While games of the role-playing genre already allow ...
Playing with Streakiness in Online Games: How Players Perceive and React to Winning and Losing Streaks in League of Legends
CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing SystemsStreakiness refers to observed tendency towards consecutive appearances of particular patterns. In video games, streakiness is oftentimes inevitable, where a player keeps winning or losing for a short period. However, the phenomenon remains understudied ...
Comments