提升在社群式同儕網路搜尋效能

Improving Search Performance in Social-Like Peer-to-Peer Networks

黃信嘉(Chester S.J Huang) ； 蘇育生(Addison Y.S Su) ； 林建均(James J. Lin) ； 楊鎮華(Stephen J.H Yang)

《前瞻科技與管理》 1卷2期 (2011/11) Pp. 137-154

摘要

非結構式同儕網路(Unstructured peer-to-peer networks)都是使用氾濫搜尋演算法(Flooding search algorithm)找出相關資源，然而過去的研究發現這樣演算法需要大量的儲存量或是產生大量的網路流量。為了解決這個問題，先前研究發現社會群體的概念能改善同儕網路搜尋效能不佳的問題，而進一步發展社群式同儕網路(Social-like p2p network)。然而，學者們也發現在社群式同儕網路有三個缺點：1.缺乏紀錄正確回應結果的節點；2.缺乏語意搜尋機制；3.缺乏保留正確回應節點機制。為了克服這些問題，我們提出一套社群關聯式同儕網路(Social Relationship P2P networks)，以海伯法(Hebbian algorithm)為基礎建立每個節點的社群關聯式權重(Social relation weight)。社群關聯式同儕網路透過社群關聯式權重(Social relation weight)挑選合適回應節點。本研究模擬真實社群式同儕網路的實驗環境。實驗結果證明該社群關聯式同儕網路是有意義改善社群式同儕網路搜尋效率，而且該方法的搜尋效能優於Guntella與NeuroGrid。

關鍵字

同儕網路 ； 社會網路 ； 語意搜尋

並列摘要

Unstructured peer-to-peer (p2p) networks usually employ flooding search algorithms to locate resources. However, past studies have shown that it requires a large storage overhead or generate massive network traffic. To address this issue, previous studies have explored the possibility of building efficient p2p networks by clustering peers into communities based on their social relationships, creating a social-like p2p networks. Previous researchers also indicated that the social-like p2p networks exhibit three problems: 1. Each peer node must record the correct response to peers, 2. lack of support semantic searching, and 3. maintain a knowledge index. To cope with those problems, we propose a social relationship p2p networks that uses a measure based on Hebbian algorithm to create a social relation weight. This social relationship p2p networks uses the social relation weight to select the appropriate response peers. This study also conducts comprehensive trace-driven simulations to evaluate this design. Results show that the proposed social relationship p2p networks significantly improves the social-like peer-to-peer search performance compared with Gnutella and NeuroGrid.

並列關鍵字

p2p query routing ； social networks ； semantic search

參考文獻

"The Open Directory Project," 1998, (accessed August 10, 2011).

Hebb DO, 1949, The Organization of Behavior: A Neuropsychological Theory, New York, US: Wiley.

Ciraci, S.(2009).Reducing Query Overhead Through Route Learning in Unstructured Peer-to-Peer Networks.Journal of Network and Computer Applications.32,550-567.

Ghanea-Hercock, R. A.(2006).Self-Organizing and Adaptive Peer- to-Peer Network.IEEE Transactions on Systems, Man, and Cybernetics, part B: Cybernetics.36,1230-1236.

Haase, P.(2004).Bibster-A Semantics-Based Bibliographic Peer-to-Peer System.Lecture Notes in Computer Science.3298,122-136.