CS555: Distributed Systems [Fall 2012]

[Home]

All assignments are meant to be done individually. Each assignment will include a breakdown of points and also how much they account for your course grade. There are NO team projects. Assignments will specify the third-party libraries that you are allowed to use: nothing else can be used. All assignments require you to do socket programming. Scoring will be done based on a one-on-one interview session where you will demonstrate the required functionality and explain how you implemented certain portions of your program. These 30-minute interview slots will be made available just prior to submission deadline for individual assignments.

All assignments are due at 5:00 PM on the due date. There is a late penalty of 7.5% per-day for up to a maximum of 2 days. We will rely on an honor system: please do not make changes after this point. Submissions will include the source code and supporting documentation for how to execute the programs.

Assignment 1

The objective of this assignment is to get you to be comfortable coding in a distributed setting where you need to manage the underlying communications between nodes. Upon completion of this assignment you will have a set of reusable classes that you will be able to draw upon. Additional details can be found here.

Posted: 8/23/2012
Due date: 9/7/2012

Assignment 2

The objective of this assignment is to build a system of distributed crawlers for harvesting web content. These crawlers should be able to crawl different domain, retrieve hyper-links within a document, follow these up to a specified recursion depth, and eventually parse them. Additional details can be found here.

Posted: 9/5/2012
Due date: 10/31/2012

Assignment 3

Implement the Chord P2P network where individual peers have a 16-bit identifer, and thus can support up to 64K peers. This assignment will account for 20 points towards your cumulative course grade. Additional details can be found here.

Posted: 9/24/2012
Due date: 10/17/2012











Assignment 4

Implementing the Google Page Rank Algorithm. This assignment builds on Assignments 2 and 3. This assignment will acount for 20 points towards your cumulative course grade. Additional details can be found here.

Posted: 10/29/2012
Due Date: 11/29/2012





Term Paper

For this term paper you will be restricted to writing a survey of one of the recommended topics in the area of distributed systems. This assignment also includes a presentation component. Additional details about this assignment are available here.

Posted: 10/29/2012
Due Date: 12/07/2012
Presentations: 12/13/2012