|
@inproceedings{freedman:trie:iptps02, |
|
|
title = {Efficient Peer-To-Peer Lookup Based on a Distributed Trie}, |
|
|
author = {Michael J. Freedman and Radek Vingralek}, |
|
|
abstract = "Two main approaches have been taken for |
|
|
distributed key/value lookup operations in peer-to-peer systems: |
|
|
broadcast searches and location-deterministic algorithms. We describe |
|
|
a third alternative based on a distributed trie. This algorithm functions |
|
|
well in a very dynamic, hostile environment, offering security benefits over prior |
|
|
proposals. Our approach takes advantage of working-set temporal |
|
|
locality and global key/value distribution skews due to content |
|
|
popularity. Peers gradually learn system state during lookups, |
|
|
receiving the sought values and/or internal information used by the |
|
|
trie. The distributed trie converges to an accurate network map over |
|
|
time. We describe several modes of information piggybacking, and |
|
|
conservative and liberal variants of the basic algorithm for |
|
|
adversarial settings. Simulations show efficient lookups and low |
|
|
failure rates.", |
|
|
booktitle = {Proceedings of the 1st International Workshop on |
|
|
Peer-to-Peer Systems (IPTPS)}, |
|
|
year = {2002}, |
|
|
month = {March}, |
|
|
address = {Cambridge, MA}, |
|
|
} |
|
|
|
|
|
|
|
1 |
@inproceedings{harren02:complex:iptps02, |
@inproceedings{harren02:complex:iptps02, |
2 |
title = "Complex queries in DHT-based peer-to-peer networks", |
title = "Complex queries in DHT-based peer-to-peer networks", |
3 |
author = "M. Harren and J. Hellerstein and R. Huebsch and B. Loo and |
author = "M. Harren and J. Hellerstein and R. Huebsch and B. Loo and |
11 |
complex query facilities on top of these DHT-based |
complex query facilities on top of these DHT-based |
12 |
P2P systems. We describe the issues involved and |
P2P systems. We describe the issues involved and |
13 |
outline our research plan and current status.", |
outline our research plan and current status.", |
14 |
year = "2002" |
year = "2002", |
15 |
|
url = "www.cs.rice.edu/Conferences/IPTPS02/191.pdf" |
16 |
} |
} |
17 |
|
|
18 |
|
|
19 |
@inproceedings{ratnasamy02:routing:iptps02, |
@inproceedings{ratnasamy02:routing:iptps02, |
20 |
author = "Sylvia Ratnasamy and Scott Shenker and Ion Stoica", |
author = "Sylvia Ratnasamy and Scott Shenker and Ion Stoica", |
21 |
title = "Routing Algorithms for DHTs: Some Open Questions", |
title = "Routing Algorithms for DHTs: Some Open Questions", |
22 |
abstract = "First paragraph: This paper is not about finished work, |
year = "2002", |
23 |
but instead is about a research agenda for future work (by us and others). |
url = "www.cs.rice.edu/Conferences/IPTPS02/174.pdf" |
|
We hope that presenting such a discussion to this audience will promote synergy |
|
|
between research groups in this area and help clarify some of the |
|
|
underlying issues. We should note that there are many other |
|
|
interesting issues that remain to be resolved in these DHT systems, |
|
|
such as security and robustness to attacks, system monitoring and |
|
|
maintenance, and indexing and keyword searching. These issues will |
|
|
doubtless be discussed elsewhere in this workshop. Our focus on |
|
|
routing algorithms is not intended to imply that these other issues |
|
|
are of secondary importance", |
|
|
year = 2002, |
|
24 |
} |
} |
25 |
|
|
26 |
|
|
27 |
@techreport{zhao01tapestry, |
@techreport{zhao01tapestry, |
28 |
author = {B. Y. Zhao and J. D. Kubiatowicz and A. D. Joseph}, |
author = {B. Y. Zhao and J. D. Kubiatowicz and A. D. Joseph}, |
29 |
title = {Tapestry: An Infrastructure for Fault-tolerant |
title = {Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing}, |
30 |
Wide-area Location and Routing}, |
year = "2001", |
31 |
institution = {UC Berkeley}, |
url = "www.cs.berkeley.edu/~ravenben/ publications/CSD-01-1141.pdf" |
|
year = 2001, |
|
|
number = {UCB/CSD-01-1141}, |
|
|
month = apr, |
|
32 |
} |
} |
33 |
|
|
34 |
|
|
35 |
@article{rowstron01pastry, |
@article{rowstron01pastry, |
36 |
author = "Antony Rowstron and Peter Druschel", |
author = "Antony Rowstron and Peter Druschel", |
37 |
title = "Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems", |
title = "Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems", |
|
journal = "Lecture Notes in Computer Science", |
|
|
volume = "2218", |
|
|
pages = "329--??", |
|
38 |
year = "2001", |
year = "2001", |
39 |
|
url = "www.cs.cornell.edu/People/egs/615/pastry.pdf" |
40 |
} |
} |
41 |
|
|
42 |
@inproceedings{stoicachord, |
@inproceedings{stoicachord, |
43 |
author = "Ion Stoica and Robert Morris and David Karger and Frans Kaashoek and Hari Balakrishnan", |
author = "Ion Stoica and Robert Morris and David Karger and Frans Kaashoek and Hari Balakrishnan", |
44 |
title = "Chord: {A} Scalable {Peer-To-Peer} Lookup Service for Internet Applications", |
title = "Chord: {A} Scalable {Peer-To-Peer} Lookup Service for Internet Applications", |
45 |
booktitle = "Proceedings of the 2001 ACM SIGCOMM Conference", |
year = "2001", |
46 |
pages = "149--160", |
url = "www.pdos.lcs.mit.edu/papers/chord:sigcomm01/ chord_sigcomm.pdf" |
47 |
|
} |
48 |
|
|
49 |
|
@inproceedings{ dabek01widearea, |
50 |
|
author = "Frank Dabek and M. Frans Kaashoek and David Karger and Robert Morris and Ion Stoica", |
51 |
|
title = "Wide-area cooperative storage with {CFS}", |
52 |
|
booktitle = "Proceedings of the 18th {ACM} {S}ymposium on {O}perating {S}ystems {P}rinciples ({SOSP} '01)", |
53 |
|
month = oct, |
54 |
|
address = "Chateau Lake Louise, Banff, Canada", |
55 |
year = "2001", |
year = "2001", |
56 |
|
url = "www.pdos.lcs.mit.edu/papers/cfs:sosp01/cfs_sosp.pdf " |
57 |
} |
} |
58 |
|
|
59 |
@techreport{ratnasamy00scalable, |
@techreport{ratnasamy00scalable, |
62 |
number = "TR-00-010", |
number = "TR-00-010", |
63 |
address = "Berkeley, CA", |
address = "Berkeley, CA", |
64 |
year = "2000", |
year = "2000", |
65 |
|
url = "robotics.eecs.berkeley.edu/~wlr/ 228a/Projects/Ratnasamy2.pdf" |
66 |
} |
} |
67 |
|
|
68 |
@inproceedings{maymounkov02kademlia:iptps02, |
@inproceedings{maymounkov02kademlia:iptps02, |
69 |
author = "P. Maymounkov and D. Mazieres", |
author = "P. Maymounkov and D. Mazieres", |
70 |
title = "Kademlia: A peerto -peer information system based on the xor metric", |
title = "Kademlia: A peerto -peer information system based on the xor metric", |
|
text = "P. Maymounkov and D. Mazieres. Kademlia: A peerto -peer information system |
|
|
based on the xor metric. In Proceedings of IPTPS02, Cambridge, USA, March |
|
|
2002. http://www.cs.rice.edu/Conferences/IPTPS02/.", |
|
71 |
year = "2002", |
year = "2002", |
72 |
|
url = "www.cs.rice.edu/Conferences/IPTPS02/109.pdf" |
73 |
} |
} |
74 |
|
|
75 |
@article{clarke01freenet, |
@article{clarke01freenet, |
76 |
author = "Ian Clarke and Oskar Sandberg and Brandon Wiley and Theodore W. Hong", |
author = "Ian Clarke and Oskar Sandberg and Brandon Wiley and Theodore W. Hong", |
77 |
title = "Freenet: {A} Distributed Anonymous Information Storage and Retrieval System", |
title = "Freenet: {A} Distributed Anonymous Information Storage and Retrieval System", |
78 |
journal = "Lecture Notes in Computer Science", |
year = "2000", |
79 |
volume = "2009", |
url = "freenetproject.org/twiki/Main/Papers/icsi-revised.pdf" |
|
pages = "46+", |
|
|
year = "2001", |
|
80 |
} |
} |
81 |
|
|
82 |
@inproceedings{kirsten:distributedlocation, |
@inproceedings{kirsten:distributedlocation, |
85 |
booktitle="Proceedings of the Fourteenth ACM Symposium on Parallel |
booktitle="Proceedings of the Fourteenth ACM Symposium on Parallel |
86 |
Algorithms and Architectures", |
Algorithms and Architectures", |
87 |
year =2002, |
year =2002, |
88 |
month = aug, |
url = "oceanstore.cs.berkeley.edu/publications/ papers/pdf/SPAA02.pdf" |
|
pages="41--52", |
|
89 |
} |
} |
90 |
|
|
91 |
@book{oram:harnessingpower, |
@book{oram:harnessingpower, |
102 |
booktitle = "Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})", |
booktitle = "Proceedings of the 1st {I}nternational {W}orkshop on {P}eer-to-{P}eer {S}ystems ({IPTPS02})", |
103 |
address = "Cambridge, MA", |
address = "Cambridge, MA", |
104 |
month = "March", |
month = "March", |
105 |
year = "2002" |
year = "2002", |
106 |
|
url = "www.cs.rice.edu/Conferences/IPTPS02/167.pdf " |
107 |
} |
} |
108 |
|
|
109 |
@inproceedings{yang:improvingsearch, |
@inproceedings{yang:improvingsearch, |
119 |
In addition, we designed our techniques to be simple, so that they can be easily incorporated |
In addition, we designed our techniques to be simple, so that they can be easily incorporated |
120 |
into existing systems for immediate impact.", |
into existing systems for immediate impact.", |
121 |
month = "July", |
month = "July", |
122 |
year = "2002" |
year = "2002", |
123 |
|
url = "hake.stanford.edu/~byang/pubs/p2psearch.pdf" |
124 |
|
} |
125 |
|
|
126 |
|
|
127 |
|
@inproceedings{ganesan:yappers, |
128 |
|
author = "Ganesan, Prasanna; Sun, Qixiang; Garcia-Molina, Hector", |
129 |
|
title = "YAPPERS: A Peer-to-Peer Lookup Service Over Arbitrary Topology" |
130 |
|
year = "2002", |
131 |
|
url = "http://dbpubs.stanford.edu:8090/pub/2002-24" |
132 |
|
} |
133 |
|
|
134 |
|
@inproceedings{daswani:openproblems, |
135 |
|
|
136 |
|
author = "Daswani, Neil; Garcia-Molina, Hector; Yang, Beverly", |
137 |
|
title = "Open Problems in Data-sharing Peer-to-peer Systems", |
138 |
|
year = "2003", |
139 |
|
url = "http://dbpubs.stanford.edu:8090/pub/2003-1" |
140 |
|
} |
141 |
|
|
142 |
|
@misc{gnutellaurl, |
143 |
|
title = "Gnutella", |
144 |
|
url = "http://www.gnutella.com" |
145 |
|
} |
146 |
|
|
147 |
|
@misc{fasttrackurl, |
148 |
|
title = "FastTrack", |
149 |
|
url = "http://www.fasttrack.nu" |
150 |
|
} |
151 |
|
|
152 |
|
@misc{morpheusurl, |
153 |
|
title = "Morpheus", |
154 |
|
url = "http://www.musiccity.com" |
155 |
|
} |
156 |
|
|
157 |
|
@misc{napstersurl, |
158 |
|
title = "Napster", |
159 |
|
url = "http://www.napster.com" |
160 |
|
} |
161 |
|
|
162 |
|
@misc{seturl, |
163 |
|
title = "Seti@Home", |
164 |
|
url = "http://www.setiathome.ssl.berkely.edu" |
165 |
|
} |
166 |
|
|
167 |
|
@misc{groovesurl, |
168 |
|
title = "Groove Networks", |
169 |
|
url = "http://www.groove.net" |
170 |
} |
} |
171 |
|
|
172 |
|
@misc{jxtaurl, |
173 |
|
title = "Project JXTA", |
174 |
|
url = "http://www.jxta.org" |
175 |
|
} |
176 |
|
|
177 |
|
|