ABSTRACT
We investigate the causality issue in distributed virtual environments. Causality has been widely studied in parallel and distributed systems. However, most of the work in causality detection and preservation are from a logical time system point of view, which are not generally suitable for distributed virtual environments due to the high cost of the proposed schemes to preserve causality. In this paper, first, critical causal order is defined, which is a relaxation of the "happened before"-based causal relation. Then, causal receive order delivery is proposed with the advantage that both the real-time property of distributed virtual environments and the critical causal order relationship among events are preserved. Finally, an algorithm to achieve causal receive order delivery is given. Our algorithm is easy to implement, and it results in little extra traffic on the network.
- Diot C. and Gautier L., A Distributed Architecture for Multiplayer Interactive Applications on the Internet, IEEE Network, July/August, 1999 Google ScholarDigital Library
- Singhal S. and Zyda M., Networked Virtual Environments: Design and Implementation, Addison-Wesley, 1999 Google ScholarDigital Library
- Anderson D. B., et al, Building Multi-user Interactive Multimedia Environments at MERL, IEEE Multimedia, 2(4):77-82, Winter 1995 Google ScholarDigital Library
- Hagsand O., Interactive Multiuser VEs in the DIVE System, IEEE Multimedia, 3(1):30-39, Spring 1996 Google ScholarDigital Library
- Sun C., Jia X., Zhang Y., Yang Y. and Chen D., Achieving 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
- Ellis, C. A., and Gibbs, S. J., Concurrency Control in Groupware Systems, Proceedings of the ACM SIGMOD conference on Management of Data, pp.399-407, May 1989 Google ScholarDigital Library
- Fujimoto, R. M., Time Management in the High Level Architecture, Simulation, Vol.71, No.6, pp388-400, December, 1998Google ScholarCross Ref
- Schwarz, R., and Mattern F., Detecting Causal Relationships in Distributed Computations: In Search of the Holy Grail, Distributed Computing, 7(3):149-174, 1994 Google ScholarDigital Library
- Lamport, L, Time, Clocks, and the Ordering the Events in a Distributed System, Communications of the ACM, Vol.21, No.7, pp.558-565, July 1978 Google ScholarDigital Library
- Birman, K., Schiper, A., and Stephenson, P., Lightweight Causal and Atomic Group Multicast, ACM Transactions on Computer Systems, Vol.9, No.3, pp.272-314, Aug. 1991 Google ScholarDigital Library
- Cai, W., Lee, B. and Zhou J., Causal Order Delivery in a Multicast Environment: An Improved Algorithm, Journal of Parallel and Distributed Computing, to appearGoogle Scholar
- Lee, B. S., Cai, W. and Zhou J., A Causality Based Time Management Mechanism for Federated Simulation, 15th Workshop on Parallel and Distributed Simulation, May 15-18, 2001, Lake Arrowhead, California, USA Google ScholarDigital Library
- Zuberi, K. M. and Shin, K. G., A Causal Message Ordering Scheme for Distributed Embedded Real-Time Systems, Proceedings of the Symposium on Reliable and Distributed Systems, Oct. 1996 Google ScholarDigital Library
- Roberts, D. J., Worthington B. G., and Sharkey, P. M., Influence of the Supporting Protocol on the Latencies Induced by Concurrency Control within a Large Scale Multi-User Distributed Virtual Reality System, Proceedings of SCS Western Multi-conference'99, USA, Jan., 1999Google Scholar
- Renesse, R., Causal Controversy at the 5th ACM SIGOPS Workshop, Le Mont St.-Michel, France, 1992Google Scholar
- Cheriton, D. R. and Skeen, D., Understanding the Limitations of Causality and Totally Ordered Communication, Proc. of the ACM SIGOPS'93, pp.44-57, 1993 Google ScholarDigital Library
- Ware C. and Balakrishnan R., Reaching for Objects in VR Displays: Lag and Frame Rate, ACM Transactions on Computer-Human Interaction, Vol. 1, No.4:331-356, 1994 Google ScholarDigital Library
- DIS Data Dictionary: Fire PDU, http://www.pitch.se/fmv/dis-items/7c.htmGoogle Scholar
- Stevens, W. R., Unix Networking Programming, 1998, Prentice Hall PTRGoogle Scholar
Recommendations
Critical causal order of events in distributed virtual environments
We investigate the causal order of events in distributed virtual environments (DVEs). We first define the critical causal order relation among the events. Then, we propose some mechanisms to enhance the prevalent RO (receive order delivery) mechanism in ...
Granular Causality Applications: Using Part-of Relations for Discovering Causality
Causal markers, syntactic structures and connectives have been the sole identifying features for automatically extracting causal relations in natural language discourse. However, various connectives such as "and", prepositions such as "as", and other ...
A definition and graphical representation for causality
UAI'95: Proceedings of the Eleventh conference on Uncertainty in artificial intelligenceWe present a precise definition of cause and effect in terms of a fundamental notion called unresponsiveness. Our definition is based on Savage's (1954) formulation of decision theory and departs from the traditional view of causation in that our causal ...
Comments