Distributed OS: Winter 2015
Jump to navigation
Jump to search
Course Outline
Here is the course outline. It should see only minor modifications during the semester.
Assigned Readings
January 12, 2015
The Early Internet:
- Robert E. Kahn, "Resource-Sharing Computer Communications Networks" (1972) (DOI)
- Computer Networks: The Heralds of Resource Sharing (1972) - video
The Alto:
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"
January 19, 2015
- Wikipedia article on Multics
- Dennis M. Ritchie and Ken Thompson, "The UNIX Time-Sharing System" (1974)
- Bruce Walker et al., "The LOCUS Distributed Operating System." (1983)
- Russel Sandberg et al., "Design and Implementation of the Sun Network Filesystem" (1985)
- John Ousterhout et al., "The Sprite Network Operating System" (1987)
January 26, 2015
- David R. Cheriton, "The V Distributed System." (1988)
- Andrew Tannenbaum et al., "The Amoeba System" (1990)
- Partha Dasgupta et al., "The Clouds Distributed Operating System" (1991)
- John H. Howard et al., "Scale and Performance in a Distributed File System" (1988)
Other Readings
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
Plan 9
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
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)
Specialized Storage
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 |
|
Jan. 12 |
|
Jan. 19 |
|
Jan. 26 |
|
Feb. 2 |
|
Feb. 9 |
|
Feb. 23 |
|
Mar. 2 |
|
Mar. 9 |
|
Mar. 16 |
|
Mar. 23 |
|
Mar. 30 |
|
Apr. 6 |
|
TBA |
Final Exam |