Rokkatan: scaling an RTS game design to the massively multiplayer realm

ABSTRACT

While massively multiplayer online role-playing games (MMORPG) involve large numbers of simultaneous players, two other popular game classes -- first-person shooter (FPS) and real-time strategy (RTS) games - are still only rarely considered for massively multiplayer gaming. A main technical problem for scaling these genres to be massively multiplayer is the absence of a suitable scalable multiserver networking approach. While the commonly used zoning concept performs well for an MMORPG, it is barely suitable for RTS and FPS games. As a scalable networking alternative for these genres, this article summarizes our work on the proxy-server architecture, which uses multiple servers for a single game session and implements a full replication of the game state at all proxies. We present our work on the game Rokkatan, our online evaluator game which enables massively multiplayer real-time strategy gaming using our proxy-server network architecture. We discuss the implementation of Rokkatan and analyze the distributed computation of the proxy-server approach by integrating an analytical scalability model into Rokkatan. Our experimental game sessions demonstrate high scalability of Rokkatan, which allows several hundreds of users to participate in a single, fast-paced game session.

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: Knutsson, B., Lu, H., Xu, W., and Hopkins, B. 2004. Peer-to-peer support for massively multiplayer games. In Proceedings of the IEEE Infocom 2004 (Hong Kong, March).
• 3: Lester, P. A* pathfinding for beginners. http://www.policyalmanac.org/games/aStarTutorial.htm.
• 4: Müller, J., Fischer, S., Gorlatch, S., and Mauve, M. 2004. A proxy server-network for real-time computer games. In Proceedings of the Euro-Par 2004 Parallel Processing Conference (Pisa, Aug.). LNCS 3149. 606-613.
• 5: Müller, J. and Gorlatch, S. 2005. GSM: A game scalability model for multiplayer real-time games. In Proceedings of the IEEE Infocom 2005 (Miami, Fla., March).
• 6: Pritchard, M. 2000. How to hurt the hackers: The scoop on Internet cheating and how you can combat it. Game Developer Magazine.
• 7: Prokein. R. Reiner's tilesets. http://www.reinerstileset.4players.de:1059/englisch.htm/.
• 8: Rokkatan website. http://pvs.uni-muenster.de/pvs/projects/rokkatan/.
• 9: Smed, J., Kaukoranta, T., Hakonen, H. 2001. Aspects of networking in multiplayer computer games. In Proceedings of the International Conference on Application and Development of Computer Games in the 21st Century (Hong Kong, Nov). 74-81.
• 10: Andrew S. Tanenbaum , Maarten Van Steen, Distributed Systems: Principles and Paradigms, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 11: Thomason, L. Kyra sprite engine. http://www.grinninglizard.com/kyra/.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications

General Terms:
Design, Measurement, Performance

Keywords:
computer games, massively multiplayer, scalability