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] @ [1214 SC]
Instructor: Dr. Indranil Gupta ("Indy"), indy at cs dawt uiuc dawt edu, 3112 SC.
Office hours: Tuesdays and Thursday from 4.00 pm - 5.00 pm (class days only) in 3112 SC.
Class Newsgroup: class.cs598ig. Instructions on accessing newsgroups.
Runner-Ups
All the above papers (both Best Papers and Runner-Ups) are worthy of being submitted to a conference or workshop, but after some additional effort.
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.
One of the themes for Spring 2006 is design methodologies for distributed protocols. We will ask questions like: What do protocols in peer to peer systems, protocols in sensor networks, and the dynamics of natural systems such as biological ecosystems, all have in common? Can we design protocols rigorously from natural phenomena (including epidemics and biological ecosystems)? Can we generate protocol code automatically?
5/2: Office hours on Tuesday 5/2 and 5/4 will be as usual 4 pm - 5 pm. There will be NO office hours after 5/4. For additional office hours, please email Indy directly.
5/2: Final reports are due (both hardcopy to 3112 SC, and softcopy as email to indy at ad dot uiuc dawt edu with subject line "598IG final report") are due by May 12, 11.59 PM (hard deadline, no extensions).
4/28: Please attend the last lecture on May 2. Attendance is mandatory. This lecture will provide closure to a lot of the topics and discussion points we had opened up in the first lecture of the course. We will also discuss some of those interesting articles (you don't need to write any more reviews for the last lecture). Finally, you'll be able to fill out the course evaluation forms to give us feedback on the course.
4/20: NO office hours today.
4/18: All reviews submitted until 4/11 have been commented on. Please collect them during office hours.
4/2: If you're presenting one of the second series of sessions during 4/4 to 4/20, you need to write a review for only ONE main paper for each session from 4/4 onwards. If you're NOT presenting one of these second series of sessions, you need to write a review for TWO main papers for each session from 4/4 onwards (as usual).
3/31: Midterm report deadline extended to 11.59 PM on Wednesday April 5. I will expect concrete data as part of this midterm report.
3/16: Midterm report due at 11.59 PM on
Wednesday April 5
Sunday April 2. This report should have some initial
experimental data (yes, this requires an implementation, which requires
algorithms to be developed). Please submit BOTH softcopy and hardcopy (Softcopy: email to indy at uiuc dot edu with subject line "598IG
midterm". Hardcopy: slip it under
Indy's office door 3112 SC). Survey report should be at most 8 pages long (12 pt
font, single sided print).
3/16: Survey papers are now graded and were returned in class today. You can also collect yours during office hours.
3/2: Survey report due at 11.59 PM on Sunday March 5. Please submit BOTH softcopy and hardcopy (Softcopy: email to indy at uiuc dot edu with subject line "598IG survey". Hardcopy: slip it under Indy's office door 3112 SC). Survey report should be at most 3 pages long (12 pt font, single sided print).
2/23: Suggestions for project reports [htm]
2/14: Project Discussion Meetings start this Thursday! Form your project groups now! (recommended: 2 per group).
2/7: No office hours today. Normal office hours resume again this Thursday.
1/19: Reading for today's lecture is the Gnutella paper - please print out and bring to class (and read it beforehand)
1/19: Please fill out the Course Infosheet (print it out if you missed the 1st lecture) and hand it back to me during the 1/19 lecture.
1/17: First lecture.
1/16: 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 Fall 2004 CS 598IG Project Papers that became conference papers (some under submission)
Some Fall 2003 CS 598IG Project Papers that became conference papers
Fall 2004 Best 5 Final Project Papers in class (in no particular order)
James Newell, "Increasing the reliability of DHTs using MultiRouting". Vartika Bhandari, "PriorityCast: Gossip-based dissemination of prioritized information in wireless ad-hoc networks". Yookyung Jo, "Distributed computing algorithms and protocols inspired by the collective behavior of honeybees". Pradeep Kyasanur and Romit Roy Choudhury, "Adaptive Gossiping in Sensor Networks". Boris Capitanu and Ellick Chan, "An Operating System Framework for running Regular Applications on Mote Networks".
If you would like to see copies of these papers, please drop by my office.