Font Size: a A A

The Application And Research Of Data Mining Technology In P2P's Discovery Mechanism

Posted on:2006-06-04Degree:MasterType:Thesis
Country:ChinaCandidate:Y F WangFull Text:PDF
GTID:2178360185459622Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Nowadays, the resources localization speed is one of the most challenging problems in P2P network, and is the hotspot for studying. The P2P network produces massive visit-logs when it works. With data mining technology, we may extract the useful knowledge from the mega-data and the performance of P2P network can be improved by applying the knowledge extracted from these visit-logs data to the P2P network.This paper centers on designing and implementing of data mining Chord model and discusses how to apply mined knowledge to instruct the operation of Chord network in detail. Main contents are as below:First, the basic technology of association rule in data mining is discussed. Based on the discussion, an improved association rule mining algorithm (CPMMFIA algorithm) is presented. Second, current P2P discovery mechanism is studied and the problems on Chord method are discussed: each node can only know about the information of its succeeding nodes. Thus, when some information needs to be searched, the node will check the succeeding nodes in order until the key words are found or the whole network is searched. The speed of this search method is very slow and the worst time complexity is O(N). When network scales up, it is unbearable. Third, an improved method of P2P network performance is presented based on the association rule in data mining technology. We can get information of related websites and hot-spots by mining network log files and apply mined knowledge on instructing the operation of Chord network to improve network performance. Finally, an improved Chord algorithm model based on CPMMFIA algorithm is designed and implemented.At present, the method proposed in this paper has not been retrieved yet in domestic and foreign publications. The comparing simulations indicate the method is valid, and the physical hops and the latency of the Chord network have been decreased by nearly half. The method proposed in this paper has fulfilled the aim of our P2P research subject, and impels the development of P2P technology. And the...
Keywords/Search Tags:Peer-to-Peer network, distributed hashing table, discovery mechanism, data mining, association rule
PDF Full Text Request
Related items