A New Operational Transformation Framework for Real-Time Group Editors

@article{Li2007ANO,
  title={A New Operational Transformation Framework for Real-Time Group Editors},
  author={Rui Li and Du Li},
  journal={IEEE Transactions on Parallel and Distributed Systems},
  year={2007},
  volume={18},
  pages={307-319}
}
  • Rui LiDu Li
  • Published 1 March 2007
  • Computer Science
  • IEEE Transactions on Parallel and Distributed Systems
Group editors allow a group of distributed human users to edit a shared multimedia document at the same time over a computer network. Consistency control in this environment must not only guarantee convergence of replicated data, but also attempt to preserve intentions of operations. Operational transformation (OT) is a well-established method for optimistic consistency control in this context and has drawn continuing research attention since 1989. However, counterexamples to previous works… 

Figures from this paper

Operation transformation based concurrency control in group editors

This dissertation proposes a total order based framework including a new consistency model and the associated design methodology and proposes the first set of practical design guidelines in OT based on this model.

An Approach to Ensuring Consistency in Peer-to-Peer Real-Time Group Editors

  • Du LiRui Li
  • Computer Science
    Computer Supported Cooperative Work (CSCW)
  • 2005
SDT is the first and the only OT algorithm proved to converge in peer-to-peer group editors and is based on a novel consistency model that is more explicitly formulated than previously established models for proving correctness.

Flexible Concurrency Control for Real-Time Collaborative Editors

  • Abdessamad Imine
  • Computer Science
    2008 The 28th International Conference on Distributed Computing Systems Workshops
  • 2008
A novel framework for managing collaborative editing work in a scalable and decentralized fashion is presented and may be deployed easily on P2P networks as it supports dynamic groups where users can leave and join at any time.

Decentralized concurrency control for real-time collaborative editors

A novel framework for managing collaborative editing work in a scalable and decentralized fashion is presented that may be deployed easily on P2P networks as it supports dynamic groups where users can leave and join at any time.

An Admissibility-Based Operational Transformation Framework for Collaborative Editing Systems

  • Du LiRui Li
  • Computer Science
    Computer Supported Cooperative Work (CSCW)
  • 2009
This paper proposes an alternative framework, called admissibility-based transformation (ABT), that is theoretically based on formalized, provable correctness criteria and practically no longer requires transformation functions to work under all conditions.

A landmark-based transformation approach to concurrency control in group editors

A novel landmark-based transformation (LBT) approach is proposed, its correctness no longer depending on conditions that are very difficult to verify and thus easy to prove, and an example algorithm is given that significantly outperforms a state-of-the-art OT algorithm.

A performance study of group editing algorithms

  • Du LiRui Li
  • Computer Science
    12th International Conference on Parallel and Distributed Systems - (ICPADS'06)
  • 2006
The experimental results show the extent to which current OT algorithms support synchronous and asynchronous group editing and reveal that the performance of OT actually depends on a number of factors.

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

  • Bin ShaoDu LiNing Gu
  • Computer Science
    2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing
  • 2009
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, and secondly, it supports two string-based primitive operations and handles overlapping and splitting of operations.

Coordination Model for Real-Time Collaborative Editors

This paper presents a novel coordination model for managing collaborative editing work in a scalable and decentralized fashion that may be deployed easily on P2P networks as it supports dynamic groups where users can leave and join at any time.

An Operational Transformation Algorithm and Performance Evaluation

  • Du LiRui Li
  • Computer Science
    Computer Supported Cooperative Work (CSCW)
  • 2005
It is proved that the worst-case execution time of OT only appears in rare cases, and it is shown that local responsiveness of OT-based group editors in fact depends on a number of factors such as the size of the operation log.

References

SHOWING 1-10 OF 24 REFERENCES

An Approach to Ensuring Consistency in Peer-to-Peer Real-Time Group Editors

  • Du LiRui Li
  • Computer Science
    Computer Supported Cooperative Work (CSCW)
  • 2005
SDT is the first and the only OT algorithm proved to converge in peer-to-peer group editors and is based on a novel consistency model that is more explicitly formulated than previously established models for proving correctness.

Ensuring content and intention consistency in real-time group editors

  • Du LiRui Li
  • Computer Science
    24th International Conference on Distributed Computing Systems, 2004. Proceedings.
  • 2004
A novel state difference based transformation (SDT) algorithm is presented to solve the problem of consistency maintenance in real-time group editors and reveals that the standard priority schemes to break ties in distributed systems should be used with more caution.

An integrating, transformation-oriented approach to concurrency control and undo in group editors

An improved version of an existing distributed algorithm for concurrency control that is based on operation transformations is presented and a set of necessary and sufficient conditions to be satisfied in order to ensure consistency in a replicated architecture is presented.

Operational transformation in real-time group editors: issues, algorithms, and achievements

An integrative review of the evolution of operational tra=formation techniques, with the go~ of identifying the major is-m, dgotiths, achievements, and remaining Mlenges, and a new optimized generic operational transformation control algorithm.

A time interval based consistency control algorithm for interactive groupware applications

  • Rui LiDu LiChengzheng Sun
  • Computer Science
    Proceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004.
  • 2004
This paper presents a time interval based operational transformation algorithm (TIBOT) that overcomes the various limitations of previous related work and guarantees content convergence and is significantly more simple and efficient than existing approaches.

Preserving operation effects relation in group editors

A novel approach to solving divergence and operation effects relation violation in the same framework is proposed, which preserves the effects relation of concurrent operations so that convergence is achieved automatically.

Concurrency control in groupware systems

An algorithm for concurrency control in real-time groupware systems is presented and its advantages are its simplicity of use and its responsiveness: users can operate directly on the data without obtaining locks.

Copies convergence in a distributed real-time collaborative environment

Two new algorithms are presented that are based upon the impleðmentation of a continuous global order which enables that condition to be released, and simplifies the operation inteðgration process.

Real time groupware as a distributed system: concurrency control and its effect on the interface

The paper considers both human and technical considerations that designers should ponder before choosing a particular concurrency control method and reviews the work-in-progress designing and implementing a library of concurrency schemes in GROUPKIT, a groupware toolkit.

Concurrent operations in a distributed and mobile collaborative environment

The principle objective of the paper is to present an algorithm that overcomes drawbacks in distributed and mobile collaborative environments based on the notion of user intention, and also on the construction of equivalent histories by exploiting and combining some general semantic properties such as forward/backward transposition.