Distributed OS: Winter 2023: Difference between revisions

From Soma-notes
No edit summary
No edit summary
Line 30: Line 30:
* [http://homeostasis.scs.carleton.ca/~soma/distos/fall2008/unix.pdf Dennis M. Ritchie and Ken Thompson, "The UNIX Time-Sharing System" (1974)]
* [http://homeostasis.scs.carleton.ca/~soma/distos/fall2008/unix.pdf Dennis M. Ritchie and Ken Thompson, "The UNIX Time-Sharing System" (1974)]
Note that the video covers the main points of the paper.
Note that the video covers the main points of the paper.
==Other Readings==
The Early Internet:
* [https://homeostasis.scs.carleton.ca/~soma/distos/2014w/kahn1972-resource.pdf Robert E. Kahn, "Resource-Sharing Computer Communications Networks" (1972)]  [http://dx.doi.org/10.1109/PROC.1972.8911 (DOI)]
* [https://archive.org/details/ComputerNetworks_TheHeraldsOfResourceSharing Computer Networks: The Heralds of Resource Sharing (1972)] - video
The Mother of All Demos:
* [http://www.dougengelbart.org/firsts/dougs-1968-demo.html Doug Engelbart Institute, "Doug's 1968 Demo"].  You may want to focus on the [http://dougengelbart.org/events/1968-demo-highlights.html highlights] or the [http://sloan.stanford.edu/MouseSite/1968Demo.html annotated clips].
* [https://en.wikipedia.org/wiki/The_Mother_of_All_Demos Wikipedia's page on "The Mother of all Demos"]
The Alto:
* [https://homeostasis.scs.carleton.ca/~soma/distos/2014w/alto.pdf Thacker et al., "Alto: A Personal computer" (1979)]  ([https://archive.org/details/bitsavers_xeroxparcttoAPersonalComputer_6560658 archive.org])
Multics & UNIX:
* [https://en.wikipedia.org/wiki/Multics Wikipedia article on Multics]
* [https://homeostasis.scs.carleton.ca/~soma/distos/fall2008/unix.pdf Dennis M. Ritchie and Ken Thompson, "The UNIX Time-Sharing System" (1974)]
* [https://arstechnica.com/gadgets/2019/08/unix-at-50-it-starts-with-a-mainframe-a-gator-and-three-dedicated-researchers/ Richard Jensen, "Unix at 50: How the OS that powered smartphones started from failure" (2019, Ars Technica)]
Optional: Browse around [https://www.multicians.org/ the Multicians website].
LOCUS & NFS
* [http://homeostasis.scs.carleton.ca/~soma/distos/2008-01-21/walker-locus.pdf Bruce Walker et al., "The LOCUS Distributed Operating System." (1983)]
* [http://homeostasis.scs.carleton.ca/~soma/distos/2008-02-11/sandberg-nfs.pdf Russel Sandberg et al., "Design and Implementation of the Sun Network Filesystem" (1985)]
Remote Procedure Calls
* [http://homeostasis.scs.carleton.ca/~soma/distos/fall2008/nelson1981-rpc.pdf Bruce J. Nelson, "Remote Procedure Call" (1981)] (Read the summary starting on p. 224, look at the Intro and Background if you have time.)
* [http://homeostasis.scs.carleton.ca/~soma/distos/fall2008/rfc1050.txt Sun Microsystems, "RPC: Remote Procedure Call Protocol Specification" (1988)]
Distributed Shared Memory
* [http://homeostasis.scs.carleton.ca/~soma/distos/2008-02-11/protic-overview.pdf Jelica Protic et al., "Distributed Shared Memory: Concepts and Systems" (1996)]
* [http://homeostasis.scs.carleton.ca/~soma/distos/fall2008/kai-li-shared.pdf Kai Li, "Shared virtual memory on loosely coupled multiprocessors" (1986)] '''(OPTIONAL)'''
Sprite, AFS, & Literature reviews
* [http://homeostasis.scs.carleton.ca/~soma/distos/2008-01-28/ousterhout-sprite.pdf John Ousterhout et al., "The Sprite Network Operating System" (1987)]
* [http://homeostasis.scs.carleton.ca/~soma/distos/2008-02-11/howard-afs.pdf John H. Howard et al., "Scale and Performance in a Distributed File System" (1988)]
* Harvey, "What Is a Literature Review?" [http://www.cs.cmu.edu/~missy/WritingaLiteratureReview.doc (DOC)] [http://www.cs.cmu.edu/~missy/Writing_a_Literature_Review.ppt (PPT)]
* [http://advice.writing.utoronto.ca/types-of-writing/literature-review/ Taylor, "The Literature Review: A Few Tips On Conducting It"] [http://homeostasis.scs.carleton.ca/~soma/distos/2018f/taylor-literature-review.pdf (PDF)]

Revision as of 22:09, 10 January 2023

Course Outline

Here is the course outline.

Project Help

To develop a literature review or research proposal, start with a single research paper that you find interesting and that is related to distributed operating systems in some way.

To begin selecting a paper, I suggest that you:

  • search on Google Scholar using keywords relating to your interests, and/or
  • browse the proceedings of major conferences that publish work related to distributed operating systems.

The main operating system conferences are OSDI and ACM SOSP (sosp.org,ACM DL). Note that not all the work here is on distributed operating systems! Also, many other conferences publish some work related to distributed operating systems, e.g. NSDI.

To help you write a literature review or the background of a research paper, read the following:

January 9, 2023

Introduction

January 11, 2023

Designing a distributed operating system

January 16, 2023

UNIX

Note that the video covers the main points of the paper.


Other Readings

The Early Internet:

The Mother of All Demos:

The Alto:

Multics & UNIX:

Optional: Browse around the Multicians website.

LOCUS & NFS

Remote Procedure Calls

Distributed Shared Memory

Sprite, AFS, & Literature reviews