CSE 490H: Scalable Systems: Design, Implementation and Use of Large Scale Clusters, Autumn 2008
Readings must be completed prior to each class!
- Thursday September 25:
to Distributed System Design"
from Giant-Scale Services"
Search for a Planet: The Google Cluster Architecture"
- Tuesday September 30: Functional programming and
to Parallel Programming and MapReduce"
Simplified Data Processing on Large Clusters"
(updated version at page 107
- Thursday October 2: Hadoop
nuts and bolts (ppt)
Reading: "Hadoop Map/Reduce Tutorial"
- Tuesday October 7, 3:30-4:20:
Problems Inspired by Large-Scale
Computing at Google"
- Tuesday October 7:
Large Datasets at Google: Current Systems and
- Thursday October 9:
and Networking in 80 minutes
- Tuesday October 14, 3:30-4:20:
"Internet Evolution and Some
Challenges for the Early 21st Century"
- Tuesday October 14: MapReduce
route stability example
Anatomy of a Large-Scale Hypertextual Web Search Engine"
- Thursday October 16:
The Google File System
Google File System"
- Tuesday October 21: Mike Cafarella (UW),
Nutch, and Search Engine
Reading: "Building Nutch: Open Source Search"
- Thursday October 23:
Reading: "Map-Reduce for Machine Learning on Multicore"
Reading: "Highway Hierarchies Hasten
Exact Shortest Path Queries"
for A*: Efficient Point-to-Point Shortest Path Algorithms"
- Tuesday October 28:
"Transactions and Replication"
(from Principles of Transaction Processing, Bernstein & Newcomer,
Made Live - An Engineering Perspective"
- Thursday October 30: Additional
topics in reliability / availability / consistency
Reading: "Eventually Consistent - Revisited"
Chubby Lock Service for Loosely-Coupled Distributed Systems"
- Tuesday November 4: [Aaron away]
Gribble (UW and Google),
Machine Monitors: Implementation and Applications"
Reading: "Xen and the Art of Virtualization"
High Availability via Asynchronous Virtual Machine Replication"
- Thursday November 6: [Aaron away]
A Distributed Storage System for Structured Data"
Dean's October 2005 colloquium.)
- Tuesday November 11: Veteran's Day -- UW holiday
- Thursday November 13: EC2
Elastic Compute Cloud Getting Started Guide"
Amazon S3 from Amazon EC2 with Ruby"
GrepTheWeb in the Cloud, Part 1: Cloud Architectures"
GrepTheWeb in the Cloud, Part 2: Best Practices"
- Tuesday November 18, 3:30-4:20:
Vogels (Amazon.com) Distinguished Lecture,
in the Cloud: Amazon Web Services"
- Tuesday November 18:
Hardware issues: power, reliability,
failures in the real world: What does an MTTF
of 1,000,000 hours mean to you?"
Trends in a Large Disk Drive Population"
Case for Energy-Proportional Computing"
- Thursday November 20: [Ed away]
Privacy, and Cryptography
"How to think like
a security professional"
- Tuesday November 25:
Werner Vogels (Amazon.com),
and hardware architecture of large-scale web services
"Dynamo: Amazon's Highly Available
- Thursday November 27: Thanksgiving -- UW holiday
- Tuesday December 2: [Aaron away]
"Designing and Deploying Internet-Scale Services" and
"Where Does the Power Go and What to do About it?"
Architecture for Modular Datacenters"
Provisioning for a Warehouse-sized Computer"
Designing and Deploying Internet-Scale Services"
- Thursday December 4: [Aaron away]
||Computer Science & Engineering|
University of Washington
Seattle, WA 98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
to lazowska @ cs]