Advanced Operating Systems

CS 644

Fall 2011

MW 12-1:15, SC 336

General Information

Instructor

Jeanna Matthews
Office: Science Center 389
Phone: 268-6288
E-mail: jnm@clarkson.edu
Homepage: http://www.clarkson.edu/~jnm
Class Times: MW 12-1:15, COSI lab
Office Hours: MW 2-4:30

Papers

I expect to discuss 1-3 papers per class period. The papers for each class will be listed in the syllabus below. Each person should prepare a reaction for each paper and link it off their class page before the beginning of each class. The reaction should contain a summary of the paper and an answer to the following three questions: 1) What is the primary lesson you took away from this paper? 2) What do you think would be the most interesting way to extend this work? 3)If you had to list a criticism of this paper, what would it be?

Objectives

Outcomes

Exams

There will be a final exam in this class.

Attendance

Participation in class discussions is an essential part of this class so attendance is required and the papers must be read prior to the class period.

Late Work

This is a small class and I expect to solicit group input when setting deadlines. Once set, I expect everyone to meet the deadlines.

Tentative Grading Scheme

Tentative Syllabus

>
Date Topic Other Notes
Mon
8/29
Introduction, Course Logistics, What is Research
An Evaluation of the Ninth SOSP Submissions
Efficient Reading of Papers in Science and Technology
Discussion: What is systems research? Hot topics? Current vs classic
Look over SOSP09 , OSDI10 and SOSP11 programs
USENIX Best Papers and SIGOPS Hall of Fame
Weds
8/31
SOSP 2003: The Google File System Read the pamphlet and paper from Monday, read GFS paper and write reaction to GFS paper, list of 3-5 papers from the above lists that look interesting to you (and perhaps why).
Mon
9/5
HALL OF FAME: Scale and Performance in a Distributed File System
Weds
9/7
HALL OF FAME: Disco: Running Commodity Operating Systems on Scalable Multiprocessors
OSDI 2010(BEST PAPER): The Turtles Project: Design and Implementation of Nested Virtualization
Mon
9/12
HALL OF FAME: The Multics Virtual Memory: Concepts and Design
HALL OF FAME: The UNIX Time Sharing System
Weds
9/14
OSDI 2010: Accountable Virtual Machines
OSDI 2010: Virtualize Everything But Time
Mon
9/19
OSDI 2010: Depot: Cloud Storage with Minimal Trust
OSDI 2010: SPORC: Group Collaboration using Untrusted Cloud Resources
Weds
9/21
SOSP 2007: Dynamo: Amazon's Highly Available Key-Value Store
HALL OF FAME: Crash Recovery in a Distributed Data Storage System
Mon
9/26
SOSP 2009: Quincy: Fair Scheduling for Distributed Computing Clusters
SOSP 2009: Fabric: A Platform for Secure Distributed Computation and Storage
Weds
9/28
OSDI 2004: MapReduce: Simplified Data Processing On Large Clusters
OSDI 2010: Finding a Needle in a Haystack: Facebook's Photo Sharing
Mon
10/3
NO CLASS: FALL RECESS
Weds
10/5
USENIX SECURITY 2010: VEX: Vetting Browser Extensions
USENIX SECURITY 2008 (BEST PAPER): Highly Predictive Blacklisting
Mon
10/10
SP2010: Identifying Dormant Functionality in Malware Programs
SP2011: Formalizing Anonymous Blacklisting Systems
Wed
10/12
REREAD MORE CAREFULLY: Identifying Dormant Functionality in Malware Programs
Insights Into Current Malware Behavior
Other Anubis publications especially the Journal of Computer Virology one for more detail on how Anubis works
Mon
10/17
Measuring Pay-per-Install
Show Me the Money
Weds
10/19

GQ: Practical Containment for Measuring Modern Malware Systems
Mon
10/24
SOSP11: A File is Not a File: Understanding the I/O Behavior of Apple Desktop Applications
Weds
10/26
Watch one of the OSDI 2010 talks
Mon
10/31
SOSP debrief, project discussion
I Still Know What You Visited Last Summer
Weds
11/2
You Might Also Like
Quantifying Location Privacy
Mon
11/7
SOSP11 Virtualization: Breaking up is hard to do
SOSP11 Virtualization: Atlantis
Wed
11/9
SOSP11 Virtualization: Cloud Visor
Usenix Security 11: Dark Clouds
Fri
11/11
Call at 1-2:15
SOSP11 Reality: Windows Azure Storage
SOSP 11 Reality: Empirical study on configuration errors in commercial and open source systems
Note: Moved from Monday 11/14
Fri
11/18
Call at 1-2:15
SOSP11 Storage: Design implications for enterprise storage systems via multi-dimensional trace analysis
SOSP11 Virtualization: Cells
Note: Moved from Wednesday 11/16
Mon
11/21
Security11: Dirty Jobs: The Role of Freelance Labor in Web Service Abuse
Human Computation
Wed
11/23
NO CLASS; THANKSGIVING
Weds
11/10
SOSP11 Security: Intrusion recovery for database-based web applications
SOSP11 Detection and Tracing: Secure network provenance
Fri
12/2
Discuss project
Mon
12/5
Discuss project
Wed
12/7
Discuss project
Fri
12/9
Discuss project Weds
12/14
Discuss project
FINAL
12/15
Official time: Thurs 11:45-2:45 in SC 346

Good places to look for operating systems papers

ACM's Computing Research Repository

Citeseer: The NECI Scientific Literature Digital Library

Computer Science Bibliographies

ACM SIGOPS

SOSP

OSDI

HOTOS05