基于自決策的分布式代理緩存技術(shù)研究.pdf

1、隨著IT技術(shù)的進步,互聯(lián)網(wǎng)已經(jīng)深入到了人們的日常生活之中,各種網(wǎng)絡(luò)服務(wù)也開始迅速增長。但是,巨大的網(wǎng)絡(luò)流量已經(jīng)造成了用戶之間的網(wǎng)絡(luò)擁塞問題,導(dǎo)致網(wǎng)絡(luò)的服務(wù)質(zhì)量和用戶體驗降低。網(wǎng)絡(luò)服務(wù)供應(yīng)商迫切需要一種技術(shù)來減少網(wǎng)絡(luò)傳輸負載和服務(wù)延遲時間。HTTP的流量占互聯(lián)網(wǎng)總流量比例很高,HTTP代理緩存技術(shù)既能降低網(wǎng)絡(luò)通信的負載,又能有效的解決上述問題。分布式的代理緩存系統(tǒng)能夠滿足巨大的訪問量,該系統(tǒng)的整體性能直接依賴于緩存管理技術(shù)。為了實現(xiàn)高效、

2、自動的緩存管理,本文提出了一種基于自決策的分布式代理緩存管理機制,其中運用到了自感知和自決策的思想。
　　首先,介紹了代理緩存的自主管理模型和基于自決策的代理緩存管理手段,根據(jù)反饋環(huán)的思想建立了代理緩存的自主管理框架。然后,采用了基于相關(guān)系數(shù)的加權(quán)平均值法,分析了緩存的監(jiān)測項和識別緩存的狀態(tài);采用了帶虛擬節(jié)點的哈希環(huán)機制,實現(xiàn)了URL空間在緩存節(jié)點之間的均勻分布;提出了序列間隔約束的分類方法,選取需要調(diào)整的緩存節(jié)點;提出了基于歷史

3、狀態(tài)序列和灰色預(yù)測模型的方法,制定緩存狀態(tài)調(diào)整策略;提出了基于域名聚合的內(nèi)容熱度預(yù)測方法,從而遷移熱度較高的URL,降低緩存節(jié)點的負載。其次,依托于代理緩存的自主管理框架,運用自決策的緩存管理機制設(shè)計了分布式代理緩存管理系統(tǒng),并提出了CHSM(CacheHotSpotsMigrate)算法實現(xiàn)了哈希環(huán)上虛擬節(jié)點動態(tài)的遷移和融合;使用狀態(tài)序列和其對應(yīng)的調(diào)整策略構(gòu)建了系統(tǒng)知識庫。最后,通過分析哈希環(huán)、內(nèi)容熱度預(yù)測以及緩存狀態(tài)自決策調(diào)整的實驗