結(jié)構(gòu)化對等計(jì)算及其上數(shù)據(jù)挖掘系統(tǒng).pdf

1、對等計(jì)算(簡稱P2P)，自2000年中期以來迅速成為計(jì)算機(jī)研究界和工業(yè)界關(guān)注的熱點(diǎn)。在對等計(jì)算系統(tǒng)(簡稱P2P系統(tǒng))中，每個(gè)節(jié)點(diǎn)都擁有對等的功能與責(zé)任，即每個(gè)節(jié)點(diǎn)既可以充當(dāng)服務(wù)器向其他節(jié)點(diǎn)提供數(shù)據(jù)或服務(wù)，又可以作為客戶機(jī)享用其他節(jié)點(diǎn)提供的數(shù)據(jù)或服務(wù)；節(jié)點(diǎn)之間的交互可以是直接對等的；任何節(jié)點(diǎn)可以隨時(shí)自由地加入或離開該系統(tǒng)，形成一個(gè)真正動態(tài)的網(wǎng)絡(luò)環(huán)境?！　”疚闹饕接懡Y(jié)構(gòu)化對等計(jì)算應(yīng)用層網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及其上的數(shù)據(jù)挖掘方法，其目的是探索如何高

2、效地利用結(jié)構(gòu)化對等計(jì)算系統(tǒng)提供的強(qiáng)大的計(jì)算資源以及高效的路由算法完成對等計(jì)算環(huán)境下的數(shù)據(jù)挖掘任務(wù)。對該問題的解決牽涉到分布式環(huán)境下索引的構(gòu)造、利用與維護(hù)；數(shù)據(jù)和統(tǒng)計(jì)信息在對等計(jì)算系統(tǒng)中的路由(routing)；數(shù)據(jù)挖掘中的任務(wù)分配以及結(jié)果收集；系統(tǒng)中節(jié)點(diǎn)動態(tài)加入退出時(shí)的容錯(cuò)性能等諸多挑戰(zhàn)。為了應(yīng)對這些挑戰(zhàn)，我們深入研究了這類系統(tǒng)的關(guān)鍵技術(shù)所面臨的挑戰(zhàn)，并取得了以下成果：1.基于Chord[Chord]和CAN[CAN]提出了自己的結(jié)構(gòu)化

3、對等計(jì)算系統(tǒng)C2，整合了兩個(gè)系統(tǒng)的優(yōu)點(diǎn)；理論證明了C2的網(wǎng)絡(luò)構(gòu)架以及路由方法的有效性和高效性，實(shí)驗(yàn)驗(yàn)證了C2具有良好的可擴(kuò)展特性、負(fù)載均衡特性和容錯(cuò)特性。2.提出了結(jié)構(gòu)化對等計(jì)算環(huán)境下的頻繁模式挖掘系統(tǒng)PeerFPM；實(shí)驗(yàn)驗(yàn)證了PeerFPM系統(tǒng)具有很小的網(wǎng)絡(luò)通信代價(jià)和很短的相應(yīng)時(shí)間；同時(shí)驗(yàn)證了PeerFPM系統(tǒng)具有良好的可擴(kuò)展特性、負(fù)載平衡特性、容錯(cuò)特性。3.基于二項(xiàng)分布的大數(shù)定理，提出了降低本地支持度閾值的方法，避免了數(shù)據(jù)偏斜造成的