Entity-centric scalable concurrency control for distributed interactive applications

This paper proposes a prediction based concurrency control scheme which satisfies the needs on interactive performance in large scale distributed interactive applications. The prediction based concurrency control allows users real time interactions like the optimistic approaches, while it requires no repair like the pessimistic approaches. We exploit an entity-centric multicast, where only the users surrounding a target entity multicast the requests for ownership. Ownership prediction of an entity is made by using the information of only the users requesting that entity. The experimental results show that the proposed concurrency control scheme provides an efficient, scalable serialization of concurrent ownership requests in large-scale distributed interactive applications.

[1]  Guruduth Banavar,et al.  Responsiveness and consistency tradeoffs in interactive groupware , 1998, CSCW '98.

[2]  Olof Hagsand,et al.  Using spatial techniques to decrease message passing in a distributed VE system , 1997, VRML '97.

[3]  KwangYun Wohn,et al.  Concurrency control in CIAO , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

[4]  Dongman Lee,et al.  Scalable prediction based concurrency control for distributed virtual environments , 2000, Proceedings IEEE Virtual Reality 2000 (Cat. No.00CB37048).

[5]  David J. Roberts,et al.  Maximising concurrency and scalability in a consistent, causal, distributed virtual reality system, whilst minimising the effect of network delays , 1997, Proceedings of IEEE 6th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[6]  Olof Hagsand,et al.  Interactive Multiuser VEs in the DIVE System , 1996, IEEE Multim..

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

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

[9]  Michael Zyda,et al.  A Taxonomy for Networked Virtual Environments , 1997, IEEE Multim..

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

[11]  David Roberts,et al.  Influence of the supporting protocol on the latencies induced by concurrency control within a large scale multi user distributed virtual reality system , 1999 .

[12]  Saul Greenberg,et al.  Real time groupware as a distributed system: concurrency control and its effect on the interface , 1994, CSCW '94.

[13]  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.

[14]  Olof Hagsand,et al.  Issues in the design of a scalable shared virtual environment for the Internet , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.

[15]  Martin R. Stytz,et al.  Distributed virtual environments , 1996, IEEE Computer Graphics and Applications.