Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Query-based sampling of text databases
ACM Transactions on Information Systems (TOIS)
Modern Information Retrieval
Capacity Planning for Web Services: metrics, models, and methods
Capacity Planning for Web Services: metrics, models, and methods
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
PlanetP: Using Gossiping to Build Content Addressable Peer-to-Peer Information Sharing Communities
HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
Content-based retrieval in hybrid peer-to-peer networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Spam, damn spam, and statistics: using statistical analysis to locate spam web pages
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
The indexable web is more than 11.5 billion pages
WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
ICDEW '06 Proceedings of the 22nd International Conference on Data Engineering Workshops
A large-scale study of failures in high-performance computing systems
DSN '06 Proceedings of the International Conference on Dependable Systems and Networks
The SOWES approach to P2P web search using semantic overlays
Proceedings of the 15th international conference on World Wide Web
Taxonomy of trust: categorizing P2P reputation systems
Computer Networks: The International Journal of Computer and Telecommunications Networking - Management in peer-to-peer systems
Understanding churn in peer-to-peer networks
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
Pruning policies for two-tiered inverted index with correctness guarantee
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
DESENT: decentralized and distributed semantic overlay generation in P2P networks
IEEE Journal on Selected Areas in Communications
Providing hierarchical lookup service for P2P-VoD systems
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special Issue on P2P Streaming
Hi-index | 0.00 |
In an attempt to increase the spectrum of searchable information while attenuating scalability issues, Peer-to-Peer (P2P) networks have been viewed as an alternative way to design new Web search engines. However, the effectiveness of P2P Web searching may be severely limited by characteristics commonly observed in real P2P systems such as peer churn and malicious behavioral patterns. This paper analyzes the impact of each such issue on the effectiveness of P2P Web searching. In order to estimate boundaries, we focus our analysis on P2P network models with very high and low levels of peer collaboration. Our findings reveal that such patterns could strongly affect the effectiveness of P2P Web searching. In networks with a high level of peer collaboration, a significant fraction of queries suffer an impact on the quality of search of at least 24% and 26% even in slightly insecure and unstable scenarios. We also confirm that the impact of each such issue in real-world, less collaborative networks can be even more intense (73% and 75%). Thus, together with the high autonomy of peers and the absence of file-sharing benefits in replicating documents into the network, we argue that effectiveness of P2P Web search engines would strongly depend on new, application-specific reputation and incentive mechanisms.