An Adaptive Multi-node Downloading Partitioning Algorithm of Distributed Virtual Environment Based on Grid Computing

摘要

When users are connected to a Large Scale distributed virtual environment system on internet, downloading speed is a key point to support a life-like world and real time interactions for a large number of avatars in a consistent fashion. We proposed an adaptive multi-node downloading partitioning algorithm to balance the bottleneck problem on multi-node downloading architecture we designed. It facilitates a flexible and scalable downloading large scale DVE. Our method has five major steps: (1) to build up a database by partitioning the ground of a DVE into two-dimensional square regions covered with three-dimensional objects uniformly; (2) to determine statically a region where an avatar''s area of interest located according to its spatial coherence; (3) to group the grid nodes located on same region in DVE; (4) to build a downloading servers group within each region and adapt it dynamically; (5) to balance the downloading workload dynamically. A specific multi-node downloading component is devised for supporting remote multi-thread downloading DVE based Globus platform. The downloading speed is proportional to the number of grid nodes participated in the downloading task in each region. Initial experimental results show the feasibility and effectiveness of our approach