CS 396 Recent Advances in Distributed and Networking Systems

Spring 2009

Course Information

Time: Tuesday/Thursday 1:10pm-2:25pm, Room: 308 Featheringill Hall

Instructor: Yuan Xue (), Office: 383 Jacobs Hall, Phone: 615-322-2926

Office hours: Tuesday/Thursday 2:30pm-4:00pm; or by appointment.

Web: http://vanets.vuse.vanderbilt.edu/~xue/cs396spring09/index.html

Course description:

This course introduces the recent research trend, hot topics and new challenges in the area of distributed and networking systems. Through in-depth case studies on classic and recent research papers and semester-long innovative research projects, this course aims to help students to foster their research perspectives and abilities, as well as improve their presentation and writing skills.

Credit: 3 credit hours

Prerequisite:

The course requires a background in computer networks (e.g. cs283 or equivalent).

Schedule

All lecture notes are available in the OAK system

Date		Presenter	Reviewer/Assignment
01/08/09	Course Overview	Yuan Xue
01/13/09	Content Distribution "Planet Scale Software Updates," Christos Gkantsidis, Thomas Karagiannis, Pablo Rodriguez,and Milan Vojnovic,SIGCOMM, 2006	Yuan Xue
01/15/09	"Planet Scale Software Updates," Christos Gkantsidis, Thomas Karagiannis, Pablo Rodriguez,and Milan Vojnovic,SIGCOMM, 2006	Yuan Xue	Jia Bai Xiaowei Li
01/20/09	"Drafting Behind Akamai," Ao-Jan Su, David R. Choffnes, SIGCOMM, 2006	Yuan Xue	Scott Blackburn
01/22/09	Peer-to-Peer System "Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload," Krishna P. Gummadi, Richard J. Dunn, Stefan Saroiu, Steven D. Gribble, Henry M. Levy, and John Zahorjan, SOSP, 2003	Yuan Xue	Kiran Guragain
01/27/09	"Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks," Dongyu Qiu and R. Srikant, SIGCOMM, 2004 Further Reading: "Fluid Modeling of Pollution Proliferation in P2P Networks," Rakesh Kumar, David D. Yao, Amitabha Bagchi, Keith W. Ross, and Dan Rubenstein, SIGMETRICS, 2005	Yuan Xue	Scott Blackburn Xiaowei Li
01/29/09	Multimedia-Over-IP "Quantifying Skype User Satisfaction," Kuan-Ta Chen, Chun-Ying Huang, Polly Huang,and Chin-Luang Lei, SIGCOMM, 2006	Yuan Xue	Scott Blackburn Xiaowei Li
02/03/09	"Revealing Skype Traffic: when randomness plays with you Dario Bonfiglio, Marco Mellia, Michela Meo," Dario Rossi, Paolo Tofanelli, SIGCOMM, 2007	Jia Bai	Jim Segedy Pooja Varshneya
02/05/09	"Can Internet Video-on-Demand Be Profitable?" Cheng Huang, Jin Li, Keith W. Ross, SIGCOMM, 2007	Xiaowei Li	Kiran Guragain Scott Blackburn
02/10/09	Component-based Service "Performance Modeling and System Management for Multi-component Online Services," Christopher Stewart and Kai Shen, NSDI, 2005	Yuan Xue	Nilabja Roy
02/12/09	"An Analytical Model for Multi-Tier Internet Services and its Applications," Bhuvan Urgaonkar, Giovanni Pacificiy, Prashant Shenoy, Mike Spreitzery, and Asser Tantawi,SIGMETRICS, 2005	Nilabja Roy	Jia Bai Xiaowei Li
02/17/09	Churn and Node Failures "Minimizing Churn in Distributed Systems," Philip Brighten Godfrey, Scott Shenker, and Ion Stoica, SIGCOMM, 2006	Yuan Xue	Jim Segedy Pooja Varshneya
02/19/09	"On Lifetime-Based Node Failure and Stochastic Resilience of Decentralized Peer-to-Peer Networks," Derek Leonard, Zhongmei Yao, IEEE/ACM TRANSACTIONS ON NETWORKING, OCTOBER 2007 Further Reading: "Failure Recovery for Structured P2P Networks: Protocol Design and Performance Evaluation," Simon S. Lam and Huaiyu Liu, SIGMETRICS, 2004	Yuan Xue	Kiran Guragain
02/24/09	Enterprise Network "Designing High Performance Enterprise Wi-Fi Networks Rohan Murty, Jitendra Padhye, " Ranveer Chandra, Alec Wolman, and Brian Zill, NSDI, 2008	Yuan Xue	Survey Report due Jia Bai Xiaowei Li
02/26/09	"Automating Cross-Layer Diagnosis of Enterprise Wireless Networks," Yu-Chung Cheng, Mikhail Afanasyev, Patrick Verkaik, Peter Benko, Jennifer Chiang, Alex Snoeren, Stefan Savage, Geoff Voelker, SIGCOMM, 2007 Further Reading: "Towards Highly reliable Enterprise Network Services via Inference of Multi-level Dependencies," Paramvir Bahl, Ranveer Chandra, Albert Greenberg, Srikanth Kandula, David A. Maltz, Ming Zhang, SIGCOMM, 2007	Yuan Xue	Jia Bai
03/03/09
03/05/09
03/10/09	Project Survey/Design Presentation
03/12/09	Project Survey/Design Presentation		Design Report due
03/17/09	Data Center "A Scalable, Commodity Data Center Network Architecture," Mohammad Al-Fares, Alexander Loukissas, Amin Vahdat, SIGCOMM, 2008	Yuan Xue	Jim Segedy Pooja Varshneya
03/19/09	"DCell: A Scalable and Fault-Tolerant Network Structure for Data Centers," Chuanxiong Guo, Haitao Wu, Kun Tan, Lei Shi, Yongguang Zhang, Songwu Lu, SIGCOMM, 2008	Jim Segedy	Jai Bai
03/24/09	File and Storage System "The Google File System", Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung, SOSP, 2003	Yuan Xue	Scott Blackburn Pooja Varshneya
03/26/09	"MapReduce: Simplified Data Processing on Large Clusters," Jeffrey Dean and Sanjay Ghemawat, OSDI, 2004	Yuan Xue	Kiran Guragain Nilabja Roy
03/31/09	"Bigtable: A Distributed Storage System for Structured Data," Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber, OSDI, 2006	Pooja Varshneya	Jim Segedy Scott Blackburn
04/02/09	"Total Recall: System Support for Automated Availability Management," Ranjita Bhagwan, Kiran Tati, Yu-Chung Cheng, Stefan Savage, and Geoffrey M. Voelker, NSDI, 2004	Yuan Xue	Jia Bai Kiran Guragain
04/07/09	"Dynamo: Amazon's Highly Available Key-Value Store," Guiseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swami Sivasubramanian, Peter Vosshall, and Werner Vogels, SOSP, 2008	Yuan Xue	Jim Segedy Pooja Varshneya
04/09/09	Web Application "AjaxScope: A Platform for Remotely Monitoring the Client-side Behavior of Web 2.0 Applications," Emre Kiciman and Benjamin Livshits, SOSP, 2007 Further Reading: "Leveraging Legacy Code to Deploy Desktop Applications on the Web," John R. Douceur, Jeremy Elson, Jon Howell, and Jacob R. Lorch, OSDI, 2008	Kiran Guragain	Jim Segedy Xiaowei Li
04/14/09	"The Cost of Doing Science in the Cloud: The Montage Example," Ewa Deelman, Gurmeet Singh, Miron Livny, John Good, Bruce Berriman, SC 2008 Further Reading: "Amazon S3 for science grids: a viable solution?" Mayur R. Palankar, Adriana Iamnitchi, Matei Ripeanu, Simson Garfinkel, International workshop on Data-aware distributed computing, 2008	Scott Blackburn	Pooja Varshneya Kiran Guragain
04/16/09	Project Presentation
04/21/09	Project Presentation		Final Report due

Grading Policy

-       Class participation: 10%

-       Presentation 10%

-       Review: 20%

-       Project: 60%

Review

You will lead the discussions and provide reviews for 6 papers. The guidelines to write reviews and some review samples are posted to OAK system for your reference.

Project

The course includes a semester long project. You may work as an individual or in a team of no more than three students. Any topic related to distributed and networking systems can be chosen for your project subject to the approval from the instructor. Dates are scheduled through out the semester for project deliverables. Please refer to the project description for detailed project requirements.