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: Wentong Cai , Percival Xavier , Stephen J. Turner , Bu-Sung Lee, A scalable architecture for supporting interactive games on the internet, Proceedings of the sixteenth workshop on Parallel and distributed simulation, May 12-15, 2002, Washington, D.C.
• 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: Jens Müller , SERGEI GORLATCH, Rokkatan: scaling an RTS game design to the massively multiplayer realm, Computers in Entertainment (CIE), v.4 n.3, July 2006 [doi>10.1145/1146816.1146833]
• 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: Andrew S. Tanenbaum , Maarten van Steen, Distributed Systems: Principles and Paradigms (2nd Edition), Prentice-Hall, Inc., Upper Saddle River, NJ, 2006
• 8: M. Wiesmann , F. Pedone , A. Schiper , B. Kemme , G. Alonso, Understanding Replication in Databases and Distributed Systems, Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000), p.464, April 10-13, 2000

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Distributed systems

General Terms:
Design, Measurement, Performance

Keywords:
computer games, proxy-server, replication, scalability