DocumentCode :
2547882
Title :
Tourist: Self-Adaptive Structured Overlay
Author :
Zhang, Huanan ; Hu, Jinfeng ; Hong, Chunhui ; Wang, Dongsheng
Author_Institution :
Tsinghua Univ., Beijing
fYear :
2007
fDate :
22-28 April 2007
Firstpage :
30
Lastpage :
30
Abstract :
Structured overlays provide a basic substrate for many peer-to-peer systems. Existing structured overlays can be classified into two categories, O(logN)-hop ones and O(l)-hop ones. The former are suitable for large and dynamic systems, while the latter are suitable for small or stable ones. However, for the lack of adaptivity, it is difficult for a peer-to-peer system designer to choose from these two kinds of overlays because the eventual size and churn rate are not easy to predict in the design phase. To address this problem, we propose a self-adaptive structured overlay Tourist, which can adapt itself to the changing environment dynamically. Tourist nodes determine their routing table size autonomously: nodes with different capacities hold routing tables with different sizes. This makes Tourist sufficiently utilize all the nodes´ allowable bandwidth to achieve as high routing efficiency as possible. Tourist also allows each node to adjust its routing table size dynamically, which is the essential reason for the self adaptivity. Simulation results show that in a common 1,000,000-node system, Tourist can route all the messages within two hops and each node only pays no more than 1% bandwidth for its routing table maintenance.
Keywords :
peer-to-peer computing; routing protocols; self-adjusting systems; Tourist; peer-to-peer systems; routing efficiency; self-adaptive structured overlay; Bandwidth; Broadcasting; Computer science; Costs; Multicast protocols; Peer to peer computing; Probes; Routing protocols;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networking, 2007. ICN '07. Sixth International Conference on
Conference_Location :
Martinique
Print_ISBN :
0-7695-2805-8
Electronic_ISBN :
0-7695-2805-8
Type :
conf
DOI :
10.1109/ICN.2007.96
Filename :
4196223
Link To Document :
بازگشت