Dominik Meiländer
ABSTRACT
We address the scalability of Real-Time Online Interactive Applications (ROIA) on Clouds. Popular examples of ROIA include, e.g., multi-player online computer games, simulation-based e-learning, and training in real-time virtual environments. Cloud computing allows to combine ROIA's high demands on QoE (Quality of Experience) with the requirement of efficient and economic utilization of computation and network resources. We propose a generic scalability model for ROIA on Clouds that monitors the application performance at runtime and predicts the load-balancing decisions: by weighting the potential benefits of particular load-balancing actions against the time and resources overhead of them, our model recommends, whether and how often to redistribute workload or add/remove Cloud resources when the number of users changes. We describe how the scalability is modelled w.r.t. to two kinds of resources -- computation (CPU) and communication (network) -- and how we combine these models together. We experimentally evaluate the quality of our combined model using a challenging multi-player shooter game as a use case.
- Amazon Web Services, Inc. Amazon Web Services (AWS). http://aws.amazon.com, 2016.Google Scholar
- Amazon Web Services, Inc. AWS - Game Development and Operations. http://aws.amazon.com/game-hosting, 2016.Google Scholar
- C. E. Bezerra and C. F. Geyer. A load balancing scheme for massively multiplayer online games. Multimedia Tools and Appl., 45(1-3):263--289, 2009. Google ScholarDigital Library
- R. Buyya, C. S. Yeo, and S. Venugopal. Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities. Int. Conf. on High Performance Computing and Communications, pages 5--13, 2008. Google ScholarDigital Library
- E. Deelman, G. Singh, M. Livny, B. Berriman, and J. Good. The Cost of Doing Science on the Cloud: The Montage Example. Supercomputing Conference, pages 1--12, 2008. Google ScholarDigital Library
- T. N. B. Duong and S. Zhou. A Dynamic Load Sharing Algorithm for Massively Multiplayer Online Games. In Proc. of 11th IEEE International Conference on Networks (ICON2003), pages 131--136, 2003.Google Scholar
- T. Freeman and K. Keahey. Flying Low: Simple Leases with Workspace Pilot. Lecture Notes in Computer Science, 5168:499--509, 2008. Google ScholarDigital Library
- F. Glinka, A. Ploss, S. Gorlatch, and J. Müller-Iden. High-Level Development of Multiserver Online Games. International Journal of Computer Games Technology, 2008(5):1--16, 2008. Google ScholarDigital Library
- N. Jussien, G. Rochart, and X. Lorca. Choco: an Open Source Java Constraint Programming Library. In CPAIOR'08 Workshop on Open-Source Software for Integer and Constraint Programming (OSSICP'08), pages 1--10, 2007.Google Scholar
- J. Kim, J. Choi, D. Chang, et al. Traffic Characteristics of a Massively Multi-player Online Role Playing Game. In Proc. of 4th ACM SIGCOMM workshop on Network and system support for games (NETGAMES'05), pages 1--8. ACM, 2005. Google ScholarDigital Library
- D. Luenberger and Y. Ye. Linear and Nonlinear Programming. International Series in Operations Research & Management Science. Springer, 2008.Google Scholar
- D. Meiländer, A. Bucchiarone, C. Cappiello, E. Di Nitto, and S. Gorlatch. Using a Lifecycle Model for Developing and Executing Real-Time Online Applications on Clouds. In Service-Oriented Computing -- ICSOC 2011 Workshops, volume 7221 of Lecture Notes in Computer Science, pages 33--43. Springer, 2011. Google ScholarDigital Library
- D. Meiländer, S. Köttinger, and S. Gorlatch. A Scalability Model for Distributed Resource Management in Real-Time Online Applications. In 42nd International Conference on Parallel Processing (ICPP), pages 763--772. IEEE, 2013. Google ScholarDigital Library
- D. Meiländer, M. Lorke, and S. Gorlatch. A Network-Based Scalability Model for Distributed Real-Time Resource Management. In Lecture Notes in Engineering and Computer Science: Proceedings of The International MultiConference of Engineers and Computer Scientists 2015, IMECS 2015, pages 73--78. Newswood Limited, 2015.Google Scholar
- D. Meiländer, A. Ploss, F. Glinka, and S. Gorlatch. A Dynamic Resource Management System for Real-Time Online Applications on Clouds. In Euro-Par 2011: Parallel Processing Workshops, volume 7155 of Lecture Notes in Computer Science, pages 149--158, 2012. Google ScholarDigital Library
- V. Nae, A. Iosup, and R. Prodan. Dynamic Resource Provisioning in Massively Multiplayer Online Games. IEEE Transactions on Parallel and Distributed Systems, 22(3):380--395, 2011. Google ScholarDigital Library
- V. Nae, A. Iosup, R. Prodan, and T. Fahringer. The Impact of Virtualization on the Performance of Massively Multiplayer Online Games. In 8th Annual Workshop on Network and Systems Support for Games (NetGames), pages 1--6, 2009. Google ScholarDigital Library
- D. Niu, H. Xu, B. Li, and S. Zhao. Quality-Assured Cloud Bandwidth Auto-Scaling for Video-on-Demand Applications. In Proceedings of the IEEE INFOCOM 2012, pages 460--468, 2012.Google ScholarCross Ref
- R. Prasad, C. Dovrolis, M. Murray, and K. Claffy. Bandwidth Estimation: Metrics, Measurement Techniques, and Tools. IEEE Network, 17(6):27--35, 2003. Google ScholarDigital Library
- C. R. Rao, H. Toutenburg, C. Heumann, T. Nittner, and S. Scheid. Linear Models: Least Squares and Alternatives. 1999.Google Scholar
- R. Srikant and L. Ying. Communication Networks. 2011.Google Scholar
- Valve Corporation. The Steam platform. http://www.steampowered.com, 2016.Google Scholar
Recommendations
Modeling the Scalability of Real-Time Online Interactive Applications on Clouds
AbstractWe address the scalability of Real-Time Online Interactive Applications (ROIA) on Clouds. Popular examples of ROIA include, e.g., multi-player online computer games, simulation-based e-learning, and training in real-time virtual environments. ...
Highlights- A generic scalability model for Real-Time Online Applications on Clouds is proposed.
- Our model predicts the demand for and effect of load-balancing actions.
- Predictions are based on computation and network aspects.
- Applying ...
A Scalability Model for Distributed Resource Management in Real-Time Online Applications
ICPP '13: Proceedings of the 2013 42nd International Conference on Parallel ProcessingWe consider a challenging class of highly interactive virtual environments, also known as Real-Time Online Interactive Applications (ROIA). Popular examples of ROIA include multi-player online computer games, e-learning and training based on real-time ...
A dynamic resource management system for real-time online applications on clouds
Euro-Par'11: Proceedings of the 2011 international conference on Parallel ProcessingWe consider a challenging class of highly interactive virtual environments, also known as Real-Time Online Interactive Applications (ROIA). Popular examples of ROIA include multi-player online computer games, e-learning and training applications based ...
Comments