CITI has stopped operations in 2014, to co-launch NOVA LINCS THIS SITE IS NOT BEING UPDATED SINCE 2013
citi banner
Home Page FCT/UNL UNL
  Home  \  Seminars @ CITI  \  Seminar Page Login  
   
banner bottom
File Top
CRDTs: Consistency without concurrency control
{ Wed, 24 Feb 2010, 14h00 }

By: Nuno PreguiƧa

A CRDT is a data type whose operations commute when they are concurrent. Replicas of a CRDT eventually converge without any complex concurrency control or the need for any centralized component. This makes CRDTs very appealing for managing data in large-scale environments, such as cloud computing or web-based environments because it ensures convergence without complex synchronization or reconciliation.
In this talk we will present Treedoc, a CRDT for cooperative text editing. Treedoc relies on the use of unique identifiers selected from a dense space. We discuss two practical alternatives for implementing the identifier space based on an extended binary tree.
We will also present an optimization to the basic design to address scalability issues, based on restructuring the tree without violating commutativity. This optimization allows to support disconnected nodes.


Hosted by: Computer Systems

Location: DI seminars room (FCT/UNL campus)

File Bottom