In order to design a scalable collaborative virtual environment, it must consider that how to solve the conflict between maintaining the state consistency and supporting large-scale users sharing the collaborative virtual environment. Dead reckoning (DR) method or local-lag and timewarp mechanism, in our opinion, has the deficiency either short-term inconsistencies or high bandwidth utilization, so this paper proposes a new consistency maintenance algorithm based on prediction and compensation scheme in CVE systems. Time-bounding box is defined to predict user interaction. When an interaction may occur among the users, network delay compensation with entity locking mechanism is introduced for consistency maintenance. Entity collision error testing and network traffic testing results indicate that the new consistency maintenance algorithm based on prediction and compensation scheme can maintain the state consistency and save the network bandwidth at the same time.