Routing tradeoffs in dynamic peer-to-peer networks
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, February 2006.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2007
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/35599 |
| _version_ | 1826209415589527552 |
|---|---|
| author | Li, Jinyang, 1976- |
| author2 | Robert Morris. |
| author_facet | Robert Morris. Li, Jinyang, 1976- |
| author_sort | Li, Jinyang, 1976- |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, February 2006. |
| first_indexed | 2024-09-23T14:22:27Z |
| format | Thesis |
| id | mit-1721.1/35599 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T14:22:27Z |
| publishDate | 2007 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/355992019-04-10T12:50:26Z Routing tradeoffs in dynamic peer-to-peer networks Li, Jinyang, 1976- Robert Morris. 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 (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, February 2006. Includes bibliographical references (p. 115-122). Distributed Hash Tables (DHTs) are useful tools for building large scale distributed systems. DHTs provide a hash-table-like interface to applications by routing a key to its responsible node among the current set of participating nodes. DHT deployments are characterized by churn, a continuous process of nodes joining and leaving the network. Lookup latency is important to applications that use DHTs to locate data. In order to achieve low latency lookups, each node needs to consume bandwidth to keep its routing tables up to date under churn. A robust DHT should use bandwidth sparingly and avoid overloading the network when the the deployment scenario deviates from design assumptions. Ultimately, DHT designers are interested in obtaining best latency lookups using a bounded amount of bandwidth across a wide range of operating environments. This thesis presents a new DHT protocol, Accordion, that achieves this goal. Accordion bounds its overhead traffic according to a user specified bandwidth budget and chooses a routing table size that minimizes lookup latency, balancing the need for both low lookup hop-count and low timeout probability. Accordion employs a unique design for managing routing tables. (cont.) Nodes acquire new routing entries opportunistically through application lookup traffic. Large bandwidth budgets lead to big routing table and low lookup hop-count. Nodes evict entries that are likely dead based on past statistics of node lifetimes. Short node lifetimes lead to high eviction rates and a small routing table with low maintenance overhead. The routing table size is determined by the equilibrium of the neighbor acquisition and eviction processes. Accordion's automatic table size adjustment allows it to bound its bandwidth use and achieve latencies similar or better than existing manually tuned protocols across a wide range of operating environments. by Jinyang Li. Ph.D. 2007-01-10T16:46:05Z 2007-01-10T16:46:05Z 2005 2006 Thesis http://hdl.handle.net/1721.1/35599 74908368 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 122 p. 8066481 bytes 8497680 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Li, Jinyang, 1976- Routing tradeoffs in dynamic peer-to-peer networks |
| title | Routing tradeoffs in dynamic peer-to-peer networks |
| title_full | Routing tradeoffs in dynamic peer-to-peer networks |
| title_fullStr | Routing tradeoffs in dynamic peer-to-peer networks |
| title_full_unstemmed | Routing tradeoffs in dynamic peer-to-peer networks |
| title_short | Routing tradeoffs in dynamic peer-to-peer networks |
| title_sort | routing tradeoffs in dynamic peer to peer networks |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/35599 |
| work_keys_str_mv | AT lijinyang1976 routingtradeoffsindynamicpeertopeernetworks |