Consistency aware update schedule in multi-server Distributed Virtual Environments

Multi-server architecture is very popular in Distributed Virtual Environments. Although multi-server architecture has good scalability, the load balance and consistency are still challenging issues. Because of server resource limitations (computation, communication etc), the consistency of the virtual world cannot be guaranteed sometimes. In this paper, we address this problem by developing scheduling polices and try to get better overall consistency with limited resources. We formulate the problem by using integer programming model and propose a centralized approximate algorithm. A distributed update strategy is also developed accordingly. Our algorithm is validated by theoretical analysis and wide range of experiments.