Skip to main content

Advertisement

SpringerLink
Log in

Deploying a massively multiplayer online game with a low-latency server infrastructure

  • Published:
Information Technology and Management Aims and scope Submit manuscript

Abstract

The massively multiplayer online game (MMOG) industry has become an important e-commerce segment due to its impact on the economy. A MMOG requires the deployment of dozens to hundreds of n-tiered servers around the world to support millions of concurrent players. A slow response time stemming from an ill-designed network infrastructure could render the game noncompetitive in the marketplace. This study proposes a mixed integer program aimed at identifying nodes on a broadband provider’s backbone network for hosting a MMOG so that the game distributor’s revenue is maximized while meeting the throughput, the latency, and the budget requirements. A heuristic for solving the model is presented with an experiment to measure its solution quality and speed.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Aboolian R, Berman O, Drezner Z (2008) The multiple server center location problem. Ann Operat Res, doi:10.1007/s10479-008-0341-2 (in press)

  2. Aboolian R, Berman O, Drezner Z (2008) Location-allocation of service units on a congested network. IIE Trans 40:1–12

    Article  Google Scholar 

  3. Amiri A (1997) Solution procedures for the service system design problem. Comput Operat Res 24:49–60

    Article  Google Scholar 

  4. Armitage G (2001) Sensitivity of Quake3 players to network latency. Proceedings of 3rd international workshop on networked group communication. London, UK

  5. Edmonds J, Karp RM (1972) Theoretical improvement in algorithmic efficiency for network flow problems. J ACM 19:248–264

    Article  Google Scholar 

  6. Berman O, Drezner Z (2007) The multiple server location problem. J Oper Res Soc 58:91–99

    Article  Google Scholar 

  7. Blizzard (2008) World Of warcraft® reaches new milestone: 10 million subscribers, http://www.blizzard.com/us/press/080122.html

  8. Castillo I, Ingolfsson A, Sim T (2002) Socially optimal location of facilities with fixed servers, stochastic demand and congestion, management science working paper 02–4, University of Alberta School of Business. Edmonton, Canada

  9. Cheshire S (1996) Latency and the quest for interactivity, white paper commissioned by volpe welty asset management, L.L.C., for the synchronous person-to-person interactive computing environments meeting

  10. Dick M, Wellnitz O, Wolf L (2005) Analysis of factors affecting players’ performance and perception in multiplayer games. Proceedings of the 4th workshop on network and system support for games, NETGAMES. Hawthorne, NY

  11. Dijkstra E (1959) A note on two problems in connexion with graphs. Numer Math 1:269–271

    Article  Google Scholar 

  12. Dolbier G (2007) Massively multiplayer online games, part 1: a performance-based approach to sizing infrastructure, IBM DeveloperWorks. http://www.ibm.com/developerworks/web/library/wa-mmogame1

  13. Dolbier G (2007) Massively multiplayer online games, part 2: understand the economic factors of hosting a game, IBM DeveloperWorks. http://www.ibm.com/developerworks/web/library/wa-mmogame2

  14. Dolbier G (2007) Massively multiplayer online games, part 3: resolve potential issues with hosting MMOGs, IBM DeveloperWorks. http://www.ibm.com/developerworks/web/library/wa-mmogame3

  15. Elhedhli S (2006) Service system design with immobile servers, stochastic demand, and congestion. Manufact Serv Operat Manag 8(1):92–97

    Article  Google Scholar 

  16. Feldman E, Lehrer FA, Ray TL (1966) Warehouse location under continuous economies of scale. Manag Sci 12:670–684

    Article  Google Scholar 

  17. Feng W, Feng W (2003) On the geographic distribution of on-line game servers and players. Proceedings of the second workshop on network and system support for games. Redwood City, CA

  18. Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP completeness. W. H. Freeman and Company, New York, NY

    Google Scholar 

  19. Hamari A (2010) Virtual currency convertible to real money in korea - says suprem court. http://virtual-economy.org/blog/virtual_currency_convertible_t

  20. Henderson T (2001) Latency and user-behaviour on a multiplayer game server. Proceedings of 3rd international workshop on networked group communication. London, UK

  21. Henderson T, Bhatti S (2001) Modeling user behavior in networked games. Proceedings of the 9th ACM international conference on multimedia. Ontario, Canada

  22. Henderson T (2002) Observations on game server discovery mechanisms. Proceedings of the first workshop on network and system support for games. Braunschweig, Germany

  23. Huffaker B, Fomenkov M, Plummer D, Moore D, claffy K (2002) Distance metrics in the internet. Proceedings in IEEE international telecommunications symposium. Natal, Brazil

  24. Johansson JM (2000) On the impact of network latency on distributed systems design. Info Tech Manag 1:183–194

    Article  Google Scholar 

  25. Jouni S, Timo K, Harri H (2002) A review on networking and multiplayer computer games, tech report 454, Turku centre for computer science. Turku, Finland

  26. Kuehn AA, Hamburger MJ (1963) A Heuristic program for locating warehouses. Manag Sci 9:643–666

    Article  Google Scholar 

  27. Lehtiniemi T, Lehdonvirta V (2007) How big is the RMT market anyway? Virtual economy research network. http://virtual-economy.org/blog/how_big_is_the_rmt_market_anyw

  28. MacKenzie IS, Ware S (1993) Lag as a determinant of human performance in interactive systems. Proceedings of the ACM conference on human factors in computing systems. Amsterdam, The Netherlands

  29. Marianov V, Serra D (1998) Probabilistic maximal covering location–allocation for congested system. J Reg Sci 38(3):401–424

    Article  Google Scholar 

  30. Megler V (2004) Online game infrastructures, IBM developer Works. http://www-128.ibm.com/developerworks/ibm/library/wa-games1/

  31. PricewaterhouseCoopers (2008) Global entertainment and media outlook: 2008–2012 report, NY, USA

  32. Schäfer C, Enderes T, Ritter H, Zitterbart M (2003) Subjective quality assessment for multiplayer real-time games. Proceedings of the 1st workshop on network and system support for games. Bruanschweig, Germany

  33. Smed J, Kaukoranta T, Hakonen H (2001) Aspects of networking in multiplayer computer games. Proceedings of international conference on application and development of computer games in the 21st century. Hong Kong, China

  34. Wang Q, Batta R, Rump CM (2002) Algorithms for a facility location problem with stochastic customer demand and immobile servers, recent developments in the theory and applications of location models part II, Ann Operat Res 111: 17–34. Berman O, Krass D (eds) Kluwer Academic Publishers

  35. Ye M, Cheng L (2006) System-performance modeling for massively multiplayer online role-playing games. Online Game Tech 45(1):45–48 http://www.research.ibm.com/journal/sj/451/ye.html

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Business Administration, California State University San Marcos, San Marcos, CA, 92069-0001, USA

    Yi Sun & Jack Y. Leu

Authors
  1. Yi Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jack Y. Leu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi Sun.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, Y., Leu, J.Y. Deploying a massively multiplayer online game with a low-latency server infrastructure. Inf Technol Manag 12, 35–47 (2011). https://doi.org/10.1007/s10799-011-0084-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10799-011-0084-7

Keywords

Search

Navigation