Sharable file searching in unstructured peer-to-peer systems

Qu, Wenyu, Zhou, Wanlei and Kitsuregawa, Masaru 2010, Sharable file searching in unstructured peer-to-peer systems, Journal of supercomputing, vol. 51, no. 2, pp. 149-166.

Attached Files
Name Description MIMEType Size Downloads

Title Sharable file searching in unstructured peer-to-peer systems
Author(s) Qu, Wenyu
Zhou, Wanlei
Kitsuregawa, Masaru
Journal name Journal of supercomputing
Volume number 51
Issue number 2
Start page 149
End page 166
Total pages 18
Publisher Springer New York LLC
Place of publication New York, N.Y.
Publication date 2010-02
ISSN 0920-8542
1573-0484
Keyword(s) Peer-to-Peer (P2P)
unstructured
remote destination
search
Summary The existing sharable file searching methods have at least one of the following disadvantages: (1) they are applicable only to certain topology patterns, (2) suffer single point failure, or (3) incur prohibitive maintenance cost. These drawbacks prevent their effective application in unstructured Peer-to-peer (P2P) systems (where the system topologies are changed time to time due to peers' frequently entering and leaving the systems), despite the considerable success of sharing file search in conventional peer-to-peer systems. Motivated by this, we develop several fully dynamic algorithms for searching sharing files in unstructured peer to peer systems. Our solutions can handle any topology pattern with small search time and computational overhead. We also present an in-depth analysis that provides valuable insight into the characteristics of alternative effective search strategies and leads to precision guarantees. Extensive experiments validate our theoretical findings and demonstrate the efficiency of our techniques in practice.
Language eng
Field of Research 080503 Networking and Communications
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1 Refereed article in a scholarly journal
HERDC collection year 2010
Copyright notice ©2009, Springer Science+Business Media, LLC
Persistent URL http://hdl.handle.net/10536/DRO/DU:30033631

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 1 times in TR Web of Science
Scopus Citation Count Cited 1 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 157 Abstract Views, 4 File Downloads  -  Detailed Statistics
Created: Wed, 23 Mar 2011, 14:30:38 EST by Sandra Dunoon

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.