5th International ICST Conference on Collaborative Computing: Networking, Applications, Worksharing

Research Article

ABTS: A transformation-based consistency control algorithm for wide-area collaborative applications

Download
  • @INPROCEEDINGS{10.4108/ICST.COLLABORATECOM2009.8271,
        author={Bin Shao and Du Li and Ning Gu},
        title={ABTS: A transformation-based consistency control algorithm for wide-area collaborative applications},
        proceedings={5th International ICST Conference on Collaborative Computing: Networking, Applications, Worksharing},
        proceedings_a={COLLABORATECOM},
        year={2009},
        month={12},
        keywords={Algorithm design and analysis Application software Collaboration Computer science Data structures Delay Heart Optimization methods Sun World Wide Web},
        doi={10.4108/ICST.COLLABORATECOM2009.8271}
    }
    
  • Bin Shao
    Du Li
    Ning Gu
    Year: 2009
    ABTS: A transformation-based consistency control algorithm for wide-area collaborative applications
    COLLABORATECOM
    ICST
    DOI: 10.4108/ICST.COLLABORATECOM2009.8271
Bin Shao1,*, Du Li2,*, Ning Gu1,*
  • 1: School of Computer Science, Fudan University, Shanghai, China
  • 2: Nokia Research Center, Palo Alto, California, USA
*Contact email: binshao@fudan.edu.cn, lidu008@gmail.com, ninggu@fudan.edu.cn

Abstract

Operational transformation (OT) is an established optimistic consistency control method in collaborative applications. Most existing OT algorithms are developed under a well-accepted framework with a condition that cannot be formally proved. In addition, they generally support two character-based primitive operations, insert and delete, in a linear data structure. This paper proposes a novel OT algorithm that addresses the above two challenges as follows: First, it is based on a recent theoretical framework with formal conditions such that its correctness can be proved. Secondly, it supports two string-based primitive operations and handles overlapping and splitting of operations. As a result, this algorithm can be applied in a wide range of practical collaborative applications.