CSE 552 Fall 2013
Lecture Topics

Subscribe to this calendar (google, iCal, etc.)

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