Please use this identifier to cite or link to this item:
Title: An Approach to Ensuring Consistency in Peer-to-Peer Real-Time Group Editors
Authors: Li, Du
Li, Rui
Keywords: computer-supported cooperative work;consistency maintenance;group editing;groupware;operational transformation
Issue Date: 2008
Publisher: Springer
metadata.dc.relation.ispartof: Computer Supported Cooperative Work (CSCW): Vol. 17
metadata.mci.reference.pages: 553-611
Series/Report no.: Computer Supported Cooperative Work (CSCW)
Abstract: Real-time group editors allow distributed users to edit a shared document at the same time over a computer network. Operational transformation (OT) is a well accepted consistency control method in state-of-the-art group editors. Significant progress has been made in this field but there are still many open issues and research opportunities. In particular, established theoretic OT frameworks all require that OT algorithms be able to converge along arbitrary transformation paths. This property is desirable because group editors that implement such algorithms will not rely on a central component for achieving convergence. However, this has not been achieved in any published work to our knowledge. We analyze the root of this problem and propose a novel state difference based transformation (SDT) approach which ensures convergence in the presence of arbitrary transformation paths. Our approach is based on a novel consistency model that is more explicitly formulated than previously established models for proving correctness. SDT is the first and the only OT algorithm proved to converge in peer-to-peer group editors.
metadata.dc.identifier.doi: 10.1007/s10606-005-9009-5
ISSN: 1573-7551
Appears in Collections:JCSCW Vol. 17 (2008)

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.