On consistency and network latency in distributed Interactive applications: A survey - Part I

Presence: Teleoperators and Virtual Environments

Volumn 15, Issue 2, 2006, Pages 218-234

  Delaney, Declan ^a   Ward, Tomás ^a   McLoone, Seamus ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33744765226     PISSN: 10547460     EISSN: 15313263     Source Type: Journal    
DOI: 10.1162/pres.2006.15.2.218     Document Type: Article

References (114)

1. Barghouti, N., & Kaiser, G. (1991). Concurrency control in advanced database applications. ACM Computing Surveys, 25(3), 269-317.
2. Barrus, J. W., Waters, R. C., & Anderson, D. B. (1996). Locales: Supporting large multiuser virtual environments. IEEE Computer Graphics and Applications, 16(6), 50-57.
3. Bhola, S., Banavar, G., & Ahamad, M. (1998). Responsiveness and consistency tradeoffs in interactive groupware. Computer Supported Cooperative Work (CSCW'98), ACM, 79-88.
4. Blakowski, G., & Steinmetz, R. (1996). A media synchronization survey: Reference model, specification, and case studies. IEEE Journal on Selected Areas in Communications, 14(1), 5-35.
5. Blanchard, T. D., & Lake, T. (1997). A lightweight RTI prototype with optimistic publication. Spring Simulation Interoperability Workshop, 551-560.
6. Blau, B., Hughes, C. E., Moshell, J. M., & Lisle, C. (1992). Networked virtual environments. Symposium on Interactive 3D Graphics, ACM, 157-160.
7. Blow, J. (1998). A look at latency in networked games. Game Developer, 5(7), 28-40.
8. Bouras, C., Hornig, G., Triantafillou, V., & Tsiatsos, T. (2001). Architectures supporting e-learning through collaborative virtual environments: The case of INVITE. International Conference on Advanced Learning Technologies, 13-16.
9. Bowman, D. A., Johnson, D. B., & Hodges, L. F. (2001). Testbed evaluation of virtual environment interaction techniques. Presence: Teleoperators and Virtual Environments, 10(1), 75-95.
10. Broil, W. (1997). Distributed virtual reality for everyone - A framework for networked VR on the internet. Virtual Reality Annual International Symposium (VRAIS '97), IEEE, 121-128.
11. Calvin, J., Dickens, A., Gaines, B., Metzger, P., Miller, D., & Owen, D. (1993). The Simnet virtual world architecture. Virtual Reality Annual International Symposium (VRAIS '93), IEEE, 450-455.
12. Capps, M. V. (2000). The QUICK framework for task-specific asset prioritization in distributed virtual environments. Virtual Reality (VR '00), IEEE Computer Society, 140-153.
13. Capps, M., McDowell, P., & Zyda, M. (2001). A future for entertainment-defense research collaboration. IEEE Computer Graphics and Applications, 27(1), 37-43.
14. Capps, M., McGregor, D., Brutzman, D. P., & Zyda, M. (2000). NPSNET-V. A new beginning for dynamically extensible virtual environments. IEEE Computer Graphics and Applications, 20(5), 12-15.
15. Cheshire, S. (1996). Latency and the quest for interactivity. A white paper commissioned by Volpe Welty Asset Management, L.L.C., for the synchronous person-to-person interactive computing environments meeting. Available at www.stuartcheshire.org.
16. Churchill, E. P., Snowdon, D. N., & Munro, A. J. (2001). Collaborative virtual environments - Digital places and spaces for interaction. London, UK: Springer-Verlag.
17. Cox, A., Luiijf, E., van Kampen, R., & Ripley, R. (1996). Time synchronization experiments. 14th Workshop on Standards for the Interoperability of Distributed Simulations, 599-613.
18. Cristian, F., Ahali, H., Stron, R., & Dolev, D. (1985). Atomic broadcast: From simple message diffusion to byzantine agreement. 15th International Symposium on Fault-Tolerant Computing, 200-206.
19. Cronin, E., Filstrup, B., Kurc, A. R., & Jamin, S. (2002). An efficient synchronization mechanism for mirrored game architectures. First Workshop on Network and System Support for Games, 66-73.
20. Delaney, D., Ward, T., & McLoone, S. (2003). Reducing update packets in distributed interactive applications using a hybrid model. 16th International Conference on Parallel and Distributed Computing Systems, 417-422.
21. de Oliveira, J. C., & Georganas, N. D. (2002). VELVET: An adaptive hybrid architecture for very large virtual environment. IEEE International Conference on Communications, 2491-2495.
22. de Oliveira, J. C., Shirmohammadi, S., & Georganas, N. D. (1999). Collaborative virtual environment standards: A performance evaluation. 3rd International Workshop on Distributed, Simulation and Real Time Applications (DS-RT '99), 14-21.
23. Diot, C., & Gautier, L. (1999). A distributed architecture for multiplayer interactive applications on the internet. IEEE Network, 13(4), 6-15.
24. Dourish, P. (1995). The parting of ways: Divergence, data management and collaborative work. Fourth European Conference on Computer Supported Cooperative Work (ECSCW '95), 215-230.
25. Dutta-Roy, A. (2000). The cost of quality in internet-style networks. IEEE Spectrum, 37(9), 57-62.
26. Ellis, S. R. (1994). What are virtual environments? IEEE Computer Graphics and Applications, 14(1), 17-22.
27. Ellis, C. A., & Gibbs, S. J. (1989). Concurrency control in groupware systems. Conference on Management of Data, 399-407.
28. Fidge, C. (1988). Timestamp in message passing systems that preserves partial ordering. 11th Australian Computing Conference, 56-66.
29. Frécon, E. (2003). DIVE: A generic tool for the development of virtual environments. 7th International Conference on Telecommunications (ConTEL 2003), 345-352.
30. Frécon, E. (2004a). Dive on the internet. Doctoral dissertation, Swedish Institute of Computer Science, IT University of Goteborg, Goteborg, Sweden.
31. Frécon, E. (2004b). DIVE: Communication architecture and programming model. IEEE Communications Magazine, 42(4), 34-40.
32. Frécon, E., & Stenius, M. (1998). DIVE: A scalable network architecture for distributed virtual environments. Distributed Systems Engineering Journal, 5, 91-100.
33. Fujimoto, R. M. (1990). Parallel discrete event simulation. Communications of the ACM, 33(10), 30-53.
34. Fujimoto, R. M. (2001). Parallel and distributed systems. Winter Simulation Conference, 147-157.
35. Funkhouser, T. A. (1995). RING: A client-server system for multiuser virtual environments. Symposium on Interactive 3D Graphics, 85-92.
36. Garcia, P., Montala, O., Pairot, C., Rallo, R., & Skarmeta, A. G. (2002). MOVE: Component groupware foundations for collaborative virtual environments. 4th International Conference on Collaborative Virtual Environments (CVE02), 55-62.
37. Gautier, L., & Diot, C. (1998). Design and evaluation of MiMaze, a multi-player game on the internet. International Conference on Multimedia Computing and Systems (ICMCS '98), 233-236.
38. Gautier, L., Diot, C., & Kurose, J. (1999). End-to-end transmission control mechanisms for multiparty interactive applications on the internet. 18th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '99), 1470-1479.
39. Greenberg, S., & Marwood, D. (1994). Real time groupware as a distributed system: Concurrency control and its effect on the interface. Computer Supported Cooperative Work (CSCW'94), 207-218.
40. Greenhalgh, C., & Benford, S. (1995). MASSIVE: A collaborative virtual environment for teleconferencing. ACM Transactions on Computer-Human Interaction (TOCHI), 2(3), 239-261.
41. Greenhalgh, C., Purbick, J., & Snowdon, D. (2000). Inside MASSIVE-3: Flexible support for data consistency and world structuring. 3rd International Conference on Collaborative Virtual Environments, 119-127.
42. Greif, I. (1988). Computer-supported cooperative work: A book of readings. San Mateo, CA: Morgan Kaufmann.
43. Gutwin, C. (2001). The effects of network delays on group work in real-time groupware. Seventh European Conference on Computer-Supported Cooperative Work (ECSCW '01), (pp. 299-318) Dordrecht, The Netherlands: Kluwer.
44. Hecker, C., & Simpson, Z. B. (2001). Dead reckoning a.k.a. motion prediction. Game Developer, 8(2), 10.
45. Henderson, T. N. H. (2003). The effects of relative delay in networked games. Doctoral dissertation, Department of Computer Science, University College, London.
46. Holbrook, H. W., Singhal, S. K., & Cheriton, D. R. (1995). Log-based receiver-reliable multicast for distributed interactive simulation. ACM SIGCOMM Computer Communications Review, 25(4), 328-334.
47. IEEE. (1993). IEEE standard for distributed interactive simulation-Application protocols. IEEE Std 1278-19931. New York: IEEE.
48. IEEE. (1995). IEEE standard for distributed interactive simulation-Application protocols. IEEE Std 1278.1-1995 (Revision of IEEE Std 1278-1993). New York: IEEE.
49. Jefferson, D. R. (1985). Virtual time. ACM Transactions on Programming Languages and Systems, 7(3), 404-425.
50. Jefferson, D. R. (1989). Virtual time. ACM Transactions on Programming Languages and Systems, 7(1), 404-425.
51. Jefferson, D. R. (1990). Virtual time II: Storage management in distributed simulation. 9th Annual Symposium on Principles of Distributed Computing, 75-89.
52. Jehaes, T., De Vleeschauwer, D., Coppens, T., Van Doorselaer, B., Deckers, E., Naudts W., et al. (2003). Access network delay in networked games. 2nd Workshop on Network and System Support for Networked Games (Net-Games'03), 63-71.
53. Joslin, C., Di Giacomo, T., & Magnenat-Thalmann, N. (2004). Collaborative virtual environments: From birth to standardization. IEEE Communications Magazine, 44, 28-33.
54. Joslin, C., Molet, T., Thalmann, N., Esmerado, J., Thalmann, D., Palmer, I., et al. (2001). Sharing magnetic attractions on the net with VPark. IEEE Computer Graphics and Applications, 27(1), 61-71.
55. Kelly, T. (1997). Dr. T: A communications infrastructure for distributed interactive applications. Available at http:// ai.eecs.umich.edu/~kelly/papers/.
56. Krumm-Heller, A., & Taylor, S. (2000). Using determinism to improve the accuracy of dead reckoning algorithms. SimTecT2000 - The Simulation Technology and Training Conference.
57. Lamport, L. (1978). Time clocks and the ordering of events in a distributed system. Communications of the ACM, 21(7), 558-565.
58. Lee, D., Lim, M., & Han, S. (2002). ATLAS - A scalable network framework for distributed virtual environments. 4th International Conference on Collaborative Virtual Environments (CVE02), 47-54.
59. Lee, D., Yang, J., Yoon, H. Y., Yu, C., & Hyun, S. J. (2000). Entity-centric scalable concurrency control for distributed interactive applications. International Performance, Computing, and Communications Conference (IPCCC '00), 544-550.
60. Leigh, J., Yu, O., Schonfeld, D., Ansari, R., He, E., Nayak, A., et al. (2001). Adaptive networking for tele-immersion. 5th Immersive Projection Technology/7th Eurographics Virtual Environments Workshop (IPT/EGVE).
61. Levient, J. I., & Watro, R. J. (1993). Mathematical foundations for time warp systems. ACM Transactions on Programming Languages and Systems, 15(5), 771-794.
62. Lin, Y.-B., & Lazowska, E. D. (1991). A study of time warp rollback mechanisms. ACM Transactions on Modelling and Computer Simulation, 1(1), 51-72.
63. Lui, J. C. S. (2001). Constructing communication subgraphs and deriving an optimal synchronization interval for distributed virtual environment systems. IEEE Transactions on Knowledge and Data Engineering, 13(5), 778-792.
64. MacColl, I., Millard, D., Randell, C., & Steed, A. (2002). Shared visiting in EQUATOR City. 4th International Conference on Collaborative Virtual Environments (CVE02), 88-94.
65. Macedonia, M. R. (1995). A network software architecture for large scale virtual environments. Doctoral dissertation, Department of Computer Science, Naval Postgraduate School, Monterey, California.
66. Macedonia, M., & Zyda, M. (1997). A taxonomy for networked virtual environments. IEEE Multimedia, 4(1), 48-56.
67. Macedonia, M. R., Zyda, M. J., Pratt, D. R., Barham, P. T., & Zeswitz, S. (1994). NPSNET: A network software architecture for large scale virtual environments. Presence: Teleoperators and Virtual Environments, 3(4), 265-287.
68. Manninen, T. (2000). Interaction in networked virtual environments as communicative action: Social theory and multi-player games. 6th International Workshop on Groupware (CRIWG2000), 154-157.
69. Margery, D., Arnaldi, B., & Plouzeau, N. (1999). A general framework for cooperative manipulation in virtual environments. Eurographics Workshop, 169-178.
70. Martin, H. S., McGregor, A. J., & Cleary, J. G. (2000). Analysis of internet delay times. 1st Passive and Active Measurements Workshop (PAM'00), 141-149.
71. Mattern, F. (1988). Virtual time and global states of distributed systems. International Workshop on Parallel and Distributed Algorithms, 215-226.
72. Mauve, M. (2000a). Consistency in replicated continuous interactive media. Computer Supported Cooperative Work (CSCW'00), 181-190.
73. Mauve, M. (2000b). Distributed interactive media. Doctoral dissertation, University of Mannheim, Berlin.
74. Mauve, M., Hilt, V., Kuhmunch, C., & Effelsberg, W. (2001). RTP/I - Towards a common application level protocol for distributed interactive media. IEEE Transactions on Multimedia, 3(1), 152-161.
75. Mauve, M., Vogel, J., Hilt, V., & Effelsberg, W. (2002). Locallag and timewarp: Providing consistency for replicated continuous applications. IEEE Transactions on Multimedia, 2002.
76. Mauve, M., Vogel, J., Hilt, V., & Effelsberg, W. (2004). Local-lag and timewarp: Providing consistency for replicated continuous applications. IEEE Transactions on Multimedia, 6(1), 47-57.
77. McCoy, A., Delaney, D., & Ward, T. (2003). Game-state fidelity across distributed interactive games. ACM Crossroads, Networking Issue, 9(4), 4-9.
78. Meehan, M., Razzzaque, S., Whitton, M. C., & Brooks, F. P. J. (2003). Effect of latency on presence in stressful virtual environments. Virtual Reality (VR '03), 141-148.
79. Mills, D. L. (1991). Internet time synchronization: The network time protocol. IEEE Transactions on Communications, 39(10), 1482-1493.
80. Natrajan, A., & Reynolds, P. F. Jr. (1999). Resolving concurrent interactions. 3rd International Workshop on Distributed Simulation and Real Time Applications (DS-RT'99) 85-92.
81. Park, K. S., & Kenyon, R. V. (1999). Effects of network characteristics on human performance in a collaborative virtual environment. Virtual Reality (VR '99), 104-111.
82. Pullen, J. M., & Wood, D. C. (1995). Network technology and DIS. Proceedings of the IEEE 83(82), 1156-1167.
83. Qin, X. (2002). Delayed consistency model for distributed interactive systems with real-time continuous media. Journal of Software, 13(6), 1029-1039.
84. Radhakrishnan, R., & Wilsey, P. A. (1999). Ruminations on the implications of multi-resolution modelling on DIS/ HLA. 3rd International Workshop on Distributed Simulation and Real Time Applications (DS-RT'99), 101-108.
85. Raynal, M., & Singhal, M. (1996). Logical time: Capturing causality in distributed systems. Computer, 29(2), 49-56.
86. Riva, G., & Gamberini, L. (2001). Virtual reality in telemedicine. Telemedicine Journal and e-Health, 6(3), 327-340.
87. Roberts, D. J. (2004). Communication infrastructures for inhabited information spaces. In D. N. Snowdon, E. F. Churchill, & E. Frecon, (eds.), Inhabited information spaces: Living with your data (Computer Supported Cooperative Work), pp. 233-267. London: Springer-Verlag.
88. Roberts, D. J., & Sharkey, P. M. (1997a). Maximizing concurrency and scalability in a consistent, causal, distributed virtual reality system, whilst minimizing the effect of network delays. 6th Workshop on Enabling Technologies on Infrastructure for Collaborative Enterprises (WET-ICE'97), 161-166.
89. Roberts, D. J., & Sharkey, P. M. (1997b). Minimizing the latency induced by consistency control within a large scale multi-user distributed virtual reality system. IEEE Conference on Systems, Man and Cybernetics, 5, 4492-4497.
90. Roberts, D. J., Sharkey, P. M., & Sandoz, P. D. (1995). A real-time predictive architecture for distributed virtual reality. 1st Workshop on Simulation and Interaction in Virtual Environments, 279-288.
91. Roza, M., Voogd, J., Jense, H., & van Gool, P. (1999). Fidelity requirements specification: A process oriented view. Fall Simulation Interoperability Workshop, paper 99F-SIW-032.
92. Sandoz, P. D., Sharkey, P. M., & Roberts, D. J. (1996). Collision prediction of a moving object within a virtual world. Virtual Reality World 96.
93. Schwarz, R., & Mattern, F. (1994). Detecting causal relationships in distributed computations: In search of the holy grail. Distributed Computing, 7(3) 149-174.
94. Sharkey, P. M., Ryan, M. D., & Roberts, D. J. (1998). A local perception filter for distributed virtual environments. Virtual Reality Annual International Symposium (VRAIS'98), 242-249.
95. Shneiderman, B. (1984). Response time and display rate in human performance with computers. Computing Surveys, 16(2), 625-685.
96. Singhal, S. K. (1996). Effective remote modeling in large-scale distributed simulation and visualization environments. Doctoral dissertation, Stanford University, Stanford, California.
97. Singhal, S. K., & Zyda, M. (1999). Networked virtual environments. New York: ACM Press.
98. Smed, J., Kaukoranta, T., & Hakonen, H. (2001). Aspects of networking in multiplayer computer games. International Conference on Application and Development of Computer Games in the 21st Century, 74-81.
99. Snowdon, D., Greenhalgh, C., Benford, S., Bullock, A., & Brown, C. (1996). A review of distributed architectures for networked virtual reality. Virtual Reality: Research, Development and Applications, 2(1), 155-175.
100. Steinman, J. S. (1993). Breathing Time Warp. 7th International Workshop on Parallel and Distributed Simulation (PADS93), 109-118.
101. Stytz, M. R. (1996). Distributed virtual environments. IEEE Computer Graphics and Applications, 16(3), 19-31.
102. Sun, C., & Chen, D. (2002). Consistency maintenance in real-time collaborative graphics editing systems. ACM Transactions on Computer-Human Interaction (TOCHI), 9(1), 1-41.
103. Sun, C., & Ellis, C. A. (1998). Operational transformation in real-time group editors: Issues, algorithms and achievements. Computer Supported Cooperative Work (CSCW'98), 59-68.
104. Sun, C., Jia, X., Zhang, Y., Yang, Y., & Chen, D. (1998). Achieving convergence, causality preservation and intention preservation in real-time cooperative editing systems. ACM Transactions on Computer-Human Interaction (TOCHI), 5(1), 63-108.
105. Tawfik, H., & Fernando, T. (2001). A simulation environment for construction site planning. 5th International Information Visualisation Conference, 199-204.
106. Tse-Au, E. S. H., & Morreale, P. A. (2000). End-to-end QoS measurement: Analytic methodology of application response time vs. tunable latency in IP neworks. IEEE/IFIP Network Operations and Management Symposium (NOMS'00), 129-142.
107. Vaghi, I., Greenhalgh, C., & Benford, S. (1999). Coping with inconsistency due to network delays in collaborative virtual environments. Symposium on Virtual Reality Software and Technology (VSRT'99), 42-49.
108. Vogel, J., Mauve, M., Hilt, V., & Effelsberg, W. (2003). Late join algorithms for distributed interactive applications. Multimedia Systems, 9(4), 327-336.
109. Waters, R. C., & Barrus, J. W. (1997). The rise of shared virtual environments. IEEE Spectrum, 54(3), 20-25.
110. Wloka, M. (1995). Lag in multiprocessor VR. Presence: Teleoperators and Virtual Environments, 4(1), 50-63.
111. Worthington, B. G., & Roberts, D. J. (2000). Encapsulating network latency compensators in VRML. Virtual Worlds and Simulation Conference (VWSIM '00),
112. Zeigler, B. P., Praehofer, H., & Kim, T. G. (2000). Theory of modeling and simulation. San Diego, CA: Academic Press.
113. Zhou, S. P., Cai, W. T., Lee, F. B. S., & Turner, S. J. (2001). Consistency in distributed interactive applications. European Simulation Interoperability Workshop 2001 (Euro-SIW 2001), 01E-SIW-003.
114. Zhou, S., Cai, W., Lee, B.-S., & Turner, S. J. (2003). Time-space consistency in large scale distributed virtual environment. ACM Transactions on Modeling and Computer Simulation, 14(1), 31-47.