Newport Beach, California
July 7, 2004 to July 9, 2004
Rui Li , Texas A&M University, College Station
Du Li , Texas A&M University, College Station
Chengzheng Sun , Griffith University, Australia
Traditional concurrency control methods such as locking and serialization are not suitable for distributed interactive applications that demand fast local response. Operational transformation (OT) is the standard solution to concurrency control and consistency maintenance in group editors, an important class of interactive groupware applications. It generally trades consistency for local responsiveness, because human users can often tolerate temporary inconsistencies but do not like their interactions be lost or nondeterministically blocked. This paper presents a time interval based operational transformation algorithm (TIBOT) that overcomes the various limitations of previous related work. Our approach guarantees content convergence and is significantly more simple and efficient than existing approaches. This is achieved in a pure replicated architecture by using a linear clock and by posing some constraints on communication that are reasonable for the application domain.
Rui Li, Du Li, Chengzheng Sun, "A Time Interval Based Consistency Control Algorithm for Interactive Groupware Applications", ICPADS, 2004, Parallel and Distributed Systems, International Conference on, Parallel and Distributed Systems, International Conference on 2004, pp. 429, doi:10.1109/ICPADS.2004.1316123