Load Balancing on an Interactive Multiplayer Game Server

  • Daniel Cordeiro
  • Alfredo Goldman
  • Dilma da Silva
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4641)


In this work, we investigate the impact of issues related to performance, parallelization, and scalability of interactive, multiplayer games. Particularly, we study and extend the game QuakeWorld, made publicly available by id Software under GPL license. We have created a new parallelization model for Quake’s distributed simulation and implemented this model in QuakeWorld server. We implemented the model adapting the QuakeWorld server in order to allow a better management of the generated workload. We present in this paper our experimental results on SMP computers.


  1. 1.
    Abdelkhalek, A., Bilas, A., Moshovos, A.: Behavior and performance of interactive multi-player game servers. In: ISPASS-2001. Proceedings of the International IEEE Symposium on the Performance Analysis of Systems and Software, Arizona, USA, November 2001, IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  2. 2.
    Abdelkhalek, A., Bilas, A., Moshovos, A.: Behavior and performance of interactive multi-player game servers. Cluster Computing 6(4), 355–366 (2003)CrossRefGoogle Scholar
  3. 3.
    Abdelkhalek, A., Bilas, A.: Parallelization and performance of interactive multiplayer game servers. In: Proceedings of 18th International Parallel and Distributed Processing Symposium, apr 2004, p. 72a. IEEE Computer Society Press, Los Alamitos (2004)CrossRefGoogle Scholar
  4. 4.
    id Software homepage (2006),
  5. 5.
    Shimer, C.: Binary space partition trees (1997), available at
  6. 6.
    Valiant, L.: A bridging model for parallel computation. Communications of the ACM 33(8), 103–111 (1990)CrossRefGoogle Scholar
  7. 7.
    Pai, V.S., Druschel, P., Zwaenepoel, W.: Flash: An efficient and portable Web server. In: Proceedings of the USENIX 1999 Annual Technical Conference, California, EUA, June 1999, pp. 199–212 (1999),Google Scholar
  8. 8.
    Zeldovich, N., Yip, A., Dabek, F., Morris, R., Mazieres, D., Kaashoek, F.: Multiprocessor support for event-driven programs. In: Proceedings of the 2003 USENIX Annual Technical Conference, June 2003, pp. 239–252 (2003)Google Scholar
  9. 9.
    Jr., E.C., Sethi, R.: A generalized bound on LPT sequencing. In: SIGMETRICS 1976. Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation, pp. 306–310. ACM Press, New York (1976)Google Scholar
  10. 10.
    Bovet, D.P., Cesati, M.: Understanding the Linux Kernel. 3rd edn. O’Reilly Media (November 2005)Google Scholar
  11. 11.
    Yaghmour, K., Dagenais, M.R.: Measuring and characterizing system behavior using kernel-level event logging. In: Proceedings of the 2000 USENIX Annual Technical Conference, Berkeley, CA, June 2000, pp. 13–26. USENIX Association (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Daniel Cordeiro
    • 1
  • Alfredo Goldman
    • 1
  • Dilma da Silva
    • 2
  1. 1.Department of Computer Science, University of São Paulo 
  2. 2.Advanced Operating System Group, IBM T. J. Watson Research Center 

Personalised recommendations