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

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

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

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