CSI 5308
PRINCIPLES OF DISTRIBUTED COMPUTING
(Winter 2023)

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

MON:11:30AM-1:00PM
THU: 1:00PM - 2:30PM


The course will be 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 some 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%)