Improve searching by reinforcement learning in unstructured P2Ps

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2006, Pages 75-80

  Li, Xiuqi ^a   Wu, Jie ^a   Zhong, Shi ^b  

^a FLORIDA ATLANTIC UNIVERSITY   (United States)

^b YAHOO INC   (United States)

Author keywords

Hint based search; Intelligent search; Peer to peer networks; Reinforcement learning; Unstructured P2P

Indexed keywords

PEER TO PEER NETWORKS;

HINT-BASED SEARCH; INTELLIGENT SEARCH; INTELLIGENT SEARCHING; QUERY COSTS; QUERY RESULTS; SEQUENCE OF ACTIONS; SIMPLE HEURISTICS; UNSTRUCTURED P2P;

REINFORCEMENT LEARNING;

EID: 44949091339     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCSW.2006.64     Document Type: Conference Paper

References (17)

1. X. Li and J. Wu, "Searching techniques in peer-to-peer networks," in Handbook of Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, Edited by J. Wu. CRC Press, 2005.
2. A. Crespo and H. Garcia-Molina, "Routing indices for peer-to-peer systems," in Proc. of the 22nd International Conference on Distributed Computing (IEEE ICDCS'02), 2002.
3. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and replication in unstructured peer-to-peer networks," in Proc. of the 16th ACM International Conference on Supercomputing (ICS'02), 2002.
4. V. Kalogeraki, D. Gunopulos, and D. Zeinalipour-yazti, "A local search mechanism for peer-to-peer networks," in Proc. of the 11th ACM Conference on Information and Knowledge Management (CIKM'02), 2002.
5. T. M. Mitchell, Machine learning. WCB / McGraw-Hill, 1997.
6. L. Gatani, G. L. Re, A. Urso, and S. Gaglio, "Reinforcement learning for P2P searching," in Proc. of the International Workshop on Computer Architecture for Machine Perception (CAMP'05), 2005.
7. "Gnutella," http://www.gnutella.com.
8. C. Wang, L. Xiao, Y. Liu, and P. Zheng, "Ditributed caching and adaptive search in multilayer P2P networks," in Proc. of the 24th International Conference on Distributed Computing Systems (ICDCS'04), 2004.
9. I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong, "Freenet: A distributed anonymous information storage and retrieval system," in Proc. of the ICSI Workshop on Design Issues in Anonymity and Unobservability, 2000.
10. D. Tsoumakos and N. Roussopoulos, "Adaptive probabilistic search in peer-to-peer networks," in Proc. of 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03), 2003.
11. X. Li and J. Wu, "A hybrid searching scheme in unstructured P2P networks," in Proc. of 2005 International Conference on Parallel Processing (ICPP'05), 2005.
12. Y. Zhu and Y. Hu, "Ess: Efficient semantic search on gnutella-like P2P systems," in Technical Report, Department of ECECS, University of Cincinnati, 2004.
13. C. Watkins and P. Dayan, "Q-learning," Machine learning, vol. 8, 1992.
14. J. A. Boyan and M. L. Littman, "Packet routing in dynamically changing networks: A reinforcement learning approach," in Advances in Neural Information Processing Systems, J. D. Cowan, G. Tesauro, and J. Alspector, Eds., vol. 6. Morgan Kaufmann Publishers, Inc., 1994.
15. M. Berry and M. Browne, Understanding Search Engines: Mathematical Modeling and Text Retrieval. Society for Industrial and Applied Mathematics (SIAM), 1999.
16. H. Schtze and C. Silverstein, "Projections for efficient document clustering," in Proc. of ACM SIGIR'97, 1997.
17. "Trec dataset," http://www.trec.org.