Peer-to-Peer Networking and Applications

, Volume 9, Issue 6, pp 1145–1161 | Cite as

Operation analysis of massively multiplayer online games on unreliable resources

Article

Abstract

We investigate the use of a new Massively Multiplayer Online Gaming (MMOG) ecosystem consisting of end-users, game providers, game operators, and Cloud resource providers, for autonomous, self-adaptive hosting and operation of MMOGs on unreliable resources. For this purpose, we developed an MMOG simulator compliant with our ecosystem, supported by a dynamic resource provisioning and load balancing algorithm. Using our simulator in which we inject traces collected from a real-world MMOG and resource characteristics from 16 Cloud providers, we study the impact on the involved actors by considering different resource availability levels. We highlight the advantages of dynamic resource allocation over the static overprovisioning with respect to two types of metrics: QoS offered to the clients and financial profit of game providers and operators.

Keywords

Massively multiplayer online games Fault tolerance Dynamic resource provisioning Load balancing Cloud computing Quality of service 

References

  1. 1.
    Bartle R (2003) Designing Virtual Worlds. New RidersGoogle Scholar
  2. 2.
    Bhagwan R, Savage S, Voelker G (2003) Understanding availability. In: Peer-to-Peer Systems II, LNCS, vol. 2735, pp 256–267. SpringerGoogle Scholar
  3. 3.
    Chen J, Wu B, Delap M, Knutsson B, Lu H, Amza C (2005) Locality aware dynamic load management for massively multiplayer games. In: 10th SIGPLAN Symposium on Principles and Practice of Parallel Programming. ACM, pp 289–300Google Scholar
  4. 4.
    Diao Z, Schallehn E (2013) Towards cloud data management for mmorpgs. In: 3rd International Conference on Cloud Computing and Services Science. CLOSER 2013. SpringerGoogle Scholar
  5. 5.
    Duong TNB, Li X, Goh RSM, Tang X, Cai W (2012) Qos-aware revenue-cost optimization for latency-sensitive services in iaas clouds. In: 16th International Symposium on Distributed Simulation and Real Time Applications. IEEE Computer Society, pp 11–18Google Scholar
  6. 6.
    Gamasutra: GDC Austin: An inside look at the universe of Warcraft., http://www.gamasutra.com/php-bin/news_index.php?story=25307
  7. 7.
    Glinka F, Ploss A, Müller-Iden J, Gorlatch S (2007) RTF: A real-time framework for developing scalable multiplayer online games. In: 6th ACM SIGCOMM Workshop on Network and System Support for Games. ACM, pp 81–86Google Scholar
  8. 8.
    Iosup A, Mathieu J, Sonmez O, Epema DHJ (2007) On the dynamic resource availability in grids. In: 8th IEEE/ACM International Conference on Grid Computing. IEEE Computer Society, pp 26–33Google Scholar
  9. 9.
    Iosup A, Nae V, Prodan R (2011) The impact of virtualization on the performance and operational costs of massively multiplayer online games. Int J Adv Media Commun 4(4):364–386CrossRefGoogle Scholar
  10. 10.
    Iosup A, Ostermann S, Yigitbasi N, Prodan R, Fahringer T, Epema D (June 2011) Performance analysis of Cloud computing services for many-tasks scientific computing. IEEE Trans Parallel Distrib Syst 22 (6):931–945CrossRefGoogle Scholar
  11. 11.
    Knutsson B, Lu H, Xu W, Hopkins B (2004) Peer-to-peer support for massively multiplayer games. In: INFOCOM. IEEE, pp 96–107Google Scholar
  12. 12.
    Lee YT, Chen KT (2010) Is server consolidation beneficial to MMORPG? A case study of World of Warcraft. In: 3rd International Conference on Cloud Computing. IEEE Computer Society, pp 435–442Google Scholar
  13. 13.
    Lu F, Simon P, Graham M (2006) Load balancing for massively multiplayer online games. In: 5th ACM SIGCOMM Workshop on Network and System Support for Games. ACM, p 1Google Scholar
  14. 14.
    Macedonia MR, Brutzman DP, Zyda MJ, Pratt DR, Barham PT, Falby J, Locke J (1995) NSPNET: A multiplayer 3D virtual environment over the internet. In: Symposium on Interactive 3D Graphics, pp 93–94Google Scholar
  15. 15.
    Marzolla M, Ferretti S, D’Angelo G (2012) Dynamic resource provisioning for cloud-based gaming infrastructures. Comput Entertain 10(1):4:1–4:20Google Scholar
  16. 16.
    Briceño LD et al (2009) Robust resource allocation in a massive multiplayer online gaming environment. In: 4th International Conference on Foundations of Digital Games. ACM, pp 232–239Google Scholar
  17. 17.
    Meilnder D, Ploss A, Glinka F, Gorlatch S (2012) A dynamic resource management system for real-time online applications on clouds. In: Euro-Par 2011: Parallel Processing Workshops, Lecture Notes in Computer Science Volume, vol 7155. Springer, pp 149–158Google Scholar
  18. 18.
    Min D, Lee D, Park B, Choi E (1999) A load balancing algorithm for a distributed multimedia game server architecture. In: International Conference on Multimedia Computing and Systems, vol 882. IEEE Computer SocietyGoogle Scholar
  19. 19.
    Nae V, Iosup A, Prodan R (2011) Dynamic resource provisioning in massively multiplayer online games. IEEE Trans Parallel Distrib Syst 22(3):380–395CrossRefGoogle Scholar
  20. 20.
    Nae V, Prodan R, Iosup A (2013) SLA-based operation of massively multiplayer online games in competition-based environments. In: Proceedings of the International C* Conference on Computer Science & Software Engineering. ACM, pp 104–112Google Scholar
  21. 21.
    Nae V, Prodan R, Iosup A (2014) SLA-based operations of massively multiplayer online games in Clouds. In: Multimedia Systems. https://www.springer.com/pay+per+view?SGWID=0-1740713-3131-0-0, vol 20, pp 521–544
  22. 22.
    Nae V, Prodan R, Iosup A, Fahringer T (2011) A new business model for Massively Multiplayer Online Games. In: Proceeding of the second joint WOSP/SIPEW international conference on Performance engineering. ACM, New York, USA, pp 271–282CrossRefGoogle Scholar
  23. 23.
    Nagarajan AB, Mueller F, Engelmann C, Scott SL (2007) Proactive fault tolerance for hpc with xen virtualization. In: 21st Annual International Conference on Supercomputing. ACM, pp 23–32Google Scholar
  24. 24.
    Nurmi D, Brevik J, Wolski R (2005) Modeling machine availability in enterprise and wide-area distributed computing environments. In: Euro-Par 2005 – Parallel Processing, LNCS, vol 3648. Springer, pp 612–612Google Scholar
  25. 25.
    Palankar MR, Iamnitchi A, Ripeanu M, Garfinkel S (2008) Amazon S3 for science grids: a viable solution?. In: International Workshop on Data-aware Distributed Computing. ACM , pp 55–64Google Scholar
  26. 26.
    Pouwelse J, Garbacki P, Epema D, Sips H (2005) The bittorrent p2p file-sharing system: Measurements and analysis. In: Castro M, Van Renesse R (eds) Peer-to-Peer Systems IV, Lecture Notes in Computer Science, vol 3640. Springer Berlin Heidelberg, pp 205–216. doi:10.1007/11558989_19
  27. 27.
    Prodan R, Nae V (2009) Prediction-based real-time resource provisioning for massively multiplayer online games. Futur Gener Comput Syst (FGCS) 25(7):785–793. http://www.sciencedirect.com/science/article/B6V06-4V0MJ6H-1/2/45b9cd3f8de8d176aebbeb9594231a1d CrossRefGoogle Scholar
  28. 28.
    Quétier B, Neri V, Cappello F (2007) Scalability comparison of four host virtualization tools. J Grid Comput 5:83–98CrossRefGoogle Scholar
  29. 29.
    Reed D, Pratt I, Menage P, Early S, Stratford N (1999) Xenoservers: Accountable execution of untrusted programs. In: Seventh Workshop on Hot Topics in Operating Systems, pp 136–141Google Scholar
  30. 30.
    Ripeanu M, Iamnitchi A, Foster IT (2002) Mapping the gnutella network. IEEE Internet Comput 6(1):50–57CrossRefGoogle Scholar
  31. 31.
    Schroeder B, Gibson G (2010) A large-scale study of failures in high-performance computing systems. IEEE Trans Dependable Secure Comput 7(4):337–351CrossRefGoogle Scholar
  32. 32.
    Shaikh A, Sahu S, Rosu MC, Shea M, Saha D (2006) On demand platform for online games. IBM Syst J 45(1):7–20CrossRefGoogle Scholar
  33. 33.
    Winkler VJ (2011) Securing the Cloud. Cloud Computer Security Techniques and Tactics. ElsevierGoogle Scholar
  34. 34.
    Wong KW (2008) Resource allocation for massively multiplayer online games using fuzzy linear assignment technique. In: Consumer Communications and Networking Conference. IEEE, pp 1035–1039Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Institute of Computer ScienceUniversity of InnsbruckInnsbruckAustria
  2. 2.Parallel and Distributed SystemsDelft University of TechnologyDelftNetherlands

Personalised recommendations