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 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.
- Balsamo, S. 2000. Product form queueing networks. In Performance Evaluation: Origins and Directions, G. Haring et al., Eds., LNCS 1769, Springer, Berlin, 377--401. Google ScholarDigital Library
- Baskett, F., Chandy, K. M., Muntz, R. R., and Palacios, F. G. 1975. Open, closed, and mixed networks of queues with different classes of customers. J. ACM 22, 2 (April), 248--260. Google ScholarDigital Library
- Cai, W., Xavier, P., Turner, S. J., and Lee, B.-S. 2002. A scalable architecture for supporting interactive games on the internet. In Proceedings of the 16th Workshop on Parallel and Distributed Simulation (PADS'02), IEEE, Washington, D.C., 60--67. Google ScholarDigital Library
- Chen, K.-T., Huang, P., and Lei, C.-L. 2006. How sensitive are online gamers to network quality? Commun. ACM 49, 34--38. Google ScholarDigital Library
- Dick, M., Wellnitz, O., and Wolf, L. C. 2005. 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), ACM, New York, 1--7. Google ScholarDigital Library
- Eaton, J. W. 2002. GNU Octave Manual. Network Theory Limited.Google Scholar
- Ferretti, S., Ghini, V., Panzieri, F., Pellegrini, M., and Turrini, E. 2010. QoS-aware Clouds. In Proceedings of the IEEE 3rd International Conference on Cloud Computing (CLOUD 2010), 321--328. Google ScholarDigital Library
- Gustafsson, F. 2000. Adaptive Filtering and Change Detection. John Wiley, Ltd.Google Scholar
- Hsiao, T.-Y. and Yuan, S.-M. 2005. Practical middleware for massively multiplayer online games. IEEE Internet Comput. 9, 47--54. Google ScholarDigital Library
- Jagex LTD. 2011. RuneScape. http://www.runescape.com/.Google Scholar
- Korn, A., Peltz, C., and Mowbray, M. 2009. A service level management authority in the cloud. Tech. rep. HPL-2009-79, HP Laboratories.Google Scholar
- Kumar, S., Chhugani, J., Kim, C., Kim, D., Nguyen, A., Dubey, P., Bienia, C., and Kim, Y. 2008. Second life and the new generation of virtual worlds. Computer 41, 9, 46--53. Google ScholarDigital Library
- Lazowska, E. D., Zahorjan, J., Graham, G. S., and Sevcik, K. C. 1984. Quantitative System Performance: Computer System Analysis Using Queueing Network Models. Prentice Hall, Englewood Cliffs, NJ. Google ScholarDigital Library
- Li, J., Chinneck, J., Woodside, M., Litoiu, M., and Iszlai, G. 2009. Performance model driven guarantees and optimization in Clouds. In Proceedings of the 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing (CLOUD'09), IEEE, Washington, D.C., 15--22. Google ScholarDigital Library
- Little, J. D. C. 1961. A proof for the queuing formula: L = λW. Oper. Res. 9, 3, 383--387.Google ScholarDigital Library
- Marzolla, M. and Mirandola, R. 2010. Performanc-aware reconfiguration of software systems. In Proceedings of the Computer Performance Engineering, 7th European Performance Engineering Workshop (EPEW 2010), 23--24. Google ScholarDigital Library
- Mauve, M., Vogel, J., Hilt, V., and Effelsberg, W. 2004. Local-lag and timewarp: providing consistency for replicated continuous applications. IEEE Trans. Multimedia 6, 1, 47--57. Google ScholarDigital Library
- Meisner, L., Sadler, C. M., Barroso, L. A., Weber, W.-D.. and Wenisch, T. F. 2011. Power management of online data-intensive services. In Proceedings of the 38th Annual International Symposium on Computer Architecture (ISCA'11), ACM, New York, 319--330. Google ScholarDigital Library
- Nae, V., Iosup, A., and Prodan, R. 2010. Dynamic resource provisioning in massively multiplayer online games. IEEE Trans. Parallel Distrib. Syst. 99, 1--15. Google ScholarDigital Library
- Palazzi, C. E., Ferretti, S., Cacciaguerra, S., and Roccetti, M. 2006. Interactivity-loss avoidance in event delivery synchronization for mirrored game architectures. IEEE Trans. Multimedia 8, 4, 874--879. Google ScholarDigital Library
- Ranjan, S., Rolia, J., Fu, H., and Knightly, E. 2002. QoS-driven server migration for Internet data centers. In Proceedings of the Tenth IEEE International Workshop on Quality of Service, IEEE, Washington, D.C., 3--12.Google Scholar
- Reiser, M. and Lavenberg, S. S. 1980. Mean-value analysis of closed multichain queuing networks. J. ACM 27, 2, 313--322. Google ScholarDigital Library
- Spillner, J. and Schill, A. 2009. Dynamic SLA template adjustments based on service property monitoring. In Proceedings of the 2009 IEEE International Conference on Cloud Computing (CLOUD'09), IEEE, Washington, D.C., 183--189. Google ScholarDigital Library
- Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., and Tantawi, A. 2005. An analytical model for multi-tier internet services and its applications. SIGMETRICS Perform. Eval. Rev. 33, 1 (June), 291--302. Google ScholarDigital Library
- Urgaonkar, B., Shenoy, P., Chandra, A., Goyal, P., and Wood, T. 2008. Agile dynamic provisioning of multi-tier internet applications. ACM Trans. Auton. Adapt. Syst. 3, 1, 1--39. Google ScholarDigital Library
- Zahorjan, J., Sevcik, K. C., Eager, D. L., and Galler, B. 1982. Balanced job bound analysis of queueing networks. Commun. ACM 25, 134--141. Google ScholarDigital Library
- Zhang, Q., Cheng, L., and Boutaba, R. 2010. Cloud computing: State-of-the-art and research challenges. J. Internet Services Appl. 1, 7--18.Google ScholarCross Ref
Index Terms
- Dynamic resource provisioning for cloud-based gaming infrastructures
Recommendations
Dynamic scalability for next generation gaming infrastructures
SIMUTools '11: Proceedings of the 4th International ICST Conference on Simulation Tools and TechniquesModern 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 ...
Cloud resource provisioning: survey, status and future research directions
Cloud resource provisioning is a challenging job that may be compromised due to unavailability of the expected resources. Quality of Service (QoS) requirements of workloads derives the provisioning of appropriate resources to cloud workloads. Discovery ...
Optimal resource provisioning for cloud computing environment
The paper presents an efficient cloud resource provisioning approach. The Software as a Service (SaaS) provider leases resources from cloud providers and also leases software as services to SaaS users. The SaaS providers aim at minimizing the payment of ...
Comments