【摘要】：文件復制技術(shù)是把負載分散在復制節(jié)點上,避免服務(wù)器超載,減少服務(wù)器響應延遲和查詢路徑的長度,以達到較高查詢率的有效方法。因此文件復制節(jié)點的選擇就成為了首要考慮的問題。P2P文件共享系統(tǒng)因為節(jié)點的加入和離開,甚至節(jié)點失效造成拓撲結(jié)構(gòu)會不斷地變換,選擇一個文件處理性能好,抖動性弱的節(jié)點作為復制節(jié)點就顯得非常重要。提出一種新的文件復制節(jié)點選擇算法NDC(New Dynamic and Capacity Algorithm),通過在復制節(jié)點的選取上考慮抖動性因素,減少節(jié)點離開或者失效造成較長的通信延遲和用戶體驗的降級,提高文件擊中率。由于網(wǎng)絡(luò)的熱點文件不斷變化,會出現(xiàn)不同傾斜查詢的情況,對NPC處理傾斜性查詢文件的能力進行了分析。通過在P2Psim上進行的大量實驗表明,NPC算法選出的節(jié)點處理文件性能好,抖動性弱,可以提供更精確的文件復制節(jié)點。
[Abstract]:File replication is an effective method to spread the load on the replication node, avoid the overload of the server, reduce the response delay and the length of the query path, so as to achieve a higher query rate. Therefore, the selection of file replication nodes has become the primary concern. P2P file sharing system because of the addition and departure of nodes, and even the failure of nodes caused by topological structure will be constantly changed, select a file processing performance is good. It is very important to use weak trembling nodes as replication nodes. A new file replication node selection algorithm, NDC (New Dynamic and Capacity Algorithm), is proposed to reduce the long communication delay and user experience degradation caused by node departure or failure by considering the buffeting factor in the selection of replication nodes. Increase the hit rate of documents. Due to the continuous change of hot-spot files in the network, there will be different skew queries. The ability of NPC to deal with tilting query files is analyzed in this paper. A large number of experiments on P2Psim show that the node selected by NPC algorithm has good processing performance and weak buffeting ability, which can provide more accurate file copy nodes.
【作者單位】： 山東師范大學信息與工程學院;山東工商學院計算機科學與技術(shù)學院;
【基金】：國家自然科學基金項目(61070175)
【分類號】：TP393.02

【二級參考文獻】

相關(guān)期刊論文 前3條

1 舒后,段成華;基于組通信技術(shù)的同步復制方法的研究[J];計算機應用研究;2003年03期

2 朱宗柏;灰色預測模型GM(1,1)在集裝箱運量預測中的應用[J];交通與計算機;2001年03期

3 謝鯤;張大方;謝高崗;文吉剛;;基于軌跡標簽的無結(jié)構(gòu)P2P副本一致性維護算法[J];軟件學報;2007年01期

相關(guān)碩士學位論文 前1條

1 彭剛;MP2P環(huán)境中資源定位算法的研究[D];浙江大學;2005年

【相似文獻】

相關(guān)期刊論文 前10條

1 王敏杰;朱連軒;;基于Snort的模式匹配算法比較[J];現(xiàn)代電子技術(shù);2011年13期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關(guān)會議論文 前5條

1 張曉利;周榮輝;;多模式匹配算法在協(xié)議識別中的應用[A];中國電子學會第十六屆信息論學術(shù)年會論文集[C];2009年

2 陳傳鉤;王新生;任建玲;;一種高效的多模式匹配算法[A];2006年全國理論計算機科學學術(shù)年會論文集[C];2006年

3 周曉俊;謝小權(quán);;防火墻的失效狀態(tài)模型研究[A];第十七次全國計算機安全學術(shù)交流會暨電子政務(wù)安全研討會論文集[C];2002年

4 侯整風;張谷原;;一種基于中文的多模式匹配算法[A];2011中國儀器儀表與測控技術(shù)大會論文集[C];2011年

5 張光斌;謝維盛;吳鴻偉;;基于CUDA的多模式匹配技術(shù)[A];第26次全國計算機安全學術(shù)交流會論文集[C];2011年

相關(guān)碩士學位論文 前10條

1 劉杰;云環(huán)境下網(wǎng)絡(luò)深度包分析技術(shù)研究[D];北京郵電大學;2012年

2 李俊英;網(wǎng)絡(luò)入侵檢測中多模式匹配算法研究[D];中南大學;2010年

3 聶娟;基于內(nèi)容審計的協(xié)議分析方法研究[D];吉林大學;2011年

4 舒銀東;基于有限狀態(tài)自動機的多模式匹配算法研究[D];合肥工業(yè)大學;2011年

5 朱俊;多模式匹配算法研究[D];合肥工業(yè)大學;2010年

6 張曉樂;多模式匹配算法及其在UTM網(wǎng)關(guān)中的應用研究[D];合肥工業(yè)大學;2012年

7 張曉光;基于模式匹配的入侵檢測系統(tǒng)應用研究[D];大連海事大學;2010年

8 周燕;基于有序二叉樹的多模式匹配算法的研究[D];合肥工業(yè)大學;2010年

9 韓玉婷;入侵防御系統(tǒng)的研究與關(guān)鍵技術(shù)的實現(xiàn)[D];北京郵電大學;2011年

10 史志揚;基于零拷貝的數(shù)據(jù)包捕獲與過濾系統(tǒng)的設(shè)計與實現(xiàn)[D];西安電子科技大學;2008年

，

本文編號：2465944