Peer-to-Peer Systems

1. Front Matter

   Pages I-IX

   PDF

2. Workshop Report for IPTPS’02 1st International Workshop on Peer-to-Peer Systems 7–8 March 2002 — MIT Faculty Club, Cambridge, MA, USA

   1. Workshop Report for IPTPS’02 1st International Workshop on Peer-to-Peer Systems 7–8 March 2002 — MIT Faculty Club, Cambridge, MA, USA

      • Richard Clayton

      Pages 1-21

3. Structure Overlay Routing Protocols: State of the Art and Future Directions

   1. Observations on the Dynamic Evolution of Peer-to-Peer Networks

      • David Liben-Nowell, Hari Balakrishnan, David Karger

      Pages 22-33

   2. Brocade: Landmark Routing on Overlay Networks

      • Ben Y. Zhao, Yitao Duan, Ling Huang, Anthony D. Joseph, John D. Kubiatowicz

      Pages 34-44

   3. Routing Algorithms for DHTs: Some Open Questions

      • Sylvia Ratnasamy, Ion Stoica, Scott Shenker

      Pages 45-52

   4. Kademlia: A Peer-to-Peer Information System Based on the XOR Metric

      • Petar Maymounkov, David Mazières

      Pages 53-65

   5. Efficient Peer-to-Peer Lookup Based on a Distributed Trie

      • Michael J. Freedman, Radek Vingralek

      Pages 66-75

   6. Self-Organizing Subsets: From Each According to His Abilities, to Each According to His Needs

      • Amin Vahdat, Jeff Chase, Rebecca Braynard, Dejan Kostić, Patrick Reynolds, Adolfo Rodriguez

      Pages 76-84

4. Deployed Peer-to-Peer Systems

   1. Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems

      • Matei Ripeanu, Ian Foster

      Pages 85-93

   2. Can Heterogeneity Make Gnutella Scalable?

      • Qin Lv, Sylvia Ratnasamy, Scott Shenker

      Pages 94-103

   3. Experiences Deploying a Large-Scale Emergent Network

      • Bryce Wilcox-O’Hearn

      Pages 104-110

5. Anonymous Overlays

   1. Anonymizing Censorship Resistant Systems

      • Andrei Serjantov

      Pages 111-120

   2. Introducing Tarzan, a Peer-to-Peer Anonymizing Network Layer

      • Michael J. Freedman, Emil Sit, Josh Cates, Robert Morris

      Pages 121-129

6. Applications

   1. Mnemosyne: Peer-to-Peer Steganographic Storage

      • Steven Hand, Timothy Roscoe

      Pages 130-140

   2. ConChord: Cooperative SDSI Certificate Storage and Name Resolution

      • Sameer Ajmani, Dwaine E. Clarke, Chuang-Hue Moh, Steven Richman

      Pages 141-154

   3. Serving DNS Using a Peer-to-Peer Lookup Service

      • Russ Cox, Athicha Muthitacharoen, Robert T. Morris

      Pages 155-165

   4. Network Measurement as a Cooperative Enterprise

      • Sridhar Srinivasan, Ellen Zegura

      Pages 166-177

   5. The Case for Cooperative Networking*

      • Venkata N. Padmanabhan, Kunwadee Sripanidkulchai

      Pages 178-190

   6. Internet Indirection Infrastructure

      • Ion Stoica, Daniel Adkins, Sylvia Ratnasamy, Scott Shenker, Sonesh Surana, Shelley Zhuang

      Pages 191-202

   7. Peer-to-Peer Caching Schemes to Address Flash Crowds

      • Tyron Stading, Petros Maniatis, Mary Baker

      Pages 203-213

Peer-to-peer has emerged as a promising new paradigm for large-scale distributed computing. The International Workshop on Peer-to-Peer Systems (IPTPS) aimed to provide a forum for researchers active in peer-to-peer computing to discuss the state of the art and to identify key research challenges. The goal of the workshop was to examine peer-to-peer technologies, appli- tions, and systems, and also to identify key research issues and challenges that lie ahead. In the context of this workshop, peer-to-peer systems were characterized as being decentralized, self-organizing distributed systems, in which all or most communication is symmetric. The program of the workshop was a combination of invited talks, pres- tations of position papers, and discussions covering novel peer-to-peer appli- tions and systems, peer-to-peer infrastructure, security in peer-to-peer systems, anonymity and anti-censorship, performance of peer-to-peer systems, and wo- load characterization for peer-to-peer systems. To ensure a productive workshop environment, attendance was limited to 55 participants. Each potential participant was asked to submit a position paper of 5 pages that exposed a new problem, advocated a speci?c solution, or reported on actual experience. We received 99 submissions and were able to accept 31. Participants were invited based on the originality, technical merit, and topical relevance of their submissions, as well as the likelihood that the ideas expressed in their submissions would lead to insightful technical discussions at the workshop.

• Gnutella network
• Overlay
• Peer
• Peer-to-peer systems
• Routing
• algorithms
• anonymity
• bridge
• coding
• distributed systems
• overlay networks
• peer-to-peer computing
• peer-to-peer infrastructure
• peer-to-peer security
• security
• algorithm analysis and problem complexity
• data structures

• Rice University, Houston, USA

  Peter Druschel

• MIT Laboratory of Computer Science, Cambridge, USA

  Frans Kaashoek

• Microsoft Research Ltd., Cambridge, UK

  Antony Rowstron

Policies and ethics