A new search mechanism for unstructured peer-to-peer networks

Chia Hung Lin, Sun Yuan Hsieh

研究成果: Conference contribution

摘要

In a traditional file search mechanism, such as "flooding," a peer broadcasts a query to its neighbors through an unstructured Peer-to-Peer (P2P) network until the Time-To-Live (TTL) decreases to zero. A major disadvantage of flooding is that, in a large-scale network, this blind-choice strategy usually incurs an enormous traffic overhead. In this paper, we propose a method, called the Statistical Matrix Form (SMF), which improves the flooding mechanism by selecting neighbors according to their capabilities. The SMF measures the following peer characteristics: the number of shared files, the content quality, the query service, and the transmission distance between neighbors. Based on these measurements, appropriate peers can be selected and thereby reduce the traffic overhead significantly. Our experimental results demonstrate that the SMF is effective and efficient. For example, compared with the flooding search mechanism in dynamic unstructured P2P networks, the SMF reduces the traffic overhead by more than 80 percent. Moreover, it achieves a good success rate and shorter response times.

原文English
主出版物標題Recent Researches in Applied Informatics - Proceedings of the 2nd International Conference on Applied Informatics and Computing Theory, AICT'11
頁面195-200
頁數6
出版狀態Published - 2011
事件2nd International Conference on Applied Informatics and Computing Theory, AICT'11 - Prague, Czech Republic
持續時間: 2011 九月 262011 九月 28

出版系列

名字Recent Researches in Applied Informatics - Proceedings of the 2nd International Conference on Applied Informatics and Computing Theory, AICT'11

Other

Other2nd International Conference on Applied Informatics and Computing Theory, AICT'11
國家Czech Republic
城市Prague
期間11-09-2611-09-28

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Information Systems

指紋 深入研究「A new search mechanism for unstructured peer-to-peer networks」主題。共同形成了獨特的指紋。

引用此