CS5204 Operating Systems
Fall 2011
[Announcements] [Course information] [Lectures/Reading list] [Projects]
CS5204 Operating SystemsFall 2011[Announcements] [Course information] [Lectures/Reading list] [Projects] |
|
| Number | Date | Paper | Presenter |
| 08/23 | Introduction and Overview | Ali Slides: pdf | |
| 08/25 | Discussion topics | Ali | |
| 08/30 | Guest Lecture: Large Data Management for HPC | Henry Monti | |
Concurrency | |||
| 1 | 09/01 | Eraser: a dynamic data race detector for multithreaded programs Savage, S., Burrows, M., Nelson, G., Sobalvarro, P., and Anderson. ACM TOCS, 15(4):391--411 | Krish KR Slides: pdf |
| 2 | 09/06 | Effective Data-Race Detection for the Kernel John Erickson, Madanlal Musuvathi, Sebastian Burckhardt, Kirk Olynyk OSDI'10 | Tad Slides: pdf |
Threads vs. Events | |||
| 3 | 09/08 | On the duality of operating system structures Lauer, H. C. and Needham, R. M IGOPS Oper. Syst. Rev. 13, 2 (Apr. 1979), 3-19. | Ali Slides:pptx |
| 4 | 09/13 | Capriccio: Scalable Threads for Internet Services von Behren, R., Condit, J., Zhou, F., Necula, G. C., and Brewer. SOSP 2003 | Rajesh Slides: pdf |
| 5 | 09/15 | Events Can Make Sense Maxwell Krohn, Eddie Kohler, M. Frans Kaashoek USENIX ATC 2007 | Nabeel Slides: pdf |
Scheduling | |||
| 6 | 09/20 | Virtual-Time Round-Robin: An O(1) Proportional Share Scheduler Nieh et. al USENIX ATC 2001 | Parang Slides:pptx |
| 7 | 09/22 | Resource containers: A new facility for resource management in server systems Banga et al. OSDI 1999 | Kevin Slides: pdf |
Kernel Structures | |||
| 8 | 09/27 | Application performance and flexibility on Exokernel systems Kaashoek et al. SOSP 1997 | Hasan Slides:ppt |
| 9 | 09/29 | FlexSC: Flexible System Call Scheduling with Exception-Less System Calls Livio Soares, Michael Stumm OSDI'10 | Maksudul Slides:pptx |
| 10 | 10/04 | The Multikernel: A New OS Architecture for Scalable Multicore Systems Andrew Baumann et al. SOSP'09 | Vignesh Slides:pptx |
Virtual Machines | |||
| 11 | 10/06 | Operating system support for virtual machines. King, S. T., Dunlap, G. W., and Chen, P. M. USENIX Annual Technical Conference 2003. | Rajesh Slides:pptx |
| 12 | 10/11 | Virtual Machine Monitors - Xen and the art of virtualization. Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., and Warfield. SOSP 2003, 164-177. | Kyle Slides: pdf |
| 13 | 10/13 | Difference Engine: Harnessing Memory Redundancy in Virtual Machines Diwaker Gupta et al. OSDI'08 | Jonathan Slides:ppt |
Distributed Systems | |||
| 14 | 10/18 | Time, clocks, and the ordering of events in a distributed system Leslie Lamport Communications of the ACM, 21(7):558-565, July 1978. | Lokendra Slides:ppt |
| 15 | 10/20 | MapReduce: Simplified Data Processing on Large Clusters Jeffrey Dean,Sanjay Ghemawat OSDI'04 | Hemanth Slides:pptx |
| 16 | 10/25 | End-To-End Arguments in System Design Saltzer et al. ICDS 1981 | Tad Slides: pdf |
| 17 | 10/27 | Large-scale Incremental Processing Using Distributed Transactions and Notifications Daniel Peng, Frank Dabek OSDI'10 | Nick Slides: pdf |
| 11/01 | Midpoint presentations. Each group gets 15 minutes, 10 for presentation, 5 for questions. | ||
| 18 | 11/03 | Dynamo: Amazon's Highly Available Key-Value Store DeCandia et al. SOSP'07 | Sushil Slides: pdf |
File Systems | |||
| 19 | 11/08 | A Fast File System for UNIX McKusick et al. ACM TOCS, 2(3):181-197, August 1984 | Parang Slides:ppt |
| 20 | 11/10 | The Design and Implementation of a Log-Structured File System Rosenblum et al. SOSP 1991 | Travis Slides:pptx |
| 21 | 11/15 | Journaling versus soft updates: asynchronous meta-data protection in file systems Seltzer, M. I., Ganger, G. R., McKusick, M. K., Smith, K. A., Soules, C. A., and Stein, C. A. USENIX ATC 2000 | Hyogi Slides: pdf |
| 22 | 11/17 | Availability in Globally Distributed Storage Systems Daniel Ford et al. OSDI'10 | Nabeel Slides:pptx |
Robustness and Reliability | |||
| 23 | 11/29 | Improving the reliability of commodity operating systems. Swift, M. M., Bershad, B. N., and Levy, H. M. 2005. ACM Trans. Comput. Syst. 23, 1 (Feb. 2005), 77-110. | John S. Slides: pdf |
| 12/01 | Discussion and wrapup | Ali | |
| 12/06 | Final project presentations Round 1 on 12/6 5-8pm: (A) Parang/Hassan/MkSudl, (B) Krish/Hemanth, (C) Kyle/Jon, (D) Kevin/Hyogi, (E) Travis Round 2 on 12/12 7-9pm: (F) Nabeel/Rajesh/Vignesh, (G) Jonathan/Tad, (H) Nick/Lokendra/Sushil | Students | |