imnotteixeira / dissertation

0 stars 0 forks source link

[Paper] Differential Synchronization #62

Closed imnotteixeira closed 3 years ago

imnotteixeira commented 3 years ago

https://static.googleusercontent.com/media/research.google.com/en//pubs/archive/35605.pdf

This paper describes the Differential Synchronization (DS)method for keeping documents synchronized. The key feature ofDS is that it is simple and well suited for use in both novel andexisting state-based applications without requiring applicationredesign. DS uses deltas to make efficient use of bandwidth, andis fault-tolerant, allowing copies to converge in spite of occasionalerrors. We consider practical implementation of DS and describesome techniques to improve its performance in a browserenvironment.

imnotteixeira commented 3 years ago

Provides an alternative to OT, being an algorithm that is symmetrical, as it has nearly identical code in both client and server; state-based, thus not requiring a history of edits to be kept by clients; asynchronous, since it does not block user input while waiting for the response over the network; network resilient, convergent, suitable for any content for which semantic diff and patch algorithms exist; and highly scalable. A working example of this algorithm can be seen in MobWrite \foot{https://code.google.com/archive/p/google-mobwrite/}

More info to cite :