Expedite Searching Processes via Virtual Links in P2P Systems

HASH(0x1cf9a5e0)

王師凱(Shih-Kai Wang)

指導教授 ： 陳宜欣

國立清華大學/電機資訊學院/資訊工程學系/碩士(2008年)

https://doi.org/10.6843/NTHU.2008.00605

摘要

P2P網路的研究者經常使用以興趣為基礎的捷徑來加速搜尋的過程。然而，近來提出的技術中，捷徑的數目會隨著興趣數的增加而成指數上升。
為了解決這個問題，我們採用significant characteristics的概念，不論興趣數的多寡，其值都是一個常數。我們提出的方法是以significant characteristics為基礎來建立捷徑，所以捷徑的數目可以很容易地控制住。

在本篇論文中，我們引進了數種方法來辨別significant characteristics。並且也提出不同的利用significant characteristics的搜尋方法。

我們的實驗結果顯示所提出的方法在P2P系統中可以達到很好的效率。本篇研究也指出以significant characteristics為基礎的方法是可以加速在動態環境中的query過程。

關鍵字

搜尋 ； 虛擬連結 ； 效率

並列摘要

無資料

並列關鍵字

HASH(0x1cf9b0b0) ； HASH(0x1cf9b150) ； HASH(0x1cf9b1f0)

參考文獻

[5] A. Crespo and H. Garcia-Molina. Routing indices for peer-to-peer systems. In ICDCS, pages

Proceedings of the 8th World Multi-Conference on Systemics, Cybernetics and Informatics.,

[7] V. Kalogeraki, D. Gunopulos, and D. Zeinalipour-Yazti. A local search mechanism for peerto-

knowledge management, pages 300–307. ACM Press, 2002.

[8] S. J. Leon. LINEAR ALGEBRA WITH APPLICATIONS. New Jersey, 2002.