The Small DAD GuideA small guide to the topics covered in the Theory classes.
Additional MaterialSome additional material, in case you would like to learn more about some specific topics.
- The original ABD paper: abd.pdf
- The original Xu and Liskov paper on replicated tuple space: xu-liskov-distributed-ft-linda.pdf
- If you want to read more about distributed implementation of registers, you can check this book (also used in SEC)
- An interesting (but not trivial) early paper by Lamport on registers: rd-wr.pdf
- The new clock synchronization algorithm by google: sundial.pdf
- The Chandy-Lamport algorithm: chandy-lamport.pdf
- The Bully algorithm: bully.pdf
- Impossibility of consensus: flp.pdf
- The original Paxos paper by Lamport: lamport-paxos-original.pdf
- Paxos made simple, by Lamport: lamport-paxos-madesimple.pdf
- Lazy replication in all splendor: lazyreplication.pdf
- A revamped version of Bayou for the cloud: pileus.pdf
- To know more about CRDTs: crdts.pdf
- A P2P file system: oceanstore-asplos.pdf
- A P2P publish-subscribe system: scribe.pdf
- Google Spanner: spanner-by-google.pdf
- Spanner's concurrency control made simple: spanner-cc-malki.pdf
I am making available the slides that have been used during 2017-2018 by Prof. Paolo Romano. Actually, these slides are a revised version of slides prepared earlier by professors Paulo Ferreira and Luis Veiga for PADI. This slides have been prepared for the course before re-structuring. You will find some discrepancies between the order by which some concepts are presented in the slides and the schedule and content of the classes taught this year.
Note that each professor has its own style and a different perspective of which is the best sequence to introduce concepts. Also, the interaction with students during the class, and the questions raised during the lectures, may lead to slight variations in the order and/or emphasis of some topics. Finally, every year we try to improve the course, and this requires us to perform changes to the order and depth of coverage of some materials.