Should we build Gnutella on a structured overlay?

Should we build Gnutella on a structured overlay?

Cached

Other Repositories/Bibliography

DBLP

Save to List
Add to Collection
Correct Errors
Monitor Changes

by Miguel Castro , Manuel Costa , Antony Rowstron

Citations:

72 - 0 self

BibTeX

@MISC{Castro_shouldwe,
    author = {Miguel Castro and Manuel Costa and Antony Rowstron},
    title = {Should we build Gnutella on a structured overlay?},
    year = {}
}

OpenURL

Abstract

There has been much interest in both unstructured and structured overlays recently. Unstructured overlays, like Gnutella, build a random graph and use flooding or random walks on the graph to discover data stored by overlay nodes. Structured overlays assign keys to data items and build a graph that maps each key to a specific node. The structure of the graph enables efficient discovery of data items given their keys but it does not support complex queries.

Keyphrases

data item random graph specific node structured overlay overlay node random walk complex query much interest efficient discovery