Topics in Database Systems: Data Management in Peer-to-Peer Systems Fall Semester 2006 ---------------------------------------------------------------------- ASSIGNMENT 1 Due: Oct 26, 2006 In this assignment, we shall study the basic design of three structured overlays, two well known DHTs: CAN and CHORD and a tree-based one: BATON 1. The CACM paper (the first in the "papers-to-read" list) gives a nice and short overview of the lookup problem in p2p systems. Read it first to get a general idea of the problem. 2. Create three groups. a. Each group gets to read one of the papers below: Group 1: CAN paper: Read Sections 1 and 2 Group 2: CHORD paper: Read Sections 1, 3 and 4 Group 3: BATON paper: Read Sections 1, 3 (except 3.3, 3.4 and 3.5) and 4 (except 4.5) b: Group 1 will present: section 2 of the CAN paper (Design) Group 2 will present: section 4 of the CHORD paper (The Base Chord Protocol), Group 3 will present: sections 3 and 4 from BATON Each presentation should last 30 min. Include examples for (i) node join, (ii) node departure and (iii) lookup.