Metadata-Assisted Peer-to-Peer Search Based on Small World Theory
Date Issued
2006
Date
2006
Author(s)
Tsai, Shuo-Chan
DOI
en-US
Abstract
In recent years, as the network capacity becomes wider and the computation capability becomes more powerful, Peer-to-Peer applications have become very prevalent. The most popular application for P2P today is file sharing. P2P file sharing approaches have been constantly improved. From the earliest search approach - Napster, to the recent Gnutella, Kazaa, and BitTorrent. More recently, much research works put ``Small World' theory into P2P search systems to simulate the social networks. But ``Small World' theory builds the structure only based on similarity between peers, and does not reflect the network conditions. Similar peer may not provide satisfactory quality of service as content downloading. Thus, we want to incorporate network factors
into ``Small World' theory to improve the efficiency of
both content search and content retrieval.
Furthermore, we propose the search structure allows users
to search by metadata of content. In some circumstances, users could adapt metadata to speed up P2P search. For example, users may want to search a song, but he does not know it name, or sometimes two different song with the same name. Thus, we evaluate the effect of metadata on the efficiency of P2P search, and discuss which metadata is appropriate for P2P search.
We evaluate the performance of the scheme via simulations.
Results show that our approaches can improve content search and retrieval efficiency, and the structure built by the metadata with moderate dimension can achieve better performance.
Subjects
同儕網路
小世界理論
中繼資料
P2P network
small world
metadata
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-R93922069-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):75080437f22bfe24dd283101c69686b2