These figures show, in order, (1) a peer to peer system (Gnutella), (2) a sensor network, (3) clouds (!), (4) the Internet ISP topology, and (5) a food  web in a biological ecosystem.


CS 525 Spring 2011

Advanced Distributed Systems

[Tuesdays and Thursdays] @ [12.30 PM - 1.45 PM] @ [Siebel Center 1131]


Instructor: Dr. Indranil Gupta ("Indy"), indy at cs dawt illinois dawt edu, 3112 SC.

Office hours: Tuesdays and Thursdays 2.00 pm - 3.00 pm (class days only) in 3112 SC.

TA: Brian Cho, bcho2 at cs dawt illinois dawt edu, Office hours by appointment.

Class Newsgroup: class.sp11.cs525. Instructions on accessing newsgroups.

Important Links and Handouts

>> Schedule / Paper Presentations and Reviews [htm] <<
Course Information [pdf] Student Survey [pdf] Course Blurb/Advert [pdf]
Project Resources and Interesting Links [htm] Structuring Your Project Code [pdf]
 writing your term paper/project survey/midterm/final report [htm]

Tips and Instructions (link for Reviews and Presentations)

Best Paper Awards!


This is a course on distributed systems. It brings together research centered in theory, on peer-to-peer systems, on cloud computing, and on sensor networks. The course reviews classical work in these scattered areas of distributed computing research, and explores overlaps across them. The course has one semester-long project that is aimed at producing an entrepreneurial effort for industry and a conference/workshop-quality research paper. The entrepreneurial effort must make a technological case and a reasonable business case for innovation in today's world. 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. 

Experimental Testbeds: You can request Indy for a PlanetLab slice, or Emulab project, or CCT (Cloud Computing Testbed) account (there are limited number of slots available for each: about 5 projects on each testbed). There will be a very limited number of project accounts available on each of these systems. Therefore, (1) all requests will be granted on an as-needed basis, and (2) you will be given an account on typically only one of these testbeds, so please choose carefully depending on your project requirements!

Best Paper Awards!

The Top 5 Best Papers in CS525 Spring 2011 are by (in random order):


Latest News

5/19: This course's next offering will be during the Academic Year 2012-2013. There will no course offering during AY 2011-2012.

5/10: 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!

2/10: Project discussion signup sheet will be up on the course newsgroup today. Please sign up! (one slot per group)

2/8: No office hours today (Indy).

1/18: First Lecture.

1/14: 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 Past CS525/CS598IG Projects that were Subsequently Published in Conferences/Journals (check for copies of papers)

Some Fall 2003 CS 598IG Project Papers that became conference/journal papers

Some Fall 2004 CS 598IG Project Papers that became conference/journal papers

  • Jin Liang, Indranil Gupta, Klara Nahrstedt. "Reliable On-Demand Management Operations for Large-scale Distributed Applications," ACM SIGOPS Operating Systems Review (OSR) Special Issue on Gossip-Based Networking, vol. 41, no. 5, pp. 82-88, October, 2007.
  • Steve Ko, Indranil Gupta, Yookyung Jo. "A New Class of Nature-Inspired Algorithms for Self-Adaptive Peer-to-Peer Computing," ACM Transactions on Autonomous and Adaptive Systems (TAAS), to appear, September, 2008.
  • James Newell, Indranil Gupta. "The P2P MultiRouter: a Black Box Approach to Run-time Adaptivity for P2P DHTs," IEEE Conference on Collaborative Computing (CollaborateCom), 2005.
  • Romit Roy Choudhury, Pradeep Kyasanur, Indranil Gupta. "Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks", Proc. IEEE Conf. Mobile Ad-Hoc and Sensor Systems (MASS), pp. 91-100, 2006.
  • Jin Liang, Indranil Gupta, Klara Nahrstedt. "MON: On-demand Overlays for Distributed System Management," Usenix WORLDS, 2005.
  • And more!

Some Spring 2006 CS598IG Project Papers that became conference papers (some under submission)

  • Long Vu, Indranil Gupta, Jin Liang, Klara Nahrstedt. "Measurement and Modeling of a Large-scale Overlay for Multimedia Streaming," Invited Paper in Proc. Intnl. Conf. on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine) , 2007. Also in TOMCCAP journal.
  • Ercan Ucan, Nat Thompson, Indranil Gupta. "A piggybacking approach to reduce overhead in sensor network gossiping," Proc. 2nd Intnl Wshop on Middleware for Sensor Networks (MidSens), 2007.

Some Spring 2007 CS525 Project Papers that became conference papers (some under submission)

  • I-Hong Hou, Yu-En Tsai, Tarek Abdelzaher, Indranil Gupta. "AdapCode: Adaptive Network Coding for Code Updates in Wireless Sensor Networks," Proc. INFOCOM, 2008
  • Vijay Anand Korthikanti, Prateek Mittal, Indranil Gupta. "Fair K Mutual Exclusion Algorithm for Peer to Peer Systems," Proc. International Conference on Distributed Computing Systems (ICDCS), 2008.
  • Ramses Morales, Brian Cho, Indranil Gupta. "AVMEM - Availability-Aware Overlays for Management Operations," Proc. ACM/IFIP/USENIX Middleware, pp. 266-286, (Springer LNCS 4834), November, 2007.
  • Wanmin Wu. Zhenyu Yang, Indranil Gupta, Klara Nahrstedt. "Towards Multi-Site Collaboration in 3D Tele-Immersive Environments," Proc. International Conference on Distributed Computing Systems (ICDCS), 2008.

Spring 2008 CS525 Project Papers that became conference papers (in no particular order)

  • Md. Ahsan Arefin, Yusuf Sarwar, Indranil Gupta, Klara Nahrstedt. "Q-Tree: A Multi-Attribute Based Range Query Solution for Tele-Immersive Framework," Proc. International Conference on Distributed Computing Systems (ICDCS), 2009.
  • Mirko Montanari, Riccardo Crepaldi, Indranil Gupta, Robin Kravets. "Using Failure Models for Controlling Data Availability in Wireless Sensor Networks," Proc. IEEE Infocom Minisymposium, 2009.
  • Rahul Malik, Chandrasekhar Ramachandran, Sangkyun Kim, Xin Jin, Jiawei Han, Indranil Gupta, Klara Nahrstedt. "MLR-Index: An Index Structure for Fast and Scalable Similarity Search in High Dimensions," Proc. 2009 Int. Conf. on Scientific and Statistical Database Management (SSDBM'09), 2009.
  • Rahul Malik, Chandrasekhar Ramachandran, Indranil Gupta, Klara Nahrstedt. "A Scalable and Memory-Efficient Feature Extraction Algorithm for Short 3D Video Segments," Proc. IMMERSCOM, 2009.

Spring 2009 CS525 Project Papers that became conference papers (in no particular order)

  • Abhishek Verma, Nicolas Zea, Brian Cho, Indranil Gupta, Roy Campbell, "Breaking the MapReduce Stage Barrier," Proc. IEEE International Conference on Cluster Computing, 2010.

Spring 2010 CS525 Best Final Project Papers in class (project names withheld since in-progress)

If you would like to see copies of any of these papers, please drop by my office.

(C) Indranil Gupta, 2003 - 2011.