Reducing Maintenance Overhead in Chord via Heterogeneity
碩士 === 國立臺灣大學 === 資訊管理學研究所 === 93 === As Internet grows and the capability of PC improves, peer-to-peer (P2P) systems become increasingly popular due to the potential for overcoming several limitations of client/server systems with respect to scalability, content availability and computing power. To...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Online Access: | http://ndltd.ncl.edu.tw/handle/19034038196683532149 |
id |
ndltd-TW-093NTU05396001 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-093NTU053960012016-06-10T04:16:18Z http://ndltd.ncl.edu.tw/handle/19034038196683532149 Reducing Maintenance Overhead in Chord via Heterogeneity 利用異質性降低Chord點對點系統之維護成本 Jiaw-Chang Wang 王教昌 碩士 國立臺灣大學 資訊管理學研究所 93 As Internet grows and the capability of PC improves, peer-to-peer (P2P) systems become increasingly popular due to the potential for overcoming several limitations of client/server systems with respect to scalability, content availability and computing power. To tackle the challenges in scalability and the issues of search, various schemes have been proposed in the literature, such as Chord, CAN, Tapestry, and Pastry. These are distributed hash tables (DHTs). In order to make DHT based search e±cient, nodes use local information as routing guides to forward requests to appropriate intermediary nodes. The efficiency and correctness for all DHT overlays depends on the consistent maintenance of routing tables at each peers even under highly dynamical network conditions. Although DHT based P2P systems are praised for their e±cient routing performance, most released P2P systems do not adopt DHT algorithms and are still using unstructured P2P manners. The main problem in DHT algorithm implementation is the high traffic load for maintaining DHT structures. The primitive DHT designs tend to involve the participating nodes equally, but the empirical studies have demonstrated the diversity between system nodes. Considering such diversity, we design to collect more resources from capable participants rather than treat all participants equally. In this thesis, we propose a super-peer based approach to reduce maintenance overhead in Chord P2P algorithm. Our design takes advantage of the heterogeneity of network peers. The experimental results show that our approach saves the meaningless maintenance overhead and makes Chord P2P system more practical. 莊裕澤 學位論文 ; thesis 52 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣大學 === 資訊管理學研究所 === 93 === As Internet grows and the capability of PC improves, peer-to-peer (P2P) systems become increasingly popular due to the potential for overcoming several limitations of client/server systems with respect to scalability, content availability and computing power. To tackle the challenges in scalability and the issues of search, various schemes have been proposed in the literature, such as Chord, CAN, Tapestry, and Pastry. These are distributed hash tables (DHTs). In order to make DHT based search e±cient, nodes use local information as routing guides to forward requests to appropriate intermediary nodes. The efficiency and correctness for all DHT overlays depends on the consistent maintenance of routing tables at each peers even under highly dynamical network conditions. Although DHT based P2P systems are praised for their e±cient routing performance, most released P2P systems do not adopt DHT algorithms and are still using unstructured P2P manners. The main problem in DHT algorithm implementation is the high traffic load for maintaining DHT structures.
The primitive DHT designs tend to involve the participating nodes equally, but the empirical studies have demonstrated the diversity between system nodes. Considering such diversity, we design to collect more resources from capable participants rather than treat all participants equally. In this thesis, we propose a super-peer based approach to reduce maintenance overhead in Chord P2P algorithm. Our design takes advantage of the heterogeneity of network peers. The experimental results show that our approach saves the meaningless maintenance overhead and makes Chord P2P system more practical.
|
author2 |
莊裕澤 |
author_facet |
莊裕澤 Jiaw-Chang Wang 王教昌 |
author |
Jiaw-Chang Wang 王教昌 |
spellingShingle |
Jiaw-Chang Wang 王教昌 Reducing Maintenance Overhead in Chord via Heterogeneity |
author_sort |
Jiaw-Chang Wang |
title |
Reducing Maintenance Overhead in Chord via Heterogeneity |
title_short |
Reducing Maintenance Overhead in Chord via Heterogeneity |
title_full |
Reducing Maintenance Overhead in Chord via Heterogeneity |
title_fullStr |
Reducing Maintenance Overhead in Chord via Heterogeneity |
title_full_unstemmed |
Reducing Maintenance Overhead in Chord via Heterogeneity |
title_sort |
reducing maintenance overhead in chord via heterogeneity |
url |
http://ndltd.ncl.edu.tw/handle/19034038196683532149 |
work_keys_str_mv |
AT jiawchangwang reducingmaintenanceoverheadinchordviaheterogeneity AT wángjiàochāng reducingmaintenanceoverheadinchordviaheterogeneity AT jiawchangwang lìyòngyìzhìxìngjiàngdīchorddiǎnduìdiǎnxìtǒngzhīwéihùchéngběn AT wángjiàochāng lìyòngyìzhìxìngjiàngdīchorddiǎnduìdiǎnxìtǒngzhīwéihùchéngběn |
_version_ |
1718301446308364288 |