Abstract
Recent advancement in computer graphics and networking technologies enable researchers to experiment and build the distributed virtual environment (DVE) system. In general, a DVE system allows many clients to simultaneously explore a virtual world and at the same time, users in this virtual environment can interact with each other and can manipulate the objects in the virtual world. To implement such a system, there are many challenges that researchers have to face so as to build an efficient DVE system that can represent a large virtual world and at the same time, support large number of concurrent users. In this work, we present some of these important issues, such as the necessity to balance the workload among different servers as well as minimizing the inter-server communication. We show that the problem, in general, is NP-complete and we proposed several algorithms so as to find the partitioning policy efficiently.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
W. Broll. Distributed Virtual Reality for Everyone: a Framework for Networked VR on the Internet. Proceedings of the IEEE Virtual Reality Annual International Symposium, March 1997.
John C.S. Lui, M.F. Chan, T.F. Chan, W.S. Cheung, W.W. Kwong. Virtual Exploration and Information Retrieval System: Design and Implementation. The third International Workshop on Multimedia Information Systems (MIS’97), 1997.
John C.S. Lui, M.F. Chan, K.Y. So, T.S. Tam, Balancing Workload and Communication Cost for a Distributed Virtual Environment. Technical Report, The Chinese University of Hong Kong, May, 1998.
R. Muntz, J.R. Santos, and S. Berson. RIO: A Real-time Multimedia Object Server, ACM Performance Evaluation Review, ACM Press, vol. 25(2), p.29–35, Sept, 1997.
R.R. Muntz, J. Renato Santos, S. Berson. A Parallel Disk Storage System for Real-time Multimedia Applications, accepted for publication in the Journal of Intelligent Systems.
M. R. Macedonia, D.P. Brutzman, M.J. Zyda, D. R. Pratt, P.T. Barham, J. Falby and J. Locke. NPSNET: A Multi-player 3D Virtual Environment over the Internet, Proceedings of ACM Symposium on Interactive 3D graphics, April 1995.
O. Stahl and M. Anderson. DIVE: A Toolkit for Distributed VR Applications. Swedish Institute of Computer Science, SICS.
R. C. Waters, J. W. Barrus. The rise of shared virtual environments. IEEE Spectrum, pp. 20–25, March, 1997.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lui, J.C.S., Chan, M.F., So, O.K.Y., Tam, T.S. (1998). Balancing Workload and Communication Cost for a Distributed Virtual Environment. In: Advances in Multimedia Information Systems. MIS 1998. Lecture Notes in Computer Science, vol 1508. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49651-3_13
Download citation
DOI: https://doi.org/10.1007/3-540-49651-3_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65107-9
Online ISBN: 978-3-540-49651-9
eBook Packages: Springer Book Archive