Reinforcement learning for P2P searching

Proceedings - International Workshop on Computer Architecture for Machine Perception, CAMP

Volumn , Issue , 2005, Pages 303-308

  Gatani, Luca ^a   Lo Re, Giuseppe ^a,b   Urso, Alfonso ^b   Gaglio, Salvatore ^a,b  

^a UNIVERSITY OF PALERMO   (Italy)

^b ICAR CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; LEARNING SYSTEMS; SEARCH ENGINES; TOPOLOGY;

PEER-TO-PEER (P2P) SEARCHING; REINFORCEMENT LEARNING; RESOURCE SHARING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 28444457742     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Q. Lv, P. Caoa, E. Cohen, K. Li, and S. Shenker, "Search and replication in unstructured Peer-to-Peer networks," in Proc. ACM ICS, June 2002.
2. I. Stoica, R. Morris, D. Karger, and M. F. Kaashoek, "Chord: A scalable Peer-to-Peer lookup service for internet applications," in Proc. ACM SIGCOMM 01, Aug. 2001, pp. 149-160.
3. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale Peer-to-Peer systems," in Proc. of the IFIP/ACM International Conference on Distributed Systems Platforms, Nov. 2001.
4. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," in Proc. ACM SIGCOMM 01, Aug. 2001, pp. 161-172.
5. Limewire. The Gnutella protocol specification (ver. 0.4). [Online]. Available: http://www.limewire.com/developer/gnutella_protocol_0.4.pdf
6. M. Ripeanu, I. Foster, and A. lamnitchi, "Mapping the Gnutella network: Properties of large scale Peer-to-Peer systems and implications for system design," IEEE Journal on Internet Computing, Special Issue on Peer-to-peer Networking, 2002.
7. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, "Search in power law networks," Phys. Rev. E64, pp. 46135-46143, 2001.
8. Y. Liu, X. Liu, L. Xiao, L. M. Ni, and X. Zhang, "Location-aware topology matching in P2P systems," in Proc. IEEE INFOCOM, 2004.
9. B. Yang and H. Garcia-Molina, "Effcient search in Peer-to-Peer networks," in Proc. IEEE ICDCS, July 2002.
10. A. Crespo and H. Garcia-Molina, "Routing indices for Peer-to-Peer systems," in Proc. IEEE ICDCS, July 2002.
11. S. Milgram, "The small world problem," Psychology Today, vol. 2, pp. 60-67, 1967.
12. H. Zhang, A. Goel, and R. Govindan, "Using the small-world model to improve Freenet performance," in Proc. IEEE INFOCOM, 2002.
13. A. Iamnitchi, M. Ripeanu, and I. Foster, "Small-world file-sharing communities," in Proc. IEEE INFOCOM, 2004.
14. G. S. Manku, M. Bawa, and P. Raghavan, "Symphony: Distributed hashing in a small world," in Proc. of USENIX Symposium on Internet Technologies and Systems, Mar. 2003.
15. F. Cornelias and M. Mitjana, "Broadcasting in small-world communication networks," in Proc. 9th Int. Coll. on Structural Information and Communication Complexity, 2002, pp. 73-85.
16. T. Tassier and F. Menczer, "Emerging small-world referral networks in evolutionary labor markets," IEEE Transactions on Journal on Evolutionary Computation, vol. 5, no. 5, pp. 482-492, Oct. 2001.
17. D. Watts and S. Strogatz, "Collective dynamics of small-world networks," Nature, vol. 393, pp. 440-442, 1998.
18. B. H. Bloom, "Space/time trade-offs in hash coding with allowable errors," Communications of the ACM, vol. 13, no. 7, pp. 422-426, 1970.
19. S. Saroiu, K. Gummadi, and S. Gribble, "A measurement study of Peer-to-Peer file sharing systems," in Proc. ACM Multimedia Conferencing and Networking, Jan. 2002.
20. S. Sen and J. Wang, "Analyzing Peer-to-Peer traffic across large networks," IEEE/ACM Transactions on Networking, vol. 12, no. 2, pp. 212-232, Apr. 2004.