LRS: A Novel Learning Routing Scheme for Query Routing on Unstructured P2P Systems

作者: Taoufik Yeferny , Khedija Arour , Amel Bouzeghoub

DOI: 10.1007/978-3-642-45315-1_3

关键词:

摘要: Query routing is a fundamental problem in unstructured Peer-to-Peer systems. Recently, researches this area have focused on methods based query-oriented indices. These use the historical information of past queries and query hits to build local knowledge base per peer, which represents user’s interests or profile. Existing approaches represent profile only by some statistics about they not addressed two difficult challenging problems: (i) bootstraping (ii) unsuccessful relevant peers search. Indeed, when peer selects an insufficient number from its base, it floods through network, badly affects efficiency effectiveness. To tackle these problems, we introduce novel Learning Routing Scheme (LRS). We implemented proposed scheme compared retrieval effectiveness with broadcasting (without learning) learning taken literature. Experimental results show that our carries out better than other ones respect accuracy.

参考文章(29)
Hector Garcia-Molina, Anthony Tomasic, Luis Gravano, The Efficacy of GlOSS for the Text Database Discovery Problem Stanford University. ,(1993)
Bernhard Ganter, Rudolf Wille, C. Franzke, Formal Concept Analysis: Mathematical Foundations ,(1998)
Shen Tat Goh, Panos Kalnis, Spiridon Bakiras, Kian-Lee Tan, Real datasets for file-sharing peer-to-peer systems database systems for advanced applications. ,vol. 3453, pp. 201- 213 ,(2005) , 10.1007/11408079_19
Data Management in Grid and Peer-to-Peer Systems Lecture Notes in Computer Science. ,vol. 5697, ,(2008) , 10.1007/978-3-642-03715-3
Saloua Zammali, Khedija Arour, P2PIRB: Benchmarking Framework for P2PIR international conference on data management in grid and p2p systems. pp. 100- 111 ,(2010) , 10.1007/978-3-642-15108-8_9
A. Kumar, Jun Xu, E.W. Zegara, Efficient and scalable query routing for unstructured peer-to-peer networks international conference on computer communications. ,vol. 2, pp. 1162- 1173 ,(2005) , 10.1109/INFCOM.2005.1498343
Selim Ciraci, İbrahim Körpeogˇlu, Özgür Ulusoy, None, Reducing query overhead through route learning in unstructured peer-to-peer network Journal of Network and Computer Applications. ,vol. 32, pp. 550- 567 ,(2009) , 10.1016/J.JNCA.2008.09.001
Wen-Wu Shen, SU Sen, Kai Shuang, Fang-Chun Yang, SKIP: an efficient search mechanism in unstructured P2P networks The Journal of China Universities of Posts and Telecommunications. ,vol. 17, pp. 64- 71 ,(2010) , 10.1016/S1005-8885(09)60509-4
Hung-Chang Hsiao, Hong-Wei Su, On Optimizing Overlay Topologies for Search in Unstructured Peer-to-Peer Networks IEEE Transactions on Parallel and Distributed Systems. ,vol. 23, pp. 924- 935 ,(2012) , 10.1109/TPDS.2011.241
Vincenza Carchiolo, Michele Malgeri, Giuseppe Mangioni, Vincenzo Nicosia, Emerging structures of P2P networks induced by social relationships Computer Communications. ,vol. 31, pp. 620- 628 ,(2008) , 10.1016/J.COMCOM.2007.08.016