Dynamic Real-Time Resource Provisioning for Massively Multiplayer Online Games

  • Authors:
  • Radu Prodan;Vlad Nae;Thomas Fahringer;Herbert Jordan

  • Affiliations:
  • Institute of Computer Science, University of Innsbruck, Innsbruck, Austria A-6020;Institute of Computer Science, University of Innsbruck, Innsbruck, Austria A-6020;Institute of Computer Science, University of Innsbruck, Innsbruck, Austria A-6020;Institute of Computer Science, University of Innsbruck, Innsbruck, Austria A-6020

  • Venue:
  • PaCT '09 Proceedings of the 10th International Conference on Parallel Computing Technologies
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Massively Multiplayer Online Games (MMOG) are a class of computationally-intensive client-server applications with severe real-time Quality of Service (QoS) requirements, such the number of updates per second each client needs to receive from the servers for a fluent and realistic experience. To guarantee the QoS requirements, game providers currently over-provision a large amount of their resources, which makes the overall efficiency of provisioning and utilisation of resources rather low and prohibits any but the largest providers from joining the market. To address this deficiency, we propose a new prediction-based method for dynamic resource provisioning and scaling of MMOGs in distributed Grid environments. Firstly, a load prediction service anticipates the future game world entity distribution from historical trace data using a fast and flexible neural network-based method. On top of it, we developed generic analytical game load models used to foresee future hot-spots that congest the game servers and make the overall environment fragmented and unplayable. Finally, a resource allocation service performs dynamic load distribution, balancing, and migration of entities that keep the game servers reasonably loaded such that the real-time QoS requirements are maintained.