Scalable blind search and broadcasting over Distributed Hash Tables

Computer Communications

Volumn 31, Issue 2, 2008, Pages 292-303

  Vishnevsky, Vladimir ^a   Safonov, Alexander ^a   Yakimov, Mikhail ^a   Shim, Eunsoo ^b   Gelman, Alexander D ^b  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^b Panasonic Corporation of North America   (United States)

Author keywords

Broadcasting; Distributed Hash Table; P2P; Peer to peer; Search

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; QUEUEING NETWORKS; TABU SEARCH;

BLIND SEARCH ALGORITHMSS; DISTRIBUTED HASH TABLES; PEER-TO-PEER; QUERY MESSAGES;

MESSAGE PASSING;

EID: 38149093392     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.08.006     Document Type: Article

References (19)

1. http://www.gnutella.com - Gnutella website.
2. K. Singh, H. Schulzrinne, Peer-to-Peer Internet Telephony Using SIP, Columbia University, CUCS-044-04, 2004.
3. E. Shim, S. Narayanan, G. Daley, An Architecture for Peer-to-Peer Session Initiation Protcol (P2P SIP), Internet-Draft, Work-in-Progress, February 26, 2006.
4. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, Chord: a scalable peer-to-peer lookup service for internet applications, in: ACM SIGCOMM, 2001.
5. A. Rowstron, P. Druschel, Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems, in: IFIP/ACM Middleware, November 2001.
6. V. Kalogeraki, D. Gunopulos, D. Zeinalipour-Yazti, A local search mechanism for peer-to-peer networks, in: CIKM, 2002.
7. Q. Lv, P. Cao, E. Cohen, K. Li, S. Shenker, Search and replication in unstructured peer-to-peer networks, in: ICS, June 2002.
8. C. Tang, Z. Xu, M. Mahalingam, pSearch: information retrieval in structured overlays, in: ACM HotNets-I, 2002.
9. Berry M., Drmac Z., and Uessup E. Matrices, vector spaces, and information retrieval. SIAM Review 41 2 (1999) 335-362
10. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A scalable content-addressable network, in: ACM SIGCOMM, 2001.
11. Y. Chen, Z. Xu, C. Zhai, A scalable semantic indexing framework for peer-to-peer information retrieval, in: ACM SIGIR 05 Workshop on Heterogeneous and Distributed Information Retrieval, 2005.
12. C. Sangpachatanaruk, T. Znati, A P2P overlay architecture for personalized resource discovery, access, and sharing over the Internet, in: CCNC, 2005.
13. In: Fellbaum C. (Ed). WordNet. An Electronic Lexical Database (1998), The MIT Press
14. http://www.minutemansoftware.com - GPSS World.
15. B. Yang, H. Garcia-Molina, Improving search in peer-to-peer networks, in: ICDCS, 2002.
16. J. Li, J. Stribling, T.M. Gil, R. Morris, F. Kaashoek, Comparing the performance of distributed hash tables under churn, in: The 3rd International Workshop on Peer-to-Peer Systems (IPTPS), San Diego, CA, February 2004.
17. S. El-Ansary, L.O. Alima, P. Brand, S. Haridi, Efficient broadcast in structured P2P networks, in: Proceedings of the 2nd International Workshop on Peer-to-Peer Systems, 2003.
18. V.M. Vishnevsky, A.A Safonov, M. Yakimov, E. Shim, A.D. Gelman, Tag routing for efficient blind search in peer-to-peer networks, in: Proceedings of IEEE Symposium on Computers and Communications (ISCC), Pula-Cagliary, Sardinia, Italy, 2006, pp. 409-416.
19. D. Wu, Y. Tian, K.-W. Ng, Analytical study on improving DHT lookup performance under churn, in: Proceedings of Sixth IEEE International Conference on Peer-to-Peer Computing, 2006, pp. 2490-258.