Consistency Maintenance Based on the Mark & Retrace Technique in Groupware Systems

Simple item page
dc.contributor.authorGu, Ning
dc.contributor.authorYang, Jiangming
dc.contributor.authorZhang, Qiwei
dc.date.accessioned2023-06-08T11:43:55Z
dc.date.available2023-06-08T11:43:55Z
dc.date.issued2005
dc.description.abstractReplicated architecture is widely used for concealing network delay. However, consistency maintenance in fully replicated architecture is a major technical challenge. In this paper, we report a Mark & Retrace based method in replicated groupware systems. Compared with the Operation Transformation technique, it does not adjust the operation's position but retraces the document's address space to the state at the time of the operation's generation. Then the operation can be executed directly in this address space. Mark & Retrace method can not only achieve the same goal of consistency maintenance but also provide a better support for Undo. This paper provides the proof of the algorithm's correctness of consistency maintenance, in which both the orders of character nodes and marks of each node at all sites are kept consistent. Furthermore, the amortized efficiency can reach O(log n).en
dc.identifier.doi10.1145/1099203.1099250
dc.identifier.urihttps://dl.eusset.eu/handle/20.500.12015/4830
dc.language.isoen
dc.publisherAssociation for Computing Machinery
dc.relation.ispartofProceedings of the 2005 ACM International Conference on Supporting Group Work
dc.subjectaddress space transformation
dc.subjectCSCW
dc.subjectconcurrency control
dc.subjectundo
dc.subjectgroup editors
dc.subjectmark &amp
dc.subjectretrace
dc.subjectconsistency
dc.titleConsistency Maintenance Based on the Mark & Retrace Technique in Groupware Systemsen
gi.citation.publisherPlaceNew York, NY, USA
gi.citation.startPage264–273
gi.conference.locationSanibel Island, Florida, USA

Files

Collections

GROUP 2005