On Consistency and Network Latency in Distributed Interactive Applications: A SurveyPart II

This paper is the second part of a two part paper that documents a detailed survey of the research carried out on consistency and latency in distributed interactive applications (DIAs) in recent decades. Part I reviewed the terminology associated with DIAs and offered definitions for consistency and latency. A classification for consistency maintenance mechanisms was given and various mechanisms belonging to the first of three categories, time management, were described. Here, in the second part of the paper, the remaining two categories of mechanisms are examined—information management (such as predictive contract techniques, relevance filtering, packet bundling) and system architecture (such as QoS and protocols).

[1]  David A. Duce,et al.  Distributed virtual environments-an active future? , 2002, Proceedings 20th Eurographics UK Conference.

[2]  Steve Benford,et al.  A review of distributed architectures for networked virtual reality , 1996, Virtual Reality.

[3]  Karen Ruhleder,et al.  Co-Constructing Non-Mutual Realities: Delay-Generated Trouble in Distributed Interaction , 2004, Computer Supported Cooperative Work (CSCW).

[4]  David C. Brogan,et al.  Diamond Park and Spline:Social Virtual Reality with 3D Animation, Spoken Interaction, and Runtime Extendability , 1997, Presence: Teleoperators & Virtual Environments.

[5]  Larry F. Hodges,et al.  A network communication protocol for distributed virtual environment systems , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[6]  Luis Serra,et al.  BrickNet: A Software Toolkit for Network-Based Virtual Worlds , 1994, Presence: Teleoperators & Virtual Environments.

[7]  Kyoung Shin Park,et al.  Effects of network characteristics on human performance in a collaborative virtual environment , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

[8]  Michael Zyda,et al.  NPSNET-V: A New Beginning for Dynamically Extensible Virtual Environments , 2000, IEEE Computer Graphics and Applications.

[9]  Sneha Kumar Kasera,et al.  Scalable fair reliable multicast using active services , 2000, IEEE Netw..

[10]  Carl Gutwin,et al.  Revealing delay in collaborative environments , 2004, CHI.

[11]  Colin Perkins,et al.  Notes on the use of RTP for shared workspace applications , 2000, CCRV.

[12]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

[13]  Steve Benford,et al.  MASSIVE: a collaborative virtual environment for teleconferencing , 1995, TCHI.

[14]  Declan Delaney,et al.  On Reducing Entity State Update Packets in Distributed Interactive Simulations using a Hybrid Model , 2003, Applied Informatics.

[15]  Mingyu Lim,et al.  Scalable interest management using interest group based filtering for large networked virtual environments , 2000, VRST '00.

[16]  Denis Gracanin,et al.  Algorithms and analyses: pre-reckoning algorithm for distributed virtual environments , 2003, WSC '03.

[17]  Thomas A. Funkhouser,et al.  RING: a client-server system for multi-user virtual environments , 1995, I3D '95.

[18]  Dieter Schmalstieg,et al.  Priority round-robin scheduling for very large virtual environments , 2000, Proceedings IEEE Virtual Reality 2000 (Cat. No.00CB37048).

[19]  T. Jepsen,et al.  SOAP cleans up interoperability problems on the Web , 2001 .

[20]  J. Mark Pullen.  Reliable multicast network transport for distributed virtual simulation , 1999, Proceedings 3rd IEEE International Workshop on Distributed Interactive Simulation and Real-Time Applications.

[21]  Amar Mukherjee,et al.  Data compression in real-time distributed systems , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[22]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[23]  Emmanuel Frécon,et al.  DIVE: a scaleable network architecture for distributed virtual environments , 1998, Distributed Syst. Eng..

[24]  Mario Gerla,et al.  A Comparative Study of Multicast Protocols: Top, Bottom, or In the Middle? , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[25]  Mostafa A. Bassiouni,et al.  Intelligent filtering algorithms for networked simulators , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[26]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[27]  Don McGregor,et al.  A unified component framework for dynamically extensible virtual environments , 2002, CVE '02.

[28]  Daniel Thalmann,et al.  A dead-reckoning technique for streaming virtual human animation , 1999, IEEE Trans. Circuits Syst. Video Technol..

[29]  E. Frecon,et al.  Dive: a generic tool for the deployment of shared virtual environments , 2003, Proceedings of the 7th International Conference on Telecommunications, 2003. ConTEL 2003..

[30]  Kuo-Chi Lin,et al.  Study on Dead-Reckoning Translation in High-Level Architecture , 1997, Simul..

[31]  Jauvane Cavalcante de Oliveira,et al.  VELVET: An Adaptive Hybrid Architecture for Very Large Virtual Environments , 2003, Presence: Teleoperators & Virtual Environments.

[32]  Chris Joslin,et al.  Collaborative virtual environments: from birth to standardization , 2004, IEEE Communications Magazine.

[33]  Richard C. Waters,et al.  Locales and beacons: efficient and precise support for large multi-user virtual environments , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[34]  Steve Benford,et al.  Crowded collaborative virtual environments , 1997, CHI.

[35]  Richard C. Waters,et al.  Locales: supporting large multiuser virtual environments , 1996, IEEE Computer Graphics and Applications.

[36]  Katerina Mania,et al.  Perceptual sensitivity to head tracking latency in virtual environments with varying degrees of scene complexity , 2004, APGV '04.

[37]  Michael Zyda,et al.  Three-tiered interest management for large-scale virtual environments , 1998, VRST '98.

[38]  Michael Zyda,et al.  NPSNET:A Network Software Architecture for LargeScale Virtual Environments , 1994, Presence: Teleoperators & Virtual Environments.

[39]  Zièd Choukair,et al.  Environment for performing collaborative distributed virtual environments with QoS , 2000, Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568).

[40]  Chris Greenhalgh,et al.  Large scale collaborative virtual environments , 1999, CPHC/BCS distinguished dissertations.

[41]  Anthony Steed,et al.  Supporting scalable peer to peer virtual environments using frontier sets , 2005, IEEE Proceedings. VR 2005. Virtual Reality, 2005..

[42]  Mostafa A. Bassiouni,et al.  Data Compression in Scientific and Statistical Databases , 1985, IEEE Transactions on Software Engineering.

[43]  Janardhan R. Iyengar,et al.  SCTP: A Proposed Standard for Robust Internet Data Transport , 2003, Computer.

[44]  Hugh Fisher,et al.  Multicast Issues for Collaborative Virtual Environments , 2002, IEEE Computer Graphics and Applications.

[45]  Gurminder Singh,et al.  NetEffect: a network architecture for large-scale multi-user virtual worlds , 1997, VRST '97.

[46]  Anthony Steed,et al.  Frontier Sets: A Partitioning Scheme to Enable Scalable Virtual Environments , 2004, Eurographics.

[47]  Nicolas Rivierre,et al.  An open middleware for large-scale networked virtual environments , 2002, Proceedings IEEE Virtual Reality 2002.

[48]  Zièd Choukair,et al.  Integrating QoS to collaborative distributed virtual reality applications , 2000, Proceedings Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2000) (Cat. No. PR00607).

[49]  Hee Yong Youn,et al.  Entity-centric scalable concurrency control for distributed interactive applications , 2000, Conference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No.00CH37086).

[50]  Frederick P. Brooks,et al.  Towards image realism with interactive update rates in complex virtual building environments , 1990, I3D '90.

[51]  Michael Zyda,et al.  Bamboo-a portable system for dynamically extensible, real-time, networked, virtual environments , 1998, Proceedings. IEEE 1998 Virtual Reality Annual International Symposium (Cat. No.98CB36180).

[52]  Seth J. Teller,et al.  Communication visibility in shared virtual worlds , 1997, Proceedings of IEEE 6th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[53]  Paul Dourish,et al.  The Parting of the Ways: Divergence, Data Management and Collaborative Work , 1995, ECSCW.

[54]  David Roberts,et al.  A Real-time, Predictive Architecture for Distributed Virtual Reality , 1995 .

[55]  Michael Zyda,et al.  Multicast grouping for data distribution management , 2002, Simul. Pract. Theory.

[56]  Michael B. Dillencourt,et al.  Interest Management in Large-Scale Virtual Environments , 2000, Presence: Teleoperators & Virtual Environments.

[57]  Tomas E. Ward,et al.  Examining User Performance in the presence of Latency and Jitter in Distributed Interactive Applications , 2004 .

[58]  Brian Neil Levine,et al.  Cheat-proof playout for centralized and distributed online games , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[59]  Tadanori Mizuno,et al.  A reliable multicast framework for distributed virtual reality environment , 1999, Proceedings of the 1999 ICPP Workshops on Collaboration and Mobile Computing (CMC'99). Group Communications (IWGC). Internet '99 (IWI'99). Industrial Applications on Network Computing (INDAP). Multime.

[60]  Kouichi Matsuda,et al.  Community Place: architecture and performance , 1997, VRML '97.

[61]  Martin Mauve,et al.  RTP/I-toward a common application level protocol for distributed interactive media , 2001, IEEE Trans. Multim..

[62]  Reuven Bar-Yehuda,et al.  Geometric algorithms for message filtering in decentralized virtual environments , 1999, SI3D.

[63]  Drissa Houatra,et al.  QoS-constrained event communications in distributed virtual environments , 2000, Proceedings DOA'00. International Symposium on Distributed Objects and Applications.

[64]  Steve Benford,et al.  Introducing Third Party Objects into the Spatial Model of Interaction , 1997, ECSCW.

[65]  Steve Benford,et al.  Boundaries, awareness and interaction in collaborative virtual environments , 1997, Proceedings of IEEE 6th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[66]  Carl Gutwin,et al.  The effects of network delays on group work in real-time groupware , 2001, ECSCW.

[67]  John C. S. Lui,et al.  Constructing Communication Subgraphs and Deriving an Optimal Synchronization Interval for Distributed Virtual Environment Systems , 2001, IEEE Trans. Knowl. Data Eng..

[68]  Michael Zyda,et al.  Networked virtual environments - desgin and implementation , 1999 .

[69]  Sandeep Kishan Singhal,et al.  Effective remote modeling in large-scale distributed simulation and visualization environments , 1996 .

[70]  Jens Volkert,et al.  An adaptive network architecture for close-coupled collaboration in distributed virtual environments , 2004, VRCAI '04.

[71]  Charles E. Hughes,et al.  Networked virtual environments , 1992, I3D '92.

[72]  Steve Benford,et al.  A Spatial Model of Interaction in Large Virtual Environments , 1993, ECSCW.

[73]  Kuo-Chi Lin,et al.  The Performance Assessment of the Dead Reckoning Algorithms in DIS , 1994, Simul..

[74]  Daniel Thalmann,et al.  A Flexible Architecture for Virtual Humans in Networked Collaborative Virtual Environments , 1997, Comput. Graph. Forum.

[75]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[76]  Hans Eriksson,et al.  MBONE: the multicast backbone , 1994, CACM.

[77]  Steve Benford,et al.  A poetry performance in a collaborative virtual environment , 2000 .

[78]  Sandeep K. Singhal,et al.  Exploiting Position History for Efficient Remote Rendering in Networked Virtual Reality , 1995, Presence: Teleoperators & Virtual Environments.

[79]  Azzedine Boukerche,et al.  A Hybrid Solution to Support Multiuser 3D Virtual Simulation Environments in Peer-to-Peer Networks , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[80]  Michael Zyda,et al.  Virtual reality transfer protocol (VRTP) design rationale , 1997, Proceedings of IEEE 6th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[81]  Steve Benford,et al.  A QoS architecture for collaborative virtual environments , 1999, MULTIMEDIA '99.

[82]  Chris Shaw,et al.  Decoupled simulation in virtual reality with the MR toolkit , 1993, TOIS.

[83]  Christer Carlsson,et al.  DIVE - A platform for multi-user virtual environments , 1993, Comput. Graph..

[84]  Jürgen Vogel,et al.  Consistency algorithms and protocols for distributed interactive applications , 2004 .

[85]  Mingyu Lim,et al.  ATLAS: a scalable network framework for distributed virtual environments , 2002, CVE '02.

[86]  Michael Zyda,et al.  Exploiting reality with multicast groups , 1995, IEEE Computer Graphics and Applications.

[87]  Wentong Cai,et al.  An auto-adaptive dead reckoning algorithm for distributed interactive simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[88]  Richard C. Waters,et al.  Design of the Interactive Sharing Transfer Protocol , 1997, Proceedings of IEEE 6th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[89]  Nicolas D. Georganas,et al.  End System Multicast Protocol for Collaborative Virtual Environments , 2004, Presence: Teleoperators & Virtual Environments.

[90]  Mostafa A. Bassiouni,et al.  Performance and reliability analysis of relevance filtering for scalable distributed interactive simulation , 1997, TOMC.

[91]  David Roberts.  Communication Infrastructures for Inhabited Information Spaces , 2004 .

[92]  Chris Greenhalgh,et al.  Inside MASSIVE-3: flexible support for data consistency and world structuring , 2000, CVE '00.

[93]  Steve Benford,et al.  Coping with inconsistency due to network delays in collaborative virtual environments , 1999, VRST '99.

[94]  Jong-Sung Kim,et al.  A dead reckoning algorithm with variable threshold scheme in networked virtual environment , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[95]  Mostafa H. Ammar,et al.  An evaluation of grouping techniques for state dissemination in networked multi-user games , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[96]  Declan Delaney,et al.  On Consistency and Network Latency in Distributed Interactive Applications: A SurveyPart I , 2006, Presence: Teleoperators & Virtual Environments.

[97]  Martin Mauve,et al.  Late join algorithms for distributed interactive applications , 2003, Multimedia Systems.

[98]  Shay Kutten,et al.  Multicast group membership management , 2003, TNET.

[99]  Zaichen Zhang,et al.  Internet multicast routing and transport control protocols , 2002, Proc. IEEE.

[100]  B. Roehle,et al.  Channeling the data flood , 1997 .

[101]  Ronald R. Mourant,et al.  Human Factors Issues in Virtual Environments: A Review of the Literature , 1998, Presence.

[102]  Steven McCanne,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995, SIGCOMM '95.

[103]  Oliver Otto,et al.  A Study of Event Traffic During the Shared Manipulation of Objects Within a Collaborative Virtual Environment , 2004, Presence: Teleoperators & Virtual Environments.

[104]  Samuli Pekkola,et al.  Extending the Limits of Collaborative Virtual Environments , 2001, Collaborative Virtual Environments.

[105]  Karen Ruhleder,et al.  Meaning-making across remote sites: how delays in transmission affect interaction , 1999 .

[106]  Wolfgang Broll,et al.  DWTP—an Internet protocol for shared virtual environments , 1998, VRML '98.