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"
• Wikipedia's page on "The Mother of all Demos"

(If you can, watch the whole demo. The Stanford version with annotated clips is good if you are short for time.)

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"