Scaling multiplayer online games using proxy-server replication: a case study of Quake 2

ABSTRACT

Massively 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 thousands of users to concurrently participate in a single game session, there are important genres, in particular action and strategy games, which have not been scaled to the massively multiplayer realm so far. These games have hard requirements in terms of scalability, in particular regarding density: many players tend to congregate in small locations. In this paper, we outline our novel approach of replication-based parallelisation for scaling the density of players. The practical impact of our work is demonstrated by porting the popular action game QFusion, based on the famous Quake 2, onto our proxy-server system architecture using the replication approach. The experiments with the ported QFusion demonstrate its high responsiveness and show that our approach allows to almost triple the maximum number of simultaneous players on four servers as compared with a single-server version.

References

1. W. Cai, P. Xavier, S. J. Turner, and B.-S. Lee. A scalable architecture for supporting interactive games on the internet. In Proc. of the 16th Workshop on Par. and Dist. Sim., Washington, D.C., May 2002. IEEE.
2. B. Knutsson, H. Lu, W. Xu, and B. Hopkins. Peer-to-peer support for massively multiplayer games. In IEEE Infocom 2004, Hong Kong, China, March 2004.
3. J. Müller, S. Fischer, S. Gorlatch, and M. Mauve. A proxy server-network for real-time computer games. In Euro-Par 2004 Parallel Processing, LNCS 3149, Pisa, Italy, Aug. 2004. Springer-Verlag.
4. J. Müller and S. Gorlatch. Rokkatan: scaling an RTS game design to the massively multiplayer realm. ACM Computers in Entertainment, 4(3):11, 2006.
5. J. Müller, S. Gorlatch, TSchröter, and S. Fischer. Entity density scalability of multiplayer online games via replication-based parallelisation: A case study of Quake 2. Technical report, Westfälische Wilhelms-Universität Münster, 2007.
6. QFusion engine <http://sourceforge.net/projects/l33t/>.
7. A. Tanenbaum and M. van Steen. Distributed Systems: Principles and Paradigms. Prentice Hall, 2002.
8. M. Wiesmann, F. Pedone, A. Schiper, B. Kemme, and G. Alonso. Understanding replication in databases and distributed systems. In ICDCS, 2000.

Index Terms

• Information systems

  • Information retrieval

    • Search engine architectures and scalability

      • Distributed retrieval

      • Peer-to-peer retrieval

  • Information storage systems

    • Storage architectures

      • Distributed storage