This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th International Conference on Parallel and Distributed Systems (ICPADS'04)
A Time Interval Based Consistency Control Algorithm for Interactive Groupware Applications
Newport Beach, California
July 07-July 09
ISBN: 0-7695-2152-5
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.
Citation:
Rui Li, Du Li, Chengzheng Sun, "A Time Interval Based Consistency Control Algorithm for Interactive Groupware Applications," icpads, pp.429, 10th International Conference on Parallel and Distributed Systems (ICPADS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.