Topics in Database Systems: Data Management in Peer-to-Peer Systems
      		   Fall Semester 2006
----------------------------------------------------------------------

			ASSIGNMENT 3
	       	      Due: Nov 9, 2006
                     (CAN Extensions)

Σε ομάδες έως 3 άτομα.


Διαβάστε το υπόλοιπο άρθρο του CAN.

1. (70) Περιγράψτε σύντομα πως αντιμετωπίζει το πρόβλημα:
(i) εξισορρόπησης φορτίου (Load Balance),
(ii) σχέσης με το φυσικό δίκτυο (physical network awareness),
(iii) ανοχής σε αποτυχίες (fault tolerance).
Στη συνέχεια, εξηγείστε ποιες από τις μεθόδους που προτείνονται και πως 
μπορεί να χρησιμοποιηθούν στo ΒΑΤΟΝ και στο CHORD.
Η απάντηση σας να μη ξεπερνά τις 2 σελίδες.

2. (30) Assume a CAN with d dimensions, h hash functions and r realities. 
How many neighbors does each node have?

3. (προαιρετικό - extra credit + 20) Σχεδιάστε μια μέθοδο replication που να 
μειώνει το μήκος μονοπατιού στο overlay για το BATON.

4. (προαιρετικό - extra credit +20)
Θεωρείστε το δέντο που ακολουθεί:

		O
	     /     \
            O       O 
          /  \     /  \
         O    O   O     O
               \   \   / \
                O   O O   O
                           \ 
                            O

Το οποίο ικανοποιεί τον ορισμό 1 στο BATON paper.
Μπορεί να προκύψει από τον αλγόριθμο εισαγωγής/διαγραφής του BATON;
Αν όχι, αιτιολογήστε την απάντηση σας, αν ναι δείξτε την ακολουθία 
που το δημιουργεί.