COS518: Advanced Computer Systems (Spring 2017)

Schedule

Please check the following syllabus frequently as we will be updating assigned readings throughout the course.

Lectures and related materials are licensed for use under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License, attributed to Michael Freedman, Princeton University.

Date	Lecture topic	Reading topic	Readings (everyone)	Readings (sign-up)
Fundamentals
M 02/06	Introduction [pdf] [pptx]	Introduction	Hints for Computer System Design Worse is Better is Worse Jeff Dean numbers
W 02/08	Naming and weak consistency [pdf] [pptx]	Naming	End-to-End Arguments in System Design Zooko's Triangle
F 02/10	Team selections due		Email cos518-staff@lists.cs.princeton.edu
Storage
M 02/13	Strong consistency [pdf] [pptx]	Weak consistency	Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System Operational transformations Reading/presenting papers	Dynamo: Amazon's Highly Available Key-value store PNUTS: Yahoo!'s Hosted Data Serving Platform Bolt-on Causal Consistency
W 02/15	Consensus [pdf] [pptx]	Strong consistency		Object Storage on CRAQ Stronger Semantics for Low-Latency Geo-Replicated Storage Making Geo-Replicated Systems Fast as Possible, Consistent When Necessary
M 02/20	Transactions [pdf] [pptx]	Consensus	In Search of an Understandable Consensus Algorithm (Raft) Viewstamped Replication Revisited (optional)	The Chubby lock service for loosely-coupled distributed systems Mencius: Building Efficient Replicated State Machines for WANs There Is More Consensus in Egalitarian Parliaments
W 02/22	Transactions 2, Log-based storage [pdf] [pptx]	Transactions	Spanner: Google's Globally-Distributed Database	Calvin: Fast Distributed Transactions for Partitioned Database Systems Extracting More Concurrency from Distributed Transactions (ROCOCO)
F 02/24	Project proposals due		Private piazza post
M 02/27	Column stores [pdf] [pptx]	K-V stores	LevelDB	SILT: A Memory-Efficient, High-Performance Key-Value Store MICA: A Holistic Approach to Fast In-Memory Key-Value Storage Cache Craftiness for Fast Multicore Key-Value Storage (Masstree)
W 03/01	Flash [pdf] [pptx]	Column stores		Bigtable: A Distributed Storage System for Structured Data C-Store: A Column-oriented DBMS HyperDex: A Distributed, Searchable Key-Value Store
F 03/03	Finalize project proposal		Private piazza post
M 03/06	Caching [pdf] [pptx]	Flash		SSDAlloc: Hybrid SSD/RAM Memory Management Made Easy RIPQ: Advanced Photo Caching on Flash for Facebook CORFU: A Shared Log Design for Flash Clusters
W 03/08	Batch processing [pdf] [pptx]	Caching	The Case for RAMClouds: Scalable High-Performance Storage Entirely in DRAM	TAO: Facebook's Distributed Data Store for the Social Graph Scaling Memcache at Facebook EC-Cache: Load-balanced, Low-Latency Cluster Caching with Online Erasure Coding
M 03/13	Interim project presentations
Big Data
W 03/15	Stream processing [pdf] [pptx]	Batch processing	MapReduce : Simplified Data Processing on Large Clusters	Resilient Distriuted Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks
M 03/20	Spring Break
W 03/22	Spring Break
M 03/27	Graph processing [pdf] [pptx]	Stream processing	The world beyond batch: Streaming 101 The world beyond batch: Streaming 102	Discretized Streams: Fault-Tolerant Streaming Computation at Scale (Spark Streaming) MillWheel: Fault-Tolerant Stream Processing at Internet Scale
W 03/29	Machine learning [pdf] [pptx]	Graph processing	GraphLab: A New Framework For Parallel Machine Learning	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud Pregel: A System for Large-Scale Graph Processing
M 04/03		Machine Learning		TensorFlow: Large-Scale Machine Learning on Heterogeneous Distributed Systems Scaling Distributed Machine Learning with the Parameter Server
W 04/05	Scheduling [pdf] [pptx]	Geo-distributed computation		Aggregation and Degradation in JetStream: Streaming Analytics in the Wide Area Low Latency Analytics of Geo-distributed Data in the Wide Area CLARINET: WAN-Aware Optimization for Analytics Queries
M 04/10		Scheduling	Dominant Resource Fairness: Fair Allocation of Multiple Resource Types	Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center Efficient Coflow Scheduling with Varys Sparrow: Distributed, Low Latency Scheduling
Applications
W 04/12	Distributed hash tables [pdf] [pptx]	Pub/sub	Kafka: a Distributed Messaging System for Log Processing	Wormhole: Reliable Pub-Sub to Support Geo-replicated Internet Services A DHT-based Infrastructure for Content-based Publish/Subscribe Services
M 04/17	Content delivery [pdf] [pptx]	Distributed hash tables	Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications A Scalable Content-Addressable Network (optional)	Kademlia: A Peer-to-peer Information System Based on the XOR Metric Beehive: O(1) Lookup Performance for Power-Law Query Distributions in Peer-to-Peer Overlays
W 04/19	Security [pdf] [pptx]	Content delivery	Experiences with CoralCDN: A Five-Year Operational View	CobWeb: Optimal Resource Utilization in Content Distribution Networks BitTyrant: Do incentives build robustness in BitTorrent?
M 04/24		Security	SPORC - Group Collaboration using Untrusted Cloud Resources (optional)	Secure Untrusted Data Repository (SUNDR) CryptDB: Protecting Confidentiality with Encrypted Query Processing
W 04/26	Blockchain + Blockstack (Guest - Muneeb Ali)	Blockchain	Bitcoin: A Peer-to-Peer Electronic Cash System Blockstack: A Global Naming and Storage System Secured by Blockchains
M 05/01	Privacy/anonymity [pdf] [pptx]	Blockchain		Ethereum: A Next-Generation Smart Contract and Decentralized Application Platform Bitcoin-NG: A Scalable Blockchain Protocol
M 05/03		Privacy/anonymity		Tor: The Second-Generation Onion Router Freenet: A Distributed Anonymous Information Storage and Retrieval System
Tu 05/16		Final project report due