Google: Cluster Computing and MapReduce

This submission contains video lectures and related course materials from a series of lectures that was taught to Google software engineering interns during the Summer of 2007.

Lectures

Lecture 1 - Introduction Distributed systems overview, review of synchronization and networking. Slides - Introduction to Distributed System Design

Lecture 2 - MapReduce Overview of the MapReduce programming model. Slides - MapReduce

Lecture 3 - Distributed File Systems Overview of distributed file systems with attention to the Google File System. Slides - The Google File System

Lecture 4 - Clustering Algorithms Types of clustering algorithms, MapReduce implementations of K-Means and Canopy Clustering Slides - Canopy Clustering

Lecture 5 - Graph Algorithms Graph representations, distributed Pagerank, distributed Dijkstra. Slides - The Anatomy of a Search Engine

Reading Questions

• Reading Questions - Lectures 2,3 and 5