Advanced Operating Systems

1
Advanced Operating Systems

• Vivek Pai
• September 15, 2005

2
Goals of this course

• Introduction to systems research
• See whats current in the field
• Learn how systems people think
• Learn how to give/evaluate talks
• Youll give talks
• Youll evaluate each others talks
• Ill help

3
Why Do Systems Research?

• Its fun
• Your work may affect lots of people
• Its challenging
• Given rate of change of pieces
• Good for non-systems folks as well
• Better models, better grasp of problems

4
Course Web Page

• At http//www.cs.princeton.edu/courses/archive/fal
  l05/cos518/
• Reachable from Course Information on CS home
  page
• Evaluation forms
• List of papers
• Presentation schedule

5
Grading

• Discussions  20
• Presentation 20
• Critiques 20
• Project  40
• Weights subject to minor adjustments

6
Format of This Course

• Most classes
• You read two paper in advance
• You send me 1/2 page discussion of each
• Someone presents more recent paper you evaluate
  their talk
• We all discuss paper, work in area, talk

7
Course Project

• We devise a project, agree on it
• Work done solo or in pairs
• Schedule
• Brief proposals in week 6
• Final presentations in Reading Period
  (mid-January)
• Due on Deans Date (Jan 17)

8
Some Bump Days

• I have to be at workshops, etc.
• Make-up on Friday at 1030
• Already shown on class schedule

9
Taking This Class

• Many different backgrounds
• A quick comparison
• Whats in it for you?

10
Whats In It For Me?

• I like systems research
• Evangelism
• Get you to appreciate systems research
• We need more students
• You might do something really new
• Weve had papers come out of this course

11
Paper Topics filesystems

• Byzantine RAID
• making systems fault tolerant
• CFS NFS
• distributed filesystems, LAN and WAN
• XFS FFS
• advanced file systems
• Soft-Updates LFS
• file system restructuring

12
Paper Topics kernels

• DTrace DeBox
• kernel debugging
• ESX DISCO
• virtual machines
• L4 Exokernel
• stripped down kernels
• Xen Denali
• virtualization, paravirtualization

13
Paper Topics OS/networking

• Flash Harvest
• Fast servers - web and proxy
• LARD Network Dispatcher
• cluster request distribution
• CDN Chash
• content distribution networks and consistent
  hashing
• kqueue select
• fast event notification systems

14
Paper Topics scheduling

• Lottery Clock
• scheduling
• Resource scout
• kernel resource management
• SEDA Scheduler Activations
• managing parallelism
• Energy DVS
• energy efficiency and dynamic voltage scaling

15
Your First Assignment

• Send me an e-mail
• Your preferred name
• Your preferred e-mail address
• Link to your picture
• What youd like to learn in this course some
  background info

16
Your Second Assignment

• Read the first two papers on schedule
• By 1100am Tues, send me discussion
• Not a straight summary
• What would you like to see done
• Whats not clear or convincing
• Whats particularly clever