Abstract
When running multiplayer online games on IP networks with losses and delays, the order of actions may be changed when compared to the order run on an ideal network with no delays and losses. To maintain a proper ordering of events, traditional approaches either use rollbacks to undo certain actions or local lags to introduce additional delays. Both may be perceived by players because their changes are beyond the just-noticeable-difference (JND) threshold. In this article, we propose a novel method for ensuring a strongly consistent completion order of actions, where strong consistency refers to the same completion order as well as the same interval between any completion time and the corresponding ideal reference completion time under no network delay. We find that small adjustments within the JND on the duration of an action would not be perceivable, as long as the duration is comparable to the network round-trip time. We utilize this property to control the vector of durations of actions and formulate the search of the vector as a multidimensional optimization problem. By using the property that players are generally more sensitive to the most prominent delay effect (with the highest probability of noticeability Pnotice or the probability of correctly noticing a change when compared to the reference), we prove that the optimal solution occurs when Pnotice of the individual adjustments are equal. As this search can be done efficiently in polynomial time ( ∼ 5ms) with a small amount of space ( ∼ 160KB), the search can be done at runtime to determine the optimal control. Last, we evaluate our approach on the popular open-source online shooting game BZFlag.
- T. Beigbeder, R. Coughlan, C. Lusher, J. Plunkett, E. Agu, and M. Claypool. 2004. The effects of loss and latency on user performance in unreal tournament 2003. In Proceedings of the 3rd ACM SIGCOMM Workshop on Network and System Support for Games. 144--151. Google Scholar
Digital Library
- A. R. Bharambe, J. Pang, and S. Seshan. 2006. Colyseus: A distributed architecture for online multiplayer games. In Proceedings of the 3rd Conference on Networked Systems Design and Implementation. 12. Google Scholar
Digital Library
- L. Chan, J. Yong, J. Bai, B. Leong, and R. Tan. 2007. Hydra: A massively-multiplayer peer-to-peer architecture for the game developer. In Proceedings of the 6th ACM SIGCOMM Workshop on Network and System Support for Games. ACM, New York, NY, 37--42. Google Scholar
Digital Library
- P. Chen and M. El Zarki. 2011. Perceptual view inconsistency: An objective evaluation framework for online game quality of experience (QoE). In Proceedings of the 10th ACM SIGCOMM Workshop on Network and Systems Support for Games. ACM, New York, NY, Article No. 2. Google Scholar
Digital Library
- C.-H. Chou and Y.-C. Li. 1995. A perceptually tuned subband image coder based on the measure of just-noticeable-distortion profile. IEEE Transactions on Circuits and Systems for Video Technology 5, 6, 467--476. Google Scholar
Digital Library
- E. N. Dzhafarov and H. Colonius. 1999. Fechnerian metrics in unidimensional and multidimensional stimulus spaces. Psychonomic Bulletin and Review 6, 2, 239--268.Google Scholar
Cross Ref
- S. R. Gulliver and G. Ghinea. 2006. Defining user perception of distributed multimedia quality. ACM Transactions on Multimedia Computing, Communications, and Applications 2, 4, 241--257. Google Scholar
Digital Library
- N. Hariri, B. Hariri, and S. Shirmohammadi. 2011. A distributed measurement scheme for Internet latency estimation. IEEE Transactions on Instrumentation and Measurement 60, 5, 1594--1603.Google Scholar
Cross Ref
- Z. Huang, K. Nahrstedt, and R. Steinmetz. 2013. Evolution of temporal multimedia synchronization principles: A historical viewpoint. ACM Transactions on Multimedia Computing, Communications, and Applications 9, 1, 34. Google Scholar
Digital Library
- Human Benchmark. 2016. Reaction Time Test. Retrieved November 6, 2016, from http://www.humanbenchmark.com/tests/reactiontime.Google Scholar
- N. Jayant. 1992. Signal compression: Technology targets and research directions. IEEE Journal on Selected Areas in Communications 10, 5, 796--818. Google Scholar
Digital Library
- F. W. B. Li, R. W. H. Lau, D. Kilis, and L. W. F. Li. 2011. Game-on-demand: An online game engine based on geometry streaming. ACM Transactions on Multimedia Computing, Communications, and Applications 7, 3, 19. Google Scholar
Digital Library
- Y.-J. Lin, K. Guo, and S. Paul. 2002. Sync-MS: Synchronized messaging service for real-time multi-player distributed games. In Proceedings of the 10th International Conference on Network Protocols. IEEE, Los Alamitos, CA, 155--164. Google Scholar
Digital Library
- L. Ma, K. N. Ngan, F. Zhang, and S. Li. 2011. Adaptive block-size transform based just-noticeable difference model for images/videos. Signal Processing: Image Communication 26, 3, 162--174. Google Scholar
Digital Library
- D. Marshall, S. McLoone, and T. Ward. 2010. Optimizing consistency by maximizing bandwidth usage in distributed interactive applications. ACM Transactions on Multimedia Computing, Communications, and Applications 6, 4, 30. Google Scholar
Digital Library
- M. Mauve, J. Vogel, V. Hilt, and W. Effelsberg. 2004. Local-lag and timewarp: Providing consistency for replicated continuous applications. IEEE Transactions on Multimedia 6, 1, 47--57. Google Scholar
Digital Library
- J. Myers, T. Riker, F. Thilo, D. Trowbridge, S. Morrison, A. Tupone, and D. Remenak. 2012. BZFlag 2.4.2. Retrieved November 6, 2016, from http://bzflag.org/.Google Scholar
- K. Raaen and T.-M. Grønli. 2014. Latency thresholds for usability in games: A survey. In Proceedings of the Norsk Informatikkonferanse. 1--12.Google Scholar
- C. Savery. 2014. Consistency Maintenance in Networked Games. Ph.D. Dissertation. Queen’s University, Kingston, Canada.Google Scholar
- C. Savery and N. Graham. 2014. Reducing the negative effects of inconsistencies in networked games. In Proceedings of the 1st ACM SIGCHI Annual Symposium on Computer-Human Interaction in Play. 237--246. Google Scholar
Digital Library
- W. Shi, J.-P. Corriveau, and J. Agar. 2014. Dead reckoning using play patterns in a simple 2D multiplayer online game. International Journal of Computer Games Technology 2014, Article No. 5. Google Scholar
Digital Library
- J. Smed, H. Niinisalo, and H. Hakonen. 2005. Realizing the bullet time effect in multiplayer games with local perception filters. Computer Networks 49, 1, 27--37. Google Scholar
Digital Library
- D. Stuckel and C. Gutwin. 2008. The effects of local lag on tightly-coupled interaction in distributed groupware. In Proceedings of the ACM Conference on Computer Supported Cooperative Work. 447--456. Google Scholar
Digital Library
- S. L. Teal and A. I. Rudnicky. 1992. A performance model of system delay and user strategy selection. In Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems. 295--305. Google Scholar
Digital Library
- H. von Helmholtz. 1891. Versuch einer erweiterten Anwendung des Fechnerschen Gesetzes im farbensystem. Z. Psychol. Physiol. Sinnesorg 2, 1--30.Google Scholar
- J. Xu and B. Wah. 2013a. Concealing network delays in delay-sensitive online interactive games based on just-noticeable differences. In Proceedings of the International Conference on Multimedia and Expo. IEEE, Los Alamitos, CA, 1--6.Google Scholar
- J. Xu and B. W. Wah. 2013b. Exploiting just-noticeable difference of delays for improving quality of experience in video conferencing. In Proceedings of the Multimedia Systems Conference ACM, New York, NY, 238--248. Google Scholar
Digital Library
- J. Xu and B. W. Wah. 2015. Optimizing the perceptual quality of real-time multi-metric multimedia applications using JND profiles. IEEE Multimedia Magazine 22, 4, 14--28.Google Scholar
Cross Ref
- J. Xu and B. W. Wah. 2016. Optimality of the greedy algorithm for generating just-noticeable-difference surfaces. IEEE Transactions on Multimedia 18, 7, 1330--1337. Google Scholar
Digital Library
- A. Yahyavi and B. Kemme. 2013. Peer-to-peer architectures for massively multiplayer online games: A survey. ACM Computing Surveys 46, 1, 9. Google Scholar
Digital Library
- X. K. Yang, W. S. Ling, Z. K. Lu, E. P. Ong, and S. S. Yao. 2005. Just noticeable distortion model and its applications in video coding. Signal Processing: Image Communication 20, 7, 662--680.Google Scholar
Cross Ref
- K. Zhang, B. Kemme, and A. Denault. 2008. Persistence in massively multiplayer online games. In Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games. 53--58. Google Scholar
Digital Library
- S. Zhou, W. Cai, S. J. Turner, B.-S. Lee, and J. Wei. 2007. Critical causal order of events in distributed virtual environments. ACM Transactions on Multimedia Computing, Communications, and Applications 3, 3, Article 15. Google Scholar
Digital Library
Index Terms
Consistent Synchronization of Action Order with Least Noticeable Delays in Fast-Paced Multiplayer Online Games
Recommendations
A RIO-like technique for interactivity loss-avoidance in fast-paced multiplayer online games
Theoretical and Practical Computer Applications in EntertainmentThe astonishing increase in the spread of the Internet has given rise to a globally connected community proficient at deploying online games for a large number of participants geographically located very far from each other. However, online games are ...
Transaction Models for Massively Multiplayer Online Games
SRDS '11: Proceedings of the 2011 IEEE 30th International Symposium on Reliable Distributed SystemsMassively Multiplayer Online Games are considered large distributed systems where the game state is partially replicated across the server and thousands of clients. Given the scale, game engines typically offer only relaxed consistency without well-...
The usability of massively multiplayer online roleplaying games: designing for new users
CHI '04: Proceedings of the SIGCHI Conference on Human Factors in Computing SystemsThis study examines the usability challenges faced by new players of massively multiplayer online role-playing games (MMORPGs), one of the fastest-growing segments of the video game industry. Played in completely online worlds, these games allow players ...






Comments