Scalable predictive concurrency control for large distributed virtual environments with densely populated objects

ABSTRACT

We propose an enhanced prediction-based concurrency control scheme that supports the scalability of concurrency control for large distributed virtual environments especially where entities are highly populated and tend to gather closely. The prediction scheme is based on an entity-centric multicast group. Only the users surrounding a target entity multicast the ownership requests via an entity multicast group and become owner candidates. The current owner predicts the next owner among the owner candidates and sends an ownership to the next owner in advance. However, if entities are assigned their own multicast address when they are close to each other, users have to continuously issue join messages as moving by the entities. To reduce the network and message exchange overhead, we use the location proximity of entities in virtual environments. By grouping closely gathered entities into one entity group and sharing a multicast address among group member entities, we reduce the number of frequent join and leave operations and join messages, therefore maintain enough interactive performance. The experiment results show that the proposed mechanism improves scalability especially when entities are closely gathered.

REFERENCES

• 1: Sumeer Bhola , Guruduth Banavar , Mustaque Ahamad, Responsiveness and consistency tradeoffs in interactive groupware, Proceedings of the 1998 ACM conference on Computer supported cooperative work, p.79-88, November 14-18, 1998, Seattle, Washington, United States [doi>10.1145/289444.331531]
• 2: Saul Greenberg , David Marwood, Real time groupware as a distributed system: concurrency control and its effect on the interface, Proceedings of the 1994 ACM conference on Computer supported cooperative work, p.207-217, October 22-26, 1994, Chapel Hill, North Carolina, United States [doi>10.1145/192844.193011]
• 3: Olof Hagsand, Interactive Multiuser VEs in the DIVE System, IEEE MultiMedia, v.3 n.1, p.30-39, January 1996 [doi>10.1109/93.486702]
• 4: Lann, G., Consistency, synchronisation and concurrency control, Distributed Data Bases, Cambridge University Press, USA, p. 195-221.
• 5: Rodger Lea , Yasuaki Honda , Kouichi Matsuda , Olof Hagsand , Marten Stenius, Issues in the design of a scalable shared virtual environment for the Internet, Proceedings of the 30th Hawaii International Conference on System Sciences: Software Technology and Architecture, p.653, January 03-06, 1997
• 6: Lee, D., J. Yang, H.Y. Youn, C. Yu, and S.J. Hyun, "Entity- Centric Scalable Concurrency Control for Distributed Interactive Applications", IEEE IPCCC2000 (February, 2000).
• 7: Michael R. Macedonia , Michael J. Zyda, A Taxonomy for Networked Virtual Environments, IEEE MultiMedia, v.4 n.1, p.48-56, January 1997 [doi>10.1109/93.580395]
• 8: David J. Roberts , Paul M. Sharkey, Maximising Concurrency and Scalability in a Consistent, Causal, Distributed Virtual Reality System Whilst Minimising the Effect of Network Delays, Proceedings of the 6th Workshop on Enabling Technologies on Infrastructure for Collaborative Enterprises, p.161-166, June 18-20, 1997
• 9: Roberts, D.J., "A Predictive Real Time Architecture for Multi-User, Distributed, Virtual Reality, " Phd Thesis, Reading University Library, 76-100, IN (April, 1996)
• 10: Snowdon, D., C. Greenhalgh, S. Benford, A. Bullock, and C. Brown, "A Review of Distributed Architectures for Networked Virtual Reality", IEEE VRAIS, Virtual Press, Vol. 2, No. 1,155-175 (1996).
• 11: Sung, J., J. Sire, and K. Wohn, "A heterogeneous multicast communication for the network virtual reality system," Korea Simulation Conference, Vol 7, No. t, 1-14 (1998).
• 12: Jeonghwa Yang , Dongman Lee, Scalable Prediction Based Concurrency Control for Distributed Virtual Environments, Proceedings of the IEEE Virtual Reality 2000 Conference, p.151, March 18-22, 2000
• 13: Richard C. Waters , David B. Anderson , Derek L. Schwenke, Design of the Interactive Sharing Transfer Protocol, Proceedings of the 6th Workshop on Enabling Technologies on Infrastructure for Collaborative Enterprises, p.140-147, June 18-20, 1997
• 14: Sandeep Singhal , Michael Zyda, Networked virtual environments: design and implementation, ACM Press/Addison-Wesley Publishing Co., New York, NY, 1999

INDEX TERMS

Keywords:
Large scale distributed virtual environments, concurrency control, entity group, entity-centric multicast group, prediction scheme, scalability