skip to main content
research-article

Optimizing consistency by maximizing bandwidth usage in distributed interactive applications

Published:26 November 2010Publication History
Skip Abstract Section

Abstract

A key factor determining the success of a Distributed Interactive Application (DIA) is the maintenance of a consistent shared virtual world. To help maintain consistency, a number of Information Management techniques have been developed. However, unless carefully tuned to the underlying network, they can negatively impact on consistency. This work presents a novel adaptive algorithm for optimizing consistency by maximizing available bandwidth usage in DIAs. This algorithm operates by estimating bandwidth from trends in network latency, and modifying data transmission rates to match the estimated value. Results presented within demonstrate that this approach can help optimise consistency levels in a DIA.

References

  1. Aboobaker, N., Chanady, D., Gerla, M., and Sanadidi, M. Y. 2002. Streaming media congestion control using bandwidth estimation. In Proceedings of the 5th IFIPI/IEEE Internatioml Conference on Management of Multimedia Networks and Services: Management of Multimedia on the Internet. 89--100. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Balan, R., Ebling, M., Castro, P., and Misra, A. 2005. Matrix: Adaptive middleware for distributed multiplayer games. In Proceedings of the 6th ACM/IFIP/USENIX International Middleware Conference (Middleware). 390--401. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bansal, D., Balakrishnan, H., Floyd, S., and Shenker, S. 2001. Dynamic behavior of slowly-responsive congestion contro! algorithms. In Proceedings of the ACM SIGCOOM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. 253--274. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Beigbeder, T., Coughlan, R., Lusher, C., Plunkett, J., Agu, E., and Claypool, M. 2004. The effects of loss and latency on user performance in Unreal Tournament 2003. In Proceedings of the ACM SIGCOMM Workshops on Network and System Support for Games (NetGames'04). 144--151. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Bernier, Y. 2001. Latency compensating methods in client/server in-game protocol design and optimization. In Proceedings of the Game Developers Conference.Google ScholarGoogle Scholar
  6. Cai, W., Lee, F., and Chen, L. 1999. An auto-adaptive dead reckoning algorithm for distributed interactive simulation. In Proceedings of the 13th Workshop on Parallel and Distributed Simulation. 82--89. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Chen, L. 2005. An adaptive consistency maintenance appproach for replicated continuous applications. In Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS'05). 795--801. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Cheng, L. and Marsic, I. 2001. Bandwidth Measurement in XDSL networks. In Proceedings of the Joint 4th IEEE International Conference on ATM (ICATM '01) and High Speed Intelligent Internet Symposium. 222--226.Google ScholarGoogle Scholar
  9. Claypool, M. and Claypool, K. 2006. Latency and player actions in online games. Comm. ACM, 49, 11, 40--45. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Claypool, M., Lapoint, D., and Winslow, J. 2003. Network analysis of Counter-Strike and Starcraft. In Proceedings of the IEEE International Performance, Computing and Communications Conference. 261--268.Google ScholarGoogle Scholar
  11. Das, T., Singh, G., Mitchell, A., Kumar, P., and McGee, K. 1997. Neteffect: A network architecture for large-scale multi-user virtual worlds. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology.ṡ 157--163. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Delaney, D., Ward, T., and S. McLoone, S. 2006a. On consistency and network latency in distributed interactive applications: A survey - Part I. Presence: Teleop. Virt. Environ. 15, 2, 218--234. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Delaney, D., Ward, T., and S. McLoone, S. 2006b. On consistency and network latency in distributed interactive applications: A survey - Part II. Presence: Teleop. Virt. Environ. 15, 4, 465--482. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Dourish, P. 1995. The parting of the ways: Divergence, data management and collaborative work. In Proceedings of the 4th European Conference on Computer-Supported Cooperative Work. 213--229. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Dube, P., Liu, Z., Sahu, S., and Silber, J. 2005. Last mile problem in overlay design. In Proceedings of the IEEE Global Telecommunications Conference. 920--925.Google ScholarGoogle Scholar
  16. Feng, W., Chang, F., and Walpole, J. 2002. Provisioning on-line games: A traffic analysis of a busy Counter-Strike server. In Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurement. 151--156. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Floyd, S., Handley, M., Padhye, J., and Widmer, J. 2000. Equation-based congestion control for unicast applications. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. 43--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Frecon, E. and Stenius, M. 1998. Dive: A scaleable network architecture for distributed virtual environments. Dist. Syst. Engin. J. 5, 3, 91--100.Google ScholarGoogle ScholarCross RefCross Ref
  19. Funkhouser, T. 1995. Ring: A client-server system for multi-user virtual environments. In Proceedings of the Symposium on Interactive 3D Graphics. 85--92. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Goel, A., Krasic, C., and Walpole, J. 2008. Low latency adaptive streaming over TCP. Trans. Multimedia Comput. Commun. Appl., 4, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. IEEE. 1995. IEEE standard for distributed interactive simulation - application protocols. IEEE Standard 1278.1-1995:Google ScholarGoogle Scholar
  22. Jain, M. and Dovrolis, C. 2002. Pathload: A measurement tool for end-to-end available bandwidth. In Proceedings of the Passive and Active Measurements (PAM) Workshop. 14--25.Google ScholarGoogle Scholar
  23. Jehaes, T., De Vleeschauwer, D., Coppens, T., Van Doorselaer, B., Deckers, E., Naudts, W., Spruyt, K., and Smets, R. 2003. Access network delay in networked games. In Proceedings of the 2nd Workshop on Network and System Support for Games. 63--71. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Krasic, C., Li, K., and Walpole, J. 2001. The case for streaming multimedia with Tcp. In Proceedings of 8th International Workshop on Interactive Distributed Multimedia Systems. 213--218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Kravets, R., Calvert, K., and Schwan, K. 1998. Payoff-based communication adaptation based on network service availability. In Proceedings of the IEEE Conference on Multimedia Computing and Systems. 33--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Lang, T., Branch, P., and Armitage, G. 2004. A synthetic traffic model for Quake3. In Proceedings of the ACM SIGCHI International Conference on Advances in Computer Entertainment Technology. 233--238. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Lee, K. and Lee, D. 2003. A scalable dynamic load distribution scheme for multi-server distributed virtual environment systems with highly-skewed user distribution. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology. 160--168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Leith, D. J., Heffner, J., Shorten, R. N., and McCullagh, G. D. 2007. Delay based AIMD congestion control. In Proceedings of the Workshop on Protocols for Fast Long Distance Networks (PFLDNet '07). 73--78.Google ScholarGoogle Scholar
  29. Liebeherr, J., Fidler, M., and Valaee, S. 2007. A min-plus system interpretation of bandwidth estimation. In Proceedings of 26th IEEE International Conference on Computer Communications (INFOCOM '07). 1127--1135.Google ScholarGoogle Scholar
  30. Lu, F., Parkin, S., and Morgan, G. 2006. Load Balancing for massively multiplayer online games. In Proceedings of the 5th ACM SIGCOMM Workshop on Network and System Support for Games. 1--11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Macedonia, M. R. and Zyda, M. J. 1997. A taxonomy for networked virtual environments. IEEE Multimedia 4, 1,48--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Marshall, D., McLoone, S., Roberts, D., Delaney, D., and Ward, T. 2006a. Exploring the effect of curvature on the consistency of dead reckoned paths for different error threshold metrics. In Proceedings of the 10th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DSRT'06). 77--84. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Marshall, D., McLoone, S., Ward, T., and Delaney, D. 2006b. Does reducing packet transmission rates help to improve consistency in distributed interactive applications? In Proceedings of 9th International Conference on Computer Games: AI, Animation, Mobile, Educational & Serious Games. 88--92.Google ScholarGoogle Scholar
  34. Marshall, D., Mooney, B., McLoone, S., and Ward, T. 2007. An unobtrusive method for tracking network latency in online games. In Proceedings of the China Ireland International Conference on Information and Communications Technologies. 54--61.Google ScholarGoogle Scholar
  35. McCoy, A., Ward, T., McLoone, S., and Delaney, D. 2007. Multistep-ahead neural-network predictors for network traffic reduction in distributed interactive applications. ACM Trans. Model. Comput. Simul. 17, 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. McGovern, P., Murphy, S., and Murphy, L. 2006. Protection against link adaptation for VoWLAN. In Proceedings of the 15th IST Mobile an Wireless Communications Summit.Google ScholarGoogle Scholar
  37. Mukherjee, B. and Brecht, T. 2000. Time-lined TCP for the TCP-friendly delivery of streaming media. In Proceedings of the International Conference on Network Protocols. 165--176. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Nichols, J. and Claypool, M. 2004. The effects of latency on Online Madden NFL Football. In Proceedings of the 14th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '04). 146--151. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Palazzi, C., Ferretti, S., Cacciaguerra, S., and Roccetti, M. 2005. A RIO-like technique for interactivity loss-avoidance in fast-paced multiplayer online games. Comput. in Entertain. 3, 2, 3--3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Prasad, R., Dovrolis, C., Murray, M., and Claffy, K. 2003. Bandwidth estimation: Metrics, measurement techniques, and tools. IEEE Netw. 17, 6, 27--35. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Rejaie, R., Handley, M., and Estrin, D. 1999. RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the internet. In Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies. 1337--1345.Google ScholarGoogle Scholar
  42. Ribeiro, V., Riedi, R., Baraniuk, R., Navratil, J., and Cottrell, L. 2003. Pathchirp: Efficient available bandwidth estimation for network paths. In Proceedings of the Passive and Active Measurements (PAM) Workshop.Google ScholarGoogle Scholar
  43. Roehle, B. 1997. Channeling the data flood. IEEE Spectrum 34, 3, 32--38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Singhal, S. and Zyda, M. 1999. Networked Virtual Environments: Design and Implementation. ACM Press/Addison-Wesley Publishing Co., New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Trefftz, H., Marsic, I. and Zyda, M. 2003. Handling heterogeneity in networked virtual environments. Presence: Teleop. Virt. Environ. 12, 1, 37--51. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Vaghi, I., Greenhalgh, C., and Benford, S. 1999. Coping with Inconsistency due to network delays in collaborative virtual environments. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology. 42--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Widmer, J., Denda, R., and Mauve, M. 2001. A survey on TCP-friendly congestion control. IEEE Netw. 15, 3, 28--37. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Xue, L., Orgun, M., and Zhang, K. 2002. A user-centred consistency model in real-time collaborative editing systems. In Proceedings of the 4th International Workshop onDistributed Communities on the Web. 135--154. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Yasui, T., Ishibashi, Y., and Ikedo, T. 2005. Influences of network latency and packet loss on consistency in networked racing games. In Proceedings of 4th ACM SIGCOMM Workshop on Network and System Support for Games. 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Yu, Y., Li, Z., Shi, L., Chen, Y., and Xu, H. 2007. Network-aware state update for large scale mobile games. In Proceedings of the 16th International Conference on Computer Communications and Networks. 563--56.Google ScholarGoogle Scholar
  51. Zhang, X., Gracanin, D. and Duncan, T. 2004. Evaluation of a pre-reckoning algorithm for distributer virtual environments. In Proceedings of the 10th International Conference on Parallel and Distributed System. 445--452. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Optimizing consistency by maximizing bandwidth usage in distributed interactive applications

      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 6, Issue 4
        November 2010
        159 pages
        ISSN:1551-6857
        EISSN:1551-6865
        DOI:10.1145/1865106
        Issue’s Table of Contents

        Copyright © 2010 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 26 November 2010
        • Accepted: 1 June 2009
        • Revised: 1 February 2009
        • Received: 1 July 2008
        Published in tomm Volume 6, Issue 4

        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!