Load balancing for massively multiplayer online games

ABSTRACT

Supporting thousands, possibly hundreds of thousands, of players is a requirement that must be satisfied when delivering server based online gaming as a commercial concern. Such a requirement may be satisfied by utilising the cumulative processing resources afforded by a cluster of servers. Clustering of servers allow great flexibility, as the game provider may add servers to satisfy an increase in processing demands, more players, or remove servers for routine maintenance or upgrading. If care is not taken, the way processing demands are distributed across a cluster of servers may hinder such flexibility and also hinder player interaction within a game. In this paper we present an approach to load balancing that is simple and effective, yet maintains the flexibility of a cluster while promoting player interaction.

REFERENCES

• 1: G. Morgan, F. Lu, "Predictive Interest Management: An Approach to Managing Message Dissemination for Distributed Virtual Environments", Richmedia2003, Switzerland, 2003.
• 2: F. Lu, K. Storey, G. Morgan, "Message Oriented Middleware Services for Networked Games", In Proc. of the I3D 2005. ACM Symposium on Interactive 3D Graphics and Games, Washington DC, 2005
• 3: M. J. Zyda and D. R. Pratt, "NPSNET: A 3D visual simulator for virtual world exploration and experience", In Tomorrow's Realities Gallery, Visual Proceedings of SIGGRAPH 91, p. 30, USA, July 1991
• 4: M. R. Macedonia, D. R Pratt, and M. J. Zyda, "A Network Architecture for Large Scale Virtual Environments," Proceedings of the 19th Army Science Conference, Orlando, Florida, June 1994.
• 5: C. M. Greenhalgh, "Awareness Management in the MASSIVE Systems", Distributed Systems Engineering, Vol 5, No 3, September 1998, pp. 129--137, IOP Publishing.
• 6: C. Greenhalgh , S. Benford, MASSIVE: a distributed virtual reality system incorporating spatial trading, Proceedings of the 15th International Conference on Distributed Computing Systems, p.27, May 30-June 02, 1995
• 7: Sandeep Singhal , Michael Zyda, Networked virtual environments: design and implementation, ACM Press/Addison-Wesley Publishing Co., New York, NY, 1999
• 8: S. E Parkin, P. Andras, G. Morgan, "Managing Missed Interactions in Distributed Virtual Environments", to appear in Eurographics Symposium on Virtual Environments, Portugal, May 2006
• 9: John W. Barrus , Richard C. Waters , David B. Anderson, Locales: Supporting Large Multiuser Virtual Environments, IEEE Computer Graphics and Applications, v.16 n.6, p.50-57, November 1996 [doi>10.1109/38.544072]
• 10: S. Han and M. Lim, "ATLAS-II: A Scalable and Self-tuneable Network Framework for Networked Virtual Environments," In Proc. The Second Young Investigator's Forum on Virtual Reality (YVR'03), Kangwon Province, Korea, 2003.
• 11: D. Kushner, "Engineering Everquest", IEEE Spectrum Magazine, July 2005.
• 12: A. Shaikh , S. Sahu , M.-C. Rosu , M. Shea , D. Saha, On demand platform for online games, IBM Systems Journal, v.45 n.1, p.7-19, January 2006
• 13: A. Bharambe, J. Pang, S. Seshan, "A Distributed Architecture for Interactive Multiplayer Games", In CMU CS Technical Report Number CMU-CS-05-112, 2005
• 14: Daniel Bauer , Sean Rooney , Paolo Scotton, Network infrastructure for massively distributed games, Proceedings of the 1st workshop on Network and system support for games, p.36-43, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566506]
• 15: G. Singh , L. Serra , W. Png , A. Wong , H. Ng, BrickNet: sharing object behaviors on the Net, Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95), p.19, March 11-15, 1995
• 16: Thomas A. Funkhouser, RING: a client-server system for multi-user virtual environments, Proceedings of the 1995 symposium on Interactive 3D graphics, p.85-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199418]
• 17: B. De Vleeschauwer, et al., "Network and System Support for Games", Proc. of 4th ACM SIGCOMM workshop on Network and system support for games, pp 1 -- 7, Hawthorne, NY, 2005
• 18: Tapas K. Das , Gurminder Singh , Alex Mitchell , P. Senthil Kumar , Kevin McGee, NetEffect: a network architecture for large-scale multi-user virtual worlds, Proceedings of the ACM symposium on Virtual reality software and technology, p.157-163, September 1997, Lausanne, Switzerland [doi>10.1145/261135.261164]
• 19: M. Hori, et al., "Scalability Issues of Dynamic Space Management for Multiple-Server Networked Virtual Environments", Proc. IEEE Pacific Rim Conf. on Communications, Computers and Signal Processing, pp. 200--203, 2001
• 20: J. Chim, R. Lau, H. V. Leong, and Antonio Si, "CyberWalk: A Web-based Distributed Virtual Walkthrough Environment," IEEE Transactions on Multimedia, 5(4):503-515, Dec. 2003.
• 21: F. Lu, "Monitoring Middleware for Distributed Virtual Environments", PhD Thesis, May 2006, Newcastle University
• 22: Kier Storey , Fengyun Lu , Graham Morgan, Determining Collisions between Moving Spheres for Distributed Virtual Environments, Proceedings of the Computer Graphics International (CGI'04), p.140-147, June 16-19, 2004 [doi>10.1109/CGI.2004.38]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Artificial, augmented, and virtual realities

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Design, Experimentation, Measurement, Performance