Autonomous massively multiplayer online game operation on unreliable resources

ABSTRACT

Massively Multiplayer Online Games (MMOGs) are a new type of large-scale distributed applications characterised by seamless virtual worlds in which millions of world-wide players act and interact in real-time. Although for the past decade the number of MMOG players has grown exponentially, to the current tens of millions, this very growth may now hamper the progress of this important branch of the entertainment business. To guarantee Quality of Service (QoS) to a highly variable number of concurrent users, operators statically over-provision a large infrastructure capable of sustaining the game peak load, even though a large portion of the resources is unused most of the time. To address this problem, we propose a Cloud middleware-based system for autonomous operation of MMOGs. Our system provisions resources on-demand from multiple Cloud providers, automatically distributes the MMOG load between these resources, and self-heals when confronted with unforeseen resource failures. This new operational model allows small and medium enterprises to join the competitive MMOG market through near-zero initial infrastructure investment and operate MMOGs at given levels of QoS with small human intervention. We evaluate through simulations based on real-life MMOG traces the impact of resource availability on the QoS offered to the MMOG clients. We find that: (1) our proposed MMOG operation system can mitigate the negative effects of resource failures in under four minutes, (2) MMOG server consolidation in a resource-scarce environment can accentuate the negative effects of resource failures, and (3) the competition for resources can indirectly affect the QoS of the MMOG sessions.

References

1. R. Bartle. Designing Virtual Worlds. New Riders, 2003.
2. R. Bhagwan, S. Savage, and G. Voelker. Understanding availability. In Peer-to-Peer Systems II, volume 2735 of LNCS, pages 256--267. Springer, 2003.
3. L. D. Briceño, H. J. Siegel, A. A. Maciejewski, Y. Hong, B. Lock, M. N. Teli, F. Wedyan, C. Panaccione, C. Klumph, K. Willman, and C. Zhang. Robust resource allocation in a massive multiplayer online gaming environment. In 4th International Conference on Foundations of Digital Games, FDG '09, pages 232--239. ACM, 2009.
4. Z. Diao and E. Schallehn. Towards cloud data management for mmorpgs. In 3rd International Conference on Cloud Computing and Services Science, CLOSER 2013. Springer, 2013.
5. Gamasutra. GDC Austin: An inside look at the universe of Warcraft. http://www.gamasutra.com/php-bin/news_index.php?story=25307.
6. F. Glinka, A. Ploss, J. Müller-Iden, and S. Gorlatch. RTF: A real-time framework for developing scalable multiplayer online games. In 6th ACM SIGCOMM Workshop on Network and System Support for Games, NetGames '07, pages 81--86. ACM, 2007.
7. O.-I. Holthe, O. Mogstad, and L. A. Ronningen. Geelix livegames: Remote playing of video games. In 6th IEEE Consumer Communications and Networking Conference, CCNC, 2009. ISBN 978-1-4244-2308-8.
8. A. Iosup, M. Jan, O. Sonmez, and D. H. J. Epema. On the dynamic resource availability in grids. In 8th IEEE/ACM International Conference on Grid Computing, Grid 2007, pages 26--33. IEEE Computer Society, 2007.
9. A. Iosup, V. Nae, and R. Prodan. The impact of virtualization on the performance and operational costs of massively multiplayer online games. International Journal of Advanced Media and Communication, 4(4):364--386, September 2011.
10. Y.-T. Lee and K.-T. Chen. Is server consolidation beneficial to MMORPG? A case study of World of Warcraft. In IEEE International Conference on Cloud Computing, CLOUD, pages 435--442. IEEE Computer Society, 2010.
11. V. Nae, A. Iosup, and R. Prodan. Dynamic resource provisioning in massively multiplayer online games. IEEE Transactions on Parallel and Distributed Systems, 22(3):380--395, 2011.
12. V. Nae, R. Prodan, A. Iosup, and T. Fahringer. A new business model for massively multiplayer online games. In Second Joint WOSP/SIPEW International Conference on Performance Engineering, ICPE 2012, pages 271--282. ACM, March 2011.
13. A. B. Nagarajan, F. Mueller, C. Engelmann, and S. L. Scott. Proactive fault tolerance for HPC with Xen virtualization. In 21st Annual International Conference on Supercomputing, ICS '07, pages 23--32. ACM, 2007.
14. D. Nurmi, J. Brevik, and R. Wolski. Modeling machine availability in enterprise and wide-area distributed computing environments. In Euro-Par 2005 Parallel Processing, volume 3648 of LNCS, pages 612--612. Springer, 2005.
15. M. R. Palankar, A. Iamnitchi, M. Ripeanu, and S. Garfinkel. Amazon S3 for science grids: a viable solution? In 2008 International Workshop on Data-aware Distributed Computing, DADC '08, pages 55--64. ACM, 2008.
16. R. Prodan and V. Nae. Prediction-based real-time resource provisioning for massively multiplayer online games. Future Generation Computer Systems, 25(7):785--793, 2009.
17. B. Qu'etier, V. Neri, and F. Cappello. Scalability comparison of four host virtualization tools. Journal of Grid Computing, 5:83--98, 2007.
18. D. Reed, I. Pratt, P. Menage, S. Early, and N. Stratford. Xenoservers: accountable execution of untrusted programs. In Seventh Workshop on Hot Topics in Operating Systems, HOTOS '99, pages 136--141. IEEE Computer Society, 1999.
19. B. Schroeder and G. A. Gibson. A large-scale study of failures in high-performance computing systems. IEEE Transactions on Dependable and Secure Computing, 7(4):337--351, 2010.
20. A. Shaikh, S. Sahu, M.-C. Rosu, M. Shea, and D. Saha. On demand platform for online games. IBM Systems Journal, 45(1):7--20, 2006.
21. V. J. Winkler. Securing the Cloud. Cloud Computer Security Techniques and Tactics. Elsevier, April 2011.
22. K. W. Wong. Resource allocation for massively multiplayer online games using fuzzy linear assignment technique. In 5th IEEE Consumer Communications and Networking Conference, CCNC 2008, pages 1035--1039. IEEE, 2008.

Index Terms

• Computer systems organization

  • Dependable and fault-tolerant systems and networks

    • Availability

    • Maintainability and maintenance

    • Reliability

• Computing methodologies

  • Machine learning

    • Machine learning approaches

      • Stochastic games

• General and reference

  • Cross-computing tools and techniques

    • Reliability

• Theory of computation

  • Theory and algorithms for application domains

    • Algorithmic game theory and mechanism design