ECE 428/CS 425/CSE 424 (Spring 2007)
Distributed Systems

Homework 3

As on all homeworks, students are encouraged to talk to study-buddies about
concepts taught in the course; however, should they discuss any homework 
problem, they should independently write up their solution, without reference
to any notes from such study sessions.

Assigned 4/1/08
Due by start of class on 4/22/08.

WARNING: Additional homework due later in April may be assigned *before*
this is due, so please don't procrastinate.

1. Exercise 3.2

2. Exercise 13.4

3. Exercise 13.8

4. Explain the relative advantages and disadvantages of Napster and Gnutella.

5. Chord provides a Distributed Hash Table, which allows you to look in a 
   limited number of places for any specifically named object. How might you
   expand Chord to allow a keyword-based search? In particular, consider 
   that some keywords appear more than others. For example, a search for the
   second place song on the Billboard 100 is "Love In This Club" The words
   "in" and "this" get over 8 billion hits on google, and "love" and "club" 
   get around 1 billion. Make sure your algorithm optimizes in the presence 
   of such disparities.

6. Problem 12.11

7. Problem 12.16

8. Problem 12.8

9. Problem 14.2

10. Problem 14.8