+
COS 597C
Vivek Pai
+
Basic Course Info
 Computer
Science 597C
Advanced Topics in Computer Science:
From the Developing World to Data
Centers
+
Introductions
+
Basic Course Info
 Examines
developments in computer systems,
focused on scale, resource efficiency, and the new
set of demands being placed on the operating
system and networks.
 Primary
interests will be the extreme ends of the
resource spectrum, and the technical challenges in
addressing them.
 Students
will present papers and contribute to the
critical analysis and discussion of existing work.
+
Breakdown, Point 1

Examines developments in computer systems, focused on
scale, resource efficiency, and the new set of demands being
placed on the operating system and networks.

This is an OS and networks course

This is not a distributed systems course
+
Breakdown, Point 2

Primary interests will be the extreme ends of the resource
spectrum, and the technical challenges in addressing them.

This is not about desktop operating systems

This may be about mobile, if you can convince me to care
+
Breakdown, Point 3

Students will present papers and contribute to the critical
analysis and discussion of existing work.

This course is about presenting

You will be presenters

You will get better at it
+
Virtualization

A Comparison of Software and Hardware Techniques for x86 Virtualization
www.vmware.com/pdf/asplos235_adams.pdf

Xen and the Art of Virtualization Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf
Neugebauer, Ian Pratt, Andrew Warfield.
Puplished at SOSP 2003
http://xen.org/community/xenpapers.html

Live Migration of Virtual Machines
Christopher Clark, Keir Fraser, Steven Hand, Jacob Gorm Hansen, Eric Jul, Christian
Limpach, Ian Pratt, Andrew Warfield.
Published at NSDI 2005
http://xen.org/community/xenpapers.html

The Turtles Project: Design and Implementation of Nested Virtualization
Muli Ben-Yehuda et al, IBM Research Haifa; Michael D. Day, IBM Linux Technology
Center; Zvi Dubitzky, Michael Factor, Nadav HarEl, and Abel Gordon, IBM ResearchHaifa; Anthony Liguori, IBM Linux Technology Center; Orit Wasserman and Ben-Ami
Yassour, IBM Research-Haifa
http://static.usenix.org/events/osdi10/tech/full_papers/Ben-Yehuda.pdf
+
New Storage Horizons

SSDAlloc
http://www.cs.princeton.edu/%7Eabadam/papers/ssdalloc.pdf

FlashVM
M Saxena and M Swift
Usenix ATC 2010

Condit, Nightingale, et al
Better I/O Through Byte-Addressable Persistent Memory
SOSP 2009

Mogul et al
OS support for NVM + DRAM
HotOS 2009
+
OS Scaling & Performance

Design and Implementation of a Consolidated Middlebox Architecture
Vyas Sekar, Intel Labs; Norbert Egi, Huawei; Sylvia Ratnasamy, UC
Berkeley; Michael K. Reiter, UNC Chapel Hill; Guangyu Shi, Huawei
https://www.usenix.org/system/files/conference/nsdi12/nsdi12final96.pdf

Difference Engine:Harnessing Memory Redundancy in Virtual Machines
Diwaker Gupta, Sangmin Lee, Michael Vrable, Stefan Savage, Alex C.
Snoeren, George Varghese, Geoffrey M. Voelker, and Amin Vahdat.
Proceedings of the 8th USENIX Symposium on Operating System Design
and Implementation. San Diego, CA, Dec 2008
http://xen.org/community/xenpapers.html

An Analysis of Linux Scalability to Many Cores
Silas Boyd-Wickizer, Austin T. Clements, Yandong Mao, Aleksey Pesterev,
M. Frans Kaashoek, Robert Morris, and Nickolai Zeldovich, MIT CSAIL
http://static.usenix.org/events/osdi10/tech/
+
Network Optimization &
Developing World

SSLShader: Cheap SSL Acceleration with Commodity Processors
Keon Jang and Sangjin Han, KAIST; Seungyeop Han, University of
Washington; Sue Moon and Kyoungsoo Park, KAIST
http://static.usenix.org/event/nsdi11/tech/full_papers/Jang.pdf

ServerSwitch: A Programmable and High Performance Platform for Data
Center Networks
Guohan Lu, Chuanxiong Guo, Yulong Li, Zhiqiang Zhou, Tong Yuan,
Haitao Wu, Yongqiang Xiong, Rui Gao, and Yongguang Zhang, Microsoft
Research Asia
http://static.usenix.org/event/nsdi11/tech/full_papers/Lu_Guohan.pdf

HashCache: Cache Storage for the Next Billion
Anirudh Badam, Princeton University; KyoungSoo Park, Princeton
University and University of Pittsburgh; Vivek S. Pai and Larry L.
Peterson, Princeton University
http://static.usenix.org/event/nsdi09/tech/full_papers/badam/badam.
pdf
+
Network Optimization &
Developing World

EndRE: An End-System Redundancy Elimination Service for Enterprises
Bhavish Aggarwal, Microsoft Research India; Aditya Akella and Ashok Anand,
University of Wisconsin-Madison; Athula Balachandran, Carnegie Mellon
University; Pushkar Chitnis, Microsoft Research India; Chitra Muthukrishnan,
University of Wisconsin-Madison; Ramachandran Ramjee, Microsoft Research
India; George Varghese, University of California, San Diego
http://static.usenix.org/event/nsdi10/tech/full_papers/aggarwal.pdf

Wide-area Network Acceleration for the Developing World
Sunghwan Ihm, KyoungSoo Park, and Vivek S. Pai
In Proceedings of the USENIX Annual Technical Conference (USENIX'10)
Boston, MA, June 2010
http://www.cs.princeton.edu/~sihm/papers/wanax-usenix10.pdf

SILT: A Memory-Efficient, High-Performance Key-Value Store
Hyeontaek Lim and Bin Fan and David G. Andersen and Michael Kaminsky
In Proc. 23rd ACM Symposium on Operating Systems Principles (SOSP) , Oct
2011
http://www.cs.cmu.edu/~dga/papers/silt-sosp2011.pdf
+
Grading

You present

You read & evaluate each paper

You attend
+
Homework

Find papers you want to present

Course web site

OSDI, SOSP, NSDI, HotNets, HotOS, SigComm, etc
+
Next Time

Determine paper schedule

Attend an FPO