Distributed virtual environments provide a shared sense of time and space to geographically distributed users. They depend on a limited ability to ensure system nodes at different locations maintain consistent state data. This paper presents system models and algorithms designed to find optimal update scheduling parameters that minimize the effects of inconsistent simulation state data. The first model is concerned with ensuring distributed virtual environments that present a fair experience to all users while simultaneously providing adequate levels of system performance. In the second model, we introduce the concept of plausibility limits and address their use in ensuring all participants in an interaction to see the same result.