Abstract
We propose a multiple-tree overlay structure for resource discovery in unstructured P2P systems. Peers that have similar interests or hold similar type of resources will be grouped into a tree-like cluster. We exploit the heterogeneity of peers in each cluster by connecting peers with more capacities closer to the root of the tree. The capacity of a peer can be defined in different ways (e.g. higher network bandwidth, larger disk space, more data items of a certain type etc.) according to different needs of users or applications.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Jiang Song, Zhang Xiaodong. FloodTrail: An Efficient File Search Technique in Unstructured Peer-to-Peer Systems[C]// Proceedings of 2003 IEEE Globecom Conference. California: IEEE Press, 2003: 2891–2895.
Gnutella[EB/OL]. [2005-12-10]. http://rfc-gnutella.sourceforge.net .
Ratnasamy S, Francis P, Handley M, et al. A Scalable Content-Addressable Network[C]// Proceedings of ACM SIGCOMM 2001. New York: ACM Press, 2001:161–172.
Hsiao H C, King C T. Tornado: A Capability-Aware Peer-to-Peer Storage Overlay [J]. Journal of Parallel and Distributed Computing, 2004, 64(6): 747–758.
Clarke I, Sandberg O, Wiley B, et al. A Distributed Anonymous Information Storage and Retrieval System [C] //Proceedings of International Workshop on Design Issues in Anonymity and Unobservability. LNCS, 2001, 2009: 46–66.
Anirban M, Yi L, Masaru K. On Improving the Performance Dependability of Unstructured P2P Systems via Replication [EB/OL]. [2005-11-20]. http://www.tkl.iis.u-tokyo.ac.jp/ Kilab/Research/Paper/2004/Anirban-DEXA-200409.pdf .
Stoica I, Morris R, Karger D, et al. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications[C]// Proceedings of ACM SIGCOMM 2001. New York: ACM Press, 2001:149–160.
Jiang Song, Guo Lei, Zhang Xiaodong. LightFlood: An Efficient Flooding Scheme for File Search in Unstructured Peer-to-Peer Systems[C]//Proceedings of the ICPP’03. California: IEEE Press, 2003: 627–635.
Yang Beverly, Patrick V, Hector C M. Evaluating GUESS and Non-Forwarding Peer-to-Peer Search [EB/OL]. [2005-12-20]. http://www-db.stanford.edu/:_byang/pubs/guess.pdf .
Jagadish H V, Beng Chin Ooi. BATON: A Balanced Tree Structure for Peer-to-Peer Networks[C]//Proceedings of the 31st VLDB Conference. Norway: ACM Press, 2005:661–672.
Acosta W, Chandra S. Unstructured Peer-to-Peer Networks-Next Generation of Performance and Reliability [EB/OL]. [2005-11-10]. http://dawn.cs.umbc.edu /INFOCOM2005/acosta-abs.pdf .
Anirban Mondal, Yi Lifu, Masaru Kitsuregawa. On Improving the Performance Dependability of Unstructured P2P Systems via Replication[EB/OL]. [2005-11-20]. http://www.tkl.iis.u-tokyo.ac.jp/Kilab/Research/Paper/2004/Anirban-DEXA-200409.pdf .
Berfield A, Qu Huiming. Node Mobility in Unstructured P2P Networks[EB/OL]. [2005-11-20]. http://www.cs.pitt.edu/:_andreea/publications/mobility-p2p.pdf .
Castro M, Druschel P, Kermarrec A-M et al. Splitstream: High-Bandwidth Multicast in Cooperative Environments[C]// Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles. New York: ACM Press, 2003:298–313.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the National High Technology Research and Development Program of China (2006AA10Z1E6)
Biography: YU Jianqiao (1957–), male, Professor, research direction: database, information retrieval, artificial intelligence
Rights and permissions
About this article
Cite this article
Yu, J., Liao, J. Resource search in unstructured peer-to-peer system based on multiple-tree overlay structure. Wuhan Univ. J. of Nat. Sci. 12, 887–892 (2007). https://doi.org/10.1007/s11859-007-0006-z
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11859-007-0006-z