Download as PDF, PPTX
Uploaded byMatteo Collina
Operational transformation
Operational transformation is an algorithm that allows real-time collaborative editing between multiple users by reordering and handling conflicts between simultaneous operations (insertions, deletions, etc.). It guarantees that all users see the same final result by reordering operations through transposition and handling conflicts. However, operational transformation is mathematically complex. It has been used in tools like Google Docs, Google Wave, and Zoho to enable true real-time collaboration between users editing the same document.
More Related Content
Similar to Operational transformation
Operational transformation
- 1. The Secret behindGoogle Docs, Google Wave and Zoho Suite: Operational Transformation
- 2. Who I am Matteo Collina Twitter: @matteocollina Website: matteocollina.com
- 3. What do Ido?
- 4. I study alot.. CCAC North Library http://www.flickr.com/photos/ccacnorthlib/3554627894/in/photostream/ CC by 2.0
- 5. ...and today I'll speakabout what I've studied! CCAC North Library http://www.flickr.com/photos/ccacnorthlib/3554627894/in/photostream/ CC by 2.0
- 6.
- 7. We will see... 1.Why Real Time is cool 2. Why we are solving the wrong problem 3. An algorithm to rule them all
- 10.
- 11.
- 12. that acts through Browsers,
- 13. that communicate througha server!
- 16. We can create newforms of collaboration!
- 18. There are LOTSof frameworks
- 19. There are LOTSof frameworks...
- 20.
- 21.
- 22. The frameworks are solving 1. How we present the data to the user 2. How to transfer the data on the wire
- 23. Where is the interactionbetween people?
- 24. What happens when theychange the same document?
- 26.
- 27.
- 28. How can we handle conflicts? Johannes Gilger http://www.flickr.com/photos/heipei/3236351860/
- 29. Can users understand this? Johannes Gilger http://www.flickr.com/photos/heipei/3236351860/
- 31. We usually lock our documents toprotect them!
- 32. Only the user that lockedthe document can edit it!
- 33. Some people are doingit correctly..
- 34. Some people are doingit correctly.. ..how?
- 35. What happens when weedit a document?
- 37.
- 38. s = "jsday" Insert(0,"hello") s = "hello jsday"
- 39. s = "hellojsday" Delete(6, 5) s = "hello "
- 40. s = "hello" Insert(6,"world") s = "hello world"
- 41. The operations are processed asthey arrive: what happens if there are more users sending them?
- 42. What happens ifthe operations come from two users?
- 44. sA = "helloworld" sB = "hello world"
- 45. What happens if operations get delayed? sA = "hello world" sB = "hello world"
- 47. sA = "hellojsday" sB = "hello world"
- 50.
- 51. Operational Transformation ➡ has been a research topic for more than 20 years ➡ is a family of algorithms ❖ Jupiter has lead to Google Docs / Wave
- 52. Operational Transformation 1. reordersthe operations 2. handles the conflicts between operations 3. garantees the same result on all nodes
- 53.
- 54. How can wereorder the operations?
- 56. What is the intentionbehind the delete?
- 57. s = "hellojsday" The intention behind the Delete(6, 5) delete is to remove the "jsday" string s = "hello "
- 58. Delete(6, 5) Delete'(12, 5) Insert(6,"world")
- 59. Delete(6, 5) Delete'(12, 5) Insert(6,"world") OT transposes the Delete through the Insert
- 61. s = "helloworldjsday" Delete'(12, 5) s = "hello world"
- 62. s = "helloworldjsday" OT is about changing where Delete'(12, 5) and how the ops are = "hello uted s exec world"
- 63. What happens if twousers delete the same string?
- 64. What happens if two users delete the same string? Delete(6, 5) NoOperation Delete(6, 5)
- 65. Operational Transformation reordersthe operations handles the conflicts between operations garantees the same result on all nodes
- 66. Unfortunately, there is somenasty math involved!
- 67. DEMO!!! http://www.flickr.com/photos/oneaustin/1261907803
- 68.
- 69. TL;DR http://www.flickr.com/photos/evilaugust/3307382858
- 70. TL;DR Operational transformation: • allowsto build true real time applications; • is really hard; • garantee the same results for every users! http://www.flickr.com/photos/evilaugust/3307382858
- 71.
- 72. ..but we started witha question!
- 73. What do Ido?
- 74. What do Ido? • Ph.D. Student • Software Engineer @ Mavigex • Conference Speaker (?)
- 75. Choose your toolswisely! http://www.flickr.com/photos/chuffy/186676221
- 76.
- 77.