skip to main content
research-article

Consistent Synchronization of Action Order with Least Noticeable Delays in Fast-Paced Multiplayer Online Games

Authors Info & Claims
Published:16 December 2016Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. E. N. Dzhafarov and H. Colonius. 1999. Fechnerian metrics in unidimensional and multidimensional stimulus spaces. Psychonomic Bulletin and Review 6, 2, 239--268.Google ScholarGoogle ScholarCross RefCross Ref
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarCross RefCross Ref
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. Human Benchmark. 2016. Reaction Time Test. Retrieved November 6, 2016, from http://www.humanbenchmark.com/tests/reactiontime.Google ScholarGoogle Scholar
  11. N. Jayant. 1992. Signal compression: Technology targets and research directions. IEEE Journal on Selected Areas in Communications 10, 5, 796--818. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle Scholar
  18. 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 ScholarGoogle Scholar
  19. C. Savery. 2014. Consistency Maintenance in Networked Games. Ph.D. Dissertation. Queen’s University, Kingston, Canada.Google ScholarGoogle Scholar
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. H. von Helmholtz. 1891. Versuch einer erweiterten Anwendung des Fechnerschen Gesetzes im farbensystem. Z. Psychol. Physiol. Sinnesorg 2, 1--30.Google ScholarGoogle Scholar
  26. 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 ScholarGoogle Scholar
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle ScholarCross RefCross Ref
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. A. Yahyavi and B. Kemme. 2013. Peer-to-peer architectures for massively multiplayer online games: A survey. ACM Computing Surveys 46, 1, 9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. 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 ScholarGoogle ScholarCross RefCross Ref
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  33. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Consistent Synchronization of Action Order with Least Noticeable Delays in Fast-Paced Multiplayer Online Games

      Recommendations

      Comments

      Login options

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

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Multimedia Computing, Communications, and Applications
        ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 13, Issue 1
        February 2017
        278 pages
        ISSN:1551-6857
        EISSN:1551-6865
        DOI:10.1145/3012406
        Issue’s Table of Contents

        Copyright © 2016 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 16 December 2016
        • Accepted: 1 September 2016
        • Received: 1 July 2016
        Published in tomm Volume 13, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!