A Time Interval Based Consistency Control Algorithm for Interactive Groupware Applications

  • Authors:
  • Rui Li;Du Li;Chengzheng Sun

  • Affiliations:
  • Texas A&M University, College Station;Texas A&M University, College Station;Griffith University, Australia

  • Venue:
  • ICPADS '04 Proceedings of the Parallel and Distributed Systems, Tenth International Conference
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traditional concurrency control methods such aslocking and serialization are not suitable for distributed interactiveapplications that demand fast local response. Operationaltransformation (OT) is the standard solution to concurrency controland consistency maintenance in group editors, an importantclass of interactive groupware applications. It generally tradesconsistency for local responsiveness, because human users canoften tolerate temporary inconsistencies but do not like theirinteractions be lost or nondeterministically blocked. This paperpresents a time interval based operational transformation algorithm(TIBOT) that overcomes the various limitations of previousrelated work. Our approach guarantees content convergence andis significantly more simple and efficient than existing approaches.This is achieved in a pure replicated architecture by using a linearclock and by posing some constraints on communication that arereasonable for the application domain.