Relaxing Routing Table to Alleviate Dynamism in P2P Systems
In dynamic P2P networks, nodes join and depart from the system frequently, which partially damages the predefined P2P structure, and impairs the system performance such as basic lookup functionality. Therefore stabilization process has to be done to restore the logical topology. This paper presents...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/30294 |
| _version_ | 1826213490263588864 |
|---|---|
| author | Fang, Hui Hsu, Wen Jing Rudolph, Larry |
| author_facet | Fang, Hui Hsu, Wen Jing Rudolph, Larry |
| author_sort | Fang, Hui |
| collection | MIT |
| description | In dynamic P2P networks, nodes join and depart from the system frequently, which partially damages the predefined P2P structure, and impairs the system performance such as basic lookup functionality. Therefore stabilization process has to be done to restore the logical topology. This paper presents an approach to relax the requirement on routing tables to provide provably better stability than fixed structured P2P systems. We propose a relaxed Chord that keeps the O(logN) number of hops for greedy lookup, but it requires less stabilization overhead. It allows a tradeoff between lookup efficiency and structure flexibility without adding any overhead to the system. In the relaxed routing structure, each routing entry ("finger") of the node is allowed to vary within a set of values. Each node only needs to keep a certain number of fingers that point to nodes in its anchor set. This relaxation reduces the burden of state management of the node. The relaxed routing scheme provides an alternative structure other than randomized P2P and deterministic P2P, by relaxing on finger selection. It provides good flexibility and therefore extends the system functioning time. |
| first_indexed | 2024-09-23T15:50:04Z |
| format | Article |
| id | mit-1721.1/30294 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T15:50:04Z |
| publishDate | 2005 |
| record_format | dspace |
| spelling | mit-1721.1/302942019-04-11T07:03:45Z Relaxing Routing Table to Alleviate Dynamism in P2P Systems Fang, Hui Hsu, Wen Jing Rudolph, Larry P2P chord greedy routing relaxed DHT anchor set In dynamic P2P networks, nodes join and depart from the system frequently, which partially damages the predefined P2P structure, and impairs the system performance such as basic lookup functionality. Therefore stabilization process has to be done to restore the logical topology. This paper presents an approach to relax the requirement on routing tables to provide provably better stability than fixed structured P2P systems. We propose a relaxed Chord that keeps the O(logN) number of hops for greedy lookup, but it requires less stabilization overhead. It allows a tradeoff between lookup efficiency and structure flexibility without adding any overhead to the system. In the relaxed routing structure, each routing entry ("finger") of the node is allowed to vary within a set of values. Each node only needs to keep a certain number of fingers that point to nodes in its anchor set. This relaxation reduces the burden of state management of the node. The relaxed routing scheme provides an alternative structure other than randomized P2P and deterministic P2P, by relaxing on finger selection. It provides good flexibility and therefore extends the system functioning time. Singapore-MIT Alliance (SMA) 2005-12-14T19:45:27Z 2005-12-14T19:45:27Z 2006-01 Article http://hdl.handle.net/1721.1/30294 en Computer Science (CS) 85408 bytes application/pdf application/pdf |
| spellingShingle | P2P chord greedy routing relaxed DHT anchor set Fang, Hui Hsu, Wen Jing Rudolph, Larry Relaxing Routing Table to Alleviate Dynamism in P2P Systems |
| title | Relaxing Routing Table to Alleviate Dynamism in P2P Systems |
| title_full | Relaxing Routing Table to Alleviate Dynamism in P2P Systems |
| title_fullStr | Relaxing Routing Table to Alleviate Dynamism in P2P Systems |
| title_full_unstemmed | Relaxing Routing Table to Alleviate Dynamism in P2P Systems |
| title_short | Relaxing Routing Table to Alleviate Dynamism in P2P Systems |
| title_sort | relaxing routing table to alleviate dynamism in p2p systems |
| topic | P2P chord greedy routing relaxed DHT anchor set |
| url | http://hdl.handle.net/1721.1/30294 |
| work_keys_str_mv | AT fanghui relaxingroutingtabletoalleviatedynamisminp2psystems AT hsuwenjing relaxingroutingtabletoalleviatedynamisminp2psystems AT rudolphlarry relaxingroutingtabletoalleviatedynamisminp2psystems |