Distributed OS: Winter 2015

Course Outline

Here is the course outline. It should see only minor modifications during the semester.

Topics

Early Systems (Jan. 12)

The Early Internet:

• Robert E. Kahn, "Resource-Sharing Computer Communications Networks" (1972) (DOI)
• Computer Networks: The Heralds of Resource Sharing (1972) - video

The Alto:

• Thacker et al., "Alto: A Personal computer" (1979) (archive.org)

The Mother of All Demos:

• Doug Engelbart Institute, "Doug's 1968 Demo". You may want to focus on the highlights or the annotated clips.
• Wikipedia's page on "The Mother of all Demos"

The Early Web

• Berners-Lee et al., "World-Wide Web: The Information Universe" (1992), pp. 52-58
• Alex Wright, "The Web That Wasn't" (2007), Google Tech Talk

UNIX and Plan 9

• Dennis M. Ritchie and Ken Thompson, "The UNIX Time-Sharing System" (1974)
• Presotto et. al, Plan 9, A Distributed System (1991)
• Pike et al., Plan 9 from Bell Labs (1995)

NFS and AFS

• Russel Sandberg et al., "Design and Implementation of the Sun Network Filesystem" (1985)
• John H. Howard et al., "Scale and Performance in a Distributed File System" (1988)

GFS and Ceph

• Sanjay Ghemawat et al., "The Google File System" (SOSP 2003)
• Weil et al., Ceph: A Scalable, High-Performance Distributed File System (OSDI 2006).

Chubby

• Burrows, The Chubby Lock Service for Loosely-Coupled Distributed Systems (OSDI 2006)

Oceanstore

• John Kubiatowicz et al., "OceanStore: An Architecture for Global-Scale Persistent Storage" (2000)
• Sean Rhea et al., "Pond: the OceanStore Prototype" (2003)

Farsite

• Atul Adya et al.,"FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment" (2002)
• William J. Bolosky et al., "The Farsite Project: A Retrospective" (2007)

Public Resource Computing

• Anderson et al., "SETI@home: An Experiment in Public-Resource Computing" (CACM 2002) (DOI) (Proxy)
• Anderson, "BOINC: A System for Public-Resource Computing and Storage" (Grid Computing 2004) (DOI) (Proxy)

Distributed Hash Tables

• Wikipedia's article on Distributed Hash Tables
• Zhao et al, "Tapestry: A Resilient Global-Scale Overlay for Service Deployment" (JSAC 2003)

Structured Data

• Chang et al., "BigTable: A Distributed Storage System for Structured Data" (OSDI 2006)
• DeCandia et al., "Dynamo: Amazon’s Highly Available Key-value Store" (SOSP 2007)
• Lakshman & Malik, "Cassandra - A Decentralized Structured Storage System" (LADIS 2009)
• Geambasu et al., "Comet: An active distributed key-value store" (OSDI 2010)

Computational Models

• Dean & Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters" (OSDI 2004)
• Murray et al., "Naiad: a timely dataflow system" (SOSP 2013)

Literature Review Help

• Harvey, "What Is a Literature Review?" (DOC) (PPT)
• Taylor, "The Literature Review: A Few Tips On Conducting It"

Notes

Date	Topic
Jan. 5	Session 1
Jan. 12	Session 2
Jan. 14	Lecture 3
Jan. 16	Lecture 4
Jan. 21	Lecture 5
Jan. 23	Lecture 6
Jan. 28	Lecture 7
Jan. 30	Lecture 8
Feb. 4	Lecture 9
Feb. 6	Lecture 10
Feb. 11	Lecture 11
Feb. 13	Lecture 12 Project Proposals Due
Feb. 25	Midterm Review
Feb. 27	Midterm Exam
Mar. 4	Lecture 14
Mar. 6	Lecture 15
Mar. 11	Lecture 16
Mar. 13	Lecture 17
Mar. 18	Lecture 18
Mar. 20	Lecture 19
Mar. 25	Lecture 20
Mar. 27	Lecture 21
Apr. 1	Lecture 22
Apr. 3	Lecture 23
Apr. 8	Lecture 24
April 24, 2 PM	Final Exam