+

COS 597C

Vivek Pai

+Basic Course Info

Computer Science 597CAdvanced 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 Research-Haifa; 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/nsdi12-final96.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