Abstract: According to the client server(CS) architecture in distributed virtual environment(DVE), it extended the problem of scale extension into the optimization of node partition between multi-node and multi-server. An evaluation equation of the node partition was also proposed. Based on the characteristics of DVE application, the whole process was divided into two steps,predisposition and runtime regulation. The process of predisposition was achieved partition rapidly and efficiently with density primary strategies and greedy randomized adaptive search procedures(GRASP), and the evaluation equation was used to adjust partition result. In real-time regulation process, the condition of node partition was restricted strictly to achieve real time distribution. Compared with the traditional methods, this method has better solved the contradiction between the real-time quality and the maturity of distribution, and has been proved to be of great practical value. The experimental results illustrate the effectiveness of this method and a conclusion was drawn.