Seminar SS 2003
Thursday, 14-16, K40

Introduction 

1.  Overview: Challenges in Decentralized and P2P Systems

Main references:

• J. Kubiatowicz: Extracting Guarantees from Chaos, Communications of the ACM, February 2003/Vo. 46, No. 2

• H. Balakrishnan et al.: Looking Up Data in P2P Systems, Communications of the ACM, February 2003/Vo. 46, No. 2

• J. Lee: An End-User Perspective on File-Sharing Systems, Communications of the ACM, February 2003/Vo. 46, No. 2

Lecturer: Artur Andrzejak
Date: 17-04-03
Slides

2.  Gnutella, Freenet and more: an overview of file sharing architectures

Main references:

• Dejan S. Milojicic, Vana Kalogeraki, Rajan Lukose, Kiran Nagaraja, Jim Pruyne, Bruno Richard, Sami Rollins, Zhichen Xu: Peer-to-Peer Computing,  Technical Report HPL-2002-57, HP Labs, 2002

• Roger Watterhofer, Peer-To-Peer (P2P) Computing, Notes of the Lecture 11b of Course Web Algorithms, WS 2001/2002, ETH Zürich

• Ian Clarke, Oskar Sandberg, Brandon Wiley, Theodore W. Hong: Freenet: A Distributed Anonymous Information Storage and Retrieval System, Proc. of the ICSI Workshop on Design Issues in Anonymity and Unobservability, Berkeley, CA, 2000

• The Gnutella Protocol Specification v0.4, Clip2 Distributed Search Services

• Qin Lv, Sylvia Ratnasamy, Scott Shenker: Can Heterogeneity Make Gnutella Scalable?,  Proc. 1st International Workshop on Peer-to-Peer Systems (IPTPS '02), MIT Faculty Club, Cambridge, MA, USA, 2002

• FastTrack, Wikipedia, the free encyclopedia

• gIFT - generic Interface to Fast Track, Wikipedia, the free encyclopedia

• EDonkey, Wikipedia, the free encyclopedia

• EDonkey client and protocol description

Lecturer: Thomas Zahn
Date: 24-04-03

Slides

Indexing and Distributed Hash Tables

3.  Distributed Hash Tables (DHTs) and Plaxton-Type Routing

Main references:

Lecturer: Desiree Zillmann
Date: 08-05-03

Slides

Paper

4.  Consistent Hashing and Balancing in DHTs

Main references:

• David Karger, Eric Lehman, Tom Leighton, Mathhew Levine, Daniel Lewin, Rina Panigrahy: Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web, Proc. 29th Ann. ACM Symposium on Theory of Computing, pages 654--663, May 1997
• Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, Proc.  2001 ACM SIGCOMM Conference

Lecturer: Simon Rieche
Date: 15-05-03

Slides

Paper

5.  Non Plexton-Type DHTs and Range Queries

Main references:

• Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker: A Scalable Content Addressable Network, Proc. ACM SIGCOMM 2001, August 2001.

• Artur Andrzejak, Zhichen Xu: Scalable, Efficient Range Queries for Grid Information Services, Proc. Second IEEE International Conference on Peer-to-Peer Computing (P2P2002)

• O. D. Sahin, A. Gupta, D. Agrawal, A. El Abbadi: Query Processing Over Peer-To-Peer Data Sharing Systems, Proc. CIDR 2003 Conference 

Lecturer: Jörg Meltzer
Date: 22-05-03

paper

6.  Query Processing Over Peer-To-Peer Data Sharing Systems

Main references:

• O.D. Sahin, A. Gupta, D. Agrawal, A. El Abbadi: Query Processing Over Peer-To-Peer Data Sharing Systems, Technical Report UCSB/CSD-2002-28, University of California at Santa Barbara, 2002.

Lecturer: Thomas Zahn
Date: 05-06-03

Slides

7.  A Web Service Discovery Architecture and A Peer-to-Peer Database Framework

Main references:

Lecturer: Alexander Bilke
Date: 12-06-03

Paper

8.   Mobile Middleware - Context Awareness vs. Transparency

Main references:

• R. Gold, C. Mascolo: Use of Context-Awareness in Mobile Peer-to-Peer Networks.
  In Proc. of the 8th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS'2001). Bologna, Italy. October 2001

• C. Mascolo, L. Capra, W. Emmerich: Mobile Computing Middleware.*
  Springer, Lecture Notes in Computer Science (LNCS), 2497, p. 20 ff.

• C. Mascolo, L. Capra, S. Zachariadis, W. Emmerich: XMIDDLE: A Data-Sharing Middleware for Mobile Computing.
  In Personal and Wireless Communications Journal 21(1), Kluwer. April 2002.

• L. Capra, G. Blair, C. Mascolo, W. Emmerich, P. Grace: Exploiting Reflection in Mobile Computing Middleware.*
  ACM SIGMOBILE Mobile Computing and Communications Review, 6(4), pp 34-44, October 2002.

• L. Capra, W. Emmerich, C. Mascolo: Exploiting Reflection and Metadata to build Mobile Computing Middleware.
  In Proc. of Workshop on Middleware for Mobile Computing. Co-located with Middleware 2001. Heidelberg, Germany. November 2001.

Lecturer: Uli Raffel
Date: 19-06-03

Slides

Fault tolerance  

9. Epidemic algorithms

Main references:

Paper

10. Replication Architectures

Main references:

• D. Ratner: Roam: A Scalable Replication System for Mobile and Distributed Computing(1998)http://citeseer.nj.nec.com/ratner98roam.html
• S. Krishnamurthy: A Dynamic Replica Selection Algorithm for Tolerating Timing Faults (2001) http://citeseer.nj.nec.com/krishnamurthy01dynamic.html
• R. Guy: Rumor: Mobile Data Access Through Optimistic Peer-to-Peer Replication (1998) http://citeseer.nj.nec.com/guy98rumor.html

Lecturer: Konrad Kretschmer
Date: 03-07-03

Paper

Content based Description and Search of Resources

11.  RDF descriptions and Peer-to-Peer routing

Main references:

Lecturer:   Jan Kretzschmar
Date: 10-07-03

Paper

On 17-07-03 there will be no meeting any more

More literature  can be found here: http://www.sics.se/~sameh/p2pComputing.php

* only readable within inf.fu-berlin.de