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.
- 1.S. Card, T. Moran and A. Newell. The psychology of human-computer interaction. Hillsdale, NJ, Lawrence Erlbaum Associates, 1983.]] Google ScholarDigital Library
- 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.]]Google Scholar
- 3.C. A. Ellis and S. J. Gibbs. Concurrency control in groupware systems. In: Proceedings of the 1989 ACM SIGMOD Conference on Managements of Data, Port-land, OR, USA, 1989, pp. 399 - 407.]] Google ScholarDigital Library
- 4.R. M. Fujimoto. Parallel Discrete Event Simulation. Communications of the ACM, Volume 33, Number 10, 1990, pp. 30 - 53.]] Google ScholarDigital Library
- 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.]]Google Scholar
- 6.D. R. Jefferson. Virtual Time. ACM Transactions on Programming Languages and Systems, Volume 7, Num-ber 3, 1989, pp. 404 - 425.]] Google ScholarDigital Library
- 7.L. Lamport. Time, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM, Volume 21, Number 7, 1978, pp. 558 - 565.]] Google ScholarDigital Library
- 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.]]Google Scholar
- 9.M. Mauve. Transparent Access to and Encoding of VRML State Information. In: Proc. of the Fourth Sym-posium on the Virtual Reality Modeling Language (VRML) '99, Paderborn, Germany, published by ACM SIGGRAPH, New York, USA, February 1999, pp. 29 -38.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- 11.B. Schneiderman. Response Time and Display Rate in Human Performance with Computers. In: ACM Com-puting Surveys, Vol. 16, No. 3, 1984.]] Google ScholarDigital Library
- 12.S. K. Singhal. Effective Remote Modeling in Large Scale Distributed Simulation and Visualization Environ-ments. Ph.D Dissertation, Department of computer-science, Stanford University, 1996.]] Google ScholarDigital Library
- 13.S. Srinivasan. Efficient Data Consistency in HLA/ DIS++, in: Proceedings of the 1996 Winter Simulation Conference, 1996, pp. 946-951.]] Google ScholarDigital Library
- 14.C. Sun, X. Jia, Y. Zhang, Y. Yang and D. Chen. Achiev-ing Convergence, Causality-preservation, and Intention-preservation in Real-time Cooperative Editing Systems. ACM Transactions on Computer-Human Interactions, Vol. 5, No. 1, March 1998, pp 63 - 108.]] Google ScholarDigital Library
- 15.C. Sun and C. Ellis. Operational Transformation in Real-Time Group Editors: Issues, Algorithms, and Achievements. In: Proceedings of the ACM 1998 conference on Computer Supported Cooperative Work (CSCW'98), Seattle, Washinton, USA, 1998, pp. 59 -68.]] Google ScholarDigital Library
- 16.S. Teal and A. Rudnicky. A Performance Model of Sys-tem Delay and User Strategy Selection. In: Proc. of Human factors in computing systems 1992. Monterey, CA, USA, 1992, pp. 295-305.]] Google ScholarDigital Library
- 17.VRML Consortium. The Java3D and VRML Working Group. Web page: www.vrml.org/WorkingGroups/vrml-java3d/.]]Google Scholar
Index Terms
- Consistency in replicated continuous interactive media
Recommendations
Design and evaluation of a conit-based continuous consistency model for replicated services
The tradeoffs between consistency, performance, and availability are well understood. Traditionally, however, designers of replicated systems have been forced to choose from either strong consistency guarantees or none at all. This paper explores the ...
Consistency control for distributed interactive media
MULTIMEDIA '01: Proceedings of the ninth ACM international conference on MultimediaIn this paper we present a generic consistency control service for distributed interactive media, i.e. media which allow a distributed group of users to interact with the medium itself. Consistency control is vital to these media since they typically ...
Building Replicated Internet Services Using TACT: A Toolkit for Tunable Availability and Consistency Tradeoffs
WECWIS '00: Proceedings of the Second International Workshop on Advance Issues of E-Commerce and Web-Based Information Systems (WECWIS 2000)An ultimate goal for modern Internet services is the development of scalable, high-performance, highly available and fault-tolerant systems. Replication is an important approach to achieve this goal. However, replication introduces the issue of ...
Comments