This is the schedule for CMPS 232. It's subject to change,
based on class progress and other factors.
Access to the papers is restricted to computers within the ucsc.edu
domain. Please see the syllabus for information on how to access the
papers from off-campus.
| Date |
Topic |
Readings |
Due |
| 29 Mar |
No class |
| 31 Mar |
Introduction to distributed systems |
None (lecture / discussion / intro) |
|
| 5 Apr |
Communication mechanisms |
Miller: Implementing
remote procedure calls (Birrell, TOCS 1984 )
Miller: Active messages: a
mechanism for integrated communication and computation (Von Eicken, ISCA 1992) |
|
| 7 Apr |
Process migration & mobile code |
Bobb:
Process
Migration
(Milojicic, Computing Surveys, 2000)
Mehech: Understanding
Code Mobility (Fuggetta, IEEE Trans. on Software Engineering,
1998)
Olson: The
Design and Implementation of Zap: A System for Migrating Computing
Environments (Osman, OSDI 2002)
|
|
| 12 Apr |
Clocks, logical ordering, and synchronization |
Greenan: Time,
Clocks, and the Ordering of Events in a Distributed System (Lamport, CACM 1978)
Bhagwat: Understanding
the Limitations of Causally and Totally Ordered Communication (Cheriton, SOSP 1993)
|
|
| 14 Apr |
Clocks, logical ordering, and synchronization
|
Odegaard: An
Efficient and Fault-Tolerant Solution for Distributed Mutual Exclusion (Agrawal, TOCS 1991)
Halle: Secure
History Preservation through Timeline Entanglement (Maniatis, USENIX
Security 2002)
|
Project proposal |
| 19 Apr |
Resource management |
Potluri: A
Resource Management Architecture for Metacomputing Systems (Czajkowski, IPPS/SPDP 1998)
Lischeske:
SHARP: An Architecture
for Secure Resource Peering (Fu, SOSP 2003)
Storer: Contract-Based
Load Management in Federated Distributed Systems (Balazinska, NSDI 2004)
Optional: Matchmaking:
Distributed Resource Management for High Throughput Computing (Livny, HPDC 1998)
Optional: Spawn:
A Distributed Computational Economy (Waldspurger,
TOSE 1992) |
|
| 21 Apr |
Naming |
Knowles: The design
and implementation of an intentional naming system (Adjie-Winoto, SOSP 1999)
Ames: Active Names:
Flexible Location and Transport of Wide-Area Resources (Vahdat, USITS 1999) |
|
| 26 Apr |
Consistency, caching & replication |
Mehech: Managing Update Conflicts
in Bayou, a Weakly Connected Replicated Storage System (Terry, SOSP 1995)
Bhagwat: Understanding Replication
in Databases and Distributed Systems (Wiesmann, ICDCS 2000)
Jie: Design and Evaluation
of a Continuous Consistency Model for Replicated Services (Yu, OSDI 2000)
|
Bibliography |
| 28 Apr |
Consistency, caching & replication |
Bobb: On the scale and performance
of cooperative Web proxy caching (Wolman, SOSP 1999)
Greenan: Taming aggressive replication
in the Pangaea file system (Saito, OSDI 2002)
|
|
| 3 May |
Fault tolerance & recovery |
Storer: Proactive
Recovery in a Byzantine-Fault-Tolerant System (Castro, OSDI 2000)
Knowles: FUSE:
Lightweight Guaranteed Distributed Failure Notification (Dunagan, OSDI 2004) |
|
| 5 May |
Fault tolerance & recovery |
Ames: Myriad:
Cost-effective Disaster Tolerance (Chang, FAST 2002)
Lischeske: Glacier:
Highly durable, decentralized storage despite massive correlated failures (Haeberlen, NSDI 2005) |
|
| 10 May |
Security & access controls |
Olson: Kerberos:
An Authentication Service for Open Network Systems (Steiner, USENIX 1988)
Odegaard: End-to-End
Authorization (Howell, OSDI 2000)
Optional: Authentication
in Distributed Systems: Theory and Practice (Lampson, SOSP 1991) |
Implementation plan |
| 12 May |
Security & access controls |
Storer: The Role
of Trust Management in Distributed Systems Security (Blaze,
1999)
Mehech: The Sybil
Attack (Douceur, IPTPS 2002)
Potluri: Freenet:
A Distributed Anonymous Information Storage and Retrieval System (Springer
LNCS 2009, 2001) |
|
| 17 May |
Distributed file and storage systems |
Halle: FAB: Building
Distributed Enterprise Disk Arrays from Commodity Components (Saito, ASPLOS 2004)
Greenan: A
Low-Bandwidth Network File System (Muthitacharoen, SOSP 2001)
|
|
| 19 May |
Distributed backup and archiving |
Lischeske: A Cooperative Internet
Backup Scheme (Lillibridge, USENIX 2003)
Ames:
Preserving Peer
Replicas By Rate-Limited Sampled Voting (Maniatis, SOSP 2003)
|
|
| 24 May |
Peer-to-peer systems
|
Jie: Storage
management and caching in PAST, a large-scale, persistent peer-to-peer
storage utility (Rowstron, SOSP 2001)
Miller: Wide-area
Cooperative Storage with CFS (Dabek, SOSP 2001)
|
|
| 26 May |
NO CLASS: SSRC retreat |
|
| 31 May |
Peer-to-peer systems |
Bobb: FARSITE: Federated,
Available, and Reliable Storage for an Incompletely Trusted Environment (Adya, OSDI 2002)
Potluri: Shark: Scaling
file servers via cooperative caching (Annapureddy, NSDI 2005)
Optional: OceanStore:
An Architecture for Global-Scale Persistent Storage (Kubiatowicz, ASPLOS 2000) |
|
| 2 Jun |
Distributed databases & sensor networks |
Bhagwat: Building Efficient
Wireless Sensor Networks with Low Level Naming (Heidemann, SOSP 2001)
Olson: TAG: a Tiny
AGgregation Service for Ad-Hoc Sensor Networks (Madden, OSDI 2002) |
Final paper (due at 5 PM on Monday, June 6th) |
| 7 Jun |
Poster presentations of final projects
will be from 2–4 PM in Jack's Lounge (tentative) on Tuesday,
June 7th. |