You do not have permission to edit this page, for the following reason:

You are not allowed to execute the action you have requested.


You can view and copy the source of this page.

x
 
1
2
== Abstract ==
3
4
The most prevalent peer-to-peer (P2P) application till today is file sharing, and unstructured P2P networks can support inherent heterogeneity of peers, are highly resilient to peers' failures, and incur low overhead at peer arrivals and departures. Dynamic querying (DQ) is a new flooding technique which could estimate a proper time-to-live (TTL) value for a query flooding by estimating the popularity of the searched files, and retrieve sufficient results under controlled flooding range for reducing network traffic. Recent researches show that a large amount of peers in the P2P file sharing system are the free-riders, and queries are seldom hit by those peers. The free-riding problem causes a large amount of redundant messages in the DQ-like search algorithm. In this paper, we proposed a new search algorithm, called "AntSearch," to solve the problem. In AntSearch, each peer maintains its hit rate of previous queries, and records a list of pheromone values of its immediate neighbors. Based on the pheromone values, a query is only flooded to those peers which are not likely to be the free-riders. Our simulation results show that, compared with DQ and its enhanced algorithm DQ+, the AntSearch algorithm averagely reduces 50% network traffic at almost the same search latency as DQ+, while retrieving sufficient results for a query with a given required number of results.
5
6
7
== Original document ==
8
9
The different versions of the original document can be found in:
10
11
* [http://dx.doi.org/10.1093/ietcom/e89-b.9.2300 http://dx.doi.org/10.1093/ietcom/e89-b.9.2300]
12
13
* [http://www.iis.sinica.edu.tw/~khyang/papers/mime/C08.pdf http://www.iis.sinica.edu.tw/~khyang/papers/mime/C08.pdf]
14
15
* [http://xplorestaging.ieee.org/ielx5/11130/35645/01691065.pdf?arnumber=1691065 http://xplorestaging.ieee.org/ielx5/11130/35645/01691065.pdf?arnumber=1691065],
16
: [http://dx.doi.org/10.1109/iscc.2006.38 http://dx.doi.org/10.1109/iscc.2006.38]
17
18
* [https://dblp.uni-trier.de/db/conf/iscc/iscc2006.html#WuYH06 https://dblp.uni-trier.de/db/conf/iscc/iscc2006.html#WuYH06],
19
: [https://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1691065 https://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1691065],
20
: [http://ir.sinica.edu.tw/handle/201000000A/55406 http://ir.sinica.edu.tw/handle/201000000A/55406],
21
: [https://www.computer.org/csdl/proceedings/iscc/2006/2588/00/258800429.pdf https://www.computer.org/csdl/proceedings/iscc/2006/2588/00/258800429.pdf],
22
: [https://academic.microsoft.com/#/detail/2113716220 https://academic.microsoft.com/#/detail/2113716220]
23
24
* [https://dblp.uni-trier.de/db/journals/ieicet/ieicet89b.html#YangWH06 https://dblp.uni-trier.de/db/journals/ieicet/ieicet89b.html#YangWH06],
25
: [https://dialnet.unirioja.es/servlet/articulo?codigo=3501381 https://dialnet.unirioja.es/servlet/articulo?codigo=3501381],
26
: [http://ci.nii.ac.jp/naid/110007540938 http://ci.nii.ac.jp/naid/110007540938],
27
: [https://ui.adsabs.harvard.edu/abs/2006IEITC..89.2300Y/abstract https://ui.adsabs.harvard.edu/abs/2006IEITC..89.2300Y/abstract],
28
: [https://search.ieice.org/bin/summary.php?id=e89-b_9_2300 https://search.ieice.org/bin/summary.php?id=e89-b_9_2300],
29
: [http://search.ieice.org/bin/summary.php?id=e89-b_9_2300 http://search.ieice.org/bin/summary.php?id=e89-b_9_2300],
30
: [https://doi.org/10.1093/ietcom/e89-b.9.2300 https://doi.org/10.1093/ietcom/e89-b.9.2300],
31
: [https://academic.microsoft.com/#/detail/1970434456 https://academic.microsoft.com/#/detail/1970434456]
32
33
34
35
DOIS: 10.1109/iscc.2006.38 10.1093/ietcom/e89-b.9.2300
36

Return to Yang et al 2006c.

Back to Top

Document information

Published on 01/01/2006

Volume 2006, 2006
DOI: 10.1109/iscc.2006.38
Licence: CC BY-NC-SA license

Document Score

0

Views 0
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?