| September 25 |
Introduction: SaaS/SOA/WSDL/SOAP/AJAX/REST
1. Yegge, Lessons for Google from Amazon's Service Oriented Architecture
|
| September 30 |
Programming frameworks (1)
Hank to lead discussion
1. Jul et al., Fine-Grained Mobility in the Emerald System
2. Liskov, Distributed Programming in Argus
Optional: Liu et al., Fabric: A Platform for Secure Distributed Computation and Storage
Optional: Birell et al., Network Objects
|
| October 2 |
Programming frameworks (2) and Coral
1. Adya et al., Thialfi: A Client Notification Service for Internet Scale Applications
2. Freedman, Experiences with CoralCDN
Optional. Eugster et al., The Many Faces of Publish/Subscribe
|
| October 7 |
Cache Coherence (1)
Mike Dahlin to lead discussion
1. Ousterhout, The Role of Distributed State
2. Anderson et al., Serverless Network File Systems
Optional: The Google File System
|
| October 9 |
Cache Coherence (2)
1. Nishtala et al., Scaling Memcache at Facebook
2. Ports et al., Transactional Consistency and Automatic Management in an Application Data Cache
|
| October 14 |
Distributed vs. Global State
1. Chandy and Lamport, Distributed Snapshots: Determining Global States of Distributed Systems
Optional: Fagin et al., Common Knowledge Revisited
Optional: Schneider, Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial
|
| October 16 |
Paxos
1. Lamport, Paxos Made Simple
|
| October 23 |
Paxos Implemented
1. Liskov and Cowling, Viewstamped Replication Revisited
2. Bolosky et al., Paxos Replicated State Machines as a Basis of a High-Performance Data Store
Optional: van Renesse, Paxos Made Moderately Complex
Optional: Mazieres, Paxos Made Practical
Optional: Chandra et al., Paxos Made Live: An Engineering Perspective
|
| October 25 |
Byzantine Fault Tolerance (Location: SAV 260)
1: Liskov, From Viewstamped Replication to Byzantine Fault Tolerance (Section 7.6 - 7.8 only)
Optional: Castro and Liskov, Practical Byzantine Fault Tolerance
Optional: Clement et al., UpRight Cluster Services
Optional: OceanStore: An Architecture for Global-Scale Persistent Storage
Optional: Kotla et al., Zyzzyva: Speculative Byzantine Fault Tolerance
|
| October 28 |
Serializability
1. Brewer, CAP Twelve Years Later: How the Rules Have Changed
2. Gun Sirer, Consistency Alphabet Soup
3. Gun Sirer, Broken By Design: MongoDB Fault Tolerance
Optional: Belaramani et al., PRACTI Replication
|
| October 30 |
Storage and Lookup (1)
1. Schroeder, Birrell, Needham, Experience with Grapevine: The Growth of a Distributed System
2. Chang et al., Bigtable: A Distributed Storage System for Structured Data
|
| November 8 |
Storage and Lookup (2) (Location: Gates Commons)
1. Escriva et al., HyperDex: A Distributed, Searchable Key-Value Store
|
| November 13 |
To SQL or not
1. DeWitt, Mapreduce is a major step backwards
2. Power and Li, Piccolo: Building Fast, Distributed Programs with Partitioned Tables
Optional: Gonzalez et al., PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs
Optional: Yu et al: DryadLINQ: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language
|
| November 15 |
Beyond the Data Center (1) (Location: Gates Commons)
1. DeCandia et al., Dynamo: Amazon's Highly Available Key-Value Store
Optional: Cooper et al., PNUTS: Yahoo!'s Hosted Data Serving Platform
|
| November 18 |
Storage and Lookup (3)
Bill Bolosky and Jon Howell to lead discussion
1. Bolosky et al., The Farsite Project: A Retrospective
|
| November 20 |
Beyond the Data Center (2)
1. Glendenning et al., Scalable Consistency in Scatter
2. Corbett et al., Spanner: Google's Globally Distributed Database
Optional: Baker et al., Megastore: Providing Scalable, Highly Available Storage for Interactive Services
Optional: Calder et al., Windows Azure Storage: A Highly Available Cloud Storage Service with Strong Consistency
|
| November 25 |
Weakly Connected Systems
1. Terry et al., Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System
2. Linus Torvalds on git
Optional: Petersen et al., Flexible Update Propagation for Weakly Consistent Replication
Optional: Garcia-Molina, Ullman, Widom, 18.1-18.3, 18.8-18.9 (database consistency levels)
|
| November 27 |
Resource Allocation
1. Fu et al., SHARP: An Architecture for Secure Resource Peering
2. Hindman et al., Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center
Optional: Popa et al., FairCloud: Sharing the Network in Cloud Computing
|
| December 2 |
Authentication
1. Burrows, Abadi, and Needham, A Logic of Authentication
Optional: Steiner et al., Kerberos: An Authentication Service for Open Network Systems
|
| December 4 |
Security
1. Lampson, Practical Principles for Computer Security
Optional: Lampson et al., Authentication in Distributed Systems: Theory and Practice
|