University Homepage School Homepage School Contacts School Search

Distributed Systems

Spring 2018.

Basic Information

Instructors:

• Rik Sarkar
• He Sun

Time/place:

• In 2017-2018 this course will run in the Second semester.
• Lecture schedule:

  Tuesdays: 11:10-13:00, David Hume Tower, Lecture Theatre B.

Drps page for the course for more details.

Announcements

1. Coursework assignment is out on Assignment page.
2. First class on January 16.

Assignment

See Assignment page, Due March 27.

Lecture slides

1. Introduction
2. Time and Synchronisation
3. Logical clocks and ordering. Lamport and vector clocks.
4. Global states and snapshots.
5. Comunication and models of distributed systems.
6. Coloring and maximal independent sets.
7. Gossip Algorithm and analysis.
8. Leader election and Failure detection.
9. Basic tree and flood algorithms: aggregation and broadcast.
10. Termination detection.
11. Distributed minimum spanning tree.
12. Peer to peer systems.
13. Ad-hoc and sensor networks.
14. Distributed Consensus.
15. Byzantine Agreement.
16. Revision Slides 2.

See Last year's web page for typical course contents.

Exercises

1. Ex 1. Clocks and concurrency.

Course structure

Final Exam: 75%. Coursework: 25%.

FEEDBACK: Assignment scores and comments explaining deduction of marks. Assignment will be discussed in class. Please use that opportunity to evaluate your understanding.

Last year's web page.

Drps page for the course.