Accessing nearby copies of replicated objects in a distributed environment
Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures
On network-aware clustering of Web clients
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
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
Communications of the ACM
Communications of the ACM
Early measurements of a cluster-based architecture for P2P systems
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Search and replication in unstructured peer-to-peer networks
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Guest Editor's Introduction: Peer-to-Peer Networks in Action
IEEE Internet Computing
Protecting Free Expression Online with Freenet
IEEE Internet Computing
IEEE Internet Computing
Improving Data Access in P2P Systems
IEEE Internet Computing
Distributed Search in P2P Networks
IEEE Internet Computing
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Improving Search in Peer-to-Peer Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
E-Representative: A Scalability Scheme for E-Commerce
WECWIS '00 Proceedings of the Second International Workshop on Advance Issues of E-Commerce and Web-Based Information Systems (WECWIS 2000)
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
IEEE Internet Computing
Location Awareness in Unstructured Peer-to-Peer Systems
IEEE Transactions on Parallel and Distributed Systems
Improving Unstructured Peer-to-Peer Systems by Adaptive Connection Establishment
IEEE Transactions on Computers
Dynamic Layer Management in Superpeer Architectures
IEEE Transactions on Parallel and Distributed Systems
Analysis and comparison of P2P search methods
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
DiCAS: An Efficient Distributed Caching Mechanism for P2P Systems
IEEE Transactions on Parallel and Distributed Systems
DBA'06 Proceedings of the 24th IASTED international conference on Database and applications
A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Reducing query overhead through route learning in unstructured peer-to-peer network
Journal of Network and Computer Applications
Schema-assisted peer selection for XML querying in unstructured P2P systems
Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access
Searching for information in a P2P system
International Journal of Computers and Applications
Research and analysis of the optimization of the unstructured P2P overlay networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Adaptive expression based routing protocol for P2P systems
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems - Volume Part II
Usage-aware search in peer-to-peer systems
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
Dynamic TTL-Based Search in Unstructured Peer-to-Peer Networks
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
A case for content distribution in peer-to-peer networks
AMT'10 Proceedings of the 6th international conference on Active media technology
Computer Networks: The International Journal of Computer and Telecommunications Networking
A comparison of spread methods in unstructured p2p networks
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III
| Hi-index | 0.00 |
Scalable resource discovery services form the core of directory and other middleware services. Scalability requirements preclude centralized solutions. The need to have directory services that are highly robust and that can scale with the number of resources and the performance of individual nodes, points to Peer-to-Peer (P2P) architectures as a promising approach. The resource location problem can be simply stated as "given a resource name, find the location of a node or nodes that manage the resource." We call this the deterministic location problem. In a very large network, it is clearly not feasible to contact all nodes to locate a resource. Therefore, we modify the problem statement to "given a resource name, find with a given probability, the location of a node or nodes that manage the resource." We call this a probabilistic location approach. We present a protocol that solves this problem and develop an analytical model to compute the probability that a directory entry is found, the fraction of peers involved in a search, and the average number of hops required to find a directory entry. Numerical results clearly show that the proposed approach achieves high probability of finding the entry while involving a relatively small fraction of the total number of peers. The analytical results are further validated by results obtained from an implementation of the proposed protocol in a cluster of workstations.