{"id":310,"date":"2017-01-04T09:49:58","date_gmt":"2017-01-04T07:49:58","guid":{"rendered":"http:\/\/members.loria.fr\/CIgnat\/?page_id=310"},"modified":"2024-12-10T08:29:06","modified_gmt":"2024-12-10T06:29:06","slug":"replication","status":"publish","type":"page","link":"https:\/\/members.loria.fr\/CIgnat\/replication\/","title":{"rendered":"Replication"},"content":{"rendered":"

Data Replication and Consistency<\/h1>\n

 <\/p>\n

Lecture<\/h3>\n

 <\/p>\n\n\n\n\n\n\n\n\n
Date<\/th>\nLecture Title<\/th>\nDocuments<\/th>\n<\/tr>\n<\/thead>\n
November 12, 2023<\/td>\nIntroduction to replication, Consistency models<\/td>\nLecture 1<\/a><\/td>\n<\/tr>\n
November 19, 2023<\/td>\nConsistency protocols, Logical clocks, Optimistic replication – version control systems, duplicated databases<\/td>\nLecture 2<\/a><\/td>\n<\/tr>\n
November 26, 2023<\/td>\nOptimistic replication – Operational transformation (convergence properties, transformation functions, algorithms)<\/td>\nLecture 3<\/a><\/td>\n<\/tr>\n
December 10, 2023<\/td>\nOptimistic replication – Conflict-free replicated data types<\/td>\nLecture 4<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

 <\/p>\n

Articles for presentation<\/h3>\n\n\n\n\n\n\n\n\n\n\n\n
Paulo Almeida, Carlos Baquero, Ricardo Gon\u00e7alves, Nuno Pregui\u00e7a, Victor Fonte. Scalable and Accurate Causality Tracking for Eventually Consistent Stores. 4th International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2014, Berlin, Germany. pp.67-81<\/td>\n[PDF]<\/a><\/td>\n<\/tr>\n
Martin Kleppmann and Alastair R. Beresford, A Conflict-Free Replicated JSON Datatype. IEEE Transactions on Parallel & Distributed Systems, vol. 28, no. 10, pp. 2733-2746, 2017<\/td>\n[PDF]<\/a><\/td>\n<\/tr>\n
Paulo S\u00e9rgio Almeida, Ali Shoker, and Carlos Baquero. Delta state replicated data types.Journal of Parallel and Distributed Computing, vol. 111, Jan 2018, pp. 162\u2013173<\/td>\n[PDF]<\/a><\/td>\n<\/tr>\n
Vitor Enes, Paulo S\u00e9rgio Almeida, Carlos Baquero and Jo\u00e3o Leit\u00e3o. Efficient Synchronization of State-Based CRDTs. 2019 IEEE 35th International Conference on Data Engineering (ICDE), Macao, Macao, 2019, pp. 148-159<\/td>\n[PDF]<\/a><\/td>\n<\/tr>\n
Carlos Baquero, Paulo Sergio Almeida and Ali Shoker. Pure Operation-Based Replicated Data Types, arXiv, 2017.<\/td>\n[PDF]<\/a><\/td>\n<\/tr>\n
Xiao Shi, Scott Pruett, Kevin Doherty, Jinyu Han, Dmitri Petrov, Jim Carrig, John Hugg and Nathan Bronson. FlightTracker: Consistency across Read-Optimized Online Stores at Facebook. 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20), 2020, pp. 407-423<\/td>\n[PDF]<\/a><\/td>\n<\/tr>\n
Sandeep Kulkarni, Murat Demirbas, Deepak Madeppa, Bharadwaj Avva, and Marcelo Leone. Logical Physical Clocks and Consistent Snapshots in Globally Distributed Databases. Technical report, University at Buffalo, 2014.<\/td>\n[PDF]<\/a><\/td>\n<\/tr>\n
Albert van der Linde, Jo\u00e3o Leit\u00e3o and Nuno Pregui\u00e7a. Practical Client-Side Replication: Weak Consistency Semantics for Insecure Settings. Proc. VLDB Endowment, vol.13, no. 12, August 2020, pp. 2590\u20132605.<\/td>\n[PDF]<\/a><\/td>\n<\/tr>\n
Cheng Li, Daniel Porto, Allen Clement, Johannes Gehrke, Nuno Pregui\u00e7a and Rodrigo Rodrigues. Making Geo-Replicated Systems Fast as Possible, Consistent when Necessary. 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12), 2012, pp.265-278<\/td>\n[PDF]<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

How to give a great research talk: Link <\/a><\/p>\n

Article for the exercise classes<\/h3>\n\n\n\n
S. Balasubramaniam and Benjamin C. Pierce. What is a file synchronizer? In Fourth Annual ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom ’98), October 1998.<\/td>\n[PDF]<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Slides for the exercise classes<\/h3>\n\n\n\n
Slides TD<\/a><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Example exam: in French <\/a> and in English <\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Data Replication and Consistency   Lecture   Date Lecture Title Documents November 12, 2023 Introduction to replication, Consistency models Lecture 1 November 19, 2023 Consistency protocols, Logical clocks, Optimistic replication – version control systems, duplicated databases Lecture 2 November 26, 2023 Optimistic replication – Operational transformation (convergence properties, transformation functions, algorithms) Lecture 3 December 10, […]<\/p>\n","protected":false},"author":100,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-310","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/members.loria.fr\/CIgnat\/wp-json\/wp\/v2\/pages\/310","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/members.loria.fr\/CIgnat\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/members.loria.fr\/CIgnat\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/members.loria.fr\/CIgnat\/wp-json\/wp\/v2\/users\/100"}],"replies":[{"embeddable":true,"href":"https:\/\/members.loria.fr\/CIgnat\/wp-json\/wp\/v2\/comments?post=310"}],"version-history":[{"count":68,"href":"https:\/\/members.loria.fr\/CIgnat\/wp-json\/wp\/v2\/pages\/310\/revisions"}],"predecessor-version":[{"id":579,"href":"https:\/\/members.loria.fr\/CIgnat\/wp-json\/wp\/v2\/pages\/310\/revisions\/579"}],"wp:attachment":[{"href":"https:\/\/members.loria.fr\/CIgnat\/wp-json\/wp\/v2\/media?parent=310"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}