Peer-to-Peer Model of Computing and Databases:
a Bibliography (under Construction)*

University of Toronto P2P Databases Project ----> Hyperion Project

The P2P Model of Computing

P2P paradigm

  1. Andy Oram, editor. A Free Software Agenda for Peer-to-Peer. O'Reilly, Feb. 2002.
  2. Clay Shirky, Kelly Truelov, Rael Dornfest & Lucas Gonze. 2001 P2P Networking Overview. The Emergent P2P Platform of Presence, Identity, and Edge Resources . O'Reilly, Sept. 2001.
  3. Andy Oram, editor. Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O'Reilly, March 2001.
    4. Chapter 4, "The Cornucopia of the Commons" by Dan Bricklin, is particularly philosophical. It refers to an historical piece of literature entitled "The Tragedy of the Commons" by Garrett Hardin.
  4. Michael Miller. Discovering P2P, electronic book, San Francisco, CA, SYBEX, 2001.
  5. Andy Oram. Peer-to-Peer for Academia, Feb. 2001
  6. Michael Miller. Initiatives and Technologies: An Introduction to Peer-to-Peer Computing, Intel Developer Update, 2001.

On-line Ressources

  1. O'Reilly P2P Directory. Note: This is the most complete on-line list of P2P related companies, projects and initiatives.
  2. O'Reilly P2P articles. Note: This article are mostly visonary perspective on what can be done with the P2P technology.
  3. Limeware Technical Ressources and Papers. Note: This is a set of technical papers related to Gnutella implementations.
  4. University of Toronto P2P seminar.
  5. The Global Grid Forum. This forum works on standards for Internet-based distributed computing.
  6. The Peer-to-Peer Working Group. This develops protocols for P2P applications and platforms.
  7. Peer-to-peer: what and who?. This provides a brief summary of papers related to P2P Computing.

Research Issues in P2P Computing

Routing

  1. Michael T. Prinkey. An Efficient Scheme for Query Processing on Peer-to-Pee Networks.
  2. David Liben-Nowell, Hari Balakrishnan and David Karger. Observations on the Dynamic Evolution of Peer-to-peer Networks. In Proc. of IPTPS'02.
  3. Ben Y. Zhao, Yitao Duan, Ling Huang, Anthony D. Joseph and John D. Kubiatowicz. Brocade: Landmark Routing on Overlay Networks. In Proc. of IPTPS'02.
  4. Sylvia Ratnasamy, Scott Shenker and Ion Stoica. Routing Algorithms for DHTs: Some Open Questions. In Proc. of IPTPS'02.

Naming and Anonymity

  1. Russ Cox, Athicha Muthitacharoen, Robert T. Morris. Serving DNS using a Peer-to-Peer Lookup Service. In the proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS '02)
  2. Steven Hazel and Brandon Wiley. Achord: A Variant of the Chord Lookup Service for Use in Censorship Resistant Peer-to-Peer. In Proc. of IPTPS'02.
  3. A. Serjantov. Anonymizing censorship resistant systems. In Proc. of IPTPS'02.
  4. Michael J. Freedman, Emil Sit, Josh Cates and Robert Morris. Tarzan: A Peer-to-Peer Anonymizing Network Layer. In Proc. of IPTPS'02.

Localization and Searching

  1. Qixiang Sun and Hector Garcia-Molina. Partial Lookup Services. Technical Report, Stanford, 2002.
  2. Beverly Yang and Hector Garcia-Molina. Efficient Search in Peer-to-peer Networks.. In Proc. ICDCS, 2002.
  3. Adriana Iamnitchi, Matei Ripeanu and Ian Foster. Locating Data in (Small-World?) P2P Scientific Collaborations. In Proc. of IPTPS'02.
  4. Matthew Harren, Joseph M. Hellerstein, Ryan Huebsch, Boon T. Loo, Scott Shenker and Ion Stoica. Complex Queries in DHT-based Peer-to-Peer Networks In Proc. of IPTPS'02.
  5. Chord: A peer-to-peer lookup service for internet applications. Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, Hari Balakrishnan. I Proc. of HotOS VIII, 2001.

Security

  1. Brian Cooper, Mayank Bawa, Neil Daswani, and Hector Garcia-Molina. Designing a Super-Peer Network. Technical Report, Stanford, 2002.
  2. John R. Douceur. The Sybil Attack. In Proc. of IPTPS'02.
  3. Emil Sit and Robert Morris. Security Considerations for Peer-to-Peer Distributed Hash Tables. In Proc. of IPTPS'02.
  4. Jared Saia, Amos Fiat, Steve Gribble, Anna Karlin and Stefan Saroiu. Dynamically Fault-Tolerant Content Addressable Networks. In Proc. of IPTPS'02.
  5. Marc Waldman, Lorrie Faith Cranor, and Avi Rubin. Trust. In Andy Oram [2001], Chapter 15.
  6. Jon Udell, Nimisha Asthagiri, and Walter Tuvell. Security. In Andy Oram [2001], Chapter 18.

Architecture

  1. David Liben-Nowell, Hari Balakrishnan, David Karger. Observations on the Dynamic Evolution of Peer-to-Peer Networks. In the proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS '02)
  2. Beverly Yang and Hector Garcia-Molina. Designing a Super-Peer Network. Technical Report, Stanford, 2002.
  3. Stefan Saroiu, P. Krishna Gummadi and Steven D. Gribble. Exploring the Design Space of Distributed and Peer-to-Peer Systems: Comparing the Web, TRIAD, and Chord/CFS. In Proc. of IPTPS'02.
  4. Pete Keleher, Samrat Bhattacharjee and Bujor Silaghi. Are Virtualized Overlay Networks Too Much of a Good Thing?. In Proc. of IPTPS'02.
  5. Beverly Yang and Hector Garcia-Molina. Comparing Hybrid Peer-to-Peer Systems. In Proc. of Very Large Databases (VLDB), 2001.
  6. Beverly Yang and Hector Garcia-Molina. Comparing Hybrid Peer-to-Peer Systems, longer version of the paper above.

Metadata

    Rael Dornfest and Dan Brickley. Metadata. In Andy Oram [2001], Chapter 13.

University and Industry Lab Projects

  1. University of Toronto. A tout seigneur tout honneur !
  2. IBM Almaden
  3. University of Trento
  4. CMU
  5. Berkeley
  6. A second project at Berkeley
  7. A third project at Berkeley
  8. Stanford University
  9. University of Washington
  10. MIT
  11. Microsoft Research
  12. Intel
  13. University of Singapour
  14. EPFL Lausanne
  15. Cornell University

International Conferences and Workshops

  1. The 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03). 20-21 February 2003 - Claremont Hotel, Berkeley, CA, USA
  2. Second International Conference on Peer-to-Peer. Linkoping, Sweden, 5-7 September 2002
  3. P2P, Web Services, Wireless, and Beyond. O'Reilly Emerging Technology Conference. Santa Clara, CA, May 13-16, 2002. Proceedings by O'Reilly
  4. The 1st International Workshop on Peer-to-Peer Systems (IPTPS '02). 7-8 March 2002 - MIT Faculty Club, Cambridge, MA, USA.
  5. Collaborative Computing in Higher Education: Peer-to-Peer and Beyond. 30-31 January 2002 Arizona State University Tempe, Arizona
  6. First International Conference on Peer-to-Peer. Linkoping, Sweden, 27-29 August 2001. Proceedings by IEEE Computer Society, 2002
  7. Inventing the Post-Web World: The O'Reilly Peer-to-Peer and Web Services Conference. Washington, DC, November 5-8, 2001. Proceedings published in Andy Oram [2001]

Research Issues in P2P and Data Management

Vision

  1. P. Bernstein, F. Giunchiglia, T Kementsietsidis, J. Mylopoulos, L. Serafini, Zaihrayeu. Data Management for Peer-to-Peer Computing: A Vision  WebDB Workshop on Databases and the Web, Madison, Winsconsin, USA, June 2002.
  2. Steven Gribble, Alon Halevy, Zachary Ives, Maya Rodrig, Dan Suciu. What Can Databases do for Peer-to-Peer?  WebDB Workshop on Databases and the Web, June 2001.

Data Models for P2P Databases

  1. L. Serafini, F. Giunchiglia, J. Mylopoulos, and P. Bernstein. The Local Relational Model: Model and Proof Theory . Technical Report DIT-02-0009

Architectures for P2P Databases

  1. F. Giunchiglia, I. Zaihrayeu. Making peer databases interact - a vision for an architecture supporting data coordination .in Proceedings of the Conference on Information Agents (CIA 2002), Madrid, September 2002

P2P Information Systems

  1. Karl Aberer, and Hans Hauswirth. Peer-to-Peer Information Systems: Concepts and Models, State-of-the-Art, and Future Systems. Tutorial, ICDE 2002, San Jose, CA.
  2. Wee Siong Ng, Beng Chin Ooi, Kian Lee Tan and AoYing Zhou. PeerDB: A P2P-based System for Distributed Data Sharing.
  3. Petar Maymounkov and David Mazieres. Kademlia: A Peer-to-peer Information System Based on the XOR Metric. In Proc. of IPTPS'02. Frank Dabek, Emma Brunskill, M. Frans Kaashoek, David Karger, Robert Morris,
  4. Ion Stoica, and Hari Balakrishnan. Building Peer-to-Peer Systems With Chord, a Distributed Lookup Service. Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII), May 2001.

Data Mapping / Integration

  1. Anastasios Kementsietsidis, Marcelo Arenas, and Renee Miller. Data Mapping in Peer-to-Peer Systems. Technical Report CSRG-456, July 2002.
  2. M. Lenzerini. Data Integration: A Theoretical Perspective. PODS'02, Madison, Winsconsin, USA, June 2002.
    3. Note: a long tutorial, with one illuminating page on P2P from the data integration point of view.
  3. Jayant Madhavan, Phil Bernstein, Pedro Domingos, Alon Halevy. Representing and Reasoning about Mappings Between Domain Models. Proceedings of the AAAI Eighteenth National Conference on Artificial Intelligence 2002.

P2P Systems

System Descriptions

  1. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany.
  2. 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. Also as technical report at the same location.
  3. Clay Shirky. Listening to Napster. In Andy Oram [2001], Chapter 2.
  4. David Anderson. SETI@home. In Andy Oram [2001], Chapter 5.
  5. David Anderson. The Software Infrastructure of SETI@home II. In Andy Oram [2001], Chapter 6.
  6. Gene Kan. Gnutella. In Andy Oram [2001], Chapter 8.
  7. Adam Langley. Freenet. In Andy Oram [2001], Chapter 9.

P2P Systems and Platforms

  1. Instant Messaging
    1. Jabber -- IM system for enterprises
    2. ICQ -- The very first IM program
    3. AOL
    4. Lotus Sametime -- IBM IM system for enterprises
    5. Yahoo Messenger
    6. Odigo -- Develops customized IM system for enterprises
  2. Broadcasting
    1. PeerCast -- System for broadcasting streaming media on the Internet
  3. File Sharing
    1. Napster -- The most publicized P2P system to date
    2. Gnutella -- As popular as Napster
    3. Aimster
    4. KaZaA
    5. MusicCity
    6. Audiogalaxy
    7. Pointera
    8. Mojo Nation
    9. Filetopia
    10. Freenet -- One of the big three, with Napster, and Gnutella
  4. Distributed Search (Query) Engines
    1. OpenCola
    2. JXTA Search
    3. Copernic
    4. Pandango
  5. Group Collaboration
    1. Groove -- The Napster of this category
    2. IntraLinks
    3. Quiq
  6. Distributed Computing
    1. SETHI@HOME -- The paradigmatic system
    2. United Devices
    3. Entropia
    4. DataSynapse
  7. Intelligent Agents
  8. Gaming
  9. E-Commerce
    1. Peer-to-Peer-Enabled Distributed Computing: Making the Financial Services Enterprise More Productive -- Intel white paper
  10. Enterprise Distributed Storage
    1. Freehaven
    2. OceanStore
© Marcelo Arenas, Iluju Kiringa, Tasos Kementsietsidis.

Last modified July 2002. Comments and feedback to any of marenas@cs.toronto.edu, kiringai@cs.toronto.edu, or tasos@cs.toronto.edu.

(*) This bibliography is NOT exhaustive. It only contains entries we think are important to embark on research on database issues related to P2P computing.