Concurrent Access of Priority Queues
IEEE Transactions on Computers
Network text editor (NTE): A scalable shared text editor for the MBone
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Flexible conflict detection and management in collaborative applications
Proceedings of the 10th annual ACM symposium on User interface software and technology
GROUP '97 Proceedings of the international ACM SIGGROUP conference on Supporting group work: the integration challenge
ACM Transactions on Computer-Human Interaction (TOCHI)
Optimal locking integrated with operational transformation in distributed real-time group editors
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Generalizing operational transformation to the standard general markup language
CSCW '02 Proceedings of the 2002 ACM conference on Computer supported cooperative work
Real-Time Cooperative Editing on the Internet
IEEE Internet Computing
Recovery Support for Internet-Based Real-Time Collaborative Editing Systems
ICCNMC '01 Proceedings of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01)
A New Paradigm of User Intention Preservation in Realtime Collaborative Editing Systems
ICPADS '00 Proceedings of the Seventh International Conference on Parallel and Distributed Systems
Evaluating lock-based protocols for cooperation on XML documents
ACM SIGMOD Record
Consistency maintenance based on the mark & retrace technique in groupware systems
GROUP '05 Proceedings of the 2005 international ACM SIGGROUP conference on Supporting group work
A landmark-based transformation approach to concurrency control in group editors
GROUP '05 Proceedings of the 2005 international ACM SIGGROUP conference on Supporting group work
Simulation-based architectural design and implementation of a real-time collaborative editing system
SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 2
Hi-index | 0.00 |
This paper presents our work in combining peer-to-peer dynamic tree management with hierarchical Operational Transformation (OT) over document trees to achieve low computational and communication costs. We discuss our approach in storing the document tree in a peer-to-peer, distributed manner and maintaining convergence, causality preservation, and intention preservation (CCI) via a peer-to-peer caching system. Because changes are sent to other users within the system only as needed (and cached when possible), our approach minimizes communication costs among multiple readers and writers. Our algorithms balance the traffic and computational load among peers. They ensure that users always have the most current/correct copy of the section(s) of the document which they are viewing. Our approach outperforms existing OT techniques that broadcast messages and compute OT for each operation at all peers. This paper presents our algorithms and simulation results demonstrating the efficiencies and load balancing among peers within the system.