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
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
Probabilistic scalable P2P resource location services
ACM SIGMETRICS Performance Evaluation Review
Balanced-Replication Algorithms for Distribution Trees
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Replication algorithms to retrieve scalable streaming media over Content Delivery Networks
MIR '03 Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval
Probabilistic file indexing and searching in unstructured peer-to-peer networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Grid resource discovery based on semantic P2P communities
Proceedings of the 2006 ACM symposium on Applied computing
PeerCluster: A Cluster-Based Peer-to-Peer System
IEEE Transactions on Parallel and Distributed Systems
Optimizing random walk search algorithms in P2P networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hybrid global-local indexing for effcient peer-to-peer information retrieval
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Semantic Overlay Network for Grid Resource Discovery
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
Decentralized data management framework for data grids
Future Generation Computer Systems - Special section: Data mining in grid computing environments
QoS-based dissemination of content in Grids
Future Generation Computer Systems
Optimal proactive caching in peer-to-peer network: analysis and application
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Efficient file search in non-DHT P2P networks
Computer Communications
A decentralized ant-inspired approach for resource management and discovery in grids
Multiagent and Grid Systems - Special Issue on Nature inspired systems for parallel, asynchronous and decentralised environments
Measuring Energy-Time Efficiency of Protocol Performance in Mobile Ad Hoc Networks
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
A Scalable and Adaptive Distributed Service Discovery Mechanism in SOC Environments
NPC '08 Proceedings of the IFIP International Conference on Network and Parallel Computing
A three-tier information management architecture for mobile grid environments
Proceedings of the 6th International Conference on Advances in Mobile Computing and Multimedia
Improving peer-to-peer search performance through intelligent social search
Expert Systems with Applications: An International Journal
Construction of a Peer-to-Peer Information System in Grids
Proceedings of the 2005 conference on Self-Organization and Autonomic Informatics (I)
Anonymous opinion exchange over untrusted social networks
Proceedings of the Second ACM EuroSys Workshop on Social Network Systems
Probabilistic file indexing and searching in unstructured peer-to-peer networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Locaware: index caching in unstructured P2P-file sharing systems
Proceedings of the 2009 EDBT/ICDT Workshops
Searching for information in a P2P system
International Journal of Computers and Applications
Enhanced blocking expanding ring search in mobile ad hoc networks
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
Evolution of social models in peer-to-peer networking: towards self-organising networks
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
Random walk with jumps in large-scale random geometric graphs
Computer Communications
An efficient hybridflood searching algorithm for unstructured peer-to-peer networks
ICICA'10 Proceedings of the First international conference on Information computing and applications
Proceedings of the 14th International Conference on Extending Database Technology
STAIRS: Towards efficient full-text filtering and dissemination in DHT environments
The VLDB Journal — The International Journal on Very Large Data Bases
Topology-Aware multi-cluster architecture based on efficient index techniques
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
An agent based semi-informed protocol for resource discovery in grids
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
Grid resource discovery using semantic communities
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
A statistical study of today’s gnutella
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Dynamic grid load sharing with adaptive dissemination protocols
The Journal of Supercomputing
Quick forwarding of queries to relevant peers in a hierarchical p2p file search system
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Search methods in p2p networks: a survey
IICS'04 Proceedings of the 4th international conference on Innovative Internet Community Systems
An effective and efficient parallel approach for random graph generation over GPUs
Journal of Parallel and Distributed Computing
ISW: Interest-Based Small World Network of P2P
International Journal of Software Science and Computational Intelligence
Caching in information centric networking: A survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Improving time-efficiency in blocking expanding ring search for mobile ad hoc networks
Journal of Discrete Algorithms
Real-time data dissemination in mobile peer-to-peer networks
Journal of Systems and Software
Hi-index | 0.01 |
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 individual query generates a large amount of traffic and large systems quickly become overwhelmed by the query-induced load. This paper explores various alternatives to Gnutella's query algorithm and data replication strategy. 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 a distributed replication strategy that yields close-to-optimal performance.