A multi-server architecture for distributed virtual walkthrough

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.

References

1. Asheron's Call. Available at http://www.microsoft.com/games/zone/asheronscall/.
2. T. Barron. MultiPlayer Game Programming. Premier Press, Inc., 2001.
3. C. Carlsson and O. Hagsand. DIVE - a Multi-User Virtual Reality System. In Proc. of IEEE VRAIS, pages 394--400, 1993.
4. 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.
5. 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.
6. 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).
7. 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.
8. 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.
9. D. DeWitt, S. Ghandeharizadeh, and D. Schneider. A Performance Evaluation of the Gamma Database Machine. In Proc. of ACM SIGMOD, 1988.
10. Diablo II, Starcraft. Available at http://www.blizzard.com/.
11. EverQuest. Available at http://everquest.station.sony.com/.
12. 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.
13. T. Funkhouser. RING: A Client-Server System for Multi-User Virtual Environments. In Proc. of Symp. on Interactive 3D Graphics, pages 85--92, 1995.
14. 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.
15. H. Hoppe. Progressive Meshes. In Proc. of ACM SIGGRAPH '96, pages 99--108, Aug. 1996.
16. 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.
17. R. Lea, Y. Honda, K. Matsuda, and S. Matsuda. Community Place: Architecture and Performance. In Proc. of VRML `97, pages 4l--50, Feb. 1997.
18. Quake. Available at http://www.idsoftware.com/.
19. 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.
20. 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.
21. Ultima Online. Available at http://www.uo.com/.

Index Terms

• Computing methodologies

  • Computer graphics

    • Graphics systems and interfaces

      • Virtual reality

• Human-centered computing

  • Human computer interaction (HCI)

    • Interaction paradigms

      • Mixed / augmented reality

      • Virtual reality