CSI 5308
PRINCIPLES OF DISTRIBUTED COMPUTING
(Winter 2021)


TOPICS
The course deals with techniques to design algorithms in distributed environments and to analyze their cost.
Although it is not a formal prerequisite, an undergraduate course in "design and analysis of algorithms" is necessary for understanding the material.
Topics include: broadcast, control algorithms, leader election, routing, sense of direction, distributed data, algorithms by mobile agents, algorithms for mobile robots.


PROFESSOR
Paola Flocchini
Email: pflocchi @ uottawa.ca


SCHEDULE

THU: 10AM--1PM ONLINE



The course will be available on BRIGHTSPACE where I will post the workload, the marking scheme, and the material.


MATERIAL

  • Textbook:
    N. Santoro, "Design and Analysis of Distributed Algorithms".
    John Wiley & Sons, 2007.

  • The required material will be distributed on Brightspace.

  • The slides projected in class are available HERE.
    Note that the slides are continuously updated, the most up-to-date version will be on Brightspace

  • French version of the slides.


    WORKLOAD (tentative)

    There will be 3 Assignments and 2 Quizzes (the detailed description will be given on Brightspace)
  • Assignment 1 (20 %): Lecture Preparation and Presentation
  • Assignment 2: (20 %): Exercises
  • Assignment 3: ( 20 %) Project
  • Quiz 1 (20%)
  • Quiz 2 (20%)