Skip to main content

Dynamic Real-Time Resource Provisioning for Massively Multiplayer Online Games

  • Conference paper
Parallel Computing Technologies (PaCT 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5698))

Included in the following conference series:

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.

This research is partially funded by the European Union through the IST-034601 edutain@grid project

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bartle, R.: Designing Virtual Worlds. New Riders Games (2003)

    Google Scholar 

  2. Inc. Blizzard Entertainment. World of warcraft, http://www.worldofwarcraft.com/

  3. Cai, W., Xavier, P., Turner, S.J., Lee, B.S.: A scalable architecture for supporting interactive games on the internet. In: PADS 2002: Proceedings of the sixteenth workshop on Parallel and distributed simulation, pp. 60–67. IEEE Computer Society Press, Washington (2002)

    Google Scholar 

  4. Feng, W., Brandt, D., Saha, D.: A Long-Term Study of a Popular MMORPG. In: Proceedings of NetGames 2007, Netgames, pp. 19–24 (2007)

    Google Scholar 

  5. Inc. GameData. Counter strike, http://www.counter-strike.com

  6. Glinka, F., Ploss, A., Müller-Iden, J., Gorlatch, S.: A real-time framework for developing scalable multiplayer online games. In: NetGames. ACM Press, New York (2007)

    Google Scholar 

  7. Ltd. Jagex. Runescape (November 2007), http://www.runescape.com

  8. Müller-Iden, J., Gorlatch, S.: Rokkatan: scaling an RTS game design to the massively multiplayer realm. Computers in Entertainment 4(3), 11 (2006)

    Article  Google Scholar 

  9. MMORPG.COM. Your headquarters for massive multiplayer online role-playing games, http://www.mmorpg.com/

  10. White, W.M., Koch, C., Gehrke, J., Demers, A.J.: Database research opportunities in computer games. SIGMOD Record 36(3), 7–13 (2007)

    Article  Google Scholar 

  11. Wolski, R.: Experiences with predicting resource performance on-line in computational grid settings. ACM SIGMETRICS Performance Evaluation Review 30(4), 41–49 (2003)

    Article  Google Scholar 

  12. Ye, L., Cheng, M.: System-performance modeling for massively multiplayer online role-playing games. IBM Systems Journal 45(1) (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Prodan, R., Nae, V., Fahringer, T., Jordan, H. (2009). Dynamic Real-Time Resource Provisioning for Massively Multiplayer Online Games. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2009. Lecture Notes in Computer Science, vol 5698. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03275-2_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03275-2_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03274-5

  • Online ISBN: 978-3-642-03275-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics