CS 271 - Advanced Topics in Distrubted Systems

Winter 2006

General Information

Instructor: Amr El Abbadi
Email: amr at cs.ucsb.edu
Office Hours: Tuesday, Thursday 11:00 am - 12:00 pm (Engineering 1 3115)

Teaching Assistant: Stacy Patterson
Email: sep at cs.ucsb.edu
Office Hours: Monday 11:00am - 12:30pm, Wednesday 11:30am - 1:00pm (Engineering 1 3158)

Lectures: Tuesday, Thursday 9:00am - 11:00am (Phelps 1401)

Announcements

    13 Mar 06
  • Paper on Byzantine Agreement added the the paper list.
    07 Mar 06
  • Quiz on Thursday.
  • A resource for Transaction Management has been added to the Paper List.
    26 Feb 06
  • Added an FAQ to the project page. If you have any questions you would like added to the list, email Stacy.
  • Slides on replication are here.
    26 Feb 06
  • Stacy will not have office hours on Monday Feb 27. Instead, Amr will be available on Monday from 11:00 to 12:30 in his office.
    24 Feb 06
  • Quiz on Tuesday, Feb 28.
  • Slides on P-Ring are here.
  • Slides on range query correctness are here.
    22 Feb 06
  • Quiz stats have been posted here.
  • Slides on Transaction Management (for 2/24) are here.
  • The rest of the P2P papers have been added to the paper list.
    19 Feb 06
  • One-hop Lookup, CAN, and Tapestry papers have been added to the paper list.
    15 Feb 06
  • The project page can be found here.
    09 Feb 06
  • Chord paper has been added to the paper list.
  • Quiz on Tuesday, Feb 14.
    08 Feb 06
  • Papers on Broadcast have been added to the Paper List.
    04 Feb 06
  • The "Distributed Snapshots" paper has been added to the Paper List.
    26 Jan 06
  • Quiz on Tuesday, Jan 31.
  • Two more papers on Mutual Exclusion (Raymond and Agrawal) have been added to the paper list.
    24 Jan 06
  • The Wuu and Bernstein paper has been added to the Paper List.
    17 Jan 06
  • Handout 1 Posted - (pdf)
  • Papers on Mutual Exclusion are now available on the Paper List.
  • Quiz on Thursday, Jan 19.

Sampling of Topics Covered

  1. Time and Global States
  2. Coordination, Mutual Exclusion, and Agreement
  3. Combining Information from Multiple Sources
  4. Fault Tolerance
  5. Peer-to-peer Systems
  6. Transaction Management

Grading Policy

  • Quizzes - 60%
  • Homework and Projects - 40%
Quiz Average Median Std Dev
Quiz 1 (18 points) 11.25 11.25 3.75
Quiz 2 (20 points) 14.59 13 3.74
Quiz 3 (20 points) 12.51 12 3.98
Quiz 4 (20 points) 16.02 16 2.93
Quiz 5 (20 points) 16.49 17 2.79
Quiz 6 (20 points) 17.32 20 3.64

Paper List