1. Topics in Operating Systems
Dept. of Computer Science and Engineering
Dankook University
March 3, 2015
Jongmoo Choi

2. Course Objective Understanding recent operating system research trends
Micro-kernel, scheduling, memory, file system, security, …
Especially focusing on virtualization, Bigdata and NVRAM
Get accustomed to papers written in English
Find out the general structure of a paper
How to review a paper
Enhance presentation skill
How to make a successful presentation
How to discuss or argue
Make our own paper
How to write a good paper
Submit if possible (or mandatory)

3. Course text Recently published papers <FAST> <ATC>
<SOSP>
<ASPLOS>
<OSDI>
<Eurosys>

4. Paper lists (Candidates)
Week 1: Introduction
M. Accetta et al., “Mach: A New Kernel Foundation for UNIX Development”, USENIX Summer Conference, 1986 (with the comparison with “The UNIX Time-Sharing System”).
J. Ousterhout, “Why Aren't Operating Systems Getting Faster as Fast as Hardware?”, USENIX Summer Conference, 1990.
Week 2: Basic components (Scheduling and FS)
C. A. Waldspurger and W. E. Weihl “Lottery Scheduling: Flexible Proportional-Share Resource Management”, OSDI, 1994.
M. Rosenblum and J. Ousterhout, "The Design and Implementation of a Log-Structured File System", ACM ToCS, 1992.
Week 3: Basic components (Memory and Driver)
H. Park et al., "Regularities considered harmful: forcing randomness to memory accesses to reduce row buffer conflicts for multi-core, multi-bank systems", ASPLOS, 2013.
M. M. Swift et al., "Recovering Device Drivers", ACM ToC, 2006.
Week 4: Virtualization
P. Barham et al., "Xen and the Art of Virtualization", SOSP, 2003.
C. A. Waldspurger, “Memory Resource Management in VMware ESX Server”, OSDI, 2002.
Week 5: Bigdata
J. Dean and S. Ghemawat, “MapReduce: Simplified Data Processing on Large Clusters”, OSDI, 2004.
J. Dittrich et al., “Only aggressive elephants are fast elephants”, VLDB, 2012
Personnel Project: Idea presentation (5 minutes)

5. Paper lists (Candidates)
Week 6: System security
T. Vidas et al., “All Your Droid are Belong to Us: A Survey of Current Android Attacks”, WOOT, 2011.
S. Govindavajhala and A. Appel, “Using Memory Errors to Attack a Virtual Machine”, IEEE SP, 2003.
Week 7: SSD
J. Ouyang et al., "SDF: software-defined flash for web-scale internet storage systems", ASPLOS, 2014.
M. Jung, et al., "HIOS: A host interface I/O scheduler for Solid State Disks", ISCA, 2014.
Week 8: Reliability
Y. Luo et al. "Characterizing Application Memory Error Vulnerability to Optimize Datacenter Cost via Heterogeneous-Reliability Memory", DSN, 2014.
Y. Cai et al. “Data Retention in MLC NAND Flash Memory: Characterization, Optimization and Recovery”, HPCA, 2015
Week 9: Cloud computing
H. Wang et al., “A_DRM: Architecture-aware Distributed Resource Management of Virtualized Clusters”, VEE, 2015.
M. Liu et al., "Optimizing Virtual Machine Consolidation Performance on NUMA Server Architcture for Cloud Workloads", ISCA,14.
Week 10: Devices
J. Do et al. "Query Processing on Smart SSDs: Opportunities and Challenges”, SIGMOD, 2013.
D. Tiwari et al., “Active Flash: Towards Energy-Efficient, In-Situ Data Analytics on Extreme-Scale Machine”, FAST, 2013.
J. Draper et al., “The Architecture of the DIVA Processing-In-Memory Chip”, ICS, 2002
Related paper survey + Progress (Design) presentation (10 minutes)

6. Paper lists (Candidates)
Week 11: System security II
W. Enck et al., “TaintDroid: An Information-Flow Tracking System for Realtime Privacy Monitoring on Smartphones”, OSDI, 2010.
X. Chen et al., “Overshadow: a virtualization-based approach to retrofitting protection in commodity operating systems”, ASPLOS, 08.
I. Ray et al., “Airavat: Security and Privacy for MapReduce”, NSID, 2010.
Week 12: Bigdata II
H. Herodotou, S. Babu, “Profiling, What-if Analysis and Cost-based Optimization of MapReduce Programs”, VLDB, 2011.
J. Corbett et al., “Spanner: Google’s Globally-distributed Database”, OSDI, 2012
Week 13: NVM
S. R. Dulloor et al. "System software for persistent memory", Eurosys, 2014
R. Liu et al., "NVM Duet: Unified Working Memory and Persistent Store Architecture", ASPLOS, 2014.
Week 14: Others
J. Andrus et al., "Cells: A Virtual Mobile Smartphone Architecture", SOSP, 2011
J. Wires et al., “Characterizing Storage Workloads with Counter Stacks”, OSDI, 2014
M. Zaharia et al., “Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing”, NSDI, 2012.
Week 15: Personnel Project
Final (evaluation result) presentation (20 minutes)

7. Paper lists (Candidates)
Recommended
Roy Levin and David D. Redell,, "How (and How Not) to Write a Good Systems Paper", 1983.
D. E. Porter et al, "Rethinking the Library OS from the Top Down", ASPLOS, 2011.
C. Dall et al., “KVM/ARM: The Design and Implementation of the Linux ARM Hypervisor”, ASPLOS, 2014
X. Hu et al., “MutantX-S: Scalable Malware Clustering Based on Static Features”, ATC, 2013
Y. Jhi et al., “Value-Based Program Characterization and Its Application to Software Plagiarism Detection”, ICSE, 2011.
E. Boutin et al., “Apollo: Scalable and Coordinated Scheduling for Cloud-Scale Computing", OSDI, 2014.
Papers used in other universities
Please let me know if you have a paper to present. (after 2013)

8. Lecture details Presentation (more than 2 times per person) Q & A
Paper Review
Proposal (per person)
No examination

9. How to present Presentation Audience Time Slide
Presentation: 30 min, Q&A: 10 min
Slide
Less than 15 lines per each page
More than half pages must contain figures
Must include humor slides (if not, less points)
Must include references (if not, less points)
Each slide must be put in the lecture site (send it to until the previous day of presentation)
Audience
Obligation of audience: at least one question per person a day
Without questions, you can not get a good grade.
Count the number of questions

10. How to review a paper Paper Review
All student must submit reviews about papers assigned to the corresponding week.
Format
Summary
3~5 sentences
Motivation, Proposal, Evaluation
Strength
What are positive things in this paper?
Weakness
What are the down sides of this paper?
Questions or Suggestions
At least 3

11. How to make a proposal Proposal
Idea presentation (last week of the first month)
Research area, Brainstorming
Survey presentation and initial design (last week of the second month)
Related papers (prepare references in advance)
Related industrial trends
Final presentation (last week of this semester)
Idea, Related work, New proposal, Evaluation results
Enhance the idea obtained form your presentation
1) presentation (ppt), 2) paper (tex, hwp, word)
I strongly recommend to submit KCC or 정보과학회 추계학술대회 or …

12. Evaluation Evaluation Presentation(30%) Questions and Answers (20%)
Paper review (30%)
Final proposal (20%)