Balancing Workload and Communication Cost for a Distributed Virtual Environment

  • Authors:
  • John C. S. Lui;M. F. Chan;Oldfield K. Y. So;T. S. Tam

  • Affiliations:
  • -;-;-;-

  • Venue:
  • MIS '98 Proceedings of the 4th International Workshop on Advances in Multimedia Information Systems
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

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.