[rfc-dist] RFC 4981 on Survey of Research towards Robust Peer-to-Peer Networks: Search Methods
rfc-editor at rfc-editor.org
Fri Sep 7 17:39:48 PDT 2007
A new Request for Comments is now available in online RFC libraries.
Title: Survey of Research towards Robust
Peer-to-Peer Networks: Search Methods
Author: J. Risson, T. Moors
Date: September 2007
Mailbox: jr at tuffit.com,
t.moors at unsw.edu.au
I-D Tag: draft-irtf-p2prg-survey-search-01.txt
The pace of research on peer-to-peer (P2P) networking in the last
five years warrants a critical survey. P2P has the makings of a
disruptive technology -- it can aggregate enormous storage and
processing resources while minimizing entry and scaling costs.
Failures are common amongst massive numbers of distributed peers,
though the impact of individual failures may be less than in
conventional architectures. Thus, the key to realizing P2P's potential
in applications other than casual file sharing is robustness.
P2P search methods are first couched within an overall P2P taxonomy.
P2P indexes for simple key lookup are assessed, including those based
on Plaxton trees, rings, tori, butterflies, de Bruijn graphs, and skip
graphs. Similarly, P2P indexes for keyword lookup, information
retrieval and data management are explored. Finally, early efforts to
optimize range, multi-attribute, join, and aggregation queries over
P2P indexes are reviewed. Insofar as they are available in the
primary literature, robustness mechanisms and metrics are highlighted
throughout. However, the low-level mechanisms that most affect
robustness are not well isolated in the literature. Recommendations
are given for future research. This memo provides information for the
INFORMATIONAL: This memo provides information for the Internet community.
It does not specify an Internet standard of any kind. Distribution
of this memo is unlimited.
This announcement is sent to the IETF list and the RFC-DIST list.
Requests to be added to or deleted from the IETF distribution list
should be sent to IETF-REQUEST at IETF.ORG. Requests to be
added to or deleted from the RFC-DIST distribution list should
be sent to RFC-DIST-REQUEST at RFC-EDITOR.ORG.
Details on obtaining RFCs via FTP or EMAIL may be obtained by sending
an EMAIL message to rfc-info at RFC-EDITOR.ORG with the message body
help: ways_to_get_rfcs. For example:
To: rfc-info at RFC-EDITOR.ORG
Subject: getting rfcs
Requests for special distribution should be addressed to either the
author of the RFC in question, or to RFC-Manager at RFC-EDITOR.ORG. Unless
specifically noted otherwise on the RFC itself, all RFCs are for
Submissions for Requests for Comments should be sent to
RFC-EDITOR at RFC-EDITOR.ORG. Please consult RFC 2223, Instructions to RFC
Authors, for further information.
The RFC Editor Team
USC/Information Sciences Institute
More information about the rfc-dist