Dynamic resource provisioning for cloud-based gaming infrastructures

Modern massively multiplayer online games (MMOGs) allow hundreds of thousands of players to interact with a large, dynamic virtual world. Implementing a scalable MMOG service is challenging because the system is subject to high workload variability, but nevertheless must always operate under very strict quality of service (QoS) requirements. Traditionally, MMOG services are implemented as large dedicated IT infrastructures with aggressive over-provisioning of resources in order to cope with the worst-case workload scenario. In this article we address the problem of building a large-scale, multitier MMOG service using resources provided by a Cloud computing infrastructure. The Cloud paradigm allows customers to request as many resources as they need using a pay-as-you-go model. We harness this paradigm by proposing a dynamic provisioning algorithm, which can resize the resource pool of a MMOG service to adapt to workload variability and maintain a response time below a given threshold. We use a queuing network performance model to quickly estimate the system response time for different configurations. The performance model is used within a greedy algorithm to compute the minimum number of servers to be allocated on each tier in order to satisfy the system response time constraint. Numerical experiments are used to validate the effectiveness of the proposed approach.

[1]  Simonetta Balsamo,et al.  Product Form Queueing Networks , 2000, Performance Evaluation.

[2]  Edward D. Lazowska,et al.  Quantitative system performance - computer system analysis using queueing network models , 1983, Int. CMG Conference.

[3]  Thomas F. Wenisch,et al.  Power management of online data-intensive services , 2011, 2011 38th Annual International Symposium on Computer Architecture (ISCA).

[4]  Fredrik Gustafsson,et al.  Adaptive filtering and change detection , 2000 .

[5]  D C LittleJohn.  A Proof for the Queuing Formula , 1961 .

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

[7]  Miranda Mowbray,et al.  A Service Level Management Authority in the Cloud , 2009 .

[8]  Martin Mauve,et al.  Local-lag and timewarp: providing consistency for replicated continuous applications , 2004, IEEE Transactions on Multimedia.

[9]  Asser N. Tantawi,et al.  An analytical model for multi-tier internet services and its applications , 2005, SIGMETRICS '05.

[10]  Fredrik Gustafsson,et al.  Adaptive Filtering and Change Detection: Gustafsson: Adaptive , 2001 .

[11]  G. I. Kustova,et al.  From the author , 2019, Automatic Documentation and Mathematical Linguistics.

[12]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[13]  Marco Roccetti,et al.  Interactivity-loss avoidance in event delivery synchronization for mirrored game architectures , 2006, IEEE Transactions on Multimedia.

[14]  Marin Litoiu,et al.  Performance model driven QoS guarantees and optimization in clouds , 2009, 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing.

[15]  John Zahorjan,et al.  Balanced job bound analysis of queueing networks , 1982, CACM.

[16]  Prashant J. Shenoy,et al.  Agile dynamic provisioning of multi-tier Internet applications , 2008, TAAS.

[17]  Alexandru Iosup,et al.  Dynamic Resource Provisioning in Massively Multiplayer Online Games , 2011, IEEE Transactions on Parallel and Distributed Systems.

[18]  Shyan-Ming Yuan,et al.  Practical Middleware for Massively Multiplayer Online Games , 2005, IEEE Internet Comput..

[19]  Stephen S. Lavenberg,et al.  Mean-Value Analysis of Closed Multichain Queuing Networks , 1980, JACM.

[20]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[21]  Fabio Panzieri,et al.  QoS–Aware Clouds , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[22]  Chin-Laung Lei,et al.  How sensitive are online gamers to network quality? , 2006, CACM.

[23]  John W. Eaton,et al.  Gnu Octave Manual , 2002 .

[24]  S. Ranjan,et al.  QoS-driven server migration for Internet data centers , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[25]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[26]  Pradeep Dubey,et al.  Second Life and the New Generation of Virtual Worlds , 2008, Computer.

[27]  Josef Spillner,et al.  Dynamic SLA Template Adjustments Based on Service Property Monitoring , 2009, 2009 IEEE International Conference on Cloud Computing.

[28]  Raffaela Mirandola,et al.  Performance Aware Reconfiguration of Software Systems , 2010, EPEW.

[29]  Stephen John Turner,et al.  A scalable architecture for supporting interactive games on the internet , 2002, Proceedings 16th Workshop on Parallel and Distributed Simulation.