Distributed Systems




CS 425 : ECE 428



Contact Course Staff

Fall 2013


Machine Problems

All Machine Problems (MPs) will be posted here. There will be about four MPs. You will build a MapReduce/Hadoop-like system, in stages.

There are 5 extra remote machines available for testing your MPs aside from the normal EWS machines; The IP address of the machines are: ews-polaris0x.cs.illinois.edu, where 0 <= x <= 4.

  • MP2 Specification Document (Candidate Solution: C++ Java Go Python)
    • Released 9/19. Due 10/6.
    • Corrections:
      • Fixed contact-point is optional. You could have new machines contact any existing group member (Should not be hard-coded though).
  • MP3 Specification Document (Candidate Solution: C++ Java Go Python)
    • Released 10/17. Due 10/10.
  • MP4 Specification Document
    • Released 11/14. Due 12/8.

    Homework Assignments

    Homework assignments (HWs) will be posted here. There will be about four to five HWs, and they will be handed out (approximately) bi-weekly. We will stagger HW deadlines so that they do not clash with MP deadlines.

    For HWs, you must submit hardcopy solutions that are typed. Figures may be drawn by hand. Handwritten solutions will be returned without being graded. For each homework, please make sure each new problem solution starts on a fresh sheet, and that your name appears at the top of each sheet. Homeworks are due at the start of the lecture on the due-date (no excuses).

    Unless otherwise specified, the only resources you can avail of in your HWs are the provided course materials (slides, textbooks, etc.), and communication with instructor/TA via newsgroup and e-mail. You can

    • HW1 Document [Solution]
      • Released 9/4. Due 9/19.
      • Errata (shown in red in HW sheet)
        • Q4: Small clarification
        • Q10: The figure has been changed. The previous version was buggy. Please use this new version instead!
    • HW2 Document [Solution]
      • Released 9/19. Due 10/10.
      • Errata
        • Solution to question 8 has been revised.
        • Solution to question 3 b) have been revised.
    • HW3 Document [Solution]
      • Released 10/22. Due 11/14.
      • Errata
        • Solution to question 2 (routing table for B) has been revised.
        • Solution to question 1 has been revised (remove (p4, m6)). 
    • HW4 Document [Solution]
      • Released 11/18. Due 12/5


    • Midterm is closed-book, closed notes. NO cheatsheets or calculators allowed.
      • Practice Midterm [pdf]. Released 10/8.
      • Midterm [Solution]
    • Final exam is at the end of the semester

    Regrading Policy

    • All regrade requests must be submitted back within 1 week of the graded HW/MP being returned. Regrade requests must be in writing on a separate piece of paper, and must clearly indicate the question number(s) and part(s) to regrade (and if necessary, the reason for the regrade request).
    • Regrade requests submitted after one week of the HW/MP being returned will not be regraded.
    • All regrading decisions will be final (i.e., no regrade requests on regrades).