More Web Proxy on the site http://driver.im/

research-article

Load dynamics of a multiplayer online battle arena and simulative assessment of edge server placements

Authors:

Valentin Burger,

Jane Frances Pajo,

Odnan Ref Sanchez,

Michael Seufert,

Christian Schwartz,

Florian Wamser,

Phuoc Tran-GiaAuthors Info & Claims

MMSys '16: Proceedings of the 7th International Conference on Multimedia Systems

Article No.: 17, Pages 1 - 9

https://doi.org/10.1145/2910017.2910601

Published: 10 May 2016 Publication History

Abstract

Free-to-play models, streaming of games and eSports are reasons for online gaming to grow in popularity recently. On the forefront are multiplayer online battle arenas, which gain high popularity by introducing a competitive format that is easy to access and requires cooperation and team play. These games highly rely on fast reaction of the players, which makes latency the key performance indicator of such applications. To obtain low latency, this paper proposes moving game servers close to players towards the edge of the network. The performance of such mechanism highly depends on the geographic distribution of players. By analyzing match histories and statistics, we develop models for the arrival process and location of game requests. This allows us to evaluate the performance of edge server resource migration policies in an event based simulation. Our results show that a high number of edge servers is preferable compared to few larger edge servers to reduce the latency of players. This supports approaches that allow deploying virtual server instances in the back-haul.

References

[1]

L. Backstrom, E. Sun, and C. Marlow. Find me if you can: improving geographical prediction with social and spatial proximity. In Proceedings of the 19th international conference on World wide web, pages 61--70. ACM, 2010.

Digital Library

[2]

T. Beigbeder, R. Coughlan, C. Lusher, J. Plunkett, E. Agu, and M. Claypool. The Effects of Loss and Latency on User Performance in Unreal Tournament 2003®. In Proceedings of 3rd ACM SIGCOMM Workshop on Network and System Support for Games, Portland, OR, USA, 2004.

Digital Library

[3]

P. B. Beskow, K.-H. Vik, P. Halvorsen, and C. Griwodz. The partial migration of game state and dynamic server selection to reduce latency. Multimedia Tools and Applications, 45(1-3):83--107, 2009.

Digital Library

[4]

F. Chang and W. Feng. Modeling player session times of on-line games. In Proceedings of the 2nd Workshop on Network and System Support for Games, pages 23--26. ACM, 2003.

Digital Library

[5]

S. Choy, B. Wong, G. Simon, and C. Rosenberg. A Hybrid Edge-cloud Architecture for Reducing On-demand Gaming Latency. Multimedia Systems, 20(5):503--519, 2014.

Digital Library

[6]

Cisco. Cisco Visual Networking Index: Forecast and Methodology, 2014--2019. Technical report, Cisco, 2015.

[7]

Cisco. The Zettabyte Era -- Trends and Analysis. Technical report, Cisco, 2015.

[8]

M. Dick, O. Wellnitz, and L. Wolf. Analysis of factors affecting players' performance and perception in multiplayer games. In Proceedings of 4th ACM SIGCOMM Workshop on Network and System Support for Games, pages 1--7. ACM, 2005.

Digital Library

[9]

J. Färber. Network game traffic modelling. In Proceedings of the 1st Workshop on Network and System Support for Games, pages 53--57. ACM, 2002.

Digital Library

[10]

L. Gardenghi, S. Pifferi, G. D'Angelo, and L. Bononi. Design and simulation of a migration-based architecture for massively populated internet games. In Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004. IEEE, pages 166--175. IEEE, 2004.

[11]

C. Hyser, B. Mckee, R. Gardner, and B. J. Watson. Autonomic virtual machine placement in the data center. HP Laboratories, 2008.

[12]

V. Jalaparti. Enabling Seamless Wide Area Migration of Online Games. Master's thesis, University of Illinois, 2013.

[13]

M. Jarschel, D. Schlosser, S. Scheuring, and T. Hoßfeld. An Evaluation of QoE in Cloud Gaming Based on Subjective Tests. In Proceedings of the 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), Seoul, Korea, 2011.

Digital Library

[14]

J. Kim, J. Choi, D. Chang, T. Kwon, Y. Choi, and E. Yuk. Traffic characteristics of a massively multi-player online role playing game. In Proceedings of 4th ACM SIGCOMM Workshop on Network and System Support for Games, pages 1--8. ACM, 2005.

Digital Library

[15]

Maxmind. Free World Cities Database, 2015. Last accessed: 25-10-2015.

[16]

Maxmind. ISO 3166 Country Codes with Associated Continent, 2015. Last accessed: 25-10-2015.

[17]

E. Mohammadi, M. Karimi, and S. R. Heikalabad. A novel virtual machine placement in cloud computing. Australian Journal of Basic and Applied Sciences, 5(10):1549--1555, 2011.

[18]

S. Möller, S. Schmidt, and J. Beyer. Gaming Taxonomy: An Overview of Concepts and Evaluation Methods for Computer Gaming QoE. In Proceedings of the 5th International Workshop on Quality of Multimedia Experience (QoMEX), Klagenfurt, Austria, 2013.

[19]

A. Normoyle, G. Guerrero, and S. Jörg. Player perception of delays and jitter in character responsiveness. In Proceedings of the ACM Symposium on Applied Perception, pages 117--124. ACM, 2014.

Digital Library

[20]

S. Oechsner. JSimLib - A Simulation Framework for Java. Student project thesis, University of Würzburg, 2005.

[21]

V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for internet hosts. In ACM SIGCOMM Computer Communication Review, volume 31, pages 173--185. ACM, 2001.

Digital Library

[22]

A. Patro, S. Rayanchu, M. Griepentrog, Y. Ma, and S. Banerjee. The anatomy of a large mobile massively multiplayer online game. ACM SIGCOMM Computer Communication Review, 42(4):479--484, 2012.

Digital Library

[23]

J. T. Piao and J. Yan. A network-aware virtual machine placement and migration approach in cloud computing. In Grid and Cooperative Computing (GCC), 2010 9th International Conference on, pages 87--92. IEEE, 2010.

Digital Library

[24]

D. Pittman and C. GauthierDickey. Characterizing virtual populations in massively multiplayer online role-playing games. In Advances in Multimedia Modeling, pages 87--97. Springer, 2010.

Digital Library

[25]

M. Ries, P. Svoboda, and M. Rupp. Empirical study of subjective quality for massive multiplayer games. In Systems, Signals and Image Processing, 2008. IWSSIP 2008. 15th International Conference on, pages 181--184. IEEE, 2008.

[26]

Riot Games. League Players Reach New Heights in 2014, 2014. Last accessed: 22-10-2015.

[27]

P. Rygielski and A. Gonczarek. Migration-aware optimization of virtualized computational resources allocation in complex systems. In 21st International Conference on Systems Engineering (ICSEng), pages 212--216. IEEE, 2011.

Digital Library

[28]

Steam. Steam Web API Terms of Use, 2015. Last accessed: 16-11-2015.

[29]

Steam Charts. Dota 2, 2015. Last accessed: 22-10-2015.

[30]

P. Svoboda, W. Karner, and M. Rupp. Traffic analysis and modeling for world of warcraft. In Communications, 2007. ICC'07. IEEE International Conference on, pages 1612--1617. IEEE, 2007.

[31]

Valve Corporation. Dota 2, 2013. Last accessed: 25-10-2015.

[32]

A. Wattimena, R. E. Kooij, J. Van Vugt, and O. Ahmed. Predicting the perceived quality of a first person shooter: the quake iv g-model. In Proceedings of 5th ACM SIGCOMM Workshop on Network and System Support for Games, page 42. ACM, 2006.

Digital Library

[33]

S. Zander and G. Armitage. Empirically Measuring the QoS Sensitivity of Interactive Online Game Players. In Proceddings of Australian Telecommunication Networks and Applications Conference (ATNAC), Sydney, Australia, 2004.

Cited By

Kasenides NPaspallis N(2022)Athlos: A Framework for Developing Scalable MMOG Backends on Commodity CloudsSoftware10.3390/software10100061:1(107-145)Online publication date: 7-Mar-2022
https://doi.org/10.3390/software1010006
Metzger FGeisler SGrigorjew ALoh FMoldovan CSeufert MHosfeld T(2022)An Introduction to Online Video Game QoS and QoE Influencing FactorsIEEE Communications Surveys & Tutorials10.1109/COMST.2022.317725124:3(1894-1925)Online publication date: Nov-2023
https://doi.org/10.1109/COMST.2022.3177251
Pajo JKousiouris GKyriazis DBruschi RDavoli F(2021)Evaluating Urban Network Activity Hotspots through Granular Cluster Analysis of Spatio-Temporal Data2021 17th International Conference on Network and Service Management (CNSM)10.23919/CNSM52442.2021.9615584(417-421)Online publication date: 25-Oct-2021
https://doi.org/10.23919/CNSM52442.2021.9615584
Show More Cited By

Index Terms

Load dynamics of a multiplayer online battle arena and simulative assessment of edge server placements
1. Information systems
  1. Information systems applications
    1. Spatial-temporal systems
      1. Location based services
2. Networks
  1. Network performance evaluation
    1. Network performance modeling
    2. Network simulations
  2. Network services
    1. Cloud computing

Recommendations

MOBA Coach: Exploring and Analyzing Multiplayer Online Battle Arena Data
Advances in Visual Computing
Abstract
Multiplayer online battle arena (MOBA) games such as League of Legends (LoL) belong to the most played competitive game genres. This genre also represents a significant part of the electronic sports (e-sports) domain. MOBA e-sports events enjoy ...
Social Network Analysis of High-Level Players in Multiplayer Online Battle Arena Game
Social Informatics
Abstract
Recently, multiplayer online battle arena (MOBA) games have become one of the most popular video game genres. They are also known as Defense of the Ancients (DotA)-like games. As an online-based matching game, it is interesting to analyze players’ ...
To Triumph or to Socialize? The Role of Gaming Motivations in Multiplayer Online Battle Arena Gameplay Preferences
Background
Individuals choose to engage in multiple types of online team-based video games. Gameplay options allow for player preferences to shape their gaming experience. Within the multiplayer online battle arena (MOBA) genre, players can decide ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MMSys '16: Proceedings of the 7th International Conference on Multimedia Systems

May 2016

420 pages

ISBN:9781450342971

DOI:10.1145/2910017

General Chair:
Christian Timmerer
Alpen-Adria-Universität Klagenfurt and Bitmovin Inc., Austria

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMM: ACM Special Interest Group on Multimedia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 May 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

H2020

Conference

MMSys'16

Sponsor:

SIGMM

MMSys'16: Multimedia Systems Conference 2016

May 10 - 13, 2016

Klagenfurt, Austria

Acceptance Rates

MMSys '16 Paper Acceptance Rate 20 of 71 submissions, 28%;

Overall Acceptance Rate 176 of 530 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
215
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kasenides NPaspallis N(2022)Athlos: A Framework for Developing Scalable MMOG Backends on Commodity CloudsSoftware10.3390/software10100061:1(107-145)Online publication date: 7-Mar-2022
https://doi.org/10.3390/software1010006
Metzger FGeisler SGrigorjew ALoh FMoldovan CSeufert MHosfeld T(2022)An Introduction to Online Video Game QoS and QoE Influencing FactorsIEEE Communications Surveys & Tutorials10.1109/COMST.2022.317725124:3(1894-1925)Online publication date: Nov-2023
https://doi.org/10.1109/COMST.2022.3177251
Pajo JKousiouris GKyriazis DBruschi RDavoli F(2021)Evaluating Urban Network Activity Hotspots through Granular Cluster Analysis of Spatio-Temporal Data2021 17th International Conference on Network and Service Management (CNSM)10.23919/CNSM52442.2021.9615584(417-421)Online publication date: 25-Oct-2021
https://doi.org/10.23919/CNSM52442.2021.9615584
Hains GMazur CAyers JHumphrey JKhmelevsky YSutherland T(2020)The WTFast’s Gamers Private Network (GPN ®) Performance Evaluation Results2020 IEEE International Systems Conference (SysCon)10.1109/SysCon47679.2020.9275855(1-6)Online publication date: 24-Aug-2020
https://doi.org/10.1109/SysCon47679.2020.9275855
Mazur CAyers JHumphrey JHains GKhmelevsky Y(2020)Machine Learning Prediction of Gamer’s Private Networks (GPN®S)Proceedings of the Future Technologies Conference (FTC) 2020, Volume 210.1007/978-3-030-63089-8_7(107-123)Online publication date: 1-Nov-2020
https://doi.org/10.1007/978-3-030-63089-8_7
Kasenides NPaspallis N(2020)Multiplayer Game Backends: A Comparison of Commodity Cloud-Based ApproachesService-Oriented and Cloud Computing10.1007/978-3-030-44769-4_4(41-55)Online publication date: 27-Mar-2020
https://doi.org/10.1007/978-3-030-44769-4_4
Kasenides NPaspallis N(2019)A Systematic Mapping Study of MMOG Backend ArchitecturesInformation10.3390/info1009026410:9(264)Online publication date: 21-Aug-2019
https://doi.org/10.3390/info10090264
Marques WSouza PRossi FRodrigues GCalheiros RConterato MFerreto T(2018)Evaluating container-based virtualization overhead on the general-purpose IoT platform2018 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC.2018.8538602(00008-00013)Online publication date: Jun-2018
https://doi.org/10.1109/ISCC.2018.8538602

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten