Announcements

Remember to check this regularly

• Don't forget to fill your CTEC Course Evaluation!
• Take-home exam - tentative day Monday 12 (9AM-6PM).
• Final presentations are scheduled for Thu. Mar. 8 (plan for a 15' presentation).
• Fabian is going to be visiting Stanford and HP Labs from Feb. 28-Mar. 1. Note the change in the schedule.
• Note the schedule changes to include one DHT.
• Please keep in mind the deadline for the project startup document!
• All slides and summaries are up to date (last paper - CLDP).
• Intro slides and scheduled papers are posted in the schedule page.
• We are still waiting for the email alias and news group for our course, sorry for the delay.

Administrative Information

Professor

T.A.

CTEC Course Evaluation

You have the opportunity to register your opinions of this class. Please do so. I will continue using your comments for improving the course and your fellow students will refer to them when selecting classes and instructors.

The evaluations for the class will be completely anonymous; there will collected electronically and you may enter them from the computer in your room, the library or the labs.

You may access the >>> CTEC <<< online page (from Feb. 26 until Mar. 18).

Course Description

A hands-on project oriented course on what's hot in systems research!

Advanced Operating Systems is a graduate level course on advanced concepts on operating systems and distributed computing. The course covers a wide array of research topics in systems, from historical perspectives to current topics such as peer-to-peer computing and mobile systems. The class consists of two major thrusts: reading and reviewing papers and doing a research project on your own.

Location and Time

Tuesdays and Thursdays 2-3:20pm.
Tech Institute Room #L158.

In compliance with Section 504 of the 1973 Rehabilitation Act and the Americans with Disabilities Act, Northwestern University is committed to providing equal access to all programming. Students with disabilities seeking accommodations are encouraged to contact the office of Services for Students with Disabilities (SSD) at +1 847 467-5530 or ssd@northwestern.edu. SSD is located in the basement of Scott Hall. Additionally, I am available to discuss disability-related needs during office hours or by appointment.

Course Prerequisites

The basic prerequisite is to have taken an undergraduate operating system course (such as CS-343). Please come talk to me if you don't fulfill this requirement.

Communication Channels

There are a couple of communication channels set up for this class:

• We will use the course web site to post announcements related to the course. You should check this regularly for schedule changes and other course-related announcements.
• Finally, there is an email alias (cs-443-ta@cs) to contact the staff. Questions and comments should be sent there.

Materials

There is no textbook for this course. The course will be structured around readings from conference proceedings and journal articles.

Course Organization

• In-class presentations - Students' presentations based of research papers.
• Project - A major project that addresses issues, solve problems and exploit techniques from classroom discussions and readings.
• Exam - There will be one open-book, final exam covering the readings.

Paper Presentation

We will be reading one paper per meeting. The paper will be first presented to the group by a student and then discussed in a round-table manner. A student assigned to play devil's advocate will help jumpstart the conversation. To ensure lively discussions, you will be responsible for reading and preparing a short (typed) summary of the assigned paper before each class. Summaries will be due by 11:59PM of the previous day so that the staff has time to read them and bring your comments into next class' discussion.

Each lecture will consist of a formal presentation, and is expected to go into considerable depth by focusing on some aspect of the material and treating it thoroughly. We'll be using slides that will be made available on the course site. Each presentation will normally last between 30 and 35 minutes, followed by the discussion (presenters are required to meet with either me or the TA before class in order to discuss the slides). All students in the class are expected to participate in these discussions.

Reading Papers

You will be responsible for reading and preparing a summary of the assigned paper before each class. Your final grade will depend on faithfully submitting summaries for each and every paper before we talk about them in class: this is simple to ensure everybody keeps up with the reading.

When reading papers it is normally useful to write down a summary of about a page. Your summary should include at least:

1. Paper title and its author(s).
2. Brief one-line summary.
3. A paragraph of the most important ideas: perhaps a combination of their motivations, observations, interesting parts of the design, or clever parts of their implementation.
4. A paragraph of the largest flaws; maybe an experiment was poorly designed or the main idea had a narrow scope or applicability. Being able to assess weaknesses as well as strengths is an important skill for this course and beyond.
5. A last paragraph where you state the relevance of the ideas today, potential future research suggested by the article, etc.

You may find the following brochure useful: Efficient reading of papers in Science and Technology by Michael J. Hanson, 1990, revised 2000 Dylan McNamee.

Projects

Research projects are a critical component of this course. Your goal is to design, construct and/or evaluate an interesting software system. The system should explore the issues, solve problems and exploit techniques from classroom discussions and readings. Projects must be written up in a term paper (due last day of classes) and teams will present their results at the end of the course in a systems class mini-conference. Projects ideas will be suggested by the instructor, but you are encouraged to come up with your own ideas.

This is the schedule of deliverables (this is mainly to ensure steady progress):

• Form a team and let us know - Jan. 11
• Project proposal - TBD
• First project meetings - TBD
• First draft report - TBD
• Second project meeting - TBD
• Second draft report - TBD
• Completed project and final report - TBD

Exam

There will be one final, open-book exam covering the reading material. A sample exam will be available along with sample solutions.

This is an example final exam from a previous iteration of a similar course (Distributed Systems, Winter 2004). It should give you a sense of the kind of exam you should expect. For example, note that it includes a couple of basic questions, a one-page summary and a more open-ended research/design question (you need to be inside NU CS to access this).

General Advice:

1. Roy Levin and David D. Redell, An evaluation of the ninth SOSP submissions -or- How (and how not) to write a good systems paper, ACM SIGOPS Operating Systems Review 17(3):35-40 (July, 1983)
2. Alan Jay Smith, The Task of the Referee, IEEE Computer, 23 (4):65-71 (April 1990)
3. George D. Gopen and Judith A. Swan,The Science of Scientific Writing,American Scientist (Nov-Dec 1990), 78: 550-558.
4. B. Lampson, Hints for Computer System Design, ACM Symposium on Operating Systems Principles, Dec. 1983, pp 33-48.
5. Richard P. Gabriel, "Worse is Better", an excerpt (section 2-2.1, pages 7-10) from LISP: good news, bad news, how to win BIG AI Expert, vol. 6, no. 6, June 1991, pp. 31-39.

Grading

• Paper summaries: 10%
• In-class Presentation
• Class participation: 10% (I'll keep track of this)
• Project: 40%, made up of ...
  
• Survey paper: 5%
• Project presentation: 10%
• Final paper: 25%
• Final, take-home, exam: 30%

Topics

• Operating Systems Design
• Communication
• Processes and Threads
• Naming
• Shared and Virtual Memory
• Synchronization
• Storage and File Systems
• Internet Services
• Fault tolerance
• Security, Privacy and Censorship
• Peer-to-Peer, Ad-Hoc, Sensor Networks and Grid Computing