12th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'06)
A Performance Study of Group Editing Algorithms
Minneapolis, Minnesota
July 12-July 15
ISBN: 0-7695-2612-8
As typical collaboration tools, group editors allow a distributed group of human users to view and edit shared documents simultaneously over a computer network. Fast local response and timely group awareness are accepted performance metrics in group editors. In this context, a family of optimistic concurrency control algorithms, called operational transformation (OT), has been well established. However, no study has been reported previously to evaluate their performance. This paper analyzes some representative OT algorithms and reveals that the performance of OT actually depends on a number of factors. The experimental results show the extent to which current OT algorithms support synchronous and asynchronous group editing.
Citation:
Du Li, Rui Li, "A Performance Study of Group Editing Algorithms," icpads, vol. 1, pp.300-307, 12th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'06), 2006