ASAP: An advertisement-based search algorithm for unstructured peer-to-peer systems

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2007, Pages

  Gu, Peng ^a   Wang, Jun ^a   Cai, Hailong ^b  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

^b GOOGLE INC   (United States)

Author keywords

Advertisement; ASAP; Peer to peer; Search; Unstructured P2P

Indexed keywords

BOOLEAN FUNCTIONS; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; LEARNING ALGORITHMS; WIRELESS TELECOMMUNICATION SYSTEMS;

DESTINATION NODES; INTERNATIONAL CONFERENCES; MULTIPLE HOPS; OVERLAY NETWORKS; P2P SYSTEMS; PARALLEL PROCESSING; QUERY MESSAGES; SEARCH ALGORITHMS; SEARCH COSTS; SEARCH EFFICIENCY; SYSTEM LOADS; UNSTRUCTURED PEER-TO-PEER;

AD HOC NETWORKS;

EID: 47249156168     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2007.19     Document Type: Conference Paper

References (27)

1. Charles Blake and Rodrigo Rodrigues. High availability, scalable storage, dynamic peer networks: Pick two. In Proceedings of 9th Workshop on Hot Topics in Operating Systems (HotOS IX), pages 1-6, Lihue, Hawaii, USA, May 2003.
2. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. In Communications of the ACM, 13(7), pages 422-426, 1970.
3. Hailong Cai and Jun Wang. Foreseer: A novel, locality-aware peer-to-peer system architecture for keyword searches. In Proceedings of International Middleware Conference (Middleware 2004), pages 38-58, Toronto, Ontario, Canada, Oct. 2004.
4. Miguel Castro, Manuel Costa, , and Antony Rowstron. Debunking some myths about structured and unstructured overlays. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI'05), Boston, MA, May 2005.
5. Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham, and Scott Shenker. Making gnutella-like p2p systems scalable. In Proceedings of ACM SIGCOMM'03, pages 407-418, Karlsruhe, Germany, August 2003.
6. A. Crespo and H. Garcia-Molina. Routing indices for peer-to-peer systems. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS), pages 23-34, Vienna, Austria,, July 2002.
7. Arturo Crespo and Hector Garcia-Molina. Semantic overlay networks for P2P systems. Technical report, Stanford University, 2003.
8. Francisco Matias Cuenca-Acuna, Christopher Peery, Richard P. Martin, and Thu D. Nguyen. PlanetP: Using gossiping to build content addressable peer-to-peer information sharing communities. In Proceedings of Twelfth IEEE International Symposium on High Performance Distributed Computing (HPDC-12), pages 236-249. IEEE Press, June 2003.
9. L. Fan, P. Cao, J. Almeida, and A. Z. Broder. Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Transactions on Networking, 8(3):281-293, 2000.
10. F. Le Fessant, S. Handurukande, A.-M. Kermarrec, and L. Massoulie. Clustering in peer-to-peer file sharing workloads. In Proceedings of the 3rd International Workshop on Peer-to-Peer Systems (IPTPS), San Diego, USA, February 2004.
11. Christos Gkantsidis, Milena Mihail, and AMin Saberi. Random walks in peer-to-peer networks. In Proceedings of IEEE INFOCOM'04, pages 120-130, Hong Kang, March 2004.
12. Christos Gkantsidis, Milena Mihail, and Amin Saberi. Hybrid search schemes for unstructured peer-to-peer networks. In Proceedings of IEEE INFOCOM'05, Miami, FL, March 2005.
13. K. P. Gummadi, R. J. Dunn, S. Saroiu, S. D. Gribble, H. M. Levy, and J. Zahorjan. Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In Proceedings of 19th ACM Symposium on Operating Systems Principles (SOSP-19), pages 314-329, Bolton Landing, NY, October 2003.
14. Anjali Gupta, Barbara Liskov, and Rodrigo Rodrigues. One hop lookups for peer-to-peer overlays. In Proceedings of the 9th IEEE Workshop on Hot Topics in Operating Systems (HotOS IX), pages 7-12, Lihue, Hawaii, USA, May 2003.
15. Indranil Gupta, Ken Birman, Prakash Linga, Al Demers, and Robbert van Renesse. Kelips: Building an efficient and stable p2p DHT through increased memory and background overhead. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), Berkeley, CA, USA, February 2003.
16. Nicholas J. A. Harvey, Michael B. Jones, Stefan Saroiu, Marvin Theimer, and Alec Wolman. Skipnet: A scalable overlay network with practical locality properties. In Proceedings of 4th USENIX Symposium on Internet Technologies and Systems (USITS '03), Seattle, Washington, USA, March 2003.
17. Jinyang Li, Jeremy Stribling, Robert Morris, and M. Frans Kaashoek. Bandwidth-efficient management of DHT routing tables. In Proceedings of the 2nd symposium on networked systems design and implementation (NSDI'05), Boston, MA, USA, May 2005.
18. Mei Li, Wang-Chien Lee, and Anand Sivasubramaniam. Semantic small world: An overlay network for peer-to-peer search. In Proceedings of 12th IEEE International Conference on (ICNP'04), pages 228-238, Berlin, Germany, October 05-08, 2004.
19. Limewire. http://www.limewire.org.
20. Boon Thau Loo, Ryan Huebsch, Ion Stoica, and Joseph Hellerstein. The case for a hybrid p2p search infrastructure. In Proceedings of the 3rd International Workshop on Peer-to-Peer Systems (IPTPS), San Diego, USA, February 2004.
21. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker. Search and replication in unstructured peer-to-peer networks. In Proceedings of 16th ACM International Conference on Supercomputing(ICS'02), pages 84-95, New York, NY, June 2002.
22. Venugopalan Ramasubramanian and Emin Gn Sirer. Beehive: O(1) lookup performance for power-law query distributions in peer-to-peer overlays. In Proceedings of the 1st symposium on networked systems design and implementation (NSDI'04), pages 99-112, San Francisco, CA, USA, March 2004.
23. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proceedings of the ACM SIGCOMM 2001, pages 161-172, San Diego, CA, August 2001.
24. Stefan Saroiu, Krishna Gummadi, Richard Dunn, Steve Gribble, and Henry Levy. An analysis of internet content delivery systems. In Proceedings of The Fifth USENIX symposium on Operating System Design and Implementation (OSDI), pages 315-328, Dec. 2002.
25. Stefan Saroiu, P. Krishna Gummadi, and Steven D. Gribble. A measurement study of peer-to-peer file sharing systems. In Proceedings of Multimedia Computing and Networking (MMCN), San Jones, CA, Jan. 2002.
26. Ellen W. Zegura, Kenneth L. Calvert, and Samrat Bhattacharjee. How to model an internetwork. In Proceedings of the IEEE Conference on Computer Communication, pages 594-602, San Francisco, CA, Mar. 1996.
27. Yuanyuan Zhao, Daniel C. Sturman, and Sumeer Bhola. Subscription propagation in highly-available publish/subscribe middleware. In Proceedings of International Middleware Conference (Middleware 2004), pages 274-293, Toronto, Ontario, Canada, Oct. 2004.