Optimistic and Efficient Concurrency Control for Asynchronous Collaborative Systems

Haifeng Shen, Yongyao Yan

    Research output: Contribution to conferencePaper

    Abstract

    Concurrency control is a key issue in distributed systems. A number of techniques have been devised to tackle the issue, but these techniques are generally unsuitable to be used in collaborative systems, which have the special requirements of consistency maintenance, responsiveness, and unconstrained interaction. OT (Operational Transformation) is an optimistic concurrency control technique originally invented for synchronous collaborative systems to meet these requirements. But existing transformation control algorithms are inefficient to be used in asynchronous systems. In this paper, we present an OT-based concurrency control solution for asynchronous collaborative systems, including an efficient contextualization-based transformation control algorithm underpinned by operation propagation and replaying protocols to achieve contextualization. The solution has been formally verified in terms of consistency maintenance and demonstrated by a variety of prototype collaborative applications.

    Original languageEnglish
    Pages73-82
    Number of pages10
    Publication statusPublished - 1 Dec 2011
    EventACSC 2011: The 34th Australasian Computer Science Conference -
    Duration: 1 Jan 2011 → …

    Conference

    ConferenceACSC 2011: The 34th Australasian Computer Science Conference
    Period1/01/11 → …

    Keywords

    • Collaborative systems
    • Concurrency control
    • Consistency maintenance
    • Contextualization
    • Operational transformation

    Fingerprint Dive into the research topics of 'Optimistic and Efficient Concurrency Control for Asynchronous Collaborative Systems'. Together they form a unique fingerprint.

  • Cite this

    Shen, H., & Yan, Y. (2011). Optimistic and Efficient Concurrency Control for Asynchronous Collaborative Systems. 73-82. Paper presented at ACSC 2011: The 34th Australasian Computer Science Conference, .