These
figures show, in order, (1) a peer to peer system (Gnutella), (2) a sensor
network, (3) the Internet ISP topology, and (4) a food web in a biological
ecosystem.
[Tuesdays and Thursdays] @ [9.30 AM - 10.45 AM] @ [1131 Siebel Center]
Instructor: Dr. Indranil Gupta ("Indy"), indy at cs dawt uiuc dawt edu, 3112 SC.
Office hours: Tuesdays and Thursday from 10.45 am - 12.00 pm (class days only) in 3112 SC.
Class Newsgroup: class.cs525. Instructions on accessing newsgroups.
This is a course on distributed systems. It brings together research centered in theory, on peer-to-peer systems and on sensor networks. The course reviews classical work in these three scattered areas of distributed computing research, and explores overlaps across them. The course has one semester-long project that is aimed at producing a conference/workshop-quality research paper. The paper must address an open research problem, prove bounds and/or propose new algorithms, and contain analytical and experimental evaluation. Previous course projects have had high success rates at conferences/workshops (see past CS525/CS598IG projects at the bottom of this page). Three to five "best projects'' at the end of the semester will be earmarked for expedited submission to a renowned conference, with the help of the instructor's involvement even after the semester is over.
(one-student groups)
Hossein Ahmadi, Congestion Control in Wireless Sensor Networks using Adaptive Aggregation and Flow Control
Esteban Meneses, Efficient Resource Discovery in the Computational Grid
Debessay Kassa, A Cost-effective Cross-Layer Routing and Congestion Control for Distributed System
Justin Tulloss, YAPS: An auto-scaling Continuation-Based Web Application Server
(two-student groups)
Qiyan Wang and Hanna Zhong, Privacy Preserving Content-based Publish-Subscribe Systems
Riccardo Crepaldi and Mirko Montanari, Predictive and Reactive Replica Management for Sensor Networks
Rahul Malik and Chandrasekar Ramachandran, A Fast Search and Retrieval Scheme for 3D Videos in a Teleimmersive Environment
Md. Yusuf Sarwar and Md. Ahsan Arefin, QuTel: Attribute-based Query System for Tele-Immersive Applications
5/7/2008: This course is now over. You should have received feedback on your final report via email from Indy (if you have not, please email Indy). You will hear about your course grade through the University. Have a good summer!
4/6: Deadline for submitting Midterm Reviews.
3/4: Office hours canceled today.
3/4 (Tue): Today's lecture is in 2405 SC from 10 am to 11 am (see "Upcoming Faculty Candidate/Visitor Talk" below. No reviews required.
3/3: Upcoming Faculty Candidate/Visitor Talks that CS525 students may attend. Unless otherwise mentioned, all talks are in 2405 SC from 10AM to 11AM.
Monday, March 3: Demystifying Internet Traffic: By Kashi Viswanath, UCSD (Does not overlap with class)
Tuesday, March 4: Reliable Communication for Datacenters: By Mahesh Balakrishnan, Cornell (Mandatory for CS525 students to attend)
Thursday, March 6: Robustness to Abnormal Events in Networked Systems: By Srikanth Kandula, MIT
Monday, March 10: Understanding Host Availability in Distributed Systems: By James Mickens, University of Michigan (Does not overlap with class)
Monday, March 10 (Visitor Talk - 4PM-5PM in 1404 SC): A Wireless Sensor Network for Traffic Surveillance: By Prof. Pravin Varaiya, UC Berkeley (Does not overlap with class)
Tuesday, March 11: MOSAIC: Unified Platform for Dynamic Overlay Selection and Composition: By Yun Mao, University of Pennsylvania (Mandatory for CS525 students to attend)
Thursday, March 13: Stabilizing Internet Routing: or, A Story of Heterogeneity: By Brighten Godfrey, UC Berkeley
2/28: There WILL be a lecture today. No reviews due; however, read any 2 of the papers for this lecture.
2/28: Project Survey Report due on February 29th, 11.59 pm [12pt font, single-sided, 3 pages max]
2/7: Lecture and Office hours Canceled today. See you on the 12th! (Student-led presentations will start as planned earlier on the 12th, and the first reviews are also due on the 12th lecture).
2/5: No office hours today.
1/15: Tips for Preparing Presentations and Writing Reviews
1/16: Kindly bring your Course Infosheets (filled out) to class tomorrow (Thursday, Jan 17). These are the surveys that were handed out in the very first lecture - if you have misplaced it, here it is.
1/15: First lecture.
1/12: Course web page online. Happy New Year!
Policies on Ethics, Attribution and Cheating
Reviews: You may discuss papers with others in the class, but reviews should be written independently. In other words, if two reviews are found to have been copied from each other, both students will be punished. The best way to ensure that you are safe is by mentioning right at the top of your review that "This review was written after discussion with Mr. John Doe and Ms. Jane Joe".
Presentation: Your work (presentations and reviews) should be original and independent, although you are allowed to cooperate with your partner for your session. Reusing slides from someone else's presentation should be done only if it is absolutely necessary, but should be acknowledged right at the beginning of the presentation.
The standard university policies on original work, cheating and attribution apply to all work in the course. Violation of these may result in either lowering of course grade by one letter, or failing the course, or a different final decision left to the instructor.
Some Spring 2006 CS598IG Project Papers that became conference papers (some under submission)
Some Fall 2004 CS 598IG Project Papers that became conference papers
Some Fall 2003 CS 598IG Project Papers that became conference papers
Spring 2006 CS525 Best 4 Final Project Papers in class (in no particular order)
Spring 2007 CS525 Best Final Project Papers in class (in no particular order)
If you would like to see copies of any of these papers, please drop by my office.