Consistency in replicated continuous interactive media

ABSTRACT

In this paper we investigate how consistency can be ensured for replicated continuous interactive media, i.e., replicated media which change their state in reaction to user initiated operations as well as because of the passing of time. Typical examples for this media class are networked computer games and distributed VR applications. Existing approaches to reach consistency for replicated discrete interactive media are briefly outlined and it is shown that these fail in the continuous domain. In order to allow a thorough discussion of the problem, a formal definition of the term consistency in the continuous domain is given. Based on this definition we show that an important tradeoff relationship exists between the responsiveness of the medium and the appearance of short-term inconsistencies. Until now this tradeoff was not taken into consideration for consistency in the continuous domain, thereby severely limiting the consistency related fidelity for a large number of applications. We show that for those applications the fidelity can be significantly raised by voluntarily decreasing the responsiveness of the medium. This concept is called local lag. It enables the distribution of continuous interactive media that are more vulnerable to short-term inconsistencies than, e.g., battlefield simulations. We prove that the concept of local lag is valid by describing how local lag was successfully used to ensure consistency in a 3D telecooperation application.

REFERENCES

• 1: Stuart K. Card , Allen Newell , Thomas P. Moran, The Psychology of Human-Computer Interaction, Lawrence Erlbaum Associates, Inc., Mahwah, NJ, 1983
• 2: F. Cristian, H. Ahali, R. Stron, and D. Dolev. Atomic Broadcast: From Simple Message Diffusion to Byzan-tine Agreement. In Proc. of the 15th Int. Symp. on Fault-Tolerant Computing (FTCS-15), Ann Arbor, MI, USA, pp. 200 - 206, IEEE Computer Society Press, 1985.
• 3: C. A. Ellis , S. J. Gibbs, Concurrency control in groupware systems, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.399-407, June 1989, Portland, Oregon, United States
• 4: Richard M. Fujimoto, Parallel discrete event simulation, Communications of the ACM, v.33 n.10, p.30-53, Oct. 1990 [doi>10.1145/84537.84545]
• 5: E. Fr~con and M. Stenius. Dive: A scaleable network achitecture for distributed virtual environments. Distrib-uted Systems Engineering Journal (special issue on Dis-tributed Virtual Environments), Vol. 5, No. 3, 1998, pp. 91 - 100.
• 6: David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
• 7: Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
• 8: M. Mauve. TeCo3D: a 3D telecooperation application based on VRML and Java. In: Proc. of SPIE Multimedia Computing and Networking (MMCN) '99, San Jose, CA, USA, published by SPIE, Bellingham, Washington, USA, January 1999, pp. 240 - 251.
• 9: Martin Mauve, Transparent access to and encoding of VRML state information, Proceedings of the fourth symposium on Virtual reality modeling language, p.29-38, February 23-26, 1999, Paderborn, Germany [doi>10.1145/299246.299259]
• 10: D. L. Mills. Network Time Protocol (Version 3) specifi-cation, implementation and analysis. DARPA Network Working Group Report RFC-1305, University of Dela-ware, 1992.
• 11: Ben Shneiderman, Response time and display rate in human performance with computers, ACM Computing Surveys (CSUR), v.16 n.3, p.265-285, Sept. 1984 [doi>10.1145/2514.2517]
• 12: Sandeep Kishan Singhal, Effective remote modeling in large-scale distributed simulation and visualization environments, Stanford University, Stanford, CA, 1997
• 13: Sudhir Srinivasan, Efficient data consistency in HLA/DIS++, Proceedings of the 28th conference on Winter simulation, p.946-951, December 08-11, 1996, Coronado, California, United States [doi>10.1145/256562.256867]
• 14: Chengzheng Sun , Xiaohua Jia , Yanchun Zhang , Yun Yang , David Chen, Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems, ACM Transactions on Computer-Human Interaction (TOCHI), v.5 n.1, p.63-108, March 1998 [doi>10.1145/274444.274447]
• 15: Chengzheng Sun , Clarence Ellis, Operational transformation in real-time group editors: issues, algorithms, and achievements, Proceedings of the 1998 ACM conference on Computer supported cooperative work, p.59-68, November 14-18, 1998, Seattle, Washington, United States [doi>10.1145/289444.289469]
• 16: Steven L. Teal , Alexander I. Rudnicky, A performance model of system delay and user strategy selection, Proceedings of the SIGCHI conference on Human factors in computing systems, p.295-305, May 03-07, 1992, Monterey, California, United States [doi>10.1145/142750.142818]
• 17: VRML Consortium. The Java3D and VRML Working Group. Web page: www.vrml.org/WorkingGroups/vrml-java3d/.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Interactive systems

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.3 Group and Organization Interfaces
          Subjects: Computer-supported cooperative work

General Terms:
Algorithms, Design, Management, Performance, Reliability, Theory

Keywords:
consistency, replicated continuous interactive media