CS262B: Advanced Topics in Computer Systems
(Spring 2004)

Prof. Eric A. Brewer

Schedule January 20 -- May 11, Tu/Th 12:30-2 in 306 Soda  (CCN 26887)
Prerequisites 262A (or permission)
Text Optional: The Red book
Handouts Some papers will be in the Red Book, some handed out, but most will be available on-line.
Grades 60% group project, 25% midterm, 15% reading summaries and problem sets
Projects Groups of 2-3 will complete small research projects that involve some implementation and evaluation. Groups will be (primarily) self selected and have significant control over their project. We have several projects to suggest as well.
Contact Info Prof. Brewer: 623 Soda Hall, 2-8143, brewer@cs.berkeley.edu


Midterm Solution

Schedule

Date
Tuesday
Date
Thursday
1/20
Statistics

Lecture slides, Excel Spreadsheet
1/22
Exokernel

lecture notes
1/27
Extensibility, Safety and Performance in the SPIN Operating System, Bershad et al.
Extensible Kernels are Leading OS Research Astray, Druschel et al.

1/29
CAP Theorem [no summary]

The Case for NOW [NEW new link]

PODC Keynote slides
Hillis/Bell Bet
lecture notes on NOW
2/3
Cluster Hash Table
XFS Cluster File System

lecture notes, slides
2/5
Andrew File System [local]
Google File System


lecture notes
2/10
Coda


lecture notes
2/12
Cluster-Based Scalable Network Services 

Ninja, Section 3.4 only, no summary

lecture notes
2/17
Parallel Databases
Optional: Teradata background

lecture notes
2/19
Lessons from Giant-Scale Services

lecture notes
2/24
2/26
Transaction Management in the R* Distributed Database Management System

lecture notes
3/2
Transactional Client-Server Cache Consistency: Alternatives and Performance

lecture notes
3/4
Flexible Update Propagation for Weakly Consistent Replication

lecture notes
3/9
Managing Update Conflicts in Bayou

lecture notes
3/11
3/16
Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload
An Analysis of Internet Content Delivery Systems [no summary]

lecture notes , note from RIAA
3/18
Chord: A Scalable Peer-to-peer
Lookup Service for Internet
Applications
Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems


lecture notes
3/23
Spring Break
3/25
Spring Break
3/30
4/1
The Impact of DHT Routing Geometry on Resilience and Proximity
Viceroy: A Scalable and Dynamic Emulation of the Butterfly [no summary]

lecture notes
4/6
The Sybil Attack [no summary]
4/8
Oceanstore [no summary]
Pond: The Oceanstore Prototype

lecture notes
4/13
Querying the Internet with PIER

lecture notes
4/15
Mariposa

lecture notes
4/20
Macedon
lecture notes

Midterm available Wednesday
4/22
No Lecture
(midterm and projects)
4/27
TinyOS [no summary]

lecture notes
4/29
TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks [no summary]

lecture notes
5/4
No Lecture
5/6
Search Engine Retrospective
5/11
Closing Lecture
5/13
No Class (End of Semester)
     Poster Session: Friday 5/14, 2-4pm