國立臺灣大學電信工程學研究所林宗男2006-07-262018-07-052006-07-262018-07-052004-07-31http://ntur.lib.ntu.edu.tw//handle/246246/20296本計畫執行至今，在對等式網路之搜尋演算法及效能分析上，已有顯著的成果。 其研究成果已有二篇著名國際會議的發表。第一篇發表於今年四月於美國Chicago 所舉行的「The 4th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2004)」(accepting rate 33%)，論文題目為「Search Performance Analysis and Robust Search Algorithm in Unstructured Peer-to-Peer Networks」。第二 篇發表於今年六月於法國Saint-Malo 所舉行的「The 18th Annual ACM International Conference on Supercomputing (ICS04)」(accepting rate 20%)，論文題目為「Dynamic Search and Performance Analysis in Unstructured Peer-to-Peer Networks」。茲附上於 ICS04 所發表之論文全文作為期中研究成果之依據。Recently Peer-to-Peer networks (P2P) have gained great attention and popularity. One key challenge aspect in a P2P resource sharing environment is an efficient searching algorithm. This is especially important for Gnutella-like decentralized and unstructured networks since they have power-law degree distributions. In this paper, we propose a dynamic search algorithm that decides the number of running walkers dynamically with respect to peers’ topological information and search time state. The dynamic search is able to control the extent of messages generating temporally by the simulated annealing mechanism, thus being a scalable search. Furthermore, we present a unified quantitative search performance measurement, Search Efficiency, to objectively capture dynamic behavior of various search algorithms in terms of scalability, reliability and responsiveness. We quantitatively characterize, through simulations in dynamic P2P environments, the performance of various existing searching algorithms. The proposed dynamic search outperforms other search algorithms in terms of Search Efficiency in both the local and global search spaces. Categories and Subject Descriptors H.3.3 [Information Storage and Retrieval]: Information Search and Retrieval – Search Process. General Terms Algorithms, Measurement, Performance, Design, Reliabilityapplication/pdf253546 bytesapplication/pdfzh-TW國立臺灣大學電信工程學研究所P2PSearch algorithmGnutellaModelingreporthttp://ntur.lib.ntu.edu.tw/bitstream/246246/20296/1/922213E002087.pdf