Locality and Resource Aware Overlay Networks
Date Issued
2007
Date
2007
Author(s)
Wu, Chun-Hung
DOI
zh-TW
Abstract
P2P overlay architectures are gaining more and more attention. Structured P2P network systems that use Distributed Hashing Tables (DHTs) can be more efficient than flooding based unstructured P2P network systems. But DHTs did not suit for key word search, so we choose using unstructured P2P networks as our architecture. In order to solve the topology mismatch problem, many people take account of locality information when designing peer-to-peer overlay networks. Here, we not only exploit locality but also take resource features into account. Taking advantage of concepts of data replication, selective search, clustering, and interest group can improve the search performance of unstructured P2P networks. Our analysis shows that the overhead of locating procedure is O (log N), and N is the number of peers in the overlay network. Simulation proves that our algorithm is better than the mOverlay network in the number of messages per search and the hit ratio.
Subjects
覆蓋網路
侷限性
群組
節點
分散式雜湊表
overlay network
locality
gorup
node
DHT
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R94921109-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):6dc6271b7e28817410c68da7ed197f46