Topics in Database Systems: Data Management in Peer-to-Peer Systems (Fall 2006)
Instructor: Evaggelia Pitoura
The course will cover issues related to data management in peer-to-peer systems.
Topics to be covered include:
- topologies, structured and unstructured p2p systems
- caching, replication and transactions
- query processing
Take a look at last year's material: P2P (Fall 2005)
We have writtent a survey article on the topic:
G. Koloniari, N. Kremmidas, K. Lillis, P. Skyvalidas and E. Pitoura,
Overlay Networks and Query Processing: A Survey
Computer Science Department, University of Ioannina, Technical Report, TR 2006-08, October 2006.
Term Project
|
ΠΡΟΣΟΧΗ Η εξέταση του project θα γίνει το Σάββατο 5 Μαίου: 10:00 - 13:40.
Οδηγίες εδώ
Tentative Schedule
Course Material
- Week 1 (Oct 19) Introduction
Introductory notes
Assignment 1
ΟΙ ΟΜΑΔΕΣ (η ανάθεση έγινε κυκλικά - round-robin!)
Paper List (Structured P2P)
-
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
-
H.V. Jagadish, B. C. Ooi, Q.H. Vu,
BATON: A Balanced Tree Structure for Peer-to-Peer Networks,
VLDB 2005
- Week 2 (Oct 26) CAN, CHORD, BATON Basics
Presentations
Notes
Έως 3 άτομα. Διαλέγετε εσείς τις ομάδες σας.
Assignment 2
- Week 3 (Nov 2) CAN, CHORD, BATON advanced features
slides (CAN extensions)
Assignment 3
- Week 4 (Nov 9) CAN, CHORD, BATON advanced
features (continued)
Unstructured P2P Systems
Notes
Paper List (Unstructured P2P)
Slides
No assignment for next week!
- Week 5 (Nov 16) Search in Unstructured P2P Systems.
Routing Indexes.
Slides
Assignment 4
- Week 6 (Nov 23) Replication and Caching.
Paper List (Replication)
-
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
-
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
Also discuss project assignments.
Description of the Term Project
Slides
Assignment 5
- Week 7 (Dec 7) (Examples of P2P Systems)
EXAMPLES OF P2P SYSTEMS
- GIA
Paper:
- Yatin Chawathe, Sylvia Ratsanamy, Lee Breslau,
Nick Lanham, Scott Shenker.
"Making Gnutella-like P2P Systems Scalable"
Ομάδα: Γ. Λίτσιος. Σ. Αγγελίδης, Μ. Κρομμύδα, Θ. Αθανασιάδης
- Bittorent
Resources:
Ομάδα: Μ. Δρόσου, Μ. Ντέτσικα, Γ. Τζώρτζης
Slides
Assignment 6
- Week 8 (Dec 14)
MORE EXAMPLES OF P2P SYSTEMS
- Kazaa
Resources:
Ομάδα: Γ. Μαργαρίτης Ο. Πετρόχειλος Λ. Κοσμάς
- Edonkey
Resources:
Ομάδα: Ν. Κοκκίνης, Λ. Κώνστα, Ν. Μπουντουρόπουλος, Π. Νικολαϊδου, Χ.
Παπαγεωργίου
- Freenet
Resources:
Ομάδα: Ι. Ζιαγκλιαβός, Π. Κατσικος, Ε. Κουρή
Assignment 7
- Week 9 (Dec 21) Project Reports
MORE EXAMPLES OF P2P SYSTEMS
- Pastry
Resources
Ομάδα:Π. Δοχμουτζίδης, Γ. Καρπάθιος, Β. Λάππας, Μ. Μαρκουλάκης
Term project presentations: 5-10' per group
- Week 10 (Jan 11) Pub/Sub, Incentives, Trust
- Week 11 (Jan 18) Security/short description of Peersim, P2 and OpenDHT
- Week 12 (time and date to be determined) Workshop (project presentations)
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