Adaptive partitioning for multi-server distributed virtual environments

  • Authors:
  • Rynson W. H. Lau;Beatrice Ng;Antonio Si;Frederick Li

  • Affiliations:
  • City University of Hong Kong, Hong Kong;City University of Hong Kong, Hong Kong;Oracle Corporation, Redwood Shores, CA;City University of Hong Kong, Hong Kong

  • Venue:
  • Proceedings of the tenth ACM international conference on Multimedia
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A distributed virtual environment (DVE) 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. However, when the number of users exploring the VE increases, the server will quickly become the bottleneck. To enable good performance, we are currently developing a multi-server DVE prototype. In this paper, we describe an adaptive data partitioning technique to dynamically partition the whole VE into regions. All objects within each region will be managed by a single server. As the loading of the servers changes, we show how it can be redistributed while minimizing the communication cost. Our initial results show that the proposed adaptive partitioning technique significantly improves the performance of the overall system.