Search and replication in unstructured peer-to-peer networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Search and replication in unstructured peer-to-peer networks

Full text

Pdf (511 KB)

Source

International Conference on Supercomputing archive
Proceedings of the 16th international conference on Supercomputing table of contents

New York, New York, USA

SESSION: Networks table of contents

Pages: 84 - 95

Year of Publication: 2002

ISBN:1-58113-483-5

Authors

Qin Lv	Princeton University
Pei Cao	Cisco Systems, Inc.
Edith Cohen	AT&T Labs-Research
Kai Li	Princeton University
Scott Shenker	ICSI

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 82, Downloads (12 Months): 554, Citation Count: 178

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/514191.514206 What is a DOI?

ABSTRACT

Decentralized and unstructured peer-to-peer networks such as Gnutella are attractive for certain applications because they require no centralized directories and no precise control over network topology or data placement. However, the flooding-based query algorithm used in Gnutella does not scale; each query generates a large amount of traffic and large systems quickly become overwhelmed by the query-induced load. This paper explores, through simulation, various alternatives to Gnutella's query algorithm, data replication strategy, and network topology. We propose a query algorithm based on multiple random walks that resolves queries almost as quickly as Gnutella's flooding method while reducing the network traffic by two orders of magnitude in many cases. We also present simulation results on a distributed replication strategy proposed in [8]. Finally, we find that among the various network topologies we consider, uniform random graphs yield the best performance.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman. Search in power law networks. In Phys. Rev. E64, pages 46135--46143, 2001.
	2	E. Adar and B. A. Huberman. Free riding on gnutella. In First Monday, http://www.firstmonday.dk/issues/ issue5_10/adar/index.html, Oct. 2000.
	3	William Aiello , Fan Chung , Linyuan Lu, A random graph model for massive graphs, Proceedings of the thirty-second annual ACM symposium on Theory of computing, p.171-180, May 21-23, 2000, Portland, Oregon, United States [doi>10.1145/335305.335326]
	4	Virgílio Almeida , Azer Bestavros , Mark Crovella , Adriana de Oliveira, Characterizing reference locality in the WWW, Proceedings of the fourth international conference on on Parallel and distributed information systems, p.92-107, December 18-20, 1996, Miami Beach, Florida, United States
	5	K. Calvert and E. W. Zegura. Gt-itm: Georgia tech internetwork topology models. In http://www.cc.gatech.edu/projects/gtitm/, 1997.
	6	Clip2.com. The gnutella protocol specification v0.4. In http://www9.limewire.com/developer/gnutella_protocol_0.4.pdf, 2000.
	7	Clip2.com. Gnutella: To the bandwidth barrier and beyond. In http://www.clip2.com/gnutella.html, 2000.
	8	Edith Cohen , Scott Shenker, Replication strategies in unstructured peer-to-peer networks, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
	9	Arturo Crespo , Hector Garcia-Molina, Routing Indices For Peer-to-Peer Systems, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.23, July 02-05, 2002
	10	Free Haven website. http://www.freehaven.net.
	11	Freenet website. http://freenet.sourceforge.net.
	12	D. Gallagher and R. Wilkerson. Network performance statistics for university of south carolina. In http://eddie.csd.sc.edu, Oct. 2001.
	13	Gnutella website. http://gnutella.wego.com.
	14	M. A. Jovanovic, F. S. Annexstein, and K. A. Berman. Scalability issues in large peer-to-peer networks - a case study of gnutella. Technical Report http://www.ececs.uc.edu/~mjovanov/Research/paper.html, University of Cincinnati, 2001.
	15	Mojo Nation, 2001. http://www.mojonation.net.
	16	Napster website. http://www.napster.com.
	17	D. Plonka. Uw-madison napster traffic measurement. In http://net.doit.wisc.edu/data/Napster, Mar. 2000.
	18	Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Schenker, A scalable content-addressable network, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.161-172, August 2001, San Diego, California, United States
	19	J. Ritter. Why gnutella can't scale. no, really. In http://www.darkridge.com/~jpr5/doc/ gnutella.html, 2001.
	20	Antony Rowstron , Peter Druschel, Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
	21	K. Sripanidkulchai. The popularity of gnutella queries and its implications on scalability. In O'Reilly's www.openp2p.com, Feb. 2001.
	22	S. D. G. Stefan~Saroiu, P. Krishna Gummadi. A measurement study of peer-to-peer file sharing systems. Technical Report UW-CSE-01-06-02, Department of Computer Science & Engineering, University of Washington, 2002.
	23	Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
	24	K. Truelove. Gnutella: Alive, well, and changing fast. In http://www.openp2p.com/pub/a/p2p/2001/01/25/ truelove0101.html, Jan. 2001.
	25	Beverly Yang , Hector Garcia-Molina, Improving Search in Peer-to-Peer Networks, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.5, July 02-05, 2002
	26	Ben Y. Zhao , John D. Kubiatowicz , Anthony D. Joseph, Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and, University of California at Berkeley, Berkeley, CA, 2001

CITED BY 178

	D. Zeinalipour-Yazti , Vana Kalogeraki , Dimitrios Gunopulos, Exploiting locality for scalable information retrieval in peer-to-peer networks, Information Systems, v.30 n.4, p.277-298, June 2005
	Y. Baryshnikov , E. Coffman , P. Jelenković , P. Momčilović , D. Rubenstein, Flood search under the California split strategy, ACM SIGMETRICS Performance Evaluation Review, v.30 n.3, December 2002
	Chunqiang Tang , Zhichen Xu , Mallik Mahalingam, pSearch: information retrieval in structured overlays, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.89-94, January 2003
	Karl Aberer , Philippe Cudré-Mauroux , Anwitaman Datta , Zoran Despotovic , Manfred Hauswirth , Magdalena Punceva , Roman Schmidt, P-Grid: a self-organizing structured P2P system, ACM SIGMOD Record, v.32 n.3, September 2003
	References, Grid resource management: state of the art and future trends, Kluwer Academic Publishers, Norwell, MA, 2004
	Richard T. B. Ma , C. M. Lee , John C. S. Lui , David K. Y. Yau, Incentive P2P networks: a protocol to encourage information sharing and contribution, ACM SIGMETRICS Performance Evaluation Review, v.31 n.2, p.23-25, September 2003
	Christos Gkantsidis , Milena Mihail , Amin Saberi, Random walks in peer-to-peer networks: algorithms and evaluation, Performance Evaluation, v.63 n.3, p.241-263, March 2006
	Yatin Chawathe , Sylvia Ratnasamy , Lee Breslau , Nick Lanham , Scott Shenker, Making gnutella-like P2P systems scalable, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany
	Irwin King , Cheuk Hang Ng , Ka Cheung Sia, Distributed content-based visual information retrieval system on peer-to-peer networks, ACM Transactions on Information Systems (TOIS), v.22 n.3, p.477-501, July 2004
	Hsinping Wang , Tsungnan Lin , Chia Hung Chen , Yennan Shen, Dynamic search in peer-to-peer networks, Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, May 19-21, 2004, New York, NY, USA
	Edith Cohen , Amos Fiat , Haim Kaplan, Efficient sequences of trials, Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, January 12-14, 2003, Baltimore, Maryland
	Sai Ho Kwok , Christopher C. Yang, Searching the peer-to-peer networks: the community and their queries, Journal of the American Society for Information Science and Technology, v.55 n.9, p.783-793, July 2004
	Idit Keidar , Roie Melamed, Brief announcement: Trilix: a scalable unstructured lookup system for dynamic environments, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, July 25-28, 2004, St. John's, Newfoundland, Canada
	Neil Daswani , Hector Garcia-Molina, Pong-cache poisoning in GUESS, Proceedings of the 11th ACM conference on Computer and communications security, October 25-29, 2004, Washington DC, USA
	Marcelo Werneck Barbosa , Melissa Morgado Costa , Jussara M. Almeida , Virgílio A. F. Almeida, Using locality of reference to improve performance of peer-to-peer applications, ACM SIGSOFT Software Engineering Notes, v.29 n.1, January 2004
	Chunqiang Tang , Zhichen Xu , Sandhya Dwarkadas, Peer-to-peer information retrieval using self-organizing semantic overlay networks, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany
	Xiuguo Bao , Binxing Fang , Mingzhen Hu , Binbin Xu, Heterogeneous Search in Unstructured Peer-to-Peer Networks, IEEE Distributed Systems Online, v.6 n.2, p.1, February 2005
	Xiuguo Bao , Binxing Fang , Mingzhen Hu , Binbin Xu, Heterogeneous Search in Unstructured Peer-to-Peer Networks, IEEE Distributed Systems Online, v.6 n.2, p.1, February 2005
	Brian F. Cooper, Guiding queries to information sources with InfoBeacons, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
	Demetrios Zeinalipour-Yazti , Vana Kalogeraki , Dimitrios Gunopulos, Information Retrieval Techniques for Peer-to-Peer Networks, Computing in Science and Engineering, v.6 n.4, p.20-26, July 2004
	Brian F. Cooper, A content model for evaluating peer-to-peer searching techniques, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
	Brian F. Cooper , Hector Garcia-Molina, Ad Hoc, self-supervising peer-to-peer search networks, ACM Transactions on Information Systems (TOIS), v.23 n.2, p.169-200, April 2005
	Stephanos Androutsellis-Theotokis , Diomidis Spinellis, A survey of peer-to-peer content distribution technologies, ACM Computing Surveys (CSUR), v.36 n.4, p.335-371, December 2004
	Edith Cohen , Scott Shenker, Replication strategies in unstructured peer-to-peer networks, ACM SIGCOMM Computer Communication Review, v.32 n.4, October 2002
	Steffen Staab , Francis Heylighen , Carlos Gershenson , Gary William Flake , David M. Pennock , Daniel C. Fain , David De Roure , Karl Aberer , Wei-Min Shen , Olivier Dousse , Patrick Thiran, Neurons, Viscose Fluids, Freshwater Polyp Hydra-and Self-Organizing Information Systems, IEEE Intelligent Systems, v.18 n.4, p.72-86, July/August 2003
	Daniel Stutzbach , Reza Rejaie, Characterizing the two-tier gnutella topology, ACM SIGMETRICS Performance Evaluation Review, v.33 n.1, June 2005
	Peter Mahlmann , Christian Schindelhauer, Peer-to-peer networks based on random transformations of connected regular undirected graphs, Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, July 18-20, 2005, Las Vegas, Nevada, USA
	Li Xiao , Yunhao Liu , Lionel M. Ni, Improving Unstructured Peer-to-Peer Systems by Adaptive Connection Establishment, IEEE Transactions on Computers, v.54 n.9, p.1091-1103, September 2005
	Hailong Cai , Jun Wang, Foreseer: a novel, locality-aware peer-to-peer system architecture for keyword searches, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
	Georgia Koloniari , Evaggelia Pitoura, Peer-to-peer management of XML data: issues and research challenges, ACM SIGMOD Record, v.34 n.2, June 2005
	Lei Guo , Song Jiang , Li Xiao , Xiaodong Zhang, Fast and low-cost search schemes by exploiting localities in P2P networks, Journal of Parallel and Distributed Computing, v.65 n.6, p.729-742, June 2005
	Ruggero Morselli , Bobby Bhattacharjee , Aravind Srinivasan , Michael A. Marsh, Efficient lookup on unstructured topologies, Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing, July 17-20, 2005, Las Vegas, NV, USA
	Fabian E. Bustamante , Yi Qiao, Friendships that last: peer lifespan and its role in P2P protocols, Web content caching and distribution: proceedings of the 8th international workshop, Kluwer Academic Publishers, Norwell, MA, 2004
	Hongbo Jiang , Shudong Jin, Adaptive strategies for efficiently locating internet-based servers in MANETs, Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 10-13, 2005, Montréal, Quebec, Canada
	Jing Zhou , Wendy Hall , David De Roure, When open hypermedia meets peer-to-peer computing, Proceedings of the fifteenth ACM conference on Hypertext and hypermedia, August 09-13, 2004, Santa Cruz, CA, USA
	Li Xiao , Zhenyun Zhuang , Yunhao Liu, Dynamic Layer Management in Superpeer Architectures, IEEE Transactions on Parallel and Distributed Systems, v.16 n.11, p.1078-1091, November 2005
	R. Gaeta , G. Balbo , S. Bruell , M. Gribaudo , M. Sereno, A simple analytical framework to analyze search strategies in large-scale peer-to-peer networks, Performance Evaluation, v.62 n.1-4, p.1-16, October 2005
	Yunhao Liu , Li Xiao , Xiaomei Liu , Lionel M. Ni , Xiaodong Zhang, Location Awareness in Unstructured Peer-to-Peer Systems, IEEE Transactions on Parallel and Distributed Systems, v.16 n.2, p.163-174, February 2005
	Shahram Ghandeharizadeh , Shyam Kapadia , Bhaskar Krishnamachari, Comparison of replication strategies for content availability in C2P2 networks, Proceedings of the 6th international conference on Mobile data management, May 09-13, 2005, Ayia Napa, Cyprus
	Edith Cohen , Amos Fiat , Haim Kaplan, A case for associative peer to peer overlays, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.95-100, January 2003
	Shudong Jin , Limin Wang, Content and service replication strategies in multi-hop wireless mesh networks, Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 10-13, 2005, Montréal, Quebec, Canada
	S. H. Kwok , K. Y. Chan , Y. M. Cheung, A server-mediated peer-to-peer system, ACM SIGecom Exchanges, v.5 n.3, p.38-47, April 2005
	Idit Keidar , Roie Melamed, Evaluating unstructured peer-to-peer lookup overlays, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	Dimitrios Tsoumakos , Nick Roussopoulos, Analysis and comparison of P2P search methods, Proceedings of the 1st international conference on Scalable information systems, p.25-es, May 30-June 01, 2006, Hong Kong
	Fred S. Annexstein , Kenneth A. Berman , Mijhalo A. Jovanović, Broadcasting in unstructured peer-to-peer overlay networks, Theoretical Computer Science, v.355 n.1, p.25-36, 6 April 2006
	Nima Sarshar , Oscar Boykin , Vwani Roychowdhury, Scalable percolation search on complex networks, Theoretical Computer Science, v.355 n.1, p.48-64, 6 April 2006
	Yinglin Sun , Liang Sun , Xiaohui Huang , Yu Lin, Resource discovery in locality-aware group-based semantic overlay of peer-to-peer networks, Proceedings of the 1st international conference on Scalable information systems, p.40-es, May 30-June 01, 2006, Hong Kong
	Asad Awan , Ronaldo A. Ferreira , Suresh Jagannathan , Ananth Grama, Unstructured peer-to-peer networks for sharing processor cycles, Parallel Computing, v.32 n.2, p.115-135, February 2006
	Jian Liang , Rakesh Kumar , Keith W. Ross, The FastTrack overlay: a measurement study, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.6, p.842-858, 13 April 2006
	Kei Ohnishi , Hiroshi Yamamoto , Kento Ichikawa , Masato Uchida , Yuji Oie, Storage load balancing via local interactions among peers in unstructured P2P networks, Proceedings of the 1st international conference on Scalable information systems, May 30-June 01, 2006, Hong Kong
	Qixiang Sun , Neil Daswani , Hector Garcia-Molina, Maximizing remote work in flooding-based peer-to-peer systems, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.10, p.1583-1598, 14 July 2006
	Gen Tsuchida , Susumu Ishihara, Replica arrangement for location dependent data in consideration of network partition in ad hoc networks, International Journal of Communication Networks and Distributed Systems, v.2 n.4, p.401-423, June 2009
	Ying Cai , Zhan Chen , Wallapak Tavanapong, Caching collaboration and cache allocation in peer-to-peer video systems, Multimedia Tools and Applications, v.37 n.2, p.117-134, April 2008
	Joon Ahn , Shyam Kapadia , Sundeep Pattem , Avinash Sridharan , Marco Zuniga , Jung-Hyun Jun , Chen Avin , Bhaskar Krishnamachari, Empirical evaluation of querying mechanisms for unstructured wireless sensor networks, ACM SIGCOMM Computer Communication Review, v.38 n.3, July 2008
	Yuh-Jzer Joung, Approaching neighbor proximity and load balance for range query in P2P networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.7, p.1451-1472, May, 2008
	Salma Ktari , Mathieu Zoubert , Artur Hecker , Houda Labiod, Performance evaluation of replication strategies in DHTs under churn, Proceedings of the 6th international conference on Mobile and ubiquitous multimedia, p.90-97, December 12-14, 2007, Oulu, Finland
	Jaime Lloret , Juan R. Diaz , Jose M. Jiménez , Manuel Esteve, The popularity parameter in unstructured P2P file sharing networks, Proceedings of the 4th WSEAS International Conference on Applied Informatics and Communications, p.1-6, December 17-19, 2004, Tenerife, Canary Islands, Spain
	Daniel Stutzbach , Reza Rejaie , Subhabrata Sen, Characterizing unstructured overlay topologies in modern P2P file-sharing systems, IEEE/ACM Transactions on Networking (TON), v.16 n.2, p.267-280, April 2008
	Huajing Li , Qingzhao Tan , Wang-Chien Lee, Efficient progressive processing of skyline queries in peer-to-peer systems, Proceedings of the 1st international conference on Scalable information systems, p.26-es, May 30-June 01, 2006, Hong Kong
	Nabeel Ahmed , David Hadaller , Srinivasan Keshav, GUESS: gossiping updates for efficient spectrum sensing, Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking, July 25-25, 2006, Los Angeles, California
	Masato Uchida , Kei Ohnishi , Kento Ichikawa, Dynamic storage load balancing with analogy to thermal diffusion for P2P file sharing, Proceedings from the 2006 workshop on Interdisciplinary systems approach in performance evaluation and design of computer & communications sytems, October 14-14, 2006, Pisa, Italy
	Deepak R. Bobbarjung , Suresh Jagannathan , Cezary Dubnicki, Improving duplicate elimination in storage systems, ACM Transactions on Storage (TOS), v.2 n.4, p.424-448, November 2006
	Daniel Stutzbach , Reza Rejaie , Nick Duffield , Subhabrata Sen , Walter Willinger, On unbiased sampling for unstructured peer-to-peer networks, Proceedings of the 6th ACM SIGCOMM on Internet measurement, October 25-27, 2006, Rio de Janeriro, Brazil
	Kin Wah Kwong , Danny H. Tsang, A congestion-aware search protocol for heterogeneous peer-to-peer networks, The Journal of Supercomputing, v.36 n.3, p.265-282, June 2006
	Brian F. Cooper , Hector Garcia-Molina, SIL: a model for analyzing scalable peer-to-peer search networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.13, p.2380-2400, 15 September 2006
	Shambhu Shrestha , Aki Kobayashi , Katsunori Yamaoka , Yoshinori Sakai , Noboru Sonehara, Efficient content location algorithm for content distribution networks based on distributed construction of search tree from contents of proximal nodes, Proceedings of the 24th IASTED international conference on Database and applications, p.101-108, February 13-15, 2006, Innsbruck, Austria
	Pablo Rodríguez-Bocca , Héctor Cancela, A mathematical programming formulation of optimal cache expiration dates in content networks, Proceedings of the 3rd international IFIP/ACM Latin American conference on Networking, October 10-13, 2005, Cali, Columbia
	S. B. Handurukande , A.-M. Kermarrec , F. Le Fessant , L. Massoulié, Exploiting semantic clustering in the eDonkey P2P network, Proceedings of the 11th workshop on ACM SIGOPS European workshop: beyond the PC, September 19-22, 2004, Leuven, Belgium
	Jussi Kangasharju , Keith W. Ross , David A. Turner, Adaptive content management in structured P2P communities, Proceedings of the 1st international conference on Scalable information systems, p.24-es, May 30-June 01, 2006, Hong Kong
	Ming Zhong , Kai Shen, Random walk based node sampling in self-organizing networks, ACM SIGOPS Operating Systems Review, v.40 n.3, July 2006
	Peter Mahlmann , Christian Schindelhauer, Distributed random digraph transformations for peer-to-peer networks, Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures, July 30-August 02, 2006, Cambridge, Massachusetts, USA
	Ziv Bar-Yossef , Roy Friedman , Gabriel Kliot, RaWMS -: random walk based lightweight membership service for wireless ad hoc network, Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy
	John Risson , Tim Moors, Survey of research towards robust peer-to-peer networks: search methods, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.17, p.3485-3521, 5 December 2006
	G. Perera , K. Christensen, Broadcast Updates with Local Look-up Search (BULLS): a new peer-to-peer protocol, Proceedings of the 44th annual southeast regional conference, March 10-12, 2006, Melbourne, Florida
	Antonios Litke , Dimitrios Skoutas , Konstantinos Tserpes , Theodora Varvarigou, Efficient task replication and management for adaptive fault tolerance in mobile Grid environments, Future Generation Computer Systems, v.23 n.2, p.163-178, February 2007
	V. Kalogeraki , D. Zeinalipour-Yazti , D. Gunopulos , A. Delis, Distributed middleware architectures for scalable media services, Journal of Network and Computer Applications, v.30 n.1, p.209-243, January 2007
	Hongbo Jiang , Shudong Jin, Design and analysis of adaptive strategies for locating internet-based servers in MANETs, Performance Evaluation, v.64 n.5, p.464-479, June, 2007
	Dipanjan Chakraborty , Anupam Joshi , Yelena Yesha , Tim Finin, Toward Distributed Service Discovery in Pervasive Computing Environments, IEEE Transactions on Mobile Computing, v.5 n.2, p.97-112, February 2006
	Zhijun Wang , Sajal K. Das , Mohan Kumar , Huaping Shen, An efficient update propagation algorithm for P2P systems, Computer Communications, v.30 n.5, p.1106-1115, March, 2007
	Alexandre O. Stauffer , Valmir C. Barbosa, Probabilistic heuristics for disseminating information in networks, IEEE/ACM Transactions on Networking (TON), v.15 n.2, p.425-435, April 2007
	Kei Ohnishi , Kaori Yoshida , Yuji Oie, P2P file sharing networks allowing participants to freely assign structured meta-data to files, Proceedings of the 2nd international conference on Scalable information systems, June 06-08, 2007, Suzhou, China
	P. Trunfio , D. Talia , H. Papadakis , P. Fragopoulou , M. Mordacchini , M. Pennanen , K. Popov , V. Vlassov , S. Haridi, Peer-to-Peer resource discovery in Grids: Models and systems, Future Generation Computer Systems, v.23 n.7, p.864-878, August, 2007
	Utku Günay Acer , Shivkumar Kalyanaraman , Alhussein A. Abouzeid, Weak state routing for large scale dynamic networks, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada
	Jeffrey J. Farris , David M. Nicol, Evaluation of secure peer-to-peer overlay routing for survivable SCADA systems, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
	Ozalp Babaoglu , Geoffrey Canright , Andreas Deutsch , Gianni A. Di Caro , Frederick Ducatelle , Luca M. Gambardella , Niloy Ganguly , Márk Jelasity , Roberto Montemanni , Alberto Montresor , Tore Urnes, Design patterns from biology for distributed computing, ACM Transactions on Autonomous and Adaptive Systems (TAAS), v.1 n.1, p.26-66, September 2006
	Chen Wang , Li Xiao, An Effective P2P Search Scheme to Exploit File Sharing Heterogeneity, IEEE Transactions on Parallel and Distributed Systems, v.18 n.2, p.145-157, February 2007
	Mo Zhou , Yafei Dai , Xiaoming Li, A measurement study of the structured overlay network in P2P file-sharing systems, Advances in Multimedia, v.2007 n.1, p.10-10, January 2007
	Zhan Zhang , Yong Tang , Shigang Chen , Ying Jian, A hybrid query scheme to speed up queries in unstructured peer-to-peer networks, Advances in Multimedia, v.2007 n.1, p.11-11, January 2007
	Xiuqi Li , Jie Wu, A hybrid searching scheme in unstructured P2P networks, International Journal of Parallel, Emergent and Distributed Systems, v.22 n.1, p.15-38, January 2007
	Agostino Forestiero , Carlo Mastroianni , Giandomenico Spezzano, Reorganization and discovery of grid information with epidemic tuning, Future Generation Computer Systems, v.24 n.8, p.788-797, October, 2008
	Stratis Ioannidis , Peter Marbach, On the design of hybrid peer-to-peer systems, ACM SIGMETRICS Performance Evaluation Review, v.36 n.1, June 2008
	Muaz A. Niazi, Self-organized customized content delivery architecture for ambient assisted environments, Proceedings of the third international workshop on Use of P2P, grid and agents for the development of content networks, June 23-23, 2008, Boston, MA, USA
	Ziv Bar-Yossef , Roy Friedman , Gabriel Kliot, RaWMS - Random Walk Based Lightweight Membership Service for Wireless Ad Hoc Networks, ACM Transactions on Computer Systems (TOCS), v.26 n.2, p.1-66, June 2008
	Yu Wu , Taisuke Izumi , Fukuhito Ooshita , Hirotsugu Kakugawa , Toshimitsu Masuzawa, An adaptive randomized search protocol in peer-to-peer systems, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	Edith Cohen , Amos Fiat , Haim Kaplan, Associative search in peer to peer networks: Harnessing latent semantics, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.8, p.1861-1881, June, 2007
	Shudong Jin , Hongbo Jiang, Novel approaches to efficient flooding search in peer-to-peer networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.10, p.2818-2832, July, 2007
	Yingwu Zhu , Yiming Hu, Efficient semantic search on DHT overlays, Journal of Parallel and Distributed Computing, v.67 n.5, p.604-616, May, 2007
	James Z. Wang , Matti Vanninen, Self-configuration protocols for P2P networks, Web Intelligence and Agent System, v.4 n.1, p.61-76, January 2006
	Elke Michlmayr, Self-organization for search in peer-to-peer networks: the exploitation-exploration dilemma, Proceedings of the 1st international conference on Bio inspired models of network, information and computing systems, December 11-13, 2006, Cavalese, Italy
	Luca Gatani , Giuseppe Lo Re, An efficient adaptive strategy for searching in peer-to-peer networks, Multiagent and Grid Systems, v.1 n.3, p.209-224, August 2005
	Jiaqing Luo , Shijie Zhou , Chunjiang Wu, An Experimental Study of the Active Recommendation Mechanism Based Distributed Approximate Indexing in Unstructured P2P Networks, Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology, p.467-470, December 18-22, 2006
	Cristina Schmidt , Manish Parashar, A Peer-to-Peer Approach to Web Service Discovery, World Wide Web, v.7 n.2, p.211-229, June 2004
	Mudhakar Srivatsa , Bugra Gedik , Ling Liu, Large Scaling Unstructured Peer-to-Peer Networks with Heterogeneity-Aware Topology and Routing, IEEE Transactions on Parallel and Distributed Systems, v.17 n.11, p.1277-1293, November 2006
	Fabián E. Bustamante , Yi Qiao, Designing less-structured P2P systems for the expected high churn, IEEE/ACM Transactions on Networking (TON), v.16 n.3, p.617-627, June 2008
	Andrea E.F. Clementi , Claudio Macci , Angelo Monti , Francesco Pasquale , Riccardo Silvestri, Flooding time in edge-Markovian dynamic graphs, Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, August 18-21, 2008, Toronto, Canada
	Hai Zhuge , Xiaoping Sun , Jie Liu , Erlin Yao , Xue Chen, A Scalable P2P Platform for the Knowledge Grid, IEEE Transactions on Knowledge and Data Engineering, v.17 n.12, p.1721-1736, December 2005
	Zubin Joseph , Gautam Das , Leonidas Fegaras, Distinct value estimation on peer-to-peer networks, Proceedings of the 1st international conference on PErvasive Technologies Related to Assistive Environments, July 16-18, 2008, Athens, Greece
	Xiaomei Liu , Yunhao Liu , Li Xiao, Improving Query Response Delivery Quality in Peer-to-Peer Systems, IEEE Transactions on Parallel and Distributed Systems, v.17 n.11, p.1335-1347, November 2006
	Selim Ciraci , İbrahim Körpeoglu , Özgür Ulusoy, Reducing query overhead through route learning in unstructured peer-to-peer network, Journal of Network and Computer Applications, v.32 n.3, p.550-567, May, 2009
	Manghui Tu , Zhonghang Xia , Peng Li , Nasser Tadayon, Allocation of partitioned data by using a neural network based approach, Neurocomputing, v.72 n.4-6, p.1000-1011, January, 2009
	Mauro Sozio , Thomas Neumann , Gerhard Weikum, Near-optimal dynamic replication in unstructured peer-to-peer networks, Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 09-12, 2008, Vancouver, Canada
	Xiaoqiu Shi , Jinsong Han , Yunhao Liu , Lionel M. Ni, Popularity adaptive search in hybrid P2P systems, Journal of Parallel and Distributed Computing, v.69 n.2, p.125-134, February, 2009
	Elke Michlmayr , Arno Pany , Gerti Kappel, Using taxonomies for content-based routing with ants, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.16, p.4514-4528, November, 2007
	Cuihong Li , Bin Yu , Katia Sycara, An incentive mechanism for message relaying in unstructured peer-to-peer systems, Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, May 14-18, 2007, Honolulu, Hawaii
	Yuhui Deng , Frank Wang , Na Helian , Sining Wu , Chenhan Liao, Dynamic and scalable storage management architecture for Grid Oriented Storage devices, Parallel Computing, v.34 n.1, p.17-31, January, 2008
	Nikolaos D. Doulamis , Pantelis N. Karamolegkos , Anastasios D. Doulamis , Ioannis G. Nikolakopoulos, Optimal decomposition of P2P networks based on file exchange patterns for multimedia content search & replication, Proceedings of the international workshop on Workshop on multimedia information retrieval, September 24-29, 2007, Augsburg, Bavaria, Germany
	Jianming Lv , Xueqi Cheng, CTO: concept tree based semantic overlay for pure peer-to-peer information retrieval, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
	Farnoush Banaei-Kashani , Cyrus Shahabi, Partial read from peer-to-peer databases, Computer Communications, v.31 n.2, p.332-345, February, 2008
	Gerhard Hasslinger , Sebastian Kempken, Efficiency of random walks for search in different network structures, Proceedings of the 2nd international conference on Performance evaluation methodologies and tools, October 22-27, 2007, Nantes, France
	Alberto Mozo , Joaquín Salvachúa, Scalable tag search in social network applications, Computer Communications, v.31 n.3, p.423-436, February, 2008
	Cong Shi , Dingyi Han , Yuanjie Liu , Shicong Meng , Yong Yu, A dynamic routing protocol for keyword search in unstructured peer-to-peer networks, Computer Communications, v.31 n.2, p.318-331, February, 2008
	Edward Bortnikov , Maxim Gurevich , Idit Keidar , Gabriel Kliot , Alexander Shraer, Brahms: byzantine resilient random membership sampling, Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, August 18-21, 2008, Toronto, Canada
	Murat Karakaya , İbrahim Körpeoğlu , Özgür Ulusoy, Counteracting free riding in Peer-to-Peer networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.3, p.675-694, February, 2008
	Divyakant Agrawal , Amr El Abbadi , Subhash Suri, Attribute-based access to distributed data over P2P networks, International Journal of Computational Science and Engineering, v.3 n.2, p.112-123, November 2007
	Murat Karakaya , İbrahim Körpeoğlu , Özgür Ulusoy, A connection management protocol for promoting cooperation in Peer-to-Peer networks, Computer Communications, v.31 n.2, p.240-256, February, 2008
	Kumar Abhinay Rathore , Sanjay K. Madria , Takahiro Hara, Adaptive searching and replication of images in mobile hierarchical peer-to-peer networks, Data & Knowledge Engineering, v.63 n.3, p.894-918, December, 2007
	John Buford , Alan Brown , Mario Kolberg, Exploiting parallelism in the design of peer-to-peer overlays, Computer Communications, v.31 n.3, p.452-463, February, 2008
	Anbo Xiang , Liming Liu , Qiong Luo, VPeers: A peer-to-peer service discovery framework for Virtual Manufacturing Organizations, Computers in Industry, v.59 n.5, p.411-419, May, 2008
	Hai Zhuge , Xiang Li, Peer-to-Peer in Metric Space and Semantic Space, IEEE Transactions on Knowledge and Data Engineering, v.19 n.6, p.759-771, June 2007
	Alain Bui , Devan Sohier, How to Compute Times of Random Walks Based Distributed Algorithms, Fundamenta Informaticae, v.80 n.4, p.363-378, December 2007
	C. Guéret , N. Monmarché , M. Slimane, A biology-inspired model for the automatic dissemination of information in P2P networks, Multiagent and Grid Systems, v.3 n.1, p.87-104, January 2007
	Vassilios V. Dimakopoulos , Evaggelia Pitoura, On the Performance of Flooding-Based Resource Discovery, IEEE Transactions on Parallel and Distributed Systems, v.17 n.11, p.1242-1252, November 2006
	Igor Mekterovic , Mirta Baranovic , Kresimir Krizanovic, A protocol for self-organizing peer-to-peer network supporting content-based search, WSEAS Transactions on Information Science and Applications, v.5 n.5, p.674-684, May 2008
	Bin Wu , Ajay D. Kshemkalyani, Analysis models for unguided search in unstructured P2P networks, International Journal of Ad Hoc and Ubiquitous Computing, v.3 n.4, p.255-263, June 2008
	Cristina Schmidt , Manish Parashar, Squid: Enabling search in DHT-based systems, Journal of Parallel and Distributed Computing, v.68 n.7, p.962-975, July, 2008
	Agostino Forestiero , Carlo Mastroianni , Giandomenico Spezzano, So-Grid: A self-organizing Grid featuring bio-inspired algorithms, ACM Transactions on Autonomous and Adaptive Systems (TAAS), v.3 n.2, p.1-37, May 2008
	Kei Ohnishi , Satoshi Nagamatsu , Yuji Oie, Query-trail-mediated topology reconstruction for exploring performance trade-off in unstructured P2P networks, International Journal of Hybrid Intelligent Systems, v.5 n.2, p.97-108, April 2008
	Benjamin E. Beckmann , Philip K. McKinley , Charles Ofria, Selection for group-level efficiency leads to self-regulation of population size, Proceedings of the 10th annual conference on Genetic and evolutionary computation, July 12-16, 2008, Atlanta, GA, USA
	Jing Deng , Sergei Zuyev, On search sets of expanding ring search in wireless networks, Ad Hoc Networks, v.6 n.7, p.1168-1181, September, 2008
	Elena Meshkova , Janne Riihijärvi , Marina Petrova , Petri Mähönen, A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.11, p.2097-2128, August, 2008
	Elena Meshkova , Janne Riihijärvi , Marina Petrova , Petri Mähönen, A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.11, p.2097-2128, August, 2008
	Avi Rosenfeld , Claudia V. Goldman , Gal A Kaminka , Sarit Kraus, PHIRST: A distributed architecture for P2P information retrieval, Information Systems, v.34 n.2, p.290-303, April, 2009
	Yuh-Jzer Joung , Li-Wei Yang, Wildcard Search in Structured Peer-to-Peer Networks, IEEE Transactions on Knowledge and Data Engineering, v.19 n.11, p.1524-1540, November 2007
	Sangeetha Seshadri , Brian F. Cooper, Routing Queries through a Peer-to-Peer InfoBeacons Network Using Information Retrieval Techniques, IEEE Transactions on Parallel and Distributed Systems, v.18 n.12, p.1754-1765, December 2007
	Matteo Agosti , Francesco Zanichelli , Michele Amoretti , Gianni Conte, P2PAM: a framework for peer-to-peer architectural modeling based on PeerSim, Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops, March 03-07, 2008, Marseille, France
	Yingwu Zhu , Yiming Hu, Enhancing Search Performance on Gnutella-Like P2P Systems, IEEE Transactions on Parallel and Distributed Systems, v.17 n.12, p.1482-1495, December 2006
	Katja Hose , Armin Roth , André Zeitz , Kai-Uwe Sattler , Felix Naumann, A research agenda for query processing in large-scale peer data management systems, Information Systems, v.33 n.7-8, p.597-610, November, 2008
	Shigeo Shioda , Kenji Ohtsuka , Takehiro Sato, An efficient network-wide broadcasting based on hop-limited shortest-path trees, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.17, p.3284-3295, December, 2008
	Bin Wu , Ajay D. Kshemkalyani, Modeling message propagation in random graph networks, Computer Communications, v.31 n.17, p.4138-4148, November, 2008
	Reaz Ahmed , Raouf Boutaba, Plexus: a scalable peer-to-peer protocol enabling efficient subset search, IEEE/ACM Transactions on Networking (TON), v.17 n.1, p.130-143, February 2009
	Pedro Fonseca , Hugo Miranda, Improving scalability of autonomic systems: the frequency-aware search approach, Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems, p.1-10, September 23-25, 2008, Turin, Italy
	Eric Jui-Lin Lu , Yung-Fa Huang , Shu-Chiu Lu, ML-Chord: A multi-layered P2P resource sharing model, Journal of Network and Computer Applications, v.32 n.3, p.578-588, May, 2009
	Zhijun Wang , Anwitaman Datta , Sajal K. Das , Mohan Kumar, CMV: File consistency maintenance through virtual servers in peer-to-peer systems, Journal of Parallel and Distributed Computing, v.69 n.4, p.360-372, April, 2009
	Hailong Cai , Jun Wang, Exploiting Geographical and Temporal Locality to Boost Search Efficiency in Peer-to-Peer Systems, IEEE Transactions on Parallel and Distributed Systems, v.17 n.10, p.1189-1203, October 2006
	Daniel Stutzbach , Reza Rejaie , Nick Duffield , Subhabrata Sen , Walter Willinger, On unbiased sampling for unstructured peer-to-peer networks, IEEE/ACM Transactions on Networking (TON), v.17 n.2, p.377-390, April 2009
	Brian F. Cooper, Trading off resources between overlapping overlays, Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware, November 01-01, 2006, Melbourne, Australia
	Kyungbaek Kim, Dynamic nodeID based heterogeneity aware p2p system, Computer Communications, v.32 n.6, p.1062-1071, April, 2009
	Brian F. Cooper, An optimal overlay topology for routing peer-to-peer searches, Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware, p.82-101, November 01-01, 2005, Grenoble, France
	Yusuke Takahashi , Taisuke Izumi , Hirotsugu Kakugawa , Toshimitsu Masuzawa, An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks, IEICE - Transactions on Information and Systems, v.E91-D n.7, p.1971-1981, July 2008
	Haiying Shen , Yingwu Zhu, A proactive low-overhead file replication scheme for structured P2P content delivery networks, Journal of Parallel and Distributed Computing, v.69 n.5, p.429-440, May, 2009
	Christof Leng , Wesley W. Terpstra , Bettina Kemme , Wilhelm Stannat , Alejandro P. Buchmann, Maintaining replicas in unstructured P2P systems, Proceedings of the 2008 ACM CoNEXT Conference, p.1-12, December 09-12, 2008, Madrid, Spain
	Antonella Di Stefano , Giovanni Morana , Daniele Zito, A P2P strategy for QoS discovery and SLA negotiation in Grid environment, Future Generation Computer Systems, v.25 n.8, p.862-875, September, 2009
	Atish Das Sarma , Danupon Nanongkai , Gopal Pandurangan, Fast distributed random walks, Proceedings of the 28th ACM symposium on Principles of distributed computing, August 10-12, 2009, Calgary, AB, Canada
	Diego N. da Hora , Daniel F. Macedo , Leonardo B. Oliveira , Isabela G. Siqueira , Antonio A. F. Loureiro , José M. Nogueira , Guy Pujolle, Enhancing peer-to-peer content discovery techniques over mobile ad hoc networks, Computer Communications, v.32 n.13-14, p.1445-1459, August, 2009
	Edward Bortnikov , Maxim Gurevich , Idit Keidar , Gabriel Kliot , Alexander Shraer, Brahms: Byzantine resilient random membership sampling, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.53 n.13, p.2340-2359, August, 2009
	Luis Rodero-Merino , Antonio Fernández Anta , Luis López , Vicent Cholvi, Self-managed topologies in P2P networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.53 n.10, p.1722-1736, July, 2009
	Haoyi Wan , Norihiro Ishikawa , Johan Hjelm, Autonomous topology optimisation for unstructured Peer-To-Peer networks, International Journal of High Performance Computing and Networking, v.5 n.5/6, p.288-296, May 2008
	Yuhui Deng , Frank Wang , Adrian Ciura, Ant colony optimization inspired resource discovery in P2P Grid systems, The Journal of Supercomputing, v.49 n.1, p.4-21, July 2009
	Márk Jelasity , Alberto Montresor , Ozalp Babaoglu, T-Man: Gossip-based fast overlay topology construction, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.53 n.13, p.2321-2339, August, 2009
	Jun Wang , Peng Gu , Hailong Cai, An advertisement-based peer-to-peer search algorithm, Journal of Parallel and Distributed Computing, v.69 n.7, p.638-651, July, 2009
	Amos Brocco , Apostolos Malatras , Béat Hirsbrunner, Proactive information caching for efficient resource discovery in a self-structured grid, Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems, June 19-19, 2009, Barcelona, Spain
	Kan Zhang , Nick Antonopoulos, Towards a Cluster Based Incentive Mechanism for P2P Networks, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.532-537, May 18-21, 2009
	Haiying Shen, PAIS: A Proximity-Aware Interest-Clustered P2P File Sharing System, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.164-171, May 18-21, 2009
	Sumeth Lerthirunwong , Naoya Maruyama , Satoshi Matsuoka, Adaptive Resource Indexing Technique for Unstructured Peer-to-Peer Networks, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.172-179, May 18-21, 2009
	Maxim Gurevich , Idit Keidar, Correctness of gossip-based membership under message loss, Proceedings of the 28th ACM symposium on Principles of distributed computing, August 10-12, 2009, Calgary, AB, Canada
	Hervé Baumann , Pierluigi Crescenzi , Pierre Fraigniaud, Parsimonious flooding in dynamic graphs, Proceedings of the 28th ACM symposium on Principles of distributed computing, August 10-12, 2009, Calgary, AB, Canada
	Chen Wang , Li Xiao , Yunhao Liu , Pei Zheng, DiCAS: An Efficient Distributed Caching Mechanism for P2P Systems, IEEE Transactions on Parallel and Distributed Systems, v.17 n.10, p.1097-1109, October 2006
	Agostino Forestiero , Carlo Mastroianni, A swarm algorithm for a self-structured P2P information system, IEEE Transactions on Evolutionary Computation, v.13 n.4, p.681-694, August 2009