ABSTRACT
CyberWalk is a distributed virtual walkthrough system that we have developed. It allows users at different geographical locations to share information and interact within a common virtual environment (VE) via a local network or through the Internet. In this paper, we illustrate that when the number of users exploring the VE increases, the server will quickly become the bottleneck. To enable good performance, CyberWalk utilizes multiple servers and employs an adaptive data partitioning techniques to dynamically partition the whole VE into regions. All objects within each region will be managed by one server. Under normal circumstances, when a viewer is exploring a region, the server of that region will be responsible for serving all requests from the viewer. When a viewer is crossing the boundary of two or more regions, the servers of all the regions involved will be serving requests from the viewer since the viewer might be able to view objects within all those regions. We evaluate the performance of this multi-server architecture of CyberWalk via a detail simulation model.
- Asheron's Call. Available at http://www.microsoft.com/games/zone/asheronscall/.Google Scholar
- T. Barron. MultiPlayer Game Programming. Premier Press, Inc., 2001. Google ScholarDigital Library
- C. Carlsson and O. Hagsand. DIVE - a Multi-User Virtual Reality System. In Proc. of IEEE VRAIS, pages 394--400, 1993.Google ScholarDigital Library
- A. Chan, R.W.H. Lau, and B. Ng. A Hybrid Motion Prediction Method for Caching and Prefetching in Distributed Virtual Environments. In Proc. of ACM VRST, pages 135--142, Nov. 2001. Google ScholarDigital Library
- B. Chan, A. Si, and H.V. Leong. A Framework for Cache Management for Mobile Databases: Design and Evaluation. Journal of Distributed and Parallel Databases, 10(1):23--57, 2001. Google ScholarDigital Library
- J. Chim, R.W.H. Lau, H.V. Leong, and A. Si. CyberWalk: A Web-based Distributed Virtual Walkthrough Environment. IEEE Trans. on Multimedia (to appear). Google ScholarDigital Library
- J. Chim, R.W.H. Lau, A. Si, H.V. Leong, D. To, M. Green, and M. Lam. Multi-Resolution Model Transmission in Distributed Virtual Environments. In Proc. of ACM VRST, pages 25--34, Nov. 1998. Google ScholarDigital Library
- T. Das, G. Singh, A. Mitchell, P. Kumar, and K. McGhee. NetEffect: A Network Architecture for Large-scale Multi-user Virtual World. In Proc. of ACM VRST, pages 157--163, 1997. Google ScholarDigital Library
- D. DeWitt, S. Ghandeharizadeh, and D. Schneider. A Performance Evaluation of the Gamma Database Machine. In Proc. of ACM SIGMOD, 1988. Google ScholarDigital Library
- Diablo II, Starcraft. Available at http://www.blizzard.com/.Google Scholar
- EverQuest. Available at http://everquest.station.sony.com/.Google Scholar
- J. Falby, M. Zyda, D. Pratt, and R. Mackey. NPSNET: Hierarchical Data Structures for Real-Time Three-Dimensional Visual Simulation. Computers & Graphics, 17(1):65--69, 1993.Google ScholarCross Ref
- T. Funkhouser. RING: A Client-Server System for Multi-User Virtual Environments. In Proc. of Symp. on Interactive 3D Graphics, pages 85--92, 1995. Google ScholarDigital Library
- C. Greenhalgh, J. Purbrick, and D. Snowdon. Inside MASSIVE-3: Flexible Support for Data Consistency and World Structuring. In Proc. of Int'l Conf. on Collaborative Virtual Environments, pages 119--127, 2000. Google ScholarDigital Library
- H. Hoppe. Progressive Meshes. In Proc. of ACM SIGGRAPH '96, pages 99--108, Aug. 1996. Google ScholarDigital Library
- M. Hori, T. Iseri, K. Fujikawa, S. Shimojo, and H. Miyahara. Scalability Issues of Dynamic Space Management for Multiple-Server Networked Virtual Environments. In Proc. of IEEE Pacific Rim Conf. on Communications, Computers and signal Processing, pages 200--203, 2001.Google ScholarCross Ref
- R. Lea, Y. Honda, K. Matsuda, and S. Matsuda. Community Place: Architecture and Performance. In Proc. of VRML `97, pages 4l--50, Feb. 1997. Google ScholarDigital Library
- Quake. Available at http://www.idsoftware.com/.Google Scholar
- G. Singh, L. Serra, W. Png, and H. Ng. BrickNet: A Software Toolkit for Network-Based Virtual Worlds. Presence: Teleoperators and Virtual Environments, 3(1):19--34, 1994.Google ScholarDigital Library
- G. Singh, L. Serra, W. Png, A. Wong, and H. Ng. BrickNet: Sharing Object Behaviors on the Net. In Proc. of IEEE VRAIS, pages 19--27, 1995. Google ScholarDigital Library
- Ultima Online. Available at http://www.uo.com/.Google Scholar
Index Terms
- A multi-server architecture for distributed virtual walkthrough
Recommendations
Client assignment problem in distributed virtual environments
Distributed virtual environments (DVEs) are distributed systems that allow multiple geographically distributed clients to interact concurrently in a shared virtual world. DVEs, such as online games, military simulations, and collaborative design, etc., ...
Multiserver support for large-scale distributed virtual environments
CyberWalk is a distributed virtual walkthrough system that we have developed. It allows users at different geographical locations to share information and interact within a shared virtual environment (VE) via a local network or through the Internet. In ...
Reducing view inconsistency by predicting avatars' motion in multi-server distributed virtual environments
Multi-server distributed virtual environment (DVE) system contains a set of servers to support a huge number of geographically distributed users. It provides a shared virtual scenario where users represented by avatars participate in and interact with ...
Comments