CS 396 Recent Advances in Distributed and Networking Systems

Spring 2007

[Overview] [Schedule] [Grading Policy] [Resources] [Feedback]

Course Information

Course at-a-glance: [pdf]

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.

TA: Yanchuan Cao (yanchuan dot cao at vanderbilt dot edu), Office: 385 Jacobs Hall, Phone: 615-322-3233

Office hours: by appointment.

Web: http://vanets.vuse.vanderbilt.edu/~xue/cs396spring07/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	Assignment
01/11/07	Course Overview	Yuan Xue [pdf]
01/16/07	Measurement "Link-level Measurements from an 802.11b Mesh Network", Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris, SIGCOMM, 2004 (Reviewer: Jie Chen, Thomas Seabrooks) Further reading: "On Accurate Measurement of Link Quality in Multi-hop Wireless Mesh Networks", KyuHan Kim and Kang G. Shin, MOBICOM, 2006	Yuan Xue
01/18/07	"Measurement Driven Deployment of a Two-Tier Urban Mesh Access Network", Joseph Camp, Joshua Robinson, Christopher Steger, and Edward Knightly, MOBISYS, 2006	Yuan Xue	Review Sign-Up
01/23/07	Discussion	Jie Chen Thomas Seabrooks
01/25/07	"Quantifying Skype User Satisfaction", Kuan-Ta Chen, Chun-Ying Huang, Polly Huang,and Chin-Luang Lei, SIGCOMM 2006 (Reviewer: Liang Dai, Bin Chang)	Yuan Xue
01/30/07	"Planet Scale Software Updates", Christos Gkantsidis, Thomas Karagiannis, Pablo Rodriguez,and Milan Vojnovi´c,SIGCOMM, 2006 (Reviewer: Christopher Moss, Nathan Skirvin) "Drafting Behind Akamai", Ao-Jan Su, David R. Choffnes, SIGCOMM, 2006 (Reviewer: Shanshan Jiang, Bin Chang)	Yuan Xue
02/01/07	Discussion	Liang Dai Christopher Moss Bin Chang
02/06/07	Mobility Pattern Modeling "Model T: an empirical model for user registration patterns in a campus wireless LAN", Ravi Jain, Dan Lelescu, Mahadevan Balakrishnan, MOBICOM, 2005 (Reviewer: Shanshan Jiang) Further Reading: "Model T++: An Empirical Joint Space-Time Registration Model", D Lelescu, UC Kozat, R Jain, M Balakrishnan, International Symposium on Mobile Ad Hoc Networking & Computing, 2006	Yuan Xue
02/08/07	"Analysis and implications of student contact patterns derived from campus schedules", Vikram Srinivasan, Mehul Motani, and Wei Tsang Ooi, MOBICOM, 2006 (Reviewer: Christopher Moss, Nathan Skirvin) "Building Realistic Mobility Models from Coarse-Grain Traces", Jungkeun Yoon, Brian D. Noble, Mingyan Liu, and Minkyong Kim, MOBISYS, 2006 (Reviewer: Thomas Seabrooks) Further Reading: "Modeling Steady-state and Transient Behaviors of User Mobility: Formulation, Analysis, and Application", JK Lee,and JC Hou,MOBIHOC, 2006 Further Reading: "An Evaluation of InterVehicle Ad Hoc Networks Based on Realistic Vehicular Traces", Valery Naumov, Rainer Baumann,and Thomas Gross, MOBIHOC, 2006 Discussion	Yuan Xue Shanshan Jiang Nathan Skirvin	Proposal Due
02/13/07	"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 (Reviewer: Christopher Moss, John Wisneski, Jonathan Wellons, Arunabha Ghosh)	Yuan Xue
02/15/07	"Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks", Dongyu Qiu and R. Srikant, SIGCOMM, 2004 (Reviewer: John Wisneski, Jonathan Wellons, Arunabha Ghosh) "Fluid Modeling of Pollution Proliferation in P2P Networks", Rakesh Kumar, David D. Yao, Amitabha Bagchi, Keith W. Ross, and Dan Rubenstein, SIGMETRICS, 2005 (Reviewer: Christopher Moss, Jie Chen)	Yuan Xue
02/20/07	"Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks", Dongyu Qiu and R. Srikant, SIGCOMM, 2004 (cont'd)	Yuan Xue
02/22/07	Discussion "Performance Modeling and System Management for Multi-component Online Services", Christopher Stewart and Kai Shen, NSDI, 2005 (Reviewer: Shanshan Jiang, John Kinnebrew, Jonathan Wellons, Arunabha Ghosh)	Christopher Moss John Wisneski Jie Chen Yuan Xue
02/27/07	"An Analytical Model for Multi-Tier Internet Services and its Applications", Bhuvan Urgaonkar, Giovanni Pacificiy, Prashant Shenoy, Mike Spreitzery, and Asser Tantawi,SIGMETRICS, 2005 (Reviewer: John Wisneski, Bin Chang)	Yuan Xue
03/01/07	Discussion	Jonathan Wellons Bin Chang Arunabha Ghosh	Survey Report Due
03/06/07
03/08/07
03/13/07	"Fairness and Load Balancing in Wireless LANs Using Association Control", Yigal Bejerano, Murray Hill,and Li (Erran) Li, MOBICOM, 2004 (Reviewer: Thomas Seabrooks, John Kinnebrew, Jonathan Wellons) "IQU: practical queue-based user association management for WLANs", Amit P. Jardosh, Kimaya Mittal, Krishna N. Ramachandran Elizabeth M. Belding, and Kevin C. Almeroth, MOBICOM, 2006	Yuan Xue
03/15/07	"End-to-End Performance and Fairness in Multihop Wireless Backhaul Networks,'' V. Gambiroza, B. Sadeghi, and E. Knightly, MobiCom 2004 (Reviewer: Liang Dai, Thomas Seabrooks, Jonathan Wellons)	Yuan Xue
03/20/07	"Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks," Mansoor Alicherry, Randeep Bhatia, Li (Erran) Li, Mobicom 2005 (Reviewer: Jie Chen, Bin Chang, Liang Dai)	Yuan Xue
03/22/07	Discussion	Thomas Seabrooks Liang Dai
03/27/07	Disruption "Minimizing Churn in Distributed Systems", Philip Brighten Godfrey, Scott Shenker, and Ion Stoica, SIGCOMM, 2006 (Reviewer: Jie Chen, Shanshan Jiang, Nathan Skirvin, Bin Chang)	Yuan Xue	Design Report Due
03/29/07	Failure Management "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 (Reviewer: Shanshan Jiang, Nathan Skirvin, John Kinnebrew) Further Reading "Failure Recovery for Structured P2P Networks: Protocol Design and Performance Evaluation", Simon S. Lam and Huaiyu Liu, SIGMETRICS, 2004	Yuan Xue
04/03/07	Availability "Total Recall: System Support for Automated Availability Management",Ranjita Bhagwan, Kiran Tati, Yu-Chung Cheng, Stefan Savage, and Geoffrey M. Voelker, NSDI, 2004 (Reviewer: Jie Chen, John Kinnebrew, Jonathan Wellons) " Improving Web Availability for Clients with MONET", David G. Andersen, NSDI, 2005 (Reviewer: Liang Dai, John Wisneski)	Yuan Xue
04/05/07	Discussion	Shanshan Jiang Nathan Skirvin Jonathan Wellons John Kinnebrew
04/10/07	Application and Services "Service-Oriented Network Sockets", Umar Saif and Justin Mazzola Paluska, MOBISYS 2003 (Reviewer: Thomas Seabrooks, Liang Dai, Arunabha Ghosh) Further reading: "System Services for Ad-Hoc Routing: Architecture, Implementation and Experiences",Vikas Kawadia, Yongguang Zhang,and Binita Gupta, MOBISYS, 2003	Yuan Xue
04/12/07	"Impromptu: Managing Networked Audio Applications for Mobile Users",Chris Schmandt, Kwan Hong Lee, Jang Kim,and Mark Ackerman,MOBISYS, 2004 (Reviewer: Nathan Skirvin, John Wisneski) Further reading: "MediaAlert—A Broadcast Video Monitoring and Alerting System for Mobile Users", Bin Wei, Bernard Renger, Yih-Farn Chen, Rittwik Jana, Huale Huang, Lee Begeja, David Gibbon, Zhu Liu,and Behzad Shahraray, MOBISYS, 2005	Yuan Xue
04/17/07	"The Google File System", Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung (Google), SOSP, 2003 (Reviewer: Christopher Moss, John Kinnebrew, Jonathan Wellons, Arunabha Ghosh) Discussion	Yuan Xue John Wisneski John Kinnebrew Arunabha Ghosh
04/19/07	Project Presentation/Poster		Final Report due
04/24/07	Project Presentation/Poster

Grading Policy

Class participation: 20%

Review: 10%

Project: 70%

Review

Please sign up for the paper review by Jan 30. For each student, total 5 reviews are required and will be used for grading. 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.

Reference

	Handbook of Wireless Networks and Mobile Computing edited by Ivan Stojmenovi, Wiley InterScience, 2002.
	Handbook of Sensor Networks: Algorithms and Architectures edited by Ivan Stojmenovi, Wiley InterScience, 2005.
	Data Networks, by Dimitri P. Bertsekas, Robert Gallager, 2nd edition Prentice Hall.
	Analysis of Computer Networks by B. Hajek. Lecture notes, 2003-2005.

Feedback

Welcome! Your input is important to improve the course. I would really appreciate it, if you could fill in this online survey form. Thank you very much!