CSCI-6966

Distributed Computing Algorithms

Syllabus

Class Meetings

Instructor

Text

Assignments

Tentative Schedule

Class Meetings

Place: West Hall, room 214
Time: Monday-Thursday  2:00-3:20 pm

Instructor

Name: Costas Busch
Office:
Phone: x2782
Email:
Office hours: Monday-Thursday 4-5 pm

Text

Title: Distributed Computing, Fundamentals, Simulations and Advanced Topics
Author: Hagit Attiya and Jennifer Welch

Assignments

  1. An in class 30 minutes presentation of a paper of your choice related with the course.


(50% of your grade.)
 

  1. A final project on a topic of your choice. The project can be any of the following:

(50% of your grade.)

Tentative Schedule

  1. Monday, January 8


Introduction

  1. Thursday, January 11


Counting networks

  1. Monday, January 15


No class, holiday

  1. Thursday, January 18


Counting networks

  1. Monday, January 22


Hot-potato routing

  1. Thursday, January 25


Hot-potato routing

  1. Monday, January 29


Chapter 1: Introduction
Chapter 2: Basic algorithms in message passing systems

  1. Thursday, February 1


Chapter 3: Leader election in rings

  1. Monday, February 5


Chapter 4: The mutual exclusion problem

  1. Thursday, February 8


Chapter 5: Fault-tolerant consensus

  1. Monday, February 12


Chapter 6: Causality and time

  1. Thursday, February 15


Chapters 7: A formal model for simulations
Chapter 8: Broadcast and multicast

  1. Monday, February 19


No class

  1. Tuesday, February 20


Monday class
Chapter 9: Distributed shared memory

  1. Thursday, February 22


Chapter 10: Fault-Tolerant simulations of Read/Write objects

  1. Monday, February 26


Chapter 11: Simulating synchrony
Chapter 12: Improving the Fault-Tolerance of Algorithms

  1. Thursday, March 1


Chapter 13: Fault-tolerant clock synchronization

  1. Monday, March 5


In class presentations

  1. Thursday, March 8


In class presentations

  1. Monday, March 12


No class, spring break

  1. Thursday, March 15


No class, spring break

  1. Monday, March 19


In class presentations

  1. Thursday, March 22


In class presentations

  1. Monday, March 26


In class presentations

  1. Thursday, March 29


In class presentations

  1. Monday, April 2


In class presentations

  1. Thursday, April 5


In class presentations

  1. Monday, April 9


In class presentations

  1. Thursday, April 12


In class presentations

  1. Monday, April 16


In class presentations

  1. Thursday, April 19


In class presentations

  1. Monday, April 23


In class presentations