Reducing query overhead through route learning in unstructured peer-to-peer network
buir.contributor.author | Çıracı, Salim | |
buir.contributor.author | Ulusoy, Özgür | |
buir.contributor.orcid | Çıracı, Salim|0000-0001-8023-9860 | |
dc.citation.epage | 567 | en_US |
dc.citation.issueNumber | 3 | en_US |
dc.citation.spage | 550 | en_US |
dc.citation.volumeNumber | 32 | en_US |
dc.contributor.author | Çıracı, Salim | en_US |
dc.contributor.author | Körpeoǧlu, İ. | en_US |
dc.contributor.author | Ulusoy, Özgür | en_US |
dc.date.accessioned | 2016-02-08T10:04:24Z | |
dc.date.available | 2016-02-08T10:04:24Z | |
dc.date.issued | 2009-05 | en_US |
dc.department | Department of Computer Engineering | en_US |
dc.description.abstract | In unstructured peer-to-peer networks, such as Gnutella, peers propagate query messages towards the resource holders by flooding them through the network. This is, however, a costly operation since it consumes node and link resources excessively and often unnecessarily. There is no reason, for example, for a peer to receive a query message if the peer has no matching resource or is not on the path to a peer holding a matching resource. In this paper, we present a solution to this problem, which we call Route Learning, aiming to reduce query traffic in unstructured peer-to-peer networks. In Route Learning, peers try to identify the most likely neighbors through which replies can be obtained to submitted queries. In this way, a query is forwarded only to a subset of the neighbors of a peer, or it is dropped if no neighbor, likely to reply, is found. The scheme also has mechanisms to cope with variations in user submitted queries, like changes in the keywords. The scheme can also evaluate the route for a query for which it is not trained. We show through simulation results that when compared to a pure flooding based querying approach, our scheme reduces bandwidth overhead significantly without sacrificing user satisfaction. © 2008 Elsevier Ltd. All rights reserved. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T10:04:24Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2009 | en |
dc.identifier.doi | 10.1016/j.jnca.2008.09.001 | en_US |
dc.identifier.issn | 1084-8045 | |
dc.identifier.uri | http://hdl.handle.net/11693/22760 | |
dc.language.iso | English | en_US |
dc.publisher | Academic Press | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1016/j.jnca.2008.09.001 | en_US |
dc.source.title | Journal of Network and Computer Applications | en_US |
dc.subject | P2P networks | en_US |
dc.subject | P2P query routing | en_US |
dc.subject | Parzen windows estimation | en_US |
dc.subject | Query caching | en_US |
dc.subject | Unstructured | en_US |
dc.subject | Client server computer systems | en_US |
dc.subject | Query processing | en_US |
dc.subject | Telecommunication networks | en_US |
dc.subject | Query caching | en_US |
dc.title | Reducing query overhead through route learning in unstructured peer-to-peer network | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Reducing query overhead through route learning in unstructured peer-to-peer network.pdf
- Size:
- 1.65 MB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version