Replication strategies in unstructured peer-to-peer networks
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Characterizing the query behavior in peer-to-peer file sharing systems
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
On fairness, optimal download performance and proportional replication in peer-to-peer networks
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
On the design of hybrid peer-to-peer systems
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Modeling message propagation in random graph networks
Computer Communications
A proactive low-overhead file replication scheme for structured P2P content delivery networks
Journal of Parallel and Distributed Computing
Proactive information caching for efficient resource discovery in a self-structured grid
BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
Research of replication in unstructured P2P network
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Enabling efficient information discovery in a self-structured grid
Future Generation Computer Systems
A mobile agent-based statistic execution model for grid computing
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Probabilistic flooding for efficient information dissemination in random graph topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Highly available component sharing in large-scale multi-tenant cloud systems
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
On fairness, optimal download performance and proportional replication in peer-to-peer networks
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
A mobile agent-based routing model for grid computing
The Journal of Supercomputing
| Hi-index | 0.00 |
This paper investigates the effect of the number of file replicas on search performance in unstructured peer-to-peer networks. We observe that for a search network with a random graph topology where file replicas are uniformly distributed, the hop distance to a replica of a file is logarithmic in the number of replicas. Using this observation we show that flooding-based search is optimized when the number of replicas is proportional to the file request rates. This replica distribution is also optimal for download time and since flooding has logarithmically better search time than random walk under its optimal replica distribution, we investigate the query-processing load using this distribution.