Topics in Database Systems: Data Management in Peer-to-Peer Systems (Fall 2005)

• topologies, structured and unstructured p2p systems
• caching, replication and transactions
• query processing

Term Project

Tentative Schedule

12 Oct	Introduction
26 Oct	Structured p2p I
2 Nov	Structured p2p II
9 Nov	Sructured p2p III
16 Nov	Unstructured p2p
23 Nov	Unstructured P2P, Replication, Examples of P2P Systems
30 Nov	Replication
7 Dec	Replication and PIER
14 Dec	XML+P2P I
21 Dec	Project Report I
xx	Query Processing III

Course Material

• Week 1 (Oct 12) Introduction

  Introductory notes txt

  Assignment 1

• Week 2 (Oct 26) Structured P2P Systems

  Papers to read

  • Hari Balakrishnan, M. Frans Kaashoek, David R. Karger, Robert Morris, Ion Stoica, Looking up Data in P2P Systems. CACM 46(2): 43-48 (2003)
  • Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, ACM SIGCOMM 2001, San Diego, CA, August 2001, pp. 149-160.
  • Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A Scalable Content-Addressable Network. In Proc. ACM SIGCOMM 2001, San Diego, CA, August 2001
  • Nicholas J. A. Harvey, Michael B. Jones, Stefan Saroiu, Marvin Theimer, and AlecWolman SkipNet: A Scalable Overlay Network with Practical Locality Properties In Proc. Fourth USENIX Symposium on Internet Technologies and Systems (USITS '03), Seattle, WA. March 2003.
  • H.V. Jagadish, B. C. Ooi, Q.H. Vu, BATON: A Balanced Tree Structure for Peer-to-Peer Networks, VLDB 2005

  Presentations

  • The CAN Team CAN Basics
  • The CHORD Team CHORD Basics CHORD Examples

  Assignment 2

• Week 3 (Nov 2) Structured P2P Systems

  Presentations

  • Κωνσταντίνος Αλεξάκης και Βασίλης Φωτόπουλος, CAN: 3.4 & 3.8 (zone overloading, 3.8?)
  • Κατερίνα Φωτιάδου και Φωτεινή Πεχλιβάνη, CAN: 3.3, 3.6 & 3.7
  • Παναγιώτης Γιωτάκης και Λαμπρινή Κάμωνα, CAN: 3.1, 3.2 & 3.5 (CAN design improvements)
  • Διονύσης Αθανασόπουλος και Βασιλική Δεβελέγκα, CAN: 4

  • Νικόλαος Καλλιμάνης, Σπυρίδων-Δημήτριος Αγάθος και Ευγενία Σταθοπούλου, CHORD: 5.2 & 6.2
  • Κώστας Λίλλης και Κώστας Γεωργούλας, CHORD: 5.1

  • BATON

  Assignment 3

• Week 4 (Nov 9) Structured P2P Systems

  Presentations

  • SKIPNET

  Assignment 4

  Short Survey Articles:

  • Load Balance (Λαμπρινή, Παναγιώτης, Φωτεινή)
  • Physical Network Awareness (Κατερίνα, Κώστας Α)
  • Failures (Βασίλης, Βίκυ, Διονύσης)
  • Multiple Overlay Networks (Κώστας Γ., Ευγενία )
  • Replication/Caching (Κώστας Λ, Σπύρος, Νίκος)

• Week 5 (Nov 16) Unstructured P2P Systems

  Papers to read

  • D. Tsoumakos, N. Roussopoulos: A Comparison of Peer-to-Peer Search Methods. WebDB 2003: 61-66
  • A. Crespo and H. Garcia-Molina Routing Indexes Proc. of the International Conference on Distributed Systems, (ICDCS) 2002
  • Q. Lv, P. Cao, E. Cohen, K. Li, S. Shenker Search and Replication in Unstructured Peer-to-Peer Networks, International Conference on Supercomputing: 84-95, 2002

  Presentations

  • Search in Unstructured P2P
  • Routing Indexes

  Assignment 5

• Week 6 (Nov 23) Unstructured P2P Systems (replication) & Examples of P2P systems
  • BitTorrent (Κώστας Α, Βίκυ, Παναγιώτης)
  • Structured p2p + small worlds (Λαμπρινή, Κατερίνα, Διονύσης)
  • Scalable Gnutella (GIA) (Σπύρος, Κώστας Γ)
  • Kazaa (Φωτεινή, Βασίλης, Ευγενία)
  • eDonkey (Κώστας Λ, Νίκος)

  Term Project

• Week 7 (Nov 30) Replication

  Paper to read

  • A. J. Demers, D. H. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. E. Sturgis, D. C. Swinehart, D. B. Terry: Epidemic Algorithms for Replicated Database Maintenance. PODC 1987: 1-12
  • E. Cohen and S. Shenker, Replication Strategies in Unstructured Peer-to-Peer Networks. SIGCOMM 2002

  Assignment 6

• Week 8 (Dec 7) More on Replication, DB+P2P (PIER)

  Papers to read

  • A. Datta, M. Hauswirth and K. Aberer. Updates in Highly Unreliable, Replicated Peer-to-Peer Systems. ICDCS 2003
  • M. Roussopoulos and M. Baker: CUP: Controlled Update Propagation in Peer-to-Peer Networks. USENIX 2003
  • R. Huebsch, J. M. Hellerstein, N. Lanham, B. T. Loo, S. Shenker, I. Stoica. Querying the Internet with PIER. VLDB 2003
    PIER Project

  Presentations

  • Replication
  • PIER

  Assignment 7

• Week 9 (Dec 14) XML+P2P I

  Papers to read

  • G. Koloniari and E. Pitoura, Content-Based Routing of Path Queries in Peer-to-Peer Systems EDBT 2004
  • L. Galanis, Y. Wang, S. R. Jeffery, D. J. DeWitt. Locating Data Sources in Large Distributed Systems. VLDB 2003.

• Week 10 (Dec 21) Project Reports

• Week 11 (Jan 11) XML+P2P II

  Papers to read

  • A. Bonifati, U. Matrangolo, A. Cuzzocrea, M. Jain. XPath Lookup Queries in P2P Networks, ACM WIDM 2004
  • G. Skobeltsyn, M. Hauswirth, K. Aberer. Efficient Processing of XPath Queries with Structured Overlay Networks. ODBASE 2005

  Assignment 8

  ΟΔΗΓΙΕΣ ΓΙΑ ΤΟ PROJECT

• Week 12 (Feb 4: 2:30pm) Project Workshop

• Assignments

• Surveys on P2P
  • D. S. Milojicic, V. Kalogeraki, R. Lukose, K. Nagaraja, J. Pruyne, B. Richard, S. Rollins, and Z. Xu. Peer-to-Peer Computing HP Technical Report, HPL-2002-57
  • J. Risson and T. Moors. Survey of Research Towards Robust Peer-to-Peer Networks: Search Methods
  • Stephanos Androutsellis-Theotokis, Diomidis Spinellis: A survey of peer-to-peer content distribution technologies. ACM Computing Surveys, 36(4), Dec 2004
  • L. G. Alex Sung, Nabel Ahmed, Rolando Blanco, Herman Li, Mohamed Ali Soliman, and David Hadaller, A Survey of Data Management in Peer-to-Peer Systems

• Interesting Readings

• Database Resources