Cited By
View all- Panzieri FBabaoglu OFerretti SGhini VMarzolla M(2011)Distributed computing in the 21st centuryDependable and Historic Computing10.5555/2184121.2184154(393-412)Online publication date: 1-Jan-2011
Dynamic scalability for next generation gaming infrastructures
Pages 265 - 272
Abstract
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 variabilities in the workload, and nevertheless must always operate under very strict 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 paper we address the problem of building a large-scale, multi-tier MMOG service using resources provided by a Cloud computing infrastructure. The Cloud paradigm allows the service providers to allocate as many resources as they need using a pay as you go model. We harness this paradigm by describing a dynamic provisioning algorithm which can resize the resource pool to adapt to workload variabilities, still maintaining a response time below a user-defined threshold. Our algorithm uses a Queueing Network performance model to quickly evaluate different configurations. Numerical experiments are used to validate the effectiveness of the proposed approach.
References
[1]
W. Cai, P. Xavier, S. J. Turner, and B.-S. Lee. A scalable architecture for supporting interactive games on the internet. In Proceedings of the sixteenth workshop on Parallel and distributed simulation, PADS '02, pages 60--67, Washington, DC, USA, 2002. IEEE Computer Society.
[2]
K.-T. Chen, P. Huang, and C.-L. Lei. How sensitive are online gamers to network quality? Commun. ACM, 49:34--38, November 2006.
[3]
M. Dick, O. Wellnitz, and L. C. Wolf. Analysis of factors affecting players' performance and perception in multiplayer games. In Proceedings of the 4th Workshop on Network and System Support for Games, NETGAMES 2005, pages 1--7. ACM, 2005.
[4]
J. W. Eaton. GNU Octave Manual. Network Theory Limited, 2002.
[5]
S. Ferretti, V. Ghini, F. Panzieri, M. Pellegrini, and E. Turrini. QoS-Aware Clouds. In Cloud Computing (CLOUD), 2010 IEEE 3rd International Conference on, pages 321--328, 5--10 July 2010.
[6]
T.-Y. Hsiao and S.-M. Yuan. Practical middleware for massively multiplayer online games. IEEE Internet Computing, 9:47--54, 2005.
[7]
A. Korn, C. Peltz, and M. Mowbray. A service level management authority in the cloud. Technical Report HPL-2009-79, HP Laboratories, 2009.
[8]
S. Kumar, J. Chhugani, C. Kim, D. Kim, A. Nguyen, P. Dubey, C. Bienia, and Y. Kim. Second life and the new generation of virtual worlds. Computer, 41(9):46--53, Sept. 2008.
[9]
E. D. Lazowska, J. Zahorjan, G. S. Graham, and K. C. Sevcik. Quantitative System Performance: Computer System Analysis Using Queueing Network Models. Prentice Hall, 1984.
[10]
J. Li, J. Chinneck, M. Woodside, M. Litoiu, and G. Iszlai. Performance model driven qos guarantees and optimization in clouds. In Proceedings of the 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing, CLOUD '09, pages 15--22, Washington, DC, USA, 2009. IEEE Computer Society.
[11]
J. D. C. Little. A proof for the queuing formula: L = λW. Operations Research, 9(3):383--387, 1961.
[12]
M. Mauve, J. Vogel, V. Hilt, and W. Effelsberg. Local-lag and timewarp: providing consistency for replicated continuous applications. IEEE Transactions on Multimedia, 6(1):47--57, 2004.
[13]
V. Nae, A. Iosup, and R. Prodan. Dynamic resource provisioning in massively multiplayer online games. IEEE Transactions on Parallel and Distributed Systems, 99:1--15, Apr 2010.
[14]
C. E. Palazzi, S. Ferretti, S. Cacciaguerra, and M. Roccetti. Interactivity-loss avoidance in event delivery synchronization for mirrored game architectures. IEEE Transactions on Multimedia, 8(4):874--879, 2006.
[15]
S. Ranjan, J. Rolia, H. Fu, and E. Knightly. Qos-driven server migration for internet data centers. In Quality of Service, 2002. Tenth IEEE International Workshop on, pages 3--12, May 15--17 2002.
[16]
J. Spillner and A. Schill. Dynamic sla template adjustments based on service property monitoring. In Proceedings of the 2009 IEEE International Conference on Cloud Computing, CLOUD '09, pages 183--189, Washington, DC, USA, 2009. IEEE Computer Society.
[17]
B. Urgaonkar, P. Shenoy, A. Chandra, P. Goyal, and T. Wood. Agile dynamic provisioning of multi-tier internet applications. ACM Trans. Auton. Adapt. Syst., 3(1):1--39, 2008.
[18]
J. Zahorjan, K. C. Sevcik, D. L. Eager, and B. Galler. Balanced job bound analysis of queueing networks. Commun. ACM, 25:134--141, February 1982.
Index Terms
- Dynamic scalability for next generation gaming infrastructures
Recommendations
Dynamic resource provisioning for cloud-based gaming infrastructures
Theoretical and Practical Computer Applications in EntertainmentModern 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 ...
Next generation cloud computing
The landscape of cloud computing has significantly changed over the last decade. Not only have more providers and service offerings crowded the space, but also cloud infrastructure that was traditionally limited to single provider data centers is now ...
The impact of virtualisation on the performance and operational costs of Massively Multiplayer Online Games
To serve millions of players, Massively Multiplayer Online Game (MMOG) operators pre-provision and then maintain thousands of computer resources. We investigate a hybrid resource provisioning model that uses smaller and cheaper data centers, ...
Comments
Information & Contributors
Information
Published In
March 2011
527 pages
ISBN:9781936968008
- General Chairs:
- Jason Liu,
- Francesco Quaglia,
- Program Chairs:
- Stephan Eidenbenz,
- Stephen Gilmore
Sponsors
- ICST
In-Cooperation
Publisher
ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)
Brussels, Belgium
Publication History
Published: 21 March 2011
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SIMUTools '11
Sponsor:
SIMUTools '11: 4th International ICST Conference on Simulation Tools and Techniques
March 21 - 25, 2011
Barcelona, Spain
Acceptance Rates
Overall Acceptance Rate 20 of 73 submissions, 27%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 98Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 07 Nov 2024
Other Metrics
Citations
Cited By
View all- Panzieri FBabaoglu OFerretti SGhini VMarzolla M(2011)Distributed computing in the 21st centuryDependable and Historic Computing10.5555/2184121.2184154(393-412)Online publication date: 1-Jan-2011
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in