Deploying a Zone-Based Massively Multiplayer Online Game on a Congested Network

A massively multiplayer online game often deploys dozens or hundreds of servers to support millions of players around the world. A slow response time stemming from an ill-designed network infrastructure could render the game noncompetitive. To establish an efficient infrastructure, the authors focus on selecting host facilities on backbone network nodes, assigning client clusters to these facilities, and determining the required capacity for each host site. An exact solution approach is obtained from solving a minimum cost set-covering problem. The efficiency of the solution approach, in comparison with a greedy heuristic, is also reported.

[1]  Oded Berman,et al.  Facility Location Problems with Stochastic Demands and Congestion , 2002 .

[2]  Tristan Henderson Latency and User Behaviour on a Multiplayer Game Server , 2001, Networked Group Communication.

[3]  Zvi Drezner,et al.  The multiple server location problem , 2007, J. Oper. Res. Soc..

[4]  Lars C. Wolf,et al.  Analysis of factors affecting players' performance and perception in multiplayer games , 2005, NetGames '05.

[5]  Yue Wang Strategic Management of International Subcontracting: A Transaction Cost Perspective , 2008, Int. J. Inf. Syst. Supply Chain Manag..

[6]  Zvi Drezner,et al.  Location and allocation of service units on a congested network , 2008 .

[7]  Long Cheng,et al.  System-performance modeling for massively multiplayer online role-playing games , 2006, IBM Syst. J..

[8]  Armann Ingolfsson,et al.  Social Optimal Location of Facilities with Fixed Servers, Stochastic Demand, and Congestion , 2009 .

[9]  Zvi Drezner,et al.  The multiple server center location problem , 2009, Ann. Oper. Res..

[10]  Saleem N. Bhatti,et al.  Modelling user behaviour in networked games , 2001, MULTIMEDIA '01.

[11]  Vladimir Marianov,et al.  PROBABILISTIC MAXIMAL COVERING LOCATION-ALLOCATION FOR CONGESTED SYSTEMS , 1998 .

[12]  Qian Wang,et al.  Algorithms for a Facility Location Problem with Stochastic Customer Demand and Immobile Servers , 2002, Ann. Oper. Res..

[13]  Wu-chi Feng,et al.  On the geographic distribution of on-line game servers and players , 2003, NetGames '03.

[14]  Ruth Banomyong,et al.  Relief Supply Chain Planning: Insights from Thailand , 2012 .

[15]  Vladimir Marianov,et al.  Probabilistic, Maximal Covering Location—Allocation Models forCongested Systems , 1998 .

[16]  Jesper M. Johansson On the impact of network latency on distributed systems design , 2000, Inf. Technol. Manag..

[17]  Samir Elhedhli,et al.  Service System Design with Immobile Servers, Stochastic Demand, and Congestion , 2006, Manuf. Serv. Oper. Manag..

[18]  Mark Claypool,et al.  The effects of loss and latency on user performance in unreal tournament 2003® , 2004, NetGames '04.

[19]  Timo Kaukoranta,et al.  Aspects of networking in multiplayer computer games , 2002, Electron. Libr..

[20]  Ali Amiri Solution procedures for the service system design problem , 1997, Comput. Oper. Res..

[21]  Manjunath Ramachandra Web-based Supply Chain Management and Digital Signal Processing: Methods for Effective Information Administration and Transmission , 2009 .

[22]  B. Huffaker,et al.  Distance Metrics in the Internet , 2002, Anais do 2002 International Telecommunications Symposium.