Concurrency control in groupware systems
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Exploiting locality in maintaining potential causality
PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
Concerning the size of logical clocks in distributed systems
Information Processing Letters
Lightweight causal and atomic group multicast
ACM Transactions on Computer Systems (TOCS)
An efficient implementation of vector clocks
Information Processing Letters
ACM Transactions on Computer-Human Interaction (TOCHI)
Operational transformation in real-time group editors: issues, algorithms, and achievements
CSCW '98 Proceedings of the 1998 ACM conference on Computer supported cooperative work
On event ordering in parallel discrete event simulation
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Detecting causal relationships in distributed computations: in search of the holy grail
Distributed Computing
Dcv: a causality detection approach for large-scale dynamic collaboration environments
Proceedings of the 2007 international ACM conference on Supporting group work
An operational transformation based synchronization protocol for web 2.0 applications
Proceedings of the ACM 2011 conference on Computer supported cooperative work
Hi-index | 0.00 |
Real-time group editors allow a group of users to view and edit the same document at the same time over the Internet. They are a special class of distributed applications in the area of groupware. Vector logical clock is a powerful technique to capture causality in distributed computing systems. In general, the minimum size of a vector clock is N - the number of communicating processes in a distributed system. In this paper, we propose a novel technique to compress the vector size from N to a constant 2b y means of operational transformation -- an innovative technique invented by groupware research for consistency maintenance in real-time group editors. We will show how compressed vector clocks can be used as an effective and efficient means for operation timestamping and concurrency detection in group editors. The proposed technique has been implemented in a web-based real-time group editor which allows an arbitrary number of users to participate a collaborative editing session. The basic ideas and techniques of this work may be generalized and potentially applicable to other distributed computing systems and applications.