Distributed Systems


If you are looking for the 2019-2020 edition of this course, follow this link
https://sites.google.com/view/distributed-sytems-2019/



Lecturer: Leonardo Querzoni
CFUs: 6
Lecture hours:
    1st semester:
    Monday 8:00-10:30, room 8, Via del Castro Laurenziano.
    Friday 10:30-13:00, room IV, Caglioti building, Piazzale Aldo Moro 5.

Access resources and discussion threads on Piazza:
https://piazza.com/uniroma1.it/fall2018/1022807
Syllabus
  • Introduction to Distributed Systems
  • Basic Abstractions (Distributed Computations, Abstracting Processes, Abstracting Communications, Timing Assumptions, Abstracting Time)
  • Clock Synchronisation
  • Broadcast (Best Effort Broadcast, Reliable Broadcast, Uniform Reliable Broadcast, Probabilistic Broadcast)
  • Consensus (Regular Consensus, FLP Impossibility Result, Uniform Consensus, Paxos Algorithm)
  • Ordered Communications
  • Shared Memories
  • Software Replication
  • CAP Theorem and its Applications
  • Byzantine Fault Tolerance
  • Publish/subscribe Systems
  • Distributed ledgers