TY - CONF T1 - Adaptive Probabilistic Search for Peer-to-Peer Networks T2 - Peer-to-Peer Computing, IEEE International Conference on Y1 - 2003 A1 - Tsoumakos,Dimitrios A1 - Roussopoulos, Nick AB - Peer-to-Peer networks are gaining increasing attention from both the scientific and the large Internet user community. Popular applications utilizing this new technology offer many attractive features to a growing number of users. At the heart of such networks lies the search algorithm. Proposed methods either depend on the network-disastrous flooding and its variations or utilize various indices too expensive to maintain. In this paper, we describe an adaptive, bandwidth-efficient algorithm for search in unstructured Peer-to-Peer networks, the Adaptive Probabilistic Search method (APS). Our scheme utilizes feedback from previous searches to probabilistically guide future ones. It performs efficient object discovery while inducing zero overhead over dynamic network operations. Extensive simulation results show that APS achieves high success rates, increased number of discovered objects, very low bandwidth consumption and adaptation to changing topologies. JA - Peer-to-Peer Computing, IEEE International Conference on PB - IEEE Computer Society CY - Los Alamitos, CA, USA SN - 0-7695-2023-5 M3 - http://doi.ieeecomputersociety.org/10.1109/PTP.2003.1231509 ER -