1/k Phase Timestamping for Replica Consistency in Interactive Collaborative Applications
Sumeer Bhola, Mustaque Ahamad · 1999
Interactive Collaborative applications, such as distributed virtual environments, collaborative CAD and multiplayer games, are enabled by the data being shared across distributed users. The need to support such applications in a wide-area environment, and at the same time provide fast response to users, motivates replication of this shared data. The key characteristics of this shared data include short, incremental atomic operations for modifying this data, and the application's ability to predeclare access information for these operations. This and certain other differences from conventional replicated databases, motivate a different architecture for algorithms maintaining replica consistency. The main architectural differences include a complete separation of timestamping (for consistently ordering the operations) and execution of operations, propagation of the operation itself (instead of its effect) and local commit. We describe a specific consistency algorithm which does 2...