CS 345 Distributed Systems

Fabián E. Bustamante, Winter 2004

Welcome to Advanced OS

Fabián E. Bustamante (Instructor)

Yi Qiao (Ad Honorem TA)

Communication channels: – Course webpage - all you need to know

~fabianb/classes/cs-443.html– Newsgroup for discussions cs.443– Email for other questions cs-443@cs

CS 345 Distributed Systems2

Approach

About 10 topics (from OS design to new applications areas such as ad-hoc & sensor networks)Background & paper discussion per topic– Background– Paper presentation– Paper discussion

Projects– Some ideas will be posted– In-class project discussion

Take-home exam

CS 345 Distributed Systems3

Lectures

Two lectures per topic (most of them at least) Lecture 1:– 25’ Background presentation– 10’ Clarification questions– 25’ Paper 1 presentation– 10’ Discussion

Lecture 2:– 25’ Paper 2 presentation– 10’ Discussion– 25’ Paper 3 presentation– 10’ Discussion

CS 345 Distributed Systems4

Paper presentation

~3 Conference style presentation per studentKeep in mind– The presentation is a performance, carefully planned & rehearsed– You are the main advocate of the work, act as such– Respect your audience– Do not waste your time with filler– Make your slides visually pleasant w/o a Madison Avenue look

Slides will be posted in the course websiteYour audience will give you feedback and rate your presentation based on (I’ll provide a form for this)– Preparation – understanding of the material, handling of questions

…– Presentation material – level of details, use of examples, slide

contents, …– Delivery – presentation itself, volume, enthusiasm, eye contact, …

CS 345 Distributed Systems5

Paper summary

Two papers per week; you pick which one (the others you only have to read) For every paper – a one-page summary due by 11:59PM of the previous day – Paper title and its author(s)– Brief one-line summary – A paragraph of the most important ideas. – A paragraph of the largest flaws. Being able to assess

weaknesses as well as strengths is an important skill for this course and beyond.

– A last paragraph where you state the relevance of the ideas today, potential future research suggested by the article, etc.

Useful brochure: Efficient reading of papers in Science and Technology by M. Hanson, 1990, revised 2000 D. McNamee.

CS 345 Distributed Systems6

Projects

Goal: workshop-quality report

Discuss ideas w/ me; some ideas …– Worm detection and contention in a P2P backbone network– Wide-area event-based system– Visualization and steering for C3 – car-to-car cooperation

Schedule/Deadlines– 04/07/05: Pick area (e.g. storage systems) & email it to me

– 04/19/05: Small literary survey due (2-3 pages)

– 04/28/05: Pick topic (after discussing it with me)

– 05/19/05: Full paper due for review

– 05/31/05: Reviews back (Friday before presentations start)

– 06/08/05: Final paper due

CS 345 Distributed Systems7

Take-home exam

Open-book (that means, web access )

About five in-depth questions

I’ll be making the following assumptions:– You have read all papers listed– You have acquired the required background– You understand the issues at play– You can critically read a paper

CS 345 Distributed Systems8

Grading

Paper summaries: 10%

Class presentation: 10%

Class participation: 10%

Project: 40%– Survey paper: 5%– Project presentation: 10%– Final paper: 25%

Final (take-home) exam: 30%

CS 345 Distributed Systems9

Outline

Week (dates) Topic (classes) Due

1st (Mar. 31th) Introduction (1)

2nd (Apr. 5-7th) OS Design (2) 4/7: Area

2nd (Apr. 12-14th) Communication (2)

3th (Apr. 19-21st) Processes & Threads (2) 4/19: Survey

4th (Apr. 26-28th) Virtual & Shared Memory (2) 4/28: Topic

5th (May 3-5th) Storage & File Systems (2)

6th (May 10-12th) Internet Services (2)

7th (May 17-19th) Fault Tolerance, bugs, etc, (2) 5/19: Paper (v0)

8th (May 24th) Security, Protection & DoS (2)

9th (May 26-31st) Ad-Hoc & Sensor Networks (2) 5/31: Review

10th (Jun. 2nd) Project Presentation (1)

Finals (Jun. 6-10th) Take-home Exam 6/8: Paper (v1)