CS 5204
Fall, 2009

The "Readings" shown for each topic are required. The "References" are optional resources for further study.


1. Concurrency
 August 25 Today's Class
  • Course overview (PDF, PPT)
  • Scheduler Activations (PDF, PPT)
Preparation for next class (to be done in advance of next week's class)

Videos and Slides:
Readings
References
September 1 Today's Class 
  • Scheduler Activations (Discussion)
  • Problems with Threads (Discussion)
  • Capriccio (Discussion)

Preparation for next class (to be done in advance of next week's class)

Videos and Slides:
Readings
References
September 8 Today's Class
  • SEDA 
  • TAME Presentation (PPT, PDF)
  • CSP Presentation (PPT, PDF)
Preparation for next class (to be done in advance of next week's class)

Videos and Slides:
Readings
References

September 15 Today's Class
  • Chords in C# (PPT, PDF)
  • Pi Calculus  (Discussion)

Preparation for next class (to be done in advance of next week's class)

Videos and Slides:
  • Lecture on the Pi-Calculus, Part 2 (1:16) and Slides (PDF, PPT)
  • Lecture on Transactional Memory: Part 1 (1:20) and Slides (PDF, PPT)
Readings
References

September 22 Today's Class
  • Pi Calculus  (Discussion)
  • Hardware Transactional Memory (PDF, PPTX)

Preparation for next class (to be done in advance of next week's class)

Videos and Slides:
  • Lecture on Transactional Memory, Part 2 (1:16) and Slides (PDF, PPT)
Readings
References
September 29 Today's Class
  • Software Transactional Memory 

Preparation for next class (to be done in advance of next week's class)

Videos and Slides:
Readings
References

2. Security
October 6 Today's Class
  • Distributed Transactions (PDF, PPT)
Preparation for next class (to be done in advance of next week's class)

Videos and Slides: Readings
References
October 13   Today's Class
  • Protection and Security (PDF, PPT)
  • Cryptographic Security (PDF, PPT)
Preparation for next class (to be done in advance of next week's class)
  • Lecture on Authentication (1:12) and Slides (PDF, PPT)
  • Lecture on Authorization - Security Policy Assertion Language (1:28) and Slides (PDF, PPT)
Readings
References
October 20 Today's Class
Preparation for next class (to be done in advance of next class meeting)
Readings
References
October 27
Take Home Midterm Exam

       (no class meeting this week)

3. Fault Tolerance
November 3 Today's Class
  • Review of Midterm Exam
  • Kerberos (PDF, PPT)
  • Event Ordering (PDF, PPT)
Preparation for next class (to be done in advance of next week's class)
  • Lecture on Checkpointing-Recovery (1:39) and Slides (PDF, PPT)
  • Lecture on Uncoordinated Checkpointing  (48:40) and Slides (PDF, PPT)
Readings
November 10 Today's Class
  • Checkpoint-Recovery (Part 1) (PDF, PPT
  • Checkpoint-Recovery (Part 2) (PDF, PPT
  • Uncoordinated Checkpointing (PDF, PPT)
Preparation for next class (to be done in advance of next week's class)
Readings
4. Virtualization and File Systems
November 17 Today's Class
  • Commit Algorithms (PDF, PPT)
  • Virtualization Concepts (PDF, PPT)
Preparation for next class (to be done in advance of next week's class)
Readings
References
November 24
     Thanksgiving Week Break
      No class meeting this week

December 1 Today's Class
Preparation for next class (to be done in advance of next week's class)
  • Lecture on Google File System (44:36) and Slides (PDF, PPT
  • A YouTube video presentation on GFS (approximately 30 minutes)
    (Note: use the slider control to skip to the start of the GFS presentation at 14:45)
  • A video lecture on Bigtable by Jeff Dean (one of the Bigtable developers) (approximately 1 hour)
Readings
References

December 8 Today's Class
  • Google File System 
  • Bigtable
  • Lecture: Peer-Peer File Systems (PDF, PPT)
  • Course Evaluation
Readings
References

 December 12 -
December 15

  Take Home Final Exam