Arpeggio : metadata indexing in a structured peer-to-peer network
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/41663 |
| _version_ | 1811076469612347392 |
|---|---|
| author | Ports, Dan R. K. (Dan Robert Kenneth) |
| author2 | David R. Karger. |
| author_facet | David R. Karger. Ports, Dan R. K. (Dan Robert Kenneth) |
| author_sort | Ports, Dan R. K. (Dan Robert Kenneth) |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007. |
| first_indexed | 2024-09-23T10:22:39Z |
| format | Thesis |
| id | mit-1721.1/41663 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:22:39Z |
| publishDate | 2008 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/416632019-04-11T14:25:16Z Arpeggio : metadata indexing in a structured peer-to-peer network Metadata indexing in a structured peer-to-peer network Ports, Dan R. K. (Dan Robert Kenneth) David R. Karger. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007. Includes bibliographical references (p. 69-77). Peer-to-peer networks require an efficient means for performing searches for files by metadata keywords. Unfortunately, current methods usually sacrifice either scalability or recall. Arpeggio is a peer-to-peer file-sharing network that uses the Chord lookup primitive as a basis for constructing a distributed keyword-set index, augmented with index-side filtering, to address this problem. We introduce index gateways, a technique for minimizing index maintenance overhead. Arpeggio also includes a content distribution system for finding source peers for a file; we present a novel system that uses Chord subrings to track live source peers without the cost of inserting the data itself into the network, and supports postfetching: using information in the index to improve the availability of rare files. The result is a system that provides efficient query operations with the scalability and reliability advantages of full decentralization. We use analysis and simulation results to show that our indexing system has reasonable storage and bandwidth costs, and improves load distribution. by Dan R.K. Ports. M.Eng. 2008-05-19T16:06:41Z 2008-05-19T16:06:41Z 2007 2007 Thesis http://hdl.handle.net/1721.1/41663 220910866 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 77 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Ports, Dan R. K. (Dan Robert Kenneth) Arpeggio : metadata indexing in a structured peer-to-peer network |
| title | Arpeggio : metadata indexing in a structured peer-to-peer network |
| title_full | Arpeggio : metadata indexing in a structured peer-to-peer network |
| title_fullStr | Arpeggio : metadata indexing in a structured peer-to-peer network |
| title_full_unstemmed | Arpeggio : metadata indexing in a structured peer-to-peer network |
| title_short | Arpeggio : metadata indexing in a structured peer-to-peer network |
| title_sort | arpeggio metadata indexing in a structured peer to peer network |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/41663 |
| work_keys_str_mv | AT portsdanrkdanrobertkenneth arpeggiometadataindexinginastructuredpeertopeernetwork AT portsdanrkdanrobertkenneth metadataindexinginastructuredpeertopeernetwork |