Abstract
The rise of the Internet opened new possibilities for computer games, allowing real-time interaction between players in different parts of the world. Online games permit a number of people to compete in a shared virtual world. However, the synchronization and the maintaining of a coherent game state to be shared by the applications of all the players is not a trivial problem: different sources of latency appear and may cause inconsistencies between the game states observed by each of the players. Different genres of online games present specific latency requirements, depending on the game dynamics, its characteristics, and the level of interaction between the players. This chapter discusses the different mechanisms that companies use in order to overcome the problem of network latency when providing online games: the use of low-bandwidth traffic flows, the different protocols used at transport level, the architectures employed, the distribution of the hardware resources, the mechanisms for hiding the effect of the network to the players, etc. In addition, the different techniques used for estimating the user’s Quality of Experience from network parameters are surveyed. Although latency is the most important parameter, other ones such as packet loss, delay variation (jitter), or bandwidth are also considered. Different QoE-enhancing mechanisms, such as client-side prediction or server delay compensation, are summarized. Other scalability-related techniques are also explained.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Recommended Reading
R. Adams, Active queue management: a survey. IEEE Commun. Surv. Tutorials 15(3), 1425–1476 (2013). doi:10.1109/SURV.2012.082212.00018, Third Quarter 2013
S.H. Batool, K. Mahmood, Entertainment, communication or academic use? A survey of Internet cafe users in Lahore, Pakistan. Inf. Dev. 26, 141–147 (2010). doi:10.1177/0266666910366650
Y. Bernier, Latency compensating methods in client/server in-game protocol design and optimization, in Proceedings of the Game Developers Conference, vol. 98033, no. 425 (San Jose, 2001)
P.A. Branch, A.L. Cricenti, G.J. Armitage, An ARMA(1,1) prediction model of first person shooter game traffic, in Proceedings IEEE 10th Workshop on Multimedia Signal Processing (MMSP’08), (Cairns, 2008), pp. 736–741. doi:10.1109/MMSP.2008.4665172
O. Brun, C. Bockstal, J. Garcia, A simple formula for end-to-end jitter estimation in packet-switching networks, in Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (2006), Morne, Mauritius p. 14. doi:10.1109/ICNICONSMCL.2006.34
M. Cajada, VFC-RTS: vector-field consistency para real-time-strategy multiplayer games. Master of Science Dissertation (2012), Available online: http://www.gsd.inesc-id.pt/~lveiga/prosopon/pubs/35-msc-cajada.pdf
C. Chambers, W.C. Feng, S. Sahu, D. Saha, Measurement-based characterization of a collection of on-line games, in Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement, Berkeley, CA (USENIX Association, 2005), p. 1-1
K. Chen, P. Huang, L. Chin-Luang, How sensitive are online gamers to network quality? Commun. ACM 49(11), 34–38 (2006a). doi:10.1145/1167838.1167859
K.T. Chen, C.Y. Huang, P. Huang, C.L. Lei, An empirical evaluation of TCP performance in online games, in Proceedings of the ACM SIGCHI international conference on advances in computer entertainment technology (ACE’06), (Hollywood, CA, USA 2006b). doi:10.1145/1178823.1178830
J. Chen, Flow in games (and everything else). Commun. ACM 50(4), 31–34 (2007). doi:10.1145/1232743.1232769
M. Claypool, The effect of latency on user performance in real-time strategy games. Comput. Netw. 49(1), 52–70 (2005). doi:10.1016/j.comnet.2005.04.008
M. Claypool, K. Claypool, Latency and player actions in online games. Commun. ACM 49(11), 40–45 (2006). doi:10.1145/1167838.1167860
M. Claypool, D. LaPoint, J. Winslow, Network analysis of counter-strike and Starcraft, in Proceedings of the 22nd IEEE International Performance, Computing, and Communications Conference (IPCCC), (Phoenix, Arizona, US 2003), pp. 261–268. doi:10.1109/PCCC.2003.1203707
M. Claypool, D. Finkel, A. Grant, M. Solano, Thin to win? Network performance analysis of the OnLive thin client game system, in IEEE 11th Annual Workshop on Network and Systems Support for Games (NetGames), Venice (2012), pp. 1–6
R.G. Cole, J.H. Rosenbluth, Voice over IP performance monitoring. SIGCOMM Comput. Commun. Rev. 31(2), 9–24 (2001). doi:10.1145/505666.505669
T. Debeauvais, B. Nardi, A qualitative study of Ragnarök online private servers: in-game sociological issues, in Proceedings of the Fifth International Conference on the Foundations of Digital Games, Monterey, California, USA (ACM, 2010). doi:10.1145/1822348.1822355
E.L. Deci, R.M. Ryan, Intrinsic motivation and self-determination in human behavior (Perspectives in social psychology) (Plenum Press, New York/London, 1985)
M. Dick, O. Wellnitz, 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, (Hawthorne, NY, USA 2005), pp. 1–7. doi:10.1145/1103599.1103624
W.C. Feng, F. Chang, W. Feng, J. Walpole, A traffic characterization of popular on-line games. IEEE/ACM Trans. Networking 13(3), 488–500 (2005). doi:10.1109/TNET.2005.850221
M. Ford, Workshop report: reducing internet latency, 2013. ACM SIGCOMM Comput. Commun. Rev. 44(2), 80–86 (2014). doi:10.1145/2602204.2602218
B. Furuholt, S. Kristiansen, F. Wahid, Gaming or gaining? Comparing the use of internet cafes in Indonesia and Tanzania. Int. Inf. Libr. Rev. 40(2), 129–139 (2008). doi:10.1016/j.iilr.2008.02.001
L. Gautier, C. Diot, Design and evaluation of mimaze a multi-player game on the internet, in Proceedings IEEE international conference on multimedia computing and systems, Austin, TX 1998, (1998). doi:10.1109/MMCS.1998.693647
J. Gettys, K. Nichols, Bufferbloat: dark duffers in the internet. Queue 9(11), 40 (2011). doi:10.1145/2063166.2071893. 15 p
M. Gurol, T. Sevindik, Profile of internet cafe users in Turkey. Telematics Inform. 24(1), 59–68 (2007). doi:10.1016/j.tele.2005.12.004
T. Henderson, S. Bhatti, Networked games: a QoS-sensitive application for QoS-insensitive users?, in Proceedings of the ACM SIGCOMM workshop on Revisiting IP QoS: What have we learned, why do we care?, (Bolton Landing, NY, USA 2003), pp. 141–147. doi:10.1145/944592.944601
C.Y. Huang, C.H. Hsu, Y.C. Chang, K.T. Chen, GamingAnywhere: an open cloud gaming system, in Proceedings of the 4th ACM Multimedia Systems Conference (MMSys ’13), (ACM, New York, 2013), pp. 36–47. doi:10.1145/2483977.2483981
A. Kaiser, D. Maggiorini, K. Boussetta, N Achir, On the objective evaluation of real-time networked games, in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM 2009), (Honolulu, HI 2009). doi:10.1109/GLOCOM.2009.5426032
T. Lang, P. Branch, G. Armitage, A synthetic traffic model for Quake3, in Proceedings of the ACM SIGCHI International Conference on Advances in Computer Entertainment Technology (ACE ’04), (Singapore, 2005), pp. 233–238. doi:10.1145/1067343.1067373
C.S. Lee, The revolution of StarCraft network traffic, in Proceedings of the 11th Annual Workshop on Network and Systems Support for Games NetGames 2012, (2012), Available online: http://dl.acm.org/citation.cfm?id=2501583
W. Lin, C.C. Jay Kuo, Perceptual visual quality metrics: a survey. J. Vis. Commun. Image Represent. 22(4), 297–312 (2011). doi:10.1016/j.jvcir.2011.01.005
J.L. Miller, J. Crowcroft, The near-term feasibility of P2P MMOG’s, IEEE 9th Annual Workshop on Network and Systems Support for Games (NetGames), (Taipei, Taiwan 2010), Article 5, 6 p
J. Muller, H. Metzen, A. Ploss, M. Schellmann, S. Gorlatch, Rokkatan: scaling an RTS game design to the massively multiplayer realm. Comput. Entertain. 4(3) (2006), Article 11. doi:10.1145/1146816.1146833
M. Oliveira, T. Henderson, What online gamers really think of the Internet?, in Proceedings of the 2nd Workshop on Network and System Support for Games (NetGames ’03), (ACM, New York, 2003), pp. 185–193. doi:10.1145/963900.963918
Qualinet White Paper on Definitions of Quality of Experience (2013), European Network on Quality of Experience in Multimedia Systems and Services (COST Action IC 1003), ed. by P. Le Callet, S. Möller, A. Perkis (Lausanne, Switzerland, Version 1.2, Mar 2013)
S. Ratti, B. Hariri, S. Shirmohammadi, A survey of first-person shooter gaming traffic on the internet. IEEE Internet Comput 14(5), 60–69 (2010). doi:10.1109/MIC.2010.57
K. Rehman-Laghari, N. Crespi, B. Molina, C.E. Palau, QoE aware service delivery in distributed environment. Advanced Information Networking and Applications (WAINA), in 2011 I.E. Workshops of International Conference on, (Biopolis, Singapore 2011), pp. 837–842, 22–25. doi:10.1109/WAINA.2011.58
M. Ries, P. Svoboda, M. Rupp, Empirical study of subjective quality for massive multiplayer games, in Proceedings of the 15th International Conference on Systems, Signals and Image Processing, (Bratislava, Slovakia 2008), pp. 181–184. doi:10.1109/IWSSIP.2008.4604397
J. Saldana, J. Fernandez-Navajas, J. Ruiz-Mas, D. Wing, M.A.M. Perumal, M. Ramalho, G. Camarillo, F. Pascual, D.R. Lopez, M. Nunez, D. Florez, J.A. Castell, T. de Cola, M. Berioli, Emerging real-time services: optimizing traffic by smart cooperation in the network. IEEE Commun. Mag. 51(11), 127–136 (2013). doi:10.1109/MCOM.2013.6658664
M. Suznjevic, M. Matijasevic, Player behavior and traffic characterization for MMORPGs: a survey. Multimedia Systems 19(3), 199–220 (2012). doi:10.1007/s00530-012-0270-4
M. Suznjevic, O. Dobrijevic, M. Matijasevic, MMORPG player actions: network performance, session patterns and latency requirements analysis. Multimedia Tools Appl 45(1–3), 191–214 (2009). doi:10.1007/s11042-009-0300-1
M. Suznjevic, L. Skorin-Kapov, M. Matijasevic, The impact of user, system, and context factors on gaming QoE: a case study involving MMORPGs, in Network and Systems Support for Games (NetGames), 12th Annual Workshop on. IEEE, (Denver, CO, USA 2013). doi:10.1109/NetGames.2013.6820606
M. Suznjevic, J. Saldana, M. Matijasevic, J. Fernandez-Navajas, J Ruiz-Mas, Analyzing the effect of TCP and server population on massively multiplayer games. Int. J. Comput. Games Technol. (2014), Article ID 602403, 17 p. doi:10.1155/2014/602403
P. Svoboda, W. Karner, M. Rupp, Traffic analysis and modeling for world of warcraft. ICC ’07, in IEEE International Conference on Communications, (Glasgow, UK 2007), pp. 1612–1617. doi:10.1109/ICC.2007.270
P.Y. Tarng, K.T. Chen, P. Huang, An analysis of WoW players’ game hours, in Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games, (Worcester, MA, USA ACM, 2008). doi:10.1145/1517494.1517504
B. Thompson, T. Koren, D. Wing D, IETF RFC 4170: tunneling multiplexed compressed RTP (TCRTP) (2005)
Ubicom White Paper: OPScore, or online playability score: a metric for playability of online games with network impairments (2005), Available online at http://www.kevingee.biz/wp-content/uploads/2011/04/IP3K-DWP-OPSCORE-10.pdf
A.F. Wattimena, R.E. Kooij, J.M. van Vugt, O.K. 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 (NetGames ’06), (ACM, New York, 2006), Article 42. doi:10.1145/1230040.1230052
C.C. Wu, K.T. Chen, C.M. Chen, P. Huang, C.L. Lei, On the challenge and design of transport protocols for MMORPGs. Multimedia Tools Appl 45(1), 7–32 (2009). doi:10.1007/s11042-009-0297-5
S. Zander, G. Armitage, Empirically measuring the QoS sensitivity of interactive online game players, in Proceedings of the Australian Telecommunications Networks & Applications Conference (ATNAC 2004), (Sydney, Dec 2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media Singapore
About this entry
Cite this entry
Saldana, J., Suznjevic, M. (2017). QoE and Latency Issues in Networked Games. In: Nakatsu, R., Rauterberg, M., Ciancarini, P. (eds) Handbook of Digital Games and Entertainment Technologies. Springer, Singapore. https://doi.org/10.1007/978-981-4560-50-4_23
Download citation
DOI: https://doi.org/10.1007/978-981-4560-50-4_23
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-4560-49-8
Online ISBN: 978-981-4560-50-4
eBook Packages: EngineeringReference Module Computer Science and Engineering