Loading...
Please wait, while we are loading the content...
Similar Documents
Technical report: Low stretch between nearby peers
| Content Provider | Semantic Scholar |
|---|---|
| Author | Hildrum, Kirsten Kubiatowicz, John Stribling, Jeremy |
| Copyright Year | 2004 |
| Abstract | A decentralized object location and routing data structure (or DOLR) locates copies of objects in peer-to-peer networks. An eÆcient DOLR nds nearby copies of objects when possible. The measure of eÆciency is stretch, the ratio of the distance traveled to nd an object to the distance to the closest copy. Previous empirical work has shown that achieving low stretch is more diÆcult when objects are nearby, and here we give one reason why this is the case. Second, one of the important primitives for building a DOLR is nding a nearby peer in the peer-topeer network. We compare two techniques for nding the nearest neighbor in a peer-to-peer network. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.eecs.berkeley.edu/Pubs/TechRpts/2004/CSD-04-1328.pdf |
| Alternate Webpage(s) | https://www2.eecs.berkeley.edu/Pubs/TechRpts/2004/CSD-04-1328.pdf |
| Alternate Webpage(s) | http://oceanstore.cs.berkeley.edu/publications/papers/pdf/low-stretch.pdf |
| Alternate Webpage(s) | http://digitalassets.lib.berkeley.edu/techreports/ucb/text/CSD-04-1328.pdf |
| Alternate Webpage(s) | http://www.oceanstore.org/publications/papers/pdf/low-stretch.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
