CMPS 232, Spring 2007
Schedule
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 and lanl.gov domains. Please see the syllabus for information on how to access the papers from off-campus.
A version of the
schedule without all of the SoE website decorations
is also
available.
| Date | Topic | Readings | Due |
|---|---|---|---|
| 3 Apr | 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) |
|
| 10 Apr | Process migration & mobile code |
Bigelow: Transparent Process
Migration: Design Alternatives and the Sprite Implementation
(Douglis, Software—Practice and Experience, 1991) Sampath: Understanding Code Mobility (Fuggetta, IEEE Trans. on Software Engineering, 1998) Molina-Estolano: Live Migration of Virtual Machines (Clark, NSDI 2005) [Optional] Process Migration (Milojicic, Computing Surveys, 2000) [Optional] The Design and Implementation of Zap: A System for Migrating Computing Environments (Osman, OSDI 2002) |
|
| 12 Apr | Clocks, logical ordering & synchronization |
Vuppala: Time,
Clocks, and the Ordering of Events in a Distributed System
(Lamport, CACM 1978) Shewmaker: Understanding the Limitations of Causally and Totally Ordered Communication (Cheriton, SOSP 1993) |
|
| 17 Apr | Clocks, logical ordering & synchronization |
Sampath: An
Efficient and Fault-Tolerant Solution for Distributed Mutual Exclusion
(Agrawal, TOCS 1991) Leung: Secure History Preservation through Timeline Entanglement (Maniatis, USENIX Security 2002) Optional: The Chubby Lock Service for Loosely-Coupled Distributed Systems (Burrows, OSDI 2006) |
Project proposals |
| 19 Apr | No class | ||
| 24 Apr | Resource management |
Bromage: SHARP: An
Architecture for Secure Resource Peering
(Fu, SOSP 2003) Piniero: Contract-Based Load Management in Federated Distributed Systems (Balazinska, NSDI 2004) |
|
| 26 Apr | Naming |
Povzner: The
design and implementation of an intentional naming system
(Adjie-Winoto, SOSP 1999) Iyer :Active Names: Flexible Location and Transport of Wide-Area Resources (Vahdat, USITS 1999) Optional: Distributed Directory Service in the Farsite File System (Douceur, OSDI 2006) |
Project bibliography |
| 1 May | Consistency, caching & replication |
Hagen: Managing
Update Conflicts in Bayou, a Weakly Connected Replicated Storage
System (Terry, SOSP 1995) Ionkov: Design and Evaluation of a Continuous Consistency Model for Replicated Services (Yu, OSDI 2000) Optional: Understanding Replication in Databases and Distributed Systems Wiesmann, ICDCS 2000) Optional: PRACTI Replication (Belaramani, NSDI 2006) |
|
| 3 May | Consistency, caching & replication |
Garg: Taming
aggressive replication in the Pangaea file system
(Saito, OSDI 2002) Molina-Estolano: Efficient Replica Maintenance for Distributed Storage Systems (Chun, NSDI 2006) Optional: On the scale and performance of cooperative Web proxy caching (Wolman, SOSP 1999) |
Research plan |
| 8 May | Fault tolerance & recovery |
Povzner: Proactive
Recovery in a Byzantine-Fault-Tolerant System (Castro, OSDI 2000) Lalonde: FUSE: Lightweight Guaranteed Distributed Failure Notification (Dunagan, OSDI 2004) |
|
| 10 May | Fault tolerance & recovery |
Leung: Myriad:
Cost-effective Disaster Tolerance (Chang, FAST 2002) Shewmaker: Subtleties in Tolerating Correlated Failures in Wide-area Storage Systems (Nath, NSDI 2006) |
|
| 15 May | Security & access control |
Vuppala: End-to-End
Authorization (Howell, OSDI 2000) Ionkov: Authentication in Distributed Systems: Theory and Practice (Lampson, SOSP 1991) Optional: Kerberos: An Authentication Service for Open Network Systems (Steiner, USENIX 1988) Optional: The Role of Trust Management in Distributed Systems Security (Blaze, 1999) |
|
| 17 May | Anonymity and its implications |
Garg: Tor:
The Second Generation Onion Router (Dingledine, USENIX Security
2004) Miller: The Sybil Attack (Douceur, IPTPS 2002) Bigelow: Freenet: A Distributed Anonymous Information Storage and Retrieval System (Springer LNCS 2009, 2001) | |
| 22 May | Distributed file & storage systems |
Piniero: FAB: Building
Distributed Enterprise Disk Arrays from Commodity Components
(Saito, ASPLOS 2004) Iyer: Glacier: Highly durable, decentralized storage despite massive correlated failures (Haeberlen, NSDI 2005) Optional: Ceph: A Scalable, High-Performance Distributed File System (Weil, OSDI 2006) [we'd cover this one, but I figure we've all seen it before...] |
|
| 24 May |
Special seminar: Trends in Managing Data at the Petabyte Scale
(Steve Kleiman, CTO, Network Appliance): meet in E2-180. To prepare for the talk, read (and submit a summary for) Data ONTAP GX: A Scalable Storage Cluster(Eisler, FAST 2007) |
||
| 29 May | Distributed backup & archiving |
Hagen: A Cooperative Internet
Backup Scheme (Lillibridge, USENIX 2003) Miller: POTSHARDS: Secure Long-Term Storage Without Encryption (Storer, USENIX 2007) |
|
| 31 May | CLASS MEETS IN E2-180 (Simularium): SSRC retreat | ||
| 5 Jun | Global-scale systems |
Leung: FARSITE: Federated,
Available, and Reliable Storage for an Incompletely Trusted
Environment (Adya, OSDI 2002) Lalonde: Experiences Building PlanetLab (Peterson, OSDI 2006) |
|
| 7 Jun | Sensor networks |
Sampath: Directed
Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks
(Intanagonwiwat, MobiCom 2000) Bromage: TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks (Madden, OSDI 2002) |
|
| 11 Jun | Poster Session: 1:30–3:00 PM on Monday, June 11th (location TBD) | ||
| 13 Jun | Final project papers due (by email) at 5:00 PM on Wednesday, June 13th | ||